Polar Code HARQ Retransmission Using Puncturing Thresholds

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

The existing polar code Hybrid Automatic Repeat Request (HARQ) scheme has a high decoding frame error rate (FER) due to poor decoding performance when directly retransmitting original information bits, which is inadequate for 5G communication scenarios requiring high reliability and low latency.

Innovation Solution

A data transmission method that generates an additional coding gain by retransmitting specific bits in the polar code, where the retransmitted bits are selected based on channel error probabilities and reliability sorting, improving decoding performance by combining soft information from multiple transmissions.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Ease of operation

If original information bits are directly retransmitted in polar code HARQ scheme, then transmission simplicity is maintained, but decoding performance deteriorates with high frame error rate

Engineering Contradiction:
Improveretransmission simplicityVSAvoiddecoding performance
Core Design Contradiction:
Ease of operationVSReliability

Solution Approach 1:

The patent segments the mother code bits into different groups based on their channel error probabilities. Instead of retransmitting all original information bits uniformly, the system selectively retransmits specific bit groups (e.g., bits with higher error probabilities) to improve decoding performance while maintaining operational simplicity.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent applies local quality by differentiating the treatment of different bit positions in the code. Bits are sorted according to their reliability metrics, and retransmission decisions are made based on local characteristics of each bit group rather than uniform retransmission, thereby optimizing decoding performance.

Inventive Principle:
Principle #3Local quality

2Reliability

If retransmission of specific bits based on error probability is implemented, then decoding performance improves with additional coding gain, but system complexity increases

Engineering Contradiction:
Improvedecoding performanceVSAvoidretransmission system complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent performs preliminary sorting and classification of mother code bits based on channel error probabilities before retransmission. This preliminary action allows the system to pre-identify which bits require retransmission, reducing the complexity during the actual retransmission process and making the selection mechanism more manageable.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent changes the parameter of bit selection from uniform selection to selective selection based on error probability thresholds. By introducing parameter-based selection criteria, the system achieves better decoding performance while controlling complexity through threshold-based decision making rather than complex optimization algorithms.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentEP3731443B1Data transmission method, device and system for determining a mother code length of a polar code based on a puncturing threshold
Publication Date: 2022.09.21 HUAWEI TECH CO LTD
  • EP3731443B1 patent drawingFigure 1
  • EP3731443B1 patent drawingFigure 2~3
  • EP3731443B1 patent drawingFigure 4

AI summary

This application discloses a data transmission method, apparatus, and system. The method includes: generating a to-be-sent bit sequence, where the to-be-sent bit sequence includes one or more bits in a bit sequence having a length of (N - M), where N is a length of a mother code for polar encoding, M is a length of encoded bits obtained after rate matching is performed on a bit sequence having a length of N, N is m raised to the power of an integer, m is a positive integer greater than 1, M is a positive integer, and N < M; and sending the generated bit sequence. A corresponding apparatus and system are further disclosed. In this application, in this data transmission solution, an additional coding gain is generated during decoding, so that a decoding FER is reduced, and decoding performance is improved.