講演抄録/キーワード |
講演名 |
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 |