LDPC Bit-Group Interleaving for Robust Broadcast Modulation
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
There is a need for improved methods to support digital broadcasting services with robust encoding, decoding, and receiving performance, particularly in the context of digital televisions and portable multimedia players, where existing technologies may not adequately meet the demands for high-quality, multi-channel, and wideband digital broadcasting.
Innovation Solution
A transmitting apparatus and interleaving method that utilize Low Density Parity Check (LDPC) coding, including an encoder to generate LDPC codewords, an interleaver to rearrange bit groups, and a modulator to map these codewords onto modulation symbols, specifically using a parity interleaver, group interleaver, and block interleaver to enhance decoding and receiving performance.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If conventional encoding and modulation methods are used, then device complexity is reduced, but decoding and receiving performance deteriorate
Solution Approach 1:
The LDPC codeword is divided into multiple bit groups, and each bit group is processed separately through the interleaver and modulator. This segmentation allows the system to achieve improved decoding performance through structured processing while managing complexity by breaking down the overall encoding task into smaller, manageable units.
Solution Approach 2:
The system employs dynamic interleaving where the order of bit groups is rearranged based on predetermined patterns before modulation. This dynamic reordering optimizes the distribution of bits across modulation symbols, improving receiving performance by mitigating burst errors while maintaining flexible adaptation to different channel conditions.
2Reliability
If bit groups are interleaved and mapped onto modulation symbols, then decoding performance is improved, but processing time increases
Solution Approach 1:
The interleaving operation is performed in advance before modulation, organizing bit groups into an optimized sequence that improves decoding performance. By performing this reordering operation beforehand, the system prepares the data structure to withstand channel impairments, and the predetermined interleaving patterns allow for efficient implementation that minimizes additional processing time.
3Reliability
If LDPC encoding with parity check matrix is used, then encoding robustness is improved, but computational complexity increases
Solution Approach 1:
The LDPC codeword is segmented into multiple bit groups of M bits each, where M is a common divisor of Nldpc and Kldpc. This segmentation structure, combined with the parity check matrix encoding, allows the system to achieve robust error correction capability while managing computational complexity through structured, modular processing of encoded bits.
Solution Approach 2:
The system utilizes parameter M (bit group size) as a common divisor of codeword length Nldpc and information word length Kldpc, with Qldpc=(Nldpc−Kldpc)/M determining the cyclic shift parameter. By optimizing these parameters, the system achieves robust encoding performance while controlling computational complexity through mathematically determined structures.
Data Source
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 plurality of modulation symbols, wherein the modulator is configured to map bits included in a predetermined bit group from among a plurality of bit groups constituting the LDPC codeword onto a predetermined bit of each of the modulation symbols.