サブシンボル・ベース符号を使用する消去からのデータの保護

Japanese Patent JP2007513549

A

An encoder uses output symbol subsymbols to effect or control a tradeoff of computational effort and overhead efficiency to, for example, greatly reduce computational effort for the cost of a small amount of overhead efficiency. An encoder reads an ordered plurality of input symbols, comprising an input file or input stream, 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 subsymbol alphabet. An output subsymbol is generated using a function evaluator applied to subsymbols of the input symbols. The encoder may be called one or more times, each time producing an output subsymbol. Output subsymbols can then be assembled into output symbols and transmitted to their destination. The functions used to generate the output subsymbols from the input 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 of GF(2) by transforming each entry in a generator or parity-check matrix of this code into an appropriate binary matrix using a regular representation of the extension field over GF(2). In a decoder, output subsymbols received by the recipient are obtained from output symbols transmitted from one sender that generated those output symbols based on an encoding of an input sequence (file, stream, etc.).

JP3943127	Soft error correction in TDMA wireless system
JP4460047	Galois field multiplication system
JP4907549	Reed-Solomon symbol decoding device and method

Shokurorahi, M., Amine

JP2006541501A

May 24, 2007

December 01, 2004

Click for automatic bibliography generation  

Digital Fountain, Incorporated

H03M13/15; G06F9/44; H03M7/00; H03M13/13

JP2002204219A	2002-07-19
JP2004048704A	2004-02-12

Yasunori Otsuka
Shiro Takayanagi
Yasuhiro Otsuka
Shuji Kimura
Osamu Shimoyama
Yasuhiro Sakata

Previous Patent: アクセスポイントのチャネル選択を最適化するための無線通信方法および�...

Next Patent: アクセスポイント起動プロセスおよび初期チャネル選択プロセスを実施す�...