Punctured Polar Code Decoding Using Nulled-Repetition Weights

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current methods for decoding punctured polar codes in wireless communication systems face challenges in accurately identifying information bit locations due to the complexity of polarization weights and nulled repetition operations, which affects the efficiency of data transmission.

Innovation Solution

A method is described for calculating polarization weights based on nulled repetition operations per polarization stage, allowing for the identification of information bit locations in punctured polar codes, which involves determining the polarization weight factor and scaling polarization stage weights to rank bit-channels effectively.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If polarization weights are calculated using traditional methods for punctured polar codes, then information bit locations can be identified, but the calculation complexity increases due to nulled repetition operations per polarization stage

Engineering Contradiction:
Improveaccuracy of information bit location identificationVSAvoidcomplexity of polarization weight calculation
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent segments the polarization weight calculation by introducing polarization stage weights that correspond to different polarization stages. Each stage's contribution is calculated separately and then combined, breaking down the complex overall calculation into manageable stage-specific components that account for nulled repetition operations.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent changes the parameters of the calculation by introducing a polarization weight factor that scales the polarization stage weights. This factor adjusts the contribution of each stage based on the number of nulled repetition operations, transforming the calculation approach to handle punctured codes more efficiently.

Inventive Principle:
Principle #35Parameter changes

2Measurement precision

If polarization weight factor scaling is applied to account for nulled repetition operations, then bit-channel ranking accuracy improves, but the computational overhead increases

Engineering Contradiction:
Improveaccuracy of bit-channel rankingVSAvoidcomputational time for polarization weight calculation
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The patent performs preliminary calculation of polarization stage weights and the polarization weight factor before the final bit-channel ranking. By pre-calculating these stage-specific weights and their scaling factors, the method reduces the computational burden during the actual decoding process, as the complex scaling operations are prepared in advance.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent introduces dynamic scaling through the polarization weight factor that adapts to the specific puncturing pattern. The factor dynamically adjusts the polarization stage weights based on the number of nulled repetition operations, allowing the system to optimize bit-channel ranking accuracy for different puncturing scenarios without fixed rigid calculations.

Inventive Principle:
Principle #15Dynamics

Data Source

PatentUS10862625B2Polarization weight calculation for punctured polar code
Publication Date: 2020.12.08 QUALCOMM INC
  • US10862625B2 patent drawing
  • US10862625B2 patent drawing
  • US10862625B2 patent drawing

AI summary

Techniques are described for wireless communication. One method includes identifying a set of punctured bit locations in a received codeword. The received codeword is encoded using a polar code. The method also includes identifying a set of information bit locations of the polar code, with the set of information bit locations being determined based at least in part on polarization weights per polarized bit-channel of a polar code decoder that are a function of nulled repetition operations per polarization stage of the polar code identified based at least in part on the set of punctured bit locations. The method further includes processing the received codeword using the polar code decoder to obtain an information bit vector at the set of information bit locations.