QC-LDPC Header Encoding with Adaptive 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 utilizes a puncturing pattern to remove specific bits from the coded sequence, aligning with the cycle of divisors of the number of columns in the QC-LDPC code, thereby reducing the number of parity bits transmitted while maintaining receiving quality.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If block code is used with block length greater than header length, then receiving quality of header is improved, but number of parity bits increases and data transmission efficiency deteriorates
Solution Approach 1:
The patent extracts and removes specific bits (puncturing) from the coded sequence to reduce the number of transmitted parity bits. By selectively removing certain bits from positions determined by a puncturing pattern, the system transmits fewer redundancy bits while maintaining sufficient error correction capability, thus improving transmission efficiency without significantly compromising header reception quality.
Solution Approach 2:
The patent applies different treatment to different parts of the coded sequence by using a puncturing pattern that selectively removes bits at specific positions. This local differentiation allows the system to reduce overall transmission redundancy while preserving error correction performance in critical areas, resolving the contradiction between transmission efficiency and receiving quality.
2Adaptability or versatility
If parity bits are generated assuming information bits are 0's, then header can be encoded with block code longer than header length, but amount of transmitted data increases
Solution Approach 1:
The patent extracts unnecessary parity bits from the coded sequence through puncturing, removing redundancy that would otherwise be transmitted. This allows the system to maintain the flexibility of encoding headers with longer block codes while reducing the actual amount of data transmitted by eliminating excess parity bits.
Solution Approach 2:
The patent uses partial action by applying puncturing to remove only the excessive portion of parity bits rather than eliminating all redundancy. This selective removal maintains sufficient error correction capability while reducing transmitted data volume, resolving the contradiction between adaptability and data quantity.
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.