Turbo code interleaver with optimal performance

• US 8,321,725 B2
• Filed: 10/31/2007
• Issued: 11/27/2012
• Est. Priority Date: 08/17/1998
• Status: Expired due to Fees

• Current Assignee: DTVG Licensing, Inc. (AT&T, Inc.)
• Original Assignee: The DIRECTV Group, Inc. (AT&T, Inc.)
• Inventors: Eroz, Mustafa, Hammons, A. Roger Jr., Sun, Feng-Wen
• Primary Examiner(s): Baker, Stephen
• Application Number:
  US11/980,917
• Publication Number:
  US 20080065948A1
• Time in Patent Office: 1,854 Days
• Field of Search: 714/701
• US Class Current: 714/701
• 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 length 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 communication system for use in wireless communication, the communication system comprising:

a basic interleaver selected from a plurality of basic interleavers, each of the plurality of basic interleavers corresponding to a different data block size of information bits and comprising indices according to a corresponding data block size, wherein the basic interleaver is selected from an identified subset of the plurality of basic interleavers that is determined according to a desired interleaver length and altered according to the desired interleaver length; and

an encoder configured to encode an output of the altered basic interleaver.

2. The communication system of claim 1, wherein the basic interleaver generates an output index according to a two-dimensional permutation of an input index.

3. The communication system of claim 1, wherein the basic interleaver is altered by deleting at least one interleaving index larger than the block size of the information bits.

4. The communication system of claim 1, wherein the basic interleaver is altered by selecting the indices according to the block size of the information bits.

5. A communication system for use in wireless communication, the communication system comprising:

a basic interleaver comprising indices according to a block size of information bits, wherein the basic interleaver is altered according to a desired interleaver length and generating an output index according to a two-dimensional permutation of an input index; and

an encoder configured to encode an output of the altered interleaver.

6. A communication system for use in wireless communication, the communication system comprising:

a basic interleaver comprising indices according to a block size of information bits, wherein the basic interleaver is altered according to a desired interleaver length by deleting at least one interleaving index larger than the block size of the information bits; and

an encoder configured to encode an output of the altered interleaver.