LDPC Parity Bit Puncturing Pattern for Reliable Rate Adaptation
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
In communication/broadcasting systems, existing technologies face challenges in maintaining optimal performance when shortening or puncturing bits in Low Density Parity Check (LDPC) codes, which affects the reliability and throughput due to variations in channel noise, fading, and Inter-Symbol Interference (ISI).
Innovation Solution
A method and apparatus for selecting and puncturing bits in LDPC codes using a specific puncturing pattern to maintain optimal performance, involving the determination of the number of bits to be punctured and the corresponding parity bit groups, as defined by a predetermined order such as 29, 45, 43, 27, 32, 35, 40, 38, 0, 19, 8, 16, 41, 4, 26, 36, 30, 2, 13, 42, 46, 24, 37, 1, 33, 11, 44, 28, 20, 9, 34, 3, 17, 6, 21, 14, 23, 7, 22, 5, 10, 12, 15, 18, 25, 31, and 39, to ensure efficient data transmission and reception.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Adaptability or versatility
If bits are shortened or punctured in LDPC codes to adapt to variable transmission requirements, then adaptability and productivity are improved, but reliability deteriorates due to performance degradation from arbitrary bit selection
Solution Approach 1:
The patent applies parameter changes by systematically varying the puncturing pattern parameters (selecting different bit positions according to predefined patterns) to optimize the balance between adaptability and reliability. Instead of arbitrary bit selection, the invention uses structured parameter-based selection where punctured bit positions are determined by mathematical patterns and code structure characteristics, ensuring that critical bits are preserved while achieving the desired code rate adaptation.
2Productivity
If arbitrary bits are punctured to reduce transmission length, then productivity is improved, but reliability worsens due to performance degradation from improper bit selection
Solution Approach 1:
The patent applies local quality by differentiating between important and less important bits within the LDPC code structure. The puncturing pattern is designed to selectively remove bits based on their local characteristics and importance to code performance. By identifying and preserving critical bits (those with higher impact on decoding reliability) while puncturing less critical bits, the invention achieves productivity improvement without significant reliability loss.
3Reliability
If no puncturing is applied to maintain full code performance, then reliability is improved, but productivity deteriorates due to increased transmission overhead
Solution Approach 1:
The patent applies partial action by implementing selective puncturing rather than complete transmission of all coded bits. The invention determines the optimal number of bits to puncture based on channel conditions and quality requirements, transmitting only the essential portion of the code. This partial transmission approach achieves productivity improvement by reducing overhead while maintaining sufficient reliability through careful selection of which bits to transmit.
Data Source
AI summary
An apparatus and method for transmitting and receiving data in a wireless communication is provided. The method includes Low Density Parity Check (LDPC)-encoding LDPC information bits to generate a codeword, determining a number (Npunc) of bits to be punctured in parity bits of the codeword, determining a number (Npunc<sub2>—</sub2>group) of parity bit groups in which all bits are punctured, and puncturing the all bits within 0th to (Npunc<sub2>—</sub2>group−1)th parity bit groups indicated by a puncturing pattern, wherein the puncturing pattern is defined as an order of the parity bit groups defined as 29, 45, 43, 27, 32, 35, 40, 38, 0, 19, 8, 16, 41, 4, 26, 36, 30, 2, 13, 42, 46, 24, 37, 1, 33, 11, 44, 28, 20, 9, 34, 3, 17, 6, 21, 14, 23, 7, 22, 47, 5, 10, 12, 15, 18, 25, 31 and 39.


