[发明专利]迭代多用户检测方法中的收敛性检测方法

摘要

本发明提供一种迭代多用户检测方法中的收敛性检测方法，包括如下步骤：1.构造系统方程；2.设定初始迭代参数和计算初始值选取；3.设定初始迭代参数和选取计算初始猜测值；4.启动迭代算法，获得方程的最新迭代解；5.收敛性检测，判断有关的收敛条件是否满足；6.如果收敛条件满足，则停止迭代，如果不满足则继续步骤4、步骤5的迭代过程。本发明可以快速判断迭代是否收敛满足要求，当满足时，退出迭代算法，这样可节省运算资源；同时由于在迭代之前，迭代终止的条件可根据有关业务要求或者其他条件事先设定，迭代次数可根据具体情况控制；计算收敛性条件时，没有引入更多的计算复杂度，有利于方便的实现收敛性检测。

主权项

1、一种迭代多用户检测方法中的收敛性检测方法，其特征在于，包括如下步骤：步骤a、构造系统方程Ax＝b，其中A为系统的相关矩阵，b为接收数据矢量；步骤b、设定初始迭代参数和计算初始猜测值；步骤c、启动迭代算法，获得方程的最新的迭代解；步骤d、收敛性检测，判断有关的收敛条件是否满足；步骤e、如果收敛条件满足，则停止迭代，如果不满足则继续步骤c、步骤d的迭代过程；所述的步骤b包括如下步骤：步骤b1、包括计算相对门限Stop_Tol，这个门限是根据系统的业务要求或者其他的条件得到，该值必须足够小；步骤b2、选择最大迭代次数Kmax；步骤b3、计算终止条件所述的‖A-1‖；所述的步骤d的收敛性检测又包含以下的判断准则：步骤d1、判断迭代次数是否已经达到步骤b中所设定的最大的迭代次数，如果已经达到最大的迭代次数，则收敛条件满足；并退出收敛条件判断；如果不满足该收敛条件则继续进行下面的收敛条件判断：步骤d2、计算残量‖r(k)‖，如果迭代过程中尚未计算出残量r(k)，则首先要计算r(k)；步骤d3、计算第k次迭代解的模‖x(k)‖；步骤d4、判断‖r(k)‖是否不大于Stop_Tol*‖x(i)‖/‖A-1‖，如果满足‖r(k)‖≤Stop_Tol*‖x(i)‖/‖A-1‖，则收敛条件满足。