| 講演名 | 2019-03-08 LDPC符号のShuffled BP復号法における復号順序決定法に関する考察 酒井 龍馬(電通大), 松尾 有紗(電通大), 山口 和彦(電通大), |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | LDPC符号のShuffled BP復号法が効率的な確率伝搬を行う上で，その復号順序は復号性能に大きな影響を与える．先行研究では，非正則符号の次数に注目した順序決定法が提案されているが，復号順序の最適化に必ずしも適しているとはいえない．本研究では，検査行列におけるループ数に着目した復号順序制御を提案した．加えて，符号語の条件付き重み分布を用いた順序制御法についても検証を行なった．計算機シミュレーションの結果，ループを用いた復号順序決定法では，従来手法よりも少ない復号繰り返し回数で高い復号性能を実現することができた．それに対し，条件付き重み分布を用いた手法は優れた性能を示すことはできず，重み分布導出の際の計算量などの観点から実用的ではないことがわかった． |
| 抄録(英) | In the Shuffled BP decoding of LDPC codes, the decoding order has a large influence on BER performance. Previous research focused on degree of the irregular code for the order determination. However, this method is not an appropriate order determination. In this research, focuses on the number of loops in the check matrix. In addition, we also focus conditional weight distribution of codewords. As a result of computer simulation, the decoding order method using loops achieves high decoding performance with fewer decoding iterations than the previous method. On the other hand, the method using the conditional weight distribution is not practical. |
| キーワード(和) | LDPC / Shuffled BP / ループ / 正則 / 非正則 / 重み / 最小距離 |
| キーワード(英) | LDPC / Shuffled BP / loop / regular / irregular / weight / minimum distance |
| 資料番号 | IT2018-128,ISEC2018-134,WBS2018-129 |
| 発行日 | 2019-02-28 (IT, ISEC, WBS) |
| 研究会情報 | |
| 研究会 | IT / ISEC / WBS |
|---|---|
| 開催期間 | 2019/3/7(から2日開催) |
| 開催地（和） | 電気通信大学 |
| 開催地（英） | University of Electro-Communications |
| テーマ（和） | IT・ISEC・WBS合同研究会 |
| テーマ（英） | joint meeting of IT, ISEC, and WBS |
| 委員長氏名（和） | 村松 純(NTT) / 藤岡 淳(神奈川大) / 岡田 実(奈良先端大) |
| 委員長氏名（英） | Jun Muramatsu(NTT) / Atsushi Fujioka(Kanagawa Univ.) / Minoru Okada(NAIST) |
| 副委員長氏名（和） | 和田山 正(名工大) / 盛合 志帆(NICT) / 廣瀬 勝一(福井大) / 大内 浩司(静岡大) / 滝沢 賢一(NICT) |
| 副委員長氏名（英） | Tadashi Wadayama(Nagoya Inst. of Tech.) / Shiho Moriai(NICT) / Shoichi Hirose(Univ. of Fukui) / Koji Ohuchi(Shizuoka Univ.) / Kenichi Takizawa(NICT) |
| 幹事氏名（和） | 太田 隆博(長野県工科短大) / 八木 秀樹(電通大) / 大東 俊博(東海大) / 江村 恵太(NICT) / 小澤 佑介(茨城大) / 中村 聡(東京理科大) |
| 幹事氏名（英） | Takahiro Ohta(Nagano Pref Inst. of Tech.) / Hideki Yagi(UEC) / Toshihiro Ohigashi(Tokai Univ.) / Keita Emura(NICT) / Yusuke Kozawa(Ibaraki Univ.) / Akira Nakamura(Tokyo Univ. of Science) |
| 幹事補佐氏名（和） | 吉田 隆弘(横浜商科大) / 面 和成(筑波大) / 須賀 祐治(インターネットイニシアティブ) / 中村 僚兵(防衛大) / Duong Quang Thang(奈良先端大) |
| 幹事補佐氏名（英） | Takahiro Yoshida(Yokohama College of Commerce) / Kazunari Omote(Tsukuba Univ.) / Yuuji Suga(IIJ) / Ryohei Nakamura(National Defense Academy) / Duong Quang Thang(NAIST) |
| 講演論文情報詳細 | |
| 申込み研究会 | Technical Committee on Information Theory / Technical Committee on Information Security / Technical Committee on Wideband System |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | LDPC符号のShuffled BP復号法における復号順序決定法に関する考察 |
| サブタイトル（和） | ループや重みを考慮した復号順序決定 |
| タイトル（英） | Studies on Ordered Shuffled BP Decoding of LDPC Codes |
| サブタイトル（和） | Based on the Loops and Weight Distributions of LDPC Codes |
| キーワード(1)（和/英） | LDPC / LDPC |
| キーワード(2)（和/英） | Shuffled BP / Shuffled BP |
| キーワード(3)（和/英） | ループ / loop |
| キーワード(4)（和/英） | 正則 / regular |
| キーワード(5)（和/英） | 非正則 / irregular |
| キーワード(6)（和/英） | 重み / weight |
| キーワード(7)（和/英） | 最小距離 / minimum distance |
| 第 1 著者 氏名（和/英） | 酒井 龍馬 / Ryoma Sakai |
| 第 1 著者 所属（和/英） | 電気通信大学(略称：電通大) University of Electro-Communications(略称：UEC) |
| 第 2 著者 氏名（和/英） | 松尾 有紗 / Arisa Matsuo |
| 第 2 著者 所属（和/英） | 電気通信大学(略称：電通大) University of Electro-Communications(略称：UEC) |
| 第 3 著者 氏名（和/英） | 山口 和彦 / Kazuhiko Yamaguchi |
| 第 3 著者 所属（和/英） | 電気通信大学(略称：電通大) University of Electro-Communications(略称：UEC) |
| 発表年月日 | 2019-03-08 |
| 資料番号 | IT2018-128,ISEC2018-134,WBS2018-129 |
| 巻番号（vol） | vol.118 |
| 号番号（no） | IT-477,ISEC-478,WBS-479 |
| ページ範囲 | pp.319-324(IT), pp.319-324(ISEC), pp.319-324(WBS), |
| ページ数 | 6 |
| 発行日 | 2019-02-28 (IT, ISEC, WBS) |