專利名稱：一種適用于基帶處理系統(tǒng)的矩陣分解方法及實現(xiàn)裝置的制作方法
技術領域：
本發(fā)明涉及的是在通信領域中一種適用于基帶處理系統(tǒng)的矩陣分解方法及實現(xiàn) 裝置，尤其涉及的是在移動通訊領域中一種適用于TD-SCDMA(Time Division-Synchronous Code Division Multiple Access-時分同步的碼分多址)基帶處理系統(tǒng)的Cholesky矩陣 分解方法及實現(xiàn)裝置。
背景技術：
在現(xiàn)有技術TD-SCDMA移動通信基帶處理系統(tǒng)中，采用聯(lián)合檢測作為基帶處理技 術。聯(lián)合檢測的基本思想是充分利用MAI (Multiple AccessInterference-多址干擾)中 的先驗信息將所有用戶信號進行分離，從而達到消除干擾提取本用戶信息的目的。
在聯(lián)合檢測中，使用最小均方誤差線性塊均衡(匪SE-BLE-MinimumMean-Square Error-Block Linear Equalizer)算法得到用戶信號的估計值可以表示為
<formula>formula see original document page 4</formula> ，其中A是由信道估計和激活碼道檢測得到包含用戶有效碼道的系統(tǒng) 矩陣，I為單位矩陣，e是接收機接收到的總信號向量，02為噪聲功率的估計值，；是接收機 對發(fā)送數(shù)據(jù)的估計值。為了避免對相關矩陣(A"A+o2l，用R表示，為一對稱正定矩陣)的 求逆運算，通常先對相關矩陣R進行Cholesky矩陣分解，然后再通過前后向替代來完成J 的計算。 Cholesky矩陣分解作為聯(lián)合檢測中的重要的一步，需要充分考慮其運行時間、 邏輯資源的消耗，以及實現(xiàn)的復雜程度等問題。以16個激活碼道的情況為例，需要進行 Cholesky矩陣分解的相關矩陣的大小為352*352。對這么大的一個矩陣如果要進行完全的 Cholesky矩陣分解，則其運算量大，需要消耗的時間長、占用的資源多；因此對于終端設備 功耗與性能一定的情況下，在不顯著降低性能的條件下，需要對Cholesky矩陣分解方案進 行優(yōu)化。 因此，現(xiàn)有技術還有待改進和提高！
發(fā)明內容
本發(fā)明的目的在于提供一種適用于基帶處理系統(tǒng)的矩陣分解方法及實現(xiàn)裝置，通 過對Cholesky矩陣進行近似分解及采用相應的實現(xiàn)裝置，達到使Cholesky矩陣分解運算 量減小，運算時間縮短，資源節(jié)省，產(chǎn)品成本降低之目的。
本發(fā)明的技術方案包括 —種適用于基帶處理系統(tǒng)的矩陣分解方法，在移動通信基帶處理系統(tǒng)中，使用最 小均方誤差線性塊均衡算法得到接收機對發(fā)送數(shù)據(jù)的估計值；在求解所述估計值時，對所 述估計值的相關矩陣進行Cholesky分解的過程包括 A、在相關矩陣R的左上角取一個小矩陣，所述R為M階對稱正定方陣，所述小矩陣 為2N階方陣，M與2N的比值為正整數(shù)；
B、將所述小矩陣分解為一個2N階單位下三角方陣L、一個所述L的共軛轉置方陣 !^以及一個2N階對角方陣D;C、獲得一個2N階下三角方陣H，所述H的對角線元素hjj等于所述D的對角線元
素djj，所述H的非對角線元素hu等于所述L的非對角線元素I".; D、根據(jù)所述H進行數(shù)據(jù)重構，獲得所述R進行Cholesky分解的下三角陣B。 其中所述步驟C還包括所述H的求解過程為 所述H的第一列元素按下面公式求得 100 = r00 li0 = ri0/r00， i = 1， 2N-1 ;
其它2N-1列元素按下面公式求得
forj = 1 :2N_1{
for k = 1 :j-l{vk = lkk ljk} ^ "力，》,.V: 其中r。。為所述R位于第一行第一列的元素；lij為所述L位于第i-1行第j-1列 的元素；djj為所述D位于第j-1行第j-1列的元素；vk為中間變量，vk*為vk的共軛。
其中所述H的求解過程用裝置按下述方法實現(xiàn)對于所述H的第一列元素，不需要 乘累加運算；對于所述H的對角線元素，需要矢量運算、乘累加運算和倒數(shù)計算；對于非第 一列位置且不在對角線上的元素，只需要乘累加運算。
其中所述步驟D中的數(shù)據(jù)重構過程包括以下步驟 Dl、將所述H填充在所述B的左上角，并將所述H的下三角部分的元素分為二個元 素塊左上角N行元素構成的三角型元素塊以及其下方N行元素構成的直角梯型元素塊；
D2、用所述直角梯型元素塊作為重復填充模塊沿所述B的對角線，從所述H的相鄰 下方開始依次填充2N-2個所述直角梯型元素塊，所述B的未填充部分的元素為零。
其中所述步驟A中的小矩陣可等分為四個次小方陣，位于左上角N階次小方陣R。 等于右下角N階次小方陣；位于左下角為N階次小方陣&，右上角N階次小方陣為所述& 的共軛轉置方陣R,。 —種適用于基帶處理系統(tǒng)的矩陣分解方法的矩陣分解實現(xiàn)裝置，其包括用于對 相關矩陣的數(shù)據(jù)、計算過程中的臨時數(shù)據(jù)以及矩陣分解結果數(shù)據(jù)進行保存的數(shù)據(jù)存儲單 元，其特征在于，該裝置還包括用于產(chǎn)生控制各功能模塊的啟停信號及控制數(shù)據(jù)的讀寫信 號的控制信號生成單元，以及數(shù)據(jù)計算單元，所述數(shù)據(jù)計算單元在所述控制信號生成單元 的控制下，對所述數(shù)據(jù)存儲單元中的數(shù)據(jù)進行讀取、計算并將計算結果發(fā)送給所述數(shù)據(jù)存 儲單元保存。 其中所述控制信號生成單元包括用于記錄所計算之元素在矩陣中行位置的行計 數(shù)器，用于記錄所計算之元素在矩陣中列位置的列計數(shù)器，以及用于記錄乘累加運算次數(shù)
的k計數(shù)器。 其中所述數(shù)據(jù)存儲單元包括用于存儲相關矩陣R元素的相關矩陣存儲模塊，用于存儲臨時數(shù)據(jù)的隨機存儲器RAM，用于保存Cholesky矩陣分解結果的分解結果存儲模 塊。 其中所述數(shù)據(jù)計算單元包括用于計算中間變量vk的向量計算模塊，負責迭代運 算中乘累加運算的乘累加模塊，用于產(chǎn)生Cholesky矩陣分解結果的矩陣分解結果計算模 塊，以及用于計算矩陣對角線上元素的倒數(shù)之倒數(shù)計算模塊。 本發(fā)明所提供的一種適用于基帶處理系統(tǒng)的矩陣分解方法及實現(xiàn)裝置，由于采用 了對相關矩陣之左上角的一個小矩陣進行Cholesky矩陣近似分解，其他位置的數(shù)據(jù)由這 個小矩陣的分解結果構造出來，并通過相應的裝置實現(xiàn)，這樣與相關矩陣的完全Cholesky 矩陣分解的情況比較，減小了運算量，縮短了運算時間，節(jié)省了資源，降低了產(chǎn)品成本。
圖1是本發(fā)明的較佳實施例的Cholesky矩陣分解重構示意圖；
圖2是本發(fā)明的較佳實施例的Cholesky矩陣分解實現(xiàn)裝置的模塊框圖；
圖3是本發(fā)明的較佳實施例的Cholesky矩陣分解的矩陣運算方法流程圖。
圖4是本發(fā)明的較佳實施例的Cholesky矩陣分解實現(xiàn)裝置的數(shù)據(jù)流框圖。
具體實施例方式以下結合附圖，將對本發(fā)明的較佳實施例進行詳細的說明。 本發(fā)明的核心發(fā)明點是，在移動通信基帶處理系統(tǒng)中，使用最小均方誤差線性塊 均衡算法得到接收機對發(fā)送數(shù)據(jù)的估計值；在求解所述估計值時，對所述估計值的相關矩 陣進行Cholesky分解的過程包括在相關矩陣的左上角取一個小矩陣，將該小矩陣分解為 一個2N階單位下三角方陣L、一個所述L的共軛轉置方陣L*T以及一個2N階對角方陣D (小 矩陣=L. D. L*T);接下來獲得一個2N階下三角方陣H，所述H的對角線元素h力.等于所述D 的對角線元素djj，所述H的非對角線元素等于所述L的非對角線元素I".;根據(jù)所述H 進行數(shù)據(jù)重構，獲得相關矩陣進行Cholesky分解的下三角陣B， R = B. BT ;BT為B的轉置矩 陣。 如圖1所示是本發(fā)明的較佳實施例的Cholesky矩陣分解重構示意圖。所提出的
小矩陣可等分為四個次小方陣，位于左上角N階次小方陣R。等于右下角N階次小方陣；位
于左下角為N階次小方陣R"右上角N階次小方陣為所述&的共軛轉置方陣R,。 所述H的求解過程如下 (1)所述H的第一列元素按下面公式求得 100 = r00 li0 = ri0/r00， i = 1， 2N-1 ; (2)其它2N-1列元素按下面公式求得 <formula>formula see original document page 6</formula> <formula>formula see original document page 6</formula>
其中r。。為所述R的位于第一行第一列的元素；lij為所述L位于第i_l行第j_l 列的元素；djj為所述D位于第j-1行第j-1列的元素；vk為中間變量，vk*為vk的共軛。
在求得H矩陣后，需要根據(jù)H矩陣的元素進行數(shù)據(jù)重構，將數(shù)據(jù)重構過程描述如 下 將所述H填充在所述B的左上角，并將所述H的下三角部分的元素分為二個元素 塊左上角N行元素構成的三角型元素塊以及其下方N行元素構成的直角梯型元素塊；接 下來用所述直角梯型元素塊作為重復填充模塊沿所述B的對角線，從所述H的相鄰下方開 始依次填充2N-2個所述直角梯型元素塊；所述B的未填充部分的元素為零，這樣就得到了 下三角陣B。根據(jù)相關矩陣的Cholesky矩陣分解結果，并結合匹配濾波的結果進行前后向 替代就可以完成對用戶數(shù)據(jù)的計算。 如圖2所示為本發(fā)明的較佳實施例的Cholesky矩陣分解實現(xiàn)裝置的模塊框圖。該 裝置包括用于對相關矩陣的數(shù)據(jù)、計算過程中的臨時數(shù)據(jù)以及矩陣分解結果數(shù)據(jù)進行保 存的數(shù)據(jù)存儲單元，用于產(chǎn)生控制各功能模塊的啟停信號及控制數(shù)據(jù)的讀寫信號的控制信 號生成單元，以及數(shù)據(jù)計算單元，所述數(shù)據(jù)計算單元在所述控制信號生成單元的控制下，對 所述數(shù)據(jù)存儲單元中的數(shù)據(jù)進行讀取、計算并將計算結果發(fā)送給所述數(shù)據(jù)存儲單元保存。
所述控制信號生成單元包括用于記錄所計算之元素在矩陣中行位置的行計數(shù) 器，用于記錄所計算之元素在矩陣中列位置的列計數(shù)器，以及用于記錄乘累加運算次數(shù)的k 計數(shù)器；所述數(shù)據(jù)存儲單元包括用于存儲相關矩陣R元素的相關矩陣存儲模塊，用于存儲 臨時數(shù)據(jù)的隨機存儲器RAM，用于保存Cholesky矩陣分解結果的分解結果存儲模塊；所述 數(shù)據(jù)計算單元包括用于計算中間變量vk的向量計算模塊，負責迭代運算中乘累加運算的 乘累加模塊，用于產(chǎn)生Cholesky矩陣分解結果的矩陣分解結果計算模塊，以及用于計算矩 陣對角線上元素的倒數(shù)之倒數(shù)計算模塊。 下面用一個具體例子來說明本發(fā)明，以幫助更好理解本發(fā)明方法及裝置。為使本 發(fā)明的目的、技術方案和優(yōu)點更加清楚，下面將結合附圖對本發(fā)明作進一步的詳細描述，但 不應看成是對本發(fā)明的限定。 以16個激活碼道的情況為例，需要進行Cholesky矩陣分解的相關矩陣的大小為 352*352。要對這樣一個相關矩陣進行完全的Cholesky矩陣分解，則其運算量大，花費運算 時間長，占用資源多；如果利用本發(fā)明提供之Cholesky矩陣分解的近似解決方案；則僅需 對相關矩陣左上角32*32的一個小矩陣進行Cholesky矩陣近似分解，其他位置數(shù)據(jù)由該小 矩陣的分解結果構造出來。由于只需要計算一個32*32矩陣的分解結果，因此，資源和時間 消耗將大大減少。 如圖3所示為本發(fā)明的較佳實施例的Cholesky矩陣分解的矩陣運算方法流程圖。 根據(jù)所述H的算法描述，其求解過程用裝置按下述方法實現(xiàn)對于Cholesky矩陣分解的不 同位置，需要進行的計算是不同的；有下列三種情況
(1)、對于H的第一列元素，則不需要乘累加運算； (2)、對于H的對角線元素，則需要矢量運算、乘累加運算和倒數(shù)計算；
(3)、對于H的非第一列位置且不在對角線上的元素，則只需要乘累加運算。
所有計算結果被送到RAM分類保存，也就是說，所有第一列元素的計算結果被存 在一起，所有對角線元素的計算結果被存在一起，所有非對角線元素的計算結果被存在一 起。 下面結合矩陣分解實現(xiàn)裝置和數(shù)據(jù)流框圖，對本發(fā)明的數(shù)據(jù)計算實現(xiàn)過程作詳細 描述如下 1)控制邏輯的產(chǎn)生 控制信號生成單元產(chǎn)生控制各功能模塊的啟停信號及控制數(shù)據(jù)的讀寫信號，在開 始與使能信號的控制下，通過三個計數(shù)器來記錄矩陣分解的狀態(tài)，其中，行計數(shù)器記錄當前 所計算的元素在矩陣中(對角線為D矩陣，非對角線為L矩陣)行的位置，列計數(shù)器記錄當 前所計算的元素在L矩陣中(對角線為D矩陣，非對角線為L矩陣)列的位置，k計數(shù)器用 于記錄乘累加運算的次數(shù)。這三個計數(shù)器的不同的計數(shù)值，就代表了不同的處理狀態(tài)，從而 相應的產(chǎn)生運算控制信號。 三個計數(shù)器在開始信號有效時，全部復位為零，在使能信號有效時，按如下規(guī)則進
行計數(shù)k計數(shù)器每個時鐘進行一次計數(shù)，當記滿一個周期(周期的長度根據(jù)行列值而不
同)，k計數(shù)器清零，同時行計數(shù)器加一。如此循環(huán)，當行計數(shù)器計數(shù)到31且k計數(shù)器記滿
一個周期，列計數(shù)器加一，同時將行計數(shù)器的值置為和列計數(shù)器相同的值，當行計數(shù)器，列
計數(shù)器以及K計數(shù)器都記滿一個周期時，則表示該Cholesky分解完成。 k計數(shù)器的復位控制信號決定k計數(shù)器的計數(shù)周期的長度。在計算非對角線元素
時，k計數(shù)器的復位控制信號的產(chǎn)生條件是k計數(shù)器值等于列計數(shù)器減一。在計算對角線
上的元素時，因為必須保證在計算下一個元素的乘累加結果乘以這個倒數(shù)之前完成倒數(shù)運
算，所以計算完對角線元素之后并不一定立刻開始下一個元素的計數(shù)，而需要根據(jù)下一個
元素需要的處理時間來決定k計數(shù)器的復位時間和開始計算的時間。由于在本發(fā)明中，倒
數(shù)計算模塊的計算時間為18個時鐘周期，而且倒數(shù)需要存儲到RAM中(占用3個時鐘周
期)，因此當對角線下元素的乘累加需要的時間小于22個時鐘周期，就需要讓k計數(shù)器繼續(xù)
計數(shù)以保證乘累加的結果出來時，倒數(shù)已經(jīng)計算完成。另外，當計算第一列元素時，則不需
要乘累加操作，k計數(shù)器的復位控制信號一直有效，k計數(shù)器的值一直保持為零。 在三個計數(shù)器正確計數(shù)以后，就可以根據(jù)這三個計數(shù)器的狀態(tài)產(chǎn)生用于控制各個
功能模塊工作的控制信號了。 在Cholesky矩陣分解的實現(xiàn)過程中需要讀取和寫入的數(shù)據(jù)比較多，讀取和寫入 的位置也比較多，根據(jù)計數(shù)器的狀態(tài)，判斷當前處理數(shù)據(jù)的位置，從而產(chǎn)生相應的讀寫邏 輯。在控制輸入數(shù)據(jù)讀邏輯中，相關矩陣的數(shù)據(jù)讀使能在完成乘累加運算后有效，其讀地址 由行計數(shù)器和列計數(shù)器的后三個比特組合產(chǎn)生，由行計數(shù)器和列計數(shù)器的最高比特位產(chǎn)生 讀取用于存儲相關矩陣數(shù)據(jù)R0，R1的RAM片選信號。為了節(jié)約邏輯而計算的中間變量的讀 寫邏輯為由于中間變量只在一列的最開始的時候即列等于行的時候才計算，因此相應的 寫邏輯在行等于列的時候有效。對于對以計算出來的元素的讀寫邏輯，讀入元素與對角線 元素相乘得到v變量或直接從RAM中讀取中間變量后在乘以讀入元素。對于對角線元素的 寫邏輯，其只在行列計數(shù)器相等的時候并且分解結果處理模塊處理完以后有效。其讀邏輯 在計算中間變量時提前一個時鐘周期有效。對角線元素的倒數(shù)的寫邏輯由倒數(shù)計算模塊產(chǎn) 生，使用倒數(shù)計算結束信號作為其寫使能。
乘累加模塊的使能信號在k計數(shù)器小于列計數(shù)器的時有效，在乘累加有效時，完 成相應的乘累加運算。之后在累加完成信號的指示下將結果輸出給矩陣分解結果計算模 塊。 2)數(shù)據(jù)的處理 如圖4所示是本發(fā)明的較佳實施例的Cholesky矩陣分解實現(xiàn)裝置的數(shù)據(jù)流框圖。
首先，讀入對角線元素lkk和非對角線元素lik，進行相乘得到中間變量Vk;對于計 算非對角元素時，則直接從先前保存vk的RAM中讀取出來；然后再和lik相乘，相乘后的結 果進行累加；由于第一列元素不需要乘累加運算，所以當處理第一列元素時，乘累加結果直 接輸出零到分解結果運算模塊進行減法運算；然后將減法結果在乘以對角線元素的倒數(shù)就 得到了對應位置的分解結果。如果所計算的元素為對角線元素，則啟動倒數(shù)運算，并將結算 將保存到RAM中以供后續(xù)計算使用。
3)數(shù)據(jù)的重構 以上分解的結果為32*32矩陣的分解結果，為了得到352*352矩陣的分解結果，需 要根據(jù)這個32*32矩陣分解結果進行重構；重構的方法為 (1)、將所述32*32 (H)矩陣的下三角部分的元素分為二個元素塊左上角16行元 素構成的三角型元素塊以及其下方16行元素構成的直角梯型元素塊；
(2)、對大矩陣B左上角的16*16的元素，使用32*32矩陣分解結果的H左上角 16*16的元素填充； (3)、對于其他位置的元素，使用32*32矩陣分解結果的下方16行元素構成的直角 梯型元素塊進行數(shù)據(jù)重構，也就是說，用所述16行直角梯型元素塊作為重復填充模塊沿所 述352*352 (B)的對角線，從左上角16行元素構成的下三角之相鄰下方開始依次填充21個 所述16行直角梯型元素塊；所述B352A352(B)的未填充部分的元素為零，這樣就得到了下 三角陣B。 本發(fā)明以TD-SCDMA中的Cholesky分解為例來說明，但此裝置也可以用于實現(xiàn)其 他數(shù)字信號處理系統(tǒng)中的Cholesky分解。 綜上所述，本發(fā)明所提供的一種適用于基帶處理系統(tǒng)的矩陣分解方法及實現(xiàn)裝 置，由于采用了對相關矩陣之左上角的一個小矩陣進行Cholesky矩陣近似分解，其他位置 的數(shù)據(jù)由這個小矩陣的分解結果構造出來，并通過相應的裝置實現(xiàn)；本發(fā)明還采用了改進 的Cholesky矩陣分解算法，避免了開方運算，有效降低了計算的復雜度，同時采用了歸一 化數(shù)據(jù)處理流程，控制邏輯簡單，便于實現(xiàn)；與相關矩陣的完全Cholesky矩陣分解的情況 比較，減小了運算量，縮短了運算時間，節(jié)省了資源，降低了產(chǎn)品成本。 應當理解的是，上述針對具體實施例的描述較為詳細，并不能因此而認為是對本 發(fā)明專利保護范圍的限制，本發(fā)明的專利保護范圍應以所附權利要求為準。
9
權利要求
一種適用于基帶處理系統(tǒng)的矩陣分解方法，在移動通信基帶處理系統(tǒng)中，使用最小均方誤差線性塊均衡算法得到接收機對發(fā)送數(shù)據(jù)的估計值；在求解所述估計值時，對所述估計值的相關矩陣進行Cholesky分解的過程包括A、在相關矩陣R的左上角取一個小矩陣，所述R為M階對稱正定方陣，所述小矩陣為2N階方陣，M與2N的比值為正整數(shù)；B、將所述小矩陣分解為一個2N階單位下三角方陣L、一個所述L的共軛轉置方陣L*T以及一個2N階對角方陣D；C、獲得一個2N階下三角方陣H，所述H的對角線元素hjj等于所述D的對角線元素djj，所述H的非對角線元素hij等于所述L的非對角線元素1ij；D、根據(jù)所述H進行數(shù)據(jù)重構，獲得所述R進行Cholesky分解的下三角陣B。
2. 根據(jù)權利要求1所述的矩陣分解方法，其特征在于，所述步驟C還包括所述H的求解 過程為所述H的第一列元素按下面公式求得 <formula>formula see original document page 2</formula> 其它2N-1列元素按下面公式求得<formula>formula see original document page 2</formula>其中r。。為所述R位于第一行第一列的元素；lij為所述L位于第i-1行第j-1列的元 素；djj為所述D位于第j-1行第j-1列的元素；vk為中間變量，vk*為vk的共軛。
3. 根據(jù)權利要求2所述的矩陣分解方法，其特征在于，所述H的求解過程用裝置按下述 方法實現(xiàn)對于所述H的第一列元素，不需要乘累加運算；對于所述H的對角線元素，需要 矢量運算、乘累加運算和倒數(shù)計算；對于非第一列位置且不在對角線上的元素，只需要乘累 加運算。
4. 根據(jù)權利要求1所述的矩陣分解方法，其特征在于，所述步驟D中的數(shù)據(jù)重構過程包 括以下步驟Dl、將所述H填充在所述B的左上角，并將所述H的下三角部分的元素分為二個元素塊左上角N行元素構成的三角型元素塊以及其下方N行元素構成的直角梯型元素塊；D2、用所述直角梯型元素塊作為重復填充模塊沿所述B的對角線，從所述H的相鄰下方 開始依次填充2N-2個所述直角梯型元素塊，所述B的未填充部分的元素為零。
5. 根據(jù)權利要求1所述的矩陣分解方法，其特征在于，所述步驟A中的小矩陣可等分為 四個次小方陣，位于左上角N階次小方陣Ro等于右下角N階次小方陣；位于左下角為N階 次小方陣R"右上角N階次小方陣為所述&的共軛轉置方陣R,。
6. —種實現(xiàn)權利要求1所述方法的矩陣分解實現(xiàn)裝置，其包括用于對相關矩陣的數(shù) 據(jù)、計算過程中的臨時數(shù)據(jù)以及矩陣分解結果數(shù)據(jù)進行保存的數(shù)據(jù)存儲單元，其特征在于， 該裝置還包括用于產(chǎn)生控制各功能模塊的啟停信號及控制數(shù)據(jù)的讀寫信號的控制信號生 成單元，以及數(shù)據(jù)計算單元，所述數(shù)據(jù)計算單元在所述控制信號生成單元的控制下，對所述 數(shù)據(jù)存儲單元中的數(shù)據(jù)進行讀取、計算并將計算結果發(fā)送給所述數(shù)據(jù)存儲單元保存。
7. 根據(jù)權利要求6所述的矩陣分解實現(xiàn)裝置，其特征在于，所述控制信號生成單元包 括用于記錄所計算之元素在矩陣中行位置的行計數(shù)器，用于記錄所計算之元素在矩陣中 列位置的列計數(shù)器，以及用于記錄乘累_加運算次數(shù)的k計數(shù)器。
8. 根據(jù)權利要求6所述的矩陣分解實現(xiàn)裝置，其特征在于，所述數(shù)據(jù)存儲單元包括用于存儲相關矩陣R元素的相關矩陣存儲模塊，用于存儲臨時數(shù)據(jù)的隨機存儲器RAM，用于保 存Cholesky矩陣分解結果的分解結果存儲模塊。
9. 根據(jù)權利要求6所述的矩陣分解實現(xiàn)裝置，其特征在于，所述數(shù)據(jù)計算單元包括用于計算中間變量Vk的向量計算模塊，負責迭代運算中乘累加運算的乘累加模塊，用于產(chǎn)生Cholesky矩陣分解結果的矩陣分解結果計算模塊，以及用于計算矩陣對角線上元素的倒數(shù) 之倒數(shù)計算模塊。
全文摘要
本發(fā)明公開了一種適用于基帶處理系統(tǒng)的矩陣分解方法及實現(xiàn)裝置，該方法包括在相關矩陣R的左上角取一個小矩陣；將所述小矩陣分解為一個2N階單位下三角方陣L、一個所述L的共軛轉置方陣L*T以及一個2N階對角方陣D；獲得一個2N階下三角方陣H，所述H的對角線元素hjj等于所述D的對角線元素djj，所述H的非對角線元素hij等于所述L的非對角線元素lij；根據(jù)所述H進行數(shù)據(jù)重構，獲得所述R進行Cholesky分解的下三角陣B。該裝置包括數(shù)據(jù)存儲單元，用于產(chǎn)生控制各功能模塊的啟停信號及控制數(shù)據(jù)的讀寫信號的控制信號生成單元，以及用于進行預定計算的數(shù)據(jù)計算單元。本發(fā)明的實施，使Cholesky矩陣分解實現(xiàn)裝置減小了運算量，縮短了運算時間，節(jié)省了資源，降低了產(chǎn)品成本。
文檔編號H04B17/00GK101730134SQ20081021751
公開日2010年6月9日 申請日期2008年11月3日 優(yōu)先權日2008年11月3日
發(fā)明者劉志勇, 古艷濤 申請人:中興通訊股份有限公司