LDPC Code Puncturing and Interleaving for Burst-Error Decoding
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current data transmission using LDPC codes faces challenges in maintaining favorable communication quality, particularly due to burst errors and erasures in communication paths, which affect the accuracy of decoding and increase power consumption in reception devices.
Innovation Solution
The implementation of LDPC encoding and decoding methods using specific code lengths and code rates, such as 69120 bits with rates 2/16, 3/16, and 4/16, along with parity interleaving and block interleaving techniques, to enhance error resistance and decoding performance.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If LDPC encoding with code length 69120 and code rates 2/16, 3/16, or 4/16 is used, then error correction capability is improved, but decoding complexity and power consumption increase
Solution Approach 1:
The patent divides the LDPC decoding process into multiple stages: syndrome calculation, error pattern detection, and iterative correction. By segmenting the decoding workflow, the system can terminate early when errors are corrected, avoiding full processing cycles and reducing power consumption while maintaining high error correction capability.
Solution Approach 2:
The patent implements partial decoding by performing syndrome calculation first and only proceeding to full iterative decoding when syndromes indicate errors are present. This partial action approach reduces average power consumption by skipping unnecessary decoding steps in error-free transmission scenarios.
2Reliability
If LDPC decoding is performed to ensure communication quality, then error correction performance is improved, but decoding time increases
Solution Approach 1:
The patent performs preliminary syndrome calculation before full decoding to quickly assess whether errors are present. This preliminary action enables early termination of the decoding process when no errors are detected, significantly reducing decoding time while maintaining communication quality assurance.
Solution Approach 2:
The patent implements periodic checking of syndrome values during the decoding process, allowing the system to detect error correction completion and terminate early. This periodic action reduces average decoding time while ensuring communication quality through thorough error correction when needed.
3Productivity
If high code rates such as 4/16 are used to increase data transmission efficiency, then productivity is improved, but error resistance capability deteriorates
Solution Approach 1:
The patent dynamically adjusts decoding parameters such as iteration count and algorithm complexity based on the selected code rate. For higher code rates like 4/16, the system optimizes parameters to balance error resistance with transmission efficiency, maintaining productivity while preserving adequate reliability through adaptive parameter tuning.
Data Source
Figure 1~2
Figure 3
Figure 4
AI summary
The present technology relates to a transmission device, a transmission method, a reception device, and a reception method for securing good communication quality in data transmission using an LDPC code. LDPC coding for information bits with an information length K = N × r is performed on the basis of an extended parity check matrix having rows and columns extended by a predetermined puncture length L with respect to a parity check matrix of an LDPC code with a code length N of 69120 bits and a coding rate r of 14/16, so that an extended LDPC code having parity bits with a parity length M = N + L - K is generated. A head of the information bits of the extended LDPC code is punctured by L, so that a punctured LDPC code with the code length N of 69120 bits and the coding rate r is generated. The extended parity check matrix includes an A matrix of M1 rows and K columns expressed by a predetermined value M1 and the information length K = N × r, a B matrix of M1 rows and M1 columns, a Z matrix of M1 rows and N + L - K - M1 columns, a C matrix of N + L - K - M1 rows and K + M1 columns, and a D matrix of N + L - K - M1 rows and N + L - K - M1 columns. The present technology can be applied to data transmission and the like using an LDPC code.