IP Library Granted Patent US 10,389,484
Granted Patent B2
US 10,389,484 · App. 15/662,966 · Granted Aug 20, 2019

Method for performing polar coding and apparatus therefor

Inventors: Bonghoe Kim (Seoul, KR); Jongwoong Shin (Seoul, KR); Seunggye Hwang (Seoul, KR); Joonkui Ahn (Seoul, KR)
Assignee: LG ELECTRONICS INC.
H04L1/0058H03M5/12H03M7/40H03M13/005H03M13/13H03M13/2792H03M13/6362H04L1/0057H04L1/0071H04L1/1861H04L1/0067H04L1/1819
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,389,484
App. No.
15/662,966
Granted
Aug 20, 2019
Kind
B2
Abstract

A method for performing polar encoding includes the steps of, if a length of a codeword is greater than 2 x and smaller than 2 x+1 , determining whether encoding is performed by a polar encoder of size 2 x or a polar encoder of size 2 x+1 according to whether or not a length of the codeword is smaller than a prescribed value, and if the length of the codeword is smaller than the prescribed value, performing encoding by the polar encoder of the size 2 x .

Claims (17)

1. A method for performing polar encoding by a communication apparatus, the method comprising:

when a length of a codeword is greater than 2 x and smaller than 2 x+1 and the length of the codeword is smaller than a prescribed threshold value, performing encoding by a polar encoder of size 2 x ; and

when the length of a codeword is greater than 2 x and smaller than 2 x+1 and the length of the codeword is not smaller than the prescribed threshold value, performing encoding by a polar encoder of size 2 x+1 .

2. The method of claim 1 , further comprising:

generating an encoded bit sequence of size N by performing repetition on N-2 x bits when the length of the codeword corresponds to N.

3. The method of claim 1 , further comprising:

generating an encoded bit sequence of size N by performing puncturing on 2 x+1 −N bits when the length of the codeword corresponds to N.

4. The method of claim 1 , further comprising:

performing interleaving encoded bits outputted from the polar encoder of the size of 2 x or the polar encoder of the size of 2 x +1 .

5. The method of claim 1 , wherein the length of the codeword is a size of an encoded codeword for data payload including cyclic redundancy check (CRC) generated in a higher layer of the communication apparatus.

6. A communication apparatus performing polar encoding, the communication apparatus:

a polar encoder of size 2 x configured to perform encoding when a length of a codeword is greater than 2 x and smaller than 2 x+1 and the length of the codeword is smaller than a prescribed threshold value; and

a polar encoder of size 2 x+1 configured to perform encoding when the length of a codeword is greater than 2 x and smaller than 2 x+1 and the length of the codeword is not smaller than the prescribed threshold value.

7. The communication apparatus of claim 6 , wherein the polar encoder is configured to generate an encoded bit sequence of size N by performing repetition on N−2 x bits when the length of the codeword corresponds to N.

8. The communication apparatus of claim 7 , further comprising an interleaver configured to perform interleaving encoded bits outputted from the polar encoder of the size of 2 x or the polar encoder of the size of 2 x+1 .

9. The communication apparatus of claim 6 , further comprising a processor configured to generate an encoded bit sequence of size N by performing puncturing on 2 x+1 −N bits when the length of the codeword corresponds to N.

10. The communication apparatus of claim 6 , wherein the length of the codeword is a size of an encoded codeword for data payload including cyclic redundancy check (CRC) generated in a higher layer of the communication apparatus.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 24, 2017
From: KIM, BONGHOE; SHIN, JONGWOONG; HWANG, SEUNGGYE; AHN, JOONKUI
To: LG ELECTRONICS INC.
Reel/Frame 043386/0937 →
Continuity (3)
Provisional Application 62368197 · Jul 29, 2016
Provisional Application 62430941 · Dec 7, 2016
Related Publication 20180034587A1 · Feb 1, 2018
Cited By (1)
US 12,388,469