不均一誤り保護能力を有するLDPC符号の復号法とそれに基づく解析

摘要

不均一誤り保護符号は，複数の誤り保護能力を持つ符号であり，情報の重要度に応じて異なる訂正能力を与えて情報を保護することができる.単一の符号化器と復号器で実現できるので，実用化に適している符号であるといえる.本研究では，ビット誤り数の分布と検査行列の構成についての関連性を示す.そして，一般的な非正則LDPC符号においても同様な特徴が現れることを議論する.さらにこれらの特徴を利用して，1ビットごとに吏新を行うSum-Productアルゴリズムを基にUEP-LDPC符号の新しい復号法（適応的なShuffled BPアルゴリズム）の提案とシミュレーションを行う.%Unequal-error protection codes have two or more levels of the error protection capability, and code bits can be protected depending on importance. It is realizable for a single encoder and decoder, and is suitable for utilization. In this paper, we describe relationship between the distribution of bit error number and the structure of UEP-LDPC parity check matrix. Furthermore, we discuss the same feature appearing also in a general irregular LDPC codes. Moreover, using these features, we propose a new decoding strategy for UEP-LDPC codes based on a bit-serial type sum-product algorithm (i.e. adaptive shuffled BP algorithm) and simulation results are presented.