Turbo decoding techniques

Abstract

Techniques are disclosed for turbo decoding orthogonal frequency division multiplexing (OFDM) symbols. Techniques for combined turbo decoding and equalization are disclosed. The disclosed techniques can be implemented in receivers that receive wired or wireless OFDM signals and produce data and control bits by decoding the received signals.

What is claimed is: 
     
         1 . A turbo decoding method, comprising:
 receiving a plurality of orthogonal frequency division multiplexing (OFDM) symbols;   demodulating the plurality of OFDM symbols to obtain a plurality of signal constellations having variable sizes, wherein least significant bits of constellations are both block coded and trellis coded, and most significant bits are block coded only; and   operating a soft input soft output (SISO) constellation demapper for constellations of variable sizes.   
     
     
         2 . The method of  claim 1 , further comprising:
 performing convolutional deinterleaving of an output of the SISO constellation demapper; and   performing convolutional interleaving of an output of the convolutional interleaving.   
     
     
         3 . The method of  claim 1 , further comprising:
 synchronizing soft inputs from a SISO trellis decoder and soft inputs from the SISO constellation demapper to produce a plurality of bits and assembling the plurality of bits into bytes.   
     
     
         4 . The method of  claim 1 , further including:
 buffering a number of constellations from the plurality of signal constellations, wherein the number is greater than or equal to a depth of interleaving used for encoding the plurality of OFDM symbols.   
     
     
         5 . The method of  claim 1 , further including:
 buffering a number of demapped constellations output from the SISO constellation demapper, wherein the number is greater than or equal to a depth of interleaving used for encoding the plurality of OFDM symbols.   
     
     
         6 . The method of  claim 1 , further comprising:
 generating hard coded bits, wherein the generating hard coded bits is an iterative process in which, for all iterations except a last iteration, a buffer is used to extract a number of bits from an incoming frame.   
     
     
         7 . A turbo decoding apparatus, at least partially implemented in hardware, comprising:
 a module that demodulates a plurality of OFDM symbols to obtain a plurality of signal constellations having variable sizes, wherein a first number of least significant bits of constellations are both block coded and trellis coded, and a second number of most significant bits block coded only;   a module with soft inputs and soft outputs (SISO) that demaps the constellations of variable sizes to encoded bits;   a module with soft inputs and soft outputs that decodes a trellis code;   a module with soft inputs and soft outputs that synchronizes soft inputs from the module that decodes the trellis code and soft inputs from the module that demaps the constellations, assembles the bits into a plurality of bytes, and outputs the plurality of bytes;   a module with soft inputs and soft outputs that convolutionally deinterleaves the plurality of bytes;   a module with soft inputs and soft outputs that decodes the deinterleaved plurality of bytes and generates soft or hard decoded bytes; and   a module with soft inputs and soft outputs that convolutionally interleaves the soft or hard decoded bytes and provides a feedback to the module that decodes the trellis code.   
     
     
         8 . The apparatus of  claim 7 , further comprising:
 a module with soft inputs and soft outputs that buffers a number of constellations from the plurality of signal constellations, wherein the number is greater than or equal to a depth of interleaving used for encoding the plurality of OFDM symbols.   
     
     
         9 . The apparatus of  claim 7 , further comprising:
 a module with soft inputs and soft outputs that buffers a number of demapped constellations output from the SISO constellation demapper, wherein the number is greater than or equal to a depth of interleaving used for encoding the plurality of OFDM symbols.   
     
     
         10 . The apparatus of  claim 7 , further comprising:
 a module with soft inputs and soft outputs that buffers on or more data frames corresponding to the bits in an OFDM symbol.   
     
     
         11 . The apparatus of  claim 7 , further comprise a module that generates hard coded bits, wherein the module that generates the hard coded bits using an iterative process such that for all iterations except a last iteration, a buffer is used to extract a number of bits from an incoming frame. 
     
     
         12 . The apparatus of  claim 7 , wherein the two different classes of data comprise a first class of data comprising a synchronization symbol and a second class of data comprising output of an outer decoder of turbo decoding. 
     
     
         13 . A computer program product comprising a computer-readable program medium having code stored thereon, the code, when executed, causing the processor to implement a method of turbo decoding, comprising:
 receiving a plurality of orthogonal frequency division multiplexing (OFDM) symbols;   demodulating the plurality of OFDM symbols to obtain a plurality of signal constellations having variable sizes, wherein least significant bits of constellations are both block coded and trellis coded, and most significant bits are block coded only; and   operating a soft input soft output (SISO) constellation demapper for constellations of variable sizes.   
     
     
         14 . The computer program product of  claim 13 , wherein the method further comprises:
 performing convolutional deinterleaving of an output of the SISO constellation demapper; and   performing convolutional interleaving of an output of the convolutional interleaving.   
     
     
         15 . The computer program product of  claim 13 , wherein the method further comprises:
 synchronizing soft inputs from a SISO trellis decoder and soft inputs from the SISO constellation demapper to produce a plurality of bits and assembling the plurality of bits into bytes.   
     
     
         16 . The computer program product of  claim 13 , wherein the method further comprises:
 buffering a number of constellations from the plurality of signal constellations, wherein the number is greater than or equal to a depth of interleaving used for encoding the plurality of OFDM symbols.   
     
     
         17 . The computer program product of  claim 13 , wherein the method further comprises:
 buffering a number of demapped constellations output from the SISO constellation demapper, wherein the number is greater than or equal to a depth of interleaving used for encoding the plurality of OFDM symbols.   
     
     
         18 . The computer program product of  claim 13 , wherein the method further comprises:
 generating hard coded bits, wherein the generating hard coded bits is an iterative process in which, for all iterations except a last iteration, a buffer is used to extract a number of bits from an incoming frame.