LDPC Bit-Group Interleaving for Broadcast Decoding Reliability

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, due to the increasing demand for efficient methods to support various receiving methods of digital broadcasting services.

Innovation Solution

A transmitting apparatus and method that performs LDPC encoding, interleaving, and modulation to map bits from a predetermined bit group of a low density parity check (LDPC) codeword onto a modulation symbol, using a parity check matrix and an interleaver to enhance decoding and receiving performance.

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 performanceVSAvoidencoding and modulation 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 process to be broken down into manageable units while maintaining overall system performance and enabling parallel processing optimizations.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

An interleaver is introduced as an intermediary component between the LDPC encoder and the modulator. This intermediary performs bit group-wise interleaving that optimizes the mapping of information bits to modulation symbols, thereby improving decoding and receiving performance without requiring changes to the fundamental encoder or modulator designs.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Reliability

If bit mapping is performed without bit group consideration, then the modulation process is simple, but decoding performance is degraded

Engineering Contradiction:
Improvedecoding performanceVSAvoidbit mapping complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

Different bit groups within the LDPC codeword are treated with different mapping strategies. The interleaver selectively interleaves specific bit groups based on their position and importance, applying local optimization to critical bit groups while maintaining simpler handling for others, thereby improving overall decoding performance through targeted quality enhancement.

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The bit group-wise interleaving is performed in advance before the modulation process. This preliminary action optimizes the arrangement of bits in anticipation of the modulation and transmission process, ensuring that bits are positioned to maximize decoding performance while keeping the actual modulation operation itself relatively simple.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS10367531B2Transmitting apparatus and interleaving method thereof
Publication Date: 2019.07.30 SAMSUNG ELECTRONICS CO LTD
  • US10367531B2 patent drawing
  • US10367531B2 patent drawing
  • US10367531B2 patent drawing

AI summary

A transmitting apparatus is provided. The transmitting apparatus includes: an encoder configured to perform a low-density parity check (LDPC) encoding on input bits using a parity check matrix to generate an LDPC codeword comprising information word bits and parity 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 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.