Convolutional Code Rate Matching for IR-HARQ Puncturing Compatibility

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

The existing WLAN standards face challenges in meeting rate compatibility requirements for channel encoding rates when incremental redundant bits are added through retransmissions in the IR-HARQ mechanism, leading to suboptimal decoding success rates and increased retransmission delays.

Innovation Solution

A convolutional code rate matching method is introduced, where a second codeword is generated with a puncturing pattern based on a first codeword's pattern, ensuring that the puncturing location set of the second codeword is a subset of the first, allowing for incremental redundant bit transmission and diversity gain, thereby improving decoding success rates and reducing retransmissions.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If different puncturing patterns with different code rates are used in IR-HARQ mechanism, then incremental redundant bits can be added through retransmission, but rate compatibility requirement cannot be met

Engineering Contradiction:
Improveincremental redundant bit transmissionVSAvoidrate compatibility
Core Design Contradiction:
Adaptability or versatilityVSReliability

Solution Approach 1:

The puncturing pattern is segmented into multiple stages corresponding to different code rates. Each stage has its own puncturing pattern that is derived from the previous stage, allowing incremental addition of redundant bits while maintaining rate compatibility through a structured segmentation approach.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The puncturing patterns for different code rates are pre-designed and pre-configured in the system. This preliminary action ensures that when retransmission occurs, the receiver already has the necessary information to correctly interpret the incremental redundant bits according to the expected puncturing pattern, thus maintaining rate compatibility.

Inventive Principle:
Principle #10Preliminary action

2Reliability

If channel encoding rate is decreased by adding redundant bits through retransmission, then decoding effects improve, but existing puncturing patterns cannot meet rate compatibility requirement

Engineering Contradiction:
Improvedecoding success rateVSAvoidrate compatibility
Core Design Contradiction:
ReliabilityVSAdaptability or versatility

Solution Approach 1:

The puncturing patterns are designed with a nested structure where the pattern for a lower code rate contains all the puncturing locations of the higher code rate plus additional locations. This nested arrangement allows the system to transition between code rates while maintaining compatibility, as each pattern is embedded within the next.

Inventive Principle:
Principle #7Nested doll (Nesting)

Solution Approach 2:

The puncturing pattern is made dynamic and adaptable to different code rates. Instead of using fixed independent patterns, the system dynamically selects and applies the appropriate puncturing pattern based on the current code rate, allowing flexible transition between rates while maintaining compatibility through a unified dynamic framework.

Inventive Principle:
Principle #15Dynamics

3Ease of manufacture

If independent puncturing patterns are used for different code rates, then each code rate can be optimized independently, but rate compatibility cannot be achieved

Engineering Contradiction:
Improveindependent optimizationVSAvoidrate compatibility
Core Design Contradiction:
Ease of manufactureVSReliability

Solution Approach 1:

The puncturing pattern design achieves universality by creating a family of patterns that can serve multiple code rates. Each pattern in the family is designed to work with its specific code rate while being compatible with other patterns in the family, allowing the same basic design framework to be universally applied across different code rates with proper configuration.

Inventive Principle:
Principle #6Universality (Multi-functionality)

Data Source

PatentUS11876538B2Convolutional code rate matching method and wireless communication apparatus
Publication Date: 2024.01.16 HUAWEI TECH CO LTD
  • US11876538B2 patent drawing
  • US11876538B2 patent drawing
  • US11876538B2 patent drawing

AI summary

A convolutional code rate matching method and a communication apparatus are provided. A puncturing pattern of a second codeword at a second code rate is obtained based on a puncturing pattern of a first codeword at a first code rate. A second puncturing location set of the second codeword is a subset of a first puncturing location set of the first codeword. When a transmit device decreases a code rate from the first code rate to the second code rate, a redundant bit is sent at a location of a complementary set of the second puncturing location set relative to the first puncturing location set. Compared with the first puncturing location set, the second puncturing location set may obtain more incremental redundant bits, to decrease a channel encoding rate. This can improve decoding performance of a convolutional code.