| 講演名 | 2016-01-18 ランダムハイパーグラフの分割に対するカットサイズ分布 野崎 隆之(山口大), |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | ブロック対角化による低密度パリティ検査(LDPC)符号の並列符号化法はLDPC符号のハイパーグラフ表現を分割することによって実現される．この符号化法の実行時間を解析するためには並列数を評価する必要がある．本稿では，符号化法の並列処理数を解析するための第一歩として，正則LDPC符号の符号化の並列処理数が2以上になるための必要条件を導出する．この条件を与えるために，符号化の並列化が可能になるための必要条件がLDPC符号のハイパーグラフ表現の分割に対するカットサイズで記述できることを示し，正則LDPC 符号アンサンブルのハイパーグラフ表現の分割に対する，カットサイズ分布を与える． |
| 抄録(英) | A parallel encoding algorithm for low-density parity-check (LDPC) codes is realized by partitioning a hypergraph representation for the LDPC codes. We need to analyze the number of parallel processes for evaluatingthe execution time of this encoding algorithm. As a first step of analyzing the number of parallel processes, this paper derives a necessary condition that the number of parallel processes is more than one for the regular LDPC codes. To derive this condition, we prove that the necessary condition is given the cutsize to a partition of hypergraphrepresentation for LDPC code and give the cutsize distribution for the hypergraph representation of the regular LDPC code ensembles. |
| キーワード(和) | LDPC 符号アンサンブル / ハイパーグラフ / カットサイズ分布 / 並列符号化法 |
| キーワード(英) | LDPC code ensemble / hypergraph / cutsize distribution / parallel encoding algorithm |
| 資料番号 | IT2015-51,SIP2015-65,RCS2015-283 |
| 発行日 | 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 |
| タイトル（和） | ランダムハイパーグラフの分割に対するカットサイズ分布 |
| サブタイトル（和） | |
| タイトル（英） | Cutsize Distributions for Partitions of Random Hypergraphs |
| サブタイトル（和） | |
| キーワード(1)（和/英） | LDPC 符号アンサンブル / LDPC code ensemble |
| キーワード(2)（和/英） | ハイパーグラフ / hypergraph |
| キーワード(3)（和/英） | カットサイズ分布 / cutsize distribution |
| キーワード(4)（和/英） | 並列符号化法 / parallel encoding algorithm |
| 第 1 著者 氏名（和/英） | 野崎 隆之 / Takayuki Nozaki |
| 第 1 著者 所属（和/英） | 山口大学(略称：山口大) Yamaguchi University(略称：Yamaguchi Univ.) |
| 発表年月日 | 2016-01-18 |
| 資料番号 | IT2015-51,SIP2015-65,RCS2015-283 |
| 巻番号（vol） | vol.115 |
| 号番号（no） | IT-394,SIP-395,RCS-396 |
| ページ範囲 | pp.19-24(IT), pp.19-24(SIP), pp.19-24(RCS), |
| ページ数 | 6 |
| 発行日 | 2016-01-11 (IT, SIP, RCS) |