LDPC Bit Interleaving for Lower-Error QAM Mapping

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In communication systems, the error probability of Quadrature Amplitude Modulation (QAM) symbols varies due to different error correction abilities of Low Density Parity Check (LDPC) codeword bits, necessitating a technique to minimize error probability by optimizing the mapping of LDPC codeword bits to QAM symbols.

Innovation Solution

The proposed solution involves a signal transmitter and receiver apparatus and method that utilize an interleaver to write and read LDPC codeword bits column-wise and row-wise, respectively, and employ demultiplexing and multiplexing schemes based on the modulation scheme, LDPC codeword length, and number of substreams to map and demap bits to symbols on a signal constellation, ensuring optimal error correction.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If LDPC codeword bits are mapped directly to QAM symbols without optimization, then the mapping process is simple, but the error probability of QAM symbols increases

Engineering Contradiction:
Improveerror probability of QAM symbolsVSAvoidmapping process complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The LDPC codeword is divided into multiple groups, and each group is mapped to a specific subset of QAM symbols. This segmentation allows bits with different error correction capabilities to be assigned to appropriate symbol positions, reducing overall error probability while maintaining manageable mapping complexity through structured organization.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

Different mapping strategies are applied to different portions of the LDPC codeword based on the error correction capability of individual bits. Bits with higher error correction capability are mapped to QAM symbol positions that are more susceptible to errors, while bits with lower error correction capability are mapped to more robust positions, optimizing overall system reliability.

Inventive Principle:
Principle #3Local quality

2Reliability

If different mapping strategies are applied to different LDPC codeword bits, then the error probability is minimized, but the mapping complexity increases

Engineering Contradiction:
Improveerror correction abilityVSAvoidmapping strategy complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The mapping strategy is made adaptive to different channel conditions and QAM modulation schemes. The system dynamically selects appropriate mapping configurations based on the specific error characteristics of the channel and the modulation order, allowing optimization of error correction without requiring exhaustive complexity for all possible scenarios.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The mapping approach utilizes changes in system parameters such as code rate, modulation order, and block length to adjust the mapping strategy. By pre-defining mapping patterns for different parameter combinations, the system achieves adaptive error correction optimization without requiring real-time complex decision-making, thus balancing reliability improvement with implementation complexity.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS8689075B2Apparatus and method for mapping and demapping signals in a communication system using a low density parity check code
Publication Date: 2014.04.01 SAMSUNG ELECTRONICS CO LTD
  • US8689075B2 patent drawing
  • US8689075B2 patent drawing
  • US8689075B2 patent drawing

AI summary

An apparatus and method for mapping and demapping signals in a system using a Low Density Parity Check (LDPC) code are provided. In the method, LDPC codeword bits are written column-wise and read row-wise, substreams are generated by demultiplexing the read bits using a demultiplexing scheme, and bits included in each of the substreams are mapped to symbols on a signal constellation. The demultiplexing scheme is determined corresponding to a modulation scheme used in the signal transmitter, a length of the LDPC codeword, and a number of the substreams.