LDPC Codeword Interleaving With Bit-Group Modulation 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 utilizes an LDPC codeword encoder, interleaver, and modulator to map bits from a predetermined bit group onto a modulation symbol, employing a parity interleaver, group interleaver, and block interleaver to enhance data transmission efficiency.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If conventional mapping methods are used for LDPC codewords, then the transmission process is simple, but decoding and receiving performance is insufficient

Engineering Contradiction:
Improvedecoding and receiving performanceVSAvoidtransmission apparatus complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The LDPC codeword is divided into multiple bit groups, and each bit group is mapped to a specific bit position within a modulation symbol. This segmentation approach allows for more granular control over bit mapping, improving decoding performance by enabling selective mapping of important bits while managing system complexity through structured organization.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

Different bit groups within the LDPC codeword are mapped to different bit positions of modulation symbols based on their importance or characteristics. This local quality principle ensures that critical bits are mapped to more robust positions, optimizing overall transmission reliability without requiring complete reconfiguration of the entire system.

Inventive Principle:
Principle #3Local quality

2Reliability

If bit groups are mapped to predetermined bits of modulation symbols, then decoding performance is improved, but the mapping complexity increases

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

Solution Approach 1:

The system pre-establishes mapping rules that define which bit groups are mapped to which bit positions of modulation symbols. These predetermined mappings are configured in advance based on LDPC code parameters and modulation schemes, allowing the transmitter and receiver to follow predetermined patterns without real-time complex calculations, thus improving decoding performance while controlling mapping complexity.

Inventive Principle:
Principle #10Preliminary action

3Reliability

If standard interleaving is applied to LDPC codewords, then error resistance is improved, but transmission efficiency may be reduced

Engineering Contradiction:
Improveerror resistanceVSAvoidtransmission efficiency
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The interleaving process operates on bit groups rather than individual bits, segmenting the LDPC codeword into manageable units. This group-wise interleaving provides error resistance by dispersing consecutive bits across different modulation symbols while maintaining transmission efficiency through reduced interleaving overhead and simpler processing compared to bit-level interleaving.

Inventive Principle:
Principle #1Segmentation

Data Source

PatentUS11438096B2Transmitting apparatus and interleaving method thereof
Publication Date: 2022.09.06 SAMSUNG ELECTRONICS CO LTD
  • US11438096B2 patent drawing
  • US11438096B2 patent drawing
  • US11438096B2 patent drawing

AI summary

A transmitting apparatus is provided. The transmitting apparatus includes: an encoder configured to generate a low-density parity check (LDPC) codeword by LDPC encoding based on a parity check matrix; 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.