LDPC Decoder Prioritization for Low-Power Erasure Handling
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Traditional LDPC decoders consume high power when processing data with defects, erasures, and puncturing, leading to performance degradation over time due to increased processing time and power consumption, especially in mobile devices where signal-to-noise ratio degrades with device age.
Innovation Solution
Assigning priorities to bits in a received vector based on reliability values and processing them in a specific order, using low power techniques such as low power syndrome checks and layered decoding approaches to minimize power consumption without compromising performance.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If traditional LDPC decoding is performed on received vectors with defects, erasures, and puncturing, then error correction is achieved, but power consumption increases significantly
Solution Approach 1:
The decoding process is segmented into two distinct phases: a low-power syndrome check phase that quickly identifies obviously erroneous received vectors, and a full decoding phase that only processes vectors passing the syndrome check. This segmentation allows the system to avoid unnecessary full decoding operations, significantly reducing power consumption while maintaining error correction capability.
Solution Approach 2:
The patent applies partial action by implementing an incomplete syndrome check that processes only a subset of parity check equations rather than all of them. This partial processing is sufficient to filter out clearly erroneous vectors, allowing the system to skip full decoding for those vectors and thereby reduce overall power consumption.
2Measurement precision
If full decoding is performed on all received vectors including those with punctured bits, then decoding accuracy is maintained, but processing time increases
Solution Approach 1:
The syndrome check is performed as a preliminary action before full decoding. This preliminary check quickly identifies and eliminates obviously erroneous received vectors, so that full decoding is only applied to vectors that are likely to be correct. This preliminary filtering reduces the average processing time while maintaining decoding accuracy for valid vectors.
3Reliability
If error checks are performed on punctured codewords, then code performance is maintained, but power is wasted and performance decreases
Solution Approach 1:
The patent applies local quality by making the error checking process adaptive based on the local characteristics of the received vector. Vectors with punctured bits that fail the syndrome check are immediately discarded without further processing, while vectors that pass receive full decoding. This localized quality control ensures that power is not wasted on obviously erroneous vectors while maintaining code performance for valid vectors.
Data Source
AI summary
This disclosure relates generally to low power data decoding, and more particularly to low power data decoders for use under defects, erasures, and puncturing, with a low density parity check (LDPC) encoder. Systems and methods are disclosed for decoding a vector with punctured, detected defect and/or erased bits. Systems and methods are also disclosed for decoding a vector with undetected defects and/or unknown error patterns. Low power decoding may be performed in an LDPC decoder during the process of decoding an LDPC code in the case of defects, erasures, and puncturing. The low power techniques described herein may reduce power consumption without a substantial decrease in performance of the applications that make use of LDPC codes, or the devices that make use of low power LDPC decoders.