Error correction code generation method and apparatus

Details Error correction code generation method and apparatus Error correction code generation method and apparatus

2008-01-29

2008-01-29

Dildine, R. Stephen (Department: 2112)

Error detection/correction and fault detection/recovery

Pulse or data error handling

Digital data error correction

C714S752000

Reexamination Certificate

active

07325183

ABSTRACT:
A method and apparatus for generating an error correction code used in communicating over a channel, includes generating a set of candidate circulant blocks corresponding to a parity check matrix and a Hamming code wherein the Hamming code is initially unable to detect a predetermined error pattern without ambiguity due to one or more redundancies and eliminating columns of the parity check matrix and related redundancies in the detection of a predetermined error pattern as used by the resulting Hamming code.

REFERENCES:
patent: RE23601 (1952-12-01), Hamming et al.
patent: 7103829 (2006-09-01), Van Dijk et al.
Wojciechowski, J et al.; Spectra of graphs with circulant blocks and their applications; Circuits and Systems, 1994. ISCAS '94., 1994 IEEE International Symposium on Publication Date: May 30-Jun. 2, 1994 vol. 5, On pp. 161-164 vol. 5.
Tanner, R. Michael; The Tetrahedral Golay Code; Forney Festschrift (anticipated) , Cambridge,Mass., Mar. 2000 URL: www.cse.ucsc.edu/˜tanner/tetrahedralGolay.pdf.
Tanner, R. Michael; On Quasi-Cyclic Repeat-Accumulate Codes; URL: http://www.ldpc-codes.com/papers/QCRAAllerton.pdf.

Affiliated with

Also associated with

Rating

Error correction code generation method and apparatus does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Error correction code generation method and apparatus, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Error correction code generation method and apparatus will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2757033