360-Bit LDPC Group Interleaving for Stable Data 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 and group-wise interleaving, followed by mapping to signal points, to enhance error correction and communication quality.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If LDPC encoding with code length N=16200 and encoding rate r=6/15 is used, then error correction capability is improved, but device complexity increases

Engineering Contradiction:
Improveerror correction capabilityVSAvoidencoding device complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The LDPC code is segmented into multiple bit groups of 360 bits each (16200/360=45 groups). This segmentation enables group-wise interleaving where bits within each group can be processed independently, reducing the complexity of the encoding and decoding operations while maintaining the error correction capability of the full-length code.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent specifies precise parameters for the LDPC code (N=16200, r=6/15) and the bit group size (360 bits). By optimizing these parameters, the system achieves excellent error correction performance接近 the Shannon limit while keeping the device complexity manageable through the structured parameter selection.

Inventive Principle:
Principle #35Parameter changes

2Reliability

If group-wise interleaving in units of 360-bit groups is applied, then burst error resistance is improved, but processing time increases

Engineering Contradiction:
Improveburst error resistanceVSAvoidprocessing time
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

By dividing the 16200-bit code into 45 groups of 360 bits, the interleaving operation can be performed on smaller units independently. This segmentation allows parallel processing of different bit groups, reducing the overall processing time while effectively dispersing burst errors across different groups to improve resistance.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The group-wise interleaving follows a periodic pattern where bits are systematically rearranged within each 360-bit group according to a defined sequence. This periodic structure enables efficient implementation with reduced processing time compared to arbitrary interleaving schemes.

Inventive Principle:
Principle #19Periodic action

3Reliability

If mapping to 64 signal points in units of 6 bits is performed, then communication quality is improved, but device complexity increases

Engineering Contradiction:
Improvecommunication qualityVSAvoidmapping device complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The mapping operation processes 6 bits at a time to generate one of 64 signal points (2^6=64). This segmentation into fixed-size units simplifies the mapping logic compared to processing variable-length sequences, reducing device complexity while achieving high communication quality through optimal use of the signal constellation.

Inventive Principle:
Principle #1Segmentation

4Reliability

If LDPC code with code length N=16200 is used, then error correction performance is improved, but power consumption increases

Engineering Contradiction:
Improveerror correction performanceVSAvoidpower consumption
Core Design Contradiction:
ReliabilityVSUse of energy by moving object

Solution Approach 1:

The 16200-bit LDPC code is divided into 45 groups of 360 bits, enabling parallel or sequential processing of smaller units. This segmentation reduces the computational burden on the decoder, lowering power consumption while maintaining the excellent error correction performance of the full-length code through the structured group-wise processing approach.

Inventive Principle:
Principle #1Segmentation

Data Source

PatentUS10680649B2Data processing device and data processing method
Publication Date: 2020.06.09 SATURN LICENSING LLC
  • US10680649B2 patent drawing
  • US10680649B2 patent drawing
  • US10680649B2 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.