LDPC Parity Permutation Layout for Better Broadcast Decoding
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current signal transmitters and receivers in digital broadcasting face challenges in providing improved performance and support for various receiving schemes, particularly in high definition digital television and portable broadcasting, due to limitations in existing parity permutation methods.
Innovation Solution
A transmitter equipped with a Low Density Parity Check (LDPC) encoder, a parity permutator, and a puncturer that performs parity permutation by interleaving and puncturing parity bits, allowing for group-wise interleaving and positioning of bit groups to enhance decoding characteristics and error correction.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If conventional parity permutation methods are used, then the system is simple to implement, but decoding performance and error correction capability are insufficient
Solution Approach 1:
The parity bits are divided into multiple groups (first parity bit group, second parity bit group, third parity bit group) and each group is permuted and punctured differently. This segmentation allows the system to achieve better decoding performance through differentiated treatment of parity bits while maintaining manageable complexity through systematic grouping
Solution Approach 2:
Different puncturing patterns are applied to different parity bit groups based on their specific characteristics and positions. The first parity bit group uses one puncturing pattern, the second group uses another pattern, and the third group uses a third pattern. This local differentiation optimizes error correction for specific error patterns while keeping the overall system complexity controlled
2Reliability
If more parity bits are transmitted, then error correction capability improves, but transmission efficiency decreases
Solution Approach 1:
The system dynamically changes the puncturing pattern based on the code rate and transmission conditions. By adjusting which parity bits are punctured and which are transmitted, the system optimizes the balance between error correction capability and transmission efficiency for different operating scenarios
Solution Approach 2:
Instead of transmitting all parity bits in every case, the system selectively transmits only the necessary portion based on the required error correction level and code rate. This partial transmission approach maintains adequate error correction capability while improving transmission efficiency by avoiding redundant parity bit transmissions
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 parity bits; a parity permutator configured to perform parity permutation by interleaving the parity bits and group-wise interleaving a plurality of bit groups including the interleaved parity bits; and a puncturer configured to puncture some of the parity bits in the group-wise interleaved bit groups, wherein the parity permutator group-wise interleaves the bit groups such that some of the bit groups are positioned at predetermined positions, respectively, and a remainder of the bit groups are positioned without an order within the group-wise interleaved bit groups.