Pruned bit-reversal interleaver

A processor readable media for storing instructions operable to:

• receive a packet of input data of a first size;
• interleave the packet of input data in accordance with a bit-reversal interleaving scheme for a second size, the second size being a power of two and greater than the first size;
• and
• form a packet of interleaved data of the first size.

A method of processing data in a communication system, comprising:

• encoding a sequence of data bits in accordance with a convolutional code to generate a sequence of code bits of a first size;
• appending padding to the packet of input data to extend the packet to the second size;
• interleaving the sequence of code bits in accordance with an interleaving scheme for a second size to generate a sequence of interleaved code bits;
• and
• forming a packet of interleaved data with the sequence of interleaved code bits.

A method of processing data in a communication system, comprising:

• encoding a sequence of data bits in accordance with a Turbo code to generate a sequence of systematic bits of a first size, a first sequence of parity bits of a second size, and a second sequence of parity bits of the second size;
• interleaving the sequence of systematic bits in accordance with a bit-reversal interleaving scheme for a first predetermined size to generate a sequence of interleaved systematic bits, wherein the first predetermined size is a power of two and is equal to or greater than the first size;
• interleaving the first sequence of parity bits in accordance with the bit-reversal interleaving scheme for a second predetermined size to generate a first sequence of interleaved parity bits, wherein the second predetermined size is a power of two and is equal to or greater than the second size;
• interleaving the second sequence of parity bits in accordance with the bit-reversal interleaving scheme for the second predetermined size to generate a second sequence of interleaved parity bits;
• and
• forming a packet of interleaved data with the sequence of interleaved systematic bits and the first and second sequences of interleaved parity bits.

A method of deinterleaving data in a communication system, comprising:

• obtaining a packet of received data of a first size;
• deinterleaving the packet of received data in accordance with a bit-reversal interleaving scheme for a second size, the second size being a power of two and greater than the first size;
• and
• forming a packet of deinterleaved data of the first size.

An apparatus in a wireless communication system, comprising:

• means for obtaining a packet of received data of a first size;
• means for deinterleaving the packet of received data in accordance with a bit-reversal interleaving scheme for a second size, the second size being a power of two and greater than the first size;
• and
• means for forming a packet of deinterleaved data of the first size.

A processor configured to execute instructions for performing a method comprising:

• receiving a packet of input data of a first size;
• appending padding to the packet of input data to extend the packet to the second size;
• interleaving the packet of input data in accordance with a linear congruential sequence (LCS) interleaving scheme or a pseudo-random interleaving scheme for the second size;
• and
• forming a packet of interleaved data of the first size.