Error correction decoding method and apparatus

Details Error correction decoding method and apparatus Error correction decoding method and apparatus

2007-04-10

2007-04-10

Torres, Joseph D. (Department: 2133)

Error detection/correction and fault detection/recovery

Pulse or data error handling

Digital data error correction

C714S769000

Reexamination Certificate

active

10886663

ABSTRACT:
An error correction decoding method and apparatus are provided. The error correction decoding method involves (a) outputting data corresponding to input codewords by referring to a lookup table, which stores data of a predetermined size and corresponding codewords; (b) outputting predetermined error values if there are no matches for the input codewords in the lookup table; (c) forming an error correction block by arraying the data output in step (a) or the error values output in step (b); and (d) performing an error correction decoding process, without allowing codes constituting the error correction block to exchange erasure information with one another, by referring to locations of the error values in the error correction block and the number of errors in the error correction block.

REFERENCES:
patent: 5365231 (1994-11-01), Niimura
patent: 5699061 (1997-12-01), Shimpuku
patent: 6079041 (2000-06-01), Kunisa et al.
patent: 6108811 (2000-08-01), Nakamura et al.
patent: 6340938 (2002-01-01), Nakagawa
patent: 6445313 (2002-09-01), Ahn
patent: 6920599 (2005-07-01), Kuwamura
patent: 6996764 (2006-02-01), Yamada
patent: 2002/0010888 (2002-01-01), Kwon
patent: 0 592 229 (1994-04-01), None
Tehranchi et al., “Reliability Estimates for Data Recovered From Compact Discs” Optical Society of America, Applied Optics, ′Online!, vol. 37, No. 2, Jan. 1998, XP002295290.
Bob: “C1 Error Detection in Circ”, Internet Article, ′Online!, Dec. 5, 2002, XP002295291.
Seguin G E et al: “A Triple Error-Correcting Product Code for BYTE-Oriented Information Systems”, Proceedings of the IEEE, IEEE, New York, US, vol. 73, No. 11, Nov. 1, 1985, pp. 1683-1684, XP000756017.
Adde P et al: “Design and Performance of a Product Code Turbo Encoding-Decoding Prototype”, Annales des Telecommunications-Annals of Telecommunications, Presses Polytechniques et Universitaires Romandes, Luasanne, CH, vol. 54,No. ¾, Mar. 1999, pp. 214-219, XP000834643.
P. Sweeny, et al, “A Multidimensional Block Coding Scheme With Iterative Decoding”, Turbo Codes in Digital Broadcasting—Could it Double Capacity, Nov. 22, 1999, pp. 15/1-15/6, XP002295292.
Yi C et al: “Interleaving and Decoding Scheme for a Product Code for a Mobile Data Communication” IEEE Transactions on Communications, IEEE, Inc. New York, US, vol. 45, No. 2, Feb. 1, 1997, pp. 144-147, XP000694661.

Affiliated with

Also associated with

Rating

Error correction decoding 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 decoding method and apparatus, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Error correction decoding method and apparatus will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3739930