Inter-Codeword FEC Coding for High Gain With Lower Decoding Delay

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional coding technologies face challenges in achieving both high coding gain and low delay simultaneously in data communication systems.

Innovation Solution

The proposed coding method forms a first codeword with 2n bits, where n bits are from m previously formed codewords, and the remaining n bits include (k−n) information bits and (2n−k) check bits. This method ensures that each bit in the codeword is protected by multiple codewords, improving decoding speed and reducing delay.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If conventional FEC coding is used to ensure high coding gain, then error correction capability is improved, but decoding delay increases

Engineering Contradiction:
Improveerror correction capabilityVSAvoiddecoding delay
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The patent segments the codeword into multiple parts, where each part can be independently decoded. Specifically, the codeword is divided such that different portions can be decoded at different times, allowing the system to achieve error correction capability while reducing the delay for obtaining decoded results. This segmentation enables partial decoding without waiting for the entire codeword to be received and processed.

Inventive Principle:
Principle #1Segmentation

2Reliability

If more check bits are added to improve coding gain, then error correction capability is enhanced, but codeword length and processing complexity increase

Engineering Contradiction:
Improvecoding gainVSAvoidcoding complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent applies partial action by not requiring the entire codeword to be decoded for obtaining useful information. Instead, portions of the codeword can be decoded independently to provide error correction capability. This approach achieves sufficient coding gain without the need to process the complete codeword, thereby reducing coding complexity and processing overhead.

Inventive Principle:
Principle #16Partial or excessive action

3Loss of time

If codewords share more bits to improve decoding speed, then delay is reduced, but coding gain may be compromised

Engineering Contradiction:
Improvedecoding speedVSAvoidcoding gain
Core Design Contradiction:
Loss of timeVSReliability

Solution Approach 1:

The patent applies local quality by allowing different portions of the codeword to have different sharing characteristics. Specifically, certain bits are shared between adjacent codewords to enable faster decoding, while other bits maintain full error protection. This differentiated approach ensures that error correction capability is maintained in critical areas while allowing speed optimization in other areas, thus balancing coding gain and decoding speed.

Inventive Principle:
Principle #3Local quality

Data Source

PatentUS20250141593A1Coding method and apparatus for data communication
Publication Date: 2025.05.01 HUAWEI TECH CO LTD
  • US20250141593A1 patent drawing
  • US20250141593A1 patent drawing
  • US20250141593A1 patent drawing

AI summary

A coding method for data communication is provided, and may be applied to a plurality of scenarios such as a metro network, a backbone network, and a data center interconnection. The method includes: forming a first codeword, where the first codeword includes n image bits and n to-be-transmitted bits, the n image bits are selected from to-be-transmitted bits in m source codewords, the source codeword is a codeword formed before the first codeword, both n and m are positive integers, and n>m; and sending the n to-be-transmitted bits in the first codeword. The bit in the first codeword is protected by a plurality of codewords generated at different moments, and a coding gain effect is better. In addition, the bit in the codeword is protected by different quantities of codewords.