专利名称：收敛性检测装置的制作方法
技术领域：
本发明涉及一种迭代多用户检测系统中的收敛性检测装置，具体的说， 是涉及在码分多址系统的迭代多用户检测系统中的收敛性的检测装置。
背景技术：
在CDMA (码分多址)通讯系统中，由于多个用户的信号在同一空间区 域内，在时域和频域上是重叠的，因此接收端能否正确分离多用户信号是系 统设计过程中的关键，其中一个重要的影响因素是时变信道所造成的码间干 扰(ISI)及其它用户的多址干扰(MAI)。传统的移动通讯系统中，接收系 统将多址干扰等效为高斯噪声，从而将其它用户的有用信息丢弃了，使判决 后误码较多。而多用户检测则是充分利用系统传输的有用信息和其它用户信 息来检测单个用户的数据，达到最佳的判决效果，以提高系统性能和系统容 量，降低远近效应对系统的影响，简化功率控制。
通过构造系统方程， 一般多用户检测问题将变为求解Ax-b的线性方 程组的问题，由于一般情况下该方程是超定方程， 一般求其在最小范数意义 下的解。而迭代算法是求解这种这类数学问题的有效方法。迭代算法是有效 实现多用户算法的常用算法。
迭代算法通过根据一定的准则，计算历次迭代解，如果算法能够收敛， 则方程在经过充分多的迭代次数后，将收敛于方程解。在工程实现中，只要 当方程在足够趋近方程解时，即可认为方程收敛，并退出迭代过程。
因此一个有效的迭代终止准则，并由此准则判断迭代收敛并终止迭代运 算过程，是这类迭代算法的一个重要考虑的问题。
常见算法迭代检测规则为-
1、 计算并检査残差e(n)-x(")-x足够小，式中x为方程理论精确解，x(w) 为方程第n次的迭代解；
2、 当残差已经足够小，或者降低速度足够慢的时候；3、 达到预先设定的最大的迭代次数；
4、 当满足上述迭代终止准则时，则认为迭代条件满足，退出迭代运算过程。
在理想的情况下，我们希望能够计算e("X")-x，使e(")降低到设定到 设定的范围内。但是e(")无法简单的直接计算出来。因此在实际系统中要根 据系统的的实际情况选择具体的适用的终止准则。
发明内容
本发明所要解决的技术问题是提供一种收敛性检测装置，其能有效的检 测出运算终止的条件是否满足，及时的终止迭代。
为实现上述目的，本发明提出一种收敛性检测装置，其包括依次连接的 迭代参数设定和计算初始猜测值模块，迭代算法模块和收敛性检测模块；
所述的迭代参数设定和计算初始猜测值模块用于初始化迭代参数和计算 初始猜测值；
所述的迭代算法模块启动迭代算法；
所述的收敛性检测模块用于进行收敛性检测，如果收敛条件满足，则输 出信号作为多用户检测输出信号，如果迭代条件不满足，则输出信号给迭代 算法模块，继续进行迭代运算；
所述的收敛性检测模块包括依次连接的迭代次数判断模块，残量模计算 模块，收敛性条件判断模块。
进一步，所述的迭代参数设定和计算初始猜测值模块包括依次连接的计 算相对门限模块，选择最大迭代次数模块，计算终止参数模块。
本发明的优点是
可以快速的判断迭代是否满足收敛要求，当满足迭代条件的时候，迭代 算法退出，这样可以节省运算资源。
同时由于在迭代运算之前，迭代终止的条件可以根据有关业务要求或者 其他的条件实事先设定，这样迭代次数是可以根据具体的情况而控制的。
计算收敛性条件时，没有引入更多的计算复杂度，有利于方便的实现收 敛性检测。
图1是本发明的收敛性检测装置的结构示意图。
具体实施例方式
以下结合图l，详细说明本发明的较佳实施方式
如图1所示，为本发明提供的收敛性检测装置，其接收输入的系统方程 Ax = b ，该收敛性检测装置包括依次连接的
迭代参数设定和计算初始猜测值模块2，其用于初始化迭代参数和计算 初始猜测值；
迭代算法模块3，启动迭代算法；
收敛性检测模块4，其用于进行收敛性检测，如果收敛条件满足，则输 出信号作为多用户检测输出信号，如果迭代条件不满足，则输出信号给迭代 算法模块3，继续进行迭代算法；
所述的迭代参数设定和计算初始猜值模块2包括
计算相对门限模块，其用于计算相对门限&^ —7b/，这个门限是根据系 统的业务要求或者其他的条件得到，该值必须足够小。
选择最大迭代次数模块，其选择最大迭代次数Kmax;该次数由迭代算 法的性能和该系统的计算能力决定， 一般取3 8。
计算终止参数模块，其用于计算M，即B矢量的模，该矢量的模就是通
过求解b矢量的内积得到，即|6|卜# 32+...《); 所述收敛性检测模块4包括
迭代次数判断模块，其用于判断迭代次数是否已经达到选择最大迭代次 数模块所选择的最大迭代次数Kmax，如果己经达到最大的迭代次数，则收 敛条件满足；输出信号作为多用户检测输出；如果不满足该收敛条件将信号 输入给下面的收敛条件判断模块；
残量的模计算模块，即计算lk("l，若尚未计算r(",则首先计算rW,然
后再算出liWl;
收敛性条件判断模块，其判断llr("l是否不大于&印一7W叫lbl，如果满足 lr(一l Wto;7_r。/*||b|| ，则收敛条件满足。 本发明的优点是可以快速的判断迭代是否满足收敛要求，当满足迭代条件的时候，迭代 算法退出，这样可以节省运算资源。
同时由于在迭代运算之前，迭代终止的条件可以根据有关业务要求或者 其他的条件实事先设定，这样迭代次数是可以根据具体的情况而控制的。
计算收敛性条件时，没有引入更多的计算复杂度，有利于方便的实现收 敛性检测。
权利要求
1. 一种收敛性检测装置，其特征在于，包括依次连接的迭代参数设定和计算初始猜测值模块，迭代算法模块和收敛性检测模块；所述的迭代参数设定和计算初始猜测值模块用于初始化迭代参数和计算初始猜测值；所述的迭代算法模块启动迭代算法；所述的收敛性检测模块用于进行收敛性检测，如果收敛条件满足，则输出信号作为多用户检测输出信号，如果迭代条件不满足，则输出信号给迭代算法模块，继续进行迭代运算；所述的收敛性检测模块包括依次连接的迭代次数判断模块，残量模计算模块，收敛性条件判断模块。
2. 根据权利要求1所述的收敛性检测装置，其特征在于，所述的迭代参 数设定和计算初始猜测值模块包括依次连接的计算相对门限模块，选择最大 迭代次数模块，计算终止参数模块。
全文摘要
本发明提供一种收敛性检测装置，其包括依次连接的迭代参数设定和计算初始猜测值模块，迭代算法模块和收敛性检测模块；该收敛性检测模块包括依次连接的迭代次数判断模块，残量模计算模块，收敛性条件判断模块；该迭代参数设定和计算初始猜测值模块包括依次连接的计算相对门限模块，选择最大迭代次数模块，计算终止参数模块。本发明提供的收敛性检测装置，能有效的检测出运算终止的条件是否满足，及时的终止迭代。
文档编号H04B1/707GK101521523SQ20081010085
公开日2009年9月2日 申请日期2008年2月25日 优先权日2008年2月25日
发明者良 张 申请人:北京汉潮大成科技孵化器有限公司