LDPC Group Interleaving and Symbol Mapping for Broadcast Decoding

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 struggle to provide effectively.

Innovation Solution

A transmitting apparatus and method that uses an LDPC codeword encoder, interleaver, and modulator to map and transmit bits, employing a parity check matrix and interleaving techniques to enhance decoding performance, specifically using a parity interleaver, group interleaver, and block interleaver to rearrange bit groups and improve modulation symbol mapping.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If conventional encoding and modulation methods are used, then the system is simple to implement, but decoding and receiving performance is insufficient

Engineering Contradiction:
Improvedecoding and receiving performanceVSAvoidinterleaving and mapping 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 and modulator. This segmentation allows for more manageable processing while improving decoding performance through structured interleaving.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The system dynamically maps bits from different bit groups to different bit positions of modulation symbols based on the interleaving pattern. This dynamic mapping adapts to different code rates and modulation schemes, improving receiving performance while managing complexity through standardized mapping rules.

Inventive Principle:
Principle #15Dynamics

2Reliability

If bit groups are interleaved and mapped according to specific patterns, then decoding performance is improved, but the processing complexity increases

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

Solution Approach 1:

The interleaving pattern parameters (such as the permutation pattern π(j)) are adjusted based on code rate and modulation scheme. This allows the system to optimize decoding performance for different operating conditions while maintaining manageable complexity through parameterized designs rather than completely different structures.

Inventive Principle:
Principle #35Parameter changes

Data Source

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