LDPC Codeword Interleaving with Predetermined Bit Mapping

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 for high-quality digital televisions and portable multimedia players, as existing technologies do not effectively meet the demands of modern broadcasting communication standards.

Innovation Solution

A transmitting apparatus and interleaving method that utilize an LDPC codeword encoder, interleaver, and modulator to map bits from a predetermined bit group onto a modulation symbol, incorporating a parity interleaver, group interleaver, and block interleaver to enhance decoding and receiving performance.

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 distinct functional blocks: parity interleaver, group interleaver, and block interleaver. Each block performs a specific interleaving operation on different aspects of the LDPC codeword, allowing complex interleaving to be achieved through multiple simple, modular stages rather than a single complex unit.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent applies multi-dimensional interleaving by operating on the codeword in different dimensions: the parity interleaver operates on bit positions within groups, the group interleaver operates on the arrangement of bit groups themselves, and the block interleaver operates on blocks of bits. This multi-dimensional approach achieves superior performance without requiring each individual dimension to be overly complex.

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

2Reliability

If simple bit mapping is used, then device complexity is reduced, but decoding and receiving performance deteriorates

Engineering Contradiction:
Improvedecoding and receiving performanceVSAvoidbit mapping complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The bit mapping is optimized by pre-determining which bit groups should be mapped to which modulation symbol bits based on their importance and error protection requirements. This preliminary arrangement of bit groups before modulation ensures that critical information bits receive appropriate protection without requiring complex real-time mapping decisions during transmission.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS9762264B2Transmitting apparatus and interleaving method thereof
Publication Date: 2017.09.12 SAMSUNG ELECTRONICS CO LTD
  • US9762264B2 patent drawing
  • US9762264B2 patent drawing
  • US9762264B2 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.