LDPC Codeword Interleaving for Broadcast Symbol-Bit Mapping

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, due to the increasing demand for efficient data transmission methods.

Innovation Solution

A transmitting apparatus and method that performs LDPC encoding, interleaving, and modulation to efficiently map bits from 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 data transmission methods are used in digital broadcasting, then system simplicity is maintained, 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 interleaving operation to be applied to manageable units while maintaining overall system performance and enabling parallel processing capabilities.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The interleaving operation is performed in advance on the LDPC codeword before modulation and transmission. This preliminary action on the bit sequence improves the statistical properties of the transmitted signal, thereby enhancing decoding performance without adding complexity during the critical reception and decoding phases.

Inventive Principle:
Principle #10Preliminary action

2Reliability

If advanced interleaving techniques are applied to LDPC codewords, then receiving performance is improved, but processing complexity increases

Engineering Contradiction:
Improvereceiving performanceVSAvoidinterleaving processing complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The interleaving process applies different permutation patterns to different bit groups within the LDPC codeword. This local differentiation in processing creates optimal local statistical properties for each bit group while maintaining a systematic overall structure that can be efficiently implemented and reversed at the receiver.

Inventive Principle:
Principle #3Local quality

3Productivity

If bit mapping is optimized for specific modulation symbols, then transmission efficiency is improved, but system adaptability deteriorates

Engineering Contradiction:
Improvetransmission efficiencyVSAvoidmodulation scheme flexibility
Core Design Contradiction:
ProductivityVSAdaptability or versatility

Solution Approach 1:

The system employs parameter-based control where the interleaving pattern and bit group processing are adjusted according to modulation order and code rate parameters. This allows the same fundamental architecture to achieve optimized transmission efficiency for specific modulation schemes while maintaining adaptability to different modulation types through parameter reconfiguration rather than structural changes.

Inventive Principle:
Principle #35Parameter changes

Data Source

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