LDPC Interleaving and Bit Mapping for Robust Digital Broadcasting

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current digital broadcasting systems face challenges in providing robust encoding, decoding, and receiving performance, particularly with the increasing demand for high-quality digital services and diverse receiving methods.

Innovation Solution

A transmitting apparatus and method that includes an LDPC encoder, an interleaver configured to interleave LDPC codewords, and a modulator to map bits from predetermined bit groups onto modulation symbols, utilizing a parity check matrix and specific interleaving techniques to enhance decoding and receiving performance.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If conventional interleaving methods are used for LDPC codewords, then the system can support basic digital broadcasting services, but the decoding and receiving performance is insufficient for high-quality digital services

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

Solution Approach 1:

The interleaver is divided into multiple functional sections: a first interleaver that performs initial interleaving on the LDPC codeword, and a second interleaver that performs additional interleaving on the output of the first interleaver. This segmentation allows the system to achieve superior decoding performance through multi-stage processing while maintaining manageable complexity by distributing functions across separate modules.

Inventive Principle:
Principle #1Segmentation

2Adaptability or versatility

If complex interleaving techniques are applied to enhance service quality, then robust encoding and decoding performance is achieved, but the system complexity increases

Engineering Contradiction:
Improvesupport for diverse receiving methodsVSAvoidencoding and decoding structure
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The multi-stage interleaving structure is designed to provide universal support for various digital broadcasting services and receiving methods. The same interleaver configuration can handle different service types (standard definition, high definition, portable reception) by adjusting input parameters, making the system versatile without requiring separate specialized structures for each service type.

Inventive Principle:
Principle #6Universality (Multi-functionality)

Data Source

PatentEP3108585B1Transmitting apparatus and interleaving method thereof
Publication Date: 2020.07.01 SAMSUNG ELECTRONICS CO LTD
  • EP3108585B1 patent drawingFigure 1~2
  • EP3108585B1 patent drawingFigure 3~5
  • EP3108585B1 patent drawingFigure 6~7

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 plurality of modulation symbols, wherein the modulator is configured to map bits included in a predetermined bit group from among a plurality of bit groups constituting the LDPC codeword onto a predetermined bit of each of the modulation symbols.