文献

J-GLOBAL ID：201902214442236785   整理番号：19A0851366

LDPC符号に対するタブー探索法に基づく勾配降下ビット反転復号法

Gradient-Descent Bit-Flipping Decoding Based on Tabu Search for LDPC Codes

著者 (2件)： 高橋良介 (専修大 ネットワーク情報) ,  高野祐一 (筑波大 システム情報系)
資料名： 専修大学情報科学研究所情報科学研究  (Bulletin of the Institute of Information Science. Senshu University)
号： 39  ページ： 51-59  発行年： 2019年03月01日 
JST資料番号： L5805A  ISSN： 0286-6048  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： 本論文は,低密度パリティ検査(LDPC)符号を復号化するためのビットフリップアルゴリズムに関するものである。勾配降下ビットフリップ(GDBF)は,ビットフリップアルゴリズムの高性能クラスとして知られている;しかし,いったんGDBFが局所最適解でトラップされると,それらから逃れることはできない。この欠点を克服するために,雑音のある勾配降下ビットフリップ(NGDBF)を含むいくつかのアルゴリズムが考案されている。同じ目的のために,筆者らはタブー探索に基づくビットフリップアルゴリズムを開発し,それは最も効果的なメタ発見的手法の一つである。シミュレーション結果は,筆者らのアルゴリズムがGDBFより高いビット誤り率性能を達成したことを実証した。さらに,筆者らのアルゴリズムは,NGDBFより良質な解を見つけるために,より少ない数の反復しか必要としなかった。(翻訳著者抄録)

シソーラス用語： *誤り訂正符号 ,  *タブー探索 ,  最急降下法 ,  *復号化 ,  解 ,  雑音 ,  発見的方法 ,  シミュレーション ,  誤り率 ,  動作
準シソーラス用語： *LDPC符号 ,  ビット誤り率 ,  局所最適解 ,  勾配降下法 ,  低密度パリティ検査符号 ,  発見的手法 ,  反復 ,  *復号法

分類 (2件)： 符号理論  (ND02030R) ,  数値計算  (JE02000J)

引用文献 (18件)：

• Aji, S.M. and McEliece, R.J., ′′The Generalized Distributive Law′′, IEEE Transactions on Information Theory, Vol.46, No.2, 2000,pp.325-343.
• Asatani, J., Kawanishi, H., Tokushige, H. and Katayama, K., ′′Frequency Memory Based Gradient Descent Bit Flipping Algorithm′′, IEEJ Transactions on Electrical and Electronic Engineering, Vol. 10, No.5, 2015, pp.585-591.
• Chang, T.C.Y. and Su, Y.T., ′′Dynamic Weighted Bit-Flipping Decoding Algorithms for LDPC Codes′′, IEEE Transactions on Communications, Vol.63, No.11, 2015, pp.3950-3963.
• Feldman, J., Wainwright, M.J. and Karger, D.R., ′′Using Linear Programming to Decode Binary Linear Codes′′, IEEE Trans-actions on Information Theory, Vol.51, No.3, 2005, pp.954-972.
• Fossorier, M.P., Mihaljevic, M. and Imai, H.,′′Reduced Complexity Iterative Decoding of Low-density Parity Check Codes Based on Belief Propagation′′, IEEE Transactions on Communications, Vol.47, No.5,1999, pp.673-680.

タイトルに関連する用語 (7件)： LDPC符号 ,  タブー ,  探索法 ,  勾配 ,  降下 ,  ビット反転 ,  復号法