Cascaded FEC Encoding with Block Segmentation for Low BER

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

High-speed communication links face challenges in maintaining a high signal-to-noise ratio, leading to increased bit error rates, which existing FEC encoding and decoding technologies struggle to address effectively, particularly in terms of gain, delay, complexity, and compatibility.

Innovation Solution

The proposed solution involves a cascaded encoding and decoding method where the outer code is divided into data blocks, each encoded with a check code to form inner code codewords, allowing for pipelining and reduced complexity, and the use of blank bits to adjust codeword rates, improving encoding and decoding efficiency and compatibility.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If traditional FEC encoding and decoding is used to improve bit error performance in low signal-to-noise ratio conditions, then error correction capability is improved, but encoding complexity and delay increase

Engineering Contradiction:
Improvebit error performanceVSAvoidencoding complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent divides the outer code frame into multiple data blocks, where each data block is independently encoded by a separate inner code encoder. This segmentation allows parallel processing of multiple data blocks simultaneously, reducing the overall encoding complexity while maintaining strong error correction capability through the cascaded code structure

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent introduces a cascaded encoding structure with two dimensions: outer code providing overall error correction framework and inner codes providing localized error correction for each data block. This dimensional approach allows the system to achieve high error correction performance without proportionally increasing complexity, as each inner code encoder operates independently on smaller data blocks

Inventive Principle:
Principle #17Another dimension (Dimensionality change)

2Reliability

If traditional FEC encoding is used to improve bit error performance, then error correction capability is improved, but encoding delay increases

Engineering Contradiction:
Improvebit error performanceVSAvoidencoding delay
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

By dividing the outer code frame into multiple independent data blocks that can be encoded in parallel by separate inner code encoders, the patent significantly reduces encoding delay. The parallel processing architecture allows multiple data blocks to be encoded simultaneously rather than sequentially, maintaining high error correction performance while minimizing time loss

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent performs preliminary segmentation of the outer code frame into data blocks before encoding, allowing the encoding process to begin on multiple blocks simultaneously. This preliminary organization enables parallel processing and reduces overall encoding delay while maintaining the error correction capabilities of the cascaded code structure

Inventive Principle:
Principle #10Preliminary action

3Reliability

If higher gain FEC encoding is used to improve error correction performance, then bit error rate is reduced, but compatibility and adaptability decrease

Engineering Contradiction:
Improveerror correction performanceVSAvoidencoding and decoding compatibility
Core Design Contradiction:
ReliabilityVSAdaptability or versatility

Solution Approach 1:

The patent employs a flexible cascaded code structure where the outer code and multiple inner codes can be dynamically configured with different parameters (code rates, block sizes, code types). This dynamic configurability allows the system to adapt to different channel conditions and application requirements while maintaining high error correction performance, thereby improving compatibility across various communication systems

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The cascaded code structure serves multiple functions: the outer code provides overall error correction, while multiple inner codes provide localized error correction for different data blocks. This multi-functional design allows the same encoding framework to handle various error patterns and channel conditions, improving both error correction performance and system compatibility

Inventive Principle:
Principle #6Universality (Multi-functionality)

Data Source

PatentUS11043975B2Encoding method, decoding method, apparatus, and system
Publication Date: 2021.06.22 HUAWEI TECH CO LTD
  • US11043975B2 patent drawing
  • US11043975B2 patent drawing
  • US11043975B2 patent drawing

AI summary

This application provides an encoding method. The method includes: determining a frame of an outer code of to-be-encoded data, where the frame of the outer code includes a data information code and a check code of the data information code, the frame of the outer code is divided into Q data blocks, each data block in the Q data blocks includes W bits, and W and Q are integers greater than 0; and encoding the Q data blocks to obtain Q codewords of an inner code, where the Q data blocks are in a one-to-one correspondence with the Q codewords of the inner code, a first codeword in the Q codewords of the inner code includes a first data block and a check code of the first data block, the first codeword is any codeword in the Q codewords of the inner code.