Adaptive forward error correction system
First Claim
1. A forward error correction system comprisinga first device which a) processes a number (N) bytes within each of a plurality of original packets to form a respective forward error correction code of M bytes, b) processes a number (P) of the original packets to form Q additional error correction packets each associated with respective forward error corrections code, and c) transmits said P original packets and said Q additional forward error correction packets as a stream of data as well as their respective forward error correction codes;
- anda second device which receives the data stream and which a) processes the data stream to correct errors in a received corrupted packet as a function of the respective forward error correction code;
b) responsive to errors which cannot be so corrected, processes such errors as a function of the Q additional forward error correction packets to correct said error; and
c) responsive to failing to correct such errors, returns a message indicative of said failure and includes in the message a request to expand said forward error correction processing at said first device.
8 Assignments
0 Petitions
Accused Products
Abstract
A forward error correction system adaptively changes the number of parity bits, bytes or packets transmitted to a receiver, based on previous error patterns experienced recently in the reception of original and parity bits, bytes or packets by that receiver.
-
Citations
18 Claims
-
1. A forward error correction system comprising
a first device which a) processes a number (N) bytes within each of a plurality of original packets to form a respective forward error correction code of M bytes, b) processes a number (P) of the original packets to form Q additional error correction packets each associated with respective forward error corrections code, and c) transmits said P original packets and said Q additional forward error correction packets as a stream of data as well as their respective forward error correction codes; - and
a second device which receives the data stream and which a) processes the data stream to correct errors in a received corrupted packet as a function of the respective forward error correction code;
b) responsive to errors which cannot be so corrected, processes such errors as a function of the Q additional forward error correction packets to correct said error; and
c) responsive to failing to correct such errors, returns a message indicative of said failure and includes in the message a request to expand said forward error correction processing at said first device. - View Dependent Claims (2, 3, 4, 5, 6, 7)
- and
-
8. A forward error correction method comprising the steps of:
-
encoding in a first device a) N bytes within each of a plurality of P original packets by combining a selected group of bits within said bytes to form M parity bytes and b) the P packets by combining a selected group of bytes within said P packets to form Q parity packets; transmitting to a second device a data stream of the P+Q packets; correcting at the second device errors in each corrupted packet in said data stream, said correction being performed to a) reconstruct one or more original bytes within each corrupted packet when less than a predetermined number of bytes is corrupted in said each corrupted packet b) reconstruct said each corrupted packet when a number of corrupted bytes in said each corrupted packet is greater than said predetermined number; transmitting from the second device to the first device an indication of number of errors corrected in said data stream; and adjusting at the first device the number of parity bytes M, and parity packets Q included in subsequent data streams transmitted to said receiver based on the indication of the number of errors corrected at said receiver. - View Dependent Claims (9, 10, 11, 12, 13, 14)
-
-
15. Apparatus for use in forward error correction procedures, the apparatus comprising:
-
a receiver which receives at least one data stream received in the receiver, the data stream being which is comprised of a number of independent packets P comprised of original bytes and a number of parity packets Q, said parity packets being formed by a combination of said original bytes within the independent packets each one of said independent packets including a number of parity bytes M that are formed by a combination of bits within each one of said original bytes; a processor which corrects at least one error in said data stream by a) reconstructing at least one original byte in a particular packet when the number of errors for said particular packet is less than a predetermined threshold number reconstructing said particular packet when the number of errors for said particular exceeds said predetermined threshold number; and a transmitter which transmits to a device from which said data stream was received information indicative of said at least one corrected error to permit said device to change the number of parity bytes and parity packets included in data streams subsequently transmitted to the apparatus. - View Dependent Claims (16)
-
-
17. A method of using a receiver for forward error correction procedures, the method comprising the steps of:
-
receiving at the receiver at least one data stream which is comprised of a number of independent packets and a number of parity packets that are formed by a combination of bytes of the independent packets, each one of said independent packets including a number of parity bytes that are formed by a combination of bits within each one of said bytes correcting at least one error in said data stream by a) reconstructing at least one byte in a particular packet when the number of errors for said particular packet is less than a predetermined number and b) reconstructing said particular packet when the number of errors for said particular packet exceeds said predetermined number; and communicating to a device from which said data stream was received, information indicative of said at least one corrected error to permit said device to change the number of parity bytes and parity packets included in subsequent data streams transmitted to the receiver. - View Dependent Claims (18)
-
Specification