Adaptive error correction
View Patent ↗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.
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.