|国家预印本平台
首页|简化的和积算法

简化的和积算法

Simplified Sum-Product Algorithm

中文摘要英文摘要

介绍了经典和积算法,提出了双曲正切函数和反双曲正切函数的一种改变形式,用分段线性函数和量化表近似改变后的双曲正切函数和反双曲正切函数得到两种简化的算法,分析比较了经典算法与简化算法的复杂度,仿真结果及分析表明,与经典算法相比,两种简化算法计算复杂度得到大幅度降低,硬件实现更加简单,且性能损失较小,分段线性函数近似的算法在低信噪比时性能好于经典算法。

he classical sum-product algorithm is introduced. A modified form of hyperbolic tangent function and inverse hyperbolic tangent function is proposed. Approximating the modified hyperbolic tangent function and inverse hyperbolic tangent function using a piecewise linear function and a quantization table produces two simplified algorithms whose complexities are compared with the classical algorithm. Simulations and analysis indicate that the computational complexity of the two simplified algorithms is greatly reduced, the hardware implementation is simpler and the loss of performance is smaller. The performance of the algorithm with approximation by piecewise linear function is slightly better than the classical algorithm when signal-to-noise ratio is small.

邢莉娟、李卓、侯军奎

计算技术、计算机技术通信电子电路

和积算法分段线性函数量化表

sum-product algorithmpiecewise linear functionquantization table

邢莉娟,李卓,侯军奎.简化的和积算法[EB/OL].(2013-07-15)[2025-08-18].http://www.paper.edu.cn/releasepaper/content/201307-220.点此复制

评论