LDPC Parity Interleaving for Puncturing and Decoding Reliability
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current signal transmission methods for digital broadcasting lack efficient mechanisms for improving decoding performance and supporting various receiving schemes, particularly in high-definition digital television and portable broadcasting scenarios.
Innovation Solution
A transmitter system that includes a Low Density Parity Check (LDPC) encoder, a parity permutator, and an additional parity generator, which uses group-wise interleaving patterns to generate additional parity bits, enhancing decoding performance by selecting specific LDPC parity bits for transmission.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If puncturing is applied to reduce transmission overhead, then transmission efficiency is improved, but decoding performance deteriorates due to loss of parity bits
Solution Approach 1:
The patent performs preliminary organization of parity bits into groups before puncturing. By pre-arranging parity bits in specific group structures and applying deterministic selection patterns, the system prepares the parity bit distribution in advance to minimize decoding performance loss while maximizing transmission efficiency.
Solution Approach 2:
The patent changes the structural parameters of parity bits by organizing them into groups with specific patterns (first pattern for information bits, second pattern for parity bits). This parameter transformation allows selective puncturing of certain groups while preserving critical parity information, thereby maintaining decoding performance despite reduced transmission overhead.
2Reliability
If additional parity bits are generated and transmitted in previous frames, then decoding performance is improved, but transmission complexity increases
Solution Approach 1:
The patent implements periodic transmission of additional parity bits in previous frames according to predetermined patterns. This periodic approach allows the receiver to anticipate and properly process the additional parity information, improving decoding performance while maintaining manageable transmission complexity through regular, predictable behavior.
Solution Approach 2:
The system performs preliminary generation and transmission of additional parity bits in earlier frames before the main data transmission. This preliminary action allows the receiver to have advance access to critical parity information, improving decoding performance while the structured approach keeps transmission complexity controlled.
3Reliability
If group-wise interleaving with multiple patterns is applied, then decoding performance is improved through better error distribution, but processing complexity increases
Solution Approach 1:
The patent segments parity bits into multiple groups and applies different interleaving patterns (first pattern for information bits, second pattern for parity bits) to different segments. This segmentation allows better error distribution across the transmitted data, improving decoding performance while the modular group structure keeps processing complexity manageable through systematic organization.
Data Source
AI summary
A transmitter is provided. The transmitter includes: a Low Density Parity Check (LDPC) encoder configured to encode input bits to generate an LDPC codeword including the input bits and parity bits to be transmitted in a current frame; a parity permutator configured to perform by group-wise interleaving a plurality of bit groups configuring the parity bits based on a group-wise interleaving pattern comprising a first pattern and a second pattern; a puncturer configured to puncture some of the parity-permutated parity bits; and an additional parity generator configured to select at least some of the punctured parity bits to generate additional parity bits to be transmitted in a previous frame of the current frame, based on the first pattern and the second pattern.