Erasures assisted block code decoder and related method

Details Erasures assisted block code decoder and related method Erasures assisted block code decoder and related method

2006-11-10

2010-06-08

Abraham, Esaw T (Department: 2112)

Error detection/correction and fault detection/recovery

Pulse or data error handling

Digital data error correction

C714S784000

Reexamination Certificate

active

07734984

ABSTRACT:
An erasures assisted block code decoder and related method are provided. The erasures assisted block code decoder includes a first block decoder, an erasures processor, and a second block code decoder. The first block decoder, for example, a Reed-Solomon decoder, is configured to decode blocks of data elements, e.g., bytes, that were previously affected by bursty errors. The first block decoder is also configured to identify those of such blocks it is unable to decode. The erasures processor is configured to identify, as erasures, data elements in the un-decodable blocks by utilizing, in the erasures identification process, data elements in the decoded blocks that were corrected by the first block decoder. The second block decoder, e.g., the same or different Reed-Solomon decoder, is configured to decode one or more of the un-decodable blocks by utilizing, in the decoding, the erasures identified by the erasures processor.

REFERENCES:
patent: 4907233 (1990-03-01), Deutsch
patent: 5206864 (1993-04-01), McConnell
patent: 5220568 (1993-06-01), Howe et al.
patent: 5942003 (1999-08-01), Ivry
patent: 6034996 (2000-03-01), Herzberg
patent: 6081919 (2000-06-01), Fujiwara et al.
patent: 6697985 (2004-02-01), Ilani
patent: 6721373 (2004-04-01), Frenkel et al.
patent: 7050419 (2006-05-01), Azenkot et al.
patent: 7093188 (2006-08-01), Maiuzzo et al.
patent: 7237173 (2007-06-01), Morita et al.
patent: 7370258 (2008-05-01), Iancu et al.
patent: 7549106 (2009-06-01), Maiuzzo
patent: 7577893 (2009-08-01), Song et al.
patent: 0 828 248 (1998-03-01), None
patent: WO 2004/049579 (2004-06-01), None
M. K. Cheng et al.; “Soft-Decision Reed-Solomon Decoding on Partial Response Channels,” Department of Electrical and Computer Engineering, University of California, San Diego, CA, 2002 IEEE; pp. 1026-1030.
J. Jiang et al.; “Iterative Soft-Input-Output Decoding of Reed-Solomon Codes by Adapting the Parity-Check Matrix,” IEEE Transactions on Information Theory, vol. 52, No. 8, Aug. 2006, pp. 3746-3756.
International Search Report; PCT/US2007/009177, mailed Feb. 5, 2008.
Baum C W et al: “Erasure Generation and Interleaving for Meteor-Burst Communications with Fixed-Rate and Variable-Rate Coding”, Proceedings of the Military Communications Conference (MILCOM), San Diego, Nov. 6-8, 1995.
Jing Jiang et al: “Iterative Soft Decision Decoding of Reed Solomon Codes Based on Adaptive Parity Check Matrices”, Information Theory, 2004. ISIT 2004. Proceedings, International Symposium on Chicago, Illinois, USA, Jun. 27-Jul. 2, 2004.

Affiliated with

Also associated with

Rating

Erasures assisted block code decoder and related method does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Erasures assisted block code decoder and related method, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Erasures assisted block code decoder and related method will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4211232