LDPC Codeword 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 LDPC encoding, interleaving, and modulation to efficiently map and transmit bits, employing a parity check matrix and interleavers to optimize bit grouping and ordering, thereby enhancing 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 independently interleaved and mapped to modulation symbols. This segmentation allows the system to achieve improved decoding performance through structured bit grouping while managing complexity by processing each group separately rather than as a monolithic block.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The interleaving operation is performed in advance on the LDPC codeword before modulation and transmission. By pre-arranging the bit groups and their internal bit sequences according to the interleaving pattern, the system prepares the data structure to optimize receiving performance before the actual transmission occurs, eliminating the need for complex real-time processing during transmission.

Inventive Principle:
Principle #10Preliminary action

2Reliability

If bit grouping and interleaving are applied, then decoding performance is improved, but processing time increases

Engineering Contradiction:
Improvedecoding performanceVSAvoidprocessing time
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

By dividing the LDPC codeword into multiple bit groups and processing each group independently through interleaving and mapping, the system can parallelize processing operations. This segmentation reduces the sequential processing time compared to treating the entire codeword as a single block, while still achieving the performance benefits of structured bit arrangement.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The system optimizes the bit group size parameter (M bits per group) and the interleaving pattern parameters to balance processing speed and decoding performance. By carefully selecting these parameters based on the specific application requirements, the system achieves improved decoding performance while minimizing the additional processing time introduced by the interleaving operation.

Inventive Principle:
Principle #35Parameter changes

3Reliability

If LDPC encoding with bit grouping is used, then receiving performance is enhanced, but transmission complexity increases

Engineering Contradiction:
Improvereceiving performanceVSAvoidtransmission apparatus complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The transmission apparatus implements bit group segmentation where the LDPC codeword is divided into manageable units, each independently processed through interleaving and mapping. This segmentation simplifies the transmitter design by breaking down complex operations into smaller, standardized processing stages that can be implemented using common communication system components.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The bit grouping and interleaving structure is designed to be compatible with standard modulation schemes and existing communication infrastructure. By using universal processing blocks that can handle different bit group configurations, the transmission apparatus achieves enhanced receiving performance without requiring specialized or overly complex hardware for each specific operation.

Inventive Principle:
Principle #6Universality (Multi-functionality)

Data Source

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