LDPC Bit Interleaving Layout for Burst-Error-Resistant 256QAM

Resolve Bottlenecks,
Find Innovative Solutions
Generate 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 and increase power consumption in reception devices.

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 communication quality.

Engineering Contradictions & Design Principles

VSEngineering 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

Engineering Contradiction:
Improveerror correction capabilityVSAvoidvulnerability to burst errors and erasures
Core Design Contradiction:
ReliabilityVSObject-affected harmful factors

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 error impacts across different groups, thereby resolving the vulnerability to burst errors while maintaining the error correction capability of LDPC codes.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent introduces bit interleaving and group-wise interleaving as intermediary processes between encoding and modulation. These intermediary steps rearrange the code bits to separate variables connected to the same check node, creating a buffer that protects against burst errors and erasures while preserving the underlying error correction structure.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Device complexity

If conventional transmission methods are used, then device complexity is reduced, but communication quality deteriorates

Engineering Contradiction:
Improvetransmission method simplicityVSAvoidcommunication quality
Core Design Contradiction:
Device complexityVSReliability

Solution Approach 1:

The patent segments the transmission process into distinct stages: bit interleaving, group-wise interleaving, and modulation. This segmentation allows each stage to be optimized independently, maintaining relatively simple device complexity while significantly improving communication quality through the cumulative effect of multiple interleaving operations.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent performs preliminary bit interleaving and group-wise interleaving before modulation to pre-distribute potential error patterns. This preliminary action prepares the data structure to be more resilient against burst errors and erasures, improving communication quality without requiring complex real-time processing during transmission.

Inventive Principle:
Principle #10Preliminary action

3Reliability

If reception devices perform advanced decoding, then error correction performance is improved, but power consumption increases

Engineering Contradiction:
Improvedecoding performanceVSAvoidpower consumption in reception device
Core Design Contradiction:
ReliabilityVSUse of energy by moving object

Solution Approach 1:

The patent performs preliminary bit interleaving and group-wise interleaving at the transmitter before transmission. This preliminary action reduces the decoding complexity at the receiver by pre-organizing the data structure, allowing the reception device to achieve better error correction performance with lower power consumption since the heavy lifting of error pattern distribution has already been done during transmission.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentEP3742619B1Bit interleaving for LDPC codes of length 17280 and rate 2/16 in combination with 256qam
Publication Date: 2023.08.09 SONY GROUP CORP
  • EP3742619B1 patent drawingFigure 1~2
  • EP3742619B1 patent drawingFigure 3
  • EP3742619B1 patent drawingFigure 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.