Data interleaver and method of interleaving data

Abstract

Interleaving of data symbols comprises permuting rows and columns of a matrix of Nr rows and Nc columns, in which data symbols to be interleaved are represented row by row, in accordance with: Row Permutation Ir(k)=[αrk+fc(l)]modNr Column Permutation Ic(l)=[αcl+fr(k)]modNc where Ir(k) represents a data symbol with a row index k, k is an integer from 1 to Nr, αr is an integer, fc(l) is a non-zero function of a column index l, l is an integer from 1 to Nc, Ic(l) represents a data symbol with the column index l, αc is an integer, fr(k) is zero or a function of the row index k, and modNr and modNc represent modulo-Nr and modulo-Nc arithmetic respectively, interleaved data symbols being derived from the matrix column by column. A data interleaver comprises a memory for sequentially storing data symbols to be interleaved and a relatively simple circuit for determining read addresses for the interleaved data symbols. the data interleaver is particularly suited for channel interleaving in a 3rd generation CDMA wireless communications system.

Dependencies are inferred from the claim text.