Patent ID: 8374269

Claim:
A data processing apparatus configured to map input data symbols to be communicated onto a predetermined number of sub-carrier signals of Orthogonal Frequency Division Multiplexed (OFDM) symbols, the predetermined number of sub-carrier signals being determined in accordance with an operating mode of a plurality of operating modes and the input data symbols including first sets of input data symbols and second sets of input data symbols, the data processing apparatus comprising: an interleaver configured to perform an odd interleaving process which interleaves the first sets of input data symbols on to the sub-carrier signals of first OFDM symbols and an even interleaving process which interleaves the second sets of input data symbols on to the sub-carrier signals of second OFDM symbols, the odd interleaving process including: writing the first sets of input data symbols into an interleaver memory in accordance with a sequential order of the first sets of input data symbols, and reading out the first sets of data symbols from the interleaver memory on to the sub-carrier signals of the first OFDM symbols in a accordance with an order defined by a permutation code, the even interleaving process including: writing the second sets of input data symbols into the interleaver memory in accordance with an order defined by the permutation code, and reading out the second sets of data symbols from the interleaver memory on to the sub-carrier signals of the second OFDM symbols in accordance with a sequential order such that while input data symbols from the first set are being read from locations in the interleaver memory, input data symbols from the second set can be written to the locations just read from and when input data symbols from the second set are being read from the locations in the interleaver memory, the input data symbols from a following first set can be written to the locations just read from, wherein when the operating mode is a mode which includes half or less than half a number of sub-carrier signals than a total number of sub-carriers in the OFDM symbols for carrying the input data symbols that can be accommodated by the interleaver memory, the data processing apparatus is configured to interleave the input data symbols from both first and second sets in accordance with the odd interleaving process on to the first and second OFDM symbols.