Enhanced channel interleaving for optimized data throughput
First Claim
Patent Images
1. An apparatus for increasing data throughput of a wireless communication system, comprising:
- a scheduler unit configured to schedule a multi-slot packet transmission to a remote station in accordance with a scheduling algorithm, wherein the scheduling algorithm uses a data request message from the remote station to determine an initial set of transmission parameters and uses an acknowledgment signal from the remote station to determine a subsequent set of transmission parameters; and
a channel interleaver configured to perform a permutation of a plurality of data symbols separately from a permutation of a plurality of parity symbols, wherein the scheduler unit schedules the plurality of permuted data symbols for transmission at the beginning of the multi-slot packet transmission and schedules the plurality of permuted parity symbols at the end of the multi-slot packet transmission.
1 Assignment
0 Petitions
Accused Products
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.
-
Citations
30 Claims
-
1. An apparatus for increasing data throughput of a wireless communication system, comprising:
-
a scheduler unit configured to schedule a multi-slot packet transmission to a remote station in accordance with a scheduling algorithm, wherein the scheduling algorithm uses a data request message from the remote station to determine an initial set of transmission parameters and uses an acknowledgment signal from the remote station to determine a subsequent set of transmission parameters; and
a channel interleaver configured to perform a permutation of a plurality of data symbols separately from a permutation of a plurality of parity symbols, wherein the scheduler unit schedules the plurality of permuted data symbols for transmission at the beginning of the multi-slot packet transmission and schedules the plurality of permuted parity symbols at the end of the multi-slot packet transmission. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14)
-
-
15. An apparatus for generating ordered sequences that can be transmitted in multi-slot packets in a wireless communication system, the apparatus comprising a scheduling unit configured to schedule a multi-slot racket transmission to a remote station in accordance with a scheduling algorithm, and a channel interleaver configured to receive a plurality of systematic bits and a plurality of parity bits and to generate an output sequence, wherein the generating the output sequence comprises:
-
demultiplexing the plurality of systematic bits and the plurality of parity bits into a plurality of sequences, wherein the plurality of systematic bits and the plurality of parity bits are sequentially distributed among the plurality of sequences;
reordering the plurality of sequences;
forming a plurality of blocks from the reordered plurality of sequences; and
permuting elements of each block of the plurality of blocks, wherein the output sequence comprises permuted elements from each block of the plurality of blocks. - View Dependent Claims (16, 17, 18, 19, 20, 21)
-
-
22. A method for interleaving data and parity symbols for transmission from a base station to a remote station in a wireless communication system, comprising:
-
permuting a plurality of data symbols to form a first permutation block;
permuting a plurality of parity symbols to form a second permutation block;
generating an output sequence by sequentially reading elements of the first permutation block and the second permutation block; and
scheduling a multi-slot packet transmission from the base station to the remote station in accordance with a scheduling algorithm, wherein the scheduling packs data symbols of the output sequence at the beginning of the multi-slot packet and parity symbols of the output sequence at the end of the multi-slot packet. - View Dependent Claims (23, 24, 25, 26, 27)
-
-
28. A method for increasing the data throughput of a base station to a remote station, comprising:
-
generating a plurality of data symbols and a plurality of parity symbols;
interleaving the plurality of data symbols separately from the plurality of parity symbols to form an output sequence in which the plurality of interleaved data symbols are located at the beginning of the output sequence and the plurality of interleaved parity symbols are located at the end of the output sequence;
scheduling a multi-slot packet transmission from the base station to the remote station in accordance with a scheduling algorithm; and
transmitting the output sequence over a multi-slot packet, wherein the remote station can signal for the termination of the multi-slot packet transmission, thereby increasing the data throughput of the base station.
-
-
29. In a communication system, a method for transmitting data at a high data rate, comprising:
-
transmitting a data rate message from a remote station to a base station;
generating a plurality of data symbols and a plurality of parity symbols at the base station;
interleaving the plurality of data symbols separately from the plurality of parity symbols to form an output sequence 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 the end portion of the output sequence;
partitioning the output sequence into a plurality of blocks comprising consecutive symbols of the output sequence;
storing the plurality of blocks in a buffer;
transmitting a first block of the plurality of blocks from the base station to the remote station;
transmitting a negative acknowledgment from the remote station to the base station if the remote station cannot decode the received first block, else transmitting a positive acknowledgment if the remote station can decode the received first block;
if the base station receives the negative acknowledgment, then transmitting the next block to the remote station; and
transmitting successive blocks from the plurality of blocks in response to negative acknowledgments from the remote station until a positive acknowledgment is received or until all blocks have been transmitted. - View Dependent Claims (30)
-
Specification