Polar Code Construction with Mutual Information Bit Channel Ordering

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional polar code construction methods rely on deficient bit channel reliability metrics, which affect the accuracy of information bit loading in wireless communication systems, leading to suboptimal error correction and decoding performance.

Innovation Solution

The proposed method employs a mutual information based polar code construction that uses a recursive model with a mutual information transfer function to determine the reliability order of bit channels, allowing for SNR-independent bit channel reliability ordering and accurate information bit loading, thereby enhancing the reliability of polar coding schemes.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If conventional bit channel reliability metrics are used for polar code construction, then the encoding and decoding process is simpler, but the accuracy of information bit loading and error correction performance deteriorates

Engineering Contradiction:
Improvebit channel reliability estimation accuracyVSAvoidpolar code construction complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent changes the parameter used for bit channel reliability estimation from conventional metrics (such as polarization weight) to mutual information. This parameter change enables more accurate reliability estimation by directly measuring the information capacity of each bit channel, thereby improving information bit loading accuracy and error correction performance while maintaining a manageable construction process through the use of recursive polarization stages.

Inventive Principle:
Principle #35Parameter changes

2Reliability

If a recursive model with mutual information transfer function is applied at each polarization stage, then the reliability order determination becomes more accurate and SNR-independent, but the computational complexity increases

Engineering Contradiction:
Improvepolar code performance reliabilityVSAvoidrecursive model computation complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent segments the polar code construction process into multiple polarization stages, where a recursive model with mutual information transfer function is applied at each stage. This segmentation allows the complex reliability determination to be broken down into manageable sequential steps, achieving SNR-independent reliability order determination while controlling computational complexity through staged processing rather than monolithic computation.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent performs preliminary determination of the reliability order using the recursive mutual information model before the actual encoding process. By pre-calculating which bit channels are most reliable for carrying information bits, the system eliminates the need for complex real-time reliability assessments during encoding and decoding, thereby improving overall system reliability while managing computational complexity through advance preparation.

Inventive Principle:
Principle #10Preliminary action

3Adaptability or versatility

If bit channel reliability ordering is made SNR-independent by sweeping through multiple target mutual information values, then the code performance becomes more robust across varying channel conditions, but the computation time increases

Engineering Contradiction:
Improvechannel condition adaptabilityVSAvoidreliability order determination time
Core Design Contradiction:
Adaptability or versatilityVSLoss of time

Solution Approach 1:

The patent performs the computationally intensive operation of sweeping through multiple target mutual information values to determine SNR-independent reliability order in advance, before actual data transmission. This preliminary action creates a lookup table or pre-computed reliability ordering that can be quickly applied during encoding and decoding operations, thereby achieving robust adaptability to varying channel conditions while minimizing time loss during actual communication operations.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS11057151B2Mutual information based polar code construction
Publication Date: 2021.07.06 QUALCOMM INC
  • US11057151B2 patent drawing
  • US11057151B2 patent drawing
  • US11057151B2 patent drawing

AI summary

Methods, systems, and devices for wireless communication are described for mutual information based polar code construction. A wireless device may receive a codeword over a wireless channel, the codeword encoded using a polar code. The wireless device may identify a set of bit locations of the polar code corresponding to information bits of an encoded information bit vector. The set of bit locations may be determined based at least in part on a reliability order of the bit locations of the polar code, and the reliability order may be determined based at least in part on a recursive model that includes at least one mutual information transfer function that is applied at each polarization stage of multiple polarization stages of the polar code. The wireless device may decode the received codeword to obtain the information bit vector at the set of bit locations.