LDPC Interleaving and Bit Mapping for Better Broadcast Decoding

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 for digital broadcasting.

Innovation Solution

A transmitting apparatus and method that uses an LDPC codeword encoder, interleaver, and modulator to map bits from a predetermined bit group onto a modulation symbol, employing a parity check matrix and interleaving techniques to enhance decoding and receiving performance.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

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

Engineering Contradiction:
Improvedecoding 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 using different interleaving patterns. This segmentation allows the system to achieve improved decoding performance through diverse bit distribution while maintaining manageable processing complexity by handling each group separately rather than treating the entire codeword as a single unit.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

Different bit groups within the same LDPC codeword are assigned different interleaving patterns, creating local variations in bit distribution characteristics. This local quality approach enables optimized error correction for different parts of the codeword based on their specific requirements, improving overall decoding performance without requiring complete reprocessing of the entire signal.

Inventive Principle:
Principle #3Local quality

2Reliability

If simple mapping is used, then processing speed is high, but receiving performance deteriorates

Engineering Contradiction:
Improvereceiving performanceVSAvoidprocessing speed
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The interleaving operation is performed on the LDPC codeword before modulation and transmission. This preliminary action prepares the bit sequence in advance with optimized distribution patterns, so that during reception and decoding, the pre-arranged bit groups can be processed more efficiently, improving receiving performance without adding significant processing delay during critical transmission phases.

Inventive Principle:
Principle #10Preliminary action

Data Source

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