講演抄録/キーワード |
講演名 |
2010-09-22 15:45
差分写像法に基づくLDPC符号に適した反復復号法 ○不破和広・和田山 正(名工大) IT2010-48 |
抄録 |
(和) |
本稿では,勾配降下法と差分写像法の組み合わせに基づく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. |
キーワード |
(和) |
LDPC符号 / 最適化 / 勾配降下法 / 差分写像法 / / / / |
(英) |
LDPC Code / Optimization / Gradient Descent Method / Difference Map Algorithm / / / / |
文献情報 |
信学技報, vol. 110, no. 205, IT2010-48, pp. 87-92, 2010年9月. |
資料番号 |
IT2010-48 |
発行日 |
2010-09-14 (IT) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
IT2010-48 |