Polar Code Bit Positioning via Recursive Interleaving

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing polar code encoding/decoding methods struggle to improve communication performance efficiently, particularly in determining the information bit set A, which is often calculated offline and stored, limiting adaptability and performance.

Innovation Solution

The method involves determining an information bit location set or a frozen bit location set based on an interleaving operation or its corresponding de-interleaving operation, and then encoding or decoding the polar code accordingly, thereby improving transmission performance.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Ease of manufacture

If the information bit set A is determined through offline calculation and storage, then the encoding process is simple, but the adaptability to varying transmission requirements is limited

Engineering Contradiction:
Improveencoding process simplicityVSAvoidadaptability to transmission requirements
Core Design Contradiction:
Ease of manufactureVSAdaptability or versatility

Solution Approach 1:

The patent applies dynamics by making the information bit set determination adaptive to current transmission conditions rather than fixed offline. The terminal device determines the information bit set A based on current channel quality indicators (CQI) and transmission requirements, allowing the system to dynamically adjust to varying transmission conditions while maintaining encoding simplicity through standardized determination criteria.

Inventive Principle:
Principle #15Dynamics

2Reliability

If extensive offline calculations are performed to determine the information bit set, then the polar code construction is optimized, but the system complexity and computational overhead increase

Engineering Contradiction:
Improvepolar code construction optimizationVSAvoidsystem complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent applies self-service by enabling the terminal device to autonomously determine the information bit set A based on its own measured channel conditions and transmission requirements. This eliminates the need for complex centralized offline calculations and extensive correspondence tables, as each terminal independently optimizes its polar code construction based on real-time conditions, reducing overall system complexity while maintaining reliability.

Inventive Principle:
Principle #25Self-service

3Productivity

If the information bit set A is determined in advance and stored, then the encoding speed is fast, but the communication performance under varying channel conditions deteriorates

Engineering Contradiction:
Improveencoding speedVSAvoidcommunication performance
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

The patent applies parameter changes by adjusting the information bit set A based on varying channel conditions and transmission parameters. Instead of using a fixed predetermined set, the system modifies the composition of set A according to current channel quality, signal-to-noise ratio, and other transmission parameters, thereby maintaining high encoding speed through efficient determination algorithms while adapting to changing conditions to preserve communication performance.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentEP3595209B1Encoding method, decoding method, apparatus and device with determination of positions of information bits or frozen bits based on recursive interleaving operation
Publication Date: 2025.03.05 HUAWEI TECH CO LTD
  • EP3595209B1 patent drawingFigure 1
  • EP3595209B1 patent drawingFigure 2a
  • EP3595209B1 patent drawingFigure 2b

AI summary

A polar code encoding/decoding method in a communications system is provided, including: determining an information bit location set or a frozen bit location set of a polar code based on an interleaving operation or a corresponding de-interleaving operation; and encoding or decoding the polar code based on the determined information bit location set or frozen bit location set.