FIELD: physics; computer engineering.
SUBSTANCE: invention relates to encoding switching systems. A turbo code interleaver, which uses linear congruent sequencies, can be used as a two-dimensional interleaver (16) in a turbo encoder (10), which also contains first and second composite encoders (12, 14). The interleaver (16) and the first encoder (12) are made with possibility of receiving input bits. The first encoder (12) generates output characters (22, 24) from the input bits. The interleaver (16) receives input bits (20) successively in rows. The algorithm of recurrence of the linear congruent sequence in the interleaver (16) serves for pseudorandom re-sequencing, or shuffling bits in each row of the interleaver (16). Bits (26) are them output from the interleaver successively in columns. The second encoder (14) is made with possibility of receiving interleaved bits from the interleaver. The second encoder (14) generates output characters (28) from the interleaved bits. Two streams of output characters (22, 24) are multiplexed together corresponding picking. If necessary, a linear congruent recursive sequence can be generated with sequencing. Also if necessary, the interleaver (16) can use a method of inverting bits for re-sequencing, or shuffling rows of the interleaver (16).
EFFECT: more accurate decoding.
8 cl, 4 tbl, 3 dwg
Authors
Dates
2009-12-20—Published
2007-07-05—Filed