LDPC Parity Permutation Layout for Selective Puncturing
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current digital broadcasting systems 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 signal transmission and reception methods.
Innovation Solution
A transmitter is designed with a Low Density Parity Check (LDPC) encoder, a parity permutator, and a puncturer to perform parity permutation on parity bits by interleaving and puncturing specific parity bits, optimizing their placement and selection to enhance signal processing and reception efficiency.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If parity bits are transmitted without permutation and selective puncturing, then the transmission process is simple, but the 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) based on their generation order. This segmentation allows selective puncturing of specific groups while maintaining others, improving error correction performance by preserving critical parity information while reducing redundancy.
Solution Approach 2:
Different parity bit groups are assigned different qualities through selective puncturing. The first and second parity bit groups are punctured (removed) while the third parity bit group is maintained. This creates local quality differentiation where certain parity bits have higher reliability for decoding, optimizing the balance between transmission efficiency and decoding performance.
2Productivity
If all parity bits are transmitted, then error correction capability is maximized, but transmission efficiency and bandwidth utilization are reduced
Solution Approach 1:
Specific parity bit groups (first and second parity bit groups) are extracted and removed from the transmission stream through puncturing. Only the essential third parity bit group is transmitted, thereby improving transmission efficiency while maintaining sufficient error correction capability for the application requirements.
Solution Approach 2:
Instead of transmitting all generated parity bits (excessive action), only a partial subset (the third parity bit group) is transmitted. This partial action is sufficient to achieve the required decoding performance while significantly improving transmission efficiency and bandwidth utilization.
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.