Error correction code generation method and apparatus

Error detection/correction and fault detection/recovery – Pulse or data error handling – Digital data error correction

Reexamination Certificate

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

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.

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

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

     

Profile ID: LFUS-PAI-O-2757033

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.