Adaptive error correction

• US 7,617,434 B1
• Filed: 12/13/2005
• Issued: 11/10/2009
• Est. Priority Date: 12/13/2005
• Status: Expired due to Fees

• Current Assignee: Sprint Communications Company LP (Deutsche Telekom AG)
• Original Assignee: Sprint Communications Company LP (Deutsche Telekom AG)
• Inventors: Huang, Renxiang
• Primary Examiner(s): Baker; Stephen M
• Application Number:
  US11/302,101
• Time in Patent Office: 1,428 Days
• Field of Search: 714/755, 714/774
• US Class Current: 714/755
• CPC Class Codes: H03M 13/2912 omitting parity on parity
• CPC Class Codes: H03M 13/353 Adaptation to the channel
• CPC Class Codes: H04L 1/0009 by adapting the channel coding H04L1/1812 takes precedence
• CPC Class Codes: H04L 1/0066 Parallel concatenated codes

Abstract

A method for transferring and correcting communication data is provided. The communication data include data frames, wherein each data frame includes data packets logically arranged in a number of rows and columns. Each data frame also includes error correction packets associated with the data packets. The error correction packets are generated according to an error correction scheme based on the number of rows and columns. The data frames are transmitted and received. The error correction packets are processed to correct errors in the data packets. Information regarding the errors in the data packets is generated. This information is processed to alter at least one of the number of rows and the number of columns.

Claims

1. A method for transferring and correcting communication data comprising data frames, each data frame comprising data packets logically arranged in a number of rows and a number of columns, each data frame further comprising error correction packets associated with the data packets, the method comprising:

generating the error correction packets according to an error correction scheme based on the number of rows and the number of columns;

transmitting the data frames;

receiving the data frames;

processing the error correction packets to correct errors in the data packets;

generating information regarding the errors in the data packets; and

processing the information to alter at least one of the number of rows and the number of columns, wherein processing the information to alter at least one of the number of rows and the number of columns comprises;

increasing the number of columns in response to a number of uncorrectable data errors increasing;

decreasing the number of columns in response to the number of uncorrectable data errors decreasing;

decreasing the number of rows in response to a number of uncorrectable multiple-burst data errors increasing; and

increasing the number of rows in response to the number of uncorrectable multiple-burst data errors decreasing;

wherein a transmission order of the data packets progresses along the rows of each of the data frames; and

wherein the error correction packets operate along at least the columns of each of the data frames.

2. The method of claim 1, wherein each of the data packets comprises at least one data byte.

3. The method of claim 1, wherein each of the data packets comprise video data.

4. The method of claim 1, further comprising:

initializing the number of rows to a maximum number of rows; and

initializing the number of columns to a minimum number of columns.

5. The method of claim 1, wherein increasing the number of columns and decreasing the number of rows is allowed when an average time between uncorrectable data errors falls below a first threshold, and a number of unrecoverable data errors is greater than a second threshold.

6. The method of claim 1, wherein increasing the number of columns occurs when a majority of the uncorrectable data errors comprises the uncorrectable multiple-burst data errors.

7. The method of claim 1, further comprising altering the generation of the error correction packets to increase the number of data packets correctable in each of the number of columns in response to the number of columns being equal to a maximum number of columns.

8. The method of claim 1, wherein decreasing the number of columns and increasing the number of rows is allowed when a first period of time elapses from a previous modification of the number or rows or columns.

9. The method of claim 1, wherein decreasing the number of columns and increasing the number of rows occurs when the number of columns compared to a maximum burst length is greater than a first ratio.

10. The method of claim 1, further comprising eliminating a second error correction mode prior to decreasing the number of columns and increasing the number of rows.

11. The method of claim 1, wherein:

decreasing the number of columns comprises decreasing the number of columns to the greater of a minimum number of columns, and a maximum burst length added to a first percentage of the maximum burst length; and

increasing the number of rows comprises increasing the number of rows to the lesser of a maximum number of rows, and the largest integer less than a current number of rows, multiplied by a previous number of columns, divided by a current number of columns.

12. The method of claim 1, wherein at most one of the data packets in each of the columns may be corrected by the error correction packets.

13. The method of claim 12, wherein the error correction scheme comprises a bitwise exclusive-OR error correction scheme.

14. The method of claim 1, wherein a first number of the data packets in each of the columns may be corrected by the error correction packets.

15. The method of claim 14, wherein the error correction scheme comprises a Reed-Solomon error correction scheme.

16. The method of claim 1, wherein decreasing the number of rows further comprises decreasing the number of rows to a next smallest row value allowed for the number of rows.

17. The method of claim 16, wherein increasing the number of columns further comprises increasing the number of columns to the greater of a minimum number of columns, and the smallest integer greater than a current number of columns, multiplied by a previous number of rows, divided by a current number of rows.

18. The method of claim 1, further comprising adding a second error correction mode in response to the number of rows being equal to a minimum number of rows.

19. The method of claim 18, wherein the second error correction mode allows correction of at most one data packet in each of the number of rows.

20. The method of claim 18, wherein the second error correction mode allows correction of a predetermined number of data packets in each of the number of rows.

21. The method of claim 1, wherein the uncorrectable data errors comprise the uncorrectable multiple-burst data errors and uncorrectable single-burst data errors.

22. The method of claim 21, wherein increasing the number of columns further comprises increasing the number of columns to the greater of a next largest column value allowed for the number of columns, and a median length of the uncorrectable single-burst data errors.

23. The method of claim 21, wherein the uncorrectable single-burst data errors comprise a number of contiguous erroneous data packets greater than the number of columns.

24. The method of claim 23, wherein the uncorrectable single-burst data errors further comprise:

a first number of contiguous erroneous data packets less than the number of columns;

a second number of contiguous erroneous data packets less than the number of columns; and

a third number of contiguous non-erroneous data packets between the first number of contiguous erroneous data packets and the second number of contiguous erroneous data packets;

wherein the third number is less than the product of the number of columns and the number of rows; and

wherein the sum of the first, second and third numbers is greater than the number of columns, but less than or equal to a maximum number of columns.

25. A data communication system, comprising:

a data transmitter configured to transmit data frames, each data frame comprising data packets logically arranged in a number of rows and a number of columns, each data frame further comprising error correction packets associated with the data packets, wherein the data transmitter comprises an error correction encoder configured to generate the error correction packets according to an error correction scheme based on the number of rows and the number of columns;

a data receiver configured to receive the data frames, wherein the data receiver comprises an error correction decoder configured to process the error correction packets to correct errors in the data packets, generate information regarding the errors in the data packets, and transmit the information to the data transmitter;

wherein the error correction encoder is further configured to process the information to alter at least one of the number of rows and the number of columns; and

wherein the error correction encoder is further configured to;

increase the number of columns in response to a number of uncorrectable data errors increasing;

decrease the number of columns in response to the number of uncorrectable data errors decreasing;

decrease the number of rows in response to a number of uncorrectable multiple-burst data errors increasing; and

increase the number of rows in response to the number of uncorrectable multiple-burst data errors decreasing;

wherein a transmission order of the data packets progresses along the rows of each of the data frames; and

wherein the error correction packets operate along at least the columns of each of the data frames.

26. The system of claim 25, wherein each of the data packets comprises at least one data byte.

27. The system of claim 25, wherein each of the data packets comprise video data.

28. The system of claim 25, wherein the error correction encoder is further configured to initialize the number of rows to a maximum number of rows and initialize the number of columns to a minimum number of columns.

29. The system of claim 25, wherein the error correction encoder is further configured to increase the number of columns and decrease the number of rows when an average time between uncorrectable data errors falls below a first threshold, and a number of unrecoverable data errors is greater than a second threshold.

30. The system of claim 25, wherein the error correction encoder is further configured to increase the number of columns when a majority of the uncorrectable data errors comprises the uncorrectable multiple-burst data errors.

31. The system of claim 25, wherein the error correction encoder is further configured to alter the generation of the error correction packets to increase the number of data packets correctable in each of the number of columns in response to the number of columns being equal to a maximum number of columns.

32. The system of claim 25, wherein the error correction encoder is further configured to decrease the number of columns and increase the number of rows when a first period of time elapses from a previous modification of the number or rows or columns.

33. The system of claim 25, wherein the error correction encoder is further configured to decrease the number of columns and increase the number of rows when the number of columns compared to a maximum burst length is greater than a first ratio.

34. The system of claim 25, wherein the error correction encoder is further configured to eliminate a second error correction mode prior to decreasing the number of columns and increasing the number of rows.

35. The system of claim 25, wherein the error correction encoder is further configured to:

decrease the number of columns to the greater of a minimum number of columns, and a maximum burst length added to a first percentage of the maximum burst length; and

increase the number of rows to the lesser of a maximum number of rows, and the largest integer less than a current number of rows, multiplied by a previous number of columns, divided by a current number of columns.

36. The system of claim 25, wherein at most one of the data packets in each of the columns may be corrected by the error correction packets.

37. The system of claim 36, wherein the error correction scheme comprises a bitwise exclusive-OR error correction scheme.

38. The system of claim 25, wherein a first number of the data packets in each of the columns may be corrected by the error correction packets.

39. The system of claim 38, wherein the error correction scheme comprises a Reed-Solomon error correction scheme.

40. The system of claim 25, wherein the error correction encoder is further configured to decrease the number of rows to a next smallest row value allowed for the number of rows.

41. The system of claim 40, wherein the error correction encoder is further configured to increase the number of columns to the greater of a minimum number of columns, and the smallest integer greater than a current number of columns, multiplied by a previous number of rows, divided by a current number of rows.

42. The system of claim 25, wherein the error correction encoder is further configured to add a second error correction mode in response to the number of rows being equal to a minimum number of rows.

43. The system of claim 42, wherein the second error correction mode allows correction of at most one data packet in each of the number of rows.

44. The system of claim 42, wherein the second error correction mode allows correction of a predetermined number of data packets in each of the number of rows.

45. The system of claim 25, wherein the uncorrectable data errors comprise the uncorrectable multiple-burst data errors and uncorrectable single-burst data errors.

46. The system of claim 45, wherein the error correction encoder is further configured to increase the number of columns to the greater of a next largest column value allowed for the number of columns, and a median length of the uncorrectable single-burst data errors.

47. The system of claim 45, wherein the uncorrectable single-burst data errors comprise a number of contiguous erroneous data packets greater than the number of columns.

48. The system of claim 47, wherein the uncorrectable single-burst data errors further comprise:

a first number of contiguous erroneous data packets less than the number of columns;

a second number of contiguous erroneous data packets less than the number of columns; and

a third number of contiguous non-erroneous data packets between the first number of contiguous erroneous data packets and the second number of contiguous erroneous data packets;

wherein the third number is less than the product of the number of columns and the number of rows; and

wherein the sum of the first, second and third numbers is greater than the number of columns, but less than or equal to a maximum number of columns.