首页    期刊浏览 2024年11月30日 星期六
登录注册

文章基本信息

  • 标题:LDPC Decoding Dynamics from a PCA Viewpoint
  • 本地全文:下载
  • 作者:Shinpei HARA ; Yuta AKIRA ; Eisuke ISHII
  • 期刊名称:Interdisciplinary Information Sciences
  • 印刷版ISSN:1340-9050
  • 电子版ISSN:1347-6157
  • 出版年度:2007
  • 卷号:13
  • 期号:1
  • 页码:43-48
  • DOI:10.4036/iis.2007.43
  • 出版社:The Editorial Committee of the Interdisciplinary Information Sciences
  • 摘要: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.
  • 关键词:low-density parity-check code;principal component analysis;spin-glass phase;mixed phase;replica symmetry breaking
国家哲学社会科学文献中心版权所有