DATA INTERLEAVER AND METHOD OF INTERLEAVING DATA

摘要

Interleaving of data symbols comprises permuting rows and columns of a matrix of N r rows and N c columns, in which data symbols to be interleaved are represented row by row, in accordance with: Row Permutation I r(k) = ¢.alpha.T k + f c(1)!modN r Column Permutation Ic(1) = ¢.alpha.c l + f r(k)!modN c where I r(k) represents a data symbol with a row index k, k is an integer from 1 to N r, .alpha.r is an integer, f c(1) is a non-zero function of a column index 1,1 is an integer from 1 to N c, I c(1) represents a data symbol with the column index 1, .alpha.c is an integer, fr(k) is zero or a function of the row index k, and modNr and modN r represent modulo-N r and modulo-N c 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.