Polar Code Retransmission Using Precomputed Reliable Channels

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing polar code retransmission methods require recalculating channel reliability for each retransmission, leading to high complexity and reduced transmission performance.

Innovation Solution

A method that determines a first polar channel sequence and reliability, then maps information bits to the most reliable channels for each data transmission, using feedback information to adjust coding parameters and reduce recalculations, thereby improving transmission efficiency.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If channel reliability is recalculated for each retransmission, then transmission reliability is improved, but system complexity increases excessively

Engineering Contradiction:
Improvetransmission reliabilityVSAvoidsystem complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent applies preliminary action by pre-calculating and storing the polar channel sequence based on initial channel reliability before retransmission. This pre-computed sequence is then reused for subsequent retransmissions, eliminating the need to recalculate channel reliability for each transmission and thereby reducing system complexity while maintaining transmission reliability.

Inventive Principle:
Principle #10Preliminary action

2Reliability

If incremental freezing is used to retransmit information bits on less reliable channels, then transmission performance is improved, but encoding and decoding complexity increases

Engineering Contradiction:
Improvetransmission performanceVSAvoidencoding and decoding complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent inverts the conventional incremental freezing approach by selecting information bits that were transmitted on more reliable channels for retransmission, rather than those on less reliable channels. This inversion simplifies the encoding and decoding processes while maintaining or improving transmission performance, as the selected bits have higher probability of successful decoding.

Inventive Principle:
Principle #13The other way round (Inversion)

3Device complexity

If the same polar channel sequence is used for retransmission, then system complexity is reduced, but transmission performance may deteriorate

Engineering Contradiction:
Improvesystem complexityVSAvoidtransmission performance
Core Design Contradiction:
Device complexityVSReliability

Solution Approach 1:

The patent uses preliminary action by pre-calculating the polar channel sequence based on initial channel reliability measurements before retransmission begins. This pre-computed sequence is then reused for all subsequent retransmissions, reducing system complexity while maintaining transmission performance through intelligent bit selection based on the pre-established channel characteristics.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentEP3499761B1Polar code retransmission method and device
Publication Date: 2024.05.15 HUAWEI TECH CO LTD
  • EP3499761B1 patent drawingFigure 1
  • EP3499761B1 patent drawingFigure 2
  • EP3499761B1 patent drawingFigure 3~4

AI summary

Embodiments of this application provide a polar polar code retransmission method and apparatus, to reduce retransmission complexity and improve transmission performance. The method includes: determining a first polar channel sequence including N polar channels and reliability of each of the N polar channels; determining, based on a coding parameter for an mth data transmission, a quantity Km of information bits that need to be transmitted during the mth data transmission, where the coding parameter includes at least one of the quantity of information bits and a code rate; determining Km polar channels with highest reliability in the first polar channel sequence; determining Km information bits based on locations, of information bits that need to be transmitted during first m-1 data transmissions, in the first polar channel sequence; and mapping the Km information bits to the Km polar channels for transmission.