sum-product復号法をはじめとするLDPC符号の反復復号法は,符号長nに対してO(n)程度の低計算量で高い誤り訂正能力を発揮する.一方,LDPC符号の符号化に関しては,ごく最近までO(n^2)の計算量を要するアルゴリズムしか知られておらず,符号化と復号の計算量のアンバランスを解決することが大きな課題となっていた.本稿では,LDPC符号の符号化計算量の削減に関する従来の研究を概観するとともに,本稿の著者によって提案された,任意のLDPC符号に対してO(n)の計算量の符号化を実現する手法を紹介する.