LDPC Code Optimization for Asymmetric Channel Error Floors
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Low-Density Parity-Check (LDPC) codes designed for symmetric channels perform poorly on asymmetric channels, leading to error floor issues and limited reliability in communication and storage systems, as they are not universally applicable and struggle with error correction in asymmetric transmission scenarios.
Innovation Solution
The method involves performing density evolution threshold optimization using a uniformly mixed symmetric channel density to modify column and row degree distributions of LDPC codes, effectively transforming the optimization problem for asymmetric channels into a symmetric channel framework, allowing for the design of optimized LDPC codes that perform well across various transmission channels.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If LDPC codes are designed for symmetric channels, then they achieve good error correction performance on symmetric channels, but they perform poorly on asymmetric channels with significant error floors
Solution Approach 1:
The patent applies universality by designing LDPC codes that function effectively across both symmetric and asymmetric channels. The optimization method uses a uniformly mixed symmetric channel density that represents multiple channel conditions, enabling a single code design to achieve good performance on various channel types including asymmetric channels, thereby making the code universal rather than channel-specific
Solution Approach 2:
The patent changes the optimization parameter from channel-specific degree distributions to a uniformly mixed symmetric channel density that aggregates multiple channel characteristics. This parameter transformation allows the optimization process to consider multiple channel conditions simultaneously, producing codes that adapt to different channel asymmetries without requiring separate designs for each channel type
2Reliability
If LDPC codes are optimized for a particular asymmetric channel, then they achieve good performance on that specific channel, but they do not work well for other channels
Solution Approach 1:
The patent resolves this contradiction by creating universally applicable LDPC codes through optimization against a uniformly mixed symmetric channel density. This approach enables the same code to achieve good error correction performance across multiple different asymmetric channels and symmetric channels, making the code multi-functional rather than specialized for a single channel type
3Ease of manufacture
If traditional LDPC code design methods are used, then the design process is simple and well-studied for symmetric channels, but there are no clear design principles for asymmetric channels leading to error floors
Solution Approach 1:
The patent introduces a uniformly mixed symmetric channel density as an intermediary representation that bridges the gap between symmetric and asymmetric channel designs. This intermediary model allows the use of established symmetric channel optimization techniques while capturing the essential characteristics of asymmetric channels, thereby maintaining design simplicity while improving error floor performance on asymmetric channels
Data Source
AI summary
Methods and apparatuses for generating optimized LDPC codes are proposed. One of the methods is a method for generating an optimized LDPC code for an asymmetric transmis¬ sion channel. The method includes receiving an initial LDPC code for the asymmetric transmission channel. Further, the method includes performing a density evolution threshold optimization for the initial LDPC code in order to obtain the optimized LDPC code for the asymmetric transmission channel. A uniformly mixed symmetric channel density for the asymmetric transmission channel is used in the density evolution threshold optimization.