Polar-Coded HARQ Retransmission with Reliability-Ordered Bit Selection

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing hybrid automatic repeat request (HARQ) technologies fail to fully utilize the encoding capability of polar codes, resulting in poor performance.

Innovation Solution

A polar code hybrid automatic repeat request method and apparatus that optimizes the encoding and retransmission of information bits using polar code encoding, allowing for improved retransmission performance and efficiency by selecting and arranging bits based on their reliability and using pre-stored rules or parameters for determining and arranging retransmission information.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If existing HARQ technology is used with polar codes, then the system maintains compatibility with standard HARQ protocols, but the encoding capability of polar codes cannot be fully utilized resulting in poor HARQ performance

Engineering Contradiction:
ImproveHARQ performanceVSAvoidutilization of polar code encoding capability
Core Design Contradiction:
ReliabilityVSAdaptability or versatility

Solution Approach 1:

The patent changes the parameter of information bit arrangement by introducing a specific mapping rule that arranges information bits in descending order of reliability (from most reliable to least reliable). This parameter change enables the polar code's encoding capability to be fully utilized, improving HARQ performance while maintaining protocol compatibility

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The patent performs preliminary arrangement of information bits before encoding, where bits are pre-arranged according to their reliability characteristics. This preliminary action ensures that when retransmission is needed, the most reliable bits are transmitted first, maximizing the effectiveness of polar code encoding and HARQ combining

Inventive Principle:
Principle #10Preliminary action

2Reliability

If polar code encoding is applied to HARQ, then data transmission reliability can be improved, but the complexity of determining and arranging retransmission information increases

Engineering Contradiction:
Improvedata transmission reliabilityVSAvoidcomplexity of determining retransmission information
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent implements a self-service mechanism where the terminal device autonomously determines the bit sequence for retransmission based on pre-stored mapping rules. The terminal uses the same mapping rule to determine both the initial transmission bit sequence and the retransmission bit sequence, eliminating the need for complex network-side coordination and reducing overall system complexity

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The mapping rule is pre-stored in the terminal device before communication occurs. This preliminary preparation allows the terminal to quickly determine retransmission bit sequences without performing complex real-time calculations, thereby reducing device complexity while maintaining high reliability

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentEP3264651B1Polar code hybrid automatic retransmission request method and device
Publication Date: 2020.05.06 HUAWEI TECH CO LTD
  • EP3264651B1 patent drawingFigure 1~2
  • EP3264651B1 patent drawingFigure 3~4B
  • EP3264651B1 patent drawingFigure 5~7A

AI summary

Embodiments of the present invention provide a polar code hybrid automatic repeat request method and an apparatus. The method includes: obtaining, by a communications device, a bit sequence of retransmission information, where the bit sequence of the retransmission information includes K retransmission information bits determined from a bit sequence of first transmission information, the bit sequence of the first transmission information includes N first transmission information bits, N is a positive integer, and K is a positive integer not greater than N; performing, by the communications device, polar code encoding on the bit sequence of the retransmission information, to obtain an encoded retransmission bit sequence; and sending, by the communications device, the encoded retransmission bit sequence to another communications device.