Interleaving of data symbols comprises permuting rows and columns of a
matrix of N.sub.r rows and N.sub.c columns, in which data symbols to be
interleaved are represented row by row, in accordance with:
Row Permutation I.sub.r (k) = [.alpha..sub.r k + f.sub.c
(l)] modN.sub.r
Column Permutation I.sub.c (l) = [.alpha..sub.c l + f.sub.r
(k)] modN.sub.c
where I.sub.r (k) represents a data symbol with a row index k, k is an
integer from 1 to N.sub.r.alpha..sub.r is an integer, f.sub.c (l) is a
non-zero function of a column index l, l is an integer from 1 to N.sub.c,
I.sub.c (l) represents a data symbol with the column index l,
.alpha..sub.c is an integer, f.sub.r (k) is zero or a function of the row
index k, and modn.sub.r and modn.sub.c represent modulo-N.sub.r and
modulo-N.sub.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.
La interpolación de los símbolos de los datos abarca la permutación de filas y de columnas de una matriz de las filas de N.sub.r y de las columnas de N.sub.c, en las cuales los símbolos de los datos que se interpolarán son fila representada por fila, de acuerdo con: Reme la permutación I.sub.r (k) = [ alpha..sub.r k + f.sub.c (l) ] la permutación de la columna de modN.sub.r I.sub.c (l) = [ alpha..sub.c l + f.sub.r (k) ] modN.sub.c donde I.sub.r (k) representa un símbolo de los datos con un índice k de la fila, k es un número entero a partir de la 1 a N.sub.r.alpha..sub.r es un número entero, f.sub.c (l) es una función diferente a cero de un índice l de la columna, l es un número entero a partir de la 1 a N.sub.c, I.sub.c (l) representa un símbolo de los datos con el índice l de la columna, el alpha..sub.c es un número entero, f.sub.r (k) es cero o una función del índice k de la fila, y modn.sub.r y modn.sub.c representan aritmética de modulo-N.sub.r y de modulo-N.sub.c respectivamente, los símbolos interpolados de los datos que son derivados de la columna de la matriz por la columna. Un interleaver de los datos abarca una memoria para secuencialmente almacenar símbolos de los datos que se interpolarán y un circuito relativamente simple para determinar las direcciones leídas para los símbolos interpolados de los datos. El interleaver de los datos se satisface particularmente para la interpolación del canal en un 3ro sistema de comunicaciones sin hilos de la generación CDMA.
