US5983382A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Automatic retransmission query (ARQ) with inner code for generating multiple provisional decodings of a data packet
Assignee: Nokia of America Corp
•
Filing: 1996-12-31
•
Granted: 1999-11-09
•
Expires: 2016-12-31
Abstract
Abstract The invention discloses techniques for providing automatic retransmission query (ARQ) functions in a communication system. A transmitter in the system applies an input data packet to a first convolutional encoder operating at a first rate to generate an inner code including multiple encoded packets. The encoded packets are interleaved and applied to a second convolutional encoder operating at a second rate which generates an outer code including a transmit packet generated from each of the encoded packets. A first transmit packet is sent to a receiver, which decodes the transmit packet in a Viterbi decoder operating at the second rate to generate a decoded version of the first transmit packet. The decoded version is inverted to provide a first provisional decoding of the input packet. If a cyclic redundancy code (CRC) check of the first provisional decoding is passed, the receiver sends an ACK signal to the transmitter and no retransmission is required. If the check is not passed, the transmitter sends one or more additional transmit packets, which are processed in a manner similar to the first transmit packet to generate one or more additional provisional decodings of the input data packet. If a CRC check of a given one of these additional provisional decodings is passed, the receiver accepts it as the input packet and sends an ACK signal to the transmitter. If none pass the CRC check, the receiver may combine decoded versions of the transmit packets, and apply the result to a Viterbi decoder operating at the first rate to generate another provisional decoding of the input packet. This provisional decoding is accepted as the input packet if it passes a CRC check.
Inventors
- 👤 Richard Joseph Pauls
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-23 23:51
CPC Classifications
H; H04; H04L; H04L1/00; H04L1/004; H04L1/0056; H04L1/0064; H04L1/0065; H04L1/0045; H04L1/0054; H04L1/0071; H04L1/12; H04L1/16; H04L1/18; H04L1/1812; H04L1/1816; H04L1/1819
Claims Analysis
Total Claims: 44
Claim 1
Independent Claim
100 words
A method of communicating a data packet from a transmitter to a receiver in a communication system, the method comprising the steps of: encoding the data packet in a first convolutional encoder having a first rate to thereby generate an inner code including at least first and second encoded versions of the data packet; encoding the first and second encoded versions of the data packet in a second convolutional encoder having a second rate to thereby generate first and second transmit packets; transmitting the first transmit packet to the receiver; and storing the second transmit packet for use in retransmission.
Claim 2
Independent Claim
100 words
A method of communicating a data packet from a transmitter to a receiver in a communication system, the method comprising the steps of: encoding the data packet in a first convolutional encoder having a first rate to thereby generate an inner code including at least first and second encoded versions of the data packet; encoding the first and second encoded versions of the data packet in a second convolutional encoder having a second rate to thereby generate first and second transmit packets; transmitting the first transmit packet to the receiver; and storing the second transmit packet for use in retransmission.
Claim 3
Dependent Claim
14 words
The method of claim 1 wherein the first and second rates are different rates.
Claim 4
Dependent Claim
40 words
The method of claim 1 wherein the step of encoding the data packet in a first convolution encoder having a first rate further includes the step of encoding the data packet in a convolution encoder having a rate of 1/2.
Claim 5
Dependent Claim
40 words
The method of claim 1 wherein the step of encoding the data packet in a first convolution encoder having a first rate further includes the step of encoding the data packet in a convolution encoder having a rate of 1/3.
Claim 6
Dependent Claim
40 words
The method of claim 1 wherein the step of encoding the data packet in a first convolution encoder having a first rate further includes the step of encoding the data packet in a convolution encoder having a rate of 1/4.
Claim 7
Dependent Claim
43 words
The method of claim 1 wherein the step of encoding the encoded versions of the data packet in a second convolution encoder having a second rate further includes the step of encoding the data packet in a convolution encoder having rate of 4/5.
Claim 8
Dependent Claim
31 words
The method of claim 1 further including the step of interleaving the first and second encoded versions prior to the step of encoding said encoded versions in the second convolutional encoder.
Claim 9
Dependent Claim
34 words
The method of claim 1 further including the steps of: retrieving the second transmission packet in response to a retransmission indication provided by the receiver; and transmitting the second transmission packet to the receiver.
Claim 10
Independent Claim
105 words
A method of processing transmit packets received from a transmitter in a communication system, the transmit packets corresponding to encoded versions of a given data packet, the method comprising the steps of: decoding a first transmit packet in a first decoder having a first rate to thereby generate a first version of the data packet; providing a retransmission indication to the transmitter if the first version of the data packet is not sufficiently accurate; receiving a second transmit packet in response to the retransmission indication; and decoding the second transmit packet in the first decoder to thereby generate a second version of the data packet.
Claim 11
Independent Claim
105 words
A method of processing transmit packets received from a transmitter in a communication system, the transmit packets corresponding to encoded versions of a given data packet, the method comprising the steps of: decoding a first transmit packet in a first decoder having a first rate to thereby generate a first version of the data packet; providing a retransmission indication to the transmitter if the first version of the data packet is not sufficiently accurate; receiving a second transmit packet in response to the retransmission indication; and decoding the second transmit packet in the first decoder to thereby generate a second version of the data packet.
Claim 12
Dependent Claim
40 words
The method of claim 9 wherein the step of decoding the first transmit packet in a first decoder having a first rate further includes the step of decoding the first transmit packet in a decoder having a rate of 4/5.
Claim 13
Dependent Claim
64 words
The method of claim 9 further including the steps of: concatenating decoded versions of the first and second transmit packets to form a combined code at a second rate if the second version of the data packet is not sufficiently accurate; and decoding the combined code in a second decoder having the second rate to thereby form a third version of the data packet.
Claim 14
Dependent Claim
15 words
The method of claim 11 wherein the second rate is different than the first rate.
Claim 15
Dependent Claim
14 words
The method of claim 11 wherein the second rate is a rate of 1/2.
Claim 16
Dependent Claim
14 words
The method of claim 11 wherein the second rate is a rate of 1/3.
Claim 17
Dependent Claim
14 words
The method of claim 11 wherein the second rate is a rate of 1/4.
Claim 18
Dependent Claim
29 words
The method of claim 11 further including the step of providing a retransmission indication to the transmitter if the third version of the data packet is not sufficiently accurate.
Claim 19
Dependent Claim
36 words
The method of claim 9 further including the step of determining if a given version of the data packet is sufficiently accurate by performing a check of a cyclic redundancy code field of the data packet.
Claim 20
Independent Claim
104 words
An apparatus for communicating a data packet to a receiver in a communication system, the apparatus comprising: a first convolutional encoder for encoding the data packet at a first rate to generate an inner code including at least first and second encoded versions of the data packet; a second convolutional encoder for encoding the first and second encoded versions of the data packet at a second rate to generate first and second transmit packets; and a processor operative to direct the transmission of the first transmit packet to the receiver, and to direct the storage of the second transmit packet for use in retransmission.
Claim 21
Independent Claim
104 words
An apparatus for communicating a data packet to a receiver in a communication system, the apparatus comprising: a first convolutional encoder for encoding the data packet at a first rate to generate an inner code including at least first and second encoded versions of the data packet; a second convolutional encoder for encoding the first and second encoded versions of the data packet at a second rate to generate first and second transmit packets; and a processor operative to direct the transmission of the first transmit packet to the receiver, and to direct the storage of the second transmit packet for use in retransmission.
Claim 22
Dependent Claim
14 words
The apparatus of claim 18 wherein the first and second rates are different rates.
Claim 23
Dependent Claim
11 words
The apparatus of claim 18 wherein the first rate is 1/2.
Claim 24
Dependent Claim
11 words
The apparatus of claim 18 wherein the first rate is 1/3.
Claim 25
Dependent Claim
11 words
The apparatus of claim 18 wherein the first rate is 1/4.
Claim 26
Dependent Claim
11 words
The apparatus of claim 18 wherein the second rate is 4/5.
Claim 27
Dependent Claim
28 words
The apparatus of claim 18 further including an interleaver for interleaving the first and second encoded versions before said encoded versions are encoded in the second convolutional encoder.
Claim 28
Dependent Claim
43 words
The apparatus of claim 18 wherein the processor is further operative to direct the retrieval of the second transmit packet in response to a retransmission indication provided by the receiver, and to direct the transmission of the second transmit packet to the receiver.
Claim 29
Independent Claim
106 words
An apparatus for processing transmit packets received from a transmitter in a communication system, the transmit packets corresponding to encoded versions of a given data packet, the apparatus comprising: a first decoder for decoding a first transmit packet at a first rate to generate a first version of the data packet; and a processor operative to provide a retransmission indication to the transmitter if the first version of the data packet is not sufficiently accurate, and to receive a second transmit packet in response to the retransmission indication, wherein the first decoder decodes the second transmit packet to generate a second version of the data packet.
Claim 30
Independent Claim
106 words
An apparatus for processing transmit packets received from a transmitter in a communication system, the transmit packets corresponding to encoded versions of a given data packet, the apparatus comprising: a first decoder for decoding a first transmit packet at a first rate to generate a first version of the data packet; and a processor operative to provide a retransmission indication to the transmitter if the first version of the data packet is not sufficiently accurate, and to receive a second transmit packet in response to the retransmission indication, wherein the first decoder decodes the second transmit packet to generate a second version of the data packet.
Claim 31
Dependent Claim
11 words
The apparatus of claim 26 wherein the first rate is 4/5.
Claim 32
Dependent Claim
43 words
The apparatus of claim 26 wherein the processor is further operative to combine decoded versions of the first and second transmit packets to form a combined code at a second rate if the second version of the data packet is not sufficiently accurate.
Claim 33
Dependent Claim
28 words
The apparatus of claim 28 further including a second decoder for decoding the combined code at the second rate to form a third version of the data packet.
Claim 34
Dependent Claim
11 words
The apparatus of claim 28 wherein the second rate is 1/4.
Claim 35
Dependent Claim
15 words
The apparatus of claim 28 wherein the second rate is different than the first rate.
Claim 36
Dependent Claim
11 words
The apparatus of claim 28 wherein the second rate is 1/2.
Claim 37
Dependent Claim
11 words
The apparatus of claim 28 wherein the second rate is 1/3.
Claim 38
Dependent Claim
31 words
The apparatus of claim 29 wherein the processor is further operative to provide a retransmission indication to the transmitter if the third version of the data packet is not sufficiently accurate.
Claim 39
Dependent Claim
37 words
The apparatus of claim 26 wherein the processor is operative to determine if a given version of the data packet is sufficiently accurate by performing a check of a cyclic redundancy code field of the data packet.
Claim 40
Dependent Claim
184 words
A communication system comprising: a first transmitter encoder in a transmitter of said communication system for encoding a data packet at a first rate to generate an inner code including at least first and second encoded versions of the data packet; a second transmitter encoder for encoding the first and second encoded versions of the data packet at a second rate to generate first and second transmit packets; a transmitter processor operative to direct the transmission of the first transmit packet from the transmitter to a receiver of the communication system, and to direct the storage of the second transmit packet for use in retransmission; a first receiver decoder for decoding the first transmit packet at a first rate to generate a first version of the data packet; and a receiver processor operative to provide a retransmission indication to the transmitter if the first version of the data packet is not sufficiently accurate, and to receive a second transmit packet in response to the retransmission indication, wherein the first decoder decodes the second transmit packet to generate a second version of the data packet.
Claim 41
Dependent Claim
184 words
A communication system comprising: a first transmitter encoder in a transmitter of said communication system for encoding a data packet at a first rate to generate an inner code including at least first and second encoded versions of the data packet; a second transmitter encoder for encoding the first and second encoded versions of the data packet at a second rate to generate first and second transmit packets; a transmitter processor operative to direct the transmission of the first transmit packet from the transmitter to a receiver of the communication system, and to direct the storage of the second transmit packet for use in retransmission; a first receiver decoder for decoding the first transmit packet at a first rate to generate a first version of the data packet; and a receiver processor operative to provide a retransmission indication to the transmitter if the first version of the data packet is not sufficiently accurate, and to receive a second transmit packet in response to the retransmission indication, wherein the first decoder decodes the second transmit packet to generate a second version of the data packet.
Claim 42
Dependent Claim
44 words
The system of claim 36 wherein the transmitter processor is further operative to direct the retrieval of the second transmit packet in response to a retransmission indication provided by the receiver, and to direct the transmission of the second transmit packet to the receiver.
Claim 43
Dependent Claim
44 words
The system of claim 36 wherein the receiver processor is further operative to combine decoded versions of the first and second transmit packets to form a combined code at the second rate if the second version of the data packet is not sufficiently accurate.
Claim 44
Dependent Claim
29 words
The system of claim 38 further including a second receiver decoder for decoding the combined code at the second rate to form a third version of the data packet.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2002-11-08 | 2003-05-10 | 2003-11-09 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2006-11-08 | 2007-05-10 | 2007-11-09 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2010-11-08 | 2011-05-10 | 2011-11-09 | $7700.00 | Window Closed / Lapsed |