LDPC Parity Bit Puncturing Pattern for Reliable Rate Adaptation

Resolve Bottlenecks,
Find Innovative Solutions
Generate 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

VSEngineering 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

Engineering Contradiction:
ImproveadaptabilityVSAvoidreliability
Core Design Contradiction:
Adaptability or versatilityVSReliability

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.

Inventive Principle:
Principle #35Parameter changes

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

Engineering Contradiction:
ImproveproductivityVSAvoidreliability
Core Design Contradiction:
ProductivityVSReliability

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.

Inventive Principle:
Principle #3Local quality

3Reliability

If no puncturing is applied to maintain full code performance, then reliability is improved, but productivity deteriorates due to increased transmission overhead

Engineering Contradiction:
ImprovereliabilityVSAvoidproductivity
Core Design Contradiction:
ReliabilityVSProductivity

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.

Inventive Principle:
Principle #16Partial or excessive action

Data Source

PatentUS9214960B2Apparatus and method for transmitting and receiving data in communication/broadcasting system
Publication Date: 2015.12.15 SAMSUNG ELECTRONICS CO LTD
  • US9214960B2 patent drawing
  • US9214960B2 patent drawing
  • US9214960B2 patent drawing

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.