| Presentation | 2021-03-04 List-Pruning SCL Decoder for Polar Codes Using Parity-Check Bits Yusuke Oki, Ryo Shibata, Hiroyuki Yashima, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | In this paper, we propose encoding and decoding algorithms of polar codes which add pruning bits into the transmitted information so as to satisfy parity check condition. The proposed algorithm can reduce the list size during successive cancellation list decoding using pruning bits. We formalize the optimization problem using the bit error rate of each bit obtained by the Gaussian approximation and determine the position of the pruning bit so that both decoding performance and list reduction performance are maximized. Our proposed algorithm can reduce the list size during successive cancellation list decoding without sacrificing error correction performance. Moreover, we apply the proposed method to irregular polar codes. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | Polar codes / Irregular polar codes / Successive cancellation list decoding / Pruning method |
| Paper # | IT2020-112,ISEC2020-42,WBS2020-31 |
| Date of Issue | 2021-02-25 (IT, ISEC, WBS) |
| Conference Information | |
| Committee | WBS / IT / ISEC |
|---|---|
| Conference Date | 2021/3/4(2days) |
| Place (in Japanese) | (See Japanese page) |
| Place (in English) | Online |
| Topics (in Japanese) | (See Japanese page) |
| Topics (in English) | Joint Meeting of WBS, IT, and ISEC |
| Chair | Masanori Hamamura(Kochi Univ. of Tech.) / Tadashi Wadayama(Nagoya Inst. of Tech.) / Shoichi Hirose(Univ. of Fukui) |
| Vice Chair | Takashi Shono(INTEL) / Masahiro Fujii(Utsunomiya Univ.) / Tetsuya Kojima(Tokyo Kosen) / Tetsuya Izu(Fujitsu Labs.) / Noboru Kunihiro(Tsukuba Univ.) |
| Secretary | Takashi Shono(Okayama Univ. of Science) / Masahiro Fujii(National Defence Academy) / Tetsuya Kojima(Yamaguchi Univ.) / Tetsuya Izu(Saga Univ.) / Noboru Kunihiro(Tsukuba Univ.) |
| Assistant | Duong Quang Thang(NAIST) / Masafumi Moriyama(NICT) / Masayuki Kinoshita(Chiba Univ. of Tech.) / Takahiro Ohta(Senshu Univ.) / Kazuki Yoneyama(Ibaraki Univ.) |
| Paper Information | |
| Registration To | Technical Committee on Wideband System / Technical Committee on Information Theory / Technical Committee on Information Security |
|---|---|
| Language | JPN |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | List-Pruning SCL Decoder for Polar Codes Using Parity-Check Bits |
| Sub Title (in English) | |
| Keyword(1) | Polar codes |
| Keyword(2) | Irregular polar codes |
| Keyword(3) | Successive cancellation list decoding |
| Keyword(4) | Pruning method |
| 1st Author's Name | Yusuke Oki |
| 1st Author's Affiliation | Tokyo University of Science(TUS) |
| 2nd Author's Name | Ryo Shibata |
| 2nd Author's Affiliation | Tokyo University of Science(TUS) |
| 3rd Author's Name | Hiroyuki Yashima |
| 3rd Author's Affiliation | Tokyo University of Science(TUS) |
| Date | 2021-03-04 |
| Paper # | IT2020-112,ISEC2020-42,WBS2020-31 |
| Volume (vol) | vol.120 |
| Number (no) | IT-410,ISEC-411,WBS-412 |
| Page | pp.pp.1-6(IT), pp.1-6(ISEC), pp.1-6(WBS), |
| #Pages | 6 |
| Date of Issue | 2021-02-25 (IT, ISEC, WBS) |