LDPC Interleaving Layout for Robust Broadcast Symbol Mapping
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, which require enhanced data transmission and reception capabilities.
Innovation Solution
A transmitting apparatus and method that utilizes 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 LDPC coding is used for digital broadcasting services, then decoding and receiving performance is improved, but device complexity increases due to the need for encoder, interleaver, and modulator components
Solution Approach 1:
The interleaver is divided into three separate functional blocks: parity interleaver, group interleaver, and block interleaver. Each block performs a specific interleaving operation on different aspects of the LDPC codeword structure, allowing the complex interleaving function to be implemented through multiple simpler, specialized components rather than a single complex unit
Solution Approach 2:
The patent applies multi-dimensional interleaving by operating on the LDPC codeword across different structural dimensions: parity interleaving operates on the parity bit structure, group interleaving operates on bit group arrangements, and block interleaving operates on overall codeword blocks. This multi-dimensional approach distributes complexity across different operational layers
2Reliability
If multiple interleaving blocks are used to process LDPC codewords, then data transmission robustness is improved, but processing time increases
Solution Approach 1:
The parity interleaver performs interleaving on parity bits immediately after LDPC encoding, preparing the parity structure in advance. The group interleaver then operates on the interleaved codeword to arrange bit groups for modulation. These preliminary interleaving actions ensure that when modulation and transmission occur, the data is already optimized for robustness, reducing the need for additional processing steps later
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.