LDPC Interleaving and Bit Mapping 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 mapping methods are used for LDPC codewords, then the transmission process is simple, but decoding and receiving performance deteriorates
Solution Approach 1:
The LDPC codeword is divided into multiple bit groups, where each bit group contains a specific number of bits (M bits). This segmentation allows the interleaver to process and rearrange bit groups independently, improving decoding performance by distributing error patterns across different groups while maintaining a manageable structure that balances complexity and performance.
Solution Approach 2:
A group interleaver is introduced as an intermediary component between the parity interleaver and the block interleaver. This group interleaver specifically handles bit group rearrangement using a predetermined permutation pattern, acting as a mediator that optimizes the interleaving process to enhance receiving performance without requiring complete redesign of the entire interleaving system.
2Reliability
If bit groups are rearranged to improve receiving performance, then decoding performance improves, but the processing complexity increases
Solution Approach 1:
The interleaver is segmented into three functional components: parity interleaver, group interleaver, and block interleaver. Each component handles a specific aspect of the interleaving process, allowing for optimized processing at each stage while maintaining overall system manageability and reducing the complexity burden on any single component.
Solution Approach 2:
The group interleaver performs preliminary rearrangement of bit groups before the final block interleaving stage. By pre-organizing bit groups according to a predetermined permutation pattern, the system prepares the data in an optimal format for subsequent processing, improving receiving performance while distributing the processing complexity across multiple stages rather than concentrating it in one complex operation.
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.