Superposition Block Coding for More Accurate Bit Error Correction

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current block coding technologies, such as duplicate block coding, have poor error correction capabilities during decoding, as errors in any bit of a block code cannot be accurately determined, leading to inefficiencies in data transmission.

Innovation Solution

A data transmission method that generates block code words with a target code length L greater than the original code length K, using a superposition code block with carefully arranged initial code words to ensure feature code distances are ±1 or 0, improving error correction capabilities by allowing accurate identification of bit errors.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Length of stationary object

If duplicate block coding technology is used to extend code length from K to L bits, then code length is increased, but error correction capability deteriorates because errors cannot be accurately determined

Engineering Contradiction:
Improvecode lengthVSAvoiderror correction capability
Core Design Contradiction:
Length of stationary objectVSReliability

Solution Approach 1:

The patent applies local quality by creating different code structures for different positions within the code block. Specifically, it uses a first code structure for the first code bit and a second code structure for the second code bit, allowing each position to have optimized error correction properties tailored to its specific error probability and correction needs.

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The patent segments the code block into multiple parts with different code structures. It divides the L-bit code into at least two distinct code structures, where the first code structure handles the first code bit and the second code structure handles the second code bit, enabling differentiated error correction strategies for different segments.

Inventive Principle:
Principle #1Segmentation

2Device complexity

If simple duplication coding is used, then coding complexity is reduced, but measurement precision of error detection deteriorates

Engineering Contradiction:
Improvecoding complexityVSAvoiderror detection precision
Core Design Contradiction:
Device complexityVSMeasurement precision

Solution Approach 1:

The patent changes parameters by introducing multiple code structures with different properties instead of using uniform duplication coding. It varies the code structure parameters (first code structure vs. second code structure) to optimize both error detection precision and maintain reasonable coding complexity.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS9755662B2Data transmission method and apparatus
Publication Date: 2017.09.05 HUAWEI TECH CO LTD
  • US9755662B2 patent drawing
  • US9755662B2 patent drawing
  • US9755662B2 patent drawing

AI summary

A data transmission method, which can improve an error correction capability during decoding, includes: determining, by a transmit end, a target code length L and an original code length K; generating an initial code block according to the original code length K, where the initial code block includes 2K initial code words; generating a superposition code block according to the target code length and an arrangement order of the 2K initial code words in the initial code block, and superposing the initial code words and the corresponding superposition code words to generate the block code words in the block code set, so that a difference between feature code distances in the block code set is ±1 or 0, where the feature code distance is a code distance between the block code words.