LDPC Group-Wise Interleaving for 16QAM Burst Erasure Control
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
LDPC codes in data transmission systems face challenges in maintaining communication quality due to burst errors and erasures, particularly in AWGN channels, which affect the performance of decoding processes and increase power consumption.
Innovation Solution
The implementation of a transmission method that includes parity interleaving and group-wise interleaving within the LDPC code framework, utilizing a parity check matrix with a step structure and cyclic permutation, to separate variable nodes connected to the same check node, thereby improving resistance to burst errors and maintaining decoding performance.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If LDPC codes are used for data transmission, then error correction capability is improved, but vulnerability to burst errors and erasures worsens
Solution Approach 1:
The patent applies segmentation by dividing the code bits into multiple groups and performing group-wise interleaving within each group. This segmentation allows the system to handle burst errors more effectively by distributing them across different groups, preventing any single group from being overwhelmed by multiple erasures simultaneously.
Solution Approach 2:
The patent introduces a new dimension of protection by combining parity interleaving (rearranging parity bits) with group-wise interleaving (rearranging groups of code bits). This two-dimensional interleaving approach creates additional redundancy in the transmission structure, making the system more resilient to burst errors without sacrificing the inherent error correction capability of LDPC codes.
2Object-affected harmful factors
If interleaving is applied to protect against burst errors, then resistance to burst errors is improved, but decoding complexity increases
Solution Approach 1:
The patent segments the interleaving process into two distinct stages: parity interleaving and group-wise interleaving. This segmentation allows each stage to be optimized independently, with parity interleaving handling parity bit rearrangement and group-wise interleaving handling code bit group rearrangement, thereby managing decoding complexity through modular processing.
Solution Approach 2:
The patent performs preliminary interleaving actions at the transmitter before transmission. By pre-arranging the parity bits and code bit groups in specific patterns, the system reduces the burden on the receiver, as the deinterleaving process becomes a straightforward reversal of the predetermined interleaving pattern, thus minimizing decoding complexity at the receiver.
3Reliability
If multiple variable nodes are separated to reduce simultaneous erasures, then communication quality is improved, but processing overhead increases
Solution Approach 1:
The patent performs the variable node separation action preliminarily through the group-wise interleaving process at the transmitter. By pre-distributing variable nodes across different groups and positions before transmission, the system ensures that simultaneous erasures are minimized without requiring complex real-time processing at the receiver, thus reducing processing overhead while maintaining improved communication quality.
Solution Approach 2:
The patent segments the variable nodes into different groups and positions through group-wise interleaving, which distributes them across the transmission stream. This segmentation ensures that burst errors affecting one segment do not simultaneously impact multiple variable nodes, thereby improving communication quality while the segmented structure allows for efficient parallel processing during decoding.
Data Source
Figure 1~2
Figure 3
Figure 4
AI summary
The present technology relates to a transmission method and a reception device for securing favorable communication quality in data transmission using an LDPC code. In group-wise interleaving, the LDPC code with a code length N of 17280 bits is interleaved in units of 360-bit bit groups 0 to 47. In group-wise deinterleaving, a sequence of the LDPC code after group-wise interleaving is returned to an original sequence. The present technology can be applied, for example, in a case of performing data transmission using an LDPC code, and the like.