Fast Min-Sum Algorithms for Decoding of LDPC over GF(q)
In this paper, we present a fast min-sum algorithm for decoding LDPC codes over GF(q). Our algorithm is different from the one presented by David Declercq and Mare Fossorier in 1 only at the way of speeding up the horizontal scan in the min-sum algorithm. The Declercq and Fossoriers algorithm speeds up the computation by reducing the number of configurations, while our algorithm uses the dynamic programming instead. Compared with the configuration reduction algorithm,the dynamic programming one is simpler at the design stage because it has less parameters to tune. Furthermore, it does not have the performance degradation problem caused by the configuration reduction because it searches the whole configuration space efficiently through dynamic programming. Both algorithms have the same level of complexity and use simple operations which are suitable for hardware implementations.
Xiaofei Huang Suquan Ding Zhixing Yang Youshou Wu
School of Information Science and Technology Tsinghua Univeristy, Beijing P.R.China, 100084
国际会议
2006年IEEE信息理论国际会议(Proceedings of 2006 IEEE Information Theory Workshop ITW06)
成都
英文
96-99
2006-10-22（万方平台首次上网日期，不代表论文的发表时间）