The disclosed embodiments relate generally to wireless communication, and, more particularly, to polar code interleaving and bit selection.
Channel coding plays an important role in the wireless communication network. It improves transmission quality when the signal encounters various disturbances such as noise, interference, and multipath propagation. The tradeoff is the increased number of transmission bits. Polar code is one of the channel coding scheme used for the next generation wireless data communication. A polar code is a linear block error correcting code. The code is constructed using multiple recursive concatenation of a short kernel code. When the number of the recursions becomes large, the mother code size N of the polar code size may exceed the physical code bit size. In the wireless network, a rate matching and bit selection are required for polar code channel coding. Further interleaving is used in the wireless communication network for improved quality.
Improvements and enhancements are required for polar code interleaving and bit selection.
Apparatus and methods are provided for polar code interleaving and bit selection. In one novel aspect, middle-part interlaced sub-block interleaving is provided for polar code interleaving. In one embodiment, the polar code is divided in sequence into the lower part, the middle part and the upper part. The middle part of the polar code is interlaced and generates the interleaved polar code. In another embodiment, the lower part and the upper part are also sub-block interleaved with the middle-part interlaced method.
In another novel, rate-dependent unified bit selection is provided. The bit selection is categorized into three categories of repetition, puncturing and the shortening. Each category follows unified bit selection rule with different categories differ only in the access scheme. In one embodiment, the top-to-bottom approach is used for all three categories. In another embodiment, the bottom-to-top approach is used for all three categories. In other embodiments, a combination of bottom-to-top and top-to-bottom approaches for different categories are used.
In one embodiment, the UE divides in sequence a polar code into a lower part, a middle part, and an upper part, wherein the polar code has a polar code length N, performs a rate-independent interlaced sub-block interleaving for the middle part of the polar code to obtain an interleaved bit sequence, and performs a rate-dependent bit selection from the interleaved bit sequence based on the output length E to obtain a transmission bit sequence. In one embodiment, the bit selection is categorized to bit-selection operations comprising: a repetition operation with E greater than or equal to N, a puncturing operation with E smaller than N and a polar code rate smaller than or equal to a predefined threshold T, and a shortening operation with E smaller than N and a polar code rate is greater than T. In one embodiment, the bit selection operation is the repetition operation, and wherein the transmission bit sequence from index 0 to E is selected starting from a lowest index of the interleaved bit sequence and repeated from the lowest index of the interleaved bit sequence. In another embodiment, the bit selection operation is the puncturing operation, and wherein the transmission bit sequence from index 0 to E is selected starting from index (N−E) of the interleaved bit sequence to index N of the interleaved bit sequence. In yet another embodiment, the bit selection operation is the shortening operation, and wherein the transmission bit sequence from index 0 to E is selected starting from a lowest index of the interleaved bit sequence to index E of the interleaved bit sequence.
In one embodiment, the interleaved bit sequence is set in an interleaved circular buffer. The transmission bit sequence is selected from index 0 of the circular buffer in sequence for the repetition operation, the transmission bit sequence is selected from index N−E of the circular buffer in sequence for the puncturing operation, and the transmission bit sequence is selected from index 0 of the circular buffer in sequence for the shortening operation.
This summary does not purport to define the invention. The invention is defined by the claims.
The accompanying drawings, where like numerals indicate like components, illustrate embodiments of the invention.
Reference will now be made in detail to some embodiments of the invention, examples of which are illustrated in the accompanying drawings.
Generally, serving base stations 101 and 102 transmit downlink communication signals 112 and 113 to UEs or mobile stations in the time and/or frequency domain. UEs or mobile stations 103 and 104 communicate with one or more base stations 101 and 102 via uplink communication signals 111 and 114. UE or the mobile station may also be referred to as a mobile phone, laptop, and mobile workstation and so on. In
UE 103 also includes multiple function modules that carry out different tasks in accordance with embodiments of the current invention. A divider 141 divides in sequence a polar code into a lower part, a middle part, and an upper part, wherein the polar code has a polar code length N. An interleaver 142 performs a rate-independent interlaced sub-block interleaving for the middle part of the polar code to obtain an interleaved bit sequence. A bit selector 143 performs a rate-dependent bit selection from the interleaved bit sequence based on an output length E to obtain a transmission bit sequence.
Also shown in
In one novel aspect, the polar code input and output are factored into segments. Based on the maximum polar code size, the output sequence length, and the code rate, the bit selection is categorized into three operations including the puncturing operation, the shortening operation and the repetition operation. By first performing an rate-independent interleaving, different bit selection operations are coordinated in rate-dependent accessing into a common buffer of interleaved coded bits such that a unified polar code rate matching design is achieved.
In one novel aspect, a middle part interlaced interleaving is provided for polar code interleaving. A code block is first sub-blocked into multiple sub blocks. The sub blocks in the middle of the code block is interlaced creating a new interleaved code block.
In another embodiment, in addition to perform interleaving on the middle part, interleaving is further performed on the lower part and/or the upper part as well. In one embodiment, the same middle part interlaced interleaving is performed for both the lower part 301 and the upper part 303. Lower part 301 is divided into three sub-parts: a lower part 313, a middle part 314, and an upper part 315. In the similar way, middle part 314 is interlaced at step 392. The middle-part interleaved lower part 301 becomes lower part 321 in code block 320. Similarly, upper part 303 is divided into three parts including a lower part 316, a middle part 317, and an upper part 318. Middle part 317 is interlaced. The middle-part interleaved upper part 303 becomes upper part 323 in code block 320. Code block 320 comprises the interleaved middle part 312, the middle-part-interleaved lower part 321, and the middle-part-interleaved upper part 323. Both code 310 and code 320 are interleaved polar codes. They both provide enhanced error correction coding.
The middle-part interleaved polar code provides an efficient way for a better-performed polar code. Two specific examples are given following the method provided.
Rate matching is required when the encoded data block is greater than the transmission block size. The basic function of rate matching is to match the number of bits in the transport block to the number of bits that can be transmitted in a given allocation. In step of the rate matching for the polar code, the number of transmission block size E and the maximum polar code size N is considered. The rate matching subsequently categorizes the transmission into different categories. In one novel aspect, the interleaving for the polar code is rate independent as shown above. Regardless of the rate of the transmission, the same interleaving method is used. The bit selection, however, is rate-dependently based on the category determined by the rate matching. For the repetition group, a subset of the mother code is repeated. For the shortening operation, part of the mother code output bits are of known value(s) for both transmitter and receiver. Those code bits are not transmitted while the receiver uses large soft value(s) corresponding to the known value(s) in decoding. For the puncturing operation, part of the mother code output bits are not transmitted, and receiver uses zero soft values for those code bits in decoding.
In one novel aspect, rate-dependent coded bit selection is performed for polar code. The bit selection uses unified rate-matching designs. For the same rate-matching category, a predefined bit selection rule applies.
Different output bit rate is categorized into the repetition operation, the puncturing operation and the shortening operation. Bit selection follows the unified rule based on the different categories. Different categories of bit rate only differ in the way accessing into the re-arranged/interleaved code block 602. 621 shows an exemplary puncturing bit selection with an output bit sequence size of M. The bit selection starts from 633 with the index of N−M and selects the blocks from N−M to N−1 of code block 602. 622 shows an exemplary shortening bit selection with an output bit sequence size of M. The bit selection starts from index-0 of code block 602 until all the target bits are collect at 632 of index M. 623 illustrates an exemplary repetition bit selection with an output bit sequence size of M. The bit selection starts from the lowest index 0 to N−1 and wraps back until it meets all the output bits.
Different output bit rate is categorized into the repetition operation, the puncturing operation and the shortening operation. Bit selection follows the unified rule based on the different categories. Different categories of bit rate only differ in the way accessing into the re-arranged/interleaved code block 602. The bottom-up accessing rule applies. 651 shows an exemplary puncturing bit selection with an output bit sequence size of M. The bit selection starts from highest index N−1 and selects the blocks from 661 N−M to 663 N−1 of code block 602. 652 shows an exemplary shortening bit selection with an output bit sequence size of M. The bit selection starts from 622 index N−M of code block 602 to the lowest index 0. 653 illustrates an exemplary repetition bit selection with an output bit sequence size of M. The bit selection starts from the highest index N−1 to the lowest index 0 and wraps back until it meets all the output bits.
In other embodiments, code block 602 can be factored in other number of ways without limited to equally divided into four segments. The bit rate-dependent unified bit selection illustrated can be independent of the interleaving step as well. Other embodiments of bit selection include different combination different rate-matching categories of the repetition, puncturing and shortening. For example, in one embodiment, the puncturing and the shortening follow the top-to-bottom approach as illustrated in
Circular buffer 701 can be used for other different approaches for different category. For example, with a bottom-to-top approach, the repetition reads from index N−1 backwards to index-0 and wraps around. Similarly, puncturing reads N−E backwards to index-0. Shortening reads from index N−1 backwards to N−E.
Although the present invention has been described in connection with certain specific embodiments for instructional purposes, the present invention is not limited thereto. Accordingly, various modifications, adaptations, and combinations of various features of the described embodiments can be practiced without departing from the scope of the invention as set forth in the claims.
This application claims priority under 35 U.S.C. § 119 from U.S. Provisional Application No. 62/455,054 entitled “Unified Polar Code Rate-Matching Design” filed on Feb. 6, 2017, and U.S. Provisional Application No. 62/526,422, entitled “Circular Buffer Access Design for Polar Rate-Matching”, filed on Jun. 29, 2017, and U.S. Provisional Application No. 62/549,482, entitled “Polar Code Rate Matching Design”, filed on Aug. 24, 2017, and U.S. Provisional Application No. 62/550,780, entitled “Polar Code Rate-Matching Design”, filed on Aug. 28, 2017, the subject matters of which are incorporated herein by reference.
Number | Name | Date | Kind |
---|---|---|---|
10148289 | Shen | Dec 2018 | B2 |
20090067543 | Hsiao et al. | Mar 2009 | A1 |
20130283128 | Lee et al. | Oct 2013 | A1 |
20140108748 | Lee et al. | Apr 2014 | A1 |
20140208183 | Mahdavifar et al. | Jul 2014 | A1 |
20150077277 | Alhussien et al. | Mar 2015 | A1 |
20150092886 | Ionita et al. | Apr 2015 | A1 |
20150236715 | Alhussien et al. | Aug 2015 | A1 |
20150333769 | Jeong et al. | Nov 2015 | A1 |
20160182187 | Kim et al. | Jun 2016 | A1 |
20160248547 | Shen et al. | Aug 2016 | A1 |
20160269050 | Shen | Sep 2016 | A1 |
20160285479 | El-Khamy et al. | Sep 2016 | A1 |
20160308644 | Shen et al. | Oct 2016 | A1 |
20160352464 | Shen et al. | Dec 2016 | A1 |
20160380763 | Ahn | Dec 2016 | A1 |
20170005753 | Shen et al. | Jan 2017 | A1 |
20170012740 | Shen | Jan 2017 | A1 |
20170047947 | Hong et al. | Feb 2017 | A1 |
20170230063 | Jeong et al. | Aug 2017 | A1 |
20170250779 | Murakami et al. | Aug 2017 | A1 |
20180097580 | Zhang | Apr 2018 | A1 |
20180191459 | Ge | Jul 2018 | A1 |
Number | Date | Country |
---|---|---|
102122966 | Jul 2011 | CN |
106027068 | Oct 2016 | CN |
2722993 | Apr 2014 | EP |
3098970 | Nov 2016 | EP |
WO2015123842 | Aug 2015 | WO |
WO2015139248 | Sep 2015 | WO |
Entry |
---|
USPTO, office action for MTKI-17-083US/503219US dated Nov. 1, 2017 (9 pages). |
EPO, Search report for the EP patent application 17171096.5 dated Oct. 19, 2017 (12 pages). |
EPO, search report for the EP patent application 17182093.9 dated Nov. 27, 2017 (10 pages). |
3GPP TSG RAN WG! RAN1 #88 Meeting R1-1702735, MediaTek Inc., Polar Code Size and Rate-Matching Design for NR Control Channels, Athens, Greece, Feb. 13-17, 2017 (8 pages). |
3GPP TSG RAN WG1 Meeting #89 R1-1707183, ZTE, Polar Codes Construction and Rate Matching Scheme, Hangzhou, China, May 15-19, 2017 (13 pages). |
Valerio Bioglio et al, Low-Complexity Puncturing and Shortening of Polar Codes, Jan. 23, 2017 (6 pages). |
3GPP TSG RAN WG1 AH_NR Meeting R1-1700168, MediaTek Inc., Polar Design features for Control Channels, Spokane, USA, Jan. 16-20, 2017 (8 pages). |
International Search Report and Written Opinion of International Search Authority for PCT/CN2018/075465 dated May 21, 28, 2018 (10 pages). |
R1-1702735 3GPP TSG RAN WG1 RAN1 #88 Meeting, MediaTek Inc., “Polar Code Size and Rate-Matching Design for NR Control Channels”, Athens, Greece, Feb. 13-17, 2017 (8 pages). |
Taiwan IPO, Search report for the TW patent application 107103957 (no English translation is available) dated Nov. 19, 2018 (4 pages). |
USPTO, notice of allowance for the related U.S. Appl. No. 15/653,048 dated Apr. 5, 2019 (7 pages). |
Number | Date | Country | |
---|---|---|---|
20180226995 A1 | Aug 2018 | US |
Number | Date | Country | |
---|---|---|---|
62455054 | Feb 2017 | US | |
62526422 | Jun 2017 | US | |
62549482 | Aug 2017 | US | |
62550780 | Aug 2017 | US |