Granted Patent B1

US 7,017,102 · App. 10/161,196 · Granted Mar 21, 2006

Abstract

Claims (42)

1. A method of forward error correction for packets of information transmitted in a network, the method comprising:

adding redundant information to the packets to be transmitted, by interleaving the redundant information with data from a group of frames included in the packets into an interleaved group of frames, such that data from each frame in the group of frames and the redundant information are spread out over all frames in the interleaved group of frames;

transmitting the packets, wherein the packets include the interleaved group of frames, wherein many of the packets become arrived packets, and wherein one or more of the packets becomes one or more lost packets; and

restoring the one or more lost packets using redundant information of the arrived packets.

2. The method of claim 1 , wherein the forward error correction is configured to be used in a voice over internet protocol (VoIP) network.

3. The method of claim 1 , wherein the step of restoring the one or more lost packets comprises generating the one or more lost packets using Reed-Solomon Codes and the redundant information of the arrived packets.

4. The method of claim 1 , wherein the redundant information of the transmitted and arrived packets is error correction code (ECC).

5. The method of claim 4 , wherein the step of adding redundant information comprises adding error correction code (ECC) to the group of frames.

6. The method of claim 5 , wherein an error correction code rate (R) is greater than ½, and wherein the error correction code rate is associated with reduced complexity for generating error correction code and for decoding code words.

7. The method of claim 1 , wherein the step of transmitting the packets comprises:

transmitting each frame in different packets; and

losing not more than one frame per each interleaved group of frames.

8. The method of claim 1 , wherein the step of transmitting the packets comprises:

transmitting each frame in different packets; and

losing at least two frames per each interleaved group of frames;

wherein the step of restoring the one or more lost packets comprises correcting for the at least two frames.

9. A method of transmitting packets of data in a network, wherein each packet includes a group of frames of data, the method comprising:

adding error correction code (ECC) to the packets of data to be transmitted;

interleaving the error correction code with data in the group of frames of data to form an interleaved group of frames, such that data from each frame in the group of frames and the error correction code (ECC) are spread out over all frames in the interleaved group of frames; and

transmitting the packets.

10. A method of receiving packets of data from transmitted packets of data in a network, wherein each packet includes frames of data, the method comprising:

receiving packets, wherein the packets include an interleaved group of frames of data, wherein data from each frame in a group of frames of data and error correction code (ECC) are spread out over all frames in the interleaved group of frames, and wherein each frame in the interleaved group of frames contains interleaved data and interleaved error correction code (ECC);

deinterleaving the groups of frames to form deinterleaved frames;

extracting the error correction code from the deinterleaved frames; and

restoring one or more lost packets using the error correction code.

11. The method of claim 10 , wherein the step of restoring one of more lost packets comprises generating the one or more lost packets using Reed-Solomon Codes and the error correction code (ECC).

12. A computer-readable medium carrying one or more sequences of one or more instructions for forward error correction for packets of information transmitted in a network, the one or more sequences of one or more instructions including instructions which, when executed by one or more processors, cause the one or more processors to perform steps of:

adding redundant information to the packets to be transmitted, by interleaving the redundant information with data from a group of frames included in the packets into an interleaved group of frames, such that data from each frame in the group of frames and the redundant information are spread out over all frames in the interleaved group of frames;

transmitting the packets, wherein the packets include the interleaved group of frames, wherein many of the packets become arrived packets, and wherein one or more of the packets becomes one or more lost packets;

restoring the one or more lost packets using redundant information of the arrived packets.

13. The computer-readable medium of claim 12 , wherein the forward error correction is configured to be used with voice over internet protocol.

14. The computer-readable medium of claim 12 , wherein the step of restoring the one or more lost packets further causes the processor to carry out the step of generating the one or more lost packets using Reed-Solomon Codes and the redundant information of the arrived packets.

15. The computer-readable medium of claim 12 , wherein the redundant information of the transmitted and arrived packets is error correction code (ECC).

16. The computer-readable medium of claim 15 , wherein the step of adding redundant information further causes the processor to carry out the step of adding error correction code (ECC) to the group of frames.

17. The computer-readable medium of claim 16 , wherein an error correction code rate (R) is greater than ½, and wherein the error correction code rate is associated with reduced complexity for generating error correction code and for decoding code words.

18. The computer-readable medium of claim 12 , wherein the step of transmitting the packets further causes the processor to carry out the steps of:

transmitting each frame in different packets; and

losing not more than one frame per each interleaved group of frames.

19. The computer-readable medium of claim 12 , wherein the step of transmitting the packets further causes the processor to carry out the steps of:

transmitting each frame in different packets; and

losing at least two frames per each interleaved group of frames;

wherein the step of restoring the one or more lost packets further causes the processor to carry out the step of correcting for the at least two frames.

Assignments (9)