IP Library › Granted Patent US 12,212,340
Granted Patent B2
US 12,212,340 · App. 18/485,381 · Granted Jan 28, 2025

Concatenated polar code with adaptive error detection

Inventors: Yufei Blankenship (Kildeer, IL); Dennis Hui (Sunnyvale, CA)
Assignee: TELEFONAKTIEBOLAGET LM ERICSSON (PUBL)
H03M13/353H03M13/096H03M13/1148H03M13/2792H03M13/2906
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,212,340
App. No.
18/485,381
Granted
Jan 28, 2025
Kind
B2
Abstract

According to certain embodiments, a method by a transmitter is provided for adaptively generating precoder bits for a Polar code. The method includes acquiring at least one configuration parameter upon which a total number of precoder bits depends. The at least one configuration parameter comprising at least one of an information block length K, a code block length N, and/or a code rate R=K/N. The total number of precoder bits is determined, and the precoder bits for a code block are generated according to the determined total number of precoder bits. The precoder bits are placed within the code block.

Claims (61)

1. A method by a transmitter comprising a polar encoder for adaptively generating precoder bits for a Polar code, the method comprising:

acquiring an information block length K, and a code block length, N, associated with information bits to be transmitted in an uplink control information message;

determining a number of CRC bits, the number of CRC bits depending upon the information block length, K, and the code block length, N;

generating the CRC bits according to the determined number of CRC bits;

attaching the CRC bits to the information bits; and

encoding, by the polar encoder, the information bits and the CRC bits with a Polar code.

2. The method of claim 1 , wherein the CRC bits are attached as a precoder of the Polar code.

3. The method of claim 1 , wherein attaching the CRC bits comprises placing the CRC bits at interleaved positions through the use of an interleaver.

4. The method of claim 1 , wherein the step of generating the CRC bits is based on at least one of:

latency requirements;

reliability requirements;

wireless channel conditions as indicated by a target code rate; and

available radio resources as indicated by the code block length, N.

5. The method of claim 1 , wherein generating the CRC bits comprises generating CRC bits using a single CRC generator polynomial.

6. The method of claim 1 , wherein generating the CRC bits comprises generating CRC bits using two or more CRC generator polynomials.

7. The method of claim 1 , wherein determining the number of CRC bits comprises:

allocating a first number of the available CRC bits (L d ) to error detection; and

allocating a second number of the available CRC bits (L c ) to error correction.

8. The method of claim 7 , wherein:

the first number of the available CRC bits (L d ) is a minimum number of CRC bits (L d,0 ) associated with a minimum level of error detection for a number of info bits; and

the second number of the available CRC bits (L c ) is determined by subtracting the first number of available CRC bits (L d ) from a number of available CRC bits (L total ).

9. The method of claim 7 , wherein:

the first number of the available CRC bits (L d ) allocated to error detection is greater than a minimum number of CRC bits (L d,0 ) associated with a minimum level of error detection to provide increased error detection capability.

10. The method of claim 1 , wherein determining the number of CRC bits comprises:

(a) allocating a first number of the available CRC bits (L d,1 ) to error detection and a second number of the available CRC bits (L c,1 ) to error correction for lower error detection capability and higher error correction capability;

(b) allocating a third number of the available CRC bits (L d,2 ) to error detection and a fourth number of the available CRC bits (L c,2 ) to error correction for medium error detection capability and medium error correction capability;

(c) allocating a fifth number of the available CRC bits (L d,3 ) to error detection and a sixth number of the available CRC bits (L c,3 ) to error correction for higher error detection capability and lower error correction capability, and wherein for a minimum number of CRC bits (L d,0 ) associated with a minimum level of error detection to provide increased error detection capability, the following is true:

L d,0<= L d,1 <L d,2 <L d,3 , and L c,1 >L c,2 >L c,3 .

11. The method of claim 1 , wherein the transmitter comprises a wireless device.

12. The method of claim 1 , wherein the transmitter comprises a network node.

13. A transmitter comprising a polar encoder for adaptively generating precoder bits for a Polar code, the transmitter comprising:

at least one processor configured to:

acquire an information block length K, and a code block length, N, associated with information bits to be transmitted in an uplink control information message;

determine a number of CRC bits, the number of CRC bits depending upon the information block length, K, and the code block length, N;

generate the CRC bits according to the determined number of CRC bits;

attach the CRC bits to the information bits; and

encode, by the polar encoder, the information bits and the CRC bits with a Polar code.

14. The method of claim 13 , wherein the CRC bits are attached as a precoder of the Polar code.

15. The transmitter of claim 13 , wherein when attaching the CRC bits the at least one processor is configured to place the CRC bits at interleaved positions through the use of an interleaver.

16. The transmitter of claim 13 , wherein the CRC bits are generated based on at least one of:

latency requirements;

reliability requirements;

wireless channel conditions as indicated by a target code rate; and

available radio resources as indicated by a code length.

17. The transmitter of claim 13 , wherein the at least one processor is configured to generate the CRC bits using a single CRC generator polynomial.

18. The transmitter of claim 13 , wherein the at least one processor is configured to generate the CRC bits using two or more CRC generator polynomials.

19. The transmitter of claim 13 , wherein when determining the number of CRC bits the at least one processor is configured to:

allocate a first number of the available CRC bits (L d ) to error detection; and

allocate a second number of the available CRC bits (L c ) to error correction.

20. The transmitter of claim 19 , wherein:

the first number of the available CRC bits (L d ) is a minimum number of CRC bits (L d,0 ) associated with a minimum level of error detection for a number of info bits; and

the second number of the available CRC bits (L c ) is determined by subtracting the first number of available CRC bits (L d ) from a number of available CRC bits (L total ).

21. The transmitter of claim 19 , wherein:

the first number of the available CRC bits (L d ) allocated to error detection is greater than a minimum number of CRC bits (L d,0 ) associated with a minimum level of error detection to provide increased error detection capability.

22. The transmitter of claim 13 , wherein when determining the number of CRC bits the at least one processor is configured to:

(a) allocate a first number of the available CRC bits (L d,1 ) to error detection and a second number of the available CRC bits (L c,1 ) to error correction for lower error detection capability and higher error correction capability;

(b) allocate a third number of the available CRC bits (L d,2 ) to error detection and a fourth number of the available CRC bits (L c,2 ) to error correction for medium error detection capability and medium error correction capability;

(c) allocate a fifth number of the available CRC bits (L d,3 ) to error detection and a sixth number of the available CRC bits (L c,3 ) to error correction for higher error detection capability and lower error correction capability, and wherein for a minimum number of CRC bits (L d,0 ) associated with a minimum level of error detection to provide increased error detection capability, the following is true:

L d,0<= L d,1 <L d,2 <L d,3 , and L c,1 >L c,2 >L c,3 .

23. The transmitter of claim 13 , wherein the transmitter comprises a wireless device.

24. The transmitter of claim 13 , wherein the transmitter comprises a network node.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 12, 2023
From: BLANKENSHIP, YUFEI; HUI, DENNIS
To: TELEFONAKTIEBOLAGET LM ERICSSON (PUBL)
Reel/Frame 065194/0430 →
Continuity (4)
Continuation 17488531 · Sep 29, 2021
Continuation 16483188
Provisional Application 62455128 · Feb 6, 2017
Related Publication 20240039560A1 · Feb 1, 2024
References Cited (42)
US 11165445B2 · Blankenship · 2021 [cited by examiner]
US 11824561B2 · Blankenship · 2023 [cited by examiner]
US 20100005375A1 · Dell et al. · 2010 [cited by applicant]
US 20100251082A1 · Cheng et al. · 2010 [cited by applicant]
US 20140173376A1 · Jeong et al. · 2014 [cited by applicant]
US 20160056842A1 · Linstadt et al. · 2016 [cited by applicant]
US 20160079999A1 · Shen et al. · 2016 [cited by applicant]
US 20160269050A1 · Shen et al. · 2016 [cited by applicant]
US 20180198894A1 · Nammi et al. · 2018 [cited by applicant]
US 20180205498A1 · Kudekar et al. · 2018 [cited by applicant]
US 20190068225A1 · Yu · 2019 [cited by applicant]
US 20190190655A1 · Pan et al. · 2019 [cited by applicant]
US 20190229860A1 · Yoshimura et al. · 2019 [cited by applicant]
US 20190393987A1 · Hong et al. · 2019 [cited by applicant]
US 20190394673A1 · Hwang et al. · 2019 [cited by applicant]
US 20200187166A1 · Xu et al. · 2020 [cited by applicant]
CN 101076176A · 2007 [cited by applicant]
CN 101247543A · 2008 [cited by applicant]
CN 101262635 · 2008 [cited by applicant]
CN 101296028A · 2008 [cited by applicant]
CN 101536406A · 2009 [cited by applicant]
RU 2014110139 · 2014 [cited by applicant]
Huawei et al., “Performance evaluation of channel coding schemes for control”, 3GPP TSG RAN WG1 Meeting #87, Reno, USA, Nov. 14-18, 2016, pp. 1-11, R1-1611257, 3GPP. [cited by applicant]
Intel Corporation, “Discussion on Control channel coding for NR”, 3GPP TSG RAN WG1 Meeting #87, Reno, Nevada, Nov. 14-18, 2016, pp. 1-4 , R1-1612587, 3GPP. [cited by applicant]
Intel Corporation, “Polar code constructions for evaluations”, 3GPP TSG RAN WG1 Meeting #85, Nanjing, China, May 23-27, 2016, R1-164185, pp. 1-2, 3GPP. [cited by applicant]
Intel Corporation, “Polar code design for NR”, 3GPP TSG RAN WG1 Meeting #85, Nanjing, China, May 23-27, 2016, R1-164184, pp. 1-4, 3GPP. [cited by applicant]
Hybrid Parity-Check and CRC Aided SCL Decoding for Polar Codes by Qingping Yu et al.; IEEE International Conference on Internet of Things an IEEE Green Computing and Communications and IEEE Cyber, Physical and Social Co… [cited by applicant]
Notice of Reasons for Rejection issued for Patent Application No. 2019-542449—Dec. 22, 2020. [cited by applicant]
Channel Polarization: a Method for Constructing Capacity-Achieving Codes for Symmetric Binary-Input Memoryless Channels by Erdal Arikan; IEEE Transactions on Information Theory, vol. 55, No. 7—Jul. 2009. [cited by applicant]
PCT Notification of Transmittal of the International Preliminary Report on Patentability or International application No. PCT/IB2018/050734—Apr. 23, 2019. [cited by applicant]
List Decoding of Polar Codes by Ido Tal and Alexander Vardy; 2011 IEEE International Symposium on Information Theory Proceedings—2011. [cited by applicant]
3GPP TSG RAN WG1 Meeting #86; Goteborg, Sweden; Source: Intel Corporation; Title: Channel Coding scheme for URLLC, MMTC, and control channels (R1-167703)—Aug. 2016. [cited by applicant]
3GPP TSG RAN WG1 Ad-Hoc Meeting; Spokane, USA; Source: Huawei, HiSilicon; Title: Summary of polar codes design for control channels (R1-1700088)—Jan. 16-20, 2017. [cited by applicant]
3GPP TSG RAN WG1 Ad hoc; Spokane, USA; Source: Intel; Title: Considerations in Polar code design (R1-1700385)—Jan. 16-20, 2017. [cited by applicant]
3GPP TSG RAN WG1 Ad hoc; Spokane, USA; Source: Intel Corporation; Title: Polar code design (R1-1700386)—Jan. 16-20, 2017. [cited by applicant]
3GPP TSG-RAN WG1 NR AdHoc; Spokane, USA; Source: Qualcomm Incorporated; Title: Design of Polar codes for control channel (R1-1700832)—Jan. 16-20, 2017. [cited by applicant]
PCT International Search Report issued for International application No. PCT/IB2018/050734—Jun. 7, 2018. [cited by applicant]
PCT Written Opinion of the International Searching Authority for International application No. PCT/IB2018/050734—Jun. 7, 2018. [cited by applicant]
Communication Pursuant to Article 94(3 ) EPC issued for Application No. 18 708 205.2-1220—Mar. 27, 2020. [cited by applicant]
Communication Pursuant to Article 94(3) EPC issued by the EPO for Application No. 18 708 205.2-1220—Nov. 14, 2019. [cited by applicant]
3GPP TSG-RAN WG1 #87; Reno, U.S.A.; Source: Nokia, Alcatel-Lucent Shanghai Bell; Title: Polar codes for control channels (R1-1612284)—Nov. 14-18, 2016. [cited by applicant]
Japanese Notice of Reasons for Rejection issued for Patent Application No. 2019-542449—Aug. 26, 2021. [cited by applicant]