Adaptive ARQ/FEC technique for multitone transmission
First Claim
1. A method for detecting and correcting the data transmission errors that may occur during multitone transmission, comprising the steps of:
- transmitting over a plurality of frequency channels a plurality of words comprised of (i) information words that comprise a plurality of information and horizontal parity checking bits, and (ii) vertical parity words that comprise a plurality of vertical parity checking bits;
receiving from the transmitter a multitone transmission block comprised of said plurality of words;
mapping said information bits, horizontal parity checking bits and vertical parity checking bits, respectively, as a plurality of information symbols, horizontal parity symbols and vertical parity symbols at their respective frequency channels of transmission;
performing cyclic redundancy checking (CRC) over time on the plurality of information words, using the respective plurality of horizontal parity symbols, to detect the presence of a transmission error in any of the plurality of information words;
performing CRC over frequency on the plurality of information words, using the plurality of vertical parity bits transmitted at the plurality of frequency channels, to detect at which of the plurality of frequency channels there is a transmission error, where the performance of CRC over time on the plurality of information words detected the presence of a transmission error in any of the plurality of information words; and
,requesting that the transmitter retransmit partial vertical parity bits for any frequency channel in the transmission block that is detected as having a transmission error, where the number of frequency channels detected as having a transmission error in the transmission block exceeds the number of frequency channels in the transmission block, which have a transmission error, that can be corrected by forward error correction (FEC).
6 Assignments
0 Petitions
Accused Products
Abstract
Increased numbers of multipath transmission errors, that are detected by the performance of cyclic redundancy checking (CRC) over time and frequency on the words of a multitone transmission block that include mapped information bits, are correctable by forward error control as a result of the iterative performance of CRC over frequency on subblocks of the transmission block using retransmitted parity checking bits. A continuous record is maintained of the frequency channels that are detected as experiencing transmission errors in order to maximize the rate of data bit transmission on frequency channels that are likely to experience a reduced number of transmission errors.
71 Citations
43 Claims
-
1. A method for detecting and correcting the data transmission errors that may occur during multitone transmission, comprising the steps of:
-
transmitting over a plurality of frequency channels a plurality of words comprised of (i) information words that comprise a plurality of information and horizontal parity checking bits, and (ii) vertical parity words that comprise a plurality of vertical parity checking bits; receiving from the transmitter a multitone transmission block comprised of said plurality of words; mapping said information bits, horizontal parity checking bits and vertical parity checking bits, respectively, as a plurality of information symbols, horizontal parity symbols and vertical parity symbols at their respective frequency channels of transmission; performing cyclic redundancy checking (CRC) over time on the plurality of information words, using the respective plurality of horizontal parity symbols, to detect the presence of a transmission error in any of the plurality of information words; performing CRC over frequency on the plurality of information words, using the plurality of vertical parity bits transmitted at the plurality of frequency channels, to detect at which of the plurality of frequency channels there is a transmission error, where the performance of CRC over time on the plurality of information words detected the presence of a transmission error in any of the plurality of information words; and
,requesting that the transmitter retransmit partial vertical parity bits for any frequency channel in the transmission block that is detected as having a transmission error, where the number of frequency channels detected as having a transmission error in the transmission block exceeds the number of frequency channels in the transmission block, which have a transmission error, that can be corrected by forward error correction (FEC). - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9)
-
-
10. A method for adaptively changing which frequency channels, of a plurality of available frequency channels that may be used by a transmitter for the transmission of data bits in a multitone transmission system which transmits blocks of information utilizing a plurality of frequency channels, are to be used for the transmission of data bits during the course of the processing of multitone transmission blocks by a receiver, comprising the steps of:
-
detecting the transmission errors that occur at each of the plurality of frequency channels by performing error checking over time and frequency on a multitone transmission block; storing in a memory data representative of the frequency channels detected in error as a plurality of running sums; processing the values of the running sums to determine which, if any, of the plurality of frequency channels are to be used for data transmission; transmitting an acknowledgement from the receiver to the transmitter indicating the frequency channels to be used for data transmission; and adaptively changing the frequency channels used by the transmitter based on the acknowledgment signal.
-
-
11. An apparatus for adaptively changing which frequency channels, of a plurality of available frequency channels that may be used for the transmission of data bits in a multitone transmission system which transmits blocks of information utilizing a plurality of frequency channels, are to be used by a transmitter for the transmission of data bits during the course of the processing of multitone transmission blocks received by a receiver comprising:
-
a processor in said receiver to perform cyclic redundancy checking over time and frequency on a multitone transmission block in order to detect the transmission errors that occur at each of the plurality of frequency channels; a memory in said receiver to store data representative of the detected frequency channels in error as a plurality of running sums; said processor determining based on the values of the running sums which, if any of the plurality of frequency channels are to be used for data transmission; and a transmission means in said receiver for transmitting to said transmitter an acknowledgement indicating the frequency channels to be used for data transmission.
-
-
12. A system for detecting and correcting the data transmission errors that may occur during multitone transmission, comprising:
-
a transmitter for transmitting over a plurality of frequency channels a plurality of words comprised of (i) information words that comprise a plurality of information and horizontal parity checking bits, and (ii) vertical parity words that comprise a plurality of vertical parity checking bits; a receiver for receiving from the transmitter a multitone transmission block comprised of said plurality of words; and
,said receiver further comprising a processor, wherein said processor maps said information bits, horizontal parity checking bits and vertical parity checking bits, respectively, as a plurality of channel symbols comprising information symbols, horizontal parity symbols and vertical parity symbols at their respective frequency channels of transmission, wherein said processor performs cyclic redundancy checking (CRC) over time on the plurality of information words, using the respective plurality of horizontal parity symbols, to detect the presence of a transmission error in any of the plurality of channel symbols, wherein said processor performs CRC over frequency on the plurality of information words, using the plurality of vertical parity bits transmitted at the plurality of frequency channels, to detect at which of the plurality of frequency channels there is a transmission error, where the performance of CRC over time on the plurality of information words detected the presence of a transmission error in any of the plurality of channel symbols, and wherein said processor requests that the transmitter retransmit partial vertical parity bits for any frequency channel in the transmission block that is detected as having a transmission error, where the number of frequency channels that is detected as having a transmission error in the transmission block exceeds the number of frequency channels in the transmission block, which have a transmission error, that can be corrected by forward error correction (FEC). - View Dependent Claims (13, 14, 15, 16, 17, 18, 19, 20)
-
-
21. A method for correcting the data transmission errors that may occur during multitone transmission from a transmitter in a multitone transmission system wherein blocks of information are transmitted utilizing a plurality of frequency channels, comprising the steps of:
-
transmitting a plurality of words over a plurality of frequency channels as a multitone transmission block, wherein said plurality of words is comprised of (i) information words that comprise a plurality of information and horizontal parity checking bits, and (ii) vertical parity words that comprise a plurality of vertical parity checking bits; receiving a request for the transmission of partial vertical parity bits, wherein said requested partial vertical parity bits provide information for detecting an error in a frequency channel in the multitone transmission block that may be detected as having a transmission error; and
,retransmitting the requested partial vertical parity bits. - View Dependent Claims (22, 23)
-
-
24. An apparatus for correcting the data transmission errors that may occur during multitone transmission in a multitone transmission system wherein blocks of information are transmitted utilizing a plurality of frequency channels, comprising:
-
a means for transmitting a plurality of words over a plurality of frequency channels as a multitone transmission block, wherein said plurality of words is comprised of (i) information words that comprise a plurality of information and horizontal parity checking bits, and (ii) vertical parity words that comprise a plurality of vertical parity checking bits; and
,a means for receiving a request for the transmission of partial vertical parity bits, wherein said requested partial vertical parity bits provide information for detecting an error in a frequency channel in the multitone transmission block that may have been detected as having a transmission error; and
,a means for processing the request for partial vertical parity bits, such that said means for transmitting retransmits the requested partial vertical parity bits. - View Dependent Claims (25)
-
-
26. A method for detecting and correcting the data transmission errors that may occur during multitone transmission to a receiver, comprising the steps of:
-
receiving a transmission block comprised of a plurality of words transmitted over a plurality of frequency channels, wherein said plurality of words is comprised of (i) information words that comprise a plurality of information and horizontal parity checking bits, and (ii) vertical parity words that comprise a plurality of vertical parity checking bits; mapping said information bits, horizontal parity checking bits and vertical parity checking bits, respectively, as a plurality of channel symbols comprising information symbols, horizontal parity symbols and vertical parity symbols at their respective frequency channels of transmission; performing cyclic redundancy checking (CRC) over time on the plurality of information words, using the respective plurality of horizontal parity symbols, to detect the presence of a transmission error in any of the plurality of channel symbols; performing CRC over frequency on the plurality of information words, using the plurality of vertical parity bits transmitted at the plurality of frequency channels, to detect at which of the plurality of frequency channels there is a transmission error, where the performance of CRC over time on the plurality of information words detected the presence of a transmission error in any of the plurality of channel symbols; and
,requesting the retransmission of partial vertical parity bits for any frequency channel in the transmission block that is detected as having a transmission error, where the number of frequency channels that is detected as having a transmission error in the transmission block exceeds the number of frequency channels in the transmission block, which have a transmission error, that can be corrected by forward error correction (FEC). - View Dependent Claims (27, 28, 29, 30, 31, 32, 33, 34)
-
-
35. An apparatus for detecting and correcting the data transmission errors that may occur during multitone transmission, comprising:
-
a means for receiving a transmission block comprised of a plurality of words transmitted over a plurality of frequency channels, wherein said plurality of words is comprised of (i) information words that comprise a plurality of information and horizontal parity checking bits, and (ii) vertical parity words that comprise a plurality of vertical parity checking bits; a processor, wherein said processor maps said information bits, horizontal parity checking bits and vertical parity checking bits, respectively, as a plurality of channel symbols comprising information symbols, horizontal parity symbols and vertical parity symbols at their respective frequency channels of transmission, wherein said processor performs cyclic redundancy checking (CRC) over time on the plurality of information words, using the respective plurality of horizontal parity symbols, to detect the presence of a transmission error in any of the plurality of channel symbols, wherein said processor performs CRC over frequency on the plurality of information words, using the plurality of vertical parity bits transmitted at the plurality of frequency channels, to detect at which of the plurality of frequency channels there is a transmission error, where the performance of CRC over time on the plurality of information words detected the presence of a transmission error in any of the plurality of channel symbols, and wherein said processor requests the retransmission of partial vertical parity bits for any frequency channel in the transmission block that is detected as having a transmission error, where the number of frequency channels that is detected as having a transmission error in the transmission block exceeds the number of frequency channels in the transmission block, which have a transmission error, that can be corrected by forward error correction (FEC). - View Dependent Claims (36, 37, 38, 39, 40, 41, 42, 43)
-
Specification