Patent ID: 7170849

Claim:
An interleaver for performing a first block permutation and, for one or more particular modulation schemes, a second group permutation, the interleaver comprising: a first stage for accepting the coded symbol bits of data for transmission by an OFDM modulator, the first stage including a memory accepting the coded symbols and arranged to write the coded symbols in a first order and read the written-to memory in a second order to effectuate an interleaving operation; and a bit order permuter accepting the data read out of the first stage and permuting bits assignment to produce subcarrier data for input to an OFDM modulator, the permuter effectuating the second group permutation for the particular modulation schemes, such that the first stage performs the block permutation and the bit order mapper performs any required group permutation, wherein the first order of writing and the second order of reading the memory further perform re-ordering of the data such that a discrete Fourier transform operation on the data output by the interleaver and modulated produces transformed data in natural order, and wherein the re-ordering to produce interleaver output data in a natural order includes a bit-reversal operation.