LDPC Decoder Ambiguity Correction for Error Floor Reduction
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
High rate low density parity check codes exhibit a severe error floor due to short cycles, which degrade the performance of belief propagation decoder circuits, while maximum likelihood decoders are too complex for practical implementation.
Innovation Solution
A data decoding system that includes a low density parity check decoder circuit, an ambiguous position detection circuit, and a value modification circuit to identify and modify symbols associated with unsatisfied checks, allowing for the use of lower complexity decoders like belief propagation while correcting errors not correctable by them.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Device complexity
If belief propagation decoder circuit is used, then device complexity is reduced, but error correction performance deteriorates due to severe error floor from short cycles
Solution Approach 1:
The patent applies preliminary action by performing ambiguity calculations and identifying problematic symbols before final decoding decisions are made. The system calculates ambiguity metrics for symbols involved in unsatisfied parity checks, identifies symbols with high ambiguity values, and prepares correction values in advance. This preliminary analysis allows the decoder to anticipate and correct potential errors before they propagate through the belief propagation algorithm, thereby improving error correction performance while maintaining the simplicity of the belief propagation structure.
2Reliability
If maximum likelihood decoder is used, then error correction performance is improved, but device complexity becomes too high for practical implementation
Solution Approach 1:
The patent applies local quality by focusing computational resources only on specific symbols that are likely to cause decoding failures, rather than uniformly processing all symbols. The system identifies symbols involved in unsatisfied parity checks and calculates ambiguity metrics only for these localized positions. By applying complex ambiguity calculations and correction logic only where needed (at problematic symbol positions) rather than globally across all data symbols, the patent achieves improved error correction performance with significantly reduced complexity compared to a full maximum likelihood decoder.
Data Source
AI summary
Various embodiments of the present invention provide systems and methods for data processing. For example, data processing systems are disclosed that include a data decoding system.