Code Block Segmentation in Concatenated Turbo-RS Coding

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 rates (BLER) due to error floors in high Signal-to-Noise Ratio (SNR) environments, particularly in wireless backhaul links, which require efficient Bit-Error-Rate (BER) performance to support high-speed data transmission.

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

1Speed

If Turbo-code based forward error correction (FEC) schemes are used in wireless communication networks, then the system can support high-speed data transmission, but it fails to achieve low block error rates (BLER) due to error floors in high Signal-to-Noise Ratio (SNR) environments

Engineering Contradiction:
Improvedata transmission speedVSAvoidblock error rate
Core Design Contradiction:
SpeedVSReliability

Solution Approach 1:

The patent segments the error correction task by dividing the coded bit stream into multiple code blocks, where each block is independently processed by RS decoders. This segmentation allows the system to handle errors in a distributed manner, preventing error propagation and achieving low BLER in high SNR environments while maintaining high data transmission speeds

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent employs a composite coding scheme that combines Turbo codes and Reed-Solomon (RS) codes into a concatenated structure. The Turbo code provides strong error correction for random errors, while the outer RS code addresses residual errors and error floors, creating a composite error correction system that achieves both high speed and high reliability

Inventive Principle:
Principle #40Composite materials

2Reliability

If concatenated Turbo and Reed-Solomon coding scheme is implemented to correct residual errors and reduce block error rates, then reliability improves, but device complexity increases

Engineering Contradiction:
Improveblock error rateVSAvoidcoding scheme complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent divides the coded bit stream into multiple independent code blocks that can be processed in parallel by separate RS decoder instances. This segmentation reduces the computational complexity of each individual decoder while achieving the same overall error correction performance, as the total work is distributed across multiple simpler processing units

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent applies partial error correction by using the inner Turbo code to handle the majority of errors and the outer RS code to correct only the residual errors that remain. This partial approach at each stage avoids the excessive complexity of attempting to correct all errors in a single processing pass

Inventive Principle:
Principle #16Partial or excessive action

Data Source

PatentUS11233602B2Code block segmentation and configuration for concatenated turbo and RS coding
Publication Date: 2022.01.25 TEXAS INSTRUMENTS INC
  • US11233602B2 patent drawing
  • US11233602B2 patent drawing
  • US11233602B2 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.