Segmented LDPC Interleaving for High-Order Modulation
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
In communication and broadcasting systems, high digital communication systems face challenges due to noise, fading, and inter-symbol interference, which affect data throughput and reliability, particularly in next-generation mobile communication and digital broadcasting. The performance of Low Density Parity Check (LDPC) codes is hindered by the complexity of mapping codeword bits onto high-order modulation bits.
Innovation Solution
A transmitting apparatus and method that includes an encoder for generating LDPC codewords, an interleaver to rearrange the codewords, and a modulator to map these codewords onto modulation symbols using a block interleaver that divides columns into parts for effective interleaving and modulation, improving decoding and receiving performance.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If LDPC codeword bits are mapped onto high order modulation bits, then data throughput is improved, but mapping complexity increases
Solution Approach 1:
The LDPC codeword is divided into multiple groups, and the columns of the block interleaver are divided into at least two parts. This segmentation allows complex mapping operations to be broken down into manageable segments, improving throughput while controlling complexity through structured division of the mapping process.
Solution Approach 2:
The block interleaver performs preliminary interleaving of LDPC codeword bits before modulation mapping. By pre-arranging bits in a specific pattern through interleaving, the subsequent mapping process becomes more systematic and efficient, reducing overall mapping complexity while enabling high-order modulation for improved throughput.
2Reliability
If block interleaver divides columns into parts, then decoding performance is improved, but interleaving complexity increases
Solution Approach 1:
The columns of the block interleaver are divided into at least two parts, creating a segmented interleaving structure. This segmentation improves decoding performance by better distributing error patterns across codeword groups, while the structured division maintains manageable complexity through regular patterns in the interleaving process.
Solution Approach 2:
Different parts of the block interleaver columns are configured with specific properties to optimize local interleaving characteristics. This local quality approach improves decoding performance in specific regions while maintaining overall system performance, and the localized nature of modifications keeps complexity increases manageable.
Data Source
AI summary
A transmitting apparatus and a receiving apparatus are provided. The transmitting apparatus includes: an encoder configured to generate a low density parity check (LDPC) codeword by performing LDPC encoding; an interleaver configured to interleave the LDPC codeword; and a modulator configured to modulate the interleaved LDPC codeword according to a modulation method to generate a modulation symbol. The interleaver includes a block interleaver formed of a plurality of columns each comprising a plurality of rows, and the block interleaver is configured to divide the plurality of columns into at least two parts and interleave the LDPC codeword.