LDPC Group-Wise Interleaving for Burst-Error-Resistant Transmission

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current data transmission using LDPC codes faces challenges in maintaining excellent communication quality due to errors and burst errors, particularly in AWGN channels and multi-path environments, which affect decoding performance and power consumption.

Innovation Solution

The implementation of a data processing device and method that includes LDPC encoding with a parity check matrix of specific code lengths and encoding rates, combined with group-wise interleaving and mapping to 256 signal points, to improve error resistance and decoding efficiency.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If LDPC encoding with standard parity check matrix is used, then error correction capability is provided, but communication quality deteriorates under burst errors and AWGN channels

Engineering Contradiction:
Improvecommunication qualityVSAvoiderror rate
Core Design Contradiction:
ReliabilityVSObject-affected harmful factors

Solution Approach 1:

The patent divides the LDPC code into multiple bit groups (e.g., 360 bits per group) and applies group-wise interleaving to rearrange these groups according to a specific permutation pattern. This segmentation approach transforms the original sequence of bit groups into a reordered sequence that disperses burst errors across different code blocks, improving error correction performance under AWGN and multi-path fading channels.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent specifies precise parameters for the LDPC code including code length N=16200 bits, encoding rates r=10/15 or 12/15, and bit group size of 360 bits. The group-wise interleaving uses a defined permutation pattern that changes the original bit group sequence. These parameter optimizations are tailored for 256-QAM modulation to achieve near-Shannon-limit performance while maintaining robustness against burst errors and channel impairments.

Inventive Principle:
Principle #35Parameter changes

2Reliability

If group-wise interleaving is applied to improve error resistance, then decoding performance improves, but system complexity increases

Engineering Contradiction:
Improvedecoding performanceVSAvoidsystem complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent implements group-wise interleaving by dividing the LDPC code into manageable bit groups of 360 bits each and applying a predefined permutation pattern to rearrange these groups. This segmented approach to interleaving simplifies the implementation complexity compared to bit-level interleaving, while still achieving significant improvements in decoding performance and error resistance.

Inventive Principle:
Principle #1Segmentation

3Reliability

If code length is increased to improve error correction capability, then performance near Shannon limit is achieved, but transmission time increases

Engineering Contradiction:
Improveerror correction capabilityVSAvoidtransmission time
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The patent optimizes the LDPC code parameters with a code length of N=16200 bits and specific encoding rates (10/15 or 12/15) to achieve performance near the Shannon limit. The group-wise interleaving with 360-bit groups and specific permutation patterns further enhances error correction capability while maintaining efficient transmission timing for 256-QAM modulation, balancing reliability and transmission speed.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS10944431B2Data processing device and data processing method for improving data transmission quality using a low density parity check code
Publication Date: 2021.03.09 SATURN LICENSING LLC
  • US10944431B2 patent drawing
  • US10944431B2 patent drawing
  • US10944431B2 patent drawing

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 10/15 or 12/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.