LDPC Decoder Partial Syndrome Termination for Punctured Bits
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Conventional LDPC decoders consume significant power and latency correcting punctured parity bits, even when other received bits are error-free, due to the need for multiple iterations to perform syndrome calculations.
Innovation Solution
Implementing a partial syndrome early termination (PSET) scheme that utilizes knowledge of punctured parity bit locations to disable corresponding equations, allowing for early termination of decoding based on a calculated partial syndrome.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If conventional LDPC decoders perform multiple iterations to correct punctured parity bits, then decoding reliability is improved, but power consumption increases significantly
Solution Approach 1:
The patent performs preliminary syndrome calculations using only non-punctured parity bits before the main decoding process. This preliminary action allows the system to detect whether errors are present without performing full iterative decoding, thereby avoiding unnecessary power consumption while maintaining decoding reliability when errors are actually present
Solution Approach 2:
The patent applies partial syndrome calculation by selectively excluding punctured parity bit positions from the syndrome computation. This partial action provides sufficient information to detect errors in non-punctured bits without requiring complete syndrome verification, thus reducing power consumption while preserving necessary error detection capability
2Measurement precision
If conventional LDPC decoders perform multiple iterations to correct punctured parity bits, then decoding accuracy is improved, but decoding time increases
Solution Approach 1:
The patent performs preliminary syndrome calculations using only non-punctured parity bits before the main decoding process. This preliminary check quickly identifies whether errors are present, allowing the system to skip unnecessary iterative decoding when no errors exist, thereby reducing decoding time while preserving accuracy when errors are detected
Solution Approach 2:
The patent segments the syndrome calculation process into two parts: a preliminary partial syndrome calculation using non-punctured bits only, and a complete syndrome calculation during iterative decoding if needed. This segmentation allows rapid error detection without full decoding iterations, reducing time loss while maintaining decoding accuracy
3Reliability
If conventional LDPC decoders perform full syndrome calculations, then error detection capability is improved, but computational complexity increases
Solution Approach 1:
The patent applies partial syndrome calculation by selectively excluding punctured parity bit positions from syndrome computation. This partial approach provides sufficient error detection capability for non-punctured bits without requiring complete syndrome verification, thus reducing computational complexity while maintaining necessary reliability
Solution Approach 2:
The patent performs preliminary partial syndrome calculations before full decoding to quickly assess error presence. This preliminary action with reduced computational requirements maintains error detection capability while avoiding the high complexity of complete syndrome calculations in all cases
Data Source
AI summary
An apparatus may include a receiver and one or more processors. The receiver may receive log likelihood ratio (LLR) values corresponding to encoded data that is encoded using a low-density parity-check (LDPC) code. The one or more processors may identify a number of punctured parity bits corresponding to the encoded data, determine that the number of punctured parity bits is less than a threshold, and remove, from a first parity check matrix corresponding to the encoded data, one or more rows corresponding to the number of punctured parity bits to generate a second parity check matrix. The one or more processors may determine, using the LLR values and the second parity check matrix, that there is an error in the LLR values, and an LDPC decoder may decode, based at least on the determination, the LLR values to resolve the error.