QC-LDPC Header Coding with Switched 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 decreased performance.
Innovation Solution
An encoder that generates a coded sequence using a QC-LDPC code and applies a puncturing pattern to remove redundant parity bits, optimizing the transmission information bit sequence by setting a y-th puncturing pattern corresponding to the number of columns z, which determines the bits to be removed from the coded sequence.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If a block code with fixed block length is used to encode headers with shorter lengths, then receiving quality of the header can be secured, but the number of parity bits to be transmitted increases, leading to decreased data transmission efficiency
Solution Approach 1:
The patent applies parameter changes by dynamically adjusting the block length of the LDPC code to match the actual header length. Instead of using a fixed block length, the system selects appropriate block lengths from a set of predefined options (e.g., 648, 1296, 1944, 2592, 3240, 3888, 4536, 5184 bits) based on the header size, thereby optimizing both reliability and transmission efficiency.
Solution Approach 2:
The patent introduces dynamics by making the coding parameters adaptive rather than static. The encoder dynamically selects the block length and corresponding parity check matrix based on the header length, allowing the system to adapt to varying data transmission requirements and achieve optimal performance for different header sizes.
2Reliability
If the block length is increased to improve header receiving quality, then the header can be reliably transmitted, but the amount of data transmission increases due to more parity bits
Solution Approach 1:
The patent changes the parameter of block length to match the actual header size. By selecting from multiple predefined block length options, the system ensures that the block length is neither excessively long (which would increase parity bits unnecessarily) nor too short (which would compromise reliability), thereby optimizing the balance between reliability and transmission volume.
Solution Approach 2:
The patent segments the coding scheme into multiple configurations, each with a specific block length suited for different header sizes. This segmentation allows the system to choose the most appropriate configuration for each transmission scenario, avoiding the use of overly long block lengths when they are not needed.
3Device complexity
If the same block code is used for both header and payload data, then circuit scale is reduced, but transmission efficiency deteriorates when header length is much smaller than block length
Solution Approach 1:
The patent introduces dynamics by enabling the system to switch between different block length configurations based on the data type being transmitted. When transmitting headers, the system selects shorter block lengths to optimize efficiency, while maintaining the capability to use longer block lengths for payload data, thus achieving optimal performance for different transmission scenarios without increasing circuit complexity.
Solution Approach 2:
The patent achieves universality by designing a coding system that can handle both headers and payload data using the same LDPC code structure, but with adaptive block length selection. This multi-functionality allows the system to optimize for different data types (short headers vs. longer payload) while using a unified coding framework, avoiding the need for separate coding schemes.
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.