LDPC Bit-Group Interleaving for Error Correction and Modulation
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Ensuring excellent communication quality in data transmission using LDPC codes, particularly in systems like Digital Video Broadcasting, where error correction and modulation efficiency are critical.
Innovation Solution
A data processing device and method that performs LDPC encoding with a specific parity check matrix, group-wise interleaving, and mapping to optimized signal points, utilizing a parity check matrix with a code length of 64800 bits and an encoding rate of 5/15, and mapping to specific signal points using a modulation method in units of 2 or 4 bits.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If LDPC encoding is performed with a code length of 64800 bits and encoding rate of 5/15, then error correcting capability is improved, but device complexity increases
Solution Approach 1:
The LDPC code is divided into multiple bit groups of 360 bits each. The encoding process segments the large code into manageable blocks that can be processed independently through group-wise interleaving, reducing the computational burden while maintaining the overall error correcting capability of the 64800-bit code.
Solution Approach 2:
The patent employs specific parameter configurations including a code length of 64800 bits, encoding rate of 5/15, and bit group size of 360 bits. These optimized parameters enable efficient processing through group-wise operations while preserving the high error correcting performance near the Shannon limit.
2Reliability
If group-wise interleaving is performed in a unit of 360 bits, then communication quality is improved, but processing time increases
Solution Approach 1:
The 64800-bit LDPC code is segmented into 180 bit groups of 360 bits each. Group-wise interleaving reorders these segments to optimize communication quality by distributing error-prone positions across different groups, while the segmented structure enables parallel processing to mitigate time loss.
Solution Approach 2:
The group-wise interleaving pattern is predetermined and prepared in advance. The specific permutation of bit groups (0-179) is pre-calculated to achieve optimal error distribution, allowing the system to apply the interleaving pattern without real-time computation overhead during actual data transmission.
3Productivity
If mapping to signal points is performed in units of 2 bits, then modulation efficiency is improved, but manufacturing precision requirements increase
Solution Approach 1:
The modulation process segments the 64800-bit LDPC code into 2-bit units for mapping to signal points. This segmentation enables efficient quadrature modulation by processing data in manageable 2-bit chunks, improving modulation efficiency while the structured approach maintains mapping precision.
Data Source
AI summary
In group-wise interleaving, interleaving of an LDPC code having a code length N of 64800 bits and an encoding rate r of 5/15 is performed in a unit of a bit group of 360 bits. In group-wise deinterleaving, an arrangement of the LDPC code that has undergone group-wise interleaving is returned to an original arrangement. The technology can be applied to a case of transmitting data using the LDPC code. The data processing device and data processing method can ensure excellent communication quality in data transmission using an LDPC code.