Turbo code interleaver with optimal performance
A method of interleaving blocks of indexed data of varying length is disclosed. The method includes the steps of: providing a set of basic Interleavers comprising a family of one or more permutations of the indexed data and having a variable length; selecting one of the basic Interleavers based upon a desired Interleaver length L; and adapting the selected basic Interleaver to produce an Interleaver having the desired Interleaver length L.
1. A communication system for use in wireless communication, the communication system comprising:
a basic interleaver selected from a plurality of basic interleavers, each of the plurality of basic interleavers corresponding to a different data block size of information bits and comprising indices according to a corresponding data block size, wherein the basic interleaver is selected from an identified subset of the plurality of basic interleavers that is determined according to a desired interleaver length and altered according to the desired interleaver length; and
an encoder configured to encode an output of the altered basic interleaver.
2. The communication system of claim 1 , wherein the basic interleaver generates an output index according to a two-dimensional permutation of an input index.
3. The communication system of claim 1 , wherein the basic interleaver is altered by deleting at least one interleaving index larger than the block size of the information bits.
4. The communication system of claim 1 , wherein the basic interleaver is altered by selecting the indices according to the block size of the information bits.
5. A communication system for use in wireless communication, the communication system comprising:
a basic interleaver comprising indices according to a block size of information bits, wherein the basic interleaver is altered according to a desired interleaver length and generating an output index according to a two-dimensional permutation of an input index; and
an encoder configured to encode an output of the altered interleaver.
6. A communication system for use in wireless communication, the communication system comprising:
a basic interleaver comprising indices according to a block size of information bits, wherein the basic interleaver is altered according to a desired interleaver length by deleting at least one interleaving index larger than the block size of the information bits; and
an encoder configured to encode an output of the altered interleaver.