IP Library Granted Patent US 10,903,938
Granted Patent B2
US 10,903,938 · App. 16/105,022 · Granted Jan 26, 2021

Techniques of additional bit freezing for polar codes with rate matching

Inventors: Wei-De Wu (Hsinchu, TW); Chia-Wei Tai (Hsinchu, TW)
Assignee: MEDIATEK INC.
H04L1/0058H04L1/0041H04L1/0057H04L1/0067H04L1/0071H03M13/1102H03M13/1108H03M13/1125H03M13/13H03M13/151H03M13/1575H03M13/2906H03M13/3738H03M13/45H03M13/451H03M13/458H03M13/6356H03M13/6393H04L1/0013H04L1/0053
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,903,938
App. No.
16/105,022
Granted
Jan 26, 2021
Kind
B2
Abstract

In an aspect of the disclosure, a method, a computer-readable medium, and wireless equipment are provided. The wireless equipment obtains an integer E and an integer N. E encoded bits are to be selected for transmission from N encoded bits output from an encoder. The wireless equipment determines F inputs from N inputs of the encoder based on E and N. The F inputs do not include S inputs that correspond to S outputs of the encoder generating encoded bits not to be transmitted. The wireless equipment sets the F inputs to a predetermined value.

Claims (53)

1. A method of wireless communication of a user equipment (UE), comprising:

obtaining an integer E and an integer N from an input component, wherein E encoded bits are to be selected for transmission from N encoded bits output from an encoder;

determining F inputs from N inputs of the encoder based on E and N, F being a positive integer, wherein the F inputs do not include S inputs that correspond to S outputs of the encoder generating encoded bits not to be transmitted, S being a positive integer;

setting each of the F inputs to a respective predetermined value;

generating, at the encoder, the N encoded bits according to the N inputs;

selecting the E encoded bits to be transmitted from the N encoded bits, wherein

F encoded bits of the N encoded bits generated according to the F inputs are a part of the E encoded bits; and transmitting the E encoded bits to a base station.

2. The method of claim 1 , further comprising: setting each of the S inputs to a respective predetermined value.

3. The method of claim 1 , further comprising:

setting K inputs from (N-F-S) inputs of the N inputs of the encoder to values of K data bits to be encoded, wherein the (N-F-S) inputs do not overlap with the F inputs or the S inputs, (N-F-S) being equal to a result of subtracting F and S from N, K being a positive integer; and

setting each input of the (N-F-S) inputs other than the K inputs to a respective predetermined value.

4. The method of claim 1 , further comprising:

generating, at the encoder, the N encoded bits based on the N inputs;

selecting the E encoded bits from the N encoded bits; and

transmitting the E encoded bits.

5. The method of claim 4 , further comprising: prior to selecting the E encoded bits for transmission, interleaving the N encoded bits.

6. The method of claim 5 , wherein the encoder is a polar code encoder, the method further comprising:

determining an initial X inputs of the N inputs based on N and E, X being a positive integer, wherein the determining F inputs from N inputs includes selecting the F inputs from the initial X inputs that are not within the S inputs.

7. The method of claim 6 , further comprising: selecting the E encoded bits as E encoded bits at a back end of the interleaved N encoded bits.

8. The method of claim 6 , wherein the X inputs correspond to indices from 0 to X−1 and the value of X is determined to be the smallest integer that is greater than or equal to (¾)N−E/2, being greater than or equal to 0, when E is greater than or equal to (¾)N.

9. The method of claim 6 , wherein the X inputs correspond to indices from 0 to X−1 and the value of X is determined to be the smallest integer that is greater than or equal to ( 9/16)N−E/4, being greater than or equal to 0, when E is less than (¾)N.

10. An apparatus for wireless communication, comprising:

a memory; and

at least one processor coupled to the memory and configured to:

obtain an integer E and an integer N, wherein E encoded bits are to be selected for transmission from N encoded bits output from an encoder;

determine F being a positive integer, wherein the F inputs do not include S inputs that correspond to S outputs of the encoder generating encoded bits not to be transmitted, S being a positive integer;

set each of the F inputs to a respective predetermined value;

generate, at the encoder, the N encoded bits according to the N inputs;

select the E encoded bits to be transmitted from the N encoded bits,

wherein F encoded bits of the N encoded bits generated according to the F inputs are a part of the E encoded bits; and

transmit the E encoded bits to a base station.

11. The apparatus of claim 10 , wherein the at least one processor is further configured to: set each of the S inputs to a respective predetermined value.

12. The apparatus of claim 10 , wherein the at least one processor is further configured to:

set K inputs from (N-F-S) inputs of the N inputs of the encoder to values of K data bits to be encoded, wherein the (N-F-S) inputs do not overlap with the F inputs or the S inputs, (N-F-S) being equal to a result of subtracting F and S from N, K being a positive integer; and

set each input of the (N-F-S) inputs other than the K inputs to a respective predetermined value.

13. The apparatus of claim 10 , wherein the at least one processor is further configured to:

generate, at the encoder, the N encoded bits based on the N inputs;

select the E encoded bits from the N encoded bits; and

transmit the E encoded bits.

14. The apparatus of claim 13 , wherein the at least one processor is further configured to: prior to selecting the E encoded bits for transmission, interleave the N encoded bits.

15. The apparatus of claim 14 , wherein the encoder is a polar code encoder, the at least one processor is further configured to:

determine an initial X inputs of the N inputs based on N and E, X being a positive integer, wherein the determining F inputs from N inputs includes selecting the F inputs from the initial X inputs that are not within the S inputs.

16. The apparatus of claim 15 , wherein the at least one processor is further configured to: select the E encoded bits as E encoded bits at a back end of the interleaved N encoded bits.

17. The apparatus of claim 15 , wherein the X inputs correspond to indices from 0 to X−1 and the value of X is determined to be the smallest integer that is greater than or equal to (¾)N−E/2, being greater than or equal to 0, when E is greater than or equal to (¾)N.

18. The apparatus of claim 15 , wherein the X inputs correspond to indices from 0 to X−1 and the value of X is determined to be the smallest integer that is greater than or equal to ( 9/16)N−E/4, being greater than or equal to 0, when E is less than (¾)N.

19. A non-transitory computer-readable medium storing computer executable code for wireless communication of wireless equipment, comprising code to:

obtain an integer E and an integer N, wherein E encoded bits are to be selected for transmission from N encoded bits output from an encoder;

determine F being a positive integer, wherein the F inputs do not include S inputs that correspond to S outputs of the encoder generating encoded bits not to be transmitted, S being a positive integer;

set each of the F inputs to a respective predetermined value;

generate, at the encoder, the N encoded bits according to the N inputs;

select the E encoded bits to be transmitted from the N encoded bits, wherein F encoded bits of the N encoded bits generated according to the F inputs are a part of the E encoded bits; and

transmit the E encoded bits to a base station.

20. The non-transitory computer-readable medium of claim 19 , wherein the code is further configured to: set each of the S inputs to a respective predetermined value.

Assignments (2)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 9, 2026
From: MEDIATEK INC.
To: HFI INNOVATION INC.
Reel/Frame 075067/0300 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 26, 2018
From: WU, WEI-DE; TAI, CHIA-WEI
To: MEDIATEK INC.
Reel/Frame 047578/0624 →
Continuity (3)
Provisional Application 62550780 · Aug 28, 2017
Provisional Application 62547920 · Aug 21, 2017
Related Publication 20190058548A1 · Feb 21, 2019