Forward error control coding

Patent metadata

Field	Value
Publication number	US-11552654-B2
Application number	US-202117141095-A
Country	US
Kind code	B2
Filing date	Jan 4, 2021
Priority date	Dec 23, 2014
Publication date	Jan 10, 2023
Grant date	Jan 10, 2023

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.

First claim

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 the 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 the 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 sequentially fills the turbo coder 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 the CRC parity bits;
interleaving symbols in the RS encoded 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 the CRC parity bits and turbo encoding the turbo input blocks using Digital Signal Processor (DSP) hardware.

9. The method of claim 8 , further comprising:
executing software instructions on the DSP hardware to create the RS encoded blocks and interleave the RS encoded blocks.

10. The method of claim 7 , wherein the size of the RS encoded blocks is selected to match the input block size of a turbo coder so that an integer number of RS encoded blocks are interleaved to create the turbo input blocks.

11. The method of claim 7 , wherein the interleaving sequentially fills the turbo input blocks with symbols from successive RS encoded blocks.

12. The method of claim 7 , wherein the CRC parity bits are generated and a 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;
an RS decoder that receives the RS input blocks and generates decoded output data; and
a Cyclic Redundancy Check (CRC) parity bit check circuit that receives the decoded output data from the Reed-Solomon decoder, and evaluates CRC bits in the decoded output data.

14. The receiver circuit of claim 13 , further comprising:
a Digital Signal Processor (DSP) that provides hardware for the turbo decoder and the 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 input blocks is selected to match the output block size of the turbo decoder so that an integer number of RS input blocks are de-interleaved from the turbo 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;
RS decoding the RS input blocks to generate decoded output data; and
after Reed-Solomon decoding the RS input blocks, evaluating Cyclic Redundancy Check (CRC) parity bits in the decoded output data.

18. The method of claim 17 , further comprising:
turbo decoding the received signals and evaluating the CRC parity bits using Digital Signal Processor (DSP) hardware.

19. The method of claim 18 , further comprising:
executing software instructions on the DSP hardware 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 input blocks is selected to match the output block size of a turbo decoder so that an integer number of RS input blocks are de-interleaved from the turbo output blocks.

Assignees

• Texas Instruments Inc

Inventors

• Mansour Mohamed Farouk
• Roh June Chui
• Hosur Srinath

Classifications

• H03M13/09

  Error detection only, e.g. using cyclic redundancy check [CRC] codes or single parity bit · CPC title

• H03M13/27 Primary

  using interleaving techniques · CPC title

• H03M13/1515

  Reed-Solomon codes · CPC title

• H03M13/2966

  Turbo codes concatenated with another code, e.g. an outer block code · CPC title

• H03M13/618

  Shortening and extension of codes · CPC title