IP Library Granted Patent US 10,425,111
Granted Patent B2
US 10,425,111 · App. 15/889,204 · Granted Sep 24, 2019

Polar code interleaving and bit selection

Inventors: Wei-De Wu (Hsinchu, TW); Chia-Wei Tai (Hsinchu, TW)
Assignee: MEDIATEK INC.
H03M13/2792H03M13/13H03M13/2778H03M13/618H03M13/6306H03M13/6356H03M13/6362H03M13/6368H04L1/0057H04L1/0071
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 10,425,111
App. No.
15/889,204
Granted
Sep 24, 2019
Kind
B2
Abstract

Apparatus and methods are provided for polar code sub-block interleaving and bit selection. In one novel aspect, middle-part interlaced sub-block interleaving is provided for polar code interleaving. In one embodiment, 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 operation 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 circular buffer is used for bit selection.

Claims (27)

1. A method comprising:

dividing in sequence a polar code into a lower part, a middle part, and an upper part by a user equipment (UE), wherein the polar code has a polar code length N;

performing a rate-independent interlaced interleaving for the middle part of the polar code to obtain an interleaved bit sequence; and

transmitting a transmission bit sequence, wherein the transmission bit sequence is generated by a rate-dependent bit selection from the interleaved bit sequence based on an output length E to obtain a transmission bit sequence.

2. The method of claim 1 , the rate-dependent bit selection is categorized into 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 targeted code rate smaller than or equal to a predefined threshold T, and a shortening operation with E smaller than N and a targeted code rate greater than T.

3. The method of claim 2 , wherein 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.

4. The method of claim 2 , wherein 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.

5. The method of claim 2 , wherein 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.

6. The method of claim 2 , wherein the interleaved bit sequence is set in an interleaved circular buffer.

7. The method of claim 6 , wherein the bit selection operation is selected from one of several circular buffer operations comprising: the repetition operation with the transmission bit sequence selected from index 0 of the interleaved circular buffer in sequence, the puncturing operation with the transmission bit sequence selected from index N−E of the circular buffer in sequence, and the shortening operation with the transmission bit sequence selected from index 0 of the circular buffer in sequence.

8. The method of claim 2 , wherein the polar code is factored into segments, and wherein the interleaving for different bit selection is coordinated using a sub-block processing.

9. The method of claim 1 , further comprising: performing a rate-independent interlaced sub-block interleaving for the upper part and the lower part of the polar code.

10. An apparatus, comprising:

a transceiver that transmits and receives radio frequency (RF) signals from one or more base stations (BS) in wireless network;

a divider that 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 that performs a rate-independent interlaced interleaving for the middle part of the polar code to obtain an interleaved bit sequence; and

a bit selector that performs a rate-dependent bit selection from the interleaved bit sequence based on an output length E to obtain a transmission bit sequence, wherein the transmission bit sequence is transmitted by the transceiver.

11. The apparatus of claim 10 , wherein a rate matcher further categorizes the rate-dependent bit selection into 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 targeted code rate smaller than or equal to a predefined threshold T, and a shortening operation with E smaller than N and the targeted code rate greater than T.

12. The apparatus of claim 11 , wherein 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.

13. The apparatus of claim 11 , wherein 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.

14. The apparatus of claim 11 , wherein 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.

15. The apparatus of claim 11 , wherein the interleaved bit sequence is set in an interleaved circular buffer.

16. The apparatus of claim 15 , wherein the bit selection operation is the repetition operation, and wherein the transmission bit sequence is selected from index 0 of the interleaved circular buffer in sequence.

17. The apparatus of claim 15 , wherein the bit selection operation is the puncturing operation, and wherein the transmission bit sequence is selected from index N−E of the interleaved circular buffer in sequence.

18. The apparatus of claim 15 , wherein the bit selection operation is the shortening operation, and wherein the transmission bit sequence is selected from index 0 of the interleaved circular buffer in sequence.

19. The apparatus of claim 11 , wherein the interleaver further factors the polar code into segments, and wherein the interleaving for different bit selection is coordinated using a sub-block processing.

20. The apparatus of claim 10 , wherein the interleaver further performs a rate-independent interlaced sub-block interleaving for the upper part and the lower part of the polar code.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 6, 2018
From: WU, WEI-DE; TAI, CHIA-WEI
To: MEDIATEK INC.
Reel/Frame 044836/0170 →
Continuity (5)
Provisional Application 62455054 · Feb 6, 2017
Provisional Application 62526422 · Jun 29, 2017
Provisional Application 62549482 · Aug 24, 2017
Provisional Application 62550780 · Aug 28, 2017
Related Publication 20180226995A1 · Aug 9, 2018
Cited By (2)
US 12,267,165 US 12,744,621