| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2009-03-10 15:40 グラフを組み合わせたLDPC符号アンサンブルに対する最小スパンの解析 ○石川祐臣・佐藤芳行・細谷 剛・平澤茂一（早大）  IT2008-109 ISEC2008-167 WBS2008-122 |
|
| 抄録 | （和） | 低密度パリティ検査 (LDPC) 符号とbelief-propagation（BP）復号法の組み合わせは高い復号性能を示すことが知られている．現在LDPC符号は高速無線・有線通信，磁気録音機器等における誤り訂正法として考えられている． 従来研究ではバースト消失に対する訂正能力を評価するために，符号アンサンブルに対して解析を行なっている．まずLDPC符号のストッピングセットを用いて最小スパンの解析を行ない，次に訂正可能なバースト消失の比率を表す臨界最小スパン比率の計算を行なう． 本研究では最小ストッピングセットを考慮することで，より精密な臨界最小スパン比率を導出する方法を提案し，バースト消失に対して高い訂正能力を持つと言われている，タナーグラフを組み合わせたLRタナーグラフアンサンブルにおいて，最小スパンの漸近的解析を行なう． |
| （英） | The combination of the low-density parity-check (LDPC) code and the belif-propagation (BP) decoding algorithm exhibits a good decoding performance. Now error correction via LDPC code is applied for high speed wireless channel, wired channel and magnetic recording systems. To evaluate the correcting capability for burst erasure, analysis for the LDPC code ensemble has been employed. First, this analytical method evaluates the minimum span of the stopping set, and then, calculate the critical minimum span rate which expresses the rate of the correctable burst erasure for the code length. In this paper, we formulate more accurate critical minimum span rate by using minimum stopping set for the standard Tanner graph ensemble. We then apply it to evaluate the critical minimum span rate for the LR Tanner graph ensemble, which is a combined graph ensemble with a good correcting capability for burst erasure. |
|
| キーワード | （和） | LDPC符号 / ストッピングセット / 最小スパン / LRタナーグラフアンサンブル / / / / |
| （英） | low-density parity-check code / stopping set / minimum span / LR Tanner graph ensemble / / / / | |
| 文献情報 | 信学技報, vol. 108, no. 472, IT2008-109, pp. 435-440, 2009年3月. | |
| 資料番号 | IT2008-109 | |
| 発行日 | 2009-03-02 (IT, ISEC, WBS) | |
| ISSN | Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | IT2008-109 ISEC2008-167 WBS2008-122 |
|
| 研究会情報 | |
| 研究会 | WBS IT ISEC |
| 開催期間 | 2009-03-09 - 2009-03-10 |
| 開催地（和） | 公立はこだて未来大学（函館） |
| 開催地（英） | Hakodate Mirai Univ. |
| テーマ（和） | 一般：情報通信基礎サブソサイェティ合同研究会 |
| テーマ（英） | |
| 講演論文情報の詳細 | |
| 申込み研究会 | IT |
| 会議コード | 2009-03-WBS-IT-ISEC |
| 本文の言語 | 日本語 |
| タイトル（和） | グラフを組み合わせたLDPC符号アンサンブルに対する最小スパンの解析 |
| サブタイトル（和） | |
| タイトル（英） | Minimum span analysis for a combined graph ensemble of low-density parity-check codes |
| サブタイトル（英） | |
| キーワード(1)（和/英） | LDPC符号 / low-density parity-check code |
| キーワード(2)（和/英） | ストッピングセット / stopping set |
| キーワード(3)（和/英） | 最小スパン / minimum span |
| キーワード(4)（和/英） | LRタナーグラフアンサンブル / LR Tanner graph ensemble |
| キーワード(5)（和/英） | / |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 石川 祐臣 / Yujin Ishikawa / イシカワ ユウジン |
| 第1著者 所属（和/英） | 早稲田大学 (略称： 早大) Waseda University (略称： Waseda Univ.) |
| 第2著者 氏名（和/英/ヨミ） | 佐藤 芳行 / Yoshiyuki Sato / サトウ ヨシユキ |
| 第2著者 所属（和/英） | 早稲田大学 (略称： 早大) Waseda University (略称： Waseda Univ.) |
| 第3著者 氏名（和/英/ヨミ） | 細谷 剛 / Gou Hosoya / ホソヤ ゴウ |
| 第3著者 所属（和/英） | 早稲田大学 (略称： 早大) Waseda University (略称： Waseda Univ.) |
| 第4著者 氏名（和/英/ヨミ） | 平澤 茂一 / Shigeichi Hirasawa / ヒラサワ シゲイチ |
| 第4著者 所属（和/英） | 早稲田大学 (略称： 早大) Waseda University (略称： Waseda Univ.) |
| 講演者 | 第1著者 |
| 発表日時 | 2009-03-10 15:40:00 |
| 発表時間 | 25分 |
| 申込先研究会 | IT |
| 資料番号 | IT2008-109, ISEC2008-167, WBS2008-122 |
| 巻番号（vol） | vol.108 |
| 号番号（no） | no.472(IT), no.473(ISEC), no.474(WBS) |
| ページ範囲 | pp.435-440 |
| ページ数 | 6 |
| 発行日 | 2009-03-02 (IT, ISEC, WBS) |
[研究会発表申込システムのトップページに戻る]