Turbo code interleaver with near optimal performance

• US 8,671,324 B2
• Filed: 11/05/2012
• Issued: 03/11/2014
• Est. Priority Date: 08/17/1998
• Status: Expired due to Fees

• Current Assignee: DTVG Licensing, Inc. (AT&T, Inc.)
• Original Assignee: DTVG Licensing, Inc. (AT&T, Inc.)
• Inventors: Eroz, Mustafa, Hammons, A. Roger Jr., Sun, Feng-Wen
• Primary Examiner(s): Lamarre, Guy
• Application Number:
  US13/668,665
• Publication Number:
  US 20130061109A1
• Time in Patent Office: 491 Days
• Field of Search: 714/755, 714/701, 714/786
• US Class Current: 714/755
• CPC Class Codes: H03M 13/271 Row-column interleaver with permutations, e.g. block interleaving with inter-row, inter-column, intra-row or intra-column permutations
• CPC Class Codes: H03M 13/2735 Interleaver using powers of a primitive element, e.g. Galois field [GF] interleaver
• CPC Class Codes: H03M 13/2746 S-random interleaver
• CPC Class Codes: H03M 13/276 Interleaving address generation
• CPC Class Codes: H03M 13/2767 Interleaver wherein the permutation pattern or a portion thereof is stored
• CPC Class Codes: H03M 13/2771 Internal interleaver for turbo codes H03M13/2714 and H03M13/2725 take precedence
• CPC Class Codes: H03M 13/2789 Interleaver providing variable interleaving, e.g. variable block sizes
• CPC Class Codes: H03M 13/2957 Turbo codes and decoding

Abstract

A method of interleaving blocks of indexed data of varying lengths is disclosed. The method includes the steps of: providing a set of basic Interleavers comprising a family of one or more permutations of the indexed data and having a variable length; selecting one of the basic Interleavers based upon a desired Interleaver length L; and adapting the selected basic Interleaver to produce an Interleaver having the desired Interleaver length L.

Claims

1. A turbo encoder comprising:

a first constituent encoder configured to encode input bits in order to generate first parity bits;

an internal interleaver configured to interleave the input bits based on an interleaver matrix in order to generate interleaved bits; and

a second constituent encoder configured to encode the interleaved bits in order to generate second parity bits,

wherein a size of the interleaver matrix is determined based on a total number of the input bits, and

wherein generating the interleaved bits comprises pruning at least one bit output by the interleaver matrix after writing the input bits into the interleaver matrix if a size of the interleaver matrix is larger than the total number of the input bits.

2. The turbo encoder of claim 1, wherein the size of the interleaver matrix is obtained by multiplying a number of rows of the interleaver matrix by a number of columns of the interleaver matrix.

3. The turbo encoder of claim 1, wherein the total number of the input bits is equal to a total number of the interleaved bits.

4. The turbo encoder of claim 1, wherein the internal interleaver is further configured to perform two-dimensional permutation after writing the input bits into the interleaver matrix.

5. The turbo encoder of claim 1, wherein each of the first and second constituent encoders is an 8-state constituent encoder.

6. The turbo encoder of claim 1, wherein initial values of shift registers in the first and second constituent encoders are set to all zeros.