Code Block Segmentation for Concatenated Turbo-RS Error Correction

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current Turbo-code based forward error correction (FEC) schemes in wireless communication networks, such as those used in WiMax, 3G, and LTE, face challenges in achieving low Block Error Rate (BLER) and high Signal-to-Noise Ratio (SNR) environments, which are exacerbated by the error floor in turbo codes, necessitating a more robust error correction mechanism for efficient data transmission in backhaul networks.

Innovation Solution

The implementation of a concatenated Turbo and Reed-Solomon (RS) coding scheme, where RS coding is used as an outer code to correct residual errors from turbo codes, enhancing the error correction capability and reducing the number of Hybrid ARQ retransmissions, thereby minimizing latency and achieving low BLER.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Ease of operation

If Turbo-code based FEC is used, then device complexity is reduced and ease of operation is improved, but reliability deteriorates due to error floor in high SNR environments

Engineering Contradiction:
Improveease of operationVSAvoidreliability
Core Design Contradiction:
Ease of operationVSReliability

Solution Approach 1:

The transport block is segmented into multiple code blocks, each independently encoded with Turbo code. This segmentation allows the system to apply RS coding at the code block level to correct residual errors, thereby improving reliability without significantly increasing overall system complexity.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent employs a composite coding scheme combining Turbo code and RS code. The Turbo code provides basic error correction while RS code acts as an outer code to correct residual errors, creating a hybrid error correction mechanism that achieves low BLER in high SNR environments while maintaining reasonable complexity.

Inventive Principle:
Principle #40Composite materials

2Reliability

If concatenated Turbo and RS coding is implemented, then reliability is improved by reducing BLER, but device complexity increases

Engineering Contradiction:
ImprovereliabilityVSAvoiddevice complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The system segments the transport block into multiple code blocks and applies Turbo coding to each segment independently. This segmentation strategy allows RS coding to be applied efficiently at the code block level rather than on the entire transport block, reducing the computational complexity of the concatenated coding scheme.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

RS coding is applied selectively to code blocks that contain residual errors after Turbo decoding, rather than uniformly to all code blocks. This localized application of RS coding improves reliability where needed while minimizing the overall complexity increase.

Inventive Principle:
Principle #3Local quality

3Reliability

If code block segmentation is applied, then reliability is improved through better error correction, but processing time increases

Engineering Contradiction:
ImprovereliabilityVSAvoidprocessing time
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The transport block is divided into multiple code blocks that can be processed independently and in parallel. This segmentation enables concurrent Turbo encoding and RS encoding operations, reducing the overall processing time while maintaining the reliability benefits of code block-level error correction.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

Turbo encoding is performed on all code blocks before RS encoding. This preliminary action allows the system to identify which code blocks require RS correction after decoding, enabling selective RS processing that reduces total processing time compared to applying RS coding to all blocks uniformly.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS11838122B2Code block segmentation and configuration for concatenated turbo and RS coding
Publication Date: 2023.12.05 TEXAS INSTRUMENTS INC
  • US11838122B2 patent drawing
  • US11838122B2 patent drawing
  • US11838122B2 patent drawing

AI summary

A method for performing code block segmentation for wireless transmission using concatenated forward error correction encoding includes receiving a transport block of data for transmission having a transport block size, along with one or more parameters that define a target code rate. A number N of inner code blocks needed to transmit the transport block is determined. A number M—outer code blocks may be calculated based on the number of inner code blocks and on encoding parameters for the outer code blocks. The transport block may then be segmented and encoded according to the calculated encoding parameters.