LDPC Parity Bit Puncturing Patterns for Better Decoding
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current digital broadcasting systems face challenges in improving decoding performance due to inefficiencies in parity bit transmission and processing, particularly in high-quality digital television and multimedia applications where diverse receiving methods are required.
Innovation Solution
A transmitting apparatus that performs Low Density Parity Check (LDPC) encoding, interleaves parity bits, and punctures them based on a specific puncturing pattern, grouping parity bits by the interval of column patterns in the parity check matrix to enhance decoding performance on the receiving end.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If all parity bits are transmitted, then decoding reliability is improved, but transmission efficiency deteriorates due to increased bandwidth consumption
Solution Approach 1:
The patent extracts and removes specific parity bits from the LDPC codeword based on a predetermined puncturing pattern. The puncturing unit selectively removes certain parity bits while retaining others, achieving a balance between transmission efficiency and decoding reliability by transmitting only the most essential parity information.
Solution Approach 2:
The patent changes the transmission parameters by applying different puncturing patterns that determine which parity bits are transmitted. By varying the puncturing pattern parameters, the system can adapt the level of puncturing to match channel conditions and service requirements, optimizing the trade-off between reliability and efficiency.
2Productivity
If parity bits are punctured to improve transmission efficiency, then bandwidth usage is reduced, but decoding performance deteriorates
Solution Approach 1:
The patent applies preliminary action by pre-determining the puncturing pattern before transmission. The puncturing pattern is designed in advance to identify which parity bits are most critical for decoding, allowing the system to remove less important bits while preserving those essential for maintaining decoding performance under various channel conditions.
Solution Approach 2:
The system uses different puncturing patterns with varying parameters to control the degree and location of bit removal. By selecting appropriate pattern parameters, the system optimizes transmission efficiency while maintaining sufficient parity information for successful decoding, thus resolving the contradiction between efficiency and performance.
3Reliability
If puncturing pattern is made complex to optimize decoding performance, then decoding accuracy is improved, but system complexity increases
Solution Approach 1:
The patent segments the parity bits into different groups and applies puncturing patterns to specific segments rather than treating all bits uniformly. This segmentation allows for more targeted and effective puncturing strategies that improve decoding accuracy while keeping the complexity manageable through structured organization of the puncturing process.
Data Source
AI summary
There is provided a transmitting apparatus. The transmitting apparatus includes an encoder configured to perform Low Density Parity Check (LDPC) encoding with respect to input data, based on a parity check matrix, a parity interleaver configured to interleave parity bits from among LDPC codewords generated by the LDPC encoding, and a puncturer configured to puncture at least a part of the interleaved parity bits, and the puncturer groups the parity bits based on an interval at which a pattern of columns is repeated in an information word sub matrix constituting the parity check matrix and perform puncturing based on the number of punctured parity bits and a position of punctured parity bit groups from among the grouped parity bit groups.