Polar Code Rate Matching with Adjusted M for Puncturing Loss

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing rate-matching schemes for polar codes in wireless communication systems, particularly in new radio (NR) technology, lead to performance losses during successive cancellation decoding due to improper bit allocation and heavy puncturing, especially when the number of encoded bits (M) is slightly larger than the mother code-size (N/2).

Innovation Solution

Adjusting the number of encoded bits (M) in block puncturing and shortening calculations using a new parameter (Madj) to optimize information bit allocation, thereby avoiding heavily-punctured subblocks and improving decoding performance.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If the number of encoded bits M is slightly larger than N/2, then the coding rate increases, but heavy puncturing occurs causing performance spikes in successive cancellation decoding

Engineering Contradiction:
Improvecoding rateVSAvoiddecoding performance
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

The patent adjusts the parameter M (number of encoded bits) to M_adj (adjusted number of encoded bits) to optimize the balance between coding rate and decoding performance. By modifying this key parameter, the system avoids heavy puncturing effects that cause performance spikes while maintaining high coding rates.

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The patent performs preliminary adjustment of M to M_adj before the actual encoding and decoding processes. This preliminary action prevents the occurrence of heavy puncturing and associated performance degradation, rather than attempting to correct issues after they arise during decoding.

Inventive Principle:
Principle #10Preliminary action

2Ease of manufacture

If traditional rate-matching schemes are used, then the implementation is simple, but improper bit allocation causes performance losses

Engineering Contradiction:
Improveimplementation simplicityVSAvoiddecoding performance
Core Design Contradiction:
Ease of manufactureVSReliability

Solution Approach 1:

The patent modifies the traditional rate-matching approach by introducing an adjusted parameter M_adj that optimizes bit allocation. This parameter change improves decoding performance while maintaining a relatively simple implementation structure that builds upon existing rate-matching frameworks.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentEP3957012B1Adjusting m for polar codes rate matching design
Publication Date: 2025.06.25 QUALCOMM INC
  • EP3957012B1 patent drawingFigure 1
  • EP3957012B1 patent drawingFigure 2
  • EP3957012B1 patent drawingFigure 3

AI summary

Certain aspects of the present disclosure generally relate to wireless communications and, more particularly, to methods and apparatus for adjusting a number of encoded bits, M, in block puncturing and/or shortening calculations to improve encoding performance. An exemplary method that may be performed by a wireless device generally includes iteratively determining a parameter, M adj, for construction of a polar code of size N for use in encoding K information bits, based on: at least two parameters, α and β, related to how many iterations to use in determining M adj, and a number of encoded bits, M; performing information adjustment allocation of the K information bits to an upper part and a lower part of the polar code based on M adj; and transmitting the upper part and the lower part of the polar code via a wireless medium.