IP Library Granted Patent US 11,128,316
Granted Patent B2
US 11,128,316 · App. 16/320,038 · Granted Sep 21, 2021

Methods and apparatus for constructing polar codes

Inventors: Changlong Xu (Beijing, CN); Jian Li (Beijing, CN); Jilei Hou (San Diego, CA); Chao Wei (Beijing, CN)
Assignee: QUALCOMM Incorporated
H03M13/13H03M13/353H04B17/336H04L1/0003H04L1/0013H04L1/1812
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 11,128,316
App. No.
16/320,038
Granted
Sep 21, 2021
Kind
B2
Abstract

Methods and apparatus for constructing polar codes are provided. A transmitter determines at least one set of parameters corresponding to data to be transmitted, and a set of sorting indices corresponding to bits of the data to be transmitted based on the set of parameters, the set of sorting indices indicating a position set of the bits to be transmitted. The transmitter polar encodes the data based at least on the set of parameters and the set of sorting indices to generate a coded block of the data, and transmits the coded block of the data.

Claims (29)

1. A method for constructing a polar code by a transmitter comprising:

determining at least one set of parameters corresponding to data to be transmitted, and a set of sorting indices corresponding to bits of the data to be transmitted based on the set of parameters, the set of sorting indices indicating a position set of the bits to be transmitted, wherein the at least one set of parameters includes an information block size K and a coded block size N, and wherein determining the at least one set of parameters comprises:

dividing a transport block having the data to be transmitted into a plurality of information blocks,

determining the information block size as a size of at least one of the information blocks, and

determining the coded block size N based at least on information regarding resources allocated for transmission of the data;

polar encoding the data based at least on the set of parameters and the set of sorting indices to generate a coded block of the data; and

transmitting the coded block of the data.

2. The method of claim 1 , wherein the at least one set of parameters includes a construction Signal to Noise Ratio (SNR) δ, and wherein determining the at least one set of parameters comprises determining the construction SNR δ based on the information block size K and the coded block size N.

3. The method of claim 2 , wherein determining the construction SNR δ based on the information block size K and the coded block size N comprises:

looking up, from a look-up table a value of the construction SNR δ corresponding to the values of the information block size K and the coded block size N, the look-up table mapping each pair of values corresponding to the information block size K and the coded block size N to a value of the construction SNR δ.

4. The method of claim 3 , wherein determining the set of sorting indices comprises performing Gaussian approximation utilizing at least the information block size K, the coded block size N, and the construction SNR δ to determine the set of sorting indices.

5. The method of claim 1 , further comprising:

determining a puncturing pattern for puncturing bits of a determined coded block size N in an attempt to achieve a required block size M; and

utilizing the puncturing pattern for generating the polar code.

6. The method of claim 1 , further comprising transmitting at least one of a resource size, Modulation and Coding Scheme (MCS) size, or Hybrid Automatic Repeat Request (HARM) version.

7. An apparatus for constructing a polar code by a transmitter comprising:

a memory; and

at least one processor coupled to the memory and configured to:

determine at least one set of parameters corresponding to data to be transmitted, and a set of sorting indices corresponding to bits of the data to be transmitted based on the set of parameters, the set of sorting indices indicating a position set of the bits to be transmitted wherein the at least one set of parameters includes an information block size K and a coded block size N, and wherein the at least one processor is further configured, for the determination of the at least one set of parameters, to:

divide a transport block having the data to be transmitted into a plurality of information blocks,

determine the information block size as a size of at least one of the information blocks, and

determine the coded block size N based at least on information regarding resources allocated for transmission of the data;

polar encode the data based at least on the set of parameters and the set of sorting indices to generate a coded block of the data; and

transmit the coded block of the data.

8. The apparatus of claim 7 , wherein the at least one set of parameters includes a construction Signal to Noise Ratio (SNR) δ, and wherein the at least one processor is configured to determine the at least one set of parameters by determining the construction SNR δ based on the information block size K and the coded block size N.

9. The apparatus of claim 8 , wherein the at least one processor is configured to determine the construction SNR δ based on the information block size K and the coded block size N by:

looking up, from a look-up table a value of the construction SNR δ corresponding to the values of the information block size K and the coded block size N, the look-up table mapping each pair of values corresponding to the information block size K and the coded block size N to a value of the construction SNR δ.

10. The apparatus of claim 9 , wherein the at least one processor is configured to determine the set of sorting indices by performing Gaussian approximation utilizing at least the information block size K, the coded block size N, and the construction SNR δ to determine the set of sorting indices.

11. The apparatus of claim 7 , wherein the at least one processor is further configured to transmit at least one of a resource size, Modulation and Coding Scheme (MCS) size, or Hybrid Automatic Repeat Request (HARM) version.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 8, 2019
From: XU, CHANGLONG; LI, JIAN; HOU, JILEI; WEI, CHAO
To: QUALCOMM INCORPORATED
Reel/Frame 048826/0071 →
Priority Claims (1)
WO PCT/CN2016/091592 · Jul 25, 2016 · international
Continuity (1)
Related Publication 20190268022A1 · Aug 29, 2019
Cited By (1)
US 12,283,973