Iterative forward error correction

• US 7,831,896 B2
• Filed: 09/07/2004
• Issued: 11/09/2010
• Est. Priority Date: 09/11/2003
• Status: Expired due to Fees

• Current Assignee: Runcom Technologies Ltd.
• Original Assignee: Runcom Technologies Ltd.
• Inventors: Amram, Noam, Entin, Leonid
• Primary Examiner(s): Alphonse, Fritz
• Application Number:
  US10/571,336
• Publication Number:
  US 20070044005A1
• Time in Patent Office: 2,254 Days
• Field of Search: 714/804, 714/755, 714/776, 714/777, 714/759, 714/701, 370/389, 370/474, 375/130
• US Class Current: 714/804
• CPC Class Codes: H03M 13/1515 Reed-Solomon codes
• CPC Class Codes: H03M 13/2906 using block codes H03M13/2957 takes precedence
• CPC Class Codes: H03M 13/2918 with error correction codes in three or more dimensions, e.g. 3-dimensional product code where the bits are arranged in a cube
• CPC Class Codes: H03M 13/293 with erasure setting
• CPC Class Codes: H03M 13/2948 Iterative decoding H03M13/2957 takes precedence
• CPC Class Codes: H03M 13/353 Adaptation to the channel
• CPC Class Codes: H03M 13/356 Unequal error protection [UEP]

Abstract

A method of preparing data for transmission. The method includes providing a block of data, generating a plurality of first dimension code words including first dimension forward error correction FEC elements, the elements of each code word may be used interchangeably to reconstruct a data portion of the block corresponding to the code word, defining a plurality of second dimension source words formed of the generated elements and generating for at least two of the defined second dimension source words, different numbers of parity elements.

Claims

1. A method of transmitting data, comprising:

providing a block of data to a processor;

generating, by the processor, a plurality of Forward Error Correction (FEC) elements of one or more dimensions that represent the block of data; and

transmitting, from the processor, the plurality of FEC elements over a plurality of different channels, having different loss rates, concurrently, the channels carrying sequences of FEC elements that are not identical

wherein the processor is adapted to select FEC elements considered to have more importance for transmission on a channel having a higher protection level.

2. A method according to claim 1, wherein generating the plurality of FEC elements comprises generating elements according to a single dimension FEC method.

3. A method according to claim 1, wherein generating the plurality of FEC elements comprises generating elements according to a multi-dimension FEC method.

4. A method according to claim 1, wherein transmitting the plurality of FEC elements comprises transmitting all elements belonging to a same code word on a single channel.

5. A method according to claim 1, wherein transmitting the plurality of FEC elements comprises transmitting elements belonging to at least one single code word on a plurality of channels.

6. A method according to claim 1, wherein transmitting the plurality of FEC elements comprises transmitting on a plurality of channels having same loss rates.

7. A method according to claim 1, wherein transmitting the plurality of FEC elements comprises transmitting on a plurality of channels having different loss rates due to different transmission methods.

8. A method according to claim 1, wherein transmitting the plurality of FEC elements comprises transmitting only systematic FEC elements on at least one of the channels.

9. A method according to claim 1, wherein generating the FEC elements comprises generating code words of one or more first dimensions and parity elements of one or more second dimensions and wherein transmitting the plurality of FEC elements comprises transmitting such that one or more channels do not carry the parity elements of the one or more second dimensions.

10. A method according to claim 9, wherein one or more channels carry only the parity elements of the one or more second dimensions.

11. A method according to claim 1, comprising receiving the transmitted plurality of elements by a plurality of receivers, at least one of the receivers receives elements on fewer than all the channels on which the FEC elements are transmitted.

12. A method according to claim 1, comprising receiving the transmitted plurality of elements by a plurality of receivers, at least one of the receivers having the capability to listen concurrently to all the channels and at least one of the receivers not having the capability to listen concurrently to all the channels.

13. A method according to claim 1, wherein the sequences of elements of different channels differ in at least some of the elements they contain.

14. A method according to claim 13, wherein the sequences of elements of at least two channels do not include any common elements.

15. A method according to claim 1, wherein the sequences of elements of at least two channels include at least 50% elements in common but in different orders.

16. A multicast transmission unit, comprising:

an input interface for receiving blocks of data;

a processor adapted to generate a plurality of forward error correction (FEC) elements; and

a transmitter for transmitting FEC elements generated by the processor on a plurality of different channels having different loss rates, and to select FEC elements considered to have more importance for transmission on a specific channel having a higher protection level.

17. A transmission unit according to claim 16, wherein the transmitter is adapted to transmit FEC elements generated by the processor for a single block on a plurality of channels.