LDPC Decoding Early Termination for Lower Power Consumption
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing LDPC decoding methods consume high power due to repeated calculations, necessitating a reduction in the calculation amount to achieve low power consumption.
Innovation Solution
A decoding device and method that determines the decoding ending condition at intervals shorter than the standard decoding process, allowing for early termination if the condition is satisfied, utilizing a bit node calculating unit to divide processes and a determination unit to assess the decoding ending condition based on partial bit determining values.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If repeated decoding processes are performed to ensure accurate LDPC code decoding, then decoding reliability is improved, but power consumption increases due to high calculation amounts
Solution Approach 1:
The patent applies partial action by performing early termination of the decoding process. Instead of always completing the full maximum number of repeated decoding processes, the system performs parity check operations at intermediate stages to determine if the decoding has already converged to a valid codeword. When the parity check condition is satisfied before completing all planned iterations, the decoding process is terminated early, thus performing only the necessary partial amount of decoding operations required to achieve reliable decoding while avoiding unnecessary additional calculations that would increase power consumption.
2Measurement precision
If the maximum number of decoding iterations is increased to handle difficult error patterns, then decoding accuracy is improved, but the calculation amount and processing time increase
Solution Approach 1:
The patent implements feedback through iterative parity check operations performed at intermediate stages of the decoding process. After each partial decoding iteration, the system calculates the syndrome (parity check result) and uses this feedback information to determine whether to continue or terminate the decoding process. This feedback mechanism allows the system to adaptively adjust the number of decoding iterations based on the actual decoding progress and error pattern difficulty, ensuring high decoding accuracy for difficult cases while avoiding unnecessary processing time for easier cases that converge faster.
3Reliability
If full decoding processes are always completed regardless of convergence status, then decoding completeness is ensured, but unnecessary calculations increase power consumption
Solution Approach 1:
The patent applies preliminary action by performing parity check operations at intermediate stages before the full decoding process is complete. Instead of blindly executing the maximum number of iterations, the system proactively checks at predetermined intermediate points whether the decoding has already converged to a valid solution by verifying the parity check condition. This preliminary verification allows early termination when convergence is achieved, preventing unnecessary additional calculations and energy waste while ensuring decoding completeness is maintained through the systematic check approach.
Data Source
AI summary
A decoding device includes: a determination unit that determines whether or not a decoding ending condition is satisfied at an interval shorter than an interval of one decoding process in repeated decoding and ends the process in the middle of the one decoding process in a case where the decoding ending condition is satisfied.


