QC-LDPC Header Encoding with Divisor-Based Parity Puncturing
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing LDPC code systems face inefficiencies in data transmission efficiency when the header length is shorter than the block length, requiring fewer parity bits but resulting in decreased transmission efficiency as block length increases.
Innovation Solution
An encoder and transmitting apparatus that utilize a puncturing pattern to remove specific bits from the coded sequence, aligning with the cycle of divisors of the number of columns in the parity generator matrix, thereby reducing the number of parity bits transmitted while maintaining receiving quality.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If the block length is increased to improve receiving quality of the header, then the receiving quality is improved, but the number of parity bits increases and data transmission efficiency deteriorates
Solution Approach 1:
The patent extracts and removes specific parity bits from the coded sequence that are redundant or less critical for header decoding. By identifying and eliminating unnecessary parity bits while retaining the essential error correction capability, the system reduces the transmitted data volume without significantly compromising receiving quality, thus resolving the contradiction between reliability and transmission efficiency.
Solution Approach 2:
The patent applies different quality levels to different parts of the coded sequence. Instead of uniformly transmitting all parity bits with the same importance, the system identifies critical parity bits that must be transmitted for header decoding and optional parity bits that can be removed. This local differentiation allows the system to maintain receiving quality for essential data while improving overall transmission efficiency by reducing redundant transmissions.
2Reliability
If the block code length is increased to secure receiving quality, then the error correction performance improves, but the number of parity bits to be transmitted increases
Solution Approach 1:
The patent extracts and removes specific parity bits from the coded sequence that are redundant or less critical for header decoding. By identifying and eliminating unnecessary parity bits while retaining the essential error correction capability, the system reduces the transmitted data volume without significantly compromising receiving quality, thus resolving the contradiction between reliability and transmission efficiency.
Solution Approach 2:
The patent applies partial action by transmitting only the necessary portion of parity bits required for adequate header decoding rather than all parity bits generated by the block code. The system determines the minimum required parity bits based on header length and error correction requirements, transmitting only that essential subset, thereby reducing the quantity of transmitted parity bits while maintaining sufficient error correction performance.
Data Source
AI summary
Disclosed are an encoder, a transmission device, and an encoding 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 encoding is used. A puncture pattern setting unit (620) 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) (630) 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.