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