次数分布多項式λ(
x), ρ(
x)で定義される符号長
nの非正則LDPC符号アンサンブルに関して,重みω
nの平均符号語数の指数部は符号長
nの極限においてlog(λ'(0)ρ'(1))ω+
O(ω
2)となる.このことから,符号長
nに比例する小さな重みω
nの符号語が存在しないための条件は,λ'(0)ρ'(1)<1で与えられることが分かるが,この条件は全てのビットが消失するような通信路を考えたときの密度発展法の安定条件と一致する事が知られている.本稿では,文献2,3)でRichardsonとUrbankeによって提案された構造を有するLDPC符号の一般クラスであるMulti-Edge type LDPC符号を紹介し,従来の研究を含む形で重み分布の簡単な表現を与え,上記と同様の対応が成り立つ事を示す.
抄録全体を表示