LDPC Group-Wise Interleaving for Reliable Data Transmission
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
There is a demand to secure excellent communication quality in data transmission using Low Density Parity Check (LDPC) codes, which requires effective encoding, interleaving, and mapping to ensure reliable transmission.
Innovation Solution
The implementation of a data processing device and method that performs LDPC encoding based on a specific parity check matrix with varying encoding rates and interleaving schemes, including group-wise interleaving and mapping to specific signal points, to enhance communication quality.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If LDPC encoding is performed with a fixed parity check matrix, then the encoding process is simple, but communication quality cannot be optimized for different transmission conditions
Solution Approach 1:
The patent implements dynamic selection of parity check matrices based on transmission conditions. The transmitting device selects different parity check matrices from a plurality of available matrices according to channel conditions, modulation schemes, and code rates. This allows the system to adapt to varying transmission requirements while maintaining manageable complexity through pre-defined matrix selections.
Solution Approach 2:
The patent changes key parameters of the LDPC code including code length (16200 bits), encoding rates (12/15, 6/15, 8/15), and parity check matrix selections. By varying these parameters based on transmission conditions, the system optimizes communication quality for different channel scenarios without requiring complete redesign of the encoding structure.
2Reliability
If group-wise interleaving is performed with a fixed permutation sequence, then the interleaving process is simple, but error correction performance cannot be optimized
Solution Approach 1:
The patent implements dynamic selection of interleaving permutation sequences based on transmission conditions. Different permutation sequences are applied depending on the parity check matrix selection, modulation scheme, and code rate. This dynamic approach optimizes error correction performance for various channel conditions while managing complexity through a finite set of pre-defined sequences.
Solution Approach 2:
The patent varies the interleaving permutation parameters according to transmission conditions. Specific permutation sequences are selected from multiple options based on the active code parameters, allowing optimization of bit group redistribution patterns to match different error patterns expected under various channel conditions.
3Reliability
If a single LDPC code configuration is used, then the system is simple to implement, but it cannot achieve performance near the Shannon limit across different transmission conditions
Solution Approach 1:
The patent creates a universal LDPC encoding system that can handle multiple transmission conditions through a single standardized framework. The system maintains a library of parity check matrices and interleaving sequences that can be selectively applied based on requirements, making the system adaptable to various code rates, block lengths, and channel conditions while maintaining a unified implementation structure.
Data Source
AI summary
The present technology relates to a data processing device and a data processing method, which are capable of securing excellent communication quality in data transmission using an LDPC code. In group-wise interleave, an LDPC code in which a code length N is 16200 bits and an encoding rate r is 12/15, 6/15, or 8/15 is interleaved in units of bit groups of 360 bits. In group-wise deinterleave, a sequence of the LDPC code that has undergone the group-wise interleave is restored to an original sequence. For example, the present technology can be applied to a technique of performing data transmission using an LDPC code.