LDPC Interleaving Layout for Better Broadcast Decoding
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
There is a need for improved decoding and receiving performance in digital broadcasting services, particularly in high quality digital televisions and portable multimedia players, due to the increasing demand for efficient methods to support various receiving methods of digital broadcasting services.
Innovation Solution
A transmitting apparatus and method that includes an encoder for generating an LDPC codeword, an interleaver for rearranging bit groups, and a modulator that maps bits from the LDPC codeword onto modulation symbols, utilizing a parity interleaver, group interleaver, and block interleaver to enhance decoding performance.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If conventional encoding and modulation methods are used, then the system is simple to implement, but decoding and receiving performance is insufficient
Solution Approach 1:
The patent divides the LDPC codeword into multiple bit groups and applies different interleaving strategies to different segments. The parity bits are separated into first through fourth bit groups, while information bits form additional groups. This segmentation allows targeted optimization of decoding performance for different parts of the codeword without requiring complete reprocessing of the entire data stream, thus improving reliability while managing complexity.
Solution Approach 2:
The patent introduces a group-wise interleaving dimension in addition to traditional bit-level operations. By rearranging bit groups according to specific patterns (e.g., Yj=Xπ(j)), the system adds a structural dimension to the encoding process that enhances decoding performance. This dimensional approach allows the receiver to exploit group-level correlations while maintaining manageable processing complexity through structured transformations.
2Reliability
If bit groups are rearranged to improve decoding performance, then receiving quality improves, but processing time increases
Solution Approach 1:
The patent performs group-wise interleaving and bit group rearrangement during the transmission phase before the data enters the channel. By pre-organizing the bit groups according to optimized patterns (separating parity bits into specific groups and positioning them strategically), the receiver can directly exploit this structure during decoding without requiring complex real-time reprocessing. This preliminary structuring improves receiving performance while minimizing additional processing time at the receiver.
3Reliability
If multiple interleavers are used to enhance decoding performance, then service quality improves, but device complexity increases
Solution Approach 1:
The patent employs multiple specialized interleavers (parity interleaver, group interleaver, block interleaver) that each handle specific segments or aspects of the data processing. The parity interleaver processes only parity bit groups, the group interleaver operates on bit group units rather than individual bits, and the block interleaver handles structured blocks. This segmentation allows each interleaver to be optimized for its specific function with reduced complexity, while collectively they provide enhanced service quality through complementary operations.
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 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.