LDPC Quantized Decoding with Overflow-Aware Codeword Updates
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
LDPC code decoding devices face a decrease in error correction capability due to quantization processes during data transmission and storage, leading to inaccuracies and unreliability in signal transmission and data storage systems.
Innovation Solution
A decoding device and method that prevent direct quantization of updated code elements exceeding the quantization range, improving error correction capabilities by maintaining or updating code elements within the quantization range, thereby enhancing the accuracy and reliability of LDPC code decoding in signal transmission and data storage systems.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Device complexity
If data is quantized during processing in the LDPC code decoding device, then device complexity and processing efficiency are improved, but error correction capability deteriorates
Solution Approach 1:
The patent changes the parameter representation by using sign-bit separation and differential encoding. Code elements are represented by sign bits (indicating positive or negative) and magnitude bits (indicating absolute value), with differential encoding used for magnitudes. This parameter transformation allows efficient quantized processing while preserving error correction capability by maintaining the essential sign information separate from magnitude.
Solution Approach 2:
The patent segments code elements into distinct components: sign bits and magnitude bits. This segmentation allows independent processing of sign information and magnitude information, enabling efficient quantized operations while preserving the full error correction capability of the original LDPC decoding process.
2Speed
If code elements exceeding quantization range are directly quantized, then processing speed is improved, but decoding accuracy deteriorates
Solution Approach 1:
The patent applies preliminary saturation clipping to code elements exceeding the quantization range before they undergo further quantized processing. This preliminary action prevents overflow errors and maintains decoding accuracy by ensuring that extreme values are bounded within the representable range, while still allowing efficient quantized processing to proceed.
3Reliability
If iterative updates are performed using check matrix H, then error correction capability is improved, but processing time increases
Solution Approach 1:
The patent transforms the iterative update operations into efficient quantized arithmetic operations using sign-bit separation and differential encoding. By representing code elements in this specialized format, the iterative updates required for error correction can be performed using simple bitwise operations and small-range arithmetic, dramatically reducing processing time while maintaining full error correction capability.
Data Source
Figure 1~2
Figure 3~4
Figure 5
AI summary
Embodiments of the present invention disclose a decoding device. By performing processing in a case in which a value of an updated code element exceeds a code element quantization range in a process of updating a code word of an LDPC code, the decoding device selectively abandons an update in the case in which the updated code element exceeds the code element quantization range, which prevents the decoding device from directly quantizing an updated code word that exceeds the code element quantization range, and improves an error correction capability of the decoding device in a decoding process.