Art

J-GLOBAL ID：201502205926695780   Reference number：15A0859244

Frequency memory based gradient descent bit flipping algorithm

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

Author (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 ...)
Material： IEEJ Transactions on Electrical and Electronic Engineering  (IEEJ Trans Electr Electron Eng)
Volume： 10  Issue： 5  Page： 585-591  Publication year： Sep. 2015 
JST Material Number： W1854A  ISSN： 1931-4973  Document type： Article
Article type： 原著論文  Country of issue： United States (USA)  Language： ENGLISH (EN)

Thesaurus term： *error correcting code ,  *parity check ,  *combinatorial optimization problem ,  solution (mathematics) ,  *local search method ,  steepest descent method ,  decoding ,  degradation (alteration) ,  *computer algorithm ,  *simulation ,  SN ratio ,  local optimal solution ,  belief propagation algorithm ,  low density parity check code
Semi thesaurus term： LDPC code ,  degradation

JST classification (1)： Code theory  (ND02030R)

Reference (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.

Terms in the title (2)： 頻度 ,  最急降下