專利名稱：碼分多址迭代多用戶檢測系統(tǒng)中的收斂性檢測方法
技術領域：
本發(fā)明涉及一種收斂性檢測方法，具體的說，是涉及在碼分多址迭代多 用戶檢測系統(tǒng)中的收斂性檢測方法。
背景技術：
在CDMA (碼分多址)通訊系統(tǒng)中，由于多個用戶的信號在同一空間區(qū) 域內，在時域和頻域上是重疊的，因此接收端能否正確分離多用戶信號是系 統(tǒng)設計過程中的關鍵，其中一個重要的影響因素是時變信道所造成的碼間干 擾(ISI)及其它用戶的多址干擾(MAI)。傳統(tǒng)的移動通訊系統(tǒng)中，接收系 統(tǒng)將多址干擾等效為高斯噪聲，從而將其它用戶的有用信息丟棄了，使判決 后誤碼較多。而多用戶檢測則是充分利用系統(tǒng)傳輸?shù)挠杏眯畔⒑推渌脩粜?息來檢測單個用戶的數(shù)據(jù)，達到最佳的判決效果，以提高系統(tǒng)性能和系統(tǒng)容 量，降低遠近效應對系統(tǒng)的影響，簡化功率控制。
通過構造系統(tǒng)方程， 一般多用戶檢測問題將變?yōu)榍蠼釧x-b的線性方 程組的問題，由于一般情況下該方程是超定方程， 一般求其在最小范數(shù)意義 的解。而迭代算法是求解這種這類數(shù)學問題的有效方法，即是有效實現(xiàn)多用 戶算法的常用算法。
迭代算法通過根據(jù)一定的準則，計算歷次迭代解，如果算法能夠收斂， 則方程在經(jīng)過充分多的迭代次數(shù)后，將收斂于方程解。在工程實現(xiàn)中，只要 當方程在足夠趨近方程解時，即可認為方程收斂，并退出迭代過程。
因此一個有效的迭代終止準則，并由此準則判斷迭代收斂并終止迭代運 算過程，是這類迭代算法的一個重要考慮的問題。
常見算法迭代檢測規(guī)則為
1、 計算并檢查殘差 二 x( ) 一 x 足夠小，式中x為方程解，x(w)為方程第 n次的迭帶解；
2、 當殘差e(")已經(jīng)足夠小，或者降低速度足夠慢的時候；3、達到預先設定的最大的迭代次數(shù)；
當上述的迭代終止準則滿足時，則認為迭代條件滿足退出迭代運算過程。 在理想的情況下，我們希望能夠使e("^x(")-x降低到設定的范圍內。但
是e(n)無法簡單的直接計算出來。因此在實際系統(tǒng)中要根據(jù)系統(tǒng)的的實際情
況選擇具體的適用的終止準則。

發(fā)明內容
本發(fā)明所要解決的技術問題是提供一種碼分多址迭代多用戶檢測系統(tǒng)中 的收斂性檢測方法，其能有效的檢測出運算終止的條件是否滿足，及時的終 止迭代運算。
為實現(xiàn)上述目的，本發(fā)明提出碼分多址迭代多用戶檢測系統(tǒng)中的收斂性 檢測方法，其包含以下步驟
步驟l、對于構造好的系統(tǒng)方程，設定初始迭代參數(shù)和計算初始猜測值；
步驟2、收斂性檢測，判斷是否滿足迭代條件；如果滿足，則不進行迭 代運算數(shù)直接退出；否則繼續(xù)進行步驟3;
步驟3、啟動迭代算法，獲得方程的最新迭代解；
步驟4、收斂性檢測，判斷是否滿足收斂條件；如果滿足，則停止迭代， 如果不滿足，則返回步驟3繼續(xù)迭代過程。
步驟l中，所述的系統(tǒng)方程是Ax-b，其中A為系統(tǒng)的相關矩陣，b為 接受數(shù)據(jù)矢量。
步驟l中，具體包含以下步驟
步驟U、選擇最大迭代次數(shù)；
步驟1.2、選擇符號位的最大差異數(shù)。
步驟4中，具體包含以下步驟
步驟4.1、判斷迭代次數(shù)是否已經(jīng)達到步驟1.1中所設定的最大的迭代次 數(shù)，如果已經(jīng)達到最大的迭代次數(shù)，則收斂條件滿足，停止迭代；如果沒有 達到最大的迭代次數(shù)，則繼續(xù)進行步驟4.2;
步驟4.2、計算x("與x(A-l)的符號位的差別總數(shù)；如果該符號位的差別 總數(shù)小于步驟1.2中所述的符號位的最大差異數(shù)，則滿足收斂條件，停止迭 代；反之，則返回步驟3繼續(xù)迭代過程。本發(fā)明方法的優(yōu)點在于可以快速的判斷迭代是否收斂滿足要求，當滿 足迭代條件的時候，迭代算法退出，這樣可以節(jié)省運算資源；同時由于在迭 代之前，迭代終止的條件可以根據(jù)有關業(yè)務要求或者其他的條件實事先設定， 這樣迭代次數(shù)是可以根據(jù)具體的情況而控制的；最后，計算收斂性條件時， 沒有引入更多的計算復雜度，有利于方便的實現(xiàn)收斂性檢測。
具體實施例方式
以下詳細說明本發(fā)明的一較佳實施方式。
本發(fā)明提供的碼分多址迭代多用戶檢測系統(tǒng)中的收斂性檢測方法，包含 以下步驟
步驟l、對于構造好的系統(tǒng)方程，設定初始迭代參數(shù)和計算初始猜測值； 步驟2、收斂性檢測，判斷是否滿足迭代條件；如果滿足，則不進行迭 代運算數(shù)直接退出；否則繼續(xù)進行步驟3;
步驟3、啟動迭代算法，獲得方程的最新迭代解；
步驟4、收斂性檢測，判斷是否滿足收斂條件；如果滿足，則停止迭代， 如果不滿足，則返回步驟3繼續(xù)迭代過程。
步驟1中，所述的系統(tǒng)方程是Ax-b，其中A為系統(tǒng)的相關矩陣，b為 接受數(shù)據(jù)矢量。
步驟1中，具體包含以下步驟-
步驟l.l、選擇最大迭代次數(shù)；
步驟1.2、選擇符號位的最大差異數(shù)。
步驟4中，具體包含以下步驟
步驟4.1、判斷迭代次數(shù)是否已經(jīng)達到步驟1.1中所設定的最大的迭代次 數(shù)，如果已經(jīng)達到最大的迭代次數(shù)，則收斂條件滿足，停止迭代；如果沒有 達到最大的迭代次數(shù)，則繼續(xù)進行步驟4.2;
步驟4.2、計算x(矢)與x(yt-l)的符號位的差別總數(shù)；如果該符號位的差別 總數(shù)小于步驟1.2中所述的符號位的最大差異數(shù)，則滿足收斂條件，停止迭 代；反之，則返回步驟3繼續(xù)迭代過程。
本發(fā)明方法的優(yōu)點在于可以快速的判斷迭代是否收斂滿足要求，當滿 足迭代條件的時候，迭代算法退出，這樣可以節(jié)省運算資源；同時由于在迭代之前，迭代終止的條件可以根據(jù)有關業(yè)務要求或者其他的條件實事先設定，
這樣迭代次數(shù)是可以根據(jù)具體的情況而控制的；最后，計算收斂性條件時， 沒有引入更多的計算復雜度，有利于方便的實現(xiàn)收斂性檢測。
權利要求
1、一種碼分多址迭代多用戶檢測系統(tǒng)中的收斂性檢測方法，其特征在于，包括如下步驟步驟1、對于構造好的系統(tǒng)方程，設定初始迭代參數(shù)和計算初始猜測值；其具體包含以下步驟步驟1.1、選擇最大迭代次數(shù)；步驟1.2、選擇符號位的最大差異數(shù)；步驟2、收斂性檢測，判斷是否滿足迭代條件；如果滿足，則不進行迭代運算數(shù)直接退出；否則繼續(xù)進行步驟3；步驟3、啟動迭代算法，獲得方程的最新迭代解；步驟4、收斂性檢測，判斷是否滿足收斂條件；如果滿足，則停止迭代，如果不滿足，則返回步驟3繼續(xù)迭代過程；其具體包含以下步驟步驟4.1、判斷迭代次數(shù)是否已經(jīng)達到步驟1.1中所設定的最大的迭代次數(shù)，如果已經(jīng)達到最大的迭代次數(shù)，則收斂條件滿足，停止迭代；如果沒有達到最大的迭代次數(shù)，則繼續(xù)進行步驟4.2；步驟4.2、計算x(k)與x(k-1)的符號位的差別總數(shù)；如果該符號位的差別總數(shù)小于步驟1.2中所述的符號位的最大差異數(shù)，則滿足收斂條件，停止迭代；反之，則返回步驟3繼續(xù)迭代過程。
2、 如權利要求1所述的碼分多址迭代多用戶檢測系統(tǒng)中的收斂性檢測方 法，其特征在于，步驟1中，所述的系統(tǒng)方程是Ax-b，其中A為系統(tǒng)的相 關矩陣，b為接受數(shù)據(jù)矢量。
全文摘要
本發(fā)明提供的碼分多址迭代多用戶檢測系統(tǒng)中的收斂性檢測方法，包括如下步驟對于構造好的系統(tǒng)方程，設定初始迭代參數(shù)和計算初始猜測值；收斂性檢測，判斷是否滿足迭代條件；如果滿足，則不進行迭代運算數(shù)直接退出；否則繼續(xù)進行；啟動迭代算法，獲得方程的最新迭代解；收斂性檢測，判斷是否滿足收斂條件；如果滿足，則停止迭代，如果不滿足，則返回繼續(xù)迭代過程。本發(fā)明方法可以快速判斷迭代是否滿足收斂要求，以便及時退出迭代算法，這樣可以節(jié)省運算資源；另外，計算收斂性條件時，沒有引入更多的計算復雜度，有利于方便的實現(xiàn)收斂性檢測。
文檔編號H04B17/00GK101557599SQ20081010085
公開日2009年10月14日 申請日期2008年2月25日 優(yōu)先權日2008年2月25日
發(fā)明者常寶維 申請人:北京漢潮大成科技孵化器有限公司