Title:
PROTECTION OF DATA FROM ERASURES USING SUBSYMBOL BASED CODES
Document Type and Number:
WIPO Patent Application WO2005055016
Kind Code:
A3
Abstract:
An encoder (115) reads an ordered plurality of input symbols (110), comprising an input file (101) or input stream (105), and produces output subsymbol. The ordered plurality of input symbols are each selected from an input alphabet, and the generated output subsymbols comprise selections among an output subsymbols alphabet. The output subsymbol is generated using a function evaluator applied to subsymbols of the input symbols. The functions used to generate the output subsymbols can be XOR's of some of the input subsymbols and these functions are obtained from a linear code defined over an extension field GF(2). In a decoder (155), output subsymbols received by the recipient are obtained from output subsymbols transmitted from one sender that generates those output symbols based on an encoding of an input sequence.
Inventors:
SHOKROLLAHI M AMIN (US)
Application Number:
PCT/US2004/040271
Publication Date:
May 04, 2006
Filing Date:
December 01, 2004
Export Citation:
Assignee:
DIGITAL FOUNTAIN INC (US)
SHOKROLLAHI M AMIN (US)
SHOKROLLAHI M AMIN (US)
International Classes:
G06F9/44; H03M7/00; H03M13/13; (IPC1-7): H03M7/00
Foreign References:
| US5524025A | 1996-06-04 | |||
| US6005477A | 1999-12-21 |
Other References:
See also references of EP 1706946A4
Download PDF: