差分写像法に基づくLDPC符号に適した反復復号法

摘要

本稿では，勾配降下法と差分写像法の組み合わせに基づくLDPC符号に適した反復復号法を提案する．差分写像法とは，2つの集合の共通集合を見いだすことを目的とした差分写像に基づく反復的計算手法であり，困難な組合せ最適化問題に対する有望な最適化技法の1つとして知られている．提案法は．差分写像法に加えて，受信語に近い符号語を効率良く見いだすために勾配降下法の考え方を取り入れている．本稿では．パラメータ設定の影響，収束速度などの点から提案復号法の振る舞いを計算機実験に基づいて検証した．また，従来の復号法との比較では，確率伝搬法に基づく復号性能には若干及ばないものの，それと近いブロック誤り率性能が提案法により得られることが分かった．%In this paper, we propose a novel iterative decoding algorithm for LDPC codes based on the difference map algorithm. The difference map algorithm is an optimization algorithm for finding a point in the intersection of a given two sets and it is known to be a promising algorithm for hard combinatorial optimization problems such as protein folding. The proposed algorithm includes a gradient descent process in order to search a codeword close to a received word. Computer experiments have been done for verifying the decoding performance of the proposed algorithm. Although the proposed algorithm gives larger block error probabilities than those of the belief propagation, the difference is fairly small.