Adaptive hybrid ARQ algorithms

• US 7,155,655 B2
• Filed: 07/22/2003
• Issued: 12/26/2006
• Est. Priority Date: 07/22/2003
• Status: Active Grant

• Current Assignee: Telefonaktiebolaget LM Ericsson
• Original Assignee: Telefonaktiebolaget LM Ericsson
• Inventors: Cheng, Jung-Fu
• Primary Examiner(s): DILDINE JR, R STEPHEN
• Application Number:
  US10/624,321
• Publication Number:
  US 20050022097A1
• Time in Patent Office: 1,253 Days
• Field of Search: 714748-749, 714/774
• US Class Current: 714/748
• 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
• CPC Class Codes: H04L 1/1825 Adaptation of specific ARQ protocol parameters according to transmission conditions
• CPC Class Codes: H04L 1/1874 Buffer management
• CPC Class Codes: H04L 1/188 Time-out mechanisms

Abstract

A method and apparatus for communicating a message from a transmitting station to a remote receiving station by adaptively selecting a retransmission protocol from two or more retransmission protocols based on at least one changing transmission variable is described herein. The transmitting station transmits a first version of the message in a first transmission. When the previous transmission was unsuccessful, a controller adaptively selects either the first version of the message or a second version of the message in accordance with the selected protocol.

Claims

1. A method of communicating a message from a transmitting station to a receiving station, the method comprising:

adaptively selecting a retransmission protocol from two or more retransmission protocols based on at least one changing transmission variable.

2. The method of claim 1 wherein adaptively selecting said retransmission protocol from two or more retransmission protocols based on at least one changing transmission variable comprises adaptively selecting a retransmission protocol based on a change in a channel quality between a first transmission of said message and a subsequent transmission of said message.

3. The method of claim 2 wherein adaptively selecting said retransmission protocol based on the change in said channel quality between said first transmission of said message and said subsequent transmission of said message comprises adaptively selecting said retransmission protocol based on a change in a signal to noise ratio between said first transmission of said message and said subsequent transmission of said message.

4. The method of claim 2 wherein adaptively selecting said retransmission protocol based on the change in said channel quality between said first transmission of said message and said subsequent transmission of said message comprises adaptively selecting said retransmission protocol based on a change in an effective signal to noise ratio between an average of one or more transmissions of said message and said subsequent transmission of said message.

5. The method of claim 2 wherein adaptively selecting said retransmission protocol from two or more retransmission protocols based on at least one changing transmission variable further comprises adaptively selecting said retransmission protocol based on a coding rate used for said first transmission of said message.

6. The method of claim 1 wherein adaptively selecting said retransmission protocol from two or more retransmission protocols based on at least one changing transmission variable comprises adaptively selecting said retransmission protocol based on a coding rate used for a first transmission of said message.

7. The method of claim 1 wherein adaptively selecting said retransmission protocol from two or more retransmission protocols based on at least one changing transmission variable comprises determining a relative protocol gain between said two or more retransmission protocols and adaptively selecting said retransmission protocol based on said relative protocol gain.

8. The method of claim 7 further comprising storing pre-computed relative protocol gains corresponding to different values of said at least one changing transmission variable in a memory.

9. The method of claim 8 wherein determining said relative protocol gain between said two or more retransmission protocols comprises selecting said relative protocol gain from said pre-computed relative protocol gains stored in memory based on at least one changing transmission variable.

10. The method of claim 8 wherein determining said relative protocol gain between said two or more retransmission protocols comprises selecting two or more pre-computed relative protocol gains stored in said memory and interpolating between the selected pre-computed relative protocol gains based on at least one changing transmission variable.

11. The method of claim 1 wherein adaptively selecting said retransmission protocol from two or more retransmission protocols based on at least one changing transmission variable comprises adaptively selecting one of an incremental redundancy protocol and a repetition protocol based on said at least one changing transmission variable.

12. The method of claim 11 wherein adaptively selecting said repetition protocol comprises adaptively selecting a Chase Combining protocol.

13. A method of communicating a message from a transmitting station to a receiving station comprising:

transmitting a first version of said message in a first transmission; and

retransmitting said message in a second transmission, wherein retransmitting said message comprises selectively transmitting either said first version of said message according to a first retransmission protocol or a second version of said message according to a second retransmission protocol based on at least one changing transmission variable.

14. The method of claim 13 further comprising determining a change in a channel quality between said first transmission and said second transmission of said message and selectively transmitting either said first version of said message or said second version of said message based on the change in said channel quality.

15. The method of claim 14 wherein selectively transmitting either said first version of said message or said second version of said message based on the change in said channel quality comprises selectively transmitting either said first version of said message or said second version of said message based on a change in a signal to noise ratio.

16. The method of claim 15 wherein selectively transmitting either said first version of said message or said second version of said message based on the change in the signal to noise ratio comprises selectively transmitting either said first version of said message or said second version of said message based on a change in an effective signal to noise ratio.

17. The method of claim 13 wherein selectively transmitting either said first version of said message or said second version of said message comprises selectively transmitting either said first version of said message or said second version of said message based on an initial coding rate for said first transmission.

18. The method of claim 13 further comprising generating said first and second versions of said message and storing said first and second versions of said message in respective first and second buffers before said first transmission.

19. The method of claim 13 further comprising generating said first version of said message before said first transmission and generating said second version of said message after said first transmission.

20. The method of claim 13 wherein selectively retransmitting said message according to either said first retransmission protocol or said second retransmission protocol based on at least one changing transmission variable comprises determining a relative protocol gain between said first retransmission protocol and said second retransmission protocol and selectively retransmitting said message based on said relative protocol gain.

21. The method of claim 20 further comprising storing pre-computed relative protocol gains for different values of said at least one transmission variable in a memory.

22. The method of claim 21 wherein determining said relative protocol gain between said first retransmission protocol and said second retransmission protocol comprises selecting said relative protocol gain from said pre-computed relative protocol gains stored in said memory based on at least one changing transmission variable.

23. The method of claim 21 wherein determining said relative protocol gain between said first retransmission protocol and said second retransmission protocol comprises selecting two or more pre-computed relative protocol gains stored in said memory and interpolating between said selected pre-computed relative protocol gains based on at least one changing transmission variable.

24. The method of claim 13 wherein selectively retransmitting said message according to either said first retransmission protocol or said second retransmission protocol based on at least one changing transmission variable comprises selectively retransmitting said message according to either an incremental redundancy protocol or a repetition protocol.

25. The method of claim 13 wherein transmitting said first version of said message in said first transmission comprises transmitting a self-decodable message comprising systematic bits and redundant bits.

26. The method of claim 25 wherein transmitting said second version of said message in said second transmission comprises transmitting additional redundant bits not contained in said first version of said message.

27. The method of claim 26 wherein said second version of said message further comprises systematic bits and is self-decodable.

28. The method of claim 26 wherein said second version of said message is not self-decodable.

29. A wireless communication terminal comprising:

a transmitter to transmit a message to a receiving station; and

a controller connected to said transmitter to adaptively select a retransmission protocol from two or more retransmission protocols based on at least one changing transmission variable.

30. The wireless communication terminal of claim 29 wherein said controller adaptively selects said retransmission protocol from two or more retransmission protocols based on a change in channel quality between a first transmission of said message and a second transmission of said message.

31. The wireless communication terminal of claim 30 wherein said change in channel quality comprises a change in a signal to noise ratio between said first transmission of said message and said second transmission of said message and wherein said controller adaptively selects said retransmission protocol from two or more retransmission protocols based on the change in said signal to noise ratio.

32. The wireless communication terminal of claim 29 wherein said controller adaptively selects said retransmission protocol from two or more retransmission protocols based on a coding rate used for a first transmission of said message.

33. The wireless communication terminal of claim 29 wherein said controller determines a relative protocol gain between two or more retransmission protocols and adaptively selects said retransmission protocol from said two more retransmission protocols based on said relative protocol gain.

34. The wireless communication terminal of claim 33 further comprising a memory to store pre-computed relative protocol gains for different values of said at least one changing transmission variable.

35. The wireless communication terminal of claim 34 wherein said controller determines said relative protocol gain from said pre-computed relative protocol gains stored in said memory.

36. The wireless communication terminal of claim 35 wherein said controller determines said relative protocol gain from said pre-computed relative protocol gains stored in said memory by interpolating between two or more of said pre-computed relative protocol gains stored in said memory based on at least one changing transmission variable.

37. The wireless communication terminal of claim 29 wherein said two or more retransmission protocols comprise an incremental redundancy protocol and a repetition protocol.

38. The wireless communication terminal of claim 37 wherein said repetition protocol comprises a Chase Combining protocol.

39. The wireless communication terminal of claim 29 wherein the wireless communication terminal comprises part of a radio base station.

40. The wireless communication terminal of claim 29 wherein the wireless communication terminal comprises part of a mobile terminal.

41. A wireless communication terminal comprising:

a transmitter; and

a controller adaptively controlling said transmitter to;

transmit a first version of a message in a first transmission; and

selectively transmit in a second transmission either said first version of said message according to a first retransmission protocol or a second version of said message according to a second retransmission protocol based on at least one changing transmission variable.

42. The wireless communication terminal of claim 41 wherein said controller adaptively controls said transmitter to selectively transmit in said second transmission either said first version of said message or said second version of said message based on an initial coding rate used for said first transmission of said message.

43. The wireless communication terminal of claim 41 wherein said controller determines a change in a channel quality between said first transmission and selects either said first version of said message or said second version of said message for said second transmission based on said change in channel quality.

44. The wireless communication terminal of claim 43 wherein said change in said channel quality comprises a change in a signal to noise ratio between said first transmission and said second transmission.

45. The wireless communication terminal of claim 43 wherein said controller selects either said first version of said message or said second version of said message for said second transmission based on an initial coding rate used for said first transmission of said message.

46. The wireless communication terminal of claim 41 wherein said first version of said message comprises systematic bits and redundant bits and wherein said second version of said message comprises additional redundant bits not included in said first version of said message.

47. The wireless communication terminal of claim 46 wherein said second version of said message includes systematic bits and is self-decodable.

48. The wireless communication terminal of claim 46 wherein said second version of said message is not self-decodable.

49. The wireless communication terminal of claim 41 further comprising at least one buffer to store said first and second versions of said message before said first transmission.

50. The wireless communication terminal of claim 49 further comprising a switch operated by said controller to adaptively select either said first or second versions of said message from said buffer.

51. The wireless communication terminal of claim 41 wherein said wireless communication terminal comprises part of a radio base station.

52. The wireless communication terminal of claim 41 wherein said wireless communication terminal comprises part of a mobile terminal.

53. A control circuit for a transmitter comprising:

a logic circuit to adaptively select a retransmission protocol from two or more retransmission protocols based on at least one changing transmission variable.

54. The control circuit of claim 53 wherein said logic circuit adaptively selects said retransmission protocol from two or more retransmission protocols based on a change in a channel quality between a first transmission of said message and a second transmission of said message.

55. The control circuit of claim 54 wherein said change in said channel quality comprises a change in a signal to noise ratio between said first transmission of said message and said second transmission of said message and wherein said logic circuit adaptively selects said retransmission protocol from two or more retransmission protocols based on the change in said signal to noise ratio.

56. The control circuit of claim 54 wherein said change in said channel quality comprises a change in an effective signal to noise ratio comparing an average of multiple transmission of said message to said second transmission of said message, and wherein said logic circuit adaptively selects said retransmission protocol from two or more retransmission protocols based on the change in said effective signal to noise ratio.

57. The control circuit of claim 53 wherein said logic circuit adaptively selects said retransmission protocol from two or more retransmission protocols based on a coding rate used for said first transmission of said message.

58. The control circuit of claim 53 wherein said logic circuit determines a relative protocol gain between said two or more retransmission protocols and adaptively selects said retransmission protocol from said two more retransmission protocols based on said relative protocol gain.

59. The control circuit of claim 53 further comprising a memory to store pre-computed relative protocol gains for different values of said at least one changing transmission variable.

60. The control circuit of claim 59 wherein said logic circuit determines said relative protocol gain from said pre-computed relative protocol gains stored in said memory based on at least one changing transmission variable.

61. The control circuit of claim 60 wherein said logic circuit determines said relative protocol gain from said pre-computed relative protocol gains stored in said memory by interpolating between two or more of said pre-computed relative protocol gains stored in said memory based on at least one changing transmission variable.

62. The control circuit of claim 53 wherein said logic circuit selects between an incremental redundancy protocol and a repetition protocol.

63. The control circuit of claim 62 wherein said repetition protocol comprises a Chase Combining protocol.

64. The control circuit of claim 53 wherein said control circuit comprises a part of an ASIC.

65. A transmitter circuit comprising:

a signal processing circuit to generate a first version of a coded message for transmission in a first transmission, said processing circuit further configured to generate a first retransmission version of said coded message according to a first retransmission protocol and a second retransmission version of said coded message according to a second retransmission protocol; and

a control circuit to adaptively select either said first retransmission version of said coded message or said second retransmission version of said coded message for transmission in a second transmission based on at least one changing transmission variable.

66. The transmitter circuit of claim 65 wherein said control circuit selects either said first retransmission version of said message or said second retransmission version of said message for said second transmission based on an initial coding rate used for said first transmission of said message.

67. The transmitter circuit of claim 65 wherein said control circuit determines a change in a channel quality between said first transmission and said second transmission and selects either said first retransmission version of said message or said second retransmission version of said message for said second transmission based on said change in said channel quality.

68. The transmitter circuit of claim 67 wherein said change in said channel quality comprises a change in a signal to noise ratio between said first transmission and said second transmission.

69. The transmitter circuit of claim 67 wherein said change in said channel quality comprises a change in an effective signal to noise ratio comparing an average of multiple transmission of said message to said second transmission of said message.

70. The transmitter circuit of claim 67 wherein said control circuit adaptively selects either said first retransmission version of said message or said second retransmission version of said message for said second transmission based on an initial coding rate used for said first transmission of said message.

71. The transmitter circuit of claim 65 wherein said first retransmission version of said message comprises systematic bits and redundant bits and wherein said second retransmission version of said message comprises additional redundant bits not included in said first version of said message.

72. The transmitter circuit of claim 71 wherein said second retransmission version of said message includes systematic bits and is self-decodable.

73. The transmitter circuit of claim 71 wherein said second retransmission version of said message is not self-decodable.

74. The transmitter circuit of claim 65 further comprising at least one buffer to store said first and second retransmission versions of said message before said first transmission.

75. The transmitter circuit of claim 74 further comprising a switch operated by said control circuit to adaptively select either said first or second retransmission versions of said message from said buffer.

76. The transmitter circuit of claim 65 wherein said transmitter circuit comprises a part of an ASIC.

77. The transmitter circuit of claim 65 wherein said transmitter circuit comprises a part of a base station.

78. The transmitter circuit of claim 65 wherein said transmitter circuit comprises a part of a mobile terminal.

79. A computer readable medium storing a computer program that controls operation of a transmitter, said computer program causing the transmitter to:

adaptively select a retransmission protocol for transmitting a message from two or more retransmission protocols based on at least one changing transmission variable.

80. The computer readable medium of claim 79 wherein said computer program causes said transmitter to adaptively select said retransmission protocol from two or more retransmission protocols based on a change in a channel quality between a first transmission of said message and a second transmission of said message.

81. The computer readable medium of claim 80 wherein said change in said channel quality comprises a change in a signal to noise ratio between said first transmission of said message and said second transmission of said message and wherein said computer program causes said transmitter to select said retransmission protocol from two or more retransmission protocols based on the change in said signal to noise ratio.

82. The computer readable medium of claim 80 wherein said change in said channel quality comprises a change in an effective signal to noise ration comparing an average of multiple transmission of said message to said second transmission of said message, and wherein said computer program causes said transmitter to select said retransmission protocol from two or more retransmission protocols based on the change in said effective signal to noise ratio.

83. The computer readable medium of claim 79 wherein said computer program causes said transmitter to adaptively select said retransmission protocol from two or more retransmission protocols based on a coding rate used for a first transmission of said message.

84. The computer readable medium of claim 79 wherein said computer program causes said transmitter to adaptively select between a repetition protocol and an incremental redundancy protocol.

85. A computer readable medium storing a computer program that controls operation of a transmitter, said computer program causing the transmitter to:

transmit a first version of a coded message in a first transmission;

selectively transmit in a second transmission either said first version of said coded message according to a first retransmission protocol or a second version of said coded message according to a second retransmission protocol based on at least one changing transmission variable.

86. The computer readable medium of claim 85 wherein said computer program causes said transmitter to transmit in said second transmission either said first version of said coded message or said second version of said coded message based on an initial coding rate used for said first transmission of said coded message.

87. The computer readable medium of claim 85 wherein said computer program causes said transmitter to transmit in said second transmission either said first version of said coded message or said second version of said coded message based on a change in a channel quality between said first and second transmissions.

88. The computer readable medium of claim 87 wherein said change in said channel quality comprises a change in a signal to noise ratio between said first transmission and said second transmission and wherein said computer program causes said transmitter to transmit in said second transmission either said first version of said coded message or said second version of said coded message based on the change in said signal to noise ratio.

89. The computer readable medium of claim 87 wherein said change in said channel quality comprises a change in an effective signal to noise ratio comparing an average of multiple transmission of said message to said second transmission of said message, and wherein said computer program causes said transmitter to transmit in said second transmission either said first version of said coded message or said second version of said coded message based on the change in said effective signal to noise ratio.