講演抄録/キーワード |
講演名 |
2012-09-27 15:25
空間結合符号に対する効率の良い終端法 ○田添宏治・笠井健太・坂庭好一(東工大) IT2012-32 |
抄録 |
(和) |
空間結合 Hsu-Anatasopoulos(HA) 符号は,Beleif Propagation(BP) 復号法により多くの通信路の理論限界に接近し,有界な最大次数を有するタナーグラフにより定義される符号である.しかし,空間結合 HA 符号の符号化の終端処理には大規模な線形方程式を解く必要があり,符号長に対して線形時間で符号化を行うことができなかった.
本論文では, 空間結合 HA 符号のプロトグラフに変更を加えた修正空間結合 HA 符号を定義し,この符号が線形時間で符号化が可能であることを示す.さらに,修正空間結合 HA 符号は、元の空間結合 HA 符号より高い符号化率を有し,空間結合 HA 符号と等しい BP 閾値を有することを密度発展法により確認した. |
(英) |
It has been reported that spatially-coupled Hsu-Anatasopoulos (SC-HA) codes have the bounded max-imum degree and approach the Shannon limit of many channels under beleif propagation decoding. However, the encoder needs to solve large linear equations to terminate the encoding process. In this paper, we proposed modified SC-HA codes which are efficiently terminable by using an accumulator. The density evolution calculations reveal that the modified codes have higher coding rate and have the same threshold as (dl , dr , dg , L) SC-HA codes. |
キーワード |
(和) |
空間結合符号 / 空間結合Hsu-Anatasopoulos符号 / 線形時間組織符号化 / 符号化終端処理 / BP閾値 / / / |
(英) |
spatially-coupled codes / spatially-coupled Hsu-Anatasopoulos codes / linear time encoding / termination / BP threshold / / / |
文献情報 |
信学技報, vol. 112, no. 215, IT2012-32, pp. 7-12, 2012年9月. |
資料番号 |
IT2012-32 |
発行日 |
2012-09-20 (IT) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
IT2012-32 |
|