Method for optimizing the forward error correction scheme

• US 8,037,392 B1
• Filed: 09/11/2007
• Issued: 10/11/2011
• Est. Priority Date: 09/11/2007
• Status: Active Grant

• Current Assignee: Harmonic Incorporated
• Original Assignee: Harmonic Incorporated
• Inventors: Sahar, Carmit
• Primary Examiner(s): Tabone, Jr.; John J
• Application Number:
  US11/853,562
• Time in Patent Office: 1,491 Days
• Field of Search: 714/776, 714/751, 714/786, 375/240.27
• US Class Current: 714/776
• CPC Class Codes: G06F 11/10 Adding special bits or symbols to the coded information, e.g. parity check, casting out 9's or 11's
• CPC Class Codes: H03M 13/2915 with an error detection code in one dimension
• CPC Class Codes: H03M 13/373 with erasure correction and erasure determination, e.g. for packet loss recovery or setting of erasures for the decoding of Reed-Solomon codes
• CPC Class Codes: H04L 1/0041 Arrangements at the transmitter end
• CPC Class Codes: H04L 1/005 Iterative decoding, including iteration between signal detection and decoding operation
• CPC Class Codes: H04L 1/0057 Block codes H04L1/0061, H04L1/0064 take precedence
• CPC Class Codes: H04L 1/0066 Parallel concatenated codes
• CPC Class Codes: H04N 19/61 in combination with predictive coding
• CPC Class Codes: H04N 21/2383 Channel coding or modulation of digital bit-stream, e.g. QPSK modulation arrangements for detecting or preventing errors in the information received by adapting the channel coding H04L1/0009; analogue front ends or means for connecting modulators, demodulators or transceivers to a transmission line H04L27/0002
• CPC Class Codes: H04N 21/2389 Multiplex stream processing, e.g. multiplex stream encrypting

Abstract

The present invention relates to a method for optimizing the FEC scheme comprising the steps of (a) receiving a batch of data packets designated for transmission; (b) choosing a number of divisors having no common denominators in accordance with the said batch of data packets; (c) organizing into blocks said batch of data packets a number of times in accordance with the number of divisors using said divisors; and (d) creating a FEC packet for each of said blocks.

Claims

1. A method for optimizing a FEC scheme comprising the steps of:

a. receiving a batch of data packets designated for transmission;

b. choosing at least three divisors having no common denominators in accordance with a number of data packets in said batch of data packets;

c. organizing into blocks said batch of data packets a number of times in accordance with a number of divisors using said at least three divisors; and

d. creating a FEC packet for each of said blocks.

2. The method according to claim 1 further comprising the steps of:

e. transmitting the designated batch of data packets together with the created FEC packets to a receiver; and

f. recovering lost data packets of said designated batch of data packets using said created FEC packets at said receiver.

3. The method according to claim 1, where the divisors are 5, 7, and 9.

4. The method according to claim 1, where the divisors are 5, 6, and 7.

5. The method according to claim 1, wherein at least one of the at least three divisors is not a common denominator of a number of packets in the designated batch of data packets.

6. The method according to claim 5, wherein the designated batch of data packets includes packets from a previous designated batch of data packets, the number of data packets from the previous designated batch of data packets corresponding to a remainder for a number of data packets in the previous designated batch of data packets divided by the at least one of the at least three divisors that is not a common denominator of the number of packets in the previous designated batch of data packets.