LDPC Codeword Interleaving for Broadcast Decoding Reliability

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 televisions and portable multimedia players, which existing methods fail to adequately support due to limitations in data transmission and reception methods.

Innovation Solution

A transmitting apparatus and method that utilizes 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 cyclic shift parameters to enhance decoding and receiving performance.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If conventional data transmission methods are used, then system simplicity is maintained, but decoding and receiving performance is insufficient

Engineering Contradiction:
Improvedecoding and receiving performanceVSAvoidtransmission and reception system complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The LDPC codeword is divided into multiple bit groups, and each bit group is separately interleaved and mapped to modulation symbols. This segmentation allows the system to achieve improved decoding performance through structured processing while managing complexity by breaking down the overall transmission process into manageable segments.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent applies preliminary interleaving operations to the LDPC codeword before modulation and transmission. By pre-processing the data with specific interleaving patterns based on bit group positions, the system prepares the transmitted signal to enhance receiving and decoding performance under various channel conditions.

Inventive Principle:
Principle #10Preliminary action

2Reliability

If bit groups are interleaved and mapped according to predetermined positions, then decoding performance is improved, but transmission processing complexity increases

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

Solution Approach 1:

The patent employs different interleaving parameters and mapping rules based on the position and index of bit groups. By dynamically adjusting interleaving patterns and mapping positions according to predetermined parameters, the system optimizes decoding performance while maintaining structured processing that can be efficiently implemented.

Inventive Principle:
Principle #35Parameter changes

Data Source

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