LDPC Bit-Group Interleaving for More Reliable 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, 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:

The interleaver performs preliminary rearrangement of bit groups before modulation. By pre-organizing the bit groups in an optimized sequence based on their importance and error protection requirements, the system prepares the data for more effective modulation and error correction during reception.

Inventive Principle:
Principle #10Preliminary action

2Reliability

If bit groups are not rearranged, then the processing is faster, but the reliability of data transmission is reduced

Engineering Contradiction:
Improvedata transmission reliabilityVSAvoidprocessing speed
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The interleaver performs preliminary rearrangement of bit groups before modulation. By pre-organizing the bit groups in an optimized sequence based on their importance and error protection requirements, the system prepares the data for more effective modulation and error correction during reception.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system changes the arrangement parameters of bit groups dynamically. Different interleaving patterns can be applied depending on channel conditions and service requirements, allowing optimization of the balance between processing speed and transmission reliability for different operating scenarios.

Inventive Principle:
Principle #35Parameter changes

Data Source

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