Polar-Coded HARQ Rate Matching With Offline EPP Diversity

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing methods for generating equivalent puncturing patterns (EPPs) in polar-coded Hybrid Automatic Repeat Request (HARQ) transmissions lack diversity and increase communication system complexity due to on-the-fly generation, failing to ensure optimal performance gains.

Innovation Solution

Construct EPPs offline for retransmissions, independent of code rates and codeword lengths, ensuring high diversity and reducing system complexity by generating permuted sequences with high degrees of diversity.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If EPP sequences are generated on-the-fly during transmission, then the system can adapt to different code rates and codeword lengths, but the communication system complexity increases and the diversity of puncturing patterns is insufficient

Engineering Contradiction:
Improveadaptability to different code rates and codeword lengthsVSAvoidsystem complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The patent pre-generates and stores a comprehensive set of EPP sequences offline before actual transmission occurs. This preliminary action allows the system to avoid complex on-the-fly generation during transmission, thereby reducing real-time system complexity while maintaining adaptability through pre-computed sequences that can be selected based on transmission requirements.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent divides the EPP sequence generation into discrete, pre-computed segments stored in a lookup table. Instead of generating complete sequences dynamically, the system segments the problem by storing individual EPP sequences and their corresponding puncturing patterns as discrete entries that can be quickly retrieved and applied, reducing computational complexity during actual transmission.

Inventive Principle:
Principle #1Segmentation

2Adaptability or versatility

If EPP sequences are generated on-the-fly, then the system can handle variable transmission parameters, but the diversity of puncturing patterns is insufficient and performance is suboptimal

Engineering Contradiction:
Improvehandling variable transmission parametersVSAvoidBLER performance
Core Design Contradiction:
Adaptability or versatilityVSReliability

Solution Approach 1:

The patent performs preliminary generation of a diverse set of EPP sequences with different puncturing patterns before transmission. This allows the system to select from pre-computed diverse sequences rather than generating them dynamically, ensuring optimal diversity and BLER performance while maintaining the ability to handle variable transmission parameters through pre-prepared options.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent varies multiple parameters when generating the pre-stored EPP sequences, including different puncturing ratios, different frozen bit patterns, and different permutation arrangements. This multi-parameter variation during pre-generation creates a diverse library of sequences that can be selected to optimize BLER performance for different transmission conditions, rather than relying on limited on-the-fly generation.

Inventive Principle:
Principle #35Parameter changes

3Device complexity

If a limited set of puncturing patterns is used, then the system complexity is reduced, but the diversity of patterns is insufficient and communication reliability is compromised

Engineering Contradiction:
Improvesystem complexityVSAvoidcommunication reliability
Core Design Contradiction:
Device complexityVSReliability

Solution Approach 1:

The patent pre-generates a comprehensive set of diverse EPP sequences with different puncturing patterns and stores them in advance. This allows the system to access a rich diversity of patterns without increasing real-time computational complexity, as the sequences are retrieved rather than generated during transmission. The preliminary action ensures both high diversity and low operational complexity.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent creates multiple copies of EPP sequences with different puncturing patterns by applying various transformations and permutations to base sequences. These copied and varied sequences are stored in a lookup table, allowing the system to access diverse patterns without generating them anew each time, thus maintaining high diversity while keeping system complexity low through efficient lookup and selection.

Inventive Principle:
Principle #26Copying

Data Source

PatentUS20250247175A1Polar coded data rate matching and HARQ transmission
Publication Date: 2025.07.31 SAMSUNG ELECTRONICS CO LTD
  • US20250247175A1 patent drawing
  • US20250247175A1 patent drawing
  • US20250247175A1 patent drawing

AI summary

An electronic apparatus includes a processor configured to construct a set of equivalent puncturing pattern (EPP) sequences for polar-coded HARQ transmissions. The set of EPP sequences include an initial sequence and a set of permuted sequences. Each sequence includes elements representing a sub-block puncturing pattern. The processor is also configured to select an EPP sequence from the set of EPP sequences. The electronic apparatus also includes a transceiver operatively coupled to the processor. The transceiver is configured to transmit a polar-coded HARQ transmission. The polar-coded HARQ transmission is punctured according to the selected EPP sequence.