QC-LDPC Header Coding with Switched Parity Puncture Patterns
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing LDPC code systems face inefficiencies in data transmission efficiency when encoding headers with shorter lengths, as they require transmitting unnecessary parity bits, leading to deteriorated transmission efficiency and quality.
Innovation Solution
An encoder and coding method that utilize a puncturing pattern to remove specific parity bits from the coded sequence, based on the positions of zero matrices in the parity generator matrix, allowing only necessary bits to be transmitted, thereby improving transmission efficiency while maintaining receiving quality.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If a block code with fixed block length is used to encode headers with variable lengths, then receiving quality of the header can be secured, but transmission efficiency deteriorates due to transmitting unnecessary parity bits
Solution Approach 1:
The patent extracts and removes unnecessary parity bits from the coded sequence based on puncturing patterns. The puncturing section identifies parity bit positions that correspond to zero matrix columns in the parity generator matrix and removes them from transmission, thereby eliminating redundant data while preserving essential error correction capability.
Solution Approach 2:
The patent applies different treatment to different portions of the coded sequence. By analyzing the parity generator matrix structure and identifying zero matrix positions, the system selectively removes parity bits from specific positions while retaining others, creating a non-uniform transmission pattern that optimizes both reliability and efficiency for different header lengths.
2Reliability
If the block code length is increased to match the maximum header length, then receiving quality is improved, but the amount of transmitted data increases for shorter headers
Solution Approach 1:
The patent implements a dynamic puncturing pattern selection mechanism that adapts to different header lengths. The puncturing pattern is determined based on the actual header length, allowing the system to dynamically adjust which parity bits are removed. This dynamic adaptation ensures that the transmitted data quantity is optimized for each specific header length while maintaining adequate error correction capability.
Solution Approach 2:
The patent changes the transmission parameters (specifically the puncturing pattern) based on the header length. By selecting different puncturing patterns corresponding to different header lengths, the system adjusts the number and positions of transmitted parity bits, thereby optimizing the balance between reliability and data quantity for each scenario.
3Reliability
If all parity bits are transmitted to ensure error correction, then receiving quality is maintained, but transmission efficiency decreases
Solution Approach 1:
The patent converts the structural characteristic of zero matrices in the parity generator matrix (which would normally generate redundant zero-valued parity bits) into a benefit. By identifying and exploiting the zero matrix positions, the system determines which parity bits can be safely removed without compromising error correction performance, thereby transforming a potential waste into an efficiency improvement.
Data Source
AI summary
Disclosed are an encoder, a transmitting device, a coding method and a transmission method with which the transmission amount is reduced and a deterioration in transmission efficiency is suppressed while improving reception quality when QC-LDPC or a like block coding is used. A puncture pattern setting unit searches for a puncture pattern for each integral multiple of the number of columns or for each divisor of the number of columns of a sub block matrix that forms a check matrix (H) of a QC-LDPC code, and a puncture unit (data reduction unit) switches the puncture pattern for each integral multiple of the number of columns or for each divisor of the number of columns of the sub block matrix that forms the check matrix of the QC-LDPC code.