Turbo code interleaver using linear congruential sequences

Details Turbo code interleaver using linear congruential sequences Turbo code interleaver using linear congruential sequences

H - Electricity

03

M

H03M 13/27 (2006.01) H03M 13/29 (2006.01) H03M 13/45 (2006.01)

Patent

CA 2353455

A turbo code interleaver (100) using linear congruential sequences may be employed as a two-dimensional interleaver (16) in a turbo coder (10) that also includes first and second constituent encoders (12, 14). The interleaver (16) and the first encoder (12) are each configured to receive input bits. The first encoder (12) produces output symbols (22, 24) therefrom. The interleaver (16) receives the input bits (20) sequentially by row. A linear congruential sequence recursion algorithm within the interleaver (16) serves to pseudo-randomly rearrange, or shuffle, the bits within each row of the interleaver (16). The bits (26) are then output from the interleaver sequentially by column. The second encoder (14) is configured to receive the interleaved bits from the interleaver. The second encoder (14) produces output symbols (28) therefrom. The two streams of output symbols (22, 24) 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 (16) to rearrange, or shuffle, the rows of the interleaver (16).

Un dispositif d'entrelacement de code turbo (100) utilisant des séquences congruentes linéaires peut être employé comme dispositif d'entrelacement bidimensionnel (16) dans un code turbo (10), comportant également des premier et second codeurs constitutifs (12, 14). Le dispositif d'entrelacement (16) et le premier codeur (12) sont configurés chacun pour recevoir des bits d'entrée, lesquels sont utilisés par le premier codeur (12) pour produire des symboles de sortie (22, 24). Le dispositif d'entrelacement (16) reçois les bits d'entrée (20) séquentiellement par rangée. Un algorithme de récurrence de séquences congruentes linéaires du dispositif d'entrelacement (16) est utilisé pour réarranger, ou remanier, de manière pseudo-aléatoire, les bits dans chaque rangée du dispositif d'entrelacement (16). Ces bits (26) sont ensuite délivrés par le dispositif d'entrelacement séquentiellement par colonne. Le second codeur (14) est configuré pour recevoir du dispositif d'entrelacement les bits entrelacés, lesquels bits sont utilisés par le second codeur (14) pour produire des symboles de sortie (28). Les deux flux de symboles de sortie (22, 24) sont multiplexés ensemble, avec une perforation appropriée. Si on le souhaite, la séquence de récurrence congruente linéaire peut être générée à l'envers. Si on le désire également, une technique d'inversion de bit peut être utilisée dans le dispositif d'entrelacement (16) pour réarranger, ou remanier, les rangées du dispositif d'entrelacement (16).

Affiliated with

Also associated with

Rating

Turbo code interleaver using linear congruential sequences does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Turbo code interleaver using linear congruential sequences, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Turbo code interleaver using linear congruential sequences will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFCA-PAI-O-2086965