Enhanced channel interleaving for optimized data throughput

• US 9,991,986 B2
• Filed: 06/09/2016
• Issued: 06/05/2018
• Est. Priority Date: 05/22/2001
• Status: Active Grant

• Current Assignee: Qualcomm, Inc.
• Original Assignee: Qualcomm, Inc.
• Inventors: Sindhushayana, Nagabhushana, Black, Peter
• Primary Examiner(s): Lin, Kenny S
• Application Number:
  US15/178,353
• Publication Number:
  US 20160294506A1
• Time in Patent Office: 726 Days
• Field of Search: None
• CPC Class Codes: H04L 1/0002 by adapting the transmission rate
• CPC Class Codes: H04L 1/0003 by switching between different modulation schemes
• CPC Class Codes: H04L 1/0007 by modifying the frame length
• CPC Class Codes: H04L 1/0009 by adapting the channel coding H04L1/1812 takes precedence
• CPC Class Codes: H04L 1/0025 Transmission of mode-switching indication
• CPC Class Codes: H04L 1/005 Iterative decoding, including iteration between signal detection and decoding operation
• CPC Class Codes: H04L 1/0059 Convolutional codes
• CPC Class Codes: H04L 1/0066 Parallel concatenated codes
• CPC Class Codes: H04L 1/0069 Puncturing patterns
• CPC Class Codes: H04L 1/0071 Use of interleaving interleaving per se H03M13/27
• CPC Class Codes: H04L 1/0083 Formatting with frames or packets; Protocol or part of protocol for error control
• CPC Class Codes: H04L 1/18 Automatic repetition systems, e.g. Van Duuren systems
• CPC Class Codes: H04L 5/0048 Allocation of pilot signals, i.e. of signals known to the receiver

Abstract

In a transmission scheme wherein multi-slot packet transmissions to a remote station can be terminated by an acknowledgment signal from the remote station, code symbols can be efficiently packed over the multi-slot packet so that the remote station can easily decode the data payload of the multi-slot packet by decoding only a portion of the multi-slot packet. Hence, the remote station can signal for the early termination of the multi-slot packet transmission, which thereby increases the data throughput of the system.

Claims

1. A method for wireless communication, the method comprising:

selecting, by a processor of a mobile station, a base station from a set of base stations in an active set, the active set including a set of base stations currently in communication with the mobile station;

estimating a preferred data rate at which the mobile station can receive a first data packet from the selected base station;

transmitting, to the base station, a data rate message that includes a request to send the first data packet at the estimated preferred data rate; and

receiving a beginning portion of an output sequence from the base station, the output sequence comprising a combination of a block of interleaved data symbols of the first data packet and a block of interleaved parity symbols for the first data packet in which the plurality of interleaved data symbols are located at the beginning portion of the output sequence and the plurality of interleaved parity symbols are located at an end portion of the output sequence.

2. The method of claim 1, further comprising:

receiving a first segment of the end portion of the output sequence.

3. The method of claim 2, further comprising:

based at least in part on the first segment of the end portion of the output sequence, determining if the beginning portion of the output sequence is decodable before an arrival of a second segment of the end portion of the output sequence.

4. The method of claim 3, further comprising:

upon determining the beginning portion of the output sequence is decodable before the arrival of the second segment of the end portion of the output sequence, transmitting an acknowledgment signal to the base station; and

receiving a beginning portion of a second data packet based on the base station processing the acknowledgement signal.

5. The method of claim 3, further comprising:

upon determining the beginning portion of the output sequence is not decodable before the arrival of the second segment of the end portion of the output sequence, transmitting a negative acknowledgment signal to the base station; and

receiving the second segment of the end portion of the output sequence.

6. The method of claim 1, at least one segment of the end portion of the output sequence transmitted by the base station periodically at every fourth slot of a transmission channel.

7. The method of claim 1, further comprising:

monitoring the pilot signal of each base station maintained in the active set; and

determining a signal-to-noise-and-interference ratio (SINR) of a pilot signal from each base station in the active set.

8. The method of claim 7, further comprising:

predicting a future value of the SINR for each base station based on the determined SINR for each base station, the base station selected based on the base station having a favorable future value of SINR among the predicted future values of SINR.

9. The method of claim 1, further comprising:

identifying a lower bound estimate for an actual SINR of the base station in relation to a duration of the first data packet; and

determining a maximum data transmission rate that can be sustained by the base station when the actual SINR matches the lower bound estimate.

10. An apparatus for wireless communication comprising:

a memory; and

a processor operably connected to the memory, wherein the processor is configured to;

select a base station from a set of base stations in an active set, the active set including a set of base stations currently in communication with the apparatus;

estimate a preferred data rate at which the apparatus can receive a first data packet from the selected base station;

transmit, to the base station, a data rate message that includes a request to send the first data packet at the estimated preferred data rate; and

receive a beginning portion of an output sequence from the base station, the output sequence comprising a combination of a block of interleaved data symbols of the first data packet and a block of interleaved parity symbols for the first data packet in which the plurality of interleaved data symbols are located at the beginning portion of the output sequence and the plurality of interleaved parity symbols are located at an end portion of the output sequence.

11. The apparatus of claim 10, the processor further configured to:

receive a first segment of the end portion of the output sequence.

12. The apparatus of claim 11, the processor further configured to:

based at least in part on the first segment of the end portion of the output sequence, determine if the beginning portion of the output sequence is decodable before an arrival of a second segment of the end portion of the output sequence.

13. The apparatus of claim 12, the processor further configured to:

upon determining the beginning portion of the output sequence is decodable before the arrival of the second segment of the end portion of the output sequence, transmit an acknowledgment signal to the base station; and

receive a beginning portion of a second data packet based on the base station processing the acknowledgement signal.

14. The apparatus of claim 12, the processor further configured to:

upon determining the beginning portion of the output sequence is not decodable before the arrival of the second segment of the end portion of the output sequence, transmit a negative acknowledgment signal to the base station; and

receive the second segment of the end portion of the output sequence.

15. The apparatus of claim 10, at least one segment of the end portion of the output sequence transmitted by the base station periodically at every fourth slot of a transmission channel.

16. The apparatus of claim 10, the processor further configured to:

monitor the pilot signal of each base station maintained in the active set; and

determine a signal-to-noise-and-interference ratio (SINR) of a pilot signal from each base station in the active set.

17. The apparatus of claim 16, the processor further configured to:

predict a future value of the SINR for each base station based on the determined SINR for each base station, the base station selected based on the base station having a most favorable future value of SINR among the predicted future values of SINR.

18. The apparatus of claim 10, the processor further configured to:

identify a lower bound estimate for an actual SINR of the base station in relation to a duration of the first data packet; and

determine a maximum data transmission rate that can be sustained by the base station when the actual SINR matches the lower bound estimate.

19. An apparatus for wireless communication comprising:

means for selecting a base station from a set of base stations in an active set, the active set including a set of base stations currently in communication with the apparatus;

means for estimating a preferred data rate at which the apparatus can receive a first data packet from the selected base station;

means for transmitting, to the base station, a data rate message that includes a request to send the first data packet at the estimated preferred data rate; and

means for receiving a beginning portion of an output sequence from the base station, the output sequence comprising a combination of a block of interleaved data symbols of the first data packet and a block of interleaved parity symbols for the first data packet in which the plurality of interleaved data symbols are located at the beginning portion of the output sequence and the plurality of interleaved parity symbols are located at an end portion of the output sequence.

20. A non-transitory computer-readable medium programmed with a set of instructions, the instructions executable by a processor to:

select, by a mobile station, a base station from a set of base stations in an active set, the active set including a set of base stations currently in communication with the mobile station;

estimate a preferred data rate at which the mobile station can receive a first data packet from the selected base station;

transmit, to the base station, a data rate message that includes a request to send the first data packet at the estimated data rate; and

receive a beginning portion of an output sequence from the base station, the output sequence comprising a combination of a block of interleaved data symbols of the first data packet and a block of interleaved parity symbols for the first data packet in which the plurality of interleaved data symbols are located at the beginning portion of the output sequence and the plurality of interleaved parity symbols are located at an end portion of the output sequence.