Parallel vs. sequential belief propagation decoding of LDPC codes over GF(q) and Markov sources
详细信息 查看全文
- 作者：N. Yacov ; H. Efraim ; H. Kfir ; I. Kanter ; O. Shental
- 关键词：LDPC codes over ; none ; color ; black"" href=""/science?_ob=MathURL&_method=retrieve&_udi=B6TVG-4MTK95K-1&_mathId=mml86&_user=10&_cdi=5534&_rdoc=16&_acct=C000050221&_version=1&_userid=10&md5=1a85a38b6cfa6fd72f69ddaf2b2e
- 刊名：Physica A
- 出版年：2007
- 出版时间：15 May 2007
- 年：2007
- 卷：378
- 期：2
- 页码：329-335
- 全文大小：167 K
文摘
A sequential updating scheme (SUS) for belief propagation (BP) decoding of LDPC codes over Galois fields, GF(q), and correlated Markov sources is proposed and compared with the standard parallel updating scheme (PUS). A thorough experimental study of various transmission settings indicates that the convergence rate, in iterations, of the BP algorithm for the SUS is about one half of that for the PUS, independent of the finite field size q. Moreover, this factor appears regardless of the correlations of the source and the channel's noise model, while the error correction performance remains unchanged. These results may imply on the ‘universality’ of the one half convergence speed-up of SUS decoding. A comparison to the dynamics of physical spin systems is also addressed.