專利名稱：收斂性檢測裝置的制作方法
技術(shù)領(lǐng)域：
本實用新型涉及一種迭代多用戶檢測系統(tǒng)中的收斂性檢測裝置，具體的 說，是涉及在碼分多址系統(tǒng)的迭代多用戶檢測系統(tǒng)中的收斂性的檢測裝置。
背景技術(shù)：
在CDMA (碼分多址)通訊系統(tǒng)中，由于多個用戶的信號在同一空間區(qū) 域內(nèi)，在時域和頻域上是重疊的，因此接收端能否正確分離多用戶信號是系 統(tǒng)設(shè)計過程中的關(guān)鍵，其中一個重要的影響因素是時變信道所造成的碼間干 擾(ISI)及其它用戶的多址干擾(MAI)。傳統(tǒng)的移動通訊系統(tǒng)中，接收系 統(tǒng)將多址干擾等效為高斯噪聲，從而將其它用戶的有用信息丟棄了，使判決 后誤碼較多。而多用戶檢測則是充分利用系統(tǒng)傳輸?shù)挠杏眯畔⒑推渌脩粜?息來檢測單個用戶的數(shù)據(jù)，達到最佳的判決效果，以提高系統(tǒng)性能和系統(tǒng)容 量，降低遠近效應(yīng)對系統(tǒng)的影響，簡化功率控制。通過構(gòu)造系統(tǒng)方程， 一般多用戶檢測問題將變?yōu)榍蠼釧x-b的線性方 程組的問題，由于一般情況下該方程是超定方程， 一般求其在最小范數(shù)意義 下的解。而迭代算法是求解這種這類數(shù)學問題的有效方法。迭代算法是有效 實現(xiàn)多用戶算法的常用算法。迭代算法通過根據(jù)一定的準則，計算歷次迭代解，如果算法能夠收斂， 則方程在經(jīng)過充分多的迭代次數(shù)后，將收斂于方程解。在工程實現(xiàn)中，只要 當方程在足夠趨近方程解時，即可認為方程收斂，并退出迭代過程。因此一個有效的迭代終止準則，并由此準則判斷迭代收斂并終止迭代運 算過程，是這類迭代算法的一個重要考慮的問題。常見算法迭代檢測規(guī)則為-1、 計算并檢査殘差e("盧x(w)-x足夠小，式中x為方程理論精確解，x(") 為方程第n次的迭代解；2、 當殘差已經(jīng)足夠小，或者降低速度足夠慢的時候；3、 達到預先設(shè)定的最大的迭代次數(shù)；4、 當滿足上述迭代終止準則時，則認為迭代條件滿足，退出迭代運算過程。在理想的情況下，我們希望能夠計算e(n)-x(n)-x，使e(n)降低到設(shè)定到 設(shè)定的范圍內(nèi)。但是e(w)無法簡單的直接計算出來。因此在實際系統(tǒng)中要根 據(jù)系統(tǒng)的的實際情況選擇具體的適用的終止準則。實用新型內(nèi)容本實用新型所要解決的技術(shù)問題是提供一種收斂性檢測裝置，其能有效 的檢測出運算終止的條件是否滿足，及時的終止迭代。為實現(xiàn)上述目的，本實用新型提出一種收斂性檢測裝置，其包括依次連 接的迭代參數(shù)設(shè)定和計算初始猜測值模塊，迭代算法模塊和收斂性檢測模塊；所述的迭代參數(shù)設(shè)定和計算初始猜測值模塊用于初始化迭代參數(shù)和計算 初始猜測值；所述的迭代算法模塊啟動迭代算法；所述的收斂性檢測模塊用于進行收斂性檢測，如果收斂條件滿足，則輸 出信號作為多用戶檢測輸出信號，如果迭代條件不滿足，則輸出信號給迭代 算法模塊，繼續(xù)進行迭代運算；所述的收斂性檢測模塊包括依次連接的迭代次數(shù)判斷模塊，殘量模計算 模塊，收斂性條件判斷模塊。進一步，所述的迭代參數(shù)設(shè)定和計算初始猜測值模塊包括依次連接的計 算相對門限模塊，選擇最大迭代次數(shù)模塊，計算終止參數(shù)模塊。本實用新型的優(yōu)點是可以快速的判斷迭代是否滿足收斂要求，當滿足迭代條件的時候，迭代 算法退出，這樣可以節(jié)省運算資源。同時由于在迭代運算之前，迭代終止的條件可以根據(jù)有關(guān)業(yè)務(wù)要求或者 其他的條件實事先設(shè)定，這樣迭代次數(shù)是可以根據(jù)具體的情況而控制的。計算收斂性條件時，沒有引入更多的計算復雜度，有利于方便的實現(xiàn)收 斂性檢測。


圖1是本實用新型的收斂性檢測裝置的結(jié)構(gòu)示意圖。
具體實施方式
以下結(jié)合圖l,詳細說明本實用新型的較佳實施方式如圖1所示，為本實用新型提供的收斂性檢測裝置，其接收輸入的系統(tǒng) 方程Ax-b，該收斂性檢測裝置包括依次連接的迭代參數(shù)設(shè)定和計算初始猜測值模塊2，其用于初始化迭代參數(shù)和計算 初始猜測值；迭代算法模塊3，啟動迭代算法；收斂性檢測模塊4，其用于進行收斂性檢測，如果收斂條件滿足，則輸 出信號作為多用戶檢測輸出信號，如果迭代條件不滿足，則輸出信號給迭代 算法模塊3，繼續(xù)進行迭代算法；所述的迭代參數(shù)設(shè)定和計算初始猜值模塊2包括計算相對門限模塊，其用于計算相對門限&o/^7b/，這個門限是根據(jù)系 統(tǒng)的業(yè)務(wù)要求或者其他的條件得到，該值必須足夠小。選擇最大迭代次數(shù)模塊，其選擇最大迭代次數(shù)Kmax;該次數(shù)由迭代算 法的性能和該系統(tǒng)的計算能力決定， 一般取3 8。計算終止參數(shù)模塊，其用于計算lbll，即B矢量的模，該矢量的模就是通所述收斂性檢測模塊4包括迭代次數(shù)判斷模塊，其用于判斷迭代次數(shù)是否已經(jīng)達到選擇最大迭代次 數(shù)模塊所選擇的最大迭代次數(shù)Kmax，如果已經(jīng)達到最大的迭代次數(shù)，則收 斂條件滿足；輸出信號作為多用戶檢測輸出；如果不滿足該收斂條件將信號 輸入給下面的收斂條件判斷模塊；殘量的模計算模塊，即計算lr(it)ll，若尚未計算r("，則首先計算r("，然 后再算出lrOt)l;收斂性條件判斷模塊，其判斷l(xiāng)r("l是否不大于&op一r。/*||b|，如果滿足 ||rW|| S S啤—7b/ * ||b|| ，則收斂條件滿足。 本實用新型的優(yōu)點是可以快速的判斷迭代是否滿足收斂要求，當滿足迭代條件的時候，迭代 算法退出，這樣可以節(jié)省運算資源。同時由于在迭代運算之前，迭代終止的條件可以根據(jù)有關(guān)業(yè)務(wù)要求或者 其他的條件實事先設(shè)定，這樣迭代次數(shù)是可以根據(jù)具體的情況而控制的。計算收斂性條件時，沒有引入更多的計算復雜度，有利于方便的實現(xiàn)收 斂性檢測。
權(quán)利要求1.一種收斂性檢測裝置，其特征在于，包括依次連接的迭代參數(shù)設(shè)定和計算初始猜測值模塊，迭代算法模塊和收斂性檢測模塊；所述的迭代參數(shù)設(shè)定和計算初始猜測值模塊用于初始化迭代參數(shù)和計算初始猜測值；所述的迭代算法模塊啟動迭代算法；所述的收斂性檢測模塊用于進行收斂性檢測，如果收斂條件滿足，則輸出信號作為多用戶檢測輸出信號，如果迭代條件不滿足，則輸出信號給迭代算法模塊，繼續(xù)進行迭代運算；所述的收斂性檢測模塊包括依次連接的迭代次數(shù)判斷模塊，殘量模計算模塊，收斂性條件判斷模塊。
2. 根據(jù)權(quán)利要求l所述的收斂性檢測裝置，其特征在于，所述的迭代參 數(shù)設(shè)定和計算初始猜測值模塊包括依次連接的計算相對門限模塊，選擇最大 迭代次數(shù)模塊，計算終止參數(shù)模塊。
專利摘要本實用新型提供一種收斂性檢測裝置，其包括依次連接的迭代參數(shù)設(shè)定和計算初始猜測值模塊，迭代算法模塊和收斂性檢測模塊；該收斂性檢測模塊包括依次連接的迭代次數(shù)判斷模塊，殘量模計算模塊，收斂性條件判斷模塊；該迭代參數(shù)設(shè)定和計算初始猜測值模塊包括依次連接的計算相對門限模塊，選擇最大迭代次數(shù)模塊，計算終止參數(shù)模塊。本實用新型提供的收斂性檢測裝置，能有效的檢測出運算終止的條件是否滿足，及時的終止迭代。
文檔編號H04B1/707GK201219260SQ200820079819
公開日2009年4月8日 申請日期2008年4月8日 優(yōu)先權(quán)日2008年4月8日
發(fā)明者良 張 申請人:北京漢潮大成科技孵化器有限公司