LDPC Decoding Dynamics from a PCA Viewpoint

• HARA Shinpei

  Department of Electrical Engineering and Bioscience, School of Science and Engineering, Waseda University

• AKIRA Yuta

  Department of Electrical Engineering and Bioscience, School of Science and Engineering, Waseda University

• ISHII Eisuke

  Department of Electrical Engineering and Bioscience, School of Science and Engineering, Waseda University

• INOUE Masato

  Department of Electrical Engineering and Bioscience, School of Science and Engineering, Waseda University

• OKADA Masato

  Department of Complexity Science and Engineering, Graduate School of Frontier Sciences, The University of Tokyo RIKEN Brain Science Institute

抄録

Low-density parity-check (LDPC) code has recently become of great interest. The statistical mechanics approach has been used to reveal some characteristics of LDPC in the thermodynamic limit. In this paper, we analyze this system for finite size rather than within the thermodynamic limit through a principal component analysis (PCA) approach. Specifically, both the decoding dynamics of belief propagation (BP) and the phases of the system are visualized and discussed. The result implies that the decoding dynamics roughly corresponds to the system temperature we introduced, and this system has several phases such as ferromagnetic, paramagnetic, and 1RSB spin-glass phases.

収録刊行物

• Interdisciplinary Information Sciences

  Interdisciplinary Information Sciences 13 (1), 43-48, 2007

  東北大学大学院情報科学研究科ジャーナル編集委員会

キーワード

• low-density parity-check code
• principal component analysis
• spin-glass phase
• mixed phase
• replica symmetry breaking

詳細情報

• CRID: 1390282679414832128
• NII論文ID: 110006274938
• NII書誌ID: AA11032627
• DOI: 10.4036/iis.2007.43
• ISSN: 13476157
• ISSN: 13409050
• HANDLE: 10097/17320
• MRID: 2314342
• Web Site: https://tohoku.repo.nii.ac.jp/records/41601
• 本文言語コード: en
• データソース種別:
  • JaLC
  • IRDB
  • Crossref
  • CiNii Articles
  • KAKEN
• 抄録ライセンスフラグ: 使用不可