| 講演抄録/キーワード |
| 講演名 |
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 |
| 研究会情報 |
| 研究会 |
IT |
| 開催期間 |
2012-09-27 - 2012-09-28 |
| 開催地(和) |
草津セミナーハウス |
| 開催地(英) |
Kusatsu Seminar House |
| テーマ(和) |
誤り訂正符号,一般(誤り訂正符号のワークショップと併催) |
| テーマ(英) |
error correcting codes, general |
| 講演論文情報の詳細 |
| 申込み研究会 |
IT |
| 会議コード |
2012-09-IT |
| 本文の言語 |
日本語 |
| タイトル(和) |
空間結合符号に対する効率の良い終端法 |
| サブタイトル(和) |
|
| タイトル(英) |
Efficient Termination of Spatially-Coupled Codes |
| サブタイトル(英) |
|
| キーワード(1)(和/英) |
空間結合符号 / spatially-coupled codes |
| キーワード(2)(和/英) |
空間結合Hsu-Anatasopoulos符号 / spatially-coupled Hsu-Anatasopoulos codes |
| キーワード(3)(和/英) |
線形時間組織符号化 / linear time encoding |
| キーワード(4)(和/英) |
符号化終端処理 / termination |
| キーワード(5)(和/英) |
BP閾値 / BP threshold |
| キーワード(6)(和/英) |
/ |
| キーワード(7)(和/英) |
/ |
| キーワード(8)(和/英) |
/ |
| 第1著者 氏名(和/英/ヨミ) |
田添 宏治 / Koji Tazoe / タゾエ コウジ |
| 第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著者 所属(和/英) |
(略称: )
(略称: ) |
| 第21著者 氏名(和/英/ヨミ) |
/ / |
| 第21著者 所属(和/英) |
(略称: )
(略称: ) |
| 第22著者 氏名(和/英/ヨミ) |
/ / |
| 第22著者 所属(和/英) |
(略称: )
(略称: ) |
| 第23著者 氏名(和/英/ヨミ) |
/ / |
| 第23著者 所属(和/英) |
(略称: )
(略称: ) |
| 第24著者 氏名(和/英/ヨミ) |
/ / |
| 第24著者 所属(和/英) |
(略称: )
(略称: ) |
| 第25著者 氏名(和/英/ヨミ) |
/ / |
| 第25著者 所属(和/英) |
(略称: )
(略称: ) |
| 第26著者 氏名(和/英/ヨミ) |
/ / |
| 第26著者 所属(和/英) |
(略称: )
(略称: ) |
| 第27著者 氏名(和/英/ヨミ) |
/ / |
| 第27著者 所属(和/英) |
(略称: )
(略称: ) |
| 第28著者 氏名(和/英/ヨミ) |
/ / |
| 第28著者 所属(和/英) |
(略称: )
(略称: ) |
| 第29著者 氏名(和/英/ヨミ) |
/ / |
| 第29著者 所属(和/英) |
(略称: )
(略称: ) |
| 第30著者 氏名(和/英/ヨミ) |
/ / |
| 第30著者 所属(和/英) |
(略称: )
(略称: ) |
| 第31著者 氏名(和/英/ヨミ) |
/ / |
| 第31著者 所属(和/英) |
(略称: )
(略称: ) |
| 第32著者 氏名(和/英/ヨミ) |
/ / |
| 第32著者 所属(和/英) |
(略称: )
(略称: ) |
| 第33著者 氏名(和/英/ヨミ) |
/ / |
| 第33著者 所属(和/英) |
(略称: )
(略称: ) |
| 第34著者 氏名(和/英/ヨミ) |
/ / |
| 第34著者 所属(和/英) |
(略称: )
(略称: ) |
| 第35著者 氏名(和/英/ヨミ) |
/ / |
| 第35著者 所属(和/英) |
(略称: )
(略称: ) |
| 第36著者 氏名(和/英/ヨミ) |
/ / |
| 第36著者 所属(和/英) |
(略称: )
(略称: ) |
| 講演者 |
第1著者 |
| 発表日時 |
2012-09-27 15:25:00 |
| 発表時間 |
25分 |
| 申込先研究会 |
IT |
| 資料番号 |
IT2012-32 |
| 巻番号(vol) |
vol.112 |
| 号番号(no) |
no.215 |
| ページ範囲 |
pp.7-12 |
| ページ数 |
6 |
| 発行日 |
2012-09-20 (IT) |
|