TURBO DECODER WHICH USES LINEAR CONGRUENT SEQUENCES Russian patent published in 2009 - IPC H03M13/27 

Abstract RU 2376702 C2

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

Similar patents RU2376702C2

Title Year Author Number
TURBO-DECODER USING LINEAR CONGRUENT SERIES 1999
  • Rovitch Duglas N.
  • Ling Funiun
RU2313177C2
TURBO-CODE INTERLEAVING DEVICE USING LINEAR CONGRUENT SEQUENCES 1999
  • Rovitch Duglas N.
  • Ling Funiun
RU2235424C2
TURBO-INTERLEAVING DEVICE AND METHOD 2000
  • Kim Min-Goo
  • Kim Beong-Dzo
  • Choj Soon-Dzae
  • Li Jang-Khvan
RU2212103C2
METHOD AND DEVICE FOR ADAPTIVE CHANNEL CODING 1998
  • Park Chang Soo
  • Li Khieon Voo
  • Li Pil Dzoong
  • Kong Dzun Dzin
  • Kim Jong
RU2193276C2
METHOD AND DEVICE FOR CONTROLLING DEMULTIPLEXER AND MULTIPLEXER USED FOR SPEED COORDINATION IN MOBILE COMMUNICATION SYSTEM 2000
  • Kim Se-Khioung
  • Kim Min-Goo
  • Kim Beong-Dzo
  • Choj Soon-Dzae
RU2201651C2
ADDRESS GENERATOR AND METHOD FOR GENERATING ADDRESS TO BE USED IN TURBO-MULTIPLIER/INVERTED MULTIPLIER 2000
  • Kim Min-Goo
  • Kim Beong-Dzo
  • Li Jang-Khvan
RU2186460C1
DEVICE FOR GENERATING CODES IN COMMUNICATIONS SYSTEM 2003
  • Kim Min-Goo
  • Dzang Dzae-Sung
RU2332789C2
DEVICE AND METHOD FOR GENERATING CODES IN COMMUNICATION SYSTEM 2002
  • Kim Min-Goo
  • Dzang Dzae-Sung
RU2233541C2
METHOD AND DEVICE TO CODE AND DECODE DATA 2007
  • Nimbalker Adzhit
  • Blankenship Jufej V.
  • Klasson Brajan K.
RU2437208C2
PUNCHING DEVICE AND METHOD FOR TURBO CODER IN MOBILE COMMUNICATION SYSTEM 1999
  • Li Jang-Khvan
  • Kim Min-Goo
  • Kim Beong-Dzo
RU2185025C2

RU 2 376 702 C2

Authors

Rovitch Duglas N.

Lin Funiun

Dates

2009-12-20Published

2007-07-05Filed