QC-LDPC Encoder Puncturing for Short-Header Transmission
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 number of columns, to reduce 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 data transmission efficiency deteriorates due to increased parity bits transmission
Solution Approach 1:
The patent extracts and removes unnecessary parity bits from the coded sequence through puncturing. Specifically, it identifies parity bit positions using a puncturing pattern and removes them from transmission, keeping only the essential parity bits needed for error correction while discarding redundant ones that would otherwise be transmitted.
Solution Approach 2:
The patent changes the effective coding rate by selectively puncturing parity bits. By removing certain parity bits from the transmitted sequence while maintaining the same block code structure, the system effectively adjusts the transmission parameters to achieve better efficiency without compromising the fundamental error correction capability.
2Adaptability or versatility
If parity bits are generated assuming information bits in excess part are 0's, then header can be encoded using same block code as payload data, but number of parity bits to be transmitted increases
Solution Approach 1:
The patent extracts and removes redundant parity bits generated from the zero-padding process. By applying puncturing patterns that identify and remove these unnecessary parity bits, the system maintains coding compatibility across different data types while reducing the total quantity of transmitted parity bits.
Solution Approach 2:
The patent discards redundant parity bits through puncturing that are generated due to zero-padding, and the receiver recovers the original data by understanding which bits were punctured. This allows the system to maintain the benefits of unified coding while eliminating the overhead of transmitting unnecessary parity information.
3Productivity
If puncturing pattern with cycle of divisors of number of columns is used, then data transmission efficiency is improved, but complexity of determining bits to be removed increases
Solution Approach 1:
The patent segments the puncturing pattern into repeating units based on divisors of the number of columns. By dividing the overall puncturing sequence into smaller, repeating segments, the system achieves efficient data transmission through systematic bit removal while reducing the complexity of implementing and managing the puncturing pattern.
Solution Approach 2:
The patent applies periodic puncturing patterns where bits to be removed follow a regular cycle based on divisors of the column count. This periodic approach enables efficient transmission by systematically removing redundant bits in a predictable pattern, simplifying both the transmitter's bit selection process and the receiver's reconstruction process.
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.