Uplink control signal design for wireless system

• US 8,718,021 B2
• Filed: 07/06/2010
• Issued: 05/06/2014
• Est. Priority Date: 07/07/2008
• Status: Active Grant

• Current Assignee: Apple Inc.
• Original Assignee: Apple Inc.
• Inventors: Yu, Dong-Sheng, Nikopourdeilami, Hosein, Vrzic, Sophie, Fong, Mo-Han, Novak, Robert, Yuan, Jun
• Primary Examiner(s): Pham, Chi
• Assistant Examiner(s): Huang, Weibin
• Application Number:
  US12/830,959
• Publication Number:
  US 20110122846A1
• Time in Patent Office: 1,400 Days
• Field of Search: 370/241, 370/252, 370/310, 370/328, 370/329, 370/335, 370/437, 370/465, 455/59, 455/61
• US Class Current: 370/335
• CPC Class Codes: H03M 13/2903 Methods and arrangements specifically for encoding, e.g. parallel encoding of a plurality of constituent codes
• CPC Class Codes: H04J 13/16 Code allocation
• CPC Class Codes: H04L 1/0026 Transmission of channel quality indication
• CPC Class Codes: H04L 1/0041 Arrangements at the transmitter end
• CPC Class Codes: H04L 1/0042 Encoding specially adapted to other signal generation operation, e.g. in order to reduce transmit distortions, jitter, or to improve signal shape H04L1/0067 takes precedence
• CPC Class Codes: H04L 1/0047 Decoding adapted to other signal detection operation in conjunction with sequence estimation or equalization H04L25/03286
• CPC Class Codes: H04L 1/0057 Block codes H04L1/0061, H04L1/0064 take precedence
• CPC Class Codes: H04L 1/0067 Rate matching H04L1/0013 and H04L1/08 take precedence
• CPC Class Codes: H04L 1/0072 Error control for data other than payload data, e.g. control data
• CPC Class Codes: H04L 1/0079 Formats for control data H04L1/16 takes precedence; training sequences H04L25/00 and H04L27/00
• CPC Class Codes: H04L 1/0656 Cyclotomic systems, e.g. Bell Labs Layered Space-Time [BLAST]
• CPC Class Codes: H04L 5/0048 Allocation of pilot signals, i.e. of signals known to the receiver
• CPC Class Codes: H04L 5/0055 Physical resource allocation for ACK/NACK for physical mapping arrangements in ARQ protocols H04L1/1861
• CPC Class Codes: H04L 5/0057 Physical resource allocation for CQI
• CPC Class Codes: H04W 28/06 Optimizing the usage of the radio link, e.g. header compression, information sizing , discarding information system modifying transmission characteristic according to link quality by modifying frame length H04L1/0007; dynamic adaptation of the packet size for flow control or congestion control H04L47/365

Abstract

Transmission of uplink control message for a wireless system. The uplink control message may be encoded according to one of multiple possible schemes. The choice of encoding scheme may be made based on the control message size and/or based on the available transmission resources and/or based on the detection scheme used on the receiving end. A modulation scheme may also be selected based on such factors. CDM may be used for certain control messages. Block code encoding, such as Reed-Muller encoding may be used for certain control messages. Different transmission resources may be allocated for different control message uses. The encoding specifics may be selected to obtain a certain hamming distance and/or size of the encoded message or based on other factors.

Claims

1. A method for execution by a subscriber station for transmitting an uplink control message to a base station, the method comprising:

a. determining a size of the uplink control message;

b. selecting an encoding scheme on the basis of the size of the uplink control message;

c. encoding the uplink control message according to the selected encoding scheme to obtain an encoded uplink control message;

d. modulating the encoded uplink control message according to a modulation scheme to obtain a modulated uplink control message;

e. transmitting the modulated uplink control message uplink to the base station over a wireless interface;

wherein the selecting an encoding scheme comprises selecting a first encoding scheme being a code division multiplexing scheme if the size of the uplink control message is within a first size range, and selecting a second encoding scheme being a block code scheme if the size of the control message is within a second size range above the first size range.

2. The method of claim 1, wherein selecting an encoding scheme further comprises selecting a third encoding scheme if size is within third size range above the second size range.

3. The method of claim 2, wherein the third encoding scheme is a convolutional code encoding scheme.

4. The method of claim 1, wherein the second encoding scheme is Reed-Muller encoding.

5. The method of claim 1, wherein transmitting the modulated uplink control message comprises transmitting the modulated uplink control message over a first transmission resource if the size of the uplink control message is within the first size range;

and transmitting the modulated uplink control message over a second transmission resource if the size of the uplink control message is within the second size range.

6. The method of claim 5, wherein the first transmission resource is a shared transmission resource onto which at least one additional uplink control message is code division multiplexed.

7. The method of claim 6, wherein at least one of the at least one additional uplink control message originates from a remote subscriber station.

8. The method of claim 5, wherein the second transmission resource is a control channel comprising one or more control tiles from among a set of control tiles, the set of control tiles defining a portion of transmission resources dedicated to uplink control.

9. The method of claim 8, wherein the control channel is provided without pilot signal.

10. The method of claim 8, wherein each control tile in the control channel is allocated by the base station for use by the subscriber station to send an uplink control message.

11. The method of claim 10, wherein the uplink control message is a channel quality indicator message and the control channel is a channel quality indicator channel.

12. The method of claim 8, further comprising if the size of the uplink control signal is within the second range, selecting the encoding scheme at least in part to cause the encoded message to suit a quantity of transmission resources available in the control channel.

13. The method of claim 1, wherein the first size range is between one and two bits inclusively.

14. The method of claim 1, wherein the second size range is between two and seventy bits exclusively.

15. The method of claim 14, wherein the second size range is of 3 to 18 bits.

16. The method of claim 2, wherein the third size range begins at seventy bits.

17. The method of claim 1, wherein at least one of the selected encoding scheme and the modulation scheme is selected on the basis of a detection scheme employed at the base station.

18. The method of claim 1, wherein selecting an encoding scheme comprises determining whether to select an encoding scheme other than a default encoding scheme.

19. The method of claim 18, wherein the determining a size of the uplink control message comprises determining whether the uplink control message lies outside of a default size standard.

20. The method of claim 18, wherein the default encoding scheme is RM(6,2).

21. The method of claim 1, further comprising selecting the modulation scheme on the basis of the size of the uplink control message.

22. The method of claim 21, further comprising if the size of the uplink control signal is within the second range, selecting at least one of the encoding scheme and the modulation scheme at least in part to cause the encoded message to suit a quantity of transmission resources available in the control channel.

23. The method of claim 21, wherein at least one of the selected encoding scheme and the modulation scheme is selected on the basis of a detection scheme employed at the base station.

24. A method of transmitting an uplink control signal, the method comprising:

a. identifying encoding specifics having at least one selection criterion, each of the encoding specifics in the set of encoding specifics having a respective minimum hamming distance associated with each of the encoding specifics in the set of encoding specifics;

b. selecting a set of encoding specifics to use in encoding at least in part on the basis of the hamming distance of the encoding specifics;

c. choosing one of the selected encoding specifics, and encoding the uplink control signal in accordance with the chosen encoding specifics to obtain an encoded uplink control signal;

d. modulating the encoded uplink control signal according to a modulating scheme to obtain a modulated uplink control signal; and

e. transmitting the modulated uplink control message uplink to the base station over a wireless interface.

25. The method of claim 24, wherein choosing the selected encoding specifics is done at least in part based on a detection scheme employed by the base station.

26. The method of claim 25, wherein the modulated uplink control signal is transmitted without non-null pilot signals.

27. The method of claim 24 wherein the chosen encoding specifics is chosen at least in part on the basis of at least one of a desired code length and a size of the uplink control signal.

28. The method of claim 24, further comprising adapting the encoding specifics so as to accommodate at least one of the desired code length and the size of the uplink control signal.

29. The method of claim 28, further comprising using sub-codes to reduce the number of possible encoding outcomes.

30. The method of claim 29, wherein sub-codes are selected through an exhaustive search.

31. The method of claim 28, further comprising reducing the length of the encoded uplink control signal using puncturing on a set of all the possible encoding outcome for the selected encoding specifics.

32. The method of claim 24 wherein each of the encoding specifics in the set of encoding specifics comprises a number of repetitions, and wherein choosing one of the selected encoding specific is done at least in part on the bases of the effect that the number of repetitions will have on the code length.

33. The method of claim 24, wherein each of the encoding specifics in the set of encoding specifics correspond to a block code encoding scheme.

34. The method of claim 33, wherein each of the encoding specifics in the set of encoding specifics correspond to a Reed-Muller encoding scheme.