Presentation 2020-03-05
Investigation on Coding and Successive Cancellation Decoding for Polar Codes over Wireless Channels
Hayao Araki, Yuyuan Chang, Kazuhiko Fukawa,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) Polar codes have been adopted as an error correction code for the control channel of the 5th generation mobile communication system (5G). To alleviate bit errors, the polar code assigns coded bits that are likely to cause bits errors, into frozen bits and makes the frozen bits known to both the transmitter and receiver sides, which can approach the channel capacity of the Shannon limit. This report considers applications of the polar code into wireless communications, focuses on successive cancellation (SC) as a decoding scheme for the polar code, and aims to improve the performance of SC. For the improvement, we update likelihood ratios (LRs) of the encoded bits by applying the sum-product (SP) algorithm into the logarithm LRs (LLRs), which is expected to improve the bit error rate (BER) and packet error rate (PER) performances. First, the frozen bits are determined according to row weights of the generator matrix, and then the parity check matrix, which is necessary for the SP algorithm, is obtained from the generator matrix. Next, the generator matrix is updated considering the frozen bits, and multiplying the information bit sequence by the updated generator matrix yields the encoded bit sequence. Furthermore, additional bits are determined according to the parity check matrix and are inserted into the tail of the encoded bit sequence. On the receiver side, LLRs of the encoded bits are obtained from received signals, and then the SP algorithm is applied into the LLRs, which can improve the reliability of the corresponding LRs. Computer simulations of orthogonal frequency-division multiplexing (OFDM) transmission over frequency selective fading channels are conducted, and show the improvement of average BER and average PER performances of the SC decoding due to the application of the SP algorithm.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) Wireless communications / polar codes / frozen bits / successive cancellation decoding / sum-product algorithm / parity check matrix
Paper # RCS2019-369
Date of Issue 2020-02-26 (RCS)

Conference Information
Committee RCS / SR / SRW
Conference Date 2020/3/4(3days)
Place (in Japanese) (See Japanese page)
Place (in English) Tokyo Institute of Technology
Topics (in Japanese) (See Japanese page)
Topics (in English) Mobile Communication Workshop
Chair Tomoaki Otsuki(Keio Univ.) / Masayuki Ariyoshi(NEC) / Satoshi Denno(Okayama Univ.)
Vice Chair Satoshi Suyama(NTT DoCoMo) / Fumiaki Maehara(Waseda Univ.) / Toshihiko Nishimura(Hokkaido Univ.) / Suguru Kameda(Tohoku Univ.) / Osamu Takyu(Shinshu Univ.) / Kentaro Ishidu(NICT) / Keiichi Mizutani(Kyoto Univ.)
Secretary Satoshi Suyama(NTT) / Fumiaki Maehara(Kyushu Univ.) / Toshihiko Nishimura(ATR) / Suguru Kameda(Univ. of Electro-Comm.) / Osamu Takyu(Mie Univ.) / Kentaro Ishidu(Tokyo Inst. of Tech.) / Keiichi Mizutani(Anritsu)
Assistant Kazushi Muraoka(NEC) / Shinsuke Ibi(Doshisha Univ.) / Koichi Adachi(Univ. of Electro-Comm.) / Osamu Nakamura(Sharp) / Manabu Sakai(Mitsubishi Electric) / Mai Ohta(Fukuoka Univ.) / Teppei Oyama(Fujitsu Lab.) / Kentaro Kobayashi(Nagoya Univ.) / Masaaki Fuse(Anritsu) / Tomoki Murakami(NTT)

Paper Information
Registration To Technical Committee on Radio Communication Systems / Technical Committee on Smart Radio / Technical Committee on Short Range Wireless Communications
Language JPN
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) Investigation on Coding and Successive Cancellation Decoding for Polar Codes over Wireless Channels
Sub Title (in English)
Keyword(1) Wireless communications
Keyword(2) polar codes
Keyword(3) frozen bits
Keyword(4) successive cancellation decoding
Keyword(5) sum-product algorithm
Keyword(6) parity check matrix
1st Author's Name Hayao Araki
1st Author's Affiliation Tokyo Institute of Technology(Tokyo Tech.)
2nd Author's Name Yuyuan Chang
2nd Author's Affiliation Tokyo Institute of Technology(Tokyo Tech.)
3rd Author's Name Kazuhiko Fukawa
3rd Author's Affiliation Tokyo Institute of Technology(Tokyo Tech.)
Date 2020-03-05
Paper # RCS2019-369
Volume (vol) vol.119
Number (no) RCS-448
Page pp.pp.251-256(RCS),
#Pages 6
Date of Issue 2020-02-26 (RCS)