Automatic retransmission query (ARQ) with inner code for generating multiple provisional decodings of a data packet

• US 5,983,382 A
• Filed: 12/31/1996
• Issued: 11/09/1999
• Est. Priority Date: 12/31/1996
• Status: Expired due to Term

• Current Assignee: Lucent Technologies, Inc. (Nokia Corporation)
• Original Assignee: Lucent Technologies, Inc. (Nokia Corporation)
• Inventors: Pauls, Richard Joseph
• Primary Examiner(s): Grant, William
• Assistant Examiner(s): Marc, McDieunel, Marc, McDieunel
• Application Number:
  US08/775,332
• Time in Patent Office: 1,043 Days
• Field of Search: 371/41, 371/3, 370/260, 370/265, 370/352, 370/400, 370/402, 370/463, 714/748, 714/749, 714/753, 714/755
• US Class Current: 714/744
• CPC Class Codes: H04L 1/0054 Maximum-likelihood or sequential decoding, e.g. Viterbi, Fano, ZJ algorithms
• CPC Class Codes: H04L 1/0065 Serial concatenated codes
• CPC Class Codes: H04L 1/0071 Use of interleaving interleaving per se H03M13/27
• CPC Class Codes: H04L 1/1816 with retransmission of the same, encoded, message
• CPC Class Codes: H04L 1/1819 with retransmission of additional or different redundancy

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.

Claims

1. 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.

2. The method of claim 1 wherein the first and second rates are different rates.

3. 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.

4. 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.

5. 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.

6. 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.

7. 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.

8. 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.

9. 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.

10. 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.

11. 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.

12. The method of claim 11 wherein the second rate is different than the first rate.

13. The method of claim 11 wherein the second rate is a rate of 1/2.

14. The method of claim 11 wherein the second rate is a rate of 1/3.

15. The method of claim 11 wherein the second rate is a rate of 1/4.

16. 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.

17. 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.

18. 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.

19. The apparatus of claim 18 wherein the first and second rates are different rates.

20. The apparatus of claim 18 wherein the first rate is 1/2.

21. The apparatus of claim 18 wherein the first rate is 1/3.

22. The apparatus of claim 18 wherein the first rate is 1/4.

23. The apparatus of claim 18 wherein the second rate is 4/5.

24. 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.

25. 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.

26. 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.

27. The apparatus of claim 26 wherein the first rate is 4/5.

28. 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.

29. 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.

30. The apparatus of claim 28 wherein the second rate is 1/4.

31. The apparatus of claim 28 wherein the second rate is different than the first rate.

32. The apparatus of claim 28 wherein the second rate is 1/2.

33. The apparatus of claim 28 wherein the second rate is 1/3.

34. 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.

35. 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.

36. 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.

37. 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.

38. 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.

39. 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.