LDPC Codeword Interleaving for Robust Digital Broadcast Modulation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

There is a need for improved decoding and receiving performance in digital broadcasting services, particularly in high-quality digital television and portable multimedia systems, where existing methods do not adequately support various receiving methods and fail to provide enhanced user services.

Innovation Solution

A transmitting apparatus and method that employs an LDPC codeword encoder, interleaver, and modulator to map bits from a predetermined bit group onto a modulation symbol, using a parity check matrix to generate and interleave the LDPC codeword, with specific interleaving techniques such as parity interleaving, group interleaving, and block interleaving to enhance data transmission.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

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

Engineering Contradiction:
Improvedecoding and receiving performanceVSAvoidtransmission processing complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The LDPC codeword is divided into multiple bit groups, and each bit group is independently interleaved and mapped to modulation symbols. This segmentation allows the system to achieve improved decoding performance through structured interleaving while managing complexity by processing smaller units independently rather than the entire codeword at once.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent applies preliminary interleaving operations to the LDPC codeword before modulation and transmission. By pre-arranging the bit groups and their elements in specific patterns (row-wise, column-wise, or diagonal interleaving), the system prepares the data to be more resilient to channel errors, thereby improving receiving performance without adding complex real-time processing during transmission.

Inventive Principle:
Principle #10Preliminary action

2Reliability

If simple mapping is used, then processing speed is high, but error correction capability is insufficient

Engineering Contradiction:
Improveerror correction capabilityVSAvoidprocessing speed
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

Different bit groups within the LDPC codeword are mapped to different positions in the modulation symbol sequence according to specific interleaving patterns. This local differentiation ensures that errors affecting certain regions do not concentrate on critical bits, thereby improving error correction capability while maintaining efficient mapping processes that preserve processing speed.

Inventive Principle:
Principle #3Local quality

3Reliability

If no interleaving is applied, then processing complexity is low, but decoding performance is poor

Engineering Contradiction:
Improvedecoding performanceVSAvoidinterleaving processing complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The interleaving process is segmented into manageable operations on bit groups rather than processing the entire LDPC codeword as a single unit. This approach improves decoding performance by distributing errors across different bit groups while keeping the processing complexity at a manageable level through incremental, structured operations.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent implements preliminary interleaving of bit groups before modulation, preparing the data in advance to enhance decoding performance. By pre-arranging bits in specific patterns (row-wise, column-wise, or diagonal), the system achieves better error distribution and decoding performance without requiring complex real-time processing during transmission.

Inventive Principle:
Principle #10Preliminary action

Data Source

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