LDPC Bit-Group Mapping 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 fail to provide enhanced user experiences.

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 independently interleaved and mapped to modulation symbols. This segmentation allows the receiver to process and decode bit groups independently, improving decoding performance while managing system complexity through modular processing

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

An interleaver is introduced as an intermediary component between the LDPC encoder and the modulator. The interleaver rearranges the order of bits within bit groups before modulation, providing diversity gain and improving decoding performance without significantly increasing overall system complexity

Inventive Principle:
Principle #24Intermediary (Mediator)

2Reliability

If bit mapping is performed without interleaving, then processing speed is improved, but receiving performance deteriorates

Engineering Contradiction:
Improvereceiving performanceVSAvoidprocessing time
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The bit stream is segmented into fixed-size bit groups that are processed independently through interleaving and mapping operations. This segmentation enables parallel processing of multiple bit groups, reducing overall processing time while maintaining the performance benefits of interleaving

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The interleaving operation is performed in advance on bit groups before modulation and transmission. By pre-processing the bit groups with interleaving, the system prepares the data for more robust reception without adding time-critical processing steps during the transmission phase

Inventive Principle:
Principle #10Preliminary action

Data Source

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