LDPC Parity Interleaving for Fixed-Length Signaling Puncturing

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current channel encoding and modulation techniques for signaling information in broadcast systems lack robustness and efficiency, necessitating the development of new methods optimized for signaling information transmission.

Innovation Solution

A parity interleaving apparatus and method that segment and group-wise interleave parity bits of an LDPC codeword, optimizing puncturing and interleaving based on specific sequences and code rates to enhance transmission efficiency for signaling information.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If conventional channel encoding and modulation techniques are used for signaling information transmission, then the system can maintain compatibility with existing standards, but the transmission robustness and efficiency are insufficient

Engineering Contradiction:
Improvetransmission robustnessVSAvoidencoding complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The parity bits are divided into multiple groups (e.g., 36 groups of 360 bits each) and processed independently through group-wise interleaving. This segmentation allows the encoding system to handle large blocks of data in manageable units, improving robustness while maintaining manageable complexity through modular processing

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The system dynamically adjusts the puncturing amount based on the actual signaling information length. The puncturing amount calculation unit computes the optimal puncturing amount by considering the difference between the maximum signaling information length and the actual length, allowing the system to adapt encoding parameters to match actual transmission needs, thereby improving efficiency without excessive complexity

Inventive Principle:
Principle #15Dynamics

2Productivity

If the puncturing amount is not optimized according to signaling information length, then the encoding process is simpler, but the transmission efficiency decreases

Engineering Contradiction:
Improvetransmission efficiencyVSAvoidpuncturing control complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The system pre-calculates the puncturing amount based on the signaling information length before the actual encoding process. By determining the optimal puncturing amount in advance using the formula that considers maximum length and actual length differences, the system prepares encoding parameters beforehand, improving transmission efficiency while avoiding complex real-time adjustments during encoding

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system changes the puncturing parameter dynamically based on the signaling information length. When the signaling information length varies, the puncturing amount is adjusted accordingly through parameter recalculation, allowing the system to optimize transmission efficiency for different message lengths without requiring a completely different encoding approach

Inventive Principle:
Principle #35Parameter changes

3Reliability

If group-wise interleaving is applied to parity bits, then the error correction capability is improved, but the processing complexity increases

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

Solution Approach 1:

The parity bits are segmented into multiple groups that are interleaved independently. This group-wise approach distributes error impacts across groups while maintaining manageable processing complexity through systematic organization of the interleaving operation

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The system applies interleaving in the group dimension rather than processing individual bits sequentially. By organizing parity bits into groups and performing interleaving operations at the group level with defined permutation patterns, the system achieves enhanced error correction capability while reducing processing complexity compared to bit-level interleaving

Inventive Principle:
Principle #17Another dimension (Dimensionality change)

Data Source

PatentUS10505567B2Parity interleaving apparatus for encoding fixed-length signaling information, and parity interleaving method using same
Publication Date: 2019.12.10 ELECTRONICS & TELECOMM RES INST
  • US10505567B2 patent drawing
  • US10505567B2 patent drawing
  • US10505567B2 patent drawing

AI summary

A parity interleaving apparatus and method for fixed length signaling information are disclosed. A parity interleaving apparatus according to an embodiment of the present invention includes a processor configured to generate a parity bit string for parity puncturing by segmenting parity bits of an LDPC codeword whose length is 16200 and whose code rate is 3/15, into a plurality of groups, and group-wise interleaving the groups using an order of group-wise interleaving; and memory configured to provide the parity bit string for parity puncturing to a parity puncturing unit.