LDPC Bit Interleaving Layout for 4096QAM Burst Error Dispersion

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current data transmission methods using LDPC codes face challenges in maintaining favorable communication quality, particularly due to burst errors and erasures in communication paths, which degrade decoding performance and increase power consumption.

Innovation Solution

The implementation of a transmission method that includes parity interleaving and group-wise interleaving, along with a specific configuration of the parity check matrix, to separate parity bits and distribute error resistance across the transmission system, thereby improving resistance to burst errors and maintaining performance in AWGN channels.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If conventional transmission methods are used without specific interleaving, then device complexity is reduced, but communication quality deteriorates due to burst errors and erasures

Engineering Contradiction:
Improvecommunication qualityVSAvoidinterleaving complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent applies segmentation by dividing the interleaving process into distinct stages: parity interleaving that separates parity bits into different groups, followed by group-wise interleaving that further distributes bits within each group. This multi-stage segmentation approach effectively disperses burst errors across different code bits, preventing concentrated error patterns that would degrade decoding performance, while maintaining manageable complexity through systematic organization of the interleaving operations.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent implements preliminary action by performing parity interleaving before group-wise interleaving. The parity bits are预先 distributed into different groups based on their positions modulo the number of parity bits, creating a preliminary error distribution pattern that enhances resistance to burst errors. This preliminary organization of parity bits before the main interleaving process establishes a foundation that improves overall communication quality without requiring complete re-design of the interleaving system.

Inventive Principle:
Principle #10Preliminary action

2Reliability

If advanced interleaving techniques are implemented, then resistance to burst errors improves, but power consumption increases due to additional processing

Engineering Contradiction:
Improveresistance to burst errorsVSAvoidpower consumption
Core Design Contradiction:
ReliabilityVSUse of energy by moving object

Solution Approach 1:

The patent applies parameter changes by systematically varying the distribution parameters of parity bits across different groups. Specifically, parity bits at positions satisfying certain modulo conditions are distributed to different groups, creating a parameter-based distribution pattern. This approach achieves enhanced burst error resistance through mathematical parameter optimization rather than requiring complex additional processing circuits, thereby limiting the increase in power consumption while improving reliability.

Inventive Principle:
Principle #35Parameter changes

3Ease of manufacture

If parity bits are concentrated in specific positions, then encoding simplicity is maintained, but error resistance deteriorates under burst error conditions

Engineering Contradiction:
Improveencoding simplicityVSAvoiderror resistance
Core Design Contradiction:
Ease of manufactureVSReliability

Solution Approach 1:

The patent resolves this contradiction by segmenting the parity bit positions into multiple groups based on positional parameters. Parity bits are distributed to different groups according to whether their positions satisfy specific modulo conditions, rather than being concentrated in a single location. This segmentation maintains encoding simplicity through systematic position-based rules while simultaneously improving error resistance by ensuring that burst errors affecting one group do not impact all parity bits.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent applies local quality by creating different distribution patterns for parity bits in different positional groups. Each group has specific quality characteristics in terms of error resistance, with parity bits in different groups experiencing different error patterns under burst conditions. This local differentiation of parity bit qualities through position-based distribution enhances overall system reliability while maintaining relatively simple encoding procedures through localized distribution rules.

Inventive Principle:
Principle #3Local quality

Data Source

PatentEP3579426B1Bit interleaving for LDPC codes of length 69120 and rate 3/16 in combination with 4096qam
Publication Date: 2022.10.26 SONY GROUP CORP
  • EP3579426B1 patent drawingFigure 1~2
  • EP3579426B1 patent drawingFigure 3
  • EP3579426B1 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 69120 bits is interleaved in units of 360-bit bit groups. 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.