| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2012-09-27 16:15 空間結合MacKay-Neal符号の閾値飽和現象の解析 ○小幡成臣・笠井健太・坂庭好一（東工大）  IT2012-34 |
|
| 抄録 | （和） | 空間結合 Low-Density Parity-Check 符号の Belief Propagation (BP) 閾値はもとの LDPC 符号の最大事後 確率復号 (MAP) 閾値と一致する.この現象は閾値飽和現象と呼ばれている.Yedla らは2元消失通信路に対する空間 結合 LDPC 符号の閾値飽和現象をポテンシャル関数を用いて解析する手法を提案した.また,空間結合 MacKay-Neal 符号が2元消失通信路のシャノン限界を BP 復号で達成できる閾値飽和現象が密度発展法によって数値的に確認され ている.しかし,Yedla の論文による手法を空間結合 MacKay-Neal 符号に適用しても,この閾値飽和現象を説明する ことはできない.本報告では空間結合 MacKay-Neal 符号の閾値飽和現象をエネルギーギャップの定義を修正すること で解析している. |
| （英） | The belief propagation (BP) threshold of spatially-coupled (SC) low-density parity-check (LDPC) codes is equal to the MAP threshold of the underlying codes. This is called threshold saturation. Yelda et al. proved threshold saturation of SC-LDPC codes over the binary erasure channels (BEC). The approach is based on potential functions. It was observed that SC MacKay-Neal (MN) codes achieve the capacity of BEC by BP decoding. We show the potential function aproach needs a modification in the definition of energy gap. In this report, we modify the definition of energy gap and show that SC-MN codes achieve the capacity of BEC under an unproved conjecture. | |
| キーワード | （和） | 空間結合符号 / LDPC符号 / MacKay-Neal符号 / ポテンシャル / 閾値飽和 / シャノン限界 / / |
| （英） | spatially-coupled codes / LDPC codes / MacKay-Neal codes / potential functions / threshold saturation / Shannon limit / / | |
| 文献情報 | 信学技報, vol. 112, no. 215, IT2012-34, pp. 19-24, 2012年9月. | |
| 資料番号 | IT2012-34 | |
| 発行日 | 2012-09-20 (IT) | |
| ISSN | Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | IT2012-34 |
|
| 研究会情報 | |
| 研究会 | IT |
| 開催期間 | 2012-09-27 - 2012-09-28 |
| 開催地（和） | 草津セミナーハウス |
| 開催地（英） | Kusatsu Seminar House |
| テーマ（和） | 誤り訂正符号，一般（誤り訂正符号のワークショップと併催） |
| テーマ（英） | error correcting codes, general |
| 講演論文情報の詳細 | |
| 申込み研究会 | IT |
| 会議コード | 2012-09-IT |
| 本文の言語 | 日本語 |
| タイトル（和） | 空間結合MacKay-Neal符号の閾値飽和現象の解析 |
| サブタイトル（和） | |
| タイトル（英） | Analysis of Threshold Saturation for Spatially-Coupled MacKay-Neal Codes |
| サブタイトル（英） | |
| キーワード(1)（和/英） | 空間結合符号 / spatially-coupled codes |
| キーワード(2)（和/英） | LDPC符号 / LDPC codes |
| キーワード(3)（和/英） | MacKay-Neal符号 / MacKay-Neal codes |
| キーワード(4)（和/英） | ポテンシャル / potential functions |
| キーワード(5)（和/英） | 閾値飽和 / threshold saturation |
| キーワード(6)（和/英） | シャノン限界 / Shannon limit |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 小幡 成臣 / Naruomi Obata / オバタ ナルオミ |
| 第1著者 所属（和/英） | 東京工業大学 (略称： 東工大) Tokyo Institute of Technology (略称： Tokyo Tech) |
| 第2著者 氏名（和/英/ヨミ） | 笠井 健太 / Kenta Kasai / カサイ ケンタ |
| 第2著者 所属（和/英） | 東京工業大学 (略称： 東工大) Tokyo Institute of Technology (略称： Tokyo Tech) |
| 第3著者 氏名（和/英/ヨミ） | 坂庭 好一 / Kohichi Sakaniwa / サカニワ コウイチ |
| 第3著者 所属（和/英） | 東京工業大学 (略称： 東工大) Tokyo Institute of Technology (略称： Tokyo Tech) |
| 講演者 | 第1著者 |
| 発表日時 | 2012-09-27 16:15:00 |
| 発表時間 | 25分 |
| 申込先研究会 | IT |
| 資料番号 | IT2012-34 |
| 巻番号（vol） | vol.112 |
| 号番号（no） | no.215 |
| ページ範囲 | pp.19-24 |
| ページ数 | 6 |
| 発行日 | 2012-09-20 (IT) |
[研究会発表申込システムのトップページに戻る]