IP Library Granted Patent US 12,273,192
Granted Patent B2
US 12,273,192 · App. 17/642,286 · Granted Apr 8, 2025

Methods and procedures for polar coded modulation

Inventors: Sungkwon Hong (Seoul, KR); Onur Sahin (London, GB)
Assignee: InterDigital Patent Holdings, Inc.
H04L1/0043H04L1/0003H04L1/0009H04L1/007H04L1/0076
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,273,192
App. No.
17/642,286
Granted
Apr 8, 2025
Kind
B2
Abstract

Methods, apparatuses and systems are provided for constructing and modulating polar codes. Such procedures may involve identifying nonuniform channel conditions, selecting a modulation order, configuring a plurality of component codes and incremental ratios for Unequal Error Protection (UEP), identifying initial code construction parameters for each component code, calculating modified code construction parameters based on the incremental ratios for UEP, and encoding the component polar codes according to the modified construction parameters. Each component code may be comprised of a plurality of input bits. The initial and modified code construction parameters may include a number of unfrozen and frozen input bits, and identifying a number of unfrozen and frozen input bits may involve calculating and comparing reliability values for each bit. Calculating and comparing reliability values for each bit may involve applying a Polarization Weight (PW)-based method.

Claims (27)

1. A method implemented by a device for channel coding, the method comprising:

selecting a modulation order based on a non-uniform channel condition;

determining modified code construction parameters for a plurality of component codes based on the selected modulation order, wherein the modified code construction parameters include a modified number of unfrozen input bits and a modified number of frozen input bits;

encoding a plurality of information bits for a transmission to be transmitted using the selected modulation order and using the plurality of component codes according to the modified code construction parameters; and

sending the transmission with the plurality of encoded information bits.

2. The method of claim 1 , wherein the modified code construction parameters are further based on initial code construction parameters, wherein the initial code construction parameters are determined for the plurality of component codes based on a uniform channel condition for the plurality of component codes, wherein the initial code construction parameters include an initial number of unfrozen input bits or and an initial number of frozen input bits, and wherein the uniform channel conditions are different than the non-uniform channel conditions.

3. The method of claim 1 , wherein the non-uniform channel condition is determined from a channel that experiences varying conditions at a transceiver of the device.

4. The method of claim 2 , wherein the uniform channel condition is determined from a channel that experiences same or similar conditions at a transceiver of the device.

5. The method of claim 3 , wherein a set of modified code constructions parameters are determined for each non-uniform channel condition of a plurality of non-uniform channel conditions.

6. The method of claim 1 , wherein modified code construction parameters further include a reliability sequence.

7. The method of claim 2 , wherein each component code of the plurality of component codes includes a plurality of input bits, wherein determining the initial code construction parameters includes calculating and comparing reliability values for each input bit of the plurality of input bits in a component code.

8. The method of claim 7 , wherein calculating and comparing reliability values for each input bit of the plurality of input bits in a component code is performed according to a Polarization Weight-based method.

9. The method of claim 7 , wherein calculating and comparing reliability values for each input bit of the plurality of input bits in a component code is performed by further assigning an offset to each reliability value.

10. The method of claim 1 , wherein the device is a wireless transmit receive unit (WTRU), a base station, a new radio network node, a network function entity, an access point, a station, an eNodeB, or a gNodeB.

11. A device, the device comprising:

a processor operatively connected to a transceiver, the processor and transceiver configured to select a modulation order based on a non-uniform channel condition;

the processor and transceiver configured to determine modified code construction parameters for a plurality of component codes based on a selection of a modulation order, wherein the modified code construction parameters include a modified number of unfrozen input bits and a modified number of frozen input bits;

the processor and transceiver configured to encode a plurality of information bits for a transmission to be transmitted using the selected modulation order and using the plurality of component codes according to the modified code construction parameters; and

the processor and transceiver configured to send the transmission with the plurality of encoded information bits.

12. The device of claim 11 , wherein the modified code construction parameters are further based on initial code construction parameters, wherein the initial code construction parameters are determined for the plurality of component codes based on a uniform channel condition for the plurality of component codes, wherein the initial code construction parameters include an initial number of unfrozen input bits or and an initial number of frozen input bits, wherein the uniform channel condition means a channel upon which the transmission is to be sent experiences the same or similar conditions at a transceiver of the device, and wherein the uniform channel conditions are different than the non-uniform channel conditions.

13. The device of claim 11 wherein the non-uniform channel condition is determined from a channel that experiences varying conditions at a transceiver of the device, and a set of modified code constructions parameters are determined for each non-uniform channel condition of a plurality of non-uniform channel conditions.

14. The device of claim 11 , wherein the device is a wireless transmit receive unit (WTRU), a base station, a new radio network node, a network function entity, an access point, a station, an eNodeB, or a gNodeB.

15. The device of claim 13 , wherein a set of modified code constructions parameters are determined for each non-uniform channel condition of a plurality of non-uniform channel conditions.

16. The device of claim 11 , wherein modified code construction parameters further include a reliability sequence.

17. The device of claim 11 , wherein each component code of the plurality of component codes includes a plurality of input bits, wherein determining the initial code construction parameters includes calculating and comparing reliability values for each input bit of the plurality of input bits in a component code.

18. The device of claim 17 , wherein calculating and comparing reliability values for each input bit of the plurality of input bits in a component code is performed according to a Polarization Weight-based method.

19. The device of claim 17 , wherein calculating and comparing reliability values for each input bit of the plurality of input bits in a component code is performed by further assigning an offset to each reliability value.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 17, 2023
From: IDAC HOLDINGS, INC. BY ITS SUCCESSOR INTERDIGITAL PATENT HOLDINGS, INC.
To: INTERDIGITAL PATENT HOLDINGS, INC.
Reel/Frame 062401/0738 →
Continuity (2)
Provisional Application 62900173 · Sep 13, 2019
Related Publication 20220345242A1 · Oct 27, 2022
References Cited (32)
US 9648601B2 · Wang et al. · 2017 [cited by applicant]
US 20170366199A1 · Ge · 2017 [cited by examiner]
US 20190140663A1 · Noh · 2019 [cited by examiner]
US 20190181983A1 · Ye et al. · 2019 [cited by applicant]
US 20190238268A1 · Kim · 2019 [cited by examiner]
US 20190245560A1 · Yang et al. · 2019 [cited by applicant]
US 20190296857A1 · Gritsenko · 2019 [cited by examiner]
US 20200052718A1 · Prinz · 2020 [cited by examiner]
US 20200099469A1 · Jiang · 2020 [cited by examiner]
US 20200382138A1 · Fazeli Chaghooshi · 2020 [cited by examiner]
US 20210306005A1 · Sheiman · 2021 [cited by examiner]
US 20230113448A1 · Dai · 2023 [cited by examiner]
US 20230119851A1 · Jang · 2023 [cited by examiner]
WO 2018144683 · 2018 [cited by applicant]
WO 2018192640 · 2018 [cited by applicant]
Arikan, “Channel Polarization: A Method for Constructing Capacity-Achieving Codes for Symmetric Binary-Input Memoryless Channels,” IEEE Transactions on Information Theory, vol. 55, No. 7, pp. 3051-3073 (Jul. 2009). [cited by applicant]
He et al., “Beta-Expansion: A Theoretical Framework for Fast and Recursive Construction of Polar Codes,” Globecom 2017—2017 IEEE Global Communications Conference, pp. 1-6, (Dec. 2017). [cited by applicant]
IEEE Standard for Information technology—Telecommunications and information exchange between systems—Local and metropolitan area networks—Specific requirements; Part 11: Wireless LAN Medium Access Control (MAC) and Phys… [cited by applicant]
IEEE Standard for Information technology—Telecommunications and information exchange between systems—Local and metropolitan area networks—Specific requirements; Part 11: Wireless LAN Medium Access Control (MAC) and Phys… [cited by applicant]
IEEE Standard for Information Technology—Telecommunications and information exchange between systems—Local and metropolitan area networks—Specific requirements; Part 11: Wireless LAN Medium Access Control (MAC) and Phys… [cited by applicant]
IEEE Standard for Information technology—Telecommunications and information exchange between systems—Local and metropolitan area networks—Specific requirements; Part 11: Wireless LAN Medium Access Control (MAC) and Phys… [cited by applicant]
IEEE Standard for Information technology—Telecommunications and information exchange between systems Local and metropolitan area networks—Specific requirements; Part 11: Wireless LAN Medium Access Control (MAC) and Phys… [cited by applicant]
Niu et al., “CRC-Aided Decoding of Polar Codes,” IEEE Communications Letters, vol. 16, No. 10, pp. 1668-1671, Oct. 2012. [cited by applicant]
Samsung, “Consideration on Polar Codes for High Order Modulation,” 3GPP TSG RAN WG1 #89, R1-1708050, Hangzhou, China (May 15-19, 2017). [cited by applicant]
Tal et al., “List Decoding of Polar Codes,” arXiv:1206.0050v1 [cs.IT] (May 31, 2012). [cited by applicant]
Third Generation Partnership Project, “Technical Specification Group Radio Access Network; NR; Multiplexing and channel coding (Release 15),” 3GPP TS 38.212 V15.0.0 (Dec. 2017). [cited by applicant]
Third Generation Partnership Project, “Technical Specification Group Radio Access Network; NR; Multiplexing and channel coding (Release 15),” 3GPP TS 38.212 V15.9.0 (Jun. 2020). [cited by applicant]
Third Generation Partnership Project, “Technical Specification Group Radio Access Network; NR; Multiplexing and channel coding (Release 16),” 3GPP TS 38.212 V16.2.0 (Jun. 2020). [cited by applicant]
Third Generation Partnership Project, “Technical Specification Group Radio Access Network; NR; Multiplexing and channel coding (Release 15),” 3GPP TS 38.212 V15.6.0 (Jun. 2019). [cited by applicant]
Tian et al., “Low-Complexity Hybrid ARQ Scheme for Polar Codes with Higher-Order Modulation,” Globecom 2017—2017 IEEE Global Communications Conference, pp. 1-6 (2017). [cited by applicant]
Vangala et al., “A Comparative Study of Polar Code Constructions for the AWGN Channel,” arXiv:1501.02473v1 [cs.IT] (Jan. 11, 2015). [cited by applicant]
Zhang et al., “Joint processing precoding algorithm for coordinated multi-point transmission in LTE-A system,” Applied Science and Technology, vol. 40, No. 3 (Jun. 2013). [cited by applicant]