US5828677A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Adaptive hybrid ARQ coding schemes for slow fading channels in mobile radio systems
Assignee: Nokia of America Corp
•
Filing: 1996-03-20
•
Granted: 1998-10-27
•
Expires: 2016-03-20
Abstract
Abstract A method and apparatus for performing adaptive hybrid automatic repeat request (ARQ) coding in which the coding is modified based on the acknowledgements returned by the receiver. In accordance with one illustrative embodiment of the present invention, the state of the channel is implicitly determined by the transmitter based upon the frequency of acknowledgments (ACKs and NACKs) arriving from the receiver. For example, since a NACK implies a weak received signal strength, the code rate of the FEC is advantageously reduced in response to such an acknowledgement. On the other hand, the code rate of the FEC is advantageously increased in response to an ACK. In accordance with another illustrative embodiment of the present invention, the acknowledgement returned by the receiver is modified to convey the number of errors in the corresponding received data packet. In particular, a Reed-Solomon (RS) outer code is employed in the FEC to enable the receiver to determine the number of errors in the received data packet. If the acknowledgement indicates a large number of errors at the receiver, the code rate of the FEC is advantageously reduced in response thereto.
Inventors
- 👤 Zulfiquar Sayeed
- 👤 Vijitha Weerackody
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-28 13:41
CPC Classifications
H; H04; H04L; H04L1/00; H04L1/004; H04L1/0056; H04L1/0064; H04L1/0065; H04L1/0001; H04L1/0009; H04L1/0033; H04L1/0034; H04L1/0067; H04L1/0068; H04L1/12; H04L1/16; H04L1/1607; H04L1/1671; H04L1/18; H04L1/1812; H04L1/1819
Claims Analysis
Total Claims: 28
Claim 1
Independent Claim
139 words
A method of transmitting a signal to a receiver across a wireless communications channel, the method comprising the steps of: encoding a first portion of the signal with a first code to generate a first encoded signal portion: transmitting the first encoded signal portion across the channel to the receiver, receiving acknowledgement data from the receiver, said acknowledgement data comprising information representative of whether the transmitted signal portion was received by the receiver without error: determining a second code based on the received acknowledgement data: encoding a second portion of the signal with the second code to generate a second encoded signal portion, and transmitting the second encoded signal portion across the channel to the receiver, wherein at least one of the first and second codes comprises a combination of a full convolutional code and an error correcting code.
Claim 2
Independent Claim
139 words
A method of transmitting a signal to a receiver across a wireless communications channel, the method comprising the steps of: encoding a first portion of the signal with a first code to generate a first encoded signal portion: transmitting the first encoded signal portion across the channel to the receiver, receiving acknowledgement data from the receiver, said acknowledgement data comprising information representative of whether the transmitted signal portion was received by the receiver without error: determining a second code based on the received acknowledgement data: encoding a second portion of the signal with the second code to generate a second encoded signal portion, and transmitting the second encoded signal portion across the channel to the receiver, wherein at least one of the first and second codes comprises a combination of a full convolutional code and an error correcting code.
Claim 3
Dependent Claim
15 words
The method of claim 1 wherein the error correcting code comprises a Reed Solomon code.
Claim 4
Dependent Claim
59 words
The method of claim 1 wherein the acknowledgement data received from the receiver further comprises information representative of a number of errors detected by the receiver when the transmitted signal portion was not received by the receiver without error, and wherein the step of determining the second code is based on said number of errors detected by the receiver.
Claim 5
Dependent Claim
19 words
The method of claim 1 wherein at least one of the first and second codes comprises a cyclic-redundancy-check code.
Claim 6
Dependent Claim
29 words
The method of claim 4 wherein the cyclic-redundancy-check code comprised in the at least one of the first and second codes is the only error detecting code comprised therein.
Claim 7
Independent Claim
139 words
A method of transmitting a signal to a receiver across a wireless communications channel. the method comprising the steps of: encoding a first portion of the signal with a first code to generate a first encoded signal portion; transmitting the first encoded signal portion across the channel to the receiver: receiving acknowledgement data from the receiver, said acknowledgement data comprising information representative of whether the transmitted signal portion was received by the receiver without error: determining a second code based on the received acknowledgement data: encoding a second portion of the signal with the second code to generate a second encoded signal portion; and transmitting the second encoded signal portion across the channel to the receiver. wherein at least one of the first and second codes comprises a combination of a punctured convolutional code and an error correcting code.
Claim 8
Independent Claim
139 words
A method of transmitting a signal to a receiver across a wireless communications channel. the method comprising the steps of: encoding a first portion of the signal with a first code to generate a first encoded signal portion; transmitting the first encoded signal portion across the channel to the receiver: receiving acknowledgement data from the receiver, said acknowledgement data comprising information representative of whether the transmitted signal portion was received by the receiver without error: determining a second code based on the received acknowledgement data: encoding a second portion of the signal with the second code to generate a second encoded signal portion; and transmitting the second encoded signal portion across the channel to the receiver. wherein at least one of the first and second codes comprises a combination of a punctured convolutional code and an error correcting code.
Claim 9
Dependent Claim
15 words
The method of claim 6 wherein the error correcting code comprises a Reed Solomon code.
Claim 10
Dependent Claim
59 words
The method of claim 6 wherein the acknowledgement data received from the receiver further comprises information representative of a number of errors detected by the receiver when the transmitted signal portion was not received by the receiver without error, and wherein the step of determining the second code is based on said number of errors detected by the receiver.
Claim 11
Dependent Claim
19 words
The method of claim 6 wherein at least one of the first and second codes comprises a cyclic-redundancy-check code.
Claim 12
Dependent Claim
29 words
The method of claim 9 wherein the cyclic-redundancy-check code comprised in the at least one of the first and second codes is the only error detecting code comprised therein.
Claim 13
Independent Claim
196 words
A method of transmitting a signal to a receiver across a wireless communications channel, the method comprising the steps of: encoding a first portion of the signal with a first code to generate a first encoded signal portion; transmitting the first encoded signal portion across the channel to the receiver; receiving acknowledgement data from the receiver, said acknowledgement data comprising information representative of whether the transmitted signal portion was received by the receiver without error; determining a second code based on the received acknowledgement data; encoding a second portion of the signal with the second code to generate a second encoded signal portion; and transmitting the second encoded signal portion across the channel to the receiver, wherein at least one of the first and second codes comprises an error correcting code and wherein the error correcting code comprises a Reed Solomon code, wherein the acknowledgement data received from the receiver further comprises information representative of a number of errors detected by the receiver when the transmitted signal portion was not received by the receiver without error, and wherein the step of determining the second code is based on said number of errors detected by the receiver.
Claim 14
Independent Claim
196 words
A method of transmitting a signal to a receiver across a wireless communications channel, the method comprising the steps of: encoding a first portion of the signal with a first code to generate a first encoded signal portion; transmitting the first encoded signal portion across the channel to the receiver; receiving acknowledgement data from the receiver, said acknowledgement data comprising information representative of whether the transmitted signal portion was received by the receiver without error; determining a second code based on the received acknowledgement data; encoding a second portion of the signal with the second code to generate a second encoded signal portion; and transmitting the second encoded signal portion across the channel to the receiver, wherein at least one of the first and second codes comprises an error correcting code and wherein the error correcting code comprises a Reed Solomon code, wherein the acknowledgement data received from the receiver further comprises information representative of a number of errors detected by the receiver when the transmitted signal portion was not received by the receiver without error, and wherein the step of determining the second code is based on said number of errors detected by the receiver.
Claim 15
Independent Claim
167 words
An apparatus for transmitting a signal to a remote receiver across a wireless communications channel, the apparatus comprising: an encoder adapted to encode a first portion of the signal with a first code to generate a first encoded signal portion and adapted to encode a second portion of the signal with a second code to generate a second encoded signal portion; a transmitter adapted to transmit the first encoded signal portion across the channel to the remote receiver and adapted to transmit the second encoded signal portion across the channel to the remote receiver; an acknowledgement receiver adapted to receive acknowledgement data from the remote receiver, said acknowledgement data comprising information representative of whether the first encoded signal portion transmitted by the transmitter was received by the remote receiver without error; and means for determining the second code based on the received acknowledgement data wherein at least one of the first and second codes comprises a combination of a full convolutional code and an error correcting code.
Claim 16
Independent Claim
167 words
An apparatus for transmitting a signal to a remote receiver across a wireless communications channel, the apparatus comprising: an encoder adapted to encode a first portion of the signal with a first code to generate a first encoded signal portion and adapted to encode a second portion of the signal with a second code to generate a second encoded signal portion; a transmitter adapted to transmit the first encoded signal portion across the channel to the remote receiver and adapted to transmit the second encoded signal portion across the channel to the remote receiver; an acknowledgement receiver adapted to receive acknowledgement data from the remote receiver, said acknowledgement data comprising information representative of whether the first encoded signal portion transmitted by the transmitter was received by the remote receiver without error; and means for determining the second code based on the received acknowledgement data wherein at least one of the first and second codes comprises a combination of a full convolutional code and an error correcting code.
Claim 17
Dependent Claim
15 words
The apparatus of claim 12 wherein the error correcting code comprises a Reed Solomon code.
Claim 18
Dependent Claim
63 words
The apparatus of claim 12 wherein the acknowledgement data received from the remote receiver further comprises information representative of a number of errors detected by the remote receiver when the transmitted signal portion was not received by the remote receiver without error, and wherein the means for determining the second code is based on said number of errors detected by the remote receiver.
Claim 19
Dependent Claim
19 words
The apparatus of claim 12 wherein at least one of the first and second codes comprises a cyclic-redundancy-check code.
Claim 20
Dependent Claim
29 words
The apparatus of claim 15 wherein the cyclic-redundancy-check code comprised in the at least one of the first and second codes is the only error detecting code comprised therein.
Claim 21
Independent Claim
167 words
An apparatus for transmitting a signal to a remote receiver across a wireless communications channel, the apparatus comprising: an encoder adapted to encode a first portion of the signal with a first code to generate a first encoded signal portion and adapted to encode a second portion of the signal with a second code to generate a second encoded signal portion; a transmitter adapted to transmit the first encoded signal portion across the channel to the remote receiver and adapted to transmit the second encoded signal portion across the channel to the remote receiver; an acknowledgement receiver adapted to receive acknowledgement data from the remote receiver, said acknowledgement data comprising information representative of whether the first encoded signal portion transmitted by the transmitter was received by the remote receiver without error; and means for determining the second code based on the received acknowledgement data, wherein at least one of the first and second codes comprises a combination of a punctured convolutional code and an error correcting code.
Claim 22
Independent Claim
167 words
An apparatus for transmitting a signal to a remote receiver across a wireless communications channel, the apparatus comprising: an encoder adapted to encode a first portion of the signal with a first code to generate a first encoded signal portion and adapted to encode a second portion of the signal with a second code to generate a second encoded signal portion; a transmitter adapted to transmit the first encoded signal portion across the channel to the remote receiver and adapted to transmit the second encoded signal portion across the channel to the remote receiver; an acknowledgement receiver adapted to receive acknowledgement data from the remote receiver, said acknowledgement data comprising information representative of whether the first encoded signal portion transmitted by the transmitter was received by the remote receiver without error; and means for determining the second code based on the received acknowledgement data, wherein at least one of the first and second codes comprises a combination of a punctured convolutional code and an error correcting code.
Claim 23
Dependent Claim
15 words
The apparatus of claim 17 wherein the error correcting code comprises a Reed Solomon code.
Claim 24
Dependent Claim
63 words
The apparatus of claim 17 wherein the acknowledgement data received from the remote receiver further comprises information representative of a number of errors detected by the remote receiver when the transmitted signal portion was not received by the remote receiver without error, and wherein the means for determining the second code is based on said number of errors detected by the remote receiver.
Claim 25
Dependent Claim
19 words
The apparatus of claim 17 wherein at least one of the first and second codes comprises a cyclic-redundancy-check code.
Claim 26
Dependent Claim
29 words
The apparatus of claim 20 wherein the cyclic-redundancy-check code comprised in the at least one of the first and second codes is the only error detecting code comprised therein.
Claim 27
Independent Claim
212 words
An apparatus for transmitting a signal to a remote receiver across a wireless communications channel, the apparatus comprising: an encoder adapted to encode a first portion of the signal with a first code to generate a first encoded signal portion; a transmitter adapted to transmit the first encoded signal portion across the channel to the remote receiver and adapted to encode a second portion of the signal with a second code to generate a second encoded signal portion; an acknowledgement receiver adapted to receive acknowledgement data from the remote receiver, said acknowledgement data comprising information representative of whether the first encoded signal portion transmitted by the transmitter was received by the remote receiver without error; and means for determining the second code based on the received acknowledgement data, wherein at least one of the first and second codes comprises an error correcting code and wherein the error correcting code comprises a Reed Solomon code, wherein the acknowledgement data received from the remote receiver further comprises information representative of a number of errors detected by the remote receiver when the transmitted signal portion was not received by the remote receiver without error, and wherein the means for determining the second code is based on ,said number of errors detected by the remote receiver.
Claim 28
Independent Claim
212 words
An apparatus for transmitting a signal to a remote receiver across a wireless communications channel, the apparatus comprising: an encoder adapted to encode a first portion of the signal with a first code to generate a first encoded signal portion; a transmitter adapted to transmit the first encoded signal portion across the channel to the remote receiver and adapted to encode a second portion of the signal with a second code to generate a second encoded signal portion; an acknowledgement receiver adapted to receive acknowledgement data from the remote receiver, said acknowledgement data comprising information representative of whether the first encoded signal portion transmitted by the transmitter was received by the remote receiver without error; and means for determining the second code based on the received acknowledgement data, wherein at least one of the first and second codes comprises an error correcting code and wherein the error correcting code comprises a Reed Solomon code, wherein the acknowledgement data received from the remote receiver further comprises information representative of a number of errors detected by the remote receiver when the transmitted signal portion was not received by the remote receiver without error, and wherein the means for determining the second code is based on ,said number of errors detected by the remote receiver.
References Cited (Backward Citations)
US5128942A
Cited
US5506903A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2001-10-26 | 2002-04-27 | 2002-10-27 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2005-10-26 | 2006-04-27 | 2006-10-27 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2009-10-26 | 2010-04-27 | 2010-10-27 | $7700.00 | Window Closed / Lapsed |