Enhanced information sequences for polar codes
11152959 · 2021-10-19
Assignee
Inventors
Cpc classification
International classification
Abstract
Systems and methods are disclosed for performing polar encoding of a number of information bits for transmission in a wireless communication system in a manner that is optimized for a specific code length. In some embodiments, a method of operation of a transmit node in a wireless communication system comprises performing polar encoding of a set of K information bits to thereby generate a set of polar-encoded information bits where the K information bits are mapped to the first K information bit locations specified in an information sequence S.sub.N which is a ranked sequence of N information bit locations among a plurality of input bits for the polar encoding where N is equivalent to a code length, a size of the information sequence S.sub.N is greater than or equal to K, and the information sequence SN is optimized for a specific value of the code length N.
Claims
1. A method of operation of a transmit node in a wireless communication system, comprising: performing polar encoding of a set of K information bits to thereby generate a set of polar-encoded information bits where: the K information bits are mapped to the first K information bit locations specified in an information sequence S.sub.N, the information sequence S.sub.N being a ranked sequence of N information bit locations among a plurality of input bits for the polar encoding where N is equivalent to a code length; a size of the information sequence S.sub.N is greater than or equal to K; and N is a code length of 64 or 128; if N is a code length of 64, the information sequence is: S.sub.64=[63 62 61 59 55 47 60 31 58 57 54 53 46 51 45 30 43 56 29 39 27 52 50 23 44 49 15 42 28 41 38 26 37 25 22 35 21 14 19 13 48 11 40 7 36 24 34 20 33 18 12 17 10 9 6 5 3 32 16 8 4 2 1 0]; or S.sub.64=[63 62 61 59 55 47 60 31 58 57 54 53 46 51 45 30 43 56 29 39 27 52 50 23 44 49 15 42 28 41 38 26 37 25 22 35 21 14 19 13 48 11 40 7 36 24 34 20 33 18 12 17 10 9 6 5 3 32 16 8 4 2 1 0]; and if N is a code length of 128; S.sub.128=[127 126 125 123 119 111 124 95 122 121 118 63 117 110 115 109 94 107 120 93 103 91 62 116 114 61 87 108 113 59 106 79 92 105 55 102 90 101 47 89 60 86 99 85 112 58 31 78 57 83 54 104 77 53 100 75 46 88 51 98 45 71 84 97 30 43 29 56 76 82 81 39 52 74 27 50 73 44 23 70 49 15 96 69 42 67 41 28 38 80 26 37 72 25 35 22 48 68 21 14 40 66 19 13 65 36 11 24 7 34 33 20 18 12 64 17 10 32 9 6 5 3 16 8 4 2 1 0]; and transmitting the set of polar-encoded information bits.
2. The method of claim 1 wherein N is a code length of 64, and the information sequence S.sub.N is: S.sub.64=[63 62 61 59 55 47 60 31 58 57 54 53 46 51 45 30 43 56 29 39 27 52 50 23 44 49 15 42 28 41 38 26 37 25 22 35 21 14 19 13 48 11 40 7 36 24 34 20 33 18 12 17 10 9 6 5 3 32 16 8 4 2 1 0].
3. The method of claim 1 wherein N is a code length of 64, and the information sequence S.sub.N is: S.sub.64=[63 62 61 59 55 47 60 31 58 57 54 53 46 51 45 30 43 56 29 39 27 52 23 50 15 49 44 42 28 41 38 26 37 25 22 35 48 21 14 19 40 13 36 11 24 34 7 33 20 18 12 17 10 9 6 32 5 16 3 8 4 2 1 0].
4. The method of claim 1 wherein N is a code length of 128, and the information sequence S.sub.N is: S.sub.128=[127 126 125 123 119 111 124 95 122 121 118 63 117 110 115 109 94 107 120 93 103 91 62 116 114 61 87 108 113 59 106 79 92 105 55 102 90 101 47 89 60 86 99 85 112 58 31 78 57 83 54 104 77 53 100 75 46 88 51 98 45 71 84 97 30 43 29 56 76 82 81 39 52 74 27 50 73 44 23 70 49 15 96 69 42 67 41 28 38 80 26 37 72 25 35 22 48 68 21 14 40 66 19 13 65 36 11 24 7 34 33 20 18 12 64 17 10 32 9 6 5 3 16 8 4 2 1 0].
5. The method of claim 1 wherein the transmit node is a radio access node in a wireless communication system.
6. The method of claim 1 wherein the transmit node is a wireless communication device in a wireless communication system.
7. A transmit node comprising: a polar encoder operable to perform polar encoding of a set of K information bits to thereby generate a set of polar-encoded information bits where: the K information bits are mapped to the first K information bit locations specified in an information sequence S.sub.N, the information sequence S.sub.N being a ranked sequence of N information bit locations among a plurality of input bits for the polar encoding where Nis equivalent to a code length; a size of the information sequence S.sub.N is greater than or equal to K; N is a code length of 64 or 128; if N is a code length of 64, the information sequence is: S.sub.64=[63 62 61 59 55 47 60 31 58 57 54 53 46 51 45 30 43 56 29 39 27 52 50 23 44 49 15 42 28 41 38 26 37 25 22 35 21 14 19 13 48 11 40 7 36 24 34 20 33 18 12 17 10 9 6 5 3 32 16 8 4 2 1 0]; or S.sub.64=[63 62 61 59 55 47 60 31 58 57 54 53 46 51 45 30 43 56 29 39 27 52 23 50 15 49 44 42 28 41 38 26 37 25 22 35 48 21 14 19 40 13 36 11 24 34 7 33 20 18 12 17 10 9 6 32 5 16 3 8 4 2 1 0]; and if N is a code length of 128, the information sequence is: the information sequence is S.sub.128=[127 126 125 123 119 111 124 95 122 121 118 63 117 110 115 109 94 107 120 93 103 91 62 116 114 61 87 108 113 59 106 79 92 105 55 102 90 101 47 89 60 86 99 85 112 58 31 78 57 83 54 104 77 53 100 75 46 88 51 98 45 71 84 97 30 43 29 56 76 82 81 39 52 74 27 50 73 44 23 70 49 15 96 69 42 67 41 28 38 80 26 37 72 25 35 22 48 68 21 14 40 66 19 13 65 36 11 24 7 34 33 20 18 12 64 17 10 32 9 6 5 3 16 8 4 2 1 0]; and a transmitter operable to transmit the set of polar-encoded information bits.
8. The transmit node of claim 7 wherein N is a code length of 64, and the information sequence S.sub.N is: S.sub.64=[63 62 61 59 55 47 60 31 58 57 54 53 46 51 45 30 43 56 29 39 27 52 50 23 44 49 15 42 28 41 38 26 37 25 22 35 21 14 19 13 48 11 40 7 36 24 34 20 33 18 12 17 10 9 6 5 3 32 16 8 4 2 1 0].
9. The transmit node of claim 7 wherein N is a code length of 64, and the information sequence S.sub.N is: S.sub.64=[63 62 61 59 55 47 60 31 58 57 54 53 46 51 45 30 43 56 29 39 27 52 23 50 15 49 44 42 28 41 38 26 37 25 22 35 48 21 14 19 40 13 36 11 24 34 7 33 20 18 12 17 10 9 6 32 5 16 3 8 4 2 1 0].
10. The transmit node of claim 7 wherein N is a code length of 128, and the information sequence S.sub.N is: S.sub.128=[127 126 125 123 119 111 124 95 122 121 118 63 117 110 115 109 94 107 120 93 103 91 62 116 114 61 87 108 113 59 106 79 92 105 55 102 90 101 47 89 60 86 99 85 112 58 31 78 57 83 54 104 77 53 100 75 46 88 51 98 45 71 84 97 30 43 29 56 76 82 81 39 52 74 27 50 73 44 23 70 49 15 96 69 42 67 41 28 38 80 26 37 72 25 35 22 48 68 21 14 40 66 19 13 65 36 11 24 7 34 33 20 18 12 64 17 10 32 9 6 5 3 16 8 4 2 1 0].
11. The transmit node of claim 7 wherein the transmit node is a radio access node in a wireless communication system.
12. The transmit node of claim 7 wherein the transmit node is a wireless communication device in a wireless communication system.
13. A non-transitory computer readable medium comprising instructions executable by at least one processor of a transmit node whereby the transmit node is operable to: perform polar encoding of a set of K information bits to thereby generate a set of polar-encoded information bits where: the K information bits are mapped to the first K information bit locations specified in an information sequence S.sub.N, the information sequence S.sub.N being a ranked sequence of N information bit locations among a plurality of input bits for the polar encoding where N is equivalent to a code length; a size of the information sequence S.sub.N is greater than or equal to K; N is a code length of 64 or 128; if N is a code length of 64, the information sequence is: S.sub.64=[63 62 61 59 55 47 60 31 58 57 54 53 46 51 45 30 43 56 29 39 27 52 50 23 44 49 15 42 28 41 38 26 37 25 22 35 21 14 19 13 48 11 40 7 36 24 34 20 33 18 12 17 10 9 6 5 3 32 16 8 4 2 1 0]; or S.sub.64=[63 62 61 59 55 47 60 31 58 57 54 53 46 51 45 30 43 56 29 39 27 52 23 50 15 49 44 42 28 41 38 26 37 25 22 35 48 21 14 19 40 13 36 11 24 34 7 33 20 18 12 17 10 9 6 32 5 16 3 8 4 2 1 0]; and if N is a code length of 128, the information sequence is: the information sequence is S.sub.128=[127 126 125 123 119 111 124 95 122 121 118 63 117 110 115 109 94 107 120 93 103 91 62 116 114 61 87 108 113 59 106 79 92 105 55 102 90 101 47 89 60 86 99 85 112 58 31 78 57 83 54 104 77 53 100 75 46 88 51 98 45 71 84 97 30 43 29 56 76 82 81 39 52 74 27 50 73 44 23 70 49 15 96 69 42 67 41 28 38 80 26 37 72 25 35 22 48 68 21 14 40 66 19 13 65 36 11 24 7 34 33 20 18 12 64 17 10 32 9 6 5 3 16 8 4 2 1 0]; and transmit the set of polar-encoded information bits.
Description
BRIEF DESCRIPTION OF THE DRAWINGS
(1) The accompanying drawing figures incorporated in and forming a part of this specification illustrate several aspects of the disclosure, and together with the description serve to explain the principles of the disclosure.
(2)
(3)
(4)
(5)
(6)
(7)
(8)
DETAILED DESCRIPTION
(9) The embodiments set forth below represent information to enable those skilled in the art to practice the embodiments and illustrate the best mode of practicing the embodiments. Upon reading the following description in light of the accompanying drawing figures, those skilled in the art will understand the concepts of the disclosure and will recognize applications of these concepts not particularly addressed herein. It should be understood that these concepts and applications fall within the scope of the disclosure.
(10) Radio Node: As used herein, a “radio node” is either a radio access node or a wireless device.
(11) Radio Access Node: As used herein, a “radio access node” or “radio network node” is any node in a radio access network of a cellular communications network that operates to wirelessly transmit and/or receive signals. Some examples of a radio access node include, but are not limited to, a base station (e.g., a New Radio (NR) base station (gNB) in a Third Generation Partnership Project (3GPP) Fifth Generation (5G) NR network or an enhanced or evolved Node B (eNB) in a 3GPP Long Term Evolution (LTE) network), a high-power or macro base station, a low-power base station (e.g., a micro base station, a pico base station, a home eNB, or the like), and a relay node.
(12) Core Network Node: As used herein, a “core network node” is any type of node in a core network. Some examples of a core network node include, e.g., a Mobility Management Entity (MME), a Packet Data Network Gateway (P-GW), a Service Capability Exposure Function (SCEF), or the like.
(13) Wireless Device: As used herein, a “wireless device” is any type of device that has access to (i.e., is served by) a cellular communications network by wirelessly transmitting and/or receiving signals to a radio access node(s). Some examples of a wireless device include, but are not limited to, a User Equipment device (UE) in a 3GPP network and a Machine Type Communication (MTC) device.
(14) Network Node: As used herein, a “network node” is any node that is either part of the radio access network or the core network of a cellular communications network/system.
(15) Note that the description given herein focuses on a 3GPP cellular communications system and, as such, 3GPP terminology or terminology similar to 3GPP terminology is oftentimes used. However, the concepts disclosed herein are not limited to a 3GPP system.
(16) Note that, in the description herein, reference may be made to the term “cell;” however, particularly with respect to 5G NR concepts, beams may be used instead of cells and, as such, it is important to note that the concepts described herein are equally applicable to both cells and beams.
(17) Systems and methods are disclosed herein relating to polar codes and the use thereof in a wireless communications system.
(18) A main design issue of polar coding is to identify the information sequence from which the locations of bit-channels for carrying K data bits can be obtained for a given code length N. In [4], it is proposed that such an information sequence can be obtained by assigning a weight for each bit channel indexed by j based on the following polarization weight function:
(19)
where β=2¼ and j=Σ.sub.i=0.sup.n−1b.sub.i2.sup.i is the binary expansion of the bit-channel index j.
(20) The information sequence is obtained simply by sorting values of W(i) for i ∈{0,1,2, . . . , 2.sup.n}. This information sequence is referred to as the Polarization Weight (PW) sequence.
(21) One problem with the PW sequence is that it imposes an artificial relationship among the relative reliabilities of different bit channels as dictated by the PW function. Moreover, the value of the weight β is derived assuming a Successive Cancellation (SC) decoder instead of an SC List (SCL) decoder, which is more commonly used in practice.
(22) In this disclosure, information sequences that are numerically optimized for some specific code length N are presented. The optimization is done in such a way that takes into account the performance of SCL decoders of different list sizes at different operating levels of Block Error Rate (BLER) (e.g., BLER=1% or 0.1%). Embodiments of the present disclosure provide a set of information sequences that are individually optimized for a set of specific code block lengths.
(23) Some specific embodiments for code block lengths of N=64 and N=128 are as follows.
(24) Code Sequence for Length N=64: Listed below are two length-64 sequences that perform well with an SCL decoder and an SC decoder in practice.
(25) a) S.sub.64=[63 62 61 59 55 47 60 31 58 57 54 53 46 51 45 30 43 56 29 39 27 52 50 23 44 49 15 42 28 41 38 26 37 25 22 35 21 14 19 13 48 11 40 7 36 24 34 20 33 18 12 17 10 9 6 5 3 32 16 8 4 2 1 0]
(26) b) S.sub.64=[63 62 61 59 55 47 60 31 58 57 54 53 46 51 45 30 43 56 29 39 27 52 23 50 15 49 44 42 28 41 38 26 37 25 22 35 48 21 14 19 40 13 36 11 24 34 7 33 20 18 12 17 10 9 6 32 5 16 3 8 4 2 1 0]
(27) Code Sequence for Length N=128: Listed below is the length-128 sequence that performs well with an SCL decoder and an SC decoder in practice.
(28) a) S.sub.128=[127 126 125 123 119 111 124 95 122 121 118 63 117 110 115 109 94 107 120 93 103 91 62 116 114 61 87 108 113 59 106 79 92 105 55 102 90 101 47 89 60 86 99 85 112 58 31 78 57 83 54 104 77 53 100 75 46 88 51 98 45 71 84 97 30 43 29 56 76 82 81 39 52 74 27 50 73 44 23 70 49 15 96 69 42 67 41 28 38 80 26 37 72 25 35 22 48 68 21 14 40 66 19 13 65 36 11 24 7 34 33 20 18 12 64 17 10 32 9 6 5 3 16 8 4 2 1 0]
(29) A key advantage of the proposed information sequences is that they generally yield better performance for the code lengths that they are designed than the PW sequence since they are individually optimized.
(30)
(31)
(32) Optional steps are represented by a dashed box. As illustrated, the transmit node 12, and in particular the polar encoder 14, performs polar encoding of a set of K information bits to thereby generate a set of polar-encoded information bits (step 100). For polar encoding, there is a set of input bit locations for the polar encoder 14 consisting of N information bit (i.e., not frozen bit) locations and one or more non-information (i.e., frozen) bit locations, where N is the code length and N≥K. The N information bit locations are referred to as an information set. An information sequence S.sub.N (i.e., a ranking sequence of the information bit locations) is optimized for the specific code length N. The K information bits are mapped to the first Kbit locations in the information sequence S.sub.N.
(33) In some embodiments, N=64 and the information sequence S.sub.N is either:
(34) a) S.sub.62=[63 62 61 59 55 47 60 31 58 57 54 53 46 51 45 30 43 56 29 39 27 52 50 23 44 49 15 42 28 41 38 26 37 25 22 35 21 14 19 13 48 11 40 7 36 24 34 20 33 18 12 17 10 9 6 5 3 32 16 8 4 2 1 0]
(35) b) S.sub.64=[63 62 61 59 55 47 60 31 58 57 54 53 46 51 45 30 43 56 29 39 27 52 23 50 15 49 44 42 28 41 38 26 37 25 22 35 48 21 14 19 40 13 36 11 24 34 7 33 20 18 12 17 10 9 6 32 5 16 3 8 4 2 1 0]
(36) In some other embodiments, N=128 and the information sequence S.sub.N is:
(37) a) S.sub.128=[127 126 125 123 119 111 124 95 122 121 118 63 117 110 115 109 94 107 120 93 103 91 62 116 114 61 87 108 113 59 106 79 92 105 55 102 90 101 47 89 60 86 99 85 112 58 31 78 57 83 54 104 77 53 100 75 46 88 51 98 45 71 84 97 30 43 29 56 76 82 81 39 52 74 27 50 73 44 23 70 49 15 96 69 42 67 41 28 38 80 26 37 72 25 35 22 48 68 21 14 40 66 19 13 65 36 11 24 7 34 33 20 18 12 64 17 10 32 9 6 5 3 16 8 4 2 1 0]
(38) Optionally, the transmit node 12, and more specifically the transmitter 16, transmits the polar-encoded information bits (step 102). Notably, other optional steps (e.g., rate-matching) may be performed after polar encoding and prior to transmission.
(39)
(40) As an example, the radio access node 28 and/or the wireless communication device 26 may operate as the transmit node 12 described above.
(41)
(42) In some embodiments, a computer program including instructions which, when executed by the at least one processor 36, causes the at least one processor 36 to carry out at least some of the functionality of the wireless communication device 26 according to any of the embodiments described herein is provided. In some embodiments, a carrier containing the aforementioned computer program product is provided. The carrier is one of an electronic signal, an optical signal, a radio signal, or a computer readable storage medium (e.g., a non-transitory computer readable medium such as memory).
(43)
(44)
(45)
(46) In this example, functions 78 of the network node 50 (e.g., the functions of the radio access node 28 or transmit node 12) described herein are implemented at the one or more processing nodes 70 or distributed across the control system 52 (if present) and the one or more processing nodes 68 in any desired manner. In some particular embodiments, some or all of the functions 78 of the network node 50 described herein are implemented as virtual components executed by one or more virtual machines implemented in a virtual environment(s) hosted by the processing node(s) 68. As will be appreciated by one of ordinary skill in the art, additional signaling or communication between the processing node(s) 68 and the control system 52 (if present) or alternatively the radio unit(s) 60 (if present) is used in order to carry out at least some of the desired functions. Notably, in some embodiments, the control system 52 may not be included, in which case the radio unit(s) 60 (if present) communicates directly with the processing node(s) 68 via an appropriate network interface(s).
(47) In some particular embodiments, higher layer functionality (e.g., layer 3 and up and possibly some of layer 2 of the protocol stack) of the network node 50 may be implemented at the processing node(s) 68 as virtual components (i.e., implemented “in the cloud”) whereas lower layer functionality (e.g., layer 1 and possibly some of layer 2 of the protocol stack) may be implemented in the radio unit(s) 60 and possibly the control system 52.
(48) In some embodiments, a computer program including instructions which, when executed by the at least one processor 54, 72, causes the at least one processor 54, 72 to carry out the functionality of the network node 50 or a processing node 68 according to any of the embodiments described herein is provided. In some embodiments, a carrier containing the aforementioned computer program product is provided. The carrier is one of an electronic signal, an optical signal, a radio signal, or a computer readable storage medium (e.g., a non-transitory computer readable medium such as the memory 56, 74).
(49)
(50) While not being limited thereto, some example embodiments of the present disclosure are provided below.
(51) Embodiment 1: A method of operation of a transmit node (12) in a wireless communication system (10), comprising performing (100) polar encoding of a set of K information bits to thereby generate a set of polar-encoded information bits where: the K information bits are mapped to the first K bit locations in an information sequence S.sub.N, the information sequence S.sub.N being a ranked sequence of N information bit locations among a plurality of input bits for the polar encoding where Nis equivalent to a code length; a size of the information sequence S.sub.N is greater than or equal to K (i.e., N≥K); and the information sequence S.sub.N is optimized for the specific value of the code length (i.e., for the specific value of N).
(52) Embodiment 2: The method of embodiment 1 further comprising transmitting (102) the set of polar-encoded information bits.
(53) Embodiment 3: The method of embodiment 1 or 2 wherein N=64, and the information sequence S.sub.N is:
(54) S.sub.64=[63 62 61 59 55 47 60 31 58 57 54 53 46 51 45 30 43 56 29 39 27 52 50 23 44 49 15 42 28 41 38 26 37 25 22 35 21 14 19 13 48 11 40 7 36 24 34 20 33 18 12 17 10 9 6 5 3 32 16 8 4 2 1 0].
(55) Embodiment 4: The method of embodiment 1 or 2 wherein N=64, and the information sequence S.sub.N is:
(56) S.sub.64=[63 62 61 59 55 47 60 31 58 57 54 53 46 51 45 30 43 56 29 39 27 52 23 50 15 49 44 42 28 41 38 26 37 25 22 35 48 21 14 19 40 13 36 11 24 34 7 33 20 18 12 17 10 9 6 32 5 16 3 8 4 2 1 0].
(57) Embodiment 5: The method of embodiment 1 or 2 wherein N=128, and the information sequence S.sub.N is:
(58) S.sub.128=[127 126 125 123 119 111 124 95 122 121 118 63 117 110 115 109 94 107 120 93 103 91 62 116 114 61 87 108 113 59 106 79 92 105 55 102 90 101 47 89 60 86 99 85 112 58 31 78 57 83 54 104 77 53 100 75 46 88 51 98 45 71 84 97 30 43 29 56 76 82 81 39 52 74 27 50 73 44 23 70 49 15 96 69 42 67 41 28 38 80 26 37 72 25 35 22 48 68 21 14 40 66 19 13 65 36 11 24 7 34 33 20 18 12 64 17 10 32 9 6 5 3 16 8 4 2 1 0].
(59) Embodiment 6: The method of any one of embodiments 1 to 5 wherein the transmit node (12) is a radio access node (28) in a wireless communication system (24).
(60) Embodiment 7: The method of any one of embodiments 1 to 5 wherein the transmit node (12) is a wireless communication device (26) in a wireless communication system (24).
(61) Embodiment 8: A transmit node (12) in a wireless communication system (10), the transmit node (12) adapted to perform the method of any one of embodiments 1 to 7.
(62) Embodiment 9: A transmit node (12) comprising a polar encoder (14) operable to perform polar encoding of a set of K information bits to thereby generate a set of polar-encoded information bits where: the K information bits are mapped to the first Kbit locations in an information sequence S.sub.N, the information sequence S.sub.N being a ranked sequence of N information bit locations among a plurality of input bits for the polar encoding where N is equivalent to a code length; a size of the information sequence S.sub.N is greater than or equal to K (i.e., N K); and the information sequence S.sub.N is optimized for the specific value of the code length (i.e., for the specific value of N).
(63) Embodiment 10: The transmit node (12) of embodiment 9 further comprising a transmitter (16) operable to transmit the set of polar-encoded information bits.
(64) Embodiment 11: The transmit node (12) of embodiment 9 or 10 wherein N=64, and the information sequence S.sub.N is:
(65) S.sub.64=[63 62 61 59 55 47 60 31 58 57 54 53 46 51 45 30 43 56 29 39 27 52 50 23 44 49 15 42 28 41 38 26 37 25 22 35 21 14 19 13 48 11 40 7 36 24 34 20 33 18 12 17 10 9 6 5 3 32 16 8 4 2 1 0].
(66) Embodiment 12: The transmit node (12) of embodiment 9 or 10 wherein N=64, and the information sequence S.sub.N is:
(67) S.sub.64=[63 62 61 59 55 47 60 31 58 57 54 53 46 51 45 30 43 56 29 39 27 52 23 50 15 49 44 42 28 41 38 26 37 25 22 35 48 21 14 19 40 13 36 11 24 34 7 33 20 18 12 17 10 9 6 32 5 16 3 8 4 2 1 0].
(68) Embodiment 13: The transmit node (12) of embodiment 9 or 10 wherein N=128, and the information sequence S.sub.N is:
(69) S.sub.128=[127 126 125 123 119 111 124 95 122 121 118 63 117 110 115 109 94 107 120 93 103 91 62 116 114 61 87 108 113 59 106 79 92 105 55 102 90 101 47 89 60 86 99 85 112 58 31 78 57 83 54 104 77 53 100 75 46 88 51 98 45 71 84 97 30 43 29 56 76 82 81 39 52 74 27 50 73 44 23 70 49 15 96 69 42 67 41 28 38 80 26 37 72 25 35 22 48 68 21 14 40 66 19 13 65 36 11 24 7 34 33 20 18 12 64 17 10 32 9 6 5 3 16 8 4 2 1 0].
(70) Embodiment 14: The transmit node (12) of any one of embodiments 9 to 13 wherein the transmit node (12) is a radio access node (28) in a wireless communication system (24).
(71) Embodiment 15: The transmit node (12) of any one of embodiments 9 to 13 wherein the transmit node (12) is a wireless communication device (26) in a wireless communication system (24).
(72) Embodiment 16: A network node (12, 26, 50) comprising: one or more modules (48, 80) operable to perform the method of any one of embodiments 1 to 7.
(73) Embodiment 17: A computer program comprising instructions which, when executed on at least one processor, cause the at least one processor to carry out the method according to any one of embodiments 1 to 7.
(74) Embodiment 18: A carrier containing the computer program of embodiment 17, wherein the carrier is one of an electronic signal, an optical signal, a radio signal, or a computer readable storage medium.
(75) The following acronyms are used throughout this disclosure.
(76) 3GPP Third Generation Partnership Project 5G Fifth Generation
(77) ADC Analog-to-Digital Converter
(78) ASIC Application Specific Integrated Circuit
(79) AWGN Additive White Gaussian Noise
(80) BLER Block Error Rate
(81) CPU Central Processing Unit
(82) CRC Cyclic Redundancy Check
(83) DAC Digital-to-Analog Converter
(84) DSP Digital Signal Processor
(85) eNB Enhanced or Evolved Node B
(86) FPGA Field Programmable Gate Array
(87) gNB New Radio Base Station
(88) LDPC Low-Density Parity-Check
(89) LTE Long Term Evolution
(90) ML Maximum-Likelihood
(91) MME Mobility Management Entity
(92) MTC Machine Type Communication
(93) NR New Radio
(94) P-GW Packet Data Network Gateway
(95) PW Polarization Weight
(96) RX Receive
(97) SC Successive Cancellation
(98) SCEF Service Capability Exposure Function
(99) SCL Successive Cancellation List
(100) TX Transmit
(101) UE User Equipment
(102) Those skilled in the art will recognize improvements and modifications to the embodiments of the present disclosure. All such improvements and modifications are considered within the scope of the concepts disclosed herein.
LIST OF REFERENCES
(103) [1] E. Arikan, “Channel Polarization: A Method for Constructing Capacity-Achieving Codes for Symmetric Binary-Input Memoryless Channels,” IEEE Transactions on Information Theory, vol. 55, pp. 3051-3073, July 2009. [2] I. Tal and A. Vardy, “List Decoding of polar codes,” Proceedings of IEEE
(104) Symp. Inf. Theory, pp. 1-5, 2011.
(105) [3] Leroux et al., “A Semi-Parallel Successive-Cancellation Decoder for Polar Codes,” IEEE Transactions On Signal Processing, Vol. 61, No. 2, Jan. 15, 2013. [4] Huawei, HiSilicon, “Polar code design and rate matching,” 3GPP contribution R1-167209, September 2016.