LDPC Parity Interleaving for Additional Parity Transmission
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current signal transmission methods for digital broadcasting lack efficient mechanisms for improving decoding performance and supporting various receiving schemes, particularly in high-definition digital television and portable broadcasting scenarios.
Innovation Solution
A transmitter system that includes a Low Density Parity Check (LDPC) encoder, a parity permutator, and an additional parity generator, which uses group-wise interleaving patterns to generate additional parity bits, enhancing decoding performance by selecting specific parity bits for transmission based on interleaving patterns.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If traditional LDPC encoding is used without additional parity generation, then the transmission process is simple, but decoding performance is insufficient for high-definition digital television and portable broadcasting
Solution Approach 1:
The parity bits are divided into multiple groups, and specific groups are selected to generate additional parity bits. This segmentation approach allows the system to improve decoding performance by providing more parity information without processing the entire parity bit sequence, thus balancing reliability improvement with manageable complexity increase.
Solution Approach 2:
The patent performs group-wise interleaving on parity bits before transmission to rearrange them in a specific pattern. This preliminary action ensures that when additional parity bits are generated from selected groups, they provide optimal redundancy for decoding, improving reliability while maintaining a systematic approach that doesn't excessively increase complexity.
2Reliability
If more parity bits are transmitted to improve decoding performance, then reliability increases, but transmission bandwidth is consumed
Solution Approach 1:
The patent extracts specific groups of parity bits from the total parity bits generated by LDPC encoding. Instead of transmitting all parity bits or generating completely new additional parity bits, the system selects and reuses certain parity bit groups through group-wise interleaving to create additional parity information. This extraction approach improves reliability by providing extra parity bits while consuming minimal additional bandwidth.
Solution Approach 2:
The system changes the arrangement parameter of parity bits through group-wise interleaving, transforming the original parity bit sequence into a reordered sequence. This parameter change allows the same parity bits to serve dual purposes: maintaining their original function while also generating additional parity information when specific groups are selected and transmitted in the interleaved order, thereby improving reliability without proportionally increasing bandwidth consumption.
3Reliability
If group-wise interleaving is applied to all parity bits, then decoding performance improves, but processing complexity increases significantly
Solution Approach 1:
The patent divides parity bits into multiple groups and applies group-wise interleaving only to specific groups that are selected for generating additional parity bits. This segmented approach to interleaving reduces processing complexity compared to interleaving all parity bits, while still achieving improved decoding performance through the strategic rearrangement of the selected groups.
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 an LDPC codeword including the input bits and parity bits to be transmitted in a current frame; a parity permutator configured to perform by group-wise interleaving a plurality of bit groups configuring the parity bits based on a group-wise interleaving pattern comprising a first pattern and a second pattern; a puncturer configured to puncture some of the parity-permutated parity bits; and an additional parity generator configured to select at least some of the punctured parity bits to generate additional parity bits to be transmitted in a previous frame of the current frame, based on the first pattern and the second pattern.