講演名 2016-01-19
Group Shuffled BP復号法のLocal Girthを考慮したグループ分割手法の提案
吉田 恭平(電通大), 森田 啓義(電通大), 眞田 亜紀子(電通大), 立川 隆一(電通大),
PDFダウンロードページ PDFダウンロードページへ
抄録(和) 近年,優れた誤り訂正能力を示す低密度パリティ検査(LDPC)符号が注目されている.LDPC符号はTanner Graphと呼ばれるグラフを用いて復号を行うが,改良手法として,変数ノード集合を複数のグループに分割することで効率よく処理するGroup Shuffled BP(GSBP)復号法が研究されている.本稿では,変数ノードのLocal Girthを考慮したグループ分割方法を用いたGSBP復号法を提案し,その性能を評価する.
抄録(英) The Low-Density Parity-Check(LDPC) codes exhibit good performance by the Belief Propagation (BP) decoding. The Group Shuffled Belief Propagation decoding, which is an extension of the BP decoding, can exhibit better performance than BP decoding by partitioning variable nodes in a Tanner graph into suitable groups. In this paper, we propose a new grouping scheme based on local girths of variable nodes.
キーワード(和) LDPC符号 / BP復号法 / GSBP復号法 / Local Girth
キーワード(英) LDPC code / Belief Propagation Decoding / Group Shuffled Belief Propagation Decoding / Local Girth
資料番号 IT2015-79,SIP2015-93,RCS2015-311
発行日 2016-01-11 (IT, SIP, RCS)

研究会情報
研究会 RCS / IT / SIP
開催期間 2016/1/18(から2日開催)
開催地(和) 関西学院大学(大阪梅田)
開催地(英) Kwansei Gakuin Univ. Osaka Umeda Campus
テーマ(和) 無線通信のための信号処理,学習,数理,情報理論および一般
テーマ(英) Signal Processing for Wireless Communications, Learning, Mathematical Science, Communication Theory, etc.
委員長氏名(和) 太郎丸 真(福岡大) / 大濱 靖匡(電通大) / 宝珠山 治(NEC)
委員長氏名(英) Makoto Taromaru(Fukuoka Univ.) / Yasutada Oohama(Univ. of Electro-Comm.) / Osamu Houshuyama(NEC)
副委員長氏名(和) 村田 英一(京大) / 田野 哲(岡山大) / 眞田 幸俊(慶大) / 和田山 正(名工大) / 中静 真(千葉工大) / 奥田 正浩(北九州市大)
副委員長氏名(英) Hidekazu Murata(Kyoto Univ.) / Satoshi Denno(Okayama Univ.) / Yukitoshi Sanada(Keio Univ.) / Tadashi Wadayama(Nagoya Inst. of Tech.) / Makoto Nakashizuka(Chiba Inst. of Tech.) / Masahiro Okuda(Univ. of Kitakyushu)
幹事氏名(和) 岡崎 彰浩(三菱電機) / 須山 聡(NTTドコモ) / 岩本 貢(電通大) / 葛岡 成晃(和歌山大) / 辻川 剛範(NEC) / 平林 晃(立命館大)
幹事氏名(英) Akihiro Okazaki(Mitsubishi Electric) / Satoshi Suyama(NTT DoCoMo) / Mitsugu Iwamoto(Univ. of Electro-Comm.) / Nariaki Kuzuoka(Wakayama Univ.) / Masanori Tsujikawa(NEC) / Akira Hirabayashi(Ritsumeikan Univ.)
幹事補佐氏名(和) 増野 淳(NTT) / 山本 哲矢(パナソニック) / 井上 高道(NEC) / 旦代 智哉(東芝) / 西村 寿彦(北大) / 日下 卓也(岡山大) / 宮田 高道(千葉工大)
幹事補佐氏名(英) Jun Mashino(NTT) / Tetsuya Yamamoto(Panasonic) / Takamichi Inoue(NEC) / Tomoya Tandai(Toshiba) / Toshihiko Nishimura(Hokkaido Univ.) / Takuya Kusaka(Okayama Univ.) / Takamichi Miyata(Chiba Inst. of Tech.)

講演論文情報詳細
申込み研究会 Technical Committee on Radio Communication Systems / Technical Committee on Information Theory / Technical Committee on Signal Processing
本文の言語 JPN
タイトル(和) Group Shuffled BP復号法のLocal Girthを考慮したグループ分割手法の提案
サブタイトル(和)
タイトル(英) Group Shuffled BP decoding based on Local Girth
サブタイトル(和)
キーワード(1)(和/英) LDPC符号 / LDPC code
キーワード(2)(和/英) BP復号法 / Belief Propagation Decoding
キーワード(3)(和/英) GSBP復号法 / Group Shuffled Belief Propagation Decoding
キーワード(4)(和/英) Local Girth / Local Girth
第 1 著者 氏名(和/英) 吉田 恭平 / Kyohei Yoshida
第 1 著者 所属(和/英) 電気通信大学(略称:電通大)
the University of Electro-Communications(略称:UEC)
第 2 著者 氏名(和/英) 森田 啓義 / Hiroyoshi Morita
第 2 著者 所属(和/英) 電気通信大学(略称:電通大)
the University of Electro-Communications(略称:UEC)
第 3 著者 氏名(和/英) 眞田 亜紀子 / Akiko Manada
第 3 著者 所属(和/英) 電気通信大学(略称:電通大)
the University of Electro-Communications(略称:UEC)
第 4 著者 氏名(和/英) 立川 隆一 / Ryuichi Tatsukawa
第 4 著者 所属(和/英) 電気通信大学(略称:電通大)
the University of Electro-Communications(略称:UEC)
発表年月日 2016-01-19
資料番号 IT2015-79,SIP2015-93,RCS2015-311
巻番号(vol) vol.115
号番号(no) IT-394,SIP-395,RCS-396
ページ範囲 pp.173-177(IT), pp.173-177(SIP), pp.173-177(RCS),
ページ数 5
発行日 2016-01-11 (IT, SIP, RCS)