Forward error control coding

Abstract

A system and method for providing error control coding for backhaul applications are disclosed. Data is first encoded using Reed-Solomon (RS) coding. The output RS blocks are then turbo coded. The size of the output RS blocks is selected to match the input of the turbo encoder. The bits from the RS blocks may be interleaved to create the input turbo blocks. Cyclic Redundancy Check (CRC) parity bits may be added to the data prior to RS coding.

What is claimed is: 
     
         1 . A transmitter circuit providing forward error correction, comprising:
 a Cyclic Redundancy Check (CRC) parity bit generator that appends CRC bits to incoming data;   a Reed-Solomon (RS) coder that creates RS blocks from the incoming data and CRC bits;   an interleaver that interleaves symbols in the RS blocks to create turbo coder input blocks; and   a turbo encoder that uses the turbo coder input blocks to create a signal to be sent to a receiver.   
     
     
         2 . The transmitter circuit of  claim 1 , further comprising:
 a Digital Signal Processor (DSP) that provides hardware for the turbo encoder and CRC parity bit generator.   
     
     
         3 . The transmitter circuit of  claim 2 , further comprising:
 software instructions running on the DSP to provide the RS coder and the interleaver.   
     
     
         4 . The transmitter circuit of  claim 1 , wherein the size of the RS blocks is selected to match the input block size of the turbo coder so that an integer number of RS blocks are interleaved to create the turbo coder input blocks. 
     
     
         5 . The transmitter circuit of  claim 1 , wherein the interleaver sequential fills the turbo input blocks with symbols from successive RS blocks. 
     
     
         6 . The transmitter circuit of  claim 1 , wherein the CRC parity bit generator and the turbo encoder operate using parameters defined in a Long Term Evolution (LTE) standard. 
     
     
         7 . A method for encoding data to provide forward error correction, comprising:
 appending Cyclic Redundancy Check (CRC) parity bits to incoming data;   creating Reed-Solomon (RS) encoded blocks from the incoming data and CRC bits;   interleaving symbols in the RS blocks to create turbo input blocks; and   turbo encoding the turbo input blocks to create a signal to be sent to a receiver.   
     
     
         8 . The method of  claim 7 , further comprising:
 creating CRC parity bits and turbo encoding the input blocks using Digital Signal Processor (DSP) hardware.   
     
     
         9 . The method of  claim 8 , further comprising:
 executing software instructions on the DSP to create the RS encoded blocks and interleave the RS blocks.   
     
     
         10 . The method of  claim 7 , wherein the size of the RS blocks is selected to match the input block size of the turbo coder so that an integer number of RS blocks are interleaved to create the turbo coder input blocs so that an integer number of RS blocks are interleaved to create the turbo coder input blocks. 
     
     
         11 . The method of  claim 7 , wherein the interleaving sequential fills the turbo input blocks with symbols from successive RS blocks. 
     
     
         12 . The method of  claim 7 , wherein the CRC parity bits are generated and the turbo encoder operates using parameters defined in a Long Term Evolution (LTE) standard. 
     
     
         13 . A receiver circuit decoding forward error corrected signals, comprising:
 a turbo decoder that decodes received signals to create turbo output blocks;   a de-interleaver that de-interleaves the turbo output blocks to create Reed-Solomon (RS) input blocks;   a Reed-Solomon decoder that receives the RS input blocks and generates decoded output data; and   a Cyclic Redundancy Check (CRC) parity bit check circuit that evaluates CRC bits in the decoded data.   
     
     
         14 . The receiver circuit of  claim 13 , further comprising:
 a Digital Signal Processor (DSP) that provides hardware for the turbo decoder and CRC parity bit check circuit.   
     
     
         15 . The receiver circuit of  claim 14 , further comprising:
 software instructions running on the DSP to provide the RS decoder and the de-interleaver.   
     
     
         16 . The receiver circuit of  claim 1 , wherein the size of the RS blocks is selected to match the output block size of the turbo decoder so that an integer number of RS blocks are de-interleaved from the turbo decoder output blocks. 
     
     
         17 . A method for decoding forward error corrected signals, comprising:
 turbo decoding received signals to create turbo output blocks;   de-interleaving the turbo output blocks to create Reed-Solomon (RS) input blocks;   Reed-Solomon decoding the RS input blocks to generate decoded output data; and   evaluating Cyclic Redundancy Check (CRC) parity bits in the decoded data.   
     
     
         18 . The method of  claim 17 , further comprising:
 turbo decoding the received signals and evaluating CRC parity bits and using Digital Signal Processor (DSP) hardware.   
     
     
         19 . The method of  claim 18 , further comprising:
 executing software instructions on the DSP to decode the RS input blocks and to de-interleave the turbo output blocks.   
     
     
         20 . The method of  claim 17 , wherein the size of the RS blocks is selected to match the output block size of the turbo decoder so that an integer number of RS blocks are de-interleaved from the turbo decoder output blocks.