LDPC Group-Wise Interleaving for Burst Error Resilience

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing data transmission methods using LDPC codes face challenges in securing excellent communication quality due to errors and interference, particularly in burst error or erasure scenarios.

Innovation Solution

The implementation of a data processing device and method that includes LDPC encoding with a specific parity check matrix, group-wise interleaving, and mapping to signal points, which helps in error correction and maintaining communication quality by interleaving bits in specific patterns and using appropriate signal points for modulation.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If LDPC encoding is performed with conventional parameters, then data transmission can be achieved, but communication quality deteriorates under burst errors and erasures

Engineering Contradiction:
Improvecommunication qualityVSAvoidburst errors and erasures
Core Design Contradiction:
ReliabilityVSObject-affected harmful factors

Solution Approach 1:

The code is divided into bit groups of 360 bits each, and group-wise interleaving is applied to these segments. This segmentation allows the interleaver to redistribute burst errors across different code blocks, preventing concentrated error patterns that would overwhelm the decoder and thereby improving communication quality under error-prone conditions.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

Group-wise interleaving is performed in advance before modulation and transmission. This preliminary reordering of bits ensures that when burst errors occur during transmission, they are already dispersed across multiple code blocks, enabling the LDPC decoder to correct them more effectively and maintain reliable communication.

Inventive Principle:
Principle #10Preliminary action

2Reliability

If group-wise interleaving is applied to disperse errors, then error correction capability improves, but device complexity increases

Engineering Contradiction:
Improveerror correction capabilityVSAvoidinterleaving structure
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The invention specifies concrete parameters for group-wise interleaving: bit groups of 360 bits and a particular permutation pattern. By fixing these parameters, the system achieves improved error correction without requiring complex adaptive algorithms, thus balancing reliability enhancement with manageable device complexity.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS10425103B2Data processing device and data processing method
Publication Date: 2019.09.24 SATURN LICENSING LLC
  • US10425103B2 patent drawing
  • US10425103B2 patent drawing
  • US10425103B2 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 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.