LDPC Encoding With Twist Interleaving for Burst Error Resistance
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current data transmission using LDPC codes faces challenges in maintaining excellent communication quality due to error floor phenomena and burst errors, particularly in AWGN and multipath communication channels.
Innovation Solution
The implementation of a data processing device and method that encodes information bits into LDPC codes with specific code lengths and code rates using parity check matrices, combined with bit and column twist interleaving, to enhance error correction and resistance to burst errors.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If LDPC code with longer code length is used to approach Shannon limit, then error correction performance is improved, but device complexity and processing time increase
Solution Approach 1:
The patent segments the LDPC decoding process into multiple stages: syndrome calculation, error pattern detection, and conditional correction. This segmentation allows the system to achieve near-Shannon limit performance through targeted error correction without requiring full-blown iterative decoding, thereby reducing device complexity while maintaining high reliability.
Solution Approach 2:
The patent applies partial action by implementing selective error correction only when specific conditions are met (non-zero syndrome values indicating error patterns). Instead of always performing full decoding operations, the system performs corrections only when needed, reducing average processing complexity while maintaining excellent error correction performance for the critical error cases.
2Reliability
If LDPC code is used for data transmission, then error correction capability is improved, but error floor phenomenon and burst errors still occur
Solution Approach 1:
The patent converts the harmful effect of burst errors into a detectable pattern by calculating syndrome values. When burst errors occur, they produce specific non-zero syndrome patterns that the system can identify and correct. This approach transforms the harmful burst error phenomenon into a beneficial diagnostic signal that triggers targeted correction actions, thereby eliminating the error floor effect.
Solution Approach 2:
The patent introduces syndrome calculation as an intermediary mechanism between error occurrence and correction. The syndrome value acts as a mediator that detects error patterns (including burst errors) and guides the correction process. This intermediary layer enables the system to handle various error types effectively without directly confronting the complexity of raw error correction, thus reducing error floor phenomenon.
3Ease of manufacture
If standard LDPC encoding is used, then implementation is straightforward, but communication quality deteriorates in multipath channels
Solution Approach 1:
The patent applies local quality by implementing channel-specific error correction strategies. For multipath channels, the system uses different syndrome interpretation and correction rules compared to AWGN channels. This localized adaptation to channel conditions maintains implementation simplicity while significantly improving communication quality in challenging multipath environments through targeted error correction.
Data Source
AI summary
The present technology relates to a data processing device and a data processing method so that an LDPC code with a good bit error rate is provided.An LDPC encoder encodes by an LDPC code whose code length is 16200 bits and code rate is 8/15. The LDPC code includes information bits and parity bits. A parity check matrix H includes an information matrix part corresponding to the information bits of the LDPC code and a parity matrix part corresponding to the parity bits. The information matrix part of the parity check matrix H is represented by a parity check matrix initial value table that indicates a position of an element 1 of the information matrix part for each 360 columns. The present technology is applicable to a case in which LDPC encoding and LDPC decoding are performed.


