Sign In to Follow Application
View All Documents & Correspondence

Method And Apparatuse For Coding And Decoding Polar Codes

Abstract: The present disclosure provides optimized coding and decoding methods for polar codes and corresponding encoder and decoder. The coding method comprises: providing to-be-encoded input bits that include free bits and remaining bits; dividing the remaining bits into a plurality of fragments; providing a connection code; connecting one fragment of the remaining bits to the connection code to thereby form a connected fragment, while the remaining being still unconnected fragments; performing polarization coding to the free bits, the connected fragment, and the unconnected fragments to obtain the polar codes.

Get Free WhatsApp Updates!
Notices, Deadlines & Correspondence

Patent Information

Application #
Filing Date
07 March 2019
Publication Number
14/2019
Publication Type
INA
Invention Field
COMMUNICATION
Status
Email
patent@depenning.com
Parent Application
Patent Number
Legal Status
Grant Date
2024-03-11
Renewal Date

Applicants

ALCATEL LUCENT
Nokia Paris-Saclay, Route de Villejust - 91620 Nozay, France.

Inventors

1. CHEN, Yu
388# Ningqiao RD, Pudong Jinqiao, Shanghai 201206, China.

Specification

I. A coding method for polar codes, comprising:
a. providing to-be-encoded input bits that include free bits and remaining bits:
b. dividing the remaining bits into a plurality of fragments;
c. providing a connection code;
d. connecting one fragment of the rema11g bits to the connection code to
thereby form a connected fragment, while the rema11ng being still unconnected
fragments:
e. pe1t•orming polarization coding to the free bits, the connected fragment, and
the unconnected fragments to obtain the polar codes.
2. The coding method according to claim I. wherein a length of the fagment connected to the connection code is smaller than the free bit.
3. The coding method according to claim I, wherein a length of the connection code is smaller than a total length of the input bits.
4. The coding method according to claim I. wherein in step b. bit error rates of different bits in each fragment are substantially identical, the connection code is configured to reduce the bit error rate of the fragment connected therewith, and the connection code does not need cyclic redundancy check; optionally. the unconnected fragments are set to a preset bit known to both of the transmitting and receiving parties upon polarization coding.
5. A decoding method for polar codes. comprising:
receiving a coded codev1•ord from a transmitting end, the coded codeword being generated by coding to-be-coded input bits via a connection code and polar codes;and
decoding the coded codeword to restore the input bits.
6. Te decoding method according to claim 5, comprises:
receiving an indication fom the transmitting end, the indication being fr informing any one of the fllowing items:

- whether the transmitting end uses the connection code to code the polar codes;
- how many fragments the remaining bits other than free bits in the input buts are divided at the transmitting end;
- whether each of the fragments is connected to the connection code;
- a type and relevant configuration parameters of the connection code;
- a code rate of the connection code;
- and a composing/ interleaving scheme of each fragment.
7. An encoder for polar codes, comprising:
a first unit configured to provide to-be-encoded input bits that include free bits and remaining bits;
a second unit configured to divide the remaining bits into a plurality of fragments;
a third unit configured to provide a connection code;
a fourth unit configured to connect one fragment of the remaining bits to the connection code to thereby form a connected fragment, while the remaining being still unconnected fragments;
a fifth unit configured to perform polarization coding to the free bits, the connected fragment, and the unconnected fragments to obtain the polar codes.
8. The encoder according to claim7, wherein a length of the fragment
connected to the connection code is smaller than the free bit.
9. The encoder according to claim 7, wherein a length of the connection code
is smaller than a total length of the input bits.
10. The encoder according to claim 7, wherein bit error rates of different bits in each fragment are substantially identical.
11. The encoder according to claim 7, wherein
the third unit is configured to provide a plurality of different connection codes; and
the fourth unit is configured to connect a plurality of different connection

codes with a plurality of different fragments of the remaining bits to form a plurality of connected fragments, while the remaining are unconnected fragments, and wherein the connection codes are configured to reduce the bit error rate of the fragments connected therewith, and the connection codes need no cyclic redundancy check; the unconnected fragments are set to a preset bit known to both of the transmitting and receiving parties upon polarization coding.
12. A decoder for polar codes, comprising: a sixth unit configured to receive a
coded codeword from a transmitting end, the coded codeword being generated by
coding to-be-coded input bits via a connection code and the polar codes; and
a seventh unit configured to decode the coded codeword to restore the input bits.
13. The decoder according to claim 12, further comprising:
an eighth unit configured to receive an indication from the transmitting end, the indication being for informing any one of the following items:
- whether the transmitting end uses the connection code to code the polar codes;
- how many fragments the remaining bits other than free bits in the input buts are divided at the transmitting end;
- whether each of the fragments is connected to the connection code;
- a type and relevant configuration parameters of the connection code;
- a code rate of the connection code;
- and a composing/ interleaving scheme of each fragment.

Documents

Orders

Section Controller Decision Date

Application Documents

# Name Date
1 201947008819-IntimationOfGrant11-03-2024.pdf 2024-03-11
1 201947008819.pdf 2019-03-07
2 201947008819-PatentCertificate11-03-2024.pdf 2024-03-11
2 201947008819-TRANSLATIOIN OF PRIOIRTY DOCUMENTS ETC. [07-03-2019(online)].pdf 2019-03-07
3 201947008819-STATEMENT OF UNDERTAKING (FORM 3) [07-03-2019(online)].pdf 2019-03-07
3 201947008819-2. Marked Copy under Rule 14(2) [08-03-2024(online)].pdf 2024-03-08
4 201947008819-REQUEST FOR EXAMINATION (FORM-18) [07-03-2019(online)].pdf 2019-03-07
4 201947008819-FORM 3 [08-03-2024(online)].pdf 2024-03-08
5 201947008819-Retyped Pages under Rule 14(1) [08-03-2024(online)].pdf 2024-03-08
5 201947008819-PROOF OF RIGHT [07-03-2019(online)].pdf 2019-03-07
6 201947008819-Written submissions and relevant documents [08-03-2024(online)].pdf 2024-03-08
6 201947008819-PRIORITY DOCUMENTS [07-03-2019(online)].pdf 2019-03-07
7 201947008819-POWER OF AUTHORITY [07-03-2019(online)].pdf 2019-03-07
7 201947008819-Correspondence to notify the Controller [23-02-2024(online)].pdf 2024-02-23
8 201947008819-FORM-26 [23-02-2024(online)].pdf 2024-02-23
8 201947008819-FORM 18 [07-03-2019(online)].pdf 2019-03-07
9 201947008819-FORM 1 [07-03-2019(online)].pdf 2019-03-07
9 201947008819-US(14)-ExtendedHearingNotice-(HearingDate-23-02-2024).pdf 2024-01-24
10 201947008819-DRAWINGS [07-03-2019(online)].pdf 2019-03-07
10 201947008819-REQUEST FOR ADJOURNMENT OF HEARING UNDER RULE 129A [19-01-2024(online)].pdf 2024-01-19
11 201947008819-DECLARATION OF INVENTORSHIP (FORM 5) [07-03-2019(online)].pdf 2019-03-07
11 201947008819-US(14)-HearingNotice-(HearingDate-24-01-2024).pdf 2024-01-03
12 201947008819-COMPLETE SPECIFICATION [07-03-2019(online)].pdf 2019-03-07
12 201947008819-FER.pdf 2021-10-17
13 201947008819-ABSTRACT [12-05-2021(online)].pdf 2021-05-12
13 201947008819-CLAIMS UNDER RULE 1 (PROVISIO) OF RULE 20 [07-03-2019(online)].pdf 2019-03-07
14 201947008819-CLAIMS [12-05-2021(online)].pdf 2021-05-12
14 abstract 201947008819.jpg 2019-03-13
15 201947008819-COMPLETE SPECIFICATION [12-05-2021(online)].pdf 2021-05-12
15 Correspondence by Agent_Form1_20-03-2019.pdf 2019-03-20
16 201947008819-DRAWING [12-05-2021(online)].pdf 2021-05-12
16 201947008819-FORM 3 [05-09-2019(online)].pdf 2019-09-05
17 201947008819-FORM 4(ii) [17-02-2021(online)].pdf 2021-02-17
17 201947008819-FER_SER_REPLY [12-05-2021(online)].pdf 2021-05-12
18 201947008819-FORM 3 [12-05-2021(online)].pdf 2021-05-12
18 201947008819-FORM 3 [24-02-2021(online)].pdf 2021-02-24
19 201947008819-OTHERS [12-05-2021(online)].pdf 2021-05-12
20 201947008819-FORM 3 [12-05-2021(online)].pdf 2021-05-12
20 201947008819-FORM 3 [24-02-2021(online)].pdf 2021-02-24
21 201947008819-FER_SER_REPLY [12-05-2021(online)].pdf 2021-05-12
21 201947008819-FORM 4(ii) [17-02-2021(online)].pdf 2021-02-17
22 201947008819-DRAWING [12-05-2021(online)].pdf 2021-05-12
22 201947008819-FORM 3 [05-09-2019(online)].pdf 2019-09-05
23 201947008819-COMPLETE SPECIFICATION [12-05-2021(online)].pdf 2021-05-12
23 Correspondence by Agent_Form1_20-03-2019.pdf 2019-03-20
24 abstract 201947008819.jpg 2019-03-13
24 201947008819-CLAIMS [12-05-2021(online)].pdf 2021-05-12
25 201947008819-CLAIMS UNDER RULE 1 (PROVISIO) OF RULE 20 [07-03-2019(online)].pdf 2019-03-07
25 201947008819-ABSTRACT [12-05-2021(online)].pdf 2021-05-12
26 201947008819-COMPLETE SPECIFICATION [07-03-2019(online)].pdf 2019-03-07
26 201947008819-FER.pdf 2021-10-17
27 201947008819-DECLARATION OF INVENTORSHIP (FORM 5) [07-03-2019(online)].pdf 2019-03-07
27 201947008819-US(14)-HearingNotice-(HearingDate-24-01-2024).pdf 2024-01-03
28 201947008819-DRAWINGS [07-03-2019(online)].pdf 2019-03-07
28 201947008819-REQUEST FOR ADJOURNMENT OF HEARING UNDER RULE 129A [19-01-2024(online)].pdf 2024-01-19
29 201947008819-FORM 1 [07-03-2019(online)].pdf 2019-03-07
29 201947008819-US(14)-ExtendedHearingNotice-(HearingDate-23-02-2024).pdf 2024-01-24
30 201947008819-FORM 18 [07-03-2019(online)].pdf 2019-03-07
30 201947008819-FORM-26 [23-02-2024(online)].pdf 2024-02-23
31 201947008819-POWER OF AUTHORITY [07-03-2019(online)].pdf 2019-03-07
31 201947008819-Correspondence to notify the Controller [23-02-2024(online)].pdf 2024-02-23
32 201947008819-Written submissions and relevant documents [08-03-2024(online)].pdf 2024-03-08
32 201947008819-PRIORITY DOCUMENTS [07-03-2019(online)].pdf 2019-03-07
33 201947008819-Retyped Pages under Rule 14(1) [08-03-2024(online)].pdf 2024-03-08
33 201947008819-PROOF OF RIGHT [07-03-2019(online)].pdf 2019-03-07
34 201947008819-REQUEST FOR EXAMINATION (FORM-18) [07-03-2019(online)].pdf 2019-03-07
34 201947008819-FORM 3 [08-03-2024(online)].pdf 2024-03-08
35 201947008819-STATEMENT OF UNDERTAKING (FORM 3) [07-03-2019(online)].pdf 2019-03-07
35 201947008819-2. Marked Copy under Rule 14(2) [08-03-2024(online)].pdf 2024-03-08
36 201947008819-TRANSLATIOIN OF PRIOIRTY DOCUMENTS ETC. [07-03-2019(online)].pdf 2019-03-07
36 201947008819-PatentCertificate11-03-2024.pdf 2024-03-11
37 201947008819-IntimationOfGrant11-03-2024.pdf 2024-03-11
37 201947008819.pdf 2019-03-07

Search Strategy

1 searchE_14-08-2020.pdf

ERegister / Renewals

3rd: 10 Jun 2024

From 14/08/2019 - To 14/08/2020

4th: 10 Jun 2024

From 14/08/2020 - To 14/08/2021

5th: 10 Jun 2024

From 14/08/2021 - To 14/08/2022

6th: 10 Jun 2024

From 14/08/2022 - To 14/08/2023

7th: 10 Jun 2024

From 14/08/2023 - To 14/08/2024

8th: 10 Jun 2024

From 14/08/2024 - To 14/08/2025

9th: 07 Jul 2025

From 14/08/2025 - To 14/08/2026