Adaptive Polar Coding for Non-Uniform Information Bit Selection

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional polar code designs assume uniformly distributed binary-input channels, which is not applicable in practical scenarios with non-uniform channel qualities due to higher modulation schemes, rate-matching, different deployment scenarios, and varying channel profiles, affecting the optimal information bit locations.

Innovation Solution

An adaptive polar coding scheme that selects information sets based on system parameters such as modulation schemes, rate-matching configurations, and link measurements like signal-to-noise levels and channel delay profiles to optimize information bit locations for improved performance.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If conventional polar code design with fixed information sets is used, then device complexity is reduced, but adaptability to different channel conditions and system parameters deteriorates

Engineering Contradiction:
Improveadaptability to non-uniform channel qualitiesVSAvoidcomplexity of information set selection
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The patent pre-calculates and stores multiple information sets corresponding to different code lengths and rates before actual transmission. This preliminary preparation allows the system to quickly select an appropriate information set based on current channel conditions without performing complex real-time optimization, thus resolving the contradiction between adaptability and complexity.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent changes the parameter of information set selection based on system parameters (code length, rate) and channel conditions. By maintaining multiple pre-computed information sets with different characteristics and selecting the most suitable one according to current conditions, the system achieves adaptability without excessive complexity.

Inventive Principle:
Principle #35Parameter changes

2Adaptability or versatility

If multiple information sets are stored for different scenarios, then adaptability improves, but memory storage requirements increase

Engineering Contradiction:
Improvecoverage of communication scenariosVSAvoidmemory storage for information sets
Core Design Contradiction:
Adaptability or versatilityVSQuantity of substance

Solution Approach 1:

The patent designs information sets that can serve multiple functions across different communication scenarios. By creating information sets that are universally applicable to various code lengths and rates, the system reduces the total number of distinct information sets needed, thereby reducing memory storage requirements while maintaining broad adaptability.

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

Solution Approach 2:

The patent implements a mechanism where information sets are selectively stored and retrieved based on current transmission needs. Not all information sets are kept in memory simultaneously; instead, the system discards less frequently used information sets and recovers them when needed, optimizing the balance between adaptability and storage requirements.

Inventive Principle:
Principle #34Discarding and recovering

Data Source

PatentUS11394398B2Adaptive selection and efficient storage of information bit locations for polar codes
Publication Date: 2022.07.19 TELEFONAKTIEBOLAGET LM ERICSSON (PUBL)
  • US11394398B2 patent drawing
  • US11394398B2 patent drawing
  • US11394398B2 patent drawing

AI summary

According to certain embodiments, a method for use in a transmitter comprises selecting an information set or sequence of information sets for polar encoding. The information set or sequence of information sets are selected from a plurality of information sets based on one or more system parameters and/or one or more link measurements. The method further comprises performing polar encoding for a plurality of data bits to yield encoded data. The polar encoding is performed according to the selected information set or sequence of information sets. The method further comprises transmitting the encoded data to a receiver.