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.
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.
| Section | Controller | Decision Date |
|---|---|---|
| # | 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 |
| 1 | searchE_14-08-2020.pdf |