文献

J-GLOBAL ID：201502205926695780   整理番号：15A0859244

頻度メモリベース最急降下ビットフリッピングアルゴリズム

Frequency memory based gradient descent bit flipping algorithm

著者 (4件)： ASATANI Jun (Dep. of Information and Computer “Engineering”, Fac. of Engineering, Okayama Univ. of Sci., 1-1, Ridai-cho ...) ,  KAWANISHI Hiroaki ,  TOKUSHIGE Hitoshi (Dep. of Commerce, Fac. of Commerce, Kumamoto Gakuen Univ., 2-5-1, Oe, Chuo-ku, Kumamoto 862-8680, JPN) ,  KATAYAMA Kengo (Dep. of Information and Computer “Engineering”, Fac. of Engineering, Okayama Univ. of Sci., 1-1, Ridai-cho ...)
資料名： IEEJ Transactions on Electrical and Electronic Engineering  (IEEJ Transactions on Electrical and Electronic Engineering)
巻： 10  号： 5  ページ： 585-591  発行年： 2015年09月 
JST資料番号： W1854A  ISSN： 1931-4973  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 低密度パリティチェック符号を復号化する最急降下ビットフリッピング(GDBF)アルゴリズムの局所最適を回避する方法を提案する。GBFアルゴリズムでは,このアルゴリズムの性能劣化を引き起こす局所最適値に探索点が捕らわれがちである。この問題に対処するため,ここでは各局所最適値に対して訪問頻度を記憶するリストを導入し,訪問頻度に対して局所最適値からの探索点の距離を増加させる戦略を考案する。Copyright 2015 Wiley Publishing Japan K.K. All Rights reserved. Translated from English into Japanese by JST.

シソーラス用語： *誤り訂正符号 ,  *パリティ検査 ,  *組合せ最適化問題 ,  解 ,  *近傍探索法 ,  最急降下法 ,  復号化 ,  劣化 ,  *計算機アルゴリズム ,  *シミュレーション ,  SN比 ,  局所最適解 ,  信念伝搬アルゴリズム ,  低密度パリティ検査符号
準シソーラス用語： LDPC符号 ,  性能劣化

分類 (1件)： 符号理論  (ND02030R)

引用文献 (23件)：

• Gallager RG. Low-density parity check codes. In Research Monograph Series. MIT Press: Cambridge; 1963.
• Morelos-Zaragoza RH. The Art of Error Correcting Coding. Wiley: Chichester; 2002.
• Kou Y, Lin S, Fossorier MPC. Low-density parity-check codes based on finite geometries: a rediscovery and new results. IEEE Transactions on Information Theory 2001; 47(7):2711-2736.
• Zhang J, Fossorier MPC. Modified weighted bit-flipping decoding of low-density parity check codes. IEEE Communication Letters 2004; 8(3):165 -167.
• Jiang M, Zhao C, Shi Z, Chen Y. An improvement on the modified weighted bit flipping decoding algorithm for LDPC codes. IEEE Communication Letters 2005; 9(9):814-816.

タイトルに関連する用語 (2件)： 頻度 ,  最急降下