Granted Patent B2

US 8,065,593 · App. 12/781,749 · Granted Nov 22, 2011

Abstract

Claims (27)

1. An erasures assisted block code decoder comprising:

a first block decoder for decoding blocks of data elements, and for identifying any such blocks that are un-decodable by the first block decoder;

an erasures processor for identifying, as erasures, one or more data elements in the un-decodable blocks that are likely erroneous, the identification occurring by utilizing data in the decoded blocks that was corrected during decoding by said first block decoder; and

a second block decoder for decoding one or more of the un-decodable blocks of data by utilizing one or more of the erasures identified by the erasures processor.

2. The erasures assisted decoder of claim 1 further comprising an interleaver interposed between the first block decoder and the erasures processor.

3. The erasures assisted decoder of claim 2 further comprising a de-interleaver interposed between the erasures processor and the second block decoder.

4. The erasures assisted decoder of claim 1 wherein the first and second block decoders are the same physical decoder utilized at different times.

5. The erasures assisted decoder of claim 1 wherein the first and second block decoders are physically distinct decoders.

6. The erasures assisted decoder of claim 1 wherein the first block decoder is a Reed-Solomon decoder.

7. The erasures assisted decoder of claim 1 wherein the second block decoder is a Reed-Solomon decoder.

8. A method of erasures assisted block code decoding comprising:

decoding blocks of data elements using a first block decoder;

identifying blocks of data elements that are un-decodable;

identifying as erasures, using an erasures processor, data elements in the un-decodable blocks using at least one decision rule; and

decoding one or more of the un-decodable blocks of data using a second block decoder by utilizing the identified erasures; and

wherein the decision rule calls for at least one of:

identifying, as an erasure, a data element in an un-decodable block that is adjacent a corrected data element;

identifying, as an erasure, a data element in an un-decodable block that is sandwiched between a corrected data element and one of a correct data element and a corrected data element; or

identifying, as erasures, a grouping of un-decodable data elements which grouping is adjacent a corrected data element.

9. The method of claim 8 further comprising interleaving the decoded blocks prior to the identifying erasures step.

10. The method of claim 9 further comprising de-interleaving the decoded blocks after the identifying erasures step but prior to the second decoding step.

11. An erasures assisted block code decoder comprising:

first block decoding means for decoding blocks of data elements, and for identifying blocks of data elements that are un-decodable by the first block decoding means;

erasures identifying means for identifying, as erasures, one or more data elements in the un-decodable blocks by utilizing data in the decoded blocks that was corrected during decoding by said first block decoding means; and

second block decoding means for decoding one or more of the un-decodable blocks of data by utilizing one or more of the erasures identified by the erasures identifying means.

12. The system of claim 11 wherein said first and second block decoding means comprises the same physical decoding means utilized at different times.

13. The system of claim 11 wherein said first and second block decoding means comprises physically distinct decoding means.

Assignments (7)