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

2010-05-17

2011-11-22

Abraham, Esaw (Department: 2112)

Error detection/correction and fault detection/recovery

Pulse or data error handling

Digital data error correction

C714S785000, C714S755000

Reexamination Certificate

active

08065593

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: 5299208 (1994-03-01), Blaum et al.
patent: 5392299 (1995-02-01), Rhines et al.
patent: 5942003 (1999-08-01), Ivry
patent: 6034996 (2000-03-01), Herzberg
patent: 6081919 (2000-06-01), Fujiwara et al.
patent: 6240538 (2001-05-01), Dent 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: 7301482 (2007-11-01), Oberg
patent: 7370258 (2008-05-01), Iancu et al.
patent: 7549106 (2009-06-01), Maiuzzo
patent: 7577893 (2009-08-01), Song et al.
patent: 7786902 (2010-08-01), Oberg
patent: 2002/0108087 (2002-08-01), Liu et al.
patent: 0 828 248 (1998-03-01), None
patent: 2001-148171 (2001-05-01), None
patent: 2001-273729 (2001-10-01), None
patent: 2003-018020 (2003-01-01), None
patent: 2004/049579 (2004-06-01), None
M.K. Cheng et al, “Soft-Decision Reed-Solomon Decoding on Partial Response Channels,” Dept. of Electrical and Computer Engineering, Univ. 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, IL, US, Jun. 27-Jul. 2, 2004.
EPO Office action for 07755444.2 (5 pages) dated Feb. 12, 2009.
EPO Office action for 07755444.2 (3 pages) dated Jul. 22, 2009.
EPO Office action for 07755444.2 (5 pages) dated Aug. 12, 2010.
Examiner's Report dated Apr. 29, 2011 corresponding to the related European Patent Application No. 07755444.2.

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-4253476