LDPC Decoder Control for Early Non-Code Word Detection
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing LDPC decoding methods are inefficient due to the need for extensive calculations to determine whether a decoding process should be interrupted, especially when the to-be-decoded sequence is far from a valid code word, leading to prolonged processing times.
Innovation Solution
A decoder device that performs an iterative decoding process, includes a detector to assess the parity check result for each row of the check matrix, and a controller to control the decoding based on the detection, allowing early termination if the sequence is determined not to be a code word, thereby reducing unnecessary calculations.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If the second total sum of all absolute values of messages is calculated for each variable node to determine decoding interruption, then the accuracy of detecting non-code words is improved, but the calculation time and processing complexity increase significantly
Solution Approach 1:
The patent extracts only the essential information needed for detection by using the detector to identify non-code words based on simplified criteria rather than calculating the complete second total sum of all absolute values of messages for each variable node. This extraction approach maintains detection accuracy while significantly reducing computational burden.
Solution Approach 2:
The patent segments the decoding process into distinct functional components: an iterative decoding process for general decoding, a detector for identifying non-code words, and a controller for managing the overall process. This segmentation allows the system to apply different processing strategies to different parts of the data, reducing unnecessary calculations while maintaining detection accuracy.
2Reliability
If the iterative decoding process is performed many times for sequences far from valid code words, then the error correction capability is improved, but the processing time increases and unnecessary calculations are performed
Solution Approach 1:
The patent applies preliminary action by using the detector to identify non-code words before the iterative decoding process is fully executed. By detecting sequences that are far from valid code words in advance, the system can interrupt the decoding process early, preventing unnecessary iterations and improving processing speed while maintaining error correction capability for valid sequences.
Solution Approach 2:
The patent implements feedback through the detector that monitors the decoding process and provides information to the controller about whether the input sequence is a non-code word. This feedback mechanism allows the system to adjust its behavior dynamically, interrupting unnecessary iterations for non-code words while continuing the full iterative process for valid code words, thus balancing reliability and productivity.
Data Source
AI summary
According to one embodiment, a decoder device includes a decoder configured to decode a to-be-decoded sequence by performing an iterative decoding process and to perform a parity check of a decoding result using a check matrix, a detector configured to detect that the to-be-decoded sequence is a non-code word based on a parity check result for each row of the check matrix by the decoder, and a controller configured to control the decoder according to a detection result of the detector.