Optimal error protection coding for MIMO ACK/NACK/POST information

• US 20080086669A1
• Filed: 09/27/2007
• Published: 04/10/2008
• Est. Priority Date: 10/02/2006
• Status: Active Grant

• Current Assignee: Telefonaktiebolaget LM Ericsson
• Original Assignee: Telefonaktiebolaget LM Ericsson
• Inventors: Goransson, Bo, Cheng, Jung-fu, Parkvall, Stefan, Wang, Yi-Pin
• Granted Patent: US 8,176,376 B2
• Time in Patent Office: Days
• US Class Current: 714/748
• CPC Class Codes: H04L 1/004 by using forward error control H04L1/0618 takes precedence; coding, decoding or code conversion, for error detection or correction H03M13/00
• CPC Class Codes: H04L 1/0073 Special arrangements for feedback channel
• CPC Class Codes: H04L 1/1607 Details of the supervisory signal
• CPC Class Codes: H04L 1/1812 Hybrid protocols; Hybrid automatic repeat request [HARQ]
• CPC Class Codes: H04L 2001/125 Arrangements for preventing errors in the return channel

Abstract

Error protection based on a nonlinear code set may be used in a multiple input multiple output (MIMO) radio communications system. A decoder decodes received MIMO data streams and generates an automatic repeat request (ARQ) message for data units received for the MIMO data streams for each transmission time interval. An encoder codes the ARQ message using a code word from a nonlinear code set. At the data transmitter, which transmits one or more data units in transmission time intervals from two or more MIMO data streams, the ARQ message associated with the transmitted data units is decoded using a code word from the nonlinear code set.

Claims

1. An error protection method for use in a multiple input multiple output (MIMO) radio communications system, comprising:

receiving two or more MIMO data streams transmitted over a radio interface, each MIMO data stream containing data units;

generating an automatic repeat request (ARQ) message for one or more data units received for each MIMO data stream; and

coding the ARQ message using a code word from a nonlinear code set.

2. The method in claim 1, wherein the ARQ message includes the following acknowledgment (ACK) and/or negative acknowledgement (NACK) pairs, with one ACK or NACK indicator being sent per MIMO stream per transmission time interval:

ACK/ACK, ACK/NACK, NACK/ACK, and NACK/NACK, and

wherein the nonlinear code set for a two MIMO stream system has a nonlinear code set property of C_10,4,6 such that there are ten bits per code word, four code words in the nonlinear code set, and a minimum code distance of six between each of the four code words from the remaining ones of the four code words.

3. The method in claim 1, wherein the ARQ message includes the following acknowledgment (ACK) and/or negative acknowledgement (NACK) triplets, with one ACK or NACK indicator being sent per MIMO stream per transmission time interval:

ACK/ACK/ACK, ACK/ACK/NACK, ACK/NACK/ACK, ACK/NACK/NACK, NACK/ACK/ACK, NACK/ACK/NACK, NACK/NACK/ACK, and NACK/NACK/NACK, and

wherein the nonlinear code set for a three MIMO stream system has a nonlinear code set property of C_10,8,5 such that there are ten bits per code word, eight code words in the nonlinear code set, and a minimum code distance of five between each of the eight code words from the remaining ones of the eight code words.

4. The method in claim 1, wherein the ARQ message includes sixteen different combinations of four ARQ signals having one or both of an acknowledgment (ACK) signal and a negative acknowledgement (NACK) signal, with one ACK or NACK indicator being sent per MIMO stream per transmission time interval, and

wherein the nonlinear code set for a four MIMO stream system has a nonlinear code set property of C_10,16,4 such that there are ten bits per code word, sixteen code words in the nonlinear code set, and a minimum code distance of four between each of the sixteen code words from the remaining ones of the sixteen code words.

5. The method in claim 1, wherein the radio communications system is a High Speed Downlink Packet Access (HSDPA) system and the method is implemented in a mobile radio station or in a radio base station.

6. The method in claim 1, wherein the ARQ message includes four different combinations of acknowledgment (ACK) and/or negative acknowledgement (NACK) signals plus a preamble (PRE) and a postamble (POST),

wherein one or more transmission time intervals (TTIs) containing ACK/NACK signals are preceded with a TTI containing the preamble (PRE) signal and succeeded by a TTI containing the postamble (POST) signal, and

wherein the nonlinear code set for a two MIMO stream system has a nonlinear code set property of C_10,6,6 such that there are ten bits per code word, six code words in the nonlinear code set, and a minimum code distance of six between each of the six code words from the remaining ones of the six code words.

7. The method in claim 1, wherein the ARQ message includes eight different groups of different combinations of acknowledgment (ACK) and/or negative acknowledgement (NACK) signals plus the preamble (PRE) and the postamble (POST),

wherein one or more transmission time intervals (TTIs) containing ACK/NACK signals are preceded with a TTI containing the preamble (PRE) signal and succeeded by a TTI containing the postamble (POST) signal, and

wherein the nonlinear code set for a three MIMO stream system has a nonlinear code set property of C_10,10,5 such that there are ten bits per code word, ten code words in the nonlinear code set, and a minimum code distance of five between each of the ten code words from the remaining ones of the ten code words.

8. The method in claim 1, wherein the ARQ message includes four different combinations of acknowledgment (ACK) and/or negative acknowledgement (NACK) signals plus a preamble (PRE) and a postamble (POST),

wherein one or more transmission time intervals (TTIs) containing ACK/NACK signals are preceded with a TTI containing the preamble (PRE) signal and succeeded by a TTI containing the postamble (POST) signal, and

wherein the nonlinear code set for a two MIMO stream system has a nonlinear code set property of C_16,6,9 such that there are sixteen bits per code word, six code words in the nonlinear code set, and a minimum code distance of nine between each of the six code words from the remaining ones of the six code words.

9. An error protection method for use in a multiple input multiple output (MIMO) radio communications system, comprising:

transmitting in transmission time intervals one or more data units from two or more MIMO data streams transmitted over a radio interface;

receiving an automatic repeat request (ARQ) message for one or more data units received for each MIMO data stream for each transmission time interval; and

decoding the ARQ message using a code word from a nonlinear code set.

10. The method in claim 9, wherein the radio communications system is a High Speed Downlink Packet Access (HSDPA) system and the method is implemented in a mobile radio station or in a radio base station.

11. The method in claim 9, wherein the ARQ message includes one of the following acknowledgment (ACK)/negative acknowledgement (NACK) pairs, with one ACK or NACK indicator being sent per MIMO stream per transmission time interval:

ACK/ACK, ACK/NACK, NACK/ACK, and NACK/NACK, and

wherein the nonlinear code set for a two MIMO stream system has a nonlinear code set property of C_10,4,6 such that there are ten bits per code word, four code words in the nonlinear code set, and a minimum code distance of six between each of the four code words from the remaining ones of the four code words.

12. The method in claim 9, wherein the ARQ message includes one of four different combinations of acknowledgment (ACK) and/or negative acknowledgement (NACK) signals plus a preamble (PRE) or a postamble (POST), and

wherein the nonlinear code set for a two MIMO stream system has a nonlinear code set property of C_10,6,6 such that there are ten bits per code word, six code words in the nonlinear code set, and a minimum code distance of six between each of the four code words from the remaining ones of the four code words.

13. An error protection apparatus for use in a multiple input multiple output (MIMO) radio communications system, comprising:

a radio receiver for receiving two or more MIMO data streams transmitted over a radio interface, each MIMO data stream containing data packets;

a decoder for decoding the received MIMO data streams and generating an automatic repeat request (ARQ) message associated with one or more data units received for each MIMO data stream; and

an encoder for coding the ARQ message using a code word from a nonlinear code set.

14. The apparatus in claim 13, wherein the ARQ messages includes the following acknowledgment (ACK) and/or negative acknowledgement (NACK) pairs, with one ACK or NACK indicator being sent per MIMO stream per transmission time interval:

ACK/ACK, ACK/NACK, NACK/ACK, and NACK/NACK, and

wherein the nonlinear code set for a two MIMO stream system has a nonlinear code set property of C_10,4,6 such that there are ten bits per code word, four code words in the nonlinear code set, and a minimum code distance of six between each of the four code words from the remaining ones of the four code words.

15. The apparatus in claim 13, wherein the ARQ messages includes acknowledgment (ACK) and/or negative acknowledgement (NACK) triplets, with one ACK or NACK indicator being sent per MIMO stream per transmission time interval:

ACK/ACK/ACK, ACK/ACK/NACK, ACK/NACK/ACK, ACK/NACK/NACK, NACK/ACK/ACK, NACK/ACK/NACK, NACK/NACK/ACK, and NACK/NACK/NACK, and

wherein the nonlinear code set for a three MIMO stream system has a nonlinear code set property of C_10,8,5 such that there are ten bits per code word, eight code words in the nonlinear code set, and a minimum code distance of five between each of the eight code words from the remaining ones of the eight code words.

16. The apparatus in claim 13, wherein the ARQ message includes sixteen different combinations of four ARQ signals having one or both of an acknowledgment (ACK) signal and a negative acknowledgement (NACK) signal, with one ACK or NACK indicator being sent per MIMO stream per transmission time interval,

wherein the nonlinear code set for a four MIMO stream system has a nonlinear code set property of C_10,16,4 such that there are ten bits per code word, sixteen code words in the nonlinear code set, and a minimum code distance of four between each of the sixteen code words from the remaining ones of the sixteen code words.

17. The apparatus in claim 13, wherein the radio communications system is a High Speed Downlink Packet Access (HSDPA) system and the apparatus is implemented in a mobile radio station or in a radio base station.

18. The apparatus in claim 13, wherein the ARQ message includes acknowledgment (ACK) and/or negative acknowledgement (NACK) signals plus a preamble (PRE) and a postamble (POST),

wherein one or more transmission time intervals (TTIs) containing ACK/NACK signals are preceded with a TTI containing the preamble (PRE) signal and succeeded by a TTI containing the postamble (POST) signal, and

wherein the nonlinear code set for a two MIMO stream system has a nonlinear code set property of C_10,6,6 such that there are ten bits per code word, six code words in the nonlinear code set, and a minimum code distance of six between each of the six code words from the remaining ones of the six code words.

19. The apparatus in claim 13, wherein the ARQ message includes eight different groups of different combinations of acknowledgment (ACK) and/or negative acknowledgement (NACK) signals plus a preamble (PRE) and a postamble (POST),

wherein one or more transmission time intervals (TTIs) containing ACK/NACK signals are preceded with a TTI containing the preamble (PRE) signal and succeeded by a TTI containing the postamble (POST) signal, and

wherein the nonlinear code set for a three MIMO stream system has a nonlinear code set property of C_10,10,5 such that there are ten bits per code word, ten code words in the nonlinear code set, and a minimum code distance of five between each of the ten code words from the remaining ones of the ten code words.

20. The apparatus in claim 13, wherein the ARQ message includes four different combinations of acknowledgment (ACK) and/or negative acknowledgement (NACK) signals plus a preamble (PRE) and a postamble (POST),

wherein one or more transmission time intervals (TTIs) containing ACK/NACK signals are preceded with a TTI containing the preamble (PRE) signal and succeeded by a TTI containing the postamble (POST) signal, and

wherein the nonlinear code set for a two MIMO stream system has a nonlinear code set property of C_16,6,9 such that there are sixteen bits per code word, six code words in the nonlinear code set, and a minimum code distance of nine between each of the six code words from the remaining ones of the six code words.

21. An error protection apparatus for use in a multiple input multiple output (MIMO) radio communications system, comprising:

a transmitter for transmitting in transmission time intervals one or more data units from two or more MIMO data streams transmitted over a radio interface;

a receiver for receiving an automatic repeat request (ARQ) message for one or more data units received for each MIMO data stream for each transmission time interval; and

a decoder for decoding ARQ message using a code word from a nonlinear code set.

22. The apparatus in claim 21, wherein the radio communications system is a High Speed Downlink Packet Access (HSDPA) system and the apparatus is implemented in a mobile radio station or in a radio base station.

23. The apparatus in claim 21, wherein the ARQ message includes one of the following acknowledgment (ACK)/negative acknowledgement (NACK) pairs, with one pair per MIMO stream:

ACK/ACK, ACK/NACK, NACK/ACK, and NACK/NACK, and

wherein the nonlinear code set for a two MIMO stream system has a nonlinear code set property of C_10,4,6 such that there are ten bits per code word, four code words in the nonlinear code set, and a minimum code distance of six between each of the four code words from the remaining ones of the four code words.

24. The apparatus in claim 21, wherein the ARQ message includes one of four different combinations of acknowledgment (ACK) and/or negative acknowledgement (NACK) signals plus a preamble (PRE) and a postamble (POST),

wherein one or more transmission time intervals (TTIs) containing ACK/NACK signals are preceded with a TTI containing the preamble (PRE) signal and succeeded by a TTI containing the postamble (POST) signal, and

wherein the nonlinear code set for a two MIMO stream system has a nonlinear code set property of C_10,6,6 such that there are ten bits per code word, six code words in the nonlinear code set, and a minimum code distance of six between each of the four code words from the remaining ones of the four code words.