お知らせ 2023年度・2024年度 学生員 会費割引キャンペーン実施中です
お知らせ 技術研究報告と和文論文誌Cの同時投稿施策(掲載料1割引き)について
お知らせ 電子情報通信学会における研究会開催について
お知らせ NEW 参加費の返金について
電子情報通信学会 研究会発表申込システム
講演論文 詳細
技報閲覧サービス
[ログイン]
技報アーカイブ
 トップに戻る 前のページに戻る   [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)
第4著者 氏名(和/英/ヨミ) / /
第4著者 所属(和/英) (略称: )
(略称: )
第5著者 氏名(和/英/ヨミ) / /
第5著者 所属(和/英) (略称: )
(略称: )
第6著者 氏名(和/英/ヨミ) / /
第6著者 所属(和/英) (略称: )
(略称: )
第7著者 氏名(和/英/ヨミ) / /
第7著者 所属(和/英) (略称: )
(略称: )
第8著者 氏名(和/英/ヨミ) / /
第8著者 所属(和/英) (略称: )
(略称: )
第9著者 氏名(和/英/ヨミ) / /
第9著者 所属(和/英) (略称: )
(略称: )
第10著者 氏名(和/英/ヨミ) / /
第10著者 所属(和/英) (略称: )
(略称: )
第11著者 氏名(和/英/ヨミ) / /
第11著者 所属(和/英) (略称: )
(略称: )
第12著者 氏名(和/英/ヨミ) / /
第12著者 所属(和/英) (略称: )
(略称: )
第13著者 氏名(和/英/ヨミ) / /
第13著者 所属(和/英) (略称: )
(略称: )
第14著者 氏名(和/英/ヨミ) / /
第14著者 所属(和/英) (略称: )
(略称: )
第15著者 氏名(和/英/ヨミ) / /
第15著者 所属(和/英) (略称: )
(略称: )
第16著者 氏名(和/英/ヨミ) / /
第16著者 所属(和/英) (略称: )
(略称: )
第17著者 氏名(和/英/ヨミ) / /
第17著者 所属(和/英) (略称: )
(略称: )
第18著者 氏名(和/英/ヨミ) / /
第18著者 所属(和/英) (略称: )
(略称: )
第19著者 氏名(和/英/ヨミ) / /
第19著者 所属(和/英) (略称: )
(略称: )
第20著者 氏名(和/英/ヨミ) / /
第20著者 所属(和/英) (略称: )
(略称: )
講演者 第1著者 
発表日時 2012-09-27 16:15:00 
発表時間 25分 
申込先研究会 IT 
資料番号 IT2012-34 
巻番号(vol) vol.112 
号番号(no) no.215 
ページ範囲 pp.19-24 
ページ数
発行日 2012-09-20 (IT) 


[研究会発表申込システムのトップページに戻る]

[電子情報通信学会ホームページ]


IEICE / 電子情報通信学会