A turbo code interleaver using linear congruential sequences may be employed as a two-dimensional interleaver in a turbo coder that also includes first and second constituent encoders. The interleaver and the first encoder are each configured to receive input bits. The first encoder produces output symbols therefrom. The interleaver receives the input bits sequentially by row. A linear congruential sequence recursion algorithm within the interleaver serves to pseudo-randomly rearrange, or shuffle, the bits within each row of the interleaver. The bits are then output from the interleaver sequentially by column. The second encoder is configured to receive the interleaved bits from the interleaver. The second encoder produces output symbols therefrom. The two streams of output symbols are multiplexed together, with appropriate puncturing. If desired, the linear congruential recursion sequence can be generated in reverse. Also if desired, a bit reversal technique can be used in the interleaver to rearrange, or shuffle, the rows of the interleaver.

Un interleaver del código de turbo que usa secuencias congruential lineares se puede emplear como interleaver de dos dimensiones en un codificador de turbo que también incluya primero y los segundos codificadores constitutivos. El interleaver y el primer codificador cada uno se configuran para recibir pedacitos de la entrada. El primer codificador produce símbolos de la salida therefrom. El interleaver recibe los pedacitos de la entrada secuencialmente por fila. Un algoritmo congruential linear de la repetición de la secuencia dentro del interleaver sirve a pseudo-al azar cambia, o se mezcla, los pedacitos dentro de cada fila del interleaver. Los pedacitos entonces son hechos salir del interleaver secuencialmente por la columna. El segundo codificador se configura para recibir los pedacitos interpolados del interleaver. El segundo codificador produce símbolos de la salida therefrom. Las dos corrientes de los símbolos de la salida se multiplexan juntas, con pinchar apropiado. Si está deseada, la secuencia congruential linear de la repetición se puede generar en revés. También si está deseada, una técnica de la revocación del pedacito se puede utilizar en el interleaver para cambiar, o para mezclarse, las filas del interleaver.