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.
Ein Turbo Code interleaver, das lineare congruential Reihenfolgen verwendet, kann als zweidimensionales interleaver in einem Turbo Kodierer eingesetzt werden, der auch zuerst und zweite konstituierende Kodierer einschließt. Das interleaver und der erste Kodierer werden jedes zusammengebaut, um Eingang Spitzen zu empfangen. Der erste Kodierer produziert Ausgang Symbole daher. Das interleaver empfängt die Eingang Spitzen der Reihe nach durch Reihe. Ein linearer congruential Reihenfolge Rekursionalgorithmus innerhalb des interleaver dient zu Pseudo-gelegentlich neu ordnen oder schlurfen, die Spitzen innerhalb jeder Reihe des interleaver. Die Spitzen werden dann vom interleaver der Reihe nach durch Spalte ausgegeben. Der zweite Kodierer wird zusammengebaut, um die durchgeschobenen Spitzen vom interleaver zu empfangen. Der zweite Kodierer produziert Ausgang Symbole daher. Zwei Ströme der Ausgang Symbole werden zusammen, mit dem passenden Durchbohren geschaltet. Wenn sie gewünscht wird, kann die lineare congruential Rekursionreihenfolge in umgekehrtem erzeugt werden.