PME-HARQ Decoding with Adaptive Polar Code Permutation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Polarization matrix extension (PME)-based HARQ decoding performance deteriorates in fading channels due to the characteristics of polar code kernel structures, leading to increased errors in retransmission stages.

Innovation Solution

A PME-HARQ-based data decoding device that employs both successive cancellation-based and polar code permutation-based decoding techniques, with a decoding result selection unit that chooses the most reliable result based on the performance of each technique, and adjusts permutation patterns according to channel reliability and retransmission counts.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If PME-HARQ decoding is used in fading channels, then throughput is improved through incremental redundancy, but decoding performance deteriorates due to polar code kernel structure characteristics

Engineering Contradiction:
ImprovethroughputVSAvoiddecoding performance
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

The patent applies dynamics by making the decoding method adaptive to channel conditions. The receiving device determines whether to use permutation decoding based on channel state information, switching between conventional SC/SCL decoding and permutation decoding dynamically. This allows the system to exploit the throughput benefits of PME-HARQ while mitigating reliability deterioration in specific fading channel conditions through adaptive method selection.

Inventive Principle:
Principle #15Dynamics

2Measurement precision

If LLR permutation is applied to improve decoding success probability, then bit estimation accuracy improves, but source bit reliability remains unchanged due to fading channel characteristics

Engineering Contradiction:
Improvebit estimation accuracyVSAvoidsource bit reliability
Core Design Contradiction:
Measurement precisionVSReliability

Solution Approach 1:

The patent applies parameter changes by modifying the LLR values through permutation operations. The permutation decoding unit reorders LLR values according to specific permutation patterns that account for polar code kernel structure and fading channel characteristics. This transformation changes the parameter ordering to improve bit estimation accuracy while the system acknowledges that source bit reliability fundamentally remains constrained by channel fading, hence the need for selective application.

Inventive Principle:
Principle #35Parameter changes

3Reliability

If multiple decoding methods are employed to improve reliability, then decoding accuracy enhances, but device complexity increases

Engineering Contradiction:
Improvedecoding accuracyVSAvoiddecoding structure complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent manages complexity through dynamic selection rather than always employing multiple decoding methods. The receiving device includes both conventional decoding units (SC/SCL) and permutation decoding units, but selectively activates permutation decoding based on channel conditions. This dynamic approach maintains reliability improvements when needed while avoiding unnecessary complexity in favorable channel conditions, achieving a balance between accuracy and structural complexity.

Inventive Principle:
Principle #15Dynamics

Data Source

PatentUS20260113147A1Apparatus, methods, and computer programs for decoding PME-HARQ data
Publication Date: 2026.04.23 RES & BUSINESS FOUND SUNGKYUNKWAN UNIV
  • US20260113147A1 patent drawing
  • US20260113147A1 patent drawing
  • US20260113147A1 patent drawing

AI summary

The present disclosure relates to a technology for decoding encoded data based on PME-HARQ. In accordance with an aspect of the present disclosure, there is provided a PME-HARQ-based data decoding device, comprising: at least one first decoding unit that performs successive cancellation-based decoding on PME-HARQ-based data; at least one second decoding unit that performs polar code permutation-based decoding on the PME-HARQ-based data; and a decoding result selection unit that selects one of decoding results of the first decoding unit and decoding results of the second decoding unit based on a reliability of the decoding results of the first decoding unit and a reliability of the decoding results of the second decoding unit.