Devices and system for exchange of digital high-fidelity audio and voice through a wireless link

• US 20070162834A1
• Filed: 12/23/2005
• Published: 07/12/2007
• Est. Priority Date: 12/23/2005
• Status: Active Grant

• Current Assignee: Avnera Corporation (Skyworks Solutions Incorporated)
• Original Assignee: Avnera Corporation (Skyworks Solutions Incorporated)
• Inventors: Banerjee, Debarag
• Granted Patent: US 7,467,344 B2
• Time in Patent Office: Days
• US Class Current: 714/784
• CPC Class Codes: H03M 13/1515 Reed-Solomon codes
• CPC Class Codes: H03M 13/152 Bose-Chaudhuri-Hocquenghem [BCH] codes
• CPC Class Codes: H03M 13/2909 Product codes
• CPC Class Codes: H03M 13/6306 Error control coding in combination with Automatic Repeat reQuest [ARQ] and diversity transmission, e.g. coding schemes for the multiple transmission of the same information or the transmission of incremental redundancy H03M13/3761, H03M13/3769 and H03M13/635 take precedence
• CPC Class Codes: H04L 1/0041 Arrangements at the transmitter end
• CPC Class Codes: H04L 1/0057 Block codes H04L1/0061, H04L1/0064 take precedence
• CPC Class Codes: H04L 1/0065 Serial concatenated codes
• CPC Class Codes: H04L 1/0071 Use of interleaving interleaving per se H03M13/27

Abstract

Systems and methods for communicating source data between a source device and a listener device are disclosed. In an exemplary embodiment, source data is encoded by organizing at least a selected portion of source data into a data block having rows and columns. Encoded columns are formed by appending to each column error correction data derived from that column using a selected error correction code. Encoded rows are formed by appending to each row error correction data derived from that row using a selected error correct code. In an exemplary embodiment, encoded rows of source data (together with appended FEC data) and a first predetermined number of rows of FEC data are transmitted together, such that the first predetermined number of rows is less than all rows of error correction data. In an exemplary embodiment, source data is organized using interleaving.

Claims

1. A system for communicating source data from a data source over a communications link, comprising a source device, the source device including:

an encoder organizing a selected portion of source data into a data block having rows and columns, the encoder forming an encoded column from each column of the data block by appending column error-correction data for the column to the column, the column error-correction data being formed for each column by using a Reed-Solomon code to form the column error-correction data, and forming an encoded row from each row of the data block and from each row of column error-correction data by appending row error-correction data for the row to the row, the row error-correction data being formed for each row by using a BCH-type code to form the row error-correction data; and

a transmitter transmitting each encoded row and a first predetermined number of rows of column error-correction data of the data block over the communication link, the first predetermined number of rows being less than a total number of rows formed by column error-correction data.

2. The system according to claim 1, wherein the transmitter of the source device further transmits a second predetermined number of rows of column error-correction data when a number of errors contained in the transmitted encoded rows and the first predetermined number of rows of column error-correction data, when received, exceeds an error correction capability of the transmitted row error-correction data and the first predetermined number of rows of column error-correction data, the second predetermined number of rows of column error-correction data being selected from the rows of column error-correction data that were not transmitted with the corresponding encoded rows.

3. The system according to claim 2, wherein the second predetermined number of rows are transmitted with at least one encoded row of a subsequent data block when the number of rows in error exceed the first predetermined number of rows of column error-correction data, but do not exceed a sum of the first and second predetermined number of rows of column error-correction data.

4. The system according to claim 2, wherein the transmitter further transmits information indicating a change in a communication channel when one of a first predetermined number of frame errors occur within a second predetermined number of frames of data interchange between the source device and a listener device and a third predetermined number of consecutive frame errors, a frame error being an event in which one of a number of errors contained in the transmitted encoded rows, the first predetermined number of rows of column error-correction data and the second predetermined number of rows of column error-correction data, when received, exceeds a predetermined number of errors, or a data packet in a reverse direction indicating a retransmission request is lost.

5. The system according to claim 4, wherein the change in the communication channel includes a change in carrier frequency of the communication channel.

6. The system according to claim 2, wherein a power transmit level of the transmitter is changed when a listener device indicates that a signal-to-noise power ratio is insufficient for sustaining an expected number of row errors less than the first predetermined number of rows of column error-correction data.

7. The system according to claim 1, wherein the data block has 24 rows and 224 columns,

wherein the Reed-Solomon code and the BCH-type code are each based on a Galois field of 256 elements,

wherein the Reed-Solomon code produces a block of 28 coded symbols for each column of the data block such that four of the coded symbols are column error-correction data, and

wherein the BCH-type code produces a block of 248 coded symbols for each row of the data block such that 24 coded symbols are row error-correction data.

8. The system according to claim 1, wherein the source data is organized into data symbols, each data symbol being formed by a first predetermined number of data bits,

wherein the selected portion of source data is organized by using a second predetermined number of data bits of each data symbol contained in the selected portion of source data, the second predetermined number of data bits being less that the first predetermined number of data bits;

wherein the encoder forms an encoded row by appending each encoded row with a third predetermined number of data bits from each data symbol contained in the row, the second predetermined number plus the third predetermined number being equal to or less than the first predetermined number of data bits, and

wherein the transmitter transmits each appended encoded row and the first predetermined number of rows of column error-correction data.

9. The system according to claim 8, wherein the first predetermined number of data bits is sixteen data bits, the second predetermined number of data bits is fourteen data bits and the third predetermined number is two data bits.

10. The system according to claim 8, wherein the data symbols are formed by of pulse code modulated symbols from a multi-channel audio source with the bits are organized in degree of significance such that all bits in a group including the second predetermined number of data bits are of higher significance relative to any bit in a group including of the third predetermined number of data bits.

11. The system according to claim 10, wherein the first predetermined number of data bits is fourteen data bits, and the second predetermined number of bits is fourteen data bits, and the third predetermined number is zero data bits.

12. The system according to claim 1, wherein the source device further comprises a receiver receiving a data frame containing a payload portion, the payload portion containing a selected portion of source data from a listener device.

13. The system according to claim 1, wherein the communications link is one of a wireless communications link and a wired communication link.

14. The system according to claim 1, wherein the encoder interleaves the source data forming the selection portion of the source data, such that if any predetermined number of consecutive rows are lost, the immediately preceding and succeeding bits of any data samples thus lost will have no errors.

15. The system according to claim 1, wherein the source data includes one of audio content and image content.

16. The system according to claim 1, further comprising at least one listener device including a receiver receiving each encoded row and the first predetermined number of rows of column error-correction data of the data block over the communications link, the receiver requesting a second predetermined number of rows of column error-correction data to be transmitted when a number of errors contained in the transmitted encoded rows and the first predetermined number of rows of column error-correction data exceeds an error correction capability of the transmitted row error-correction data and the predetermined number of rows of column error-correction data, the second predetermined number of rows of column error-correction data being selected from the rows of column error-correction data that were not transmitted with the encoded rows corresponding to the second predetermined number of rows of column error-correction data.

17. A system for communicating source data from a data source over a communications link, comprising at least one listener device including:

a receiver receiving an encoded data block transmitted over the communication link, the encoded data block being formed by

organizing a selected portion of source data into a data block having rows and columns;

forming an encoded column from each column of the data block by appending column error-correction data for the column to the column, the column error-correction data being formed for each column by using a Reed-Solomon code to form the column error-correction data;

forming an encoded row from each row of the data block and from each row of column error-correction data by appending row error-correction data for the row to the row, the row error-correction data being formed for each row by using a BCH-type code to form the row error-correction data; and

transmitting each encoded row and a first predetermined number of rows of column error-correction data of the data block over the communication link, the first predetermined number of rows being less than a total number of rows formed by column error-correction data; and

a transmitter transmitting a request for a second predetermined number of rows of column error-correction data to be transmitted when a number of errors contained in the transmitted encoded rows and the first predetermined number of rows of column error-correction data exceeds an error correction capability of the transmitted row error-correction data and the predetermined number of rows of column error-correction data, the second predetermined number of rows of column error-correction data being selected from the rows of column error-correction data that were not transmitted with the encoded rows corresponding to the second predetermined number of rows of column error-correction data.

18. A method of communicating source data from a data source over a communications link, the method comprising:

organizing a selected portion of source data into a data block having rows and columns;

forming an encoded column from each column of the data block by appending column error-correction data for the column to the column, the column error-correction data being formed for each column by using a Reed-Solomon code to form the column error-correction data;

forming an encoded row from each row of the data block and from each row of column error-correction data by appending row error-correction data for the row to the row, the row error-correction data being formed for each row by using a BCH-type code to form the row error-correction data; and

transmitting from a source device each encoded row and a first predetermined number of rows of column error-correction data of the data block over the communication link, the first predetermined number of rows being less than a total number of rows formed by column error-correction data.

19. The method according to claim 18, further comprising transmitting a second predetermined number of rows of column error-correction data when a number of errors contained in the transmitted encoded rows and the first predetermined number of rows of column error-correction data, when received, exceeds an error correction capability of the transmitted row error-correction data and the first predetermined number of rows of column error-correction data, the second predetermined number of rows of column error-correction data being selected from the rows of column error-correction data that were not transmitted with the corresponding encoded rows.

20. The method according to claim 19, wherein the second predetermined number of rows are transmitted with at least one encoded row of a subsequent data block.

21. The method according to claim 19, further comprising transmitting information indicating a change in a communication channel when one of a first predetermined number of frame errors occur within a second predetermined number of frames of data interchange between a source device and the listener device and a third predetermined number of consecutive frame errors, a frame error being an event in which one of a number of errors contained in the transmitted encoded rows, the first predetermined number of rows of column error-correction data and the second predetermined number of rows of column error-correction data, when received, exceeds a predetermined number of errors, and a data packet in a reverse direction indicates a retransmission request is lost.

22. The method according to claim 21, wherein the change in the communication channel includes a change in a frequency of the communication channel.

23. The method according to claim 19, further changing a power transmit level when the listener device indicates through use of a data packet in a reverse direction that a signal-to-noise power ratio is insufficient for sustaining an expected number of row errors less than the first predetermined number of rows of column error-correction data.

24. The method according to claim 19, further comprising interpolating data samples within the received encoded rows when a number of errors contained in the transmitted encoded rows, the first predetermined number of rows of column error-correction data and the second predetermined number of rows of column error-correction data, when received, exceeds a predetermined number of errors.

25. The method according to claim 19, further comprising reproducing a previously received data block by reversing and time-domain windowing the previously received data block when a number of errors contained in the transmitted encoded rows, the first predetermined number of rows of column error-correction data and the second predetermined number of rows of column error-correction data, when received, exceeds an error correction capability of the transmitted encoded rows, the first predetermined number of rows of column error-correction data and the second predetermined number of rows of column error-correction data.

26. The method according to claim 18, wherein the data block has 24 rows and 224 columns,

wherein the Reed-Solomon code and the BCH-type code are each based on a Galois field of 256 elements,

wherein the Reed-Solomon code produces a block of 28 coded symbols for each column of the data block such that four of the coded symbols are column error-correction data, and

wherein the BCH-type code produces a block of 248 coded symbols for each row of the data block such that 24 coded symbols are row error-correction data.

27. The method according to claim 18, wherein the source data is organized into data symbols, each data symbol being formed by a first predetermined number of data bits,

wherein organizing the selected portion of source data into the data block includes organizing the selected portion of source data by using a second predetermined number of data bits of each data symbol contained in the selected portion of source data, the second predetermined number of data bits being less that the first predetermined number of data bits;

wherein forming an encoded row includes appending each encoded row with a third predetermined number of data bits from each data symbol contained in the row, the second predetermined number plus the third predetermined number being equal to or less than the first predetermined number of data bits, and

wherein transmitting includes transmitting each appended encoded row and the first predetermined number of rows of column error-correction data.

28. The method according to claim 27, wherein the first predetermined number of data bits is sixteen data bits, the second predetermined number of data bits is fourteen data bits and the third predetermined number is two data bits.

29. The method according to claim 18, wherein the source data is organized into data symbols, each data symbol being formed by a first predetermined number of data bits, and

wherein organizing the selected portion of source data into the data block includes organizing the selected portion of source data into the data block by using the second predetermined number of data bits of each data symbol contained in the selected portion of source data, the second predetermined number of data bits being less that the first predetermined number of data bits.

30. The method according to claim 29, wherein the first predetermined number of data bits is sixteen data bits, and the second predetermined number of bits is fourteen data bits.

31. The method according to claim 18, further comprising receiving a data frame containing a payload portion, the payload portion containing a selected portion of source data from a listener device.

32. The method according to claim 18, wherein the communications link is one of a wireless communications link and a wired communication link.

33. The method according to claim 18, wherein organizing the selected portion of source data into a data block includes interleaving the source data forming the selection portion of the source data.

34. The method according to claim 18, wherein the source data includes one of audio content and image content.

35. The method according to claim 18, further comprising

receiving at a listener device each encoded row and the first predetermined number of rows of column error-correction data of the data block;

and

requesting a second predetermined number of rows of column error-correction data to be transmitted when a number of errors contained in the transmitted encoded rows and the first predetermined number of rows of column error-correction data exceeds an error correction capability of the transmitted row error-correction data and the predetermined number of rows of column error-correction data, the second predetermined number of rows of column error-correction data being selected from the rows of column error-correction data that were not transmitted with the encoded rows corresponding to the second predetermined number of rows of column error-correction data.

36. A method of communicating source data from a data source over a communications link, the method comprising:

receiving an encoded data block transmitted over the communication link, the encoded data block being formed by

organizing a selected portion of source data into a data block having rows and columns;

forming an encoded column from each column of the data block by appending column error-correction data for the column to the column, the column error-correction data being formed for each column by using a Reed-Solomon code to form the column error-correction data;

forming an encoded row from each row of the data block and from each row of column error-correction data by appending row error-correction data for the row to the row, the row error-correction data being formed for each row by using a BCH-type code to form the row error-correction data; and

transmitting each encoded row and a first predetermined number of rows of column error-correction data of the data block over the communication link, the first predetermined number of rows being less than a total number of rows formed by column error-correction data; and

requesting a second predetermined number of rows of column error-correction data to be transmitted when a number of errors contained in the transmitted encoded rows and the first predetermined number of rows of column error-correction data exceeds an error correction capability of the transmitted row error-correction data and the predetermined number of rows of column error-correction data, the second predetermined number of rows of column error-correction data being selected from the rows of column error-correction data that were not transmitted with the encoded rows corresponding to the second predetermined number of rows of column error-correction data.