LDPC Interleaving Layout for Better Decoding in Digital Broadcasting

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

There is a need for improved methods to support high decoding and receiving performance in digital broadcasting services, particularly in the context of digital televisions and portable multimedia players, where existing technologies may not adequately meet the demands for efficient data transmission and reception.

Innovation Solution

A transmitting apparatus and interleaving method that utilize an LDPC encoder to generate LDPC codewords, an interleaver to rearrange bit groups, and a modulator to map bits onto modulation symbols, specifically using a parity interleaver, group interleaver, and block interleaver to optimize bit arrangement based on the LDPC codeword length, modulation method, and code rate.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If conventional transmission methods are used, then device complexity is reduced, but decoding and receiving performance deteriorates

Engineering Contradiction:
Improvedecoding and receiving performanceVSAvoidinterleaving structure complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The interleaver is divided into three independent sub-interleavers: a parity interleaver that processes parity bits, a group interleaver that rearranges bit groups, and a block interleaver that performs block-wise interleaving. This segmentation allows each component to perform a specific function, improving overall decoding performance while maintaining manageable complexity through modular design.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The interleaving scheme is configured dynamically based on transmission conditions including LDPC codeword length, modulation method, and code rate. The system adapts the interleaving parameters and structure according to the specific transmission scenario, optimizing decoding performance for different channel conditions while avoiding unnecessary complexity in static configurations.

Inventive Principle:
Principle #15Dynamics

2Productivity

If simple interleaving is used, then device complexity is reduced, but data transmission efficiency deteriorates

Engineering Contradiction:
Improvedata transmission efficiencyVSAvoidinterleaving structure complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

By segmenting the interleaving process into three distinct stages (parity interleaving, group interleving, and block interleving), the system achieves efficient data transmission through optimized bit arrangement at each stage. Each sub-interleaver processes specific aspects of the data, improving transmission efficiency without requiring a single complex interleaving structure.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The parity interleaver performs preliminary interleaving of parity bits before the main group and block interleaving processes. This preliminary action prepares the data structure for more efficient subsequent processing, improving overall transmission efficiency by pre-organizing critical parity information in an optimal arrangement.

Inventive Principle:
Principle #10Preliminary action

3Reliability

If no interleaving is performed, then device complexity is reduced, but error resistance deteriorates

Engineering Contradiction:
Improveerror resistanceVSAvoidinterleaving structure complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The multi-stage interleaving structure with three sub-interleavers provides progressive error protection. Each stage addresses different aspects of error distribution: parity interleaving protects parity bits, group interleaving distributes bit group errors, and block interleaving provides final error randomization. This segmented approach achieves superior error resistance compared to single-stage interleaving or no interleaving.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The interleaving system dynamically adapts its configuration based on channel conditions and transmission parameters. When error resistance is critical, the full three-stage interleaving structure is activated with appropriate parameters. The system can adjust the level of interleaving complexity according to the error conditions, providing optimal error protection without always requiring maximum complexity.

Inventive Principle:
Principle #15Dynamics

Data Source

PatentUS10425110B2Transmitting apparatus and interleaving method thereof
Publication Date: 2019.09.24 SAMSUNG ELECTRONICS CO LTD
  • US10425110B2 patent drawing
  • US10425110B2 patent drawing
  • US10425110B2 patent drawing

AI summary

A transmitting apparatus is provided. The transmitting apparatus includes: an encoder configured to generate a low-density parity check (LDPC) codeword by LDPC encoding based on a parity check matrix; an interleaver configured to interleave the LDPC codeword; and a modulator configured to map the interleaved LDPC codeword onto a modulation symbol, wherein the modulator is further configured to map a bit included in a predetermined bit group from among a plurality of bit groups constituting the LDPC codeword onto a predetermined bit of the modulation symbol.