Enhanced polar code constructions by strategic placement of crc bits
Abstract
Certain aspects of the present disclosure relate to techniques and apparatus for improving decoding latency and performance of Polar codes. An exemplary method generally includes generating a codeword by encoding information bits, using a multidimensional interpretation of a polar code of length N, determining, based on one or more criteria, a plurality of locations within the codeword to insert error correction codes generating the error correction codes based on corresponding portions of the information bits, inserting the error correction codes at the determined plurality of locations, and transmitting the codeword. Other aspects, embodiments, and features are also claimed and described.

Term
Projected expiry 31 March 2037.
- Priority
- Filed
- Published
- Today
- Projected expiry
1 sheet
Sheet 1
Every citation, both waysCites: the store holds 0 of 1
| Reference | Relation | Cited during |
|---|---|---|
| QUALCOMM INCORPORATED: "Polar code design overview", vol. RAN WG1, no. Nanjing, China; 20160523 - 20160527, 14 May 2016 (2016-05-14), XP051089936, Retrieved from the Internet <URL:http://www.3gpp.org/ftp/tsg_ran/WG1_RL1/TSGR1_85/Docs/> [retrieved on 20160514] | Non-patent | Search report |
| PETER TRIFONOV: "Efficient Design and Decoding of Polar Codes", IEEE TRANSACTIONS ON COMMUNICATIONS, IEEE SERVICE CENTER, PISCATAWAY, NJ. USA, vol. 60, no. 11, 1 November 2012 (2012-11-01), pages 3221 - 3227, XP011473857, ISSN: 0090-6778, DOI: 10.1109/TCOMM.2012.081512.110872 | Non-patent | Search report |
| NORBERT STOLTE: "Rekursive Codes mit der Plotkin-Konstruktion und ihre Decodierung", 1 January 2002 (2002-01-01), XP055241445, Retrieved from the Internet <URL:http://tuprints.ulb.tu-darmstadt.de/epda/000183/stolte.pdf> [retrieved on 20160114] | Non-patent | Search report |
| MOSTAFA EL-KHAMY ET AL: "Binary Polar Codes are Optimized Codes for Bitwise Multistage Decoding", ARXIV.ORG, CORNELL UNIVERSITY LIBRARY, 201 OLIN LIBRARY CORNELL UNIVERSITY ITHACA, NY 14853, 13 April 2016 (2016-04-13), XP080695103, DOI: 10.1049/EL.2016.0837 | Non-patent | Search report |
| GUO JIANFENG ET AL: "Multi-CRC Polar Codes and Their Applications", IEEE COMMUNICATIONS LETTERS, IEEE SERVICE CENTER, PISCATAWAY, NJ, US, vol. 20, no. 2, 1 February 2016 (2016-02-01), pages 212 - 215, XP011598246, ISSN: 1089-7798, [retrieved on 20160208], DOI: 10.1109/LCOMM.2015.2508022 | Non-patent | Search report |
| WANG TAO ET AL: "Parity-Check-Concatenated Polar Codes", IEEE COMMUNICATIONS LETTERS, IEEE SERVICE CENTER, PISCATAWAY, NJ, US, vol. 20, no. 12, 1 December 2016 (2016-12-01), pages 2342 - 2345, XP011636292, ISSN: 1089-7798, [retrieved on 20161208], DOI: 10.1109/LCOMM.2016.2607169 | Non-patent | Search report |
| ZHOU HUAYI ET AL: "Segmented CRC-Aided SC List Polar Decoding", 2016 IEEE 83RD VEHICULAR TECHNOLOGY CONFERENCE (VTC SPRING), IEEE, 15 May 2016 (2016-05-15), pages 1 - 5, XP032918751, DOI: 10.1109/VTCSPRING.2016.7504469 | Non-patent | Search report |
| HASHEMI SEYYED ALI ET AL: "Partitioned successive-cancellation list decoding of polar codes", 2016 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH AND SIGNAL PROCESSING (ICASSP), IEEE, 20 March 2016 (2016-03-20), pages 957 - 960, XP032900743, DOI: 10.1109/ICASSP.2016.7471817 | Non-patent | Search report |
59 members in 11 offices
Priority claims17
| Document | Office | Kind | Date |
|---|---|---|---|
| 201662344031 | United States of America | P | |
| 201662344031 | United States of America | P | |
| 201662344031P | United States of America | – | |
| 201615395713 | United States of America | A | |
| 201615395713 | United States of America | A | |
| 201615395713 | United States of America | – | |
| 17719395 | European Patent Office (EPO) | A | |
| 17719395 | European Patent Office (EPO) | A | |
| 2017025421 | United States of America | W | |
| 2017025421 | United States of America | W | |
| 177193950 | – | – | – |
| 201615395713 | – | – | – |
| 201662344031P | – | – | – |
| EP20170719395 | – | – | – |
| US201615395713 | – | – | – |
| US201662344031P | – | – | – |
| WO2017US25421 | – | – | – |
Members59
| Document | Office | Kind | |
|---|---|---|---|
| CA3021667A1 | Canada | A1 | |
| CA3021881A1 | Canada | A1 | |
| CA3022089A1 | Canada | A1 | |
| CA3042228A1 | Canada | A1 | |
| US2017353267A1 | United States of America | A1 | |
| US2017353269A1 | United States of America | A1 | |
| US2017353271A1 | United States of America | A1 | |
| WO2017209836A1 | World Intellectual Property Organization (WIPO) | A1 | |
| WO2017209837A1 | World Intellectual Property Organization (WIPO) | A1 | |
| WO2017210205A1 | World Intellectual Property Organization (WIPO) | A1 | |
| TW201743567A | Taiwan Province of China | A | |
| TW201743569A | Taiwan Province of China | A | |
| TW201803280A | Taiwan Province of China | A | |
| US9917675B2 | United States of America | B2 | |
| US2018205498A1 | United States of America | A1 | |
| AU2017273313A1 | Australia | A1 | |
| AU2017273314A1 | Australia | A1 | |
| AU2017273443A1 | Australia | A1 | |
| SG11201809057PA | Singapore | A | |
| SG11201809125VA | Singapore | A | |
| CN109196800A | China | A | |
| CN109196801A | China | A | |
| CN109196802A | China | A | |
| BR112018074414A2 | Brazil | A2 | |
| BR112018074554A2 | Brazil | A2 | |
| BR112018074588A2 | Brazil | A2 | |
| EP3465959A1 | European Patent Office (EPO) | A1 | |
| EP3465960A1 | European Patent Office (EPO) | A1 | |
| EP3465962A1 | European Patent Office (EPO) | A1 | |
| US10313057B2 | United States of America | B2 | |
| US10348451B2 | United States of America | B2 | |
| JP2019522399A | Japan | A | |
| AU2017273313B2 | Australia | B2 | |
| US2019260507A1 | United States of America | A1 | |
| AU2019216723A1 | Australia | A1 | |
| US2019280817A1 | United States of America | A1 | |
| CN109196802B | China | B | |
| CA3021881C | Canada | C | |
| EP3598677A2 | European Patent Office (EPO) | A2 | |
| EP3598677A3This record | European Patent Office (EPO) | A3 | |
| US10644836B2 | United States of America | B2 | |
| EP3465959B1 | European Patent Office (EPO) | B1 | |
| AU2019216723B2 | Australia | B2 | |
| US2020322085A1 | United States of America | A1 | |
| CA3042228C | Canada | C | |
| AU2019216723B9 | Australia | B9 | |
| TWI719188B | Taiwan Province of China | B | |
| ES2814001T3 | Spain | T3 | |
| CN109196800B | China | B | |
| CN109196801B | China | B | |
| CN113708775A | China | A | |
| CN113708775A | China | A | |
| JP6998890B2 | Japan | B2 | |
| JP2022022398A | Japan | A | |
| AU2017273443B2 | Australia | B2 | |
| TWI758295B | Taiwan Province of China | B | |
| JP7371077B2 | Japan | B2 | |
| CN113708775B | China | B | |
| CA3021667C | Canada | C |
18 legal events, as the office reported them to INPADOC
Over the term
Point at a mark for the eventEvents
| Event | Code | |
|---|---|---|
| Application deemed to be withdrawnWithdrawn18D | 18D | |
| Information on the status of an ep patent application or granted ep patentGrantedSTATUS: THE APPLICATION IS DEEMED TO BE WITHDRAWNSTAA | STAA | |
| Intention to grant announcedINTG | INTG | |
| Despatch of communication of intention to grant a patentORIGINAL CODE: EPIDOSNIGR1GRAP | GRAP | |
| Information on the status of an ep patent application or granted ep patentGrantedSTATUS: GRANT OF PATENT IS INTENDEDSTAA | STAA | |
| First examination report despatched17Q | 17Q | |
| Information on the status of an ep patent application or granted ep patentGrantedSTATUS: EXAMINATION IS IN PROGRESSSTAA | STAA | |
| Request for examination filed17P | 17P | |
| Designated contracting states (corrected)RBV | RBV | |
| Information on the status of an ep patent application or granted ep patentGrantedSTATUS: REQUEST FOR EXAMINATION WAS MADESTAA | STAA | |
| Designated contracting statesAK | AK | |
| Information provided on ipc code assigned before grantRIC1 | RIC1 | |
| Information provided on ipc code assigned before grantRIC1 | RIC1 | |
| Search report despatchedORIGINAL CODE: 0009013PUAL | PUAL | |
| Divisional application: reference to earlier applicationAC | AC | |
| Designated contracting statesAK | AK | |
| Public reference made under article 153(3) epc to a published international application that has entered the european phaseORIGINAL CODE: 0009012PUAI | PUAI | |
| Information on the status of an ep patent application or granted ep patentGrantedSTATUS: THE APPLICATION HAS BEEN PUBLISHEDSTAA | STAA |
Numbers
- Publication
- 3598677
- Publication, DOCDB
- 3598677
- Publication, EPODOC
- EP3598677
- Application
- 191957141
- Application, DOCDB
- 19195714
- Application, EPODOC
- EP20190195714
Titles3
- German
- VERBESSERTE POLARCODE-KONSTRUKTIONEN DURCH STRATEGISCHE PLATZIERUNG VON CRC-BITS
- English
- ENHANCED POLAR CODE CONSTRUCTIONS BY STRATEGIC PLACEMENT OF CRC BITS
- French
- CONSTRUCTIONS AMÉLIORÉES DE CODES POLAIRES PAR PLACEMENT STRATÉGIQUE DE BITS DE CONTRÔLE DE REDONDANCE CYCLIQUE
Classification
- CPC, 12
- H03M13/09
- H04L1/0063
- H03M13/13
- H04L1/0041
- H04L1/0054
- H04L1/0057
- H04L1/0061
- H03M13/098
- H03M13/3977
- H03M13/3738
- H03M13/612
- H04L1/0045
- IPC, 2
- H04L1 00
- H03M13 13
Designated states1
- Contracting states, 1
- Türkiye