Turbo Code Puncturing Patterns for SNR-Stable High Code Rates

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Turbo codes used in wireless communication systems experience performance degradation due to problematic puncturing patterns, leading to reduced Signal-to-Noise Ratio (SNR) and increased error correction challenges, particularly in high-rate codes and punctured bit streams.

Innovation Solution

Implementing a method to detect and correct performance degradations by modifying puncturing patterns, specifically using P1/P2 puncturing biasing and incremental redundancy techniques to avoid periodic non-puncturing patterns, and adjusting puncturing rates to maintain code rate integrity while minimizing SNR loss.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If puncturing is applied to achieve high code rates, then data transmission rate is improved, but performance degradation occurs due to problematic puncturing patterns

Engineering Contradiction:
Improvedata transmission rateVSAvoiderror correction performance
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

The patent modifies puncturing parameters (P1/P2 biasing) to change the puncturing pattern from periodic to non-periodic, thereby avoiding problematic patterns that cause performance degradation while maintaining high code rates

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The patent introduces dynamic adjustment of puncturing rates and patterns based on detected performance degradation, allowing the system to adaptively modify puncturing behavior to avoid problematic patterns while maintaining high data transmission rates

Inventive Principle:
Principle #15Dynamics

2Ease of operation

If periodic non-puncturing patterns are used in puncturing, then implementation simplicity is improved, but SNR loss increases due to periodicity matching with encoder impulse response

Engineering Contradiction:
Improvepuncturing pattern implementationVSAvoidSNR loss
Core Design Contradiction:
Ease of operationVSLoss of energy

Solution Approach 1:

The patent applies asymmetric puncturing patterns (P1/P2 biasing) that break the symmetry and periodicity of traditional puncturing patterns, preventing matching with the encoder's periodic impulse response and thereby reducing SNR loss

Inventive Principle:
Principle #4Asymmetry

Solution Approach 2:

The patent intentionally avoids periodic puncturing patterns by using non-periodic or aperiodic patterns that do not match the encoder's impulse response period, thereby preventing the periodicity-induced performance degradation

Inventive Principle:
Principle #19Periodic action

3Productivity

If desired code rates are maintained through traditional puncturing, then data rate requirement is satisfied, but performance degradation cannot be avoided

Engineering Contradiction:
Improvecode rateVSAvoidtransmission reliability
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

The patent implements feedback mechanisms that detect performance degradation and use this information to adjust puncturing patterns, allowing the system to maintain desired code rates while avoiding problematic patterns through adaptive modification

Inventive Principle:
Principle #23Feedback

Solution Approach 2:

The patent applies preliminary modification to puncturing patterns before transmission to prevent performance degradation, by anticipating and avoiding problematic patterns that would otherwise occur at desired code rates

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS8074143B2Detection, avoidance and/or correction of problematic puncturing patterns in parity bit streams used when implementing turbo codes
Publication Date: 2011.12.06 PANTECH WIRELESS LLC
  • US8074143B2 patent drawing
  • US8074143B2 patent drawing
  • US8074143B2 patent drawing

AI summary

Detecting, avoiding and/or correcting problematic puncturing patterns in parity bit streams used when implementing punctured Turbo codes is achieved without having to avoid desirable code rates. This enables identification/avoidance of regions of relatively poor Turbo code performance. Forward error correction comprising Turbo coding and puncturing achieves a smooth functional relationship between any measure of performance and the effective coding rate resulting from combining the lower rate code generated by the Turbo encoder with puncturing of the parity bits. In one embodiment, methods to correct/avoid degradations due to Turbo coding are implemented by puncturing interactions when two or more stages of rate matching are employed.