LDPC Parity Puncturing for Decoding Reliability and Bandwidth Balance
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current signal transmitters and receivers face challenges in providing improved performance for digital broadcasting services, particularly in high-definition digital television and portable broadcasting, due to limitations in efficiently managing parity bits during signal transmission.
Innovation Solution
A transmitter system that includes an LDPC encoder, a puncturer, and a mapper, which calculates the number of parity bits to be punctured based on specific ratios and minimum values, allowing for the puncturing of parity bits to enhance decoding performance by adjusting the number of parity bits according to the number of outer-encoded bits, LDPC information bits, and the minimum number of parity bits, thereby improving robustness levels.
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 a portion of the parity bits from the transmission stream through puncturing. Specifically, the transmitter selectively punctures parity bits based on calculated parameters, transmitting only the necessary subset of parity bits while removing redundant ones, thereby reducing bandwidth consumption while maintaining adequate decoding reliability
Solution Approach 2:
The patent changes the parameter of parity bit quantity by dynamically calculating the number of parity bits to be punctured based on the number of outer-encoded bits, LDPC information bits, and minimum puncturing requirements. This parameter adjustment optimizes the balance between reliability and transmission efficiency
2Productivity
If the number of parity bits is reduced through puncturing, then transmission efficiency is improved, but decoding performance deteriorates
Solution Approach 1:
The patent applies partial puncturing rather than complete removal of parity bits. By calculating the exact number of parity bits to puncture based on minimum requirements and scaling factors, the system removes only the excessive portion while retaining the necessary parity bits for adequate decoding performance
Solution Approach 2:
The patent performs preliminary calculation of the number of parity bits to be punctured before transmission. The transmitter calculates this number based on the number of outer-encoded bits, LDPC information bits, and minimum puncturing requirements, ensuring that the puncturing operation maintains decoding performance while optimizing transmission efficiency
3Device complexity
If fixed number of parity bits are transmitted, then system complexity is reduced, but adaptability to different robustness levels deteriorates
Solution Approach 1:
The patent introduces dynamic adjustment of parity bit quantity through calculated puncturing. The number of punctured parity bits is determined dynamically based on the number of outer-encoded bits, LDPC information bits, and minimum puncturing requirements, allowing the system to adapt to different robustness levels without increasing overall system complexity
Solution Approach 2:
The patent changes the parameter of parity bit quantity adaptively by calculating the number of punctured bits based on input parameters and minimum requirements. This parameter change mechanism enables the system to adjust to different robustness levels while maintaining manageable complexity through standardized calculation formulas
Data Source
AI summary
A transmitter is provided. The transmitter includes: a Low Density Parity Check (LDPC) encoder configured to encode outer-encoded bits to generate an LDPC codeword including LDPC information bits and parity bits; a puncturer configured to puncture some of the parity bits included in the LDPC codeword; and a mapper configured to map the LDPC codeword except the punctured parity bits to symbols for transmission to a receiver, wherein the puncturer calculates a number of parity bits to be punctured among the parity bits included in the LDPC codeword based on a number of the outer-encoded bits, a number of the LDPC information bits, and a minimum number of parity bits to be punctured among the parity bits included in the LDPC codeword.