| 講演抄録/キーワード |
| 講演名 |
2009-07-23 13:30
一般化LDPC符号に対する部分符号の構造を利用した効率的な符号化法 ○寺本賢一・細谷 剛・後藤正幸・平澤茂一(早大) IT2009-10 |
| 抄録 |
(和) |
誤り訂正符号の中でもLow-Density Parity-Check (LDPC) 符号は繰り返し復号を行うことで優れた復号性能を示す.線形ブロック符号とLDPC符号を組み合わせて構成される一般化LDPC (GLDPC) 符号も通信路容量に迫る性能をもつが,符号化を実行する際の計算量が膨大である.本研究ではGLDPC符号に組織型の部分符号を組み込み,またextended Irregular Repeat Accumulate (eIRA) 符号の階段状の構造を利用することで,符号長に対し線形時間で符号化が可能なGLDPC符号の構成法を提案する.その結果,従来のGLDPC符号よりも符号化に要する演算回数が大幅に低減できることを示す.また,シミュレーションによる実験結果から,提案したGLDPC符号は従来のGLDPC符号とほぼ同じ復号性能をもつことも示す. |
| (英) |
The combination of the low-density parity-check (LDPC) codes and the iterative decoding algorithm has high performance.It has been shown that Generalized LDPC (GLDPC) codes, which are constructed by conbining the ordinarily LDPC codes and linear block codes, are asymptotically good codes and achieve channel capacity almost nearly.Unfortunately encoding complexity of these codes is proportional to the square of the code length.In this paper, we propose a linear time encodable GLDPC codes by applying systemtic structure for its subcodes, and the stair-like structure of the extended Irregular Repeat Accumulate (eIRA) codes for its base code.We show by some numerical example that the number of encoding operations for the proposed GLDPC codes is less than those of the conventional ones.We also show by simulation results that the decoding performances of the proposed GLDPC codes are almost the same as those for the ordinarily codes. |
| キーワード |
(和) |
低密度パリティ検査符号 / 消失訂正 / GLDPC符号 / eIRA符号 / 効率的な符号化法 / / / |
| (英) |
Low-Density Parity-Check code / erasure correct / GLDPC code / eIRA code / efficient encoding / / / |
| 文献情報 |
信学技報, vol. 109, no. 143, IT2009-10, pp. 25-30, 2009年7月. |
| 資料番号 |
IT2009-10 |
| 発行日 |
2009-07-16 (IT) |
| ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
| PDFダウンロード |
IT2009-10 |
| 研究会情報 |
| 研究会 |
IT |
| 開催期間 |
2009-07-23 - 2009-07-24 |
| 開催地(和) |
関西学院大学(梅田キャンパス) |
| 開催地(英) |
Kwansei Gakuin Univ. (Umeda campus) |
| テーマ(和) |
フレッシュマンセッション,一般 |
| テーマ(英) |
Freshman session, general |
| 講演論文情報の詳細 |
| 申込み研究会 |
IT |
| 会議コード |
2009-07-IT |
| 本文の言語 |
日本語 |
| タイトル(和) |
一般化LDPC符号に対する部分符号の構造を利用した効率的な符号化法 |
| サブタイトル(和) |
|
| タイトル(英) |
Efficiently Encodable Generalized LDPC Codes using a Structure of its Subcodes |
| サブタイトル(英) |
|
| キーワード(1)(和/英) |
低密度パリティ検査符号 / Low-Density Parity-Check code |
| キーワード(2)(和/英) |
消失訂正 / erasure correct |
| キーワード(3)(和/英) |
GLDPC符号 / GLDPC code |
| キーワード(4)(和/英) |
eIRA符号 / eIRA code |
| キーワード(5)(和/英) |
効率的な符号化法 / efficient encoding |
| キーワード(6)(和/英) |
/ |
| キーワード(7)(和/英) |
/ |
| キーワード(8)(和/英) |
/ |
| 第1著者 氏名(和/英/ヨミ) |
寺本 賢一 / Kenichi Teramoto / テラモト ケンイチ |
| 第1著者 所属(和/英) |
早稲田大学 (略称: 早大)
Waseda University (略称: Waseda Univ.) |
| 第2著者 氏名(和/英/ヨミ) |
細谷 剛 / Gou Hosoya / ホソヤ ゴウ |
| 第2著者 所属(和/英) |
早稲田大学 (略称: 早大)
Waseda University (略称: Waseda Univ.) |
| 第3著者 氏名(和/英/ヨミ) |
後藤 正幸 / Masayuki Goto / ゴトウ マサユキ |
| 第3著者 所属(和/英) |
早稲田大学 (略称: 早大)
Waseda University (略称: Waseda Univ.) |
| 第4著者 氏名(和/英/ヨミ) |
平澤 茂一 / Shigeichi Hirasawa / ヒラサワ シゲイチ |
| 第4著者 所属(和/英) |
早稲田大学 (略称: 早大)
Waseda University (略称: Waseda Univ.) |
| 第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著者 |
| 発表日時 |
2009-07-23 13:30:00 |
| 発表時間 |
25分 |
| 申込先研究会 |
IT |
| 資料番号 |
IT2009-10 |
| 巻番号(vol) |
vol.109 |
| 号番号(no) |
no.143 |
| ページ範囲 |
pp.25-30 |
| ページ数 |
6 |
| 発行日 |
2009-07-16 (IT) |