Non-Binary LDPC Decoding with Early Failure Decision
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current decoding methods in mobile communication systems using non-binary LDPC codes face challenges in reducing decoding time and complexity, particularly in determining decoding failure early to prevent excessive repeated decoding, which increases processing time.
Innovation Solution
A decoding apparatus and method that selectively uses check node output messages based on a configuration set, determining the highest reliability message values from input vector messages to generate a check node output message, thereby reducing the complexity of the decoder and allowing for early-stop decision-making on decoding failure, thus minimizing decoding time.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If repeated decoding is performed to improve error correction ability, then reliability is improved, but decoding time increases
Solution Approach 1:
The patent applies preliminary action by performing early-stop decision before completing the maximum number of repeated decoding operations. The decoding failure decision unit determines whether to stop decoding early based on intermediate results, avoiding unnecessary repeated decoding operations and reducing decoding time while maintaining error correction performance
2Reliability
If maximum number of repeated decoding operations are performed, then error correction ability is improved, but device complexity increases
Solution Approach 1:
The patent extracts the essential decoding operations by implementing early-stop decision that identifies and terminates decoding processes for frames with high failure probability. This removes unnecessary repeated decoding operations, reducing decoder complexity while preserving error correction capability for frames that benefit from full decoding
3Reliability
If decoding failure decision is delayed, then error correction ability is improved, but productivity decreases
Solution Approach 1:
The patent performs preliminary decoding failure decision during the decoding process before maximum iterations are completed. The decoding failure decision unit evaluates intermediate decoding results and terminates processing early for frames destined to fail, improving decoding throughput while maintaining error correction performance for successfully decoded frames
Data Source
AI summary
A decoding method in a mobile communication system using a non-binary LDPC code according to various embodiments of the present disclosure includes: selecting a message value having the highest reliability from each column and each row of an input vector message; generating a configuration set using the message value selected for each column and a GF element corresponding to the message value; and generating a check node output message using the generated configuration set and an extra output message value. According to various embodiments of the present disclosure, a decoding time period is reduced.