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

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current data transmission using LDPC codes faces challenges in maintaining excellent communication quality, particularly due to errors and burst errors in communication paths, which affect decoding performance and power consumption.

Innovation Solution

The implementation of a data processing device and method that includes LDPC encoding based on a parity check matrix with specific encoding rates, group-wise interleaving, and mapping to signal points, which restores the original sequence of the LDPC code after transmission, thereby improving error handling and communication quality.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If LDPC encoding is performed with higher encoding rates (e.g., 6/15, 8/15, 10/15), then data transmission efficiency is improved, but error correction capability deteriorates

Engineering Contradiction:
Improvedata transmission efficiencyVSAvoiderror correction capability
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

The code is divided into information bits and parity bits with specific ratios (6/15, 8/15, 10/15), allowing flexible segmentation of data to balance transmission efficiency and error correction capability根据不同编码率动态调整信息位和校验位的比例

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent provides multiple parity check matrices corresponding to different encoding rates (6/15, 8/15, 10/15), allowing the system to change parameters dynamically to adapt to different channel conditions and performance requirements

Inventive Principle:
Principle #35Parameter changes

2Reliability

If group-wise interleaving is performed to restore original sequence, then error handling is improved, but device complexity increases

Engineering Contradiction:
Improveerror handling capabilityVSAvoidprocessing complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The transmitter performs group-wise interleaving in advance before transmission, and the receiver performs corresponding deinterleving, so that error bursts are distributed and can be handled more effectively by the LDPC decoder

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The group-wise interleaver acts as an intermediary between the LDPC encoder and the modulation unit, transforming the code sequence to improve error resilience without fundamentally changing the LDPC decoding process

Inventive Principle:
Principle #24Intermediary (Mediator)

Data Source

PatentUS11356118B2Data processing device and data processing method
Publication Date: 2022.06.07 SATURN LICENSING LLC
  • US11356118B2 patent drawing
  • US11356118B2 patent drawing
  • US11356118B2 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 6/15, 8/15, or 10/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.