QC-LDPC Header Coding With Divisor-Based Puncture Patterns
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing LDPC code systems face inefficiencies in data transmission when the header length is shorter than the block length, leading to increased parity bits transmission, which deteriorates data transmission efficiency.
Innovation Solution
An encoder and coding method that utilize a puncturing pattern to selectively remove bits from the coded sequence, aligning with the cycle of divisors of the block length, to reduce the number of parity bits transmitted while maintaining receiving quality.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If a block code longer than the header length is used to encode the header, then receiving quality of the header is improved, but the number of parity bits to be transmitted increases, deteriorating data transmission efficiency
Solution Approach 1:
The patent segments the coded sequence into information bits and parity bits, and further segments the parity bits into transmittable and non-transmittable portions. By identifying and removing redundant parity bits (those that are always zero or can be derived), the system transmits only necessary parity bits, thus improving transmission efficiency while maintaining header reliability through selective parity bit transmission.
Solution Approach 2:
The patent extracts and removes redundant parity bits from the coded sequence before transmission. By analyzing the block code structure and identifying parity bits that do not need to be transmitted (such as those that are always zero or can be regenerated), the system reduces the transmission overhead while preserving the error correction capability needed for reliable header reception.
2Adaptability or versatility
If parity bits are generated by performing coding assuming information bits in the excess part are 0's, then the header can be encoded using the same block code, but the number of parity bits to be transmitted increases unnecessarily
Solution Approach 1:
The patent changes the parameter of parity bit transmission by dynamically determining which parity bits need to be transmitted based on the actual header length and block code structure. Instead of transmitting all parity bits generated from zero-padded information, the system identifies and transmits only the necessary parity bits, reducing the quantity of transmitted data while maintaining coding compatibility through the same block code framework.
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.