LDPC Bit-Group Interleaving for Better 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 television and portable multimedia systems, where existing methods do not adequately support various receiving methods and user demands for enhanced services.

Innovation Solution

A transmitting apparatus and method that employs LDPC encoding, interleaving, and modulation to map bits from a predetermined bit group of a low-density parity-check (LDPC) codeword onto modulation symbols, using a parity check matrix and an interleaver to enhance 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 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 processed separately through the interleaver. This segmentation allows the complex encoding process to be broken down into manageable units while maintaining overall decoding performance.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The interleaver performs preliminary rearrangement of bit groups before transmission. By pre-organizing the bit groups in a specific order based on their importance and error propagation characteristics, the system prepares the data for more effective decoding without adding complex real-time processing.

Inventive Principle:
Principle #10Preliminary action

2Reliability

If bit groups are rearranged using group interleaver, then receiving performance is improved, but processing time increases

Engineering Contradiction:
Improvereceiving performanceVSAvoidinterleaving processing time
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The system changes the arrangement parameters of bit groups based on their importance and error propagation characteristics. By adjusting the interleaving pattern parameters rather than using fixed complex algorithms, the system achieves better receiving performance with reduced processing overhead.

Inventive Principle:
Principle #35Parameter changes

3Reliability

If LDPC encoding with parity check matrix is applied, then decoding performance is improved, but computational complexity increases

Engineering Contradiction:
Improvedecoding performanceVSAvoidencoding complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The parity check matrix operations are segmented into processing steps that work with individual bit groups rather than the entire codeword at once. This reduces the computational complexity of each encoding step while maintaining the error correction capabilities of LDPC coding.

Inventive Principle:
Principle #1Segmentation

Data Source

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