FIELD: encoding technology for communication systems, in particular, turbo-decoders.
SUBSTANCE: in accordance to the invention, turbo-code interleaving device (100), which uses linear congruent series, may be used as two-dimensional interleaving device (16) in turbo-coder (10), which also contains first and second composite coders (12, 14). Interleaving device (16) and first coder (12) are made with possible receipt of input bits. First coder (12) creates output symbols (22, 24) using aforementioned bits. Interleaving device (16) receives input bits (20) serially and row-wise. Algorithm for recursion of linear congruent series in interleaving device (16) is used for pseudo-random ordering, or shuffling, bits in each row of interleaving device (16). Bits (26) are then outputted from interleaving device serially and column-wise. Second coder (14) is made with possible receipt of interleaving bits from interleaving device. Second coder (14) creates output symbols (28) using these bits. Two streams of output symbols (22, 24) are multiplexed together with appropriate puncturing. If required, linear congruent recursive series may be generated in special form. Also, if needed, method for inversion of bits may be used in interleaving device (16) for ordering, or shuffling, rows of interleaving device (16).
EFFECT: increased probability of error correction.
6 cl, 3 dwg, 4 tbl
Authors
Dates
2007-12-20—Published
1999-12-03—Filed