LDPC De-Interleaving with Bit-Group Mapping for Broadcast Reception

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 devices, as existing methods do not adequately support the increasing demand for efficient data transmission and reception.

Innovation Solution

A transmitting apparatus and method that uses LDPC encoding, interleaving, and modulation to map bits from a predetermined bit group onto a modulation symbol, incorporating a parity check matrix and specific interleaving techniques to enhance data transmission performance.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If conventional transmission methods are used, then device complexity is low, but decoding and receiving performance is insufficient

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 separately interleaved using different cyclic shift values. This segmentation allows the system to improve decoding performance through enhanced bit distribution while managing complexity by processing smaller units independently rather than the entire codeword at once.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent applies preliminary interleaving operations to the LDPC codeword before modulation and transmission. By pre-processing the data with specific interleaving patterns based on bit group positions, the system prepares the signal to withstand channel impairments, improving receiving performance without adding complexity during the critical reception and decoding phases.

Inventive Principle:
Principle #10Preliminary action

2Reliability

If simple interleaving is used, then processing speed is high, but data transmission robustness is insufficient

Engineering Contradiction:
Improvedata transmission robustnessVSAvoidinterleaving processing speed
Core Design Contradiction:
ReliabilityVSSpeed

Solution Approach 1:

Different bit groups within the LDPC codeword are assigned different cyclic shift values for interleaving, creating local variations in the interleaving pattern. This local quality approach enhances transmission robustness by ensuring that adjacent bits are distributed more uniformly across different symbol positions, while maintaining processing efficiency through the systematic and repetitive nature of the local transformations.

Inventive Principle:
Principle #3Local quality

Data Source

PatentUS10382063B2Receiving apparatus and de-interleaving method thereof
Publication Date: 2019.08.13 SAMSUNG ELECTRONICS CO LTD
  • US10382063B2 patent drawing
  • US10382063B2 patent drawing
  • US10382063B2 patent drawing

AI summary

A transmitting apparatus and a receiving apparatus are 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.