Abstract
Polar codes may be generated with a variable block length utilizing puncturing. Some puncturing schemes consider punctured bits as unknown bits, and set the log likelihood ratio (LLR) for those bits to zero; while other puncturing schemes consider punctured bits as known bits, and set the LLR for those bits to infinity. Each of these puncturing schemes has been observed to provide benefits over the other under different circumstances, especially corresponding to different coding rates or different signal to noise ratio (SNR). According to aspects of the present disclosure, both puncturing schemes are compared, and the puncturing scheme resulting in the better performance is utilized for transmission.
Technology | Declaration Information | Specification Information | Explicitly Disclosed | Patent Type | |||||
---|---|---|---|---|---|---|---|---|---|
Declaration Date | Declaration Reference | Declaring Company | Specification Number | ||||||
5G | 14/03/2019 | ISLD-201903-010 | QUALCOMM INC | No | Family Member | ||||
5G | 31/05/2022 | ISLD-202206-002 | QUALCOMM INC | Yes | Basis Patent |
Specification Information
Specification Information
Technologies
Family Information
All Granted Patents In Patent Family : | ---- |
All Pending Patents In Patent Family : | ---- |
Publication No | Technology | Declaration Information | Specification Information | Explicitly Disclosed | Patent Type | |||||
---|---|---|---|---|---|---|---|---|---|---|
Declaration Date | Declaration Reference | Declaring Company | Specification Number | |||||||
WO2017128700A1 | 5G | 15/03/2018 | ISLD-201806-032 | QUALCOMM INC | Yes | Basis Patent | ||||
WO2017128700A1 | 5G | 14/03/2019 | ISLD-201903-010 | QUALCOMM INC | No | Family Member | ||||
WO2017128700A1 | 5G | 31/05/2022 | ISLD-202206-002 | QUALCOMM INC | No | Family Member | ||||
WO2017127973A1 | 5G | 15/03/2018 | ISLD-201806-032 | QUALCOMM INC | No | Family Member | ||||
WO2017127973A1 | 5G | 14/03/2019 | ISLD-201903-010 | QUALCOMM INC | No | Family Member | ||||
WO2017127973A1 | 5G | 31/05/2022 | ISLD-202206-002 | QUALCOMM INC | No | Family Member | ||||
AU2016388920A1 | 5G | 15/03/2018 | ISLD-201806-032 | QUALCOMM INC | No | Family Member | ||||
AU2016388920A1 | 5G | 14/03/2019 | ISLD-201903-010 | QUALCOMM INC | No | Family Member | ||||
AU2016388920A1 | 5G | 31/05/2022 | ISLD-202206-002 | QUALCOMM INC | No | Family Member | ||||
CA3009570A1 | 5G | 15/03/2018 | ISLD-201806-032 | QUALCOMM INC | No | Family Member | ||||
CA3009570A1 | 5G | 14/03/2019 | ISLD-201903-010 | QUALCOMM INC | No | Family Member | ||||
CA3009570A1 | 5G | 31/05/2022 | ISLD-202206-002 | QUALCOMM INC | No | Family Member | ||||
US2018375615A1 | 5G | 14/03/2019 | ISLD-201903-010 | QUALCOMM INC | Yes | Basis Patent | ||||
US2018375615A1 | 5G | 31/05/2022 | ISLD-202206-002 | QUALCOMM INC | No | Family Member | ||||
BR112018014973A2 | 5G | 14/03/2019 | ISLD-201903-010 | QUALCOMM INC | No | Family Member | ||||
BR112018014973A2 | 5G | 31/05/2022 | ISLD-202206-002 | QUALCOMM INC | No | Family Member | ||||
CN108604903A | 5G | 14/03/2019 | ISLD-201903-010 | QUALCOMM INC | No | Family Member | ||||
CN108604903A | 5G | 31/05/2022 | ISLD-202206-002 | QUALCOMM INC | No | Family Member | ||||
EP3408940A1 | 5G | 14/03/2019 | ISLD-201903-010 | QUALCOMM INC | No | Family Member | ||||
EP3408940A1 | 5G | 31/05/2022 | ISLD-202206-002 | QUALCOMM INC | No | Family Member | ||||
SG11201805161XA | 5G | 14/03/2019 | ISLD-201903-010 | QUALCOMM INC | No | Family Member | ||||
SG11201805161XA | 5G | 31/05/2022 | ISLD-202206-002 | QUALCOMM INC | No | Family Member | ||||
AU2016388920B2 | 5G | 15/03/2018 | ISLD-201806-032 | QUALCOMM INC | No | Family Member | ||||
AU2016388920B2 | 5G | 14/03/2019 | ISLD-201903-010 | QUALCOMM INC | No | Family Member | ||||
AU2016388920B2 | 5G | 31/05/2022 | ISLD-202206-002 | QUALCOMM INC | No | Family Member | ||||
US2020274644A1 | 5G | 14/03/2019 | ISLD-201903-010 | QUALCOMM INC | No | Family Member | ||||
US2020274644A1 | 5G | 31/05/2022 | ISLD-202206-002 | QUALCOMM INC | Yes | Basis Patent | ||||
US10749633B2 | 5G | 14/03/2019 | ISLD-201903-010 | QUALCOMM INC | Yes | Basis Patent | ||||
US10749633B2 | 5G | 31/05/2022 | ISLD-202206-002 | QUALCOMM INC | No | Family Member | ||||
EP3408940A4 | 5G | 14/03/2019 | ISLD-201903-010 | QUALCOMM INC | No | Family Member | ||||
EP3408940A4 | 5G | 31/05/2022 | ISLD-202206-002 | QUALCOMM INC | No | Family Member | ||||
CA3009570C | 5G | 15/03/2018 | ISLD-201806-032 | QUALCOMM INC | No | Family Member | ||||
CA3009570C | 5G | 14/03/2019 | ISLD-201903-010 | QUALCOMM INC | No | Family Member | ||||
CA3009570C | 5G | 31/05/2022 | ISLD-202206-002 | QUALCOMM INC | No | Family Member | ||||
CN108604903B | 5G | 14/03/2019 | ISLD-201903-010 | QUALCOMM INC | No | Family Member | ||||
CN108604903B | 5G | 31/05/2022 | ISLD-202206-002 | QUALCOMM INC | No | Family Member |
Publication No | Technology | Declaration Information | Specification Information | Explicitly Disclosed | Patent Type | Status | National Phase Entries | |||||
---|---|---|---|---|---|---|---|---|---|---|---|---|
Declaration Date | Declaration Reference | Declaring Company | Specification Information | |||||||||
----- | ----- | ----- | ----- | ----- |
S1
|
----- | ----- | ----- | ----- |
Technologies
Product
Use Cases
Services
Claim
1. A method of polar coding, comprising:
selecting a puncturing pattern from a first puncturing pattern and a second puncturing pattern, wherein the first puncturing pattern comprises an unknown-bit puncturing scheme in which first punctured bit locations correspond to unknown bits and the second puncturing pattern comprises a known-bit puncturing scheme in which second punctured bit locations correspond to known bits;
polar coding an information block to produce a polar codeword; and
puncturing the polar codeword using the selected puncturing pattern to produce a punctured codeword comprising a codeword length other than a power of two.
2. The method of claim 1, wherein the first puncturing pattern is a bit-reversal permutation of the second puncturing pattern.
3. The method of claim 1, wherein the selecting the selected puncturing pattern from the first puncturing pattern and the second puncturing pattern further comprises:
selecting the puncturing pattern from the first puncturing pattern and the second puncturing pattern based on a coding rate.
4. The method of claim 3, wherein the selecting the puncturing pattern from the first puncturing pattern and the second puncturing pattern based on the coding rate further comprises:
selecting the first puncturing pattern as the puncturing pattern when the coding rate is less than a coding rate threshold; and
selecting the second puncturing pattern as the puncturing pattern when the coding rate is greater than the coding rate threshold.
5. The method of claim 4, wherein the coding rate threshold is �.
6. The method of claim 1, wherein:
a first reliability of first punctured bits of the polar codeword comprises a first value at a decoder when using the unknown-bit puncturing scheme;
a second reliability of second punctured bits of the polar codeword comprises a second value at the decoder when using the known-bit puncturing scheme, the second value being larger than the first value.
7. The method of claim 1, wherein the selected puncturing pattern comprises a uniform puncturing pattern.
8. The method of claim 1, wherein the selecting the puncturing pattern from the first puncturing pattern and the second puncturing pattern further comprises:
calculating a first log likelihood ratio (LLR) sum for the unknown-bit puncturing scheme;
calculating a second LLR sum for the known-bit puncturing scheme; and
selecting between the unknown-bit puncturing scheme and the known-bit puncturing scheme according to a greater LLR sum between the first LLR sum and the second LLR sum.
9. The method of claim 8, wherein the polar codeword comprises a plurality of coded bit locations, each of the plurality of coded bit locations corresponding to one of a plurality of sub-channels over which the polar codeword is transmitted.
10. The method of claim 9, wherein the calculating the first LLR sum for the unknown-bit puncturing scheme comprises:
setting a respective unknown-bit LLR for each coded bit location of the plurality of coded bit locations corresponding to one of the first punctured bit locations to zero; and
determining respective first coded bit LLRs for remaining ones of the plurality of coded bit locations.
11. The method of claim 10, wherein the information block comprises a plurality of original bit locations, and wherein the calculating the first LLR sum for the unknown-bit puncturing scheme further comprises:
calculating respective first LLRs for the plurality of original bit locations of the information block from the respective first coded bit LLRs and the respective unknown-bit LLRs by performing density evolution or Gaussian approximation; and
calculating the first LLR sum based on the first LLRs.
12. The method of claim 11, wherein the polar codeword comprises an original codeword length of N, and further comprising:
sorting the plurality of sub-channels based on the first LLRs;
selecting K best sub-channels of the plurality of sub-channels in accordance with the first LLRs;
setting first original bits of the information block corresponding to the K best sub-channels as information bits; and
setting second original bits of the information block corresponding to N?K sub-channels as frozen bits.
13. The method of claim 9, wherein the calculating the second LLR sum for the known-bit puncturing scheme comprises:
setting a respective known-bit LLR for each coded bit location of the plurality of coded bit locations corresponding to one of the second punctured bit locations to a value greater than zero; and
determining respective second coded bit LLRs for remaining ones of the coded bit locations.
14. The method of claim 13, wherein the information block comprises a plurality of original bit locations, and wherein calculating the second LLR sum for the known-bit puncturing scheme further comprises:
calculating respective second LLRs for the plurality of original bit locations of the information block from the respective second coded bit LLRs and the respective known-bit LLRs by performing density evolution or Gaussian approximation; and
calculating the second LLR sum based on the second LLRs.
15. The method of claim 14, wherein the polar codeword comprises an original codeword length of N, and the punctured codeword comprises the codeword length of M, and further comprising:
sorting the plurality of sub-channels based on the second LLRs;
selecting K best sub-channels of the plurality of sub-channels, excluding the sub-channels corresponding to the second punctured bit locations, in accordance with the second LLRs;
setting first original bits of the information block corresponding to the K best sub-channels as information bits;
setting second original bits of the information block corresponding to the sub-channels corresponding to the second punctured bit locations as frozen bits; and
setting third original bits of the information block corresponding to a remaining number of sub-channels as frozen bits, wherein the remaining number of sub-channels is equal to a difference between N?K and N?M sub-channels.
16. The method of claim 1, wherein the puncturing the polar codeword is performed during the polar coding the information block.
17. The method of claim 1, wherein the polar codeword comprises an original codeword length of N, and the punctured codeword comprises the codeword length of M, and further comprising:
setting a last N?M original bits of the information block to zero when the selected puncturing pattern comprises the second puncturing pattern.
18. An apparatus configured for polar coding, the apparatus comprising:
a processor;
a memory coupled to the processor; and
a transceiver coupled to the processor,
wherein the processor and the memory are configured to:
select a puncturing pattern from a first puncturing pattern and a second puncturing pattern, wherein the first puncturing pattern comprises an unknown-bit puncturing scheme in which first punctured bit locations correspond to unknown bits and the second puncturing pattern comprises a known-bit puncturing scheme in which second punctured bit locations correspond to known bits;
polar code an information block to produce a polar codeword; and
puncture the polar codeword using the selected puncturing pattern to produce a punctured codeword comprising a codeword length other than a power of two.
19. The apparatus of claim 18, wherein the first puncturing pattern is a bit-reversal permutation of the second puncturing pattern.
20. The apparatus of claim 18, wherein the processor and the memory are further configured to:
select the puncturing pattern from the first puncturing pattern and the second puncturing pattern based on a coding rate.
21. The apparatus of claim 20, wherein the processor and the memory are further configured to:
select the first puncturing pattern as the puncturing pattern when the coding rate is less than a coding rate threshold; and
select the second puncturing pattern as the puncturing pattern when the coding rate is greater than the coding rate threshold.
22. The apparatus of claim 21, wherein the coding rate threshold is �.
23. The apparatus of claim 18, wherein:
a first reliability of first punctured bits of the polar codeword comprises a first value at a decoder when using the unknown-bit puncturing scheme;
a second reliability of second punctured bits of the polar codeword comprises a second value at the decoder when using the known-bit puncturing scheme, the second value being larger than the first value.
24. The apparatus of claim 18, wherein the selected puncturing pattern comprises a uniform puncturing pattern.
25. The apparatus of claim 18, wherein the puncturing the polar codeword is performed during the polar coding the information block.
26. The apparatus of claim 18, wherein the polar codeword comprises an original codeword length of N, and the punctured codeword comprises the codeword length of M, and wherein the processor and the memory are further configured to:
set a last N?M original bits of the information block to zero when the selected puncturing pattern comprises the second puncturing pattern.
27. An apparatus configured for polar coding, the apparatus comprising:
means for selecting a puncturing pattern from a first puncturing pattern and a second puncturing pattern, wherein the first puncturing pattern comprises an unknown-bit puncturing scheme in which first punctured bit locations correspond to unknown bits and the second puncturing pattern comprises a known-bit puncturing scheme in which second punctured bit locations correspond to known bits;
means for polar coding an information block to produce a polar codeword; and
means for puncturing the polar codeword using the selected puncturing pattern to produce a punctured codeword comprising a codeword length other than a power of two.
28. The apparatus of claim 27, wherein the first puncturing pattern is a bit-reversal permutation of the second puncturing pattern.
29. The apparatus of claim 27, wherein the means for selecting the puncturing pattern from the first puncturing pattern and the second puncturing pattern further comprises:
means for selecting the puncturing pattern from the first puncturing pattern and the second puncturing pattern based on a coding rate.
30. The apparatus of claim 29, wherein the means for selecting the puncturing pattern from the first puncturing pattern and the second puncturing pattern based on the coding rate further comprises:
means for selecting the first puncturing pattern as the puncturing pattern when the coding rate is less than a coding rate threshold; and
means for selecting the second puncturing pattern as the puncturing pattern when the coding rate is greater than the coding rate threshold.
31. The apparatus of claim 30, wherein the coding rate threshold is �.
32. The apparatus of claim 27, wherein:
a first reliability of first punctured bits of the polar codeword comprises a first value at a decoder when using the unknown-bit puncturing scheme;
a second reliability of second punctured bits of the polar codeword comprises a second value at the decoder when using the known-bit puncturing scheme, the second value being larger than the first value.
33. The apparatus of claim 27, wherein the selected puncturing pattern comprises a uniform puncturing pattern.
34. The apparatus of claim 27, wherein the means for puncturing the polar codeword performs the puncturing during the polar coding of the information block by the means for polar coding.
35. The apparatus of claim 27, wherein the polar codeword comprises an original codeword length of N, and the punctured codeword comprises the codeword length of M, and further comprising:
means for setting a last N-M original bits of the information block to zero when the selected puncturing pattern comprises the second puncturing pattern.
Associated Portfolios
Claim Chart | Technology | Creation Date | Download |
---|---|---|---|
Claim charts will soon be available!
|
SUMMARY
ClaimChart-US11309997B2-STO
Patent number:US11309997B2
Claim Chart Type : SEP Claim Chart
Price: 200 €
To view claim charts you must become a Gold or Platinum Member.
Upgrade your subscriptionYou have reached the maximum number of patents which can be associated to your account per your subscription. If you wish to associate more patents
Please upgrade your subscription.Note:
The information in blue was extracted from the third parties (Standard Setting Organisation, Espacenet)
The information in grey was provided by the patent holder
The information in purple was extracted from the FrandAvenue
Explicitly disclosed patent:openly and comprehensibly describes all details of the invention in the patent document.
Implicitly disclosed patent:does not explicitly state certain aspects of the invention, but still allows for these to be inferred from the information provided.
Basis patent:The core patent in a family, outlining the fundamental invention from which related patents or applications originate.
Family member:related patents or applications that share a common priority or original filing.