Reverse rate indicator detection

• US 7,719,991 B2
• Filed: 07/14/2003
• Issued: 05/18/2010
• Est. Priority Date: 01/21/2003
• Status: Active Grant

• Current Assignee: Qualcomm, Inc.
• Original Assignee: Qualcomm, Inc.
• Inventors: Fan, Mingxi, Bhushan, Naga, Ma, Jun
• Primary Examiner(s): Ngo; Ricky
• Assistant Examiner(s): Mui; Gary
• Application Number:
  US10/620,023
• Publication Number:
  US 20040141523A1
• Time in Patent Office: 2,500 Days
• Field of Search: 370/232, 370/233, 370/234, 370/229, 370/235, 370/236.1, 370/310, 370/335, 370/252, 370/342, 370/465, 370/468, 370/469
• US Class Current: 370/252
• CPC Class Codes: H04L 1/0025 Transmission of mode-switching indication
• CPC Class Codes: H04L 1/1671 the supervisory signal being transmitted together with control information
• 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
• CPC Class Codes: H04W 28/18 Negotiating wireless communication parameters
• CPC Class Codes: H04W 28/22 Negotiating communication rate

Abstract

Method and apparatus for Reverse Rate Indicator (RRI) detection. The receiver receives data rate and subpacket index information and applies the information to decoding the RRI. Processing traverses a path based on the last several entries.

Claims

1. A method for decoding a message transmitted in a wireless communication system supporting packet data transmission, wherein a packet is divided into a number of subpackets, the method comprising:

determining a set of hypotheses for decoding the message, wherein the set of hypotheses includes a plurality of hypotheses that is determined from all combinations of available data rate and the number of subpackets;

using historical transmission information to reduce the number of hypotheses comprising the plurality of hypotheses within the set of hypotheses, wherein the number of hypotheses is reduced by limiting the combinations of available data rates and the number of subpackets based on the historical transmission information; and

decoding the message using each of the hypotheses of the reduced number of hypotheses comprising the plurality of hypotheses within the set of hypotheses.

2. The method as in claim 1, wherein the message is a reverse rate indicator (RRI).

3. The method as in claim 2, wherein each RRI codeword carries, N_info information bits, satisfying:

2^NInfo≧

N_rate×

N_group, 

 

(1)

wherein N_rate is the total number of available data rates, and N_group is the maximum number of subgroups for a transmission packet.

4. The method as in claim 2, further comprising:

determining metrics for each possible state for a received reverse rate indicator;

updating the metrics;

determining a sequence detection window length;

evaluating metrics for each state over the detection window length; and

selecting a reverse rate indicator symbol based on a maximum metric.

5. The method as in claim 4, wherein determining the set of hypotheses comprises correlating the received reverse rate indicator with possible reverse rate indicator codewords.

6. The method as in claim 4, further comprising:

comparing energy of the reverse rate indicator symbol to a threshold value; and

rejecting the reverse rate indicator symbol if the energy is below the threshold value.

7. The method as in claim 4, wherein each reverse rate indicator has a payload identifier x, and a subpacket identifier y, and corresponding state (x, y).

8. The method as in claim 7, wherein the determining metric, further comprises:

determining a metric for each reverse rate indicator state based on when a most recent acknowledge message was sent.

9. An apparatus for decoding a message transmitted in a wireless communication system supporting packet data transmission, wherein a packet is divided into a number of subpackets, the apparatus comprising:

means for determining a set of hypotheses for decoding the message, wherein the set of hypotheses includes a plurality of hypotheses that is determined from all combinations of available data rate and the number of subpackets;

means for using historical transmission information to reduce the number of hypotheses comprising the plurality of hypotheses within the set of hypotheses, wherein the number of hypotheses is reduced by limiting the combinations of available data rates and the number of subpackets based on the historical transmission information; and

means for decoding the message using each of the hypotheses of the reduced number of hypotheses comprising the plurality of hypotheses within the set of hypotheses.

10. The apparatus as in claim 9, wherein the message is a reverse rate indicator (RRI).

11. The apparatus as in claim 10, wherein each RRI codeword carries N_Info information bits, satisfying:

2^NInfo≧

N_rate×

N_group,

wherein N_rate is the total number of available data rates, and N_group is the maximum number of subgroups for a transmission packet.

12. The apparatus as in claim 10, further comprising:

means for determining metrics for each possible state for a received reverse rate indicator;

means for updating the metrics;

means for determining a sequence detection window length;

means for evaluating metrics for each state over the detection window length; and

means for selecting a reverse rate indicator symbol based on a maximum metric.

13. The apparatus as in claim 12, wherein the means for determining the set of hypotheses comprises means for correlating the received reverse rate indicator with possible reverse rate indicator codewords.

14. The apparatus as in claim 12, further comprising:

means for comparing energy of the reverse rate indicator symbol to a threshold value; and

means for rejecting the reverse rate indicator symbol if the energy is below the threshold value.

15. The apparatus as in claim 12, wherein each reverse rate indicator has a payload identifier x, and a subpacket identifier y, and corresponding state (x, y).

16. The apparatus as in claim 15, wherein the means for determining metrics, further comprises:

means for determining a metric for each reverse rate indicator state based on when a most recent acknowledge message was sent.

17. A computer-program product for transmission from a mobile station in a wireless communication system, the computer-program product comprising a computer-readable medium embodying executable instructions thereon, the instructions comprising:

code for determining a set of hypotheses for decoding the message, wherein the set of hypotheses includes a plurality of hypotheses that is determined from all combinations of available data rate and the number of subpackets;

code for using historical transmission information to reduce the number of hypotheses comprising the plurality of hypotheses within the set of hypotheses, wherein the number of hypotheses is reduced by limiting the combinations of available data rates and the number of subpackets based on the historical transmission information; and

code for decoding the message using each of the hypotheses of the reduced number of hypotheses comprising the plurality of hypotheses within the set of hypotheses.

18. An apparatus for decoding a message transmitted in a wireless communication system supporting packet data transmission, wherein a packet is divided into a number of subpackets, the apparatus comprising:

a receiver, wherein the receiver comprises a decoder, the decoder configured to;

determine a set of hypotheses for decoding the message, wherein the set of hypotheses includes a plurality of hypotheses that is determined from all combinations of available data rate and the number of subpackets;

use historical transmission information to reduce the number of hypotheses comprising the plurality of hypotheses within the set of hypotheses, wherein the number of hypotheses is reduced by limiting the combinations of available data ates and the number of subpackets based on the historical transmission-information; and

decode the message using each of the hypotheses of the reduced number of hypotheses comprising the plurality of hypotheses within the set of hypotheses.

19. The apparatus as in claim 18, wherein the message is a reverse rate indicator (RRI).

20. The apparatus as in claim 19, wherein each RRI codeword carries N_info information bits, satisfying:

2^NInfo≧

N_rate×

N_group,

wherein N_rate is the total number of available data rates, and N_group is the maximum number of subgroups for a transmission packet.