摘要
迭代加速是提高SPA效率的关键,对变量节点和校验节点个别调度可加速迭代,但运算复杂度和控制开销不容小觑。受高斯迭代法求解方程的启发,本文提出SPA迭代加速算法,每次信息更新均使用最新信息。在常用信噪比下,与SPA相比,该算法所需平均迭代次数减少了43%。在无控制开销增加且计算复杂度和存储复杂度几乎没有增加的情况下,迭代加速算法的误比特率低于SPA。
Iteration acceleration is the key to improve SPA efficiency.Individual scheduling of variable nodes and check nodes can accelerate iteration,but the computational complexity and control cost cannot be underestimated.Inspired by Gauss iterative method to solve the equation,this paper proposes SPA iteration acceleration algorithm and uses the latest information for each information update.Under the common signal-to-noise ratio,the average number of iterations required by this algorithm is reduced by 43%compared with SPA.The bit error rate of the iteration acceleration algorithm is lower than that of SPA when there is no increase in control overhead and little increase in computational complexity.
作者
李韦健
Li Wei-jian(Beijing Jiaotong University,Beijing 100044,China)
出处
《科学与信息化》
2024年第1期99-101,共3页
Technology and Information
