講演抄録/キーワード |
講演名 |
2009-03-10 16:40
バースト消失における非正則LDPC符号の構成法 ○細谷 剛(早大)・小林 学(湘南工科大)・平澤茂一(早大) IT2008-111 ISEC2008-169 WBS2008-124 |
抄録 |
(和) |
バースト消失を訂正するために適した非正則低密度パリティ検査(LDPC)符号の構成方法を2つ提案する.非正則 LDPC 符号は次数が2の変数のノードによって小さいサイズのストッピングセットが生成されやすく,性能が著しく劣化する原因となる.本研究では,次数2の変数ノードによる影響が少なくなるように構成された extend irregular repeart accumulate (eIRA) 符号の構造を利用し,効果的に列置換を行うことで最小スパンを向上させる.またバースト消失に対する訂正能力が大きい LR-LDPC 符号の構造も利用し,バースト消失に対する訂正能力が高い非正則 LR-LDPC 符号の構成法も提案する.提案する符号は,eIRA 符号がもつ符号長に対し線形で符号化が可能な性質を保持する.また生成された符号サンプルに対して最小スパンを計測することで,提案した符号が元の符号より向上することを示す. |
(英) |
We develope two methodology of constructing irregular low-density parity-check (LDPC) code for correcting a burst erasure. With high probability, the performance degradation is caused by producing small size of stopping sets of many degree two variable nodes. In this paper we present effective variable node reordering method to increase minimum span of stopping sets (MSSS) by using the special structure of degree two variable nodes of extended irregular repeat accumulate (eIRA) codes. The proposed two codes have also efficient encodable property since they are the class of eIRA codes. Furthermore we present construction method of irregular LR-LDPC which are known to have large MSSS. From the experimental results, we show that MSSS of the proposed codes are larger than the conventional ones. |
キーワード |
(和) |
非正則低密度パリティ検査符号 / バースト消失 / BP復号法 / stopping set / 最小スパン / / / |
(英) |
irregular low-density parity-check code / burst erasure / BP decoding algorithm / stopping set / minimum span for stopping sets / / / |
文献情報 |
信学技報, vol. 108, no. 472, IT2008-111, pp. 447-452, 2009年3月. |
資料番号 |
IT2008-111 |
発行日 |
2009-03-02 (IT, ISEC, WBS) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
IT2008-111 ISEC2008-169 WBS2008-124 |