Abstract:
An interleaving method comprises storing input data in a memory according to a sequential address; providing a virtual address determined by adding an predetermined value to a size of the input data so that a partial bit reversal ordering interleaving rule is satisfied; matching the virtual address to an address interleaved according to the interleaving rule; and reading the input data from the memory using an address other than the address corresponding to the specific value, out of the interleaved addresses.
Abstract:
A data processing apparatus is operable to map data symbols received from sub-carrier signals of Orthogonal Frequency Division Multiplexed (OFDM) symbols into an output data stream. The data processing apparatus includes an address generator, an interleaver memory and a controller. The controller is operable, when operating in accordance with an even interleaving process to read out from the interleaver memory a first set of the data symbols into the output data stream using addresses generated by the address generator, to write into the interleaver memory a second set of the data symbols received from the sub-carrier signals of an even OFDM symbol using the addresses generated by the address generator. The controller is operable in accordance with an odd interleaving process, to read out from the interleaver memory a first set of the data symbols into the output data stream using read addresses determined in accordance with a sequential order of the first set of data symbols, and to write into the interleaver memory a second set of the data symbols received from the sub-carrier signals of an odd OFDM symbol at write addresses determined in accordance with a sequential order of the first set of input data symbols, such that while 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. The number of the sub-carriers which are available from a previous OFDM symbol is different from the number of the sub-carriers which are available from a current OFDM symbol, and the controller is operable to determine before reading out the first data symbols from the interleaver memory, whether the read address is valid for the previous OFDM symbol, and to determine before writing the second data symbols into the interleaver memory, whether the write address is valid for the current OFDM symbol. Application can be found with DVB Cable 2, which can provide substantially four thousand carriers.
Abstract:
A data processing apparatus is operable 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 is determined in accordance with one of a plurality of operating modes and the input data symbols include first sets of data symbols and second sets of input data symbols. The data processing apparatus includes a controller, an address generator and an interleaver memory. The controller is operable, when operating in accordance with an even interleaving process to read out a first set of the input data symbols from the interleaver memory on to the sub-carrier signals of an even OFDM symbol using read addresses generated by the address generator, and to write in a second set of the input data symbols into the interleaver memory using the addresses generated by the address generator. The controller is operable in accordance with an odd interleaving process, to read out a first set of input data symbols from the interleaver memory on to the sub-carrier signals of an odd OFDM symbol using read addresses determined in accordance with a sequential order of the first set of input data symbols, and to write in a second set of the input data symbols into the interleaver memory at write addresses determined in accordance with the sequential order of the first group of input data symbols. The controller is operable to determine before reading out the first input data symbols from the interleaver memory, whether the read address is valid for a previous OFDM symbol, and to determine before writing the second input data symbols into the interleaver memory, whether the write address is valid for a current OFDM symbol. As such, the interleaver memory size can be minimised to an amount which corresponds to a maximum number of sub-carriers, which are available for an OFDM symbol for any of the operating modes. Application can be found with DVB-T2, which includes a 32K mode.
Abstract:
A wireless communication method implemented in a communication system includes receiving a first data sequence, and processing the first data sequence to obtain information containing at least one of a first number and a sampling spacing associated with the first data sequence. The method also includes permuting the first data sequence to generate a permuted second data sequence. Permuting the first data sequence includes determining a first parameter based on at least one of the first number and the sampling spacing, determining a second parameter based on at least one of the first parameter, the first number, and the sampling spacing, and determining a mapping relationship between a j-th data item of the permuted second data sequence and an i-th data item of the first data sequence. The method further includes outputting the permuted second data sequence.
Abstract:
Data is transmitted with a signal containing a number of simultaneously active OFDM modulated frequency channels. The data may be encoded in an error protecting code. Successive data items are mapped pseudo-randomly to different frequency channels. This protects against fading which affects frequency channels that are located at periodic distances from each other. The pseudo random mapping is realized by writing the data-items into memory in one order and reading them from memory in another order. Successive signals are each modulated in this way. The memory locations vacated upon reading for the modulation of one signal are filled by data-items for modulating the next successive signal. This is kept up by permuting the order of the memory locations in which the data-items are written for each successive signal.