LDPC Bit-Group Interleaving for Decoding-Stable Symbol 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 in a multi-channel, wideband, and high-quality digital environment, where existing technologies may not adequately address the demands for efficient data transmission and reception.

Innovation Solution

A transmitting apparatus and method that utilizes an LDPC codeword encoder, interleaver, and modulator to map and transmit bits, employing a parity check matrix and interleaving techniques such as group and block interleaving, 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 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 processed separately through group-wise interleaving. This segmentation allows the system to achieve improved decoding performance through structured processing while managing complexity by breaking down the overall processing into manageable segments.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent introduces group-wise interleaving as an additional processing dimension beyond conventional bit-level operations. By organizing bits into groups and applying interleaving at the group level, the system enhances decoding performance through multi-dimensional processing without proportionally increasing overall complexity.

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

2Productivity

If bit groups are rearranged and mapped onto modulation symbols, then data transmission efficiency is improved, but processing complexity increases

Engineering Contradiction:
Improvedata transmission efficiencyVSAvoidinterleaving and mapping complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

Bit groups are pre-arranged and interleaved before modulation mapping, allowing the receiver to efficiently process the structured data flow. This preliminary organization of bit groups enhances transmission efficiency by optimizing the data structure for subsequent processing stages while managing complexity through systematic pre-processing.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent applies different interleaving parameters and mapping configurations to optimize transmission efficiency for specific channel conditions and modulation schemes. By adjusting parameters such as group size, interleaving depth, and mapping patterns, the system achieves improved productivity while controlling processing complexity through parameter optimization rather than structural complexity.

Inventive Principle:
Principle #35Parameter changes

Data Source

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