LDPC Parity Permutation Layout for Selective Puncturing
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current signal transmitters and receivers in digital broadcasting face challenges in providing improved performance and efficiency, particularly in managing parity bits for enhanced signal transmission and reception in high-definition digital television and portable broadcasting.
Innovation Solution
A transmitter equipped with a Low Density Parity Check (LDPC) encoder, a parity permutator, and a puncturer performs parity permutation by interleaving and puncturing parity bits, ensuring specific parity bits are positioned at predetermined locations and others are randomly placed, to optimize signal transmission.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If parity bits are transmitted without specific permutation, then the transmission process is simple, 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 separately. This segmentation allows the system to achieve improved decoding performance through targeted permutation of specific parity bit groups while maintaining manageable complexity by processing each group independently rather than permuting all parity bits uniformly.
2Reliability
If all parity bits are punctured uniformly, then the puncturing process is simple, but error correction capability deteriorates
Solution Approach 1:
Different puncturing strategies are applied to different parity bit groups based on their specific characteristics and positions. The first parity bit group is punctured after permutation, the second parity bit group is partially punctured, and the third parity bit group is not punctured. This local differentiation ensures that critical parity bits are preserved while non-critical ones are punctured, optimizing error correction capability without requiring complex selective puncturing of individual bits.
3Productivity
If parity bits are positioned without specific order, then the arrangement is simple, but signal transmission efficiency is reduced
Solution Approach 1:
Parity bits are permuted and positioned in a predetermined order before puncturing operations. The first parity bit group is permuted to specific positions, the second parity bit group is permuted and positioned, and the third parity bit group is positioned in advance. This preliminary positioning ensures that when puncturing occurs, the remaining parity bits are already optimally arranged for transmission, improving transmission efficiency without requiring complex real-time positioning decisions.
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 select some of the parity bits in the group-wise interleaved bit groups, and puncture the selected parity bits, 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 so that the puncturer selects parity bits included in the some of the bit groups positioned at the predetermined positions sequentially and selects parity bits included in the remainder of the bit groups without an order.