OA19782A

OA19782A - Coding and decoding of a polar code concatenated with interleaving with an outer systematic code.

Info

Publication number: OA19782A
Application number: OA1201900282
Authority: OA
Inventors: Yufei Blankenship; Dennis Hui
Original assignee: Telefonaktiebolaget Lm Ericsson (Publ)
Priority date: 2017-01-10
Filing date: 2017-12-18
Publication date: 2021-04-30

Abstract

Systems and methods related to concatenated polar encoding with interleaving are disclosed. In some embodiments, a method of operation of a radio node to perform encoding of a plurality of data bits for transmission by the radio node comprises encoding a plurality of data bits using a linear encoder to provide a first plurality of coded bits, where the first plurality of coded bits comprises a plurality of parity bits and the plurality of data bits. The method further comprises interleaving the first plurality of coded bits in accordance with an interleaving mapping to provide a plurality of interleaved bits and encoding the plurality of interleaved bits using a polar encoder to provide a second plurality of coded bits to be transmitted by the radio node.

Description

Coding and decoding of a polar code concatenated with interleaving with an outer systematic code

Related Applications

This application daims the benefit of provisional patent application serial number 62/444,560, filed January 10, 2017, the disclosure of which is hereby incorporated herein by reference in its entirety.

Technical Field

Embodiments of the présent disclosure relate to the field of wireless communication, and more specifically to methods, an apparatus, and Systems for implementing concatenated polar code with interleaving.

Backqround

Polar codes, proposed by Arikan [1], are the first class of constructive coding schemes that are provable to achieve the symmetric capacity of the binary-input discrète memoryless channels under a low-complexity Successive Cancellation (SC) décoder. However, the finite-length performance of polar codes under SC is not compétitive compared to other modem channel coding schemes such as Low-Density Parity-Check (LDPC) codes and turbo codes. Later, a SC List (SCL) décoder is proposed in [2], which can approach the performance of optimal Maximum-Likelihood (ML) décoder. By concatenating a simple Cyclic Redundancy Check (CRC) coding, it was shown that the performance of concatenated polar code is compétitive with that of well-optimized LDPC and turbo codes. As a resuit, polar codes are being considered as a candidate for future Fifth Génération (5G) wireless communication Systems.

The main idea of polar coding is to transform a pair of identical binary-input channels into two distinct channels of different qualities, one better and one worse than the original binary-input channel. By repeating such a pair-wise polarizing operation on a set of 2^m independent uses of a binary-input channel, a set of 2^M “bit-channels” of varying qualities can be obtained. Some of these bit channels are nearly perfect (i.e., error free) while the rest of the bit channels are nearly useless (i.e., totally noisy). The point is to use the nearly perfect channel to transmit data to the receiver while setting the input to the useless channels to hâve fixed or frozen values (e.g., 0) known to the receiver. For this reason, those input bits to the nearly useless and the nearly perfect channel are commonly referred to as frozen bits and non-frozen (or information) bits, respectively. Only the nonfrozen bits are used to carry data in a polar code. An illustration of the structure of a length-8 polar code is illustrated in Figure 1.

Although the original polar code, as proposed by Arikan [1], was proven to be capacity achieving with a low-complexity SC décoder, the finite-length performance of polar codes under SC is not compétitive compared to other modem channel coding schemes such LDPC and turbo codes. A more complex décoder, namely the SCL décoder, is proposed in [2], where a list of more than one surviving decision path is maintained in the decoding process, but the resulting performance is still unsatisfactory. In [2], it was further proposed that by concatenating a linear outer code, namely a CRC code, with the original polar code as inner code, the outer code can be used to check if any of the candidate paths in the list are correctly decoded. Such a two-step decoding process significantly improves the performance and makes polar codes compétitive with that of well-optimized LDPC and Turbo codes. However, such a two-step decoding process is in general suboptimal as each step does not take into the account of the structure of the other (inner or outer) code.

Summary

Systems and methods related to concatenated polar encoding with interleaving are disclosed. In some embodiments, a method of operation of a radio node to perform encoding of a plurality of data bits for transmission by the radio node comprises encoding a plurality of data bits using a linear encoder to provide a first plurality of coded bits, where the first plurality of coded bits comprises a plurality of parity bits and the plurality of data bits. The method further comprises interleaving the first plurality of coded bits in accordance with an interleaving mapping to provide a plurality of interleaved bits and encoding the plurality of interleaved bits using a polar encoder to provide a second plurality of coded bits to be transmitted by the radio node. In some embodiments, this concatenated polar encoding with interleaving of the data and parity bits enables singiestep decoding at the receiver. In some embodiments, the interleaving of the data and parity bits enables the bit-wise checking of the parity bits earlier in the decoding process, which in turn reduces the latency of the decoding process.

In some embodiments, the interleaving mapping maps the plurality of interleaved bits to inputs of the polar encoder.

In some embodiments, the plurality of interleaved bits is a sequence of bits comprising the plurality of parity bits interleaved with the plurality of data bits, and the interleaving mapping is such that at least one of the plurality of parity bits précédés at least one of the plurality of data bits in the sequence of bits.

In some embodiments, the plurality of interleaved bits is a sequence of bits comprising the plurality of parity bits interleaved with the plurality of data bits and each parity bit of the plurality of parity bits is a function of a respective subset of the plurality of data bits. Further, the interleaving mapping is such that at least one of the plurality of parity bits is at a position in the sequence of bits that is: (a) after ail of the subset of the plurality of data bits of which the at least one of the plurality of parity bits is a function and (b) before a last of the plurality of data bits within the sequence of bits.

In some embodiments, the plurality of interleaved bits is a sequence of bits comprising the plurality of parity bits interleaved with the plurality of data bits and each parity bit of the plurality of parity bits is a function of a respective subset of the plurality of data bits. Further, the interleaving mapping is such that at least one of the plurality of parity bits is at a position in the sequence of bits that is: (a) immediately after a last of the subset of the plurality of data bits of which the at least one of the plurality of parity bits is a function within the sequence of bits and (b) before a last of the plurality of data bits within the sequence of bits.

In some embodiments, encoding the plurality of data bits using the linear encoder comprises encoding the plurality of data bits in accordance with a generator matrix ^Gouter = U I douter], where I is an identity matrix of size K x K where K is the number of data bits in the plurality of data bits and P_outer is a parity matrix that defines each of the plurality of parity bits as a function of a respective subset of the plurality of data bits. Further, the interleaving mapping is defined as φ = b where & is a bit mapping that maps the plurality of interleaved bits to a plurality of non-frozen inputs of the polar encoder and φ(. is a column permutation mapping of a column permutation matrix Φ₍. that, together with a row permutation matrix Φ_Γ, provide G'_outer = ®_rG_Outer®ci where G’_outer is an upper block-triangular matrix with exactly K being those of the identity matrix I.

. 4

In some embodiments, the linear encoder is a Cyclic Redundancy Check (CRC) encoder.

Embodiments of a radio node for performing encoding of a plurality of data bits for transmission by the radio node are also disclosed. In some embodiments, a radio node for performing encoding of a plurality of data bits for transmission by the radio node is adapted to encode a plurality of data bits using a linear encoder to provide a first plurality of coded bits, where the first plurality of coded bits comprises a plurality of parity bits and the plurality of data bits. The radio node is further adapted to interleave the first plurality of coded bits in accordance with an interleaving mapping to provide a plurality of interleaved bits and encode the plurality of interleaved bits and one or more frozen bits using a polar encoder to provide a second plurality of coded bits to be transmitted by the radio node.

In some embodiments, a radio node for performing encoding of a plurality of data bits for transmission by the radio node comprises a transmitter and at least one processor opérable to encode a plurality of data bits using a linear encoder to provide a first plurality of coded bits, where the first plurality of coded bits comprises a plurality of parity bits and the plurality of data bits. The at least one process is further opérable to interleave the first plurality of coded bits in accordance with an interleaving mapping to provide a plurality of interleaved bits and encode the plurality of interleaved bits and one or more frozen bits using a polar encoder to provide a second plurality of coded bits to be transmitted by the radio node.

In some embodiments, the plurality of interleaved bits is a sequence of bits comprising the plurality of parity bits interleaved with the plurality of data bits, and each parity bit of the plurality of parity bits is a function of a respective subset of the plurality of data bits. Further, the interleaving mapping is such that at least one of the plurality of parity bits is at a position in the sequence of bits that is: (a) immediately after a last of the subset of the plurality of data bits of which the at least one of the plurality of parity bits is a function within the sequence of bits and (b) before a last of the plurality of data bits within the sequence of bits.

In some embodiments, in order to encode the plurality of data bits using the linear encoder, the radio node is further opérable to encode the plurality of data bits in accordance with a generator matrix G_outer = [7 | P_outer]> where I is an identity matrix of size K xK where K is the number of data bits in the pluralityof data bits and P_outer is a parity matrix that defines each of the plurality of parity bits as a function of a respective subset of the plurality of data bits. Further, the interleaving mapping is defined as φ = b ° φ_ε, where h is a bit mapping that maps the plurality of interleaved bits to a plurality of nonfrozen inputs of the polar encoder, and φ_ε is a column permutation mapping of a column permutation matrix Φ_Γ that, together with a row permutation matrix Φ_Γ, provide G’_outer = where G'_outer is an upper block-triangular matrix with exactly K being those of the identity matrix 7.

In some embodiments, the linear encoder is a CRC encoder.

Embodiments of a method of operation of a radio node to perform decoding of a plurality of coded bits received by the radio node are also disclosed. In some embodiments, a method of operation of a radio node to perform decoding of a plurality of coded bits received by the radio node comprises decoding a plurality of coded data bits using a polar décoder to provide a plurality of decoded bits, where the plurality of decoded bits comprises a plurality of parity bits interleaved with a plurality of data bits. The method further comprises deinterleaving the plurality of decoded bits in accordance with an interleaving mapping to thereby provide the plurality of parity bits and the plurality of data bits.

In some embodiments, decoding the plurality of coded bits comprises decoding a plurality of input Log-Likelihood Ratios (LLRs) of the plurality of coded bits using a modified Successive Cancellation List (SCL) polar décoder, wherein the plurality of coded bits is a plurality of polar encoded bits that resuit from a polar encoding of the plurality of interleaved bits comprising the plurality of data bits and the plurality of parity bits that are interleaved with the plurality of data bits in accordance with the interleaving mapping and the modified SCL polar décoder is a SCL polar décoder that takes into account the interleaving mapping.

In some embodiments, the plurality of data bits and the plurality of parity bits are a resuit of CRC encoding of the plurality of data bits.

Embodiments of a radio node to perform decoding of a plurality of coded bits received by the radio node are also disclosed. In some embodiments, a radio node to perform decoding of a plurality of coded bits received by the radio node is adapted to décodé a plurality of coded data bits using a polar décoder to provide a plurality of decoded bits, where the plurality of decoded bits comprising a plurality of parity bits interleaved with a plurality of data bits. The radio node is further adapted to deinterleave the plurality of decoded bits in accordance with an interleaving mapping to thereby provide the plurality of parity bits and the plurality of data bits.

In some embodiments, a radio node to perform decoding of a plurality of coded bits received by the radio node comprises a transmitter and at least one processor opérable to décodé a plurality of coded data bits using a polar décoder to provide a plurality of decoded bits, where the plurality of decoded bits comprises a plurality of parity bits interleaved with a plurality of data bits, and deinterleave the plurality of decoded bits in accordance with an interleaving mapping to thereby provide the plurality of parity bits and the plurality of data bits.

In some embodiments, in order to décodé the plurality of coded bits, the at least one processor is further opérable to décodé a plurality of input LLRs of the plurality of coded bits using a modified SCL polar décoder, wherein the plurality of coded bits is a plurality of polar encoded bits that resuit from a polar encoding of the plurality of interleaved bits comprising the plurality of data bits and the plurality of parity bits that are interleaved with the plurality of data bits in accordance with the interleaving mapping and the modified SCL polar décoder is a SCL polar décoder that takes into account the interleaving mapping.

Brief Description of the Drawinqs

The accompanying drawing figures incorporated in and forming a part of this spécification illustrate several aspects of the disclosure, and together with the description serve to explain the principles of the disclosure.

Figure 1 is an example of a polar code structure with N=8, according to various embodiments of the présent disclosure;

Figure 2 illustrâtes one example of a cellular communications network according to some embodiments of the présent disclosure;

Figure 3 is an illustration of an encoder structure of an interleaved concatenated polar code, according to an embodiment of the présent disclosure;

Figure 4 is a flow chart that illustrâtes the operation of the encoder structure of Figure 3 according to some embodiments of the présent disclosure;

Figure 5 is an Illustration of a one-step décoder structure for an interleaved concatenated polar code, according to an embodiment of the présent disclosure;

Figure 6 is a flow chart that illustrâtes the operation of the décoder structure of Figure 5 according to some embodiments of the présent disclosure;

Figure 7 is a flow diagram of a design of an interleaver, according to an exemplary embodiment of the présent disclosure;

Figure 8 is an exemplary block diagram of a radio access node, according to various exemplary embodiments of the présent disclosure;

Figure 9 is an exemplary block diagram of an embodiment of a radio access node, according to various embodiments of the présent disclosure;

Figure 10 is a diagram of an exemplary virtualized radio access node, according to various embodiments described herein;

Figure 11 is a block diagram of an exemplary User Equipment device (UE), according to various embodiments described herein; and

Figure 12 is a block diagram of an exemplary UE, according to various embodiments described herein.

Detailed Description

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.

In the following description, numerous spécifie details are set forth. However, it is understood that embodiments of the présent disclosure may be practiced without these spécifie details. In other instances, well-known circuits, structures, and techniques hâve not been shown in detail in order not to obscure the understanding of this description. Those of ordinary skill in the art, with the included descriptions, will be able to implement appropriate functionality without undue expérimentation.

References in the spécification to “one embodiment,” “an embodiment, “an example embodiment,” etc., indicate that the embodiment described may include a particular feature, structure, or characteristic, but every embodiment may not necessarily include the particular feature, structure, or characteristic. Moreover, such phrases are not necessarily referring to the same embodiment. Further, when a particular feature, structure, or characteristic is described in connection with an embodiment, it is submitted that it is within the knowledge of one skilled in the art to implement such feature, structure, or characteristic in connection with other embodiments whether or not explicitly described.

In the following description and daims, the terms “coupled” and “connected, along with their dérivatives, may be used. It should be understood that these terms are not intended as synonyms for each other. “Coupled” is used to indicate that two or more éléments, which may or may not be in direct physicai or electrical contact with each other, co-operate or interact with each other. “Connected” is used to indicate the establishment of communication between two or more éléments that are coupled with each other.

Radio Node: As used herein, a “radio node” is either a radio access node or a wireless device.

Radio Access Node: As used herein, a “radio access node” is any node in a radio access network of a cellular communications network that opérâtes to wirelessly transmit and/or receive signais. Some examples of a radio access node include, but are not limited to, a base station (e.g., an enhanced or evolved Node B (eNB) in a Third Génération Partnership Project (3GPP) Long Term Evolution (LTE) network or a Fifth Génération (5G) New Radio (NR) base station, which is referred to as a gNB), 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.

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.

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 signais 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.

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.

Note that the description given herein focuses on a 3GPP cellular communications System and, as such, 3GPP LTE or NR terminology or terminology similar to 3GPP LTE or NR terminology is oftentimes used. However, the concepts disclosed herein are not limited to LTE, NR, or a 3GPP System.

As disclosed herein, methods, Systems and apparatus are disclosed for adding a bit-interleaver between a linear outer code (e.g., the Cyclic Redundancy Check (CRC) code) and a polar inner code. Such an interleaver allows some of the parity bits generated by the outer code to be used earlier to positively influence the decisions made in a modified Successive Cancellation List (SCL) décoder for the polar inner code. According to an exemplary advantage, this allows a single-step decoding for the overall concatenated code while outperforming its two-step counterpart.

As described herein, the design of the interleaver can be achieved by row and column permutations of a systematic generating matrix of the linear outer code. Given the resulting interleaving mapping, a modified SCL décoder can décodé the inner polar code while taking into account the parity bits generated by the linear outer code.

According to various embodiments, an advantage of features herein is to enable a single-step decoding process for the concaténation of any linear outer code and a polar inner code through a judicious design of the interleaver, as opposed to a two-step decoding process where the inner polar code is first decoded followed by the decoding of the outer code. Such a single-step decoding jointly takes into account the structure of the polar inner code and the linear outer code and thus improves the performance, compared to the twostep solution. It also reduces the amount of interfacing needed in hardware and thus the overall decoding latency.

In addition, CRC checking can be done bit-by-bit for each individual CRC bit. This is in contrast to existing methods where the entire length-K_CRC vector of CRC bits are used in CRC checking, where K_CRC dénotés the number of parity bits or CRC bits generated by the CRC code.

The CRC checking can be performed during the SCL decoding. This is in contrast to existing methods which performs CRC checking only at the end of SCL decoding.

Various other features and advantages will become obvious to one of ordinary skill in the art in light of the following detailed description and drawings.

Figure 2 illustrâtes one example of a cellular communications network 200 according to some embodiments of the présent disclosure. In the embodiments described herein, the cellular communications network 200 is a 5G NR network. In this example, the cellular communications network 200 includes base stations 202-1 and 202-2, which in LTE are referred to as eNBs and in 5G NR are referred to as gNBs, controlling corresponding macro cells 204-1 and 204-2. The base stations 202-1 and 202-2 are generally referred to herein collectively as base stations 202 and individually as base station 202. Likewise, the macro cells 204-1 and 204-2 are generally referred to herein collectively as macro cells 204 and individually as macro cell 204. The cellular communications network 200 also includes a number of low power nodes 206-1 through 206-4 controlling corresponding small cells 208-1 through 208-4. The low power nodes 206-1 through 206-4 can be small base stations (such as pico or femto base stations) or Remote Radio Heads (RRHs), or the like. Notably, while not illustrated, one or more of the small cells 208-1 through 208-4 may alternatively be provided by the base stations 202. The low power nodes 206-1 through 206-4 are generally referred to herein collectively as low power nodes 206 and individually as low power node 206. Likewise, the small cells 208-1 through 208-4 are generally referred to herein collectively as small cells 208 and individually as small cell 208. The base stations 202 (and optionally the low power nodes 206) are connected to a core network 210.

The base stations 202 and the low power nodes 206 provide service to wireless devices 212-1 through 212-5 in the corresponding cells 204 and 208. The wireless devices 212-1 through 212-5 are generally referred to herein collectively as wireless devices 212 and individually as wireless device 212. The wireless devices 212 are also sometimes referred to herein as UEs.

Various network nodes can perform the functionality described below. For example, an access node (e.g., an eNB or gNB), such as the base station 202 or 206, could perform the various interleaving steps provided herein. One of ordinary skill in the art would realize that a receiver (e.g., a receiver at a wireless device 212 or UE) would be able to perform the corresponding decoding, according to one example. Of course, it would be readily understood by one of ordinary skill in the art that various combinations of radio nodes could be implemented to perform the functionality described herein.

Various embodiments described herein are directed to adding a judiciously designed interleaver between the concaténation of a linear outer code and a polar inner code such that a single-pass or single-step decoding can be done using a slightly modified SCL polar décoder to jointly exploit the structure of both the inner and outer coder. Such an interleaver allows some of the parity bits generated by the outer code to be used earlier to positively influence the decisions made in a modified SCL décoder for the polar inner code. This allows a single-step decoding for the overall concatenated code while outperforming its two-step counterpart.

Since the interleaver may be an important aspect of features herein, details are also provided on how the design of the interleaver can be achieved by row and column permutations of a systematic generating matrix of the linear outer code.

According to an embodiment, an interleaver can be added between a linear outer code, such as a CRC code, and a polar inner code to facilitate list decoding for the inner polar code that takes into account the dependency structure of the parity bits and the data bits from the outer code. The encoder structure of the overall proposed code is illustrated in Figure 3.

In this regard, Figure 3 illustrâtes an interleaved concatenated polar encoder 300 in accordance with some embodiments of the présent disclosure. The interleaved concatenated polar encoder 300 is implemented at a radio node such as, e.g., a base station 202 or 204 or a wireless device 212. As illustrated, the interleaved concatenated polar encoder 300 includes a linear (outer) encoder 302, an interleaver 304, and a polar (inner) encoder 306. The linear encoder 302, the interleaver 304, and the polar encoder 306 may be implemented in hardware or a combination of hardware and software, as will be appreciated by one of ordinary skill in the art.

As shown in Figure 3, the information-carrying data bits u (also referred to herein as data bits u) are first encoded by a linear outer code to generate some outer parity bits Pouter along with the data bits u. Ail these bits x_outer = [u |p_outer] are interleaved and put into the polar (inner) encoder 306 along with the frozen bits to generate the overall coded bits x. The interleaver 304 opérâtes based on a predetermined interleaving mapping φ(·).

Figure 4 is a flow chart that illustrâtes the operation of the interleaved concatenated polar encoder 300 of Figure 3. This flow chart corresponds to the description of the operation of the interleaved concatenated polar encoder 300 provided above. As illustrated, the interleaved concatenated polar encoder 300 encodes the data bits u using the linear encoder 302 to provide first coded bits (x_outer) (step 400). As discussed herein, in some embodiments, the linear (outer) encoder 302 is a CRC encoder. The first coded bits (Xouter) f°^rm a sequence of bits that is a concaténation of the data bits (u) and a number of parity bits (pouter) 0·®·» ^x outer = [« IPouter])· The interleaver 304 interleaves the first coded bits (xouter)> and in particular interleaves the parity bits (p_outer) with the data bits (u) in accordance with the interleaving mapping ¢(-), to provide interleaved bits (step 402). As discussed herein, the interleaving mapping ¢(-) interleaves the parity bits (p_outer)with the data bits (u) and maps the resulting interleaved bits to the non-frozen inputs of the polar encoder 306. The polar encoder 306 then performs polar encoding of the interleaved bits and a number of frozen bits to provide the coded bits (x) (step 404).

As described herein, the interleaved bits are a sequence of bits comprising the parity bits (p_outer) interleaved with the data bits (u), where the interleaving mapping ¢(-) is such that at least one of the parity bits précédés at least one of the data bits in this sequence of bits. As also described herein, in some embodiments, each parity bit is a function of a respective subset of the data bits (u), and the interleaving mapping ¢(-) is such that at least one of the parity bits is at a position in the interleaved sequence of bits that is: (a) after ail of the subset of the data bits of which the parity bit is a function and (b) before a last of the data bits in the interleaved sequence of bits. As also described herein, in some embodiments, each parity bit is a function of a respective subset of the data bits (u), and the interleaving mapping ¢(-) is such that at least one of the parity bits is at a position in the interleaved sequence of bits that is: (a) immediately after a last of the subset of the data bits of which the parity bit is a function within the interleaved sequence of bits and (b) before a last of the data bits in the interleaved sequence of bits. By positioning the parity bits within the interleaved sequence of bits in this manner, during decoding, at least some of the parity bits can be decoded before the last of the data bits is decoded and therefore used to positively influence the decoding process (e.g., by continuing on a particular branch of the SCL decoding process if a decoded parity bit is correct or discontinuing the particular branch of the SCL decoding process if the decoded parity bit is incorrect).

As also described below in detail, in some embodiments, encoding the data bits (u) using the linear encoder 302 includes encoding the data bits (u) using the linear encoder 302 in accordance with a generator matrix G_outer = [/ | P_Outer]> where I is an identity matrix of size K x K where K is the number of data bits in the plurality of data bits and P_outer is a parity matrix that defines each of the plurality of parity bits as a function of a respective subset of the plurality of data bits. Further, the interleaving mapping φ(·) is defined as φ = b ° φ_ε, where & is a bit mapping that maps the plurality of interleaved bits to the plurality of non-frozen inputs of the polar encoder and φ_ε is a column permutation mapping of a column permutation matrix Φ_Γ that, together with a row permutation matrix Φ_Γ, provide G'_outer = <br^Gouter&c> where G'_outer is an upper block-triangular matrix with exactly K being those of the identity matrix I.

While Figures 3 and 4 focus on the operation of the interleaved concatenated polar encoder 300 at the transmitter, Figures 5 and 6 describe a one-step décoder 500 and the operation thereof at the receiver. At the receiver, the structure of the one-step décoder 500 is illustrated in Figure 5, where the input Log-Likelihood Ratios (LLRs) y of the coded bits are first decoded using a modified SCL polar décoder 502, whose outputs are then passed through a deinterleaver 504 that extract the decoded data bits u. The deinterleaver 504 dépends on the interleaving mapping ¢(-) used in the interleaved concatenated polar encoder 300. The operations of the modified SCL polar décoder 502 are similar to an ordinary SCL polar décoder except that whenever an outer parity bit is reached, as indicated by the interleaving mapping ¢(-). during the successive decoding process, its value is computed based on the previous data bits as indicated by the corresponding columns of the generating matrix of the outer code.

Figure 6 is a flow chart that illustrâtes the operation of the one-step décoder 500 of Figure 5. This flow chart corresponds to the description of the operation of the one-step décoder 500 provided above. As illustrated, the one-step décoder 500 (optionally) obtains LLRs of the coded bits (e.g., in the conventional manner) (step 600). The modified SCL polar décoder 502 décodés the LLRs of the coded bits to provides decoded bits (step 602). The coded bits are polar encoded bits that resuit from polar encoding of interleaved bits including data bits (u) and parity bits (p_outer) interleaved with the data bits (u) in accordance with the interleaving mapping ¢(-), as described above. The modified SCL polar décoder 502 is a SCL polar décoder that takes into account the interleaving mapping </>O- More specifically, as discussed above, the operations of the modified SCL polar décoder 502 are similar to an ordinary SCL polar décoder except that whenever an outer parity bit is reached, as indicated by the interleaving mapping </>(), during the successive decoding process, its value is computed based on the previous data bits as indicated by the corresponding columns of the generating matrix of the outer code.

The decoded bits include the parity bits (p_outer) interleaved with the data bits (u). As such, the deinterleaver 504 deinterleaves the data bits (u) and the parity bits (p_outer) (step 604).

A description of the design of the interleaver 304 and, in particular the interleaving mapping </>(·), in accordance with some embodiments of the présent disclosure will now be provided. A generic procedure is described herein for designing the interleaving mapping φ(·) (and thus the interleaver 304) that optimizes the performance of one-step decoding of the concatenated code for any given linear block code as the outer code. While the outer code can be any linear block code in general, in this example, the outer code is assumed to be a CRC code. The same principle can be extended to cover other types of outer codes. A flow diagram for this procedure is illustrated in Figure 7.

Step 700: a K x (K + K_Crc) systematic generator matrix G_outer = [Z | P_outer] of the outer code is first obtained, where I and P_outer dénoté the identity matrix and the corresponding parity matrix of the outer code.

Step 702: Compute row and column permutation matrices, Φ_Γ and Φ_σ, which are determined such that

Goûter — ^rG outer is an upper block-triangular matrix with exactly K columns being those of the identity matrix I. Let φ,. {1,2, -, X} -> {1,2, -, K} and φ_€·. {1,2, -,K + K_CRC} -> {1,2, -,K + K_CRC} be the corresponding row and column permutation mappings of Φ_Γ and Φ_σ, respectively.

Step 704: Combine the column permutation mapping ¢¢. and the information bit mapping b: {1,2, ···,/< + K_CRC} -* {1,2, ···, /V} of the inner polar code that maps the output of the interleaver to the input of the polar (inner) encoder 306 to form the desired interleaving mapping φ = b οφ^ where N dénotés the code length of the inner polar code.

A preferred embodiment is to use a CRC code as the outer code. Below is an illustration using an example of how the interleaving mapping that improves one-step decoding performance can be obtained. It should be known by those skilled in the art that the design of the interleaving mapping need not be confined by the method illustrated. From this example, other design methods can be similarly derived to construct an interleaver that re-locates some CRC bits to earlier positions in the successive decoding process.

First, it is illustrated how the generating matrix of CRC code can be obtained from the CRC generating polynomial. Let g_CRcW dénoté the generating polynomial of the CRC code. For LTE downlink control channels, 16-bit CRC is generated via the generator polynomial: g_CRcW = D¹⁶ + D¹² + D⁵ + 1. The ith row of the corresponding systematic generating matrix Gouter = [Z |P0Uter] that satisfies uG0Uter = xouter> where u and xouter dénoté the data bit vector and the CRC coded bit vector, respectively, can be obtained by taking a long division of d^k~^î+1 by gCRcW> for each i = 1»2, · »where K dénotés the number of data bits.

For example, for K = K_CRC =	8 and g_CRcW = D⁸ + D⁷	+ D⁴ + D³ + D + 1, there
	1 0 0 0 0 0	0 0 0 0 0 0 1	0 11
	0 1 0 0 0 0	0 0 1 1 0 0 1	0 0 0
	0 0 1 0 0 0	0 0 0 1 1 0 0	10 0
P	0 0 0 1 0 0	0 0 0 0 1 1 0	⁰¹⁰ (11
outer —	0 0 0 0 1 0	0 0 0 0 0 1 1	001
	0 0 0 0 0 1	0 0 1 1 0 0 0	0 0 1
	0 0 0 0 0 0	10 10 10 1	10 1
	0 0 0 0 0 0	0 1 10 0 11	0 11
	L i	P outer

Methods herein take into account the structure of the CRC outer code during the SCL decoding of the inner polar code. However, as shown in Eq. (1 ), any of the parity bits computed based on P_outer may dépend on any subsets of the information bits. For example, the parity bit that corresponds to the first column of P_outer is a function of the information bits mapped to the second, sixth, seventh, and eighth rows of G_outer. As a resuit, ail the parity bits need to be placed at the end of the decoding process. Since SCL decoding is sequential in nature, it is désirable to hâve parity bits dépend on earlier bit decisions so that incorrect decision paths can be eliminated earlier. For the CRC outer code, it is désirable that CRC bit j dépends only on bit decisions that are made prior to Processing of the CRC bit j.

This can be achieved to some extent by permuting the rows and columns of Goûter ⁼ [I l^outer]· Specifically, it is possible to transform it into G_out_er [I I g’outer] । where P_outer is ^an upper block triangular matrix. In the above example, Eq. (1) can be

transformed into
	ri	0	0	0	0	0	0	0	1	1	1	0	0	0	0	o-i
	0	1	0	0	0	0	0	0	1	1	0	1	0	1	0	1
	0	0	1	0	0	0	0	0	0	1	0	0	1	0	1	0
Goûter	0 0	0 0	0 0	1 0	0 1	0 0	0 0	0 0	0 0	0 0	1 1	1 1	0 0	1 0	0 0	0 1	. (2)
	0	0	0	0	0	1	0	0	0	0	0	1	1	1	1	1
	0	0	0	0	0	0	1	0	0	0	0	0	1	1	0	1
	-0	0	0	0	0	0	0	1	0	0	0	0	0	1	1	1J

where the entries in bold are those of P_outer> when the rows and columns are permuted, respectively, according to the following permutation mappings:

^=[3 7 4 2 6 8 5 1 14 11 10 9 12 13 15 16], and φ_Γ= [3 7 4 2 6 8 5 1].

In the above example, Eq. (2) can be further transformed into
	rl	0	1	0	1	0	0	1	0	0	0	0	0	0	0	0]
	0	1	1	0	1	0	0	0	0	1	0	0	0	1	0	1
	0	0	0	1	1	0	0	0	0	0	0	1	0	0	1	0
Z·' ___	0	0	0	0	0	1	0	1	0	1	0	0	0	1	0	0
g’outer	0	0	0	0	0	0	1	1	0	1	0	0	0	0	0	1	>
	0	0	0	0	0	0	0	0	1	1	0	1	0	1	1	1
	0	0	0	0	0	0	0	0	0	0	1	1	0	1	0	1
	Lo	0	0	0	0	0	0	0	0	0	0	0	1	1	1	i-l

where the entries in bold are those of P_outer> when the columns are permuted according to the permutation mapping:

0_C = [3 7 14 4 11 2 6 10 8 9 5 12 1 13 15 16], which defines the corresponding column permutation mapping 0_C(·)· Note that G'_outer is an upper block triangular matrix.

Given the information bit mapping b: {1,2, — ,Κ + K_CRC] -> {1,2, —, N} for the inner polar code, the overall interleaving mapping is given by φ(^ = b^_c(k')') for k e {1,2,-,/C + K_crc}.

The interleaving mapping of this example enables the first parity bit, which corresponds to the third column of G'_outer and is a function of only the first and second information bits.to be checked immediately after decisions are made for the first and second information bits. Checking of the first parity bit does not need to wait until decisions for ail information bits hâve been made. As a resuit, the CRC checking can be done for the first parity bit early in the decoding process. If the CRC check for the first parity bit fails, then decoding for this particular decision path can end. If the CRC check for the first parity bit passes, then decoding for this particular decision path continues until the second parity bit is reached. A CRC check is then performed for the second parity bit, and so on. If ail decision paths are ended due to failure to pass CRC check, the décoder can end the entire decoding process and déclaré that an erred code block is detected. In this manner, the parity bits can be considered earlier in the decoding process to influence the decoding in a positive manner in terms of reducing average decoding time.

The proposed designs, or other variant designs, include at least the following features and benefits:

a. CRC checking can be done bit-by-bit for each individual CRC bit. This is in contrast to existing methods where the entire length-li_CRC vector of CRC bits are used in CRC checking;

b. The CRC checking can be performed during the SCL decoding. This is in contrast to existing methods which performs CRC checking only at the end of SCL decoding.

Figure 8 is a schematic block diagram of a radio access node 800 according to some embodiments of the présent disclosure. The radio access node 800 may be, for example, a base station 202 or 206. As illustrated, the radio access node 800 includes a control System 802 that includes one or more processors 804 (e.g., Central Processing Units (CPUs), Application Spécifie Integrated Circuits (ASICs), Field Programmable Gâte Arrays (FPGAs), and/or the like), memory 806, and a network interface 808. In addition, the radio access node 800 includes one or more radio units 810 that each includes one or more transmitters 812 and one or more receivers 814 coupled to one or more antennas 816. In some embodiments, the radio unit(s) 810 is external to the control System 802 and connected to the control System 802 via, e.g., a wired connection (e.g., an optical cable). However, in some other embodiments, the radio unit(s) 810 and potentially the antenna(s)

816 are integrated together with the control System 802. The one or more processors 804 operate to provide one or more functions of a radio access node 800 as described herein. In some embodiments, the function(s) are implemented in software that is stored, e.g., in the memory 806 and executed by the one or more processors 804.

Figure 9 is a schematic block diagram that illustrâtes a virtualized embodiment of the radio access node 800 according to some embodiments of the présent disclosure. This discussion is equally applicable to other types of network nodes. Further, other types of network nodes may hâve similar virtualized architectures.

As used herein, a “virtualized” radio access node is an implémentation of the radio access node 800 in which at least a portion of the functionality of the radio access node 800 is implemented as a Virtual component(s) (e.g., via a Virtual machine(s) executing on a physical processing node(s) in a network(s)). As illustrated, in this example, the radio access node 800 includes the control System 802 that includes the one or more processors 804 (e.g., CPUs, ASICs, FPGAs, and/or the like), the memory 806, and the network interface 808 and the one or more radio units 810 that each includes the one or more transmitters 812 and the one or more receivers 814 coupled to the one or more antennas 816, as described above. The control System 802 is connected to the radio unit(s) 810 via, for example, an optical cable or the like. The control System 802 is connected to one or more processing nodes 900 coupled to or included as part of a network(s) 902 via the network interface 808. Each processing node 900 includes one or more processors 904 (e.g., CPUs, ASICs, FPGAs, and/or the like), memory 906, and a network interface 908.

In this example, functions 910 of the radio access node 800 described herein are implemented at the one or more processing nodes 900 or distributed across the control System 802 and the one or more processing nodes 900 in any desired manner. In some particular embodiments, some or ail of the functions 910 of the radio access node 800 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) 900. As will be appreciated by one of ordinary skill in the art, additional signaling or communication between the processing node(s) 900 and the control System 802 is used in order to carry out at least some of the desired functions 910. Notably, in some embodiments, the control System 802 may not be included, in which case the radio unit(s)

810 communicate directly with the processing node(s) 900 via an appropriate network interface(s).

In some embodiments, a computer program including instructions which, when executed by at least one processor, causes the at least one processor to carry out the functionality of radio access node 800 or a node (e.g., a processing node 900) implementing one or more of the functions 910 of the radio access node 800 in a Virtual environment according to any of the embodiments described herein is provided. In some embodiments, a carrier comprising 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).

Figure 10 is a schematic block diagram of the radio access node 800 according to some other embodiments of the présent disclosure. The radio access node 800 includes one or more modules 1000, each of which is implemented in software. The module(s) 1000 provide the functionality of the radio access node 800 described herein. This discussion is equally applicable to the processing node 900 of Figure 9 where the modules 1000 may be implemented at one of the processing nodes 900 or distributed across multiple processing nodes 900 and/or distributed across the processing node(s) 900 and the control System 802.

Figure 11 is a schematic block diagram of a UE 212 according to some embodiments of the présent disclosure. As illustrated, the UE 212 includes one or more processors 1100 (e.g., CPUs, ASICs, FPGAs, and/or the like), memory 1102, and one or more transceivers 1104 each including one or more transmitters 1106 and one or more receivers 1108 coupled to one or more antennas 1110. In some embodiments, the functionality of the UE 212 described above may be fully or partially implemented in software that is, e.g., stored in the memory 1102 and executed by the processor(s) 1100.

In some embodiments, a computer program including instructions which, when executed by at least one processor, causes the at least one processor to carry out the functionality of the UE 212 according to any of the embodiments described herein is provided. In some embodiments, a carrier comprising 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).

Figure 12 is a schematic block diagram of the UE 212 according to some other embodiments of the présent disclosure. The UE 212 includes one or more modules 1200, each of which is implemented in software. The module(s) 1200 provide the functionality of the UE 212 described herein.

While processes in the figures may show a particular order of operations performed by certain embodiments of the présent disclosure, it should be understood that such order is exemplary (e.g., alternative embodiments may perform the operations in a different order, combine certain operations, overlap certain operations, etc.).

While the présent disclosure has been described in terms of several embodiments, those skilled in the art will recognize that the présent disclosure is not limited to the embodiments described, can be practiced with modification and alteration within the spirit and scope of the appended daims. The description is thus to be regarded as illustrative instead of limiting.

At least some of the following abbreviations may be used in this disclosure. If there is an inconsistency between abbreviations, preference should be given to how it is used above. If listed multiple times below, the first listing should be preferred over any subséquent listing(s).

• 3GPP	Third Génération Partnership Project
• 5G	Fifth Génération
• ASIC	Application Spécifie Integrated Circuit
• CPU	Central Processing Unit
• CRC	Cyclic Redundancy Check
• eNB	Enhanced or Evolved Node B
• FPGA	Field Programmable Gâte Array
• gNB	New Radio Base Station
• LDPC	Low-Density Parity-Check
• LLR	Log-Likelihood Ratio
• LTE	Long Term Evolution
• ML	Maximum-Likelihood

	• MME	Mobility Management Entity
	• MTC	Machine-Type Communication
	• NR	New Radio
	• P-GW	Racket Data Network Gateway
5	• RRH	Remote Radio Head
	• SC	Successive Cancellation
	• SCEF	Service Capability Exposure Function
	• SCL	Successive Cancellation List
	• UE	User Equipment

Those skilled in the art will recognize improvements and modifications to the embodiments of the présent disclosure. Ail such improvements and modifications are considered within the scope of the concepts disclosed herein.

REFERENCES

[1] E. Arikan, “Channel Polarization: A Method for Constructing Capacity-Achieving Codes for Symmetric Binary-lnput Memoryless Channels,” IEEE Transactions on

Information Theory, vol. 55, pp. 3051-3073, Jul. 2009.

[2] I. Tal and A. Vardy, “List Decoding of polar codes,” in Proceedings of IEEE Symp.

Inf. Theory, pp. 1 -5, 2011.

Claims

Claims

What is claimed is:

1. A method of operation of a radio node to perform encoding of a plurality of data bits for transmission by the radio node, comprising:

encoding the plurality of data bits using a linear encoder to provide a first plurality of coded bits, the first plurality of coded bits comprising a plurality of parity bits and the plurality of data bits, where the plurality of parity bits are a single parity check code;

interleaving the first plurality of coded bits in accordance with an interleaving mapping to provide a plurality of interleaved bits; and encoding the plurality of interleaved bits using a polar encoder to provide a second plurality of coded bits to be transmitted by the radio node;

wherein encoding the plurality of data bits using the linear encoder comprises encoding the plurality of data bits in accordance with a generator matrix G_outer = [Z iPouterl. where I is an identity matrix of size K x K where TC is a number of data bits in the plurality of data bits and P_outer is a parity matrix that defines each of the plurality of parity bits as a function of a respective subset of the plurality of data bits such that uG_0Uter = x_outer where u and x_outer dénoté the plurality of data bits and the first plurality of coded bits, respectively; and the interleaving mapping is defined as φ = b where:

o dénotés a composition operator for mappings;

b is a bit mapping that maps the plurality of interleaved bits to a plurality of non-frozen inputs of the polar encoder; and φ_ε is a column permutation mapping of a column permutation matrix Φ_σ that, together with a row permutation matrix Φ_Γ, provide ^Gouter = ®r^Gouter®c’ where G'_outer is an upper block-triangular matrix with exactly K columns being those of the identity matrix I.
2. The method of claim 1 wherein the interleaving mapping maps the plurality of interleaved bits to inputs of the polar encoder.
3. The method of claim 1 wherein the plurality of interleaved bits is a sequence of bits comprising the plurality of parity bits interleaved with the plurality of data bits, and the interleaving mapping is such that at least one of the plurality of parity bits précédés at least one of the plurality of data bits in the sequence of bits.
4. The method of claim 1 wherein:

the plurality of interleaved bits is a sequence of bits comprising the plurality of parity bits interleaved with the plurality of data bits;

each parity bit of the plurality of parity bits is the function of the respective subset of the plurality of data bits; and the interleaving mapping is such that at least one of the plurality of parity bits is at a position in the sequence of bits that is: (a) after ail of the subset of the plurality of data bits of which the at least one of the plurality of parity bits is the function and (b) before a last of the plurality of data bits within the sequence of bits.
5. The method of claim 1 wherein:

the plurality of interleaved bits is a sequence of bits comprising the plurality of parity bits interleaved with the plurality of data bits;

each parity bit of the plurality of parity bits is the function of the respective subset of the plurality of data bits; and the interleaving mapping is such that at least one of the plurality of parity bits is at a position in the sequence of bits that is: (a) immediately after a last of the subset of the plurality of data bits of which the at least one of the plurality of parity bits is the function within the sequence of bits and (b) before a last of the plurality of data bits within the sequence of bits.
6. The method of claim 1 wherein the linear encoder is a Cyclic Redundancy Check, CRC, encoder.
7. A radio node for performing encoding of a plurality of data bits for transmission by the radio node, the radio node comprising:

a transmitter; and at least one processor opérable to:

encode the plurality of data bits using a linear encoder to provide a first plurality of coded bits, the first plurality of coded bits comprising a plurality of parity bits and the plurality of data bits, where the plurality of parity bits are a single parity check code;

interleave the first plurality of coded bits in accordance with an interleaving mapping to provide a plurality of interleaved bits; and encode the plurality of interleaved bits and one or more frozen bits using a polar encoder to provide a second plurality of coded bits to be transmitted by the radio node;

wherein being opérable to encode the plurality of data bits using the linear encoder comprises being opérable to encode the plurality of data bits in accordance with a generator matrix G_outer = [Z |P_0Uter], where / is an identity matrix of size K x K where K is a number of data bits in the plurality of data bits and P_outer is a parity matrix that defines each of the plurality of parity bits as a function of a respective subset of the plurality of data bits such that uG_0Uter = douter where u and x_outer dénoté the plurality of data bits and the first plurality of coded bits, respectively; and the interleaving mapping is defined as φ = b ° φ_ε, where:

o dénotés a composition operator for mappings;

h is a bit mapping that maps the plurality of interleaved bits to a plurality of non-frozen inputs of the polar encoder; and

0_C is a column permutation mapping of a column permutation matrix Φ_ε that, together with a row permutation matrix Φ_Γ, provide Goûter = ^rG_Outer^c> where Gô_uter is an upper block-triangular matrix with exactly K columns being those of the identity matrix /.
8. The radio node of claim 7 wherein the interleaving mapping maps the plurality of interleaved bits to inputs of the polar encoder.
9. The radio node of claim 7 wherein the plurality of interleaved bits is a sequence of bits comprising the plurality of parity bits interleaved with the plurality of data bits, and the interleaving mapping is such that at least one of the plurality of parity bits précédés at least one of the plurality of data bits in the sequence of bits.
10. The radio node of claim 7 wherein:

the plurality of interleaved bits is a sequence of bits comprising the plurality of parity bits interleaved with the plurality of data bits;

each parity bit of the plurality of parity bits is the function of the respective subset of the plurality of data bits; and the interleaving mapping is such that at least one of the plurality of parity bits is at a position in the sequence of bits that is: (a) after ail of the subset of the plurality of data bits of which the at least one of the plurality of parity bits is the function and (b) before a last of the plurality of data bits within the sequence of bits.
11. The radio node of claim 7 wherein:

the plurality of interleaved bits is a sequence of bits comprising the plurality of parity bits interleaved with the plurality of data bits;

each parity bit of the plurality of parity bits is the function of the respective subset of the plurality of data bits; and the interleaving mapping is such that at least one of the plurality of parity bits is at a position in the sequence of bits that is: (a) immediately after a last of the subset of the plurality of data bits of which the at least one of the plurality of parity bits is the function within the sequence of bits and (b) before a last of the plurality of data bits within the sequence of bits.
12. The radio node of claim 7 wherein the linear encoder is a Cyclic Redundancy Check, CRC, encoder.
13. A method of operation of a radio node to perform decoding of a plurality of coded bits received by the radio node, comprising:

decoding a plurality of coded data bits using a polar décoder to provide a plurality of decoded bits, the plurality of decoded bits comprising a plurality of parity bits interleaved with a plurality of data bits, where the plurality of parity bits are a single parity check code; and deinterleaving the plurality of decoded bits in accordance with an interleaving mapping to thereby provide the plurality of parity bits and the plurality of data bits;

wherein decoding the plurality of coded data bits comprises decoding the plurality of coded data bits in accordance with a generator matrix G_outer = [/ |P_outer], where I is an identity matrix of size K x K where K is a number of data bits in the plurality of data bits and P_outer is a parity matrix that defines each of the plurality of parity bits as a function of a respective subset of the plurality of data bits such that uG_outer = x_outer where u and x_outer dénoté the plurality of data bits and the first plurality of coded bits, respectively; and the interleaving mapping is defined as φ = b ° φ_ε, where:

o dénotés a composition operator for mappings;

b is a bit mapping that maps the plurality of interleaved bits to a plurality of non-frozen inputs of the polar encoder; and φ_ε is a column permutation mapping of a column permutation matrix <F_C that, together with a row permutation matrix Φ_Γ, provide G’outer = ^rGouter^c' where G'_outer is an upper block-triangular matrix with exactly K columns being those of the identity matrix I.
14. The method of claim 13 wherein decoding the plurality of coded bits comprises decoding a plurality of input Log-Likelihood Ratios, LLRs, of the plurality of coded bits using a modified Successive Cancellation List, SCL, polar décoder, wherein:

the plurality of coded bits is a plurality of polar encoded bits that resuit from a polar encoding of the plurality of interleaved bits comprising the plurality of data bits and the plurality of parity bits that are interleaved with the plurality of data bits in accordance with the interleaving mapping; and the modified SCL polar décoder is a SCL polar décoder that takes into account the interleaving mapping.
15. The method of claim 13 wherein the plurality of interleaved bits is a sequence of bits comprising the plurality of parity bits interleaved with the plurality of data bits, and the interleaving mapping is such that at least one of the plurality of parity bits précédés at least one of the plurality of data bits in the sequence of bits.
16. The method of claim 13 wherein:

the plurality of interleaved bits is a sequence of bits comprising the plurality of parity bits interleaved with the plurality of data bits;

each parity bit of the plurality of parity bits is the function of the respective subset of the plurality of data bits; and the interleaving mapping is such that at least one of the plurality of parity bits is at a position in the sequence of bits that is: (a) after ail of the subset of the plurality of data bits of which the at least one of the plurality of parity bits is the function and (b) before a last of the plurality of data bits within the sequence of bits.
17. The method of claim 13 wherein:

the plurality of interleaved bits is a sequence of bits comprising the plurality of parity bits interleaved with the plurality of data bits;

each parity bit of the plurality of parity bits is the function of the respective subset of the plurality of data bits; and the interleaving mapping is such that at least one of the plurality of parity bits is at a position in the sequence of bits that is: (a) immediately after a last of the subset of the plurality of data bits of which the at least one of the plurality of parity bits is the function within the sequence of bits and (b) before a last of the plurality of data bits within the sequence of bits.
18. The method of claim 13 wherein the plurality of data bits and the plurality of parity bits are a resuit of Cyclic Redundancy Check, CRC, encoding of the plurality of data bits.
19. A radio node to perform decoding of a plurality of coded bits received by the radio node, comprising:

a transmitter; and at least one processor opérable to:

décodé a plurality of coded data bits using a polar décoder to provide a plurality of decoded bits, the plurality of decoded bits comprising a plurality of parity bits interleaved with a plurality of data bits, where the plurality of parity bits are a single parity check code; and deinterleave the plurality of decoded bits in accordance with an interleaving mapping to thereby provide the plurality of parity bits and the plurality of data bits;

wherein being opérable to décodé the plurality of coded data bits comprises being opérable to décodé the plurality of coded data bits in accordance with a generator matrix G_outer = [/ iPouterl. where I is an identity matrix of size K x K where K is a number of data bits in the plurality of data bits and P_outer is a parity matrix that defines each of the plurality of parity bits as a function of a respective subset of the plurality of data bits such that uG_0Uter = x_outer where u and x_outer dénoté the plurality of data bits and the first plurality of coded bits, respectively; and the interleaving mapping is defined as φ = b ° where:

o dénotés a composition operator for mappings;

& is a bit mapping that maps the plurality of interleaved bits to a plurality of non-frozen inputs of the polar encoder; and

0_C is a column permutation mapping of a column permutation matrix Φ_σ that, together with a row permutation matrix Φ_Γ, provide ^ôuter = ^r^Gouter^c. where G'_outer is an upper block-triangular matrix with exactly K columns being those of the identity matrix 1.
20. The radio node of claim 19 wherein, in order to décodé the plurality of coded bits, the at least one processor is further opérable to décodé a plurality of input Log-Likelihood Ratios, LLRs, of the plurality of coded bits using a modified Successive Cancellation List, SCL, polar décoder, wherein:

the plurality of coded bits is a plurality of polar encoded bits that resuit from a polar encoding of the plurality of interleaved bits comprising the plurality of data bits and the plurality of parity bits that are interleaved with the plurality of data bits in accordance with the interleaving mapping; and the modified SCL polar décoder is a SCL polar décoder that takes into account the interleaving mapping.
21. The radio node of claim 19 wherein the plurality of interleaved bits is a sequence of bits comprising the plurality of parity bits interleaved with the plurality of data bits, and the interleaving mapping is such that at least one of the plurality of parity bits précédés at least one of the plurality of data bits in the sequence of bits.
22. The radio node of claim 19 wherein:

the plurality of interleaved bits is a sequence of bits comprising the plurality of parity bits interleaved with the plurality of data bits;

each parity bit of the plurality of parity bits is the function of the respective subset of the plurality of data bits; and the interleaving mapping is such that at least one of the plurality of parity bits is at a position in the sequence of bits that is; (a) after ail of the subset of the plurality of data bits of which the at least one of the plurality of parity bits is the function and (b) before a last of the plurality of data bits within the sequence of bits.
23. The radio node of claim 19 wherein:

the plurality of interleaved bits is a sequence of bits comprising the plurality of parity bits interleaved with the plurality of data bits;

each parity bit of the plurality of parity bits is the function of the respective subset of the plurality of data bits; and the interleaving mapping is such that at least one of the plurality of parity bits is at a position in the sequence of bits that is: (a) immediately after a last of the subset of the plurality of data bits of which the at least one of the plurality of parity bits is the function within the sequence of bits and (b) before a last of the plurality of data bits within the sequence of bits.
24. The radio node of claim 19 wherein the plurality of data bits and the plurality of parity bits are a resuit of Cyclic Redundancy Check, CRC, encoding of the plurality of data bits.