I n n Gallager 1962 4122002 SMAPIP 2002

低密度パリティ検査符号(I) n n Gallager (1962) ランダムな疎パリティ行列に基づく符号 4/12/2002 @ SMAPIP 2002 Tokyo Institute of Technology 5

低密度パリティ検査符号(II) n 生成行列GT ：K 4/12/2002 @ SMAPIP 2002 ビット→N ビット Tokyo Institute of Technology 符号化率 6

平均誤り確率の誤り指数 n 誤り確率のアンサンブル平均 n 誤り指数 4/12/2002 @ SMAPIP 2002 Tokyo Institute of Technology 14

結果（k, j→∞のとき） n 誤り指数 4/12/2002 @ SMAPIP 2002 Tokyo Institute of Technology 24

結果(有限のk, j ) n 誤り指数 n 情報理論の下限と赤い部分で一致 4/12/2002 @ SMAPIP 2002 Tokyo Institute of Technology 26