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.
Technology | Declaration Information | Specification Information | Explicitly Disclosed | Patent Type | |||||
---|---|---|---|---|---|---|---|---|---|
Declaration Date | Declaration Reference | Declaring Company | Specification Number | ||||||
5G | 12/09/2019 | ISLD-201912-030 | 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 | |||||||
WO2018019067A1 | 5G | 07/06/2018 | ISLD-201807-064 | QUALCOMM INC | Yes | Basis Patent | ||||
WO2018019067A1 | 5G | 12/09/2019 | ISLD-201912-030 | QUALCOMM INC | No | Family Member | ||||
WO2018018370A1 | 5G | 07/06/2018 | ISLD-201807-064 | QUALCOMM INC | No | Family Member | ||||
WO2018018370A1 | 5G | 12/09/2019 | ISLD-201912-030 | QUALCOMM INC | No | Family Member | ||||
CN109478897A | 5G | 12/09/2019 | ISLD-201912-030 | QUALCOMM INC | No | Family Member | ||||
CN109478954A | 5G | 12/09/2019 | ISLD-201912-030 | QUALCOMM INC | No | Family Member | ||||
EP3488530A1 | 5G | 12/09/2019 | ISLD-201912-030 | QUALCOMM INC | No | Family Member | ||||
EP3488543A1 | 5G | 12/09/2019 | ISLD-201912-030 | QUALCOMM INC | No | Family Member | ||||
CN109478954B | ----- | ----- | ----- | ----- | ----- | ----- | ----- | |||
EP3488543A4 | ----- | ----- | ----- | ----- | ----- | ----- | ----- | |||
US11128316B2 | ----- | ----- | ----- | ----- | ----- | ----- | ----- | |||
US2021359706A1 | ----- | ----- | ----- | ----- | ----- | ----- | ----- |
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 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; 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 an information block size K, and wherein determining the at least one set of parameters comprises:
dividing a transport block having the data to be transmitted into a plurality information blocks; and determining the information block size as a size of at least one of the information blocks,
3. The method of claim 2, wherein the at least one set of parameters includes a coded block size N, and wherein determining the at least one set of parameters comprises determining the coded block size N based at least on information regarding resources allocated for transmission of the data.
4. The method of claim 3, 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.
5. The method of claim 4, 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 ?.
6. The method of claim 5, 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.
7. 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.
8. 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 (HARQ) version.
9. A method for decoding a polar code by a receiver, comprising:
receiving a coded block of data generated by polar encoding; determining at least one set of parameters corresponding to the data, and a set of sorting indices corresponding to bits of the data based on the set of parameters, the set of sorting indices indicating a position set of the bits of the data; and decoding the received coded block of data based at least on the set of parameters and the set of sorting indices to obtain decoded data.
10. The method of claim 9, wherein the at least one set of parameters includes an information block size K, 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; and determining the information block size as a size of at least one of the information blocks.
11. The method of claim 10, further comprising:
receiving information regarding at least one of a resource size, Modulation and Coding Scheme (MCS) size, or Hybrid Automatic Repeat Request (HARQ) version corresponding to the received data; and determining a size of the transport block based on the received information.
12. The method of claim 10, wherein the at least one set of parameters includes a coded block size N, and wherein determining the at least one set of parameters comprises determining the coded block size N based at least on information regarding resources allocated for transmission of the data.
13. The method of claim 12, 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.
14. The method of claim 13, 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 ?.
15. The method of claim 14, 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.
16. The method of claim 9, 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 decoding the code block of data.
17. An apparatus for constructing a polar code by a transmitter comprising:
at least one processor 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;
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; and
a memory coupled to the at least one processor.
18. The apparatus of claim 17, wherein the at least one set of parameters includes an information block size K, and wherein the at least one processor is configured to determine the at least one set of parameters by:
dividing a transport block having the data to be transmitted into a plurality of information blocks; and determining the information block size as a size of at least one of the information blocks.
19. The apparatus of claim 18, wherein the at least one set of parameters includes a coded block size N, and wherein the at least one processor is configured to determine the at least one set of parameters by determining the coded block size N based at least on information regarding resources allocated for transmission of the data.
20. The apparatus of claim 19, 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.
21. The apparatus of claim 20, 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 ?.
22. The apparatus of claim 21, 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.
23. The apparatus of claim 17, 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 (HARQ) version.
24. An apparatus for decoding a polar code by a receiver, comprising:
at least one processor configured to:
receive a coded block of data generated by polar encoding;
determine at least one set of parameters corresponding to the data, and a set of sorting indices corresponding to bits of the data based on the set of parameters, the set of sorting indices indicating a position set of the bits of the data; and
decode the received coded block of data based at least on the set parameters and the set of sorting indices to obtain decoded data; and
a memory coupled to the at least one processor.
25. The apparatus of claim 24, wherein the at least one set of parameters includes an information block size K, and wherein the at least one processor is configured to determine the at least one set of parameters by:
dividing a transport block having the data to be transmitted into a plurality of information blocks; and determining the information block size as a size of at least one of the information blocks.
26. The apparatus of claim 25, wherein the at least one processor is further configured to:
receive information regarding at least one of a resource size, Modulation and Coding Scheme (MCS) size, or Hybrid Automatic Repeat Request (HARQ) version corresponding to the received data; and determine a size of the transport block based on the received information.
27. The apparatus of claim 25, wherein the at least one set of parameters includes a coded block size N, and wherein the at least one processor is configured to determine the at least one set of parameters by determining the coded block size N based at least on information regarding resources allocated for transmission of the data.
28. The apparatus of claim 27, 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.
29. The apparatus of claim 28, 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 ?.
30. The apparatus of claim 29, 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.
Associated Portfolios
Claim Chart | Technology | Creation Date | Download |
---|---|---|---|
Claim charts will soon be available!
|
SUMMARY
ClaimChart-US2019268022A1-STO
Patent number:US2019268022A1
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.