LDPC Bit-Group Interleaving for Broadcast Symbol Mapping

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

There is a need for improved methods to support robust encoding, decoding, and receiving performance in digital broadcasting services, particularly for higher quality digital televisions and portable multimedia players, as existing technologies do not adequately meet the demands of modern digital broadcasting standards.

Innovation Solution

A transmitting apparatus and method that utilize Low Density Parity Check (LDPC) coding, including an encoder to generate LDPC codewords, an interleaver to rearrange bit groups, and a modulator to map these codewords onto modulation symbols, specifically using a parity interleaver, group interleaver, and block interleaver to enhance decoding and receiving performance.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If conventional encoding methods are used in digital broadcasting, then device complexity is reduced, but decoding and receiving performance is insufficient for high quality digital televisions and portable multimedia players

Engineering Contradiction:
Improvedecoding and receiving performanceVSAvoidencoding and decoding 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 the interleaver. This segmentation allows the complex encoding/decoding process to be broken down into manageable units while maintaining overall performance robustness.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The interleaver acts as an intermediary component between the encoder and modulator. It receives the LDPC codeword, performs group-wise interleaving to rearrange bit groups, and outputs the interleaved codeword to the modulator, thereby improving receiving performance without requiring changes to the core encoder or decoder structures.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Reliability

If LDPC coding with interleaving is implemented, then decoding and receiving performance is improved, but device complexity increases due to multiple interleaving stages

Engineering Contradiction:
Improverobust encoding and decoding performanceVSAvoidinterleaver structure complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The interleaving process is segmented into distinct functional blocks: a parity interleaver for initial rearrangement, a group interleaver for bit group reordering, and a block interleaver for final arrangement. Each block performs a specific function, making the overall complex process more manageable and implementable.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The interleaver structure is designed to be adaptable to different LDPC codeword lengths and code rates. The number of bit groups and the interleaving pattern can be dynamically adjusted based on the specific broadcasting requirements, allowing the system to optimize performance for different scenarios without requiring multiple fixed structures.

Inventive Principle:
Principle #15Dynamics

Data Source

PatentUS11057056B2Transmitting apparatus and interleaving method thereof
Publication Date: 2021.07.06 SAMSUNG ELECTRONICS CO LTD
  • US11057056B2 patent drawing
  • US11057056B2 patent drawing
  • US11057056B2 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 plurality of modulation symbols, wherein the modulator is configured to map bits included in a predetermined bit group from among a plurality of bit groups constituting the LDPC codeword onto a predetermined bit of each of the modulation symbols.