LDPC Decoding with Quantization-Range Update Control

Resolve Bottlenecks,
Find Innovative SolutionsGenerate Solutions

Solution Overview

Problem

Low-density parity-check (LDPC) code decoding devices face challenges in error correction due to quantization processes that decrease their error correction capability, particularly when code element updates exceed the quantization range.

Innovation Solution

A decoding device is designed to acquire and process LDPC code words by determining whether update values exceed the code element quantization range, keeping or updating code elements accordingly, and generating a second code word based on the check matrix, thereby preventing direct quantization of updated code elements that exceed the range.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Device complexity

If data is quantized and stored in the decoding device, then the device complexity is reduced and storage is enabled, but the error correction capability decreases

Engineering Contradiction:

Improvedecoding device complexityVSAvoiderror correction capability

Core Design Contradiction:

Device complexityVSReliability

Solution Approach 1:

The patent changes the parameter representation by using an offset-based system where code elements are stored as offsets from a base value rather than absolute quantized values. This allows the decoding device to maintain lower complexity through quantization while preserving error correction capability by accurately tracking updates through offset addition and selective abandonment of excessive updates.

Inventive Principle:

Principle #35Parameter changes

2Measurement precision

If code elements are updated iteratively using check matrix, then the decoding accuracy improves, but the code element values may exceed the quantization range causing loss of precision

Engineering Contradiction:

Improvedecoding accuracyVSAvoidcode element quantization precision

Core Design Contradiction:

Measurement precisionVSManufacturing precision

Solution Approach 1:

The patent implements a cushioning mechanism by monitoring update values during iterative decoding and selectively abandoning updates that would cause code elements to exceed the quantization range. This prevents precision loss by anticipating and blocking excessive updates before they corrupt the quantized values, thereby maintaining decoding accuracy within the constrained quantization precision.

Inventive Principle:

Principle #11Beforehand cushioning (Prior cushioning)

3Speed

If all update values are applied to code elements, then the decoding convergence speed increases, but the quantization range is exceeded leading to errors

Engineering Contradiction:

Improvedecoding convergence speedVSAvoiddecoding reliability

Core Design Contradiction:

SpeedVSReliability

Solution Approach 1:

The patent implements feedback control by continuously monitoring whether applying update values would cause code elements to exceed the quantization range. The system selectively applies or abandons updates based on this feedback, ensuring that decoding proceeds efficiently without compromising reliability through quantization range violations.

Inventive Principle:

Principle #23Feedback

Data Source

PatentUS10447300B2Decoding device, decoding method, and signal transmission system

Publication Date: 2019.10.15 HUAWEI TECH CO LTD

AI summary

Embodiments of the present application provide a decoding method and a decoding device. The decoding device receives a second code word, which is transmitted from an encoding device based on a first code word. The first code word is generated by the encoding device based on a first encoded data sequence. After determining that a second encoded data sequence based on the second code word is not a correct replica of the first encoded data sequence, the decoding device performs a series of code element update processes to determining the correct replica of the first encoded data sequence.