ADAPTIVE ERROR CORRECTION

• US 20100017685A1
• Filed: 09/25/2009
• Published: 01/21/2010
• Est. Priority Date: 12/13/2005
• Status: Active Grant

• Current Assignee: T-Mobile Innovations LLC (Deutsche Telekom AG)
• Original Assignee: Sprint Communications Company LP (Deutsche Telekom AG)
• Inventors: Huang, Renxiang
• Granted Patent: US 7,925,961 B2
• Time in Patent Office: Days
• US Class Current: 714/774
• 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 transmitter generates error correction data according to an error correction scheme that logically arranges the communication data in a number of rows and a number of columns. The transmitter transmits the communication data and the error correction data. A receiver receives the communication data and the error correction data. The receiver processes the error correction data to correct errors in the communication data. The receiver generates information regarding the errors in the communication data. The transmitter processes the information to alter at the number of rows and/or the number of columns.

Claims

1. A method of 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.

2. The method of claim 1 wherein the error correction scheme comprises a bitwise exclusive-OR error correction scheme.

3. The method of claim 1 wherein processing the information to alter at least one of the number of rows and the number of columns comprises:

altering the number of rows;

generating additional error correction packets for additional data frames having additional data packets according to the error correction scheme based on the altered number of rows and the number of columns;

transmitting the additional data frames;

receiving the additional data frames; and

processing the additional error correction packets to correct errors in the additional data packets.

4. The method of claim 1 wherein processing the information to alter at least one of the number of rows and the number of columns comprises:

altering the number of columns;

generating additional error correction packets for additional data frames having additional data packets according to the error correction scheme based on the number of rows and the altered number of columns;

transmitting the additional data frames;

receiving the additional data frames; and

processing the additional error correction packets to correct errors in the additional data packets.

5. The method of claim 1 wherein processing the information to alter at least one of the number of rows and the number of columns comprises:

altering the number of rows and the number of columns;

generating additional error correction packets for additional data frames having additional data packets according to the error correction scheme based on the altered number of rows and the altered number of columns;

transmitting the additional data frames;

receiving the additional data frames; and

processing the additional error correction packets to correct errors in the additional data packets.

6. 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; and

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.

7. The data communication system of claim 6 wherein the error correction scheme comprises a bitwise exclusive-OR error correction scheme.

8. The data communication system of claim 6 wherein:

the error correction encoder is configured to process the information to alter the number of rows;

the data transmitter is configured to transmit additional data frames comprising additional data packets logically arranged in the altered number of rows and the number of columns and comprising additional error correction packets; and

the data receiver is configured to receive the additional data frames and the error correction decoder is configured to process the additional error correction packets to correct errors in the additional data packets.

9. The data communication system of claim 6 wherein:

the error correction encoder is configured to process the information to alter the number of columns;

the data transmitter is configured to transmit additional data frames comprising additional data packets logically arranged in the number of rows and the altered number of columns and comprising additional error correction packets; and

the data receiver is configured to receive the additional data frames and the error correction decoder is configured to process the additional error correction packets to correct errors in the additional data packets.

10. The data communication system of claim 6 wherein:

the error correction encoder is configured to process the information to alter the number of rows and the number of columns;

the data transmitter is configured to transmit additional data frames comprising additional data packets logically arranged in the altered number of rows and the altered number of columns and comprising additional error correction packets; and

the data receiver is configured to receive the additional data frames and the error correction decoder is configured to process the additional error correction packets to correct errors in the additional data packets.

11. A method of transferring and correcting communication data, the method comprising:

generating error correction data according to an error correction scheme that logically arranges the communication data in a number of rows and a number of columns;

transmitting the communication data and the error correction data;

receiving the communication data and the error correction data;

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

generating information regarding the errors in the communication data; and

processing the information to alter at least one of the number of rows and the number of columns.

12. The method of claim 11 wherein processing the information to alter at least one of the number of rows and the number of columns comprises:

altering the number of rows;

generating additional error correction data for additional communication data according to the error correction scheme based on the altered number of rows and the number of columns;

transmitting the additional communication data;

receiving the additional communication data; and

processing the additional error correction data to correct errors in the additional communication data.

13. The method of claim 11 wherein processing the information to alter at least one of the number of rows and the number of columns comprises:

altering the number of columns;

generating additional error correction data according to the error correction scheme based on the number of rows and the altered number of columns;

transmitting the additional communication data;

receiving the additional communication data; and

processing the additional error correction data to correct errors in the additional communication data.

14. The method of claim 11 wherein processing the information to alter at least one of the number of rows and the number of columns comprises:

altering the number of rows and the number of columns;

generating additional error correction data according to the error correction scheme based on the altered number of rows and the altered number of columns;

transmitting the additional communication data;

receiving the additional communication data; and

processing the additional error correction data to correct errors in the additional communication data.

15. The method of claim 11 wherein the communication data comprises video data.

16. The method of claim 15 wherein the video data is transmitted in data packets.

17. The method of claim 16 wherein the data packets contain a video frame.

18. The method of claim 17 wherein the video data is comprises Motion Picture Expert Group (MPEG) data.

19. The method of claim 18 wherein the error correction scheme comprises a bitwise exclusive-OR error correction scheme.

20. The method of claim 18 wherein the error correction scheme comprises a Reed-Solomon error correction scheme.