LDPC Bit Group 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 television and portable multimedia systems, where existing methods do not adequately support various receiving methods and require enhanced service provision.

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 optimize bit arrangement and transmission.

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 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 receiver to process and decode bit groups separately, improving decoding performance through better error distribution while managing complexity through modular processing

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

Bit interleaving is performed in advance before modulation and transmission. The transmitter rearranges bits within each bit group according to a predetermined pattern, so that when the receiver gets the signal, the bits are already optimally arranged for decoding, improving receiving performance without adding complexity at the receiver side

Inventive Principle:
Principle #10Preliminary action

2Reliability

If bit groups are rearranged and mapped onto modulation symbols, then receiving performance is improved, but processing complexity increases

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

Solution Approach 1:

Different interleaving patterns are applied to different bit groups based on their specific characteristics and positions. Each bit group undergoes local rearrangement optimized for its role in the overall codeword, improving receiving performance through targeted processing while avoiding the need for complete system-wide reprocessing

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The interleaving pattern parameters are adjusted based on the bit group index and position. By changing the interleaving parameters dynamically for different bit groups, the system optimizes receiving performance across various channel conditions while maintaining manageable processing complexity through parameterized rather than hard-coded transformations

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS10873343B2Transmitter apparatus and bit interleaving method thereof
Publication Date: 2020.12.22 SAMSUNG ELECTRONICS CO LTD
  • US10873343B2 patent drawing
  • US10873343B2 patent drawing
  • US10873343B2 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 of input bits based on a parity check matrix including information word bits and parity bits, the LDPC codeword including a plurality of bit groups each including a plurality of bits; an interleaver configured to interleave the LDPC codeword; and a modulator configured to map the interleaved LDPC codeword onto a modulation symbol, wherein the interleaver is further configured to interleave the LDPC codeword such that a bit included in a predetermined bit group from among the plurality of bit groups constituting the LDPC codeword onto a predetermined bit of the modulation symbol.