LDPC Decoding with Soft-Bit Banking for Faster De-Rate Matching

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

The existing decoding methods for LDPC codes in 3GPP New Radio protocols face complexity in addressing operations such as x/Zc or x % Zc during de-rate matching, which complicates the processing of soft bits and reduces de-rate matching efficiency.

Innovation Solution

A decoding method and apparatus that divides data before de-interleaving into first and second data banks, acquiring punctured data, and performing decoding based on soft bit encoding locations to simplify the de-rate matching process, thereby improving efficiency.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If individual addressing operations (x/Zc or x % Zc) are used for each soft bit in de-rate matching, then precise positioning of soft bits is achieved, but processing complexity increases significantly

Engineering Contradiction:
Improvesoft bit positioning precisionVSAvoidde-rate matching processing complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent divides the data before de-interleaving into multiple data banks (first data banks and second data banks) based on soft bit encoding locations. This segmentation allows the decoder to process groups of soft bits simultaneously rather than individually, eliminating the need for complex addressing operations (x/Zc or x % Zc) for each soft bit while maintaining precise positioning through the bank structure.

Inventive Principle:
Principle #1Segmentation

2Reliability

If soft bits are processed individually in de-rate matching, then accurate decoding is achieved, but processing time increases

Engineering Contradiction:
Improvedecoding accuracyVSAvoidde-rate matching processing time
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The patent merges multiple soft bits into data banks for parallel processing. By combining the processing of multiple soft bits into unified bank structures, the system achieves accurate decoding while significantly reducing processing time compared to individual soft bit processing.

Inventive Principle:
Principle #5Merging (Combining)

3Measurement precision

If complex addressing operations are implemented for de-rate matching, then precise soft bit retrieval is achieved, but computational overhead increases

Engineering Contradiction:
Improvesoft bit location accuracyVSAvoidcomputational energy consumption
Core Design Contradiction:
Measurement precisionVSUse of energy by moving object

Solution Approach 1:

By segmenting soft bits into predefined data banks according to their encoding locations, the patent eliminates the need for computationally intensive addressing operations. The bank structure provides implicit positioning, reducing computational energy consumption while maintaining precise soft bit location accuracy.

Inventive Principle:
Principle #1Segmentation

Data Source

PatentUS11843396B2Decoding method and apparatus, network device, and storage method
Publication Date: 2023.12.12 SANECHIPS TECH CO LTD
  • US11843396B2 patent drawing
  • US11843396B2 patent drawing
  • US11843396B2 patent drawing

AI summary

A decoding method and apparatus, a network device, and a storage medium are provided. The method includes: receiving data before de-interleaving and soft bit encoding locations; dividing the data before de-interleaving to obtain first data banks; acquiring punctured data, and obtaining second data banks according to the punctured data, wherein the data before de-interleaving and the punctured data are determined in encoded data according to the soft bit encoding locations; and performing decoding according to the soft bit encoding locations, the first data banks and the second data banks, so as to obtain decoded data.