LDPC Bit-Group Mapping for Higher Decoding Reliability

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

There is a need for improved methods to support high decoding and receiving performance in digital broadcasting services, particularly in a multi-channel, wideband, and high-quality digital environment, where existing technologies fall short in providing efficient data transmission and reception.

Innovation Solution

A transmitting apparatus and method that utilizes an LDPC codeword encoder, interleaver, and modulator to map and transmit bits from a predetermined group of a low-density parity-check (LDPC) codeword, employing a parity check matrix and interleaving techniques to enhance decoding and receiving performance.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If conventional transmission methods are used in digital broadcasting, then basic data transmission is achieved, but decoding and receiving performance is insufficient for high-quality multi-channel services

Engineering Contradiction:
Improvedecoding and receiving performanceVSAvoidinterleaving and mapping 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 specific bit positions in modulation symbols. This segmentation approach improves decoding performance by enabling granular control over bit distribution while managing complexity through modular processing of smaller bit group units.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

Different bit groups within the LDPC codeword are mapped to different bit positions within modulation symbols based on their importance and error protection requirements. This local differentiation optimizes receiving performance by providing enhanced protection for critical bits while maintaining overall system efficiency.

Inventive Principle:
Principle #3Local quality

2Reliability

If LDPC encoding with parity check matrix is applied, then error correction capability is improved, but the complexity of bit mapping and interleaving increases

Engineering Contradiction:
Improveerror correction capabilityVSAvoidbit mapping and interleaving complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The interleaving pattern and bit mapping relationships are predetermined based on the LDPC code structure and modulation scheme. By pre-establishing these mappings, the system reduces real-time computational complexity while maintaining the error correction benefits of LDPC encoding.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system adjusts interleaving parameters such as the number of bit groups per modulation symbol and the specific bit position mappings based on code rate and modulation order. These parameter changes optimize the balance between error correction capability and processing complexity for different transmission conditions.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS11218173B2Transmitting apparatus and interleaving method thereof
Publication Date: 2022.01.04 SAMSUNG ELECTRONICS CO LTD
  • US11218173B2 patent drawing
  • US11218173B2 patent drawing
  • US11218173B2 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 of input bits based on a parity check matrix including information word bits and parity bits, the LDPC codeword including a plurality of bit groups each including a plurality of 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 interleaver is further configured to interleave the LDPC codeword such that a bit included in a predetermined bit group from among the plurality of bit groups constituting the LDPC codeword onto a predetermined bit of the modulation symbol.