Presentation 2022-03-10
Reed-Muller Code Lattice Decoding with Weighted BP Decoder
Ryoji Shimizu, Brian M. Kurkoski,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) We construct $n=32$ Reed-Muller code lattice by applying binary RM codes to Construction D. We compare decoding performance of ordered-statistics decoding (OSD), belief-propagation (BP) and weighted BP (WBP) algorithms. WBP decoding is known to improve the error-rate performance of BP decoding for short block length binary codes by adding weights, optimized using deep learning techniques. An overcomplete parity-check matrix can be used to BP decode an $n=32$ RM code lattice. Simulations on the mod-2 AWGN channel for the binary RM($3,5$) show that BP has $0.45$ dB loss and for the binary RM($1,5$) show that BP has $0.25$ dB loss compared to high-complexity OSD at BLER $=10^{-4}$. The proposed RM code lattice achieves VNR $=3.75$ dB at BLER $=10^{-4}$.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) Construction D latticeRM code latticeBelief propagation decodingDeep learning
Paper # IT2021-100,ISEC2021-65,WBS2021-68,RCC2021-75
Date of Issue 2022-03-03 (IT, ISEC, WBS, RCC)

Conference Information
Committee IT / ISEC / RCC / WBS
Conference Date 2022/3/10(2days)
Place (in Japanese) (See Japanese page)
Place (in English) Online
Topics (in Japanese) (See Japanese page)
Topics (in English) Joint Meeting of ISEC, IT, RCC, and WBS
Chair Tadashi Wadayama(Nagoya Inst. of Tech.) / Tetsuya Izu(Fujitsu Labs.) / HUAN-BANG LI(NICT) / Masanori Hamamura(Kochi Univ. of Tech.)
Vice Chair Tetsuya Kojima(Tokyo Kosen) / Noboru Kunihiro(Tsukuba Univ.) / Goichiro Hanaoka(AIST) / Shunichi Azuma(Nagoya Univ.) / Koji Ishii(Kagawa Univ.) / Takashi Shono(INTEL) / Masahiro Fujii(Utsunomiya Univ.)
Secretary Tetsuya Kojima(Saitamai Univ.) / Noboru Kunihiro(Yamaguchi Univ.) / Goichiro Hanaoka(Fujitsu Labs.) / Shunichi Azuma(Ibaraki Univ.) / Koji Ishii(CRIEPI) / Takashi Shono(Osaka Univ.) / Masahiro Fujii(National Defence Academy)
Assistant Masanori Hirotomo(Saga Univ.) / Takahiro Matsuda(AIST) / SHAN LIN(NICT) / Masaki Ogura(Osaka Univ.) / Masayuki Kinoshita(Chiba Univ. of Tech.) / Sun Ran(Ibaraki Univ.)

Paper Information
Registration To Technical Committee on Information Theory / Technical Committee on Information Security / Technical Committee on Reliable Communication and Control / Technical Committee on Wideband System
Language ENG
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) Reed-Muller Code Lattice Decoding with Weighted BP Decoder
Sub Title (in English)
Keyword(1) Construction D latticeRM code latticeBelief propagation decodingDeep learning
1st Author's Name Ryoji Shimizu
1st Author's Affiliation Japan Advanced Institute of Science and Technology(JAIST)
2nd Author's Name Brian M. Kurkoski
2nd Author's Affiliation Japan Advanced Institute of Science and Technology(JAIST)
Date 2022-03-10
Paper # IT2021-100,ISEC2021-65,WBS2021-68,RCC2021-75
Volume (vol) vol.121
Number (no) IT-428,ISEC-429,WBS-430,RCC-431
Page pp.pp.107-110(IT), pp.107-110(ISEC), pp.107-110(WBS), pp.107-110(RCC),
#Pages 4
Date of Issue 2022-03-03 (IT, ISEC, WBS, RCC)