Sum-Product及びTwo-bit Bit Flippingアルゴリズムを組み合わせた復号法の性能評価

摘要

A Bit-Flipping algorith which uses only two bits for each node has been proposed. The bit error probability of the method is very close to that of the sum-product algorithm for binary symmetric channels at high SNR region. We show that the performance of a combination of sum-product decoding and two-bit bit flipping decoding when the method is applied to additive white gaussian noise channels.%Low Density Parity Check(LDPC)符号の復号法であるBitFlipping(BF)復号法に，"強さ"を示すビットを付加したTwo-bit Bit Flipping(TBF)復号法が，D.V.Nguyenらによって提案されている.この復号法は、BSCに対して，SN比が高いときに，SP復号法に近い性能を示すことがわかっている.本研究では，AWGN通信路に対して，SP復号法とTBF復号法を組み合わせた手法を提案し，その復号特性を示す.