IP Library › Granted Patent US 12,489,552
Granted Patent B2
US 12,489,552 · App. 18/436,134 · Granted Dec 2, 2025

Nonbinary polar coding with partially frozen symbols

Inventors: Kirill Ivanov (La Jolla, CA); Wei Yang (San Diego, CA); Jing Jiang (San Diego, CA)
Assignee: QUALCOMM Incorporated
H04L1/0045H03M13/13H04L1/0041H04L1/0057
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 12,489,552
App. No.
18/436,134
Granted
Dec 2, 2025
Kind
B2
Abstract

Various aspects of the present disclosure generally relate to wireless communication. In some aspects, a receiver device may receive encoded symbols, encoded using nonbinary polar coding, that include a set of information symbols, a set of partially frozen symbols, and a set of frozen symbols, where the set of information symbols and the set of partially frozen symbols indicate information bits, and where the set of information symbols indicate values in a set of values, and the set of partially frozen symbols indicate values in a proper subset of the set of values. The receiver device may decode the information bits from the encoded symbols. Numerous other aspects are described.

Claims (45)

1 . An apparatus for wireless communication at a receiver device, comprising:

one or more memory components; and

one or more processors, coupled to the one or more memory components, which are configured, individually or in any combination, to:

receive encoded symbols, encoded using nonbinary polar coding, that include a set of information symbols, a set of partially frozen symbols, and a set of frozen symbols,

wherein the set of information symbols and the set of partially frozen symbols indicate information bits,

wherein the set of information symbols indicate values in a set of values, and the set of partially frozen symbols indicate values in a proper subset of the set of values, and

wherein each information symbol, of the set of information symbols, indicates two bits of data; and

decode the information bits from the encoded symbols.

2 . The apparatus of claim 1 , wherein each partially frozen symbol, of the set of partially frozen symbols, indicates less than two bits of data.

3 . The apparatus of claim 1 , wherein an information symbol, of the set of information symbols, has four possible values, and a partially frozen symbol, of the set of partially frozen symbols, has two possible values or three possible values.

4 . The apparatus of claim 1 , wherein a quantity of partially frozen symbols in the set of partially frozen symbols is according to a code rate.

5 . The apparatus of claim 1 , wherein positions of information symbols, of the set of information symbols, and of partially frozen symbols, of the set of partially frozen symbols, in the encoded symbols are in accordance with a reliability sequence.

6 . The apparatus of claim 1 , wherein the one or more processors, to cause the receiver device to decode the information bits from the encoded symbols, are configured to:

decode the information bits from the encoded symbols by processing partially frozen symbols, of the set of partially frozen symbols, on a per-symbol basis.

7 . The apparatus of claim 1 , wherein the one or more processors, to cause the receiver device to decode the information bits from the encoded symbols, are configured to:

decode the information bits from the encoded symbols by processing partially frozen symbols, of the set of partially frozen symbols, in symbol pairs.

8 . The apparatus of claim 1 , wherein the one or more processors are further configured to:

communicate configuration information indicating that partially frozen symbols are to be used.

9 . The apparatus of claim 1 , wherein the one or more processors are further configured to:

communicate a capabilities report indicating a capability to use partially frozen symbols.

10 . An apparatus for wireless communication at a transmitter device, comprising:

one or more memory components; and

one or more processors, coupled to the one or more memory components, which are configured, individually or in any combination, to:

encode information bits using nonbinary polar coding to generate encoded symbols that include a set of information symbols, a set of partially frozen symbols, and a set of frozen symbols,

wherein the set of information symbols and the set of partially frozen symbols indicate the information bits,

wherein the set of information symbols indicate values in a set of values, and the set of partially frozen symbols indicate values in a proper subset of the set of values, and

each information symbol, of the set of information symbols, indicates two bits of data; and

transmit the encoded symbols.

11 . The apparatus of claim 10 , wherein each partially frozen symbol, of the set of partially frozen symbols, indicates less than two bits of data.

12 . The apparatus of claim 10 , wherein an information symbol, of the set of information symbols, has four possible values, and a partially frozen symbol, of the set of partially frozen symbols, has two possible values or three possible values.

13 . The apparatus of claim 10 , wherein a quantity of partially frozen symbols in the set of partially frozen symbols is according to a code rate.

14 . The apparatus of claim 10 , wherein positions of information symbols, of the set of information symbols, and of partially frozen symbols, of the set of partially frozen symbols, in the encoded symbols are in accordance with a reliability sequence.

15 . The apparatus of claim 10 , wherein the one or more processors are further configured to:

communicate configuration information indicating that partially frozen symbols are to be used.

16 . The apparatus of claim 10 , wherein the one or more processors are further configured to:

communicate a capabilities report indicating a capability to use partially frozen symbols.

17 . A method of wireless communication performed by a receiver device, comprising:

receiving encoded symbols, encoded using nonbinary polar coding, that include a set of information symbols, a set of partially frozen symbols, and a set of frozen symbols,

wherein the set of information symbols and the set of partially frozen symbols indicate information bits,

wherein the set of information symbols indicate values in a set of values, and the set of partially frozen symbols indicate values in a proper subset of the set of values, and

wherein each information symbol, of the set of information symbols, indicates two bits of data; and

decoding the information bits from the encoded symbols.

18 . The method of claim 17 , wherein each partially frozen symbol, of the set of partially frozen symbols, indicates less than two bits of data.

19 . The method of claim 17 , wherein an information symbol, of the set of information symbols, has four possible values, and a partially frozen symbol, of the set of partially frozen symbols, has two possible values or three possible values.

20 . The method of claim 17 , wherein a quantity of partially frozen symbols in the set of partially frozen symbols is according to a code rate.

Assignments (2)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 16, 2024
From: IVANOV, KIRILL; YANG, WEI; JIANG, JING
To: QUALCOMM INCORPORATED
Reel/Frame 067113/0294 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 27, 2024
From: IVANOV, KIRILL; YANG, WEI; JIANG, JING
To: QUALCOMM INCORPORATED
Reel/Frame 067327/0273 →
Continuity (1)
Related Publication 20250260510A1 · Aug 14, 2025
References Cited (3)
US 9819361B2 · Shin · 2017 [cited by examiner]
US 11632193B2 · Xu · 2023 [cited by examiner]
K. Nagano and T. Saba, “Polar Coding with Introducing Half-Frozen Bits,” 2018 IEEE Globecom Workshops (GC Wkshps), Abu Dhabi, United Arab Emirates, 2018, pp. 1-6, doi: 10.1109/GLOCOMW.2018.8644449. (Year: 2018). [cited by examiner]