HARQ Polar Code Retransmission Using Enhanced Polar Codes

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current HARQ mechanisms in wireless communication networks, particularly in 5G systems, lack efficient decoding methods for polar and enhanced polar codes, leading to suboptimal performance in data transmission and increased latency.

Innovation Solution

The implementation of a HARQ transmission mechanism that utilizes polar codes and enhanced polar codes, with the HARQ polar code transmission component generating codewords and adjusting encoding strategies based on decoding success, including the use of cyclic redundancy check (CRC) bits and enhanced polar codes to improve decoding performance at the receiver.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If conventional HARQ mechanisms are used with polar codes, then the system maintains basic transmission functionality, but decoding performance is suboptimal and latency increases

Engineering Contradiction:
Improvedecoding performanceVSAvoidlatency
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The patent changes the parameter of code structure by introducing enhanced polar codes with higher design rates and optimized codebook structures. This allows the system to achieve better decoding performance while reducing the number of retransmissions needed, thereby lowering latency without sacrificing reliability

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The patent implements dynamic adaptation by selecting between different codebooks (first codebook with rate 1/2, second codebook with rate 3/4) based on channel conditions and transmission requirements. This dynamic codebook selection optimizes both decoding performance and latency by adapting to varying network conditions

Inventive Principle:
Principle #15Dynamics

2Productivity

If traditional polar codes are used in HARQ, then the implementation is simpler, but data transmission rates are lower and overhead in re-transmissions is higher

Engineering Contradiction:
Improvedata transmission rateVSAvoidoverhead in re-transmissions
Core Design Contradiction:
ProductivityVSQuantity of substance

Solution Approach 1:

The patent changes the code rate parameter from traditional fixed rates to dynamic rates (1/2 and 3/4), enabling higher data transmission rates while maintaining efficient retransmission overhead through adaptive selection based on channel quality and packet size

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The patent creates a universal HARQ mechanism that can handle both initial transmissions and retransmissions using the same enhanced polar code framework, reducing overhead by eliminating the need for separate coding schemes for different transmission types

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

3Reliability

If enhanced polar codes are implemented, then error correction capability improves and minimum Hamming distances increase, but system complexity increases

Engineering Contradiction:
Improveerror correction capabilityVSAvoidsystem complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent changes the structural parameters of polar codes to create enhanced versions with higher minimum Hamming distances and improved error correction capability, while managing complexity through standardized codebook designs that can be efficiently implemented

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The patent segments the codebook into different types (first codebook for rate 1/2, second codebook for rate 3/4) with specific structures optimized for different scenarios, allowing the system to achieve high reliability through specialized designs while keeping overall complexity manageable through modular organization

Inventive Principle:
Principle #1Segmentation

Data Source

PatentEP3455975B1Techniques for a hybrid automatic repeat request (HARQ) mechanism with polar codes
Publication Date: 2021.09.01 QUALCOMM INC
  • EP3455975B1 patent drawingFigure 1
  • EP3455975B1 patent drawingFigure 2A~2D
  • EP3455975B1 patent drawingFigure 3

AI summary

The present disclosure describes a method, an apparatus, and a computer readable medium for hybrid automatic repeat request (HARQ) transmissions. For example, the method may include generating a first codeword for a first information block, wherein the first codeword is a first polar code, and wherein the first information block includes cyclic redundancy check (CRC) bits; transmitting the first codeword to a receiver; determining that the first polar code is not successfully decoded at the receiver based at least on a first message received from the receiver; generating a second codeword for a second information block, wherein the second codeword is a first enhanced polar code, and wherein the second information block does not include any CRC bits; transmitting the second codeword to the receiver; and determining that the second codeword and the first codeword are successfully decoded at the receiver based at least on a second message received from the receiver.