專利名稱：用cordic處理器對mimo信道相關(guān)矩陣進行本征值分解的制作方法
用CORDIC處理器對MIMO信道相關(guān)矩陣進行本征值分解 依據(jù)35U.S.C. §119要求優(yōu)先權(quán)根據(jù)另一實施例，描述了一種裝置，其包括CORDIC處理器、 查詢處理器和后處理器。CORDIC處理器根據(jù)要分解的第一矩陣導(dǎo)出 第一組至少一個變量。查詢處理器根據(jù)第一矩陣并使用查詢表導(dǎo)出第 二組至少一個變量。后處理器根據(jù)第一組和第二組至少一個變量導(dǎo)出 本征向量的第二矩陣。，,和&以及&的幅值r ，并計算變量c和" 后處理器130從CORDIC處理器110接收元素^和&、變量c,和v 從査詢處理器120接收變量c和s，并計算矩陣YM的元素 、vu、 v2,, 和v"。
1. CORDIC處理器 [0043可以使用CORDIC處理器110高效地計算方程組(10)中的變量r、 Cl、 x,和&。 CORDIC處理器使用簡單的移位和加/減硬件執(zhí) 行迭代運算，以實現(xiàn)三角函數(shù)(例如，正弦、余弦、幅值和相位)的 快速硬件計算。可以并行計算變量r、 c，和a，以減少執(zhí)行本征值分 解所需的時間量。CORDIC處理器反復(fù)計算每個變量，較多的迭代會 對變量產(chǎn)生更高的精確度。也可以通過將變量/ '初始化為l + y'0的CORDIC增益相除的版 本即/ ^(l + yo)/g而與幅值r同時計算余弦c,和正弦v其中，g是將要 執(zhí)行的迭代次數(shù)對應(yīng)的CORDIC增益。在每次迭代時，確定針對幅 值r執(zhí)行的CORDIC旋轉(zhuǎn)，并且，對變量/ '執(zhí)行相反的CORDIC旋 轉(zhuǎn)。對于這種方案，不需要確定相位0。圖2示出了用于在方程組(10)中計算變量r、c,和^,的CORDIC 處理器110的框圖。CORDIC處理器110包括計算元素&的幅值和相 位的CORDIC單元210和計算元素的余弦和正弦的CORDIC單元 230。 CORDIC單元210和230可以并行工作。 [0059在CORDIC單元210內(nèi)，解復(fù)用器(Demux) 208接收元素、2 ， 將abs(Re化^)提供為;c。，并將abs(Im",J)提供為y。。復(fù)用器(Mux) 212a 在第一輸入端接收x。，并在第二輸入端從延遲部件219a接收;c,，當(dāng) ,、0時在其輸出端提供;c。，而當(dāng)b0時在其輸出端提供x,。復(fù)用器212a 的輸出是當(dāng)前的迭代對應(yīng)的x,。移位器214a接收;c,，將其向左偏移/個 位，并提供移位的;c,。復(fù)用器212b在第一輸入端接收;;。，并在第二 輸入端從延遲部件219b接收x，當(dāng)"0時在其輸出端提供jv而當(dāng) bO時在其輸出端提供y,.。復(fù)用器212b的輸出是當(dāng)前的迭代對應(yīng)的 ^。移位器214b接收y,，將其向左偏移/個位，并提供移位的x。序 列器222通過索引"并為CORDIC處理器10內(nèi)的單元提供適當(dāng)?shù)?控制。符號檢測器224檢測y,的符號，并提供符號位v如公式(17a) 所示。在方程組(10)中，變量c和W又是r的函數(shù)，中間變量x和r用 于簡化表示。abs(r)的范圍從0到oo，變量c的范圍從0.707到1.0， 而變量^的范圍從0.707到0.0。因此，將較大范圍的d直映射到較小 范圍的c值和較小范圍的s值。因此，r的近似值應(yīng)當(dāng)給出c和s的很 好的近似值。
0064查詢表(LUT)可以根據(jù)r的被除數(shù)/分子和除數(shù)/分母而高效 計算變量c和"査詢表的使用避免了需要執(zhí)行用于在公式(10e)中 計算r的除法、用于在公式(10f)中計算x的平方根、用于在公式(10g) 中計算,的除法、用于在公式(10h)中計算c的除法和平方根和用于 在公式OOi)中計算i的相乘。因為除法和平方根操作在計算上是復(fù) 雜的，所以，査詢表的使用可以極大地減小進行本征值分解所需的時 間量?？梢匀缦聢?zhí)行使用査詢表的變量c和s的計算。 [00651被除數(shù)等于^- ，并將被除數(shù)的絕對值表示成形式為 1.^、...><2 的二進制浮點數(shù)，其中、表示被除數(shù)的尾數(shù)的單比特位，并且，氣是被除數(shù)的指數(shù)?？梢悦看螌⒈怀龜?shù)左偏移一位直到最
高有效位(MSB)為一 ('r)為止，并設(shè)置氣等于左偏移位的數(shù)量，
以此獲取被除數(shù)的二進制浮點數(shù)。圖5示出了用于執(zhí)行NxN厄密矩陣R (其中N〉2)的本征值
分解的迭代處理500。將1和2,初始化為^。=!和2。=這，并將索引!' 初始化為/ = 1 (框510)。然后，執(zhí)行Mp,的本征值分解，如方程組(10)所示，從而獲 取Mp,的本征向量的2x2酉矩陣Yw。對于該本征值分解，用Mw替換
r2x2，并將Lx2提供為Yw。如下更新矩陣B,:
B,+1=di:mi。 公式(32) [00113執(zhí)行迭代處理，直到滿足終止條件為止。 一旦迭代處理終止之
后，最終的Y,是2的較好的近似值，最終的IL是II的較好的近似值，
而最終的fi,是S的較好的近似值，其中，2和I可以分別是Y和S的
旋轉(zhuǎn)版本。可以不旋轉(zhuǎn)Y,和D,，如下
g = E.￡，以及 公式(33a) i = X.￡, 公式(33b)
其中，E是TxT對角矩陣，其對角元素具有單位幅值和相位，所述相
位是2,的相應(yīng)的對角元素的相位的負(fù)數(shù)。g和i分別是S和Y的最終 的近似值。
001141對于多載波MIMO系統(tǒng)，可以對各信道響應(yīng)矩陣廷W進行迭 代處理，從而獲取矩陣Y,Ot)、化w和e,("，其分別是HW的近似矩 陣Y("、 M("和S("。對于第一個SVD實施例，對于除了第一個子 帶之外的每個子帶/t而言，為在前的子帶A-1獲取的最終解Y,伙-l)可 以作為當(dāng)前的子帶^的初始解，因此，Y。("-Y,("l)以及 W。W-HW!。W。對于第二個SVD實施例，對于除了第一個子帶之 外的每個子帶A而言，為在前的子帶/t-l獲取的最終解Y^-l)和 M,("l)可以作為當(dāng)前的子帶A的初始解，因此，Y。W = Y,("l)、 U。(*) = ^Ot-1)以及B。W-仏"(".旦("U"。也可以跨時間或者頻率 和時間使用該概念，如上所述。
5.驢
00115圖6示出了 MIMO系統(tǒng)600中的接入點610和用戶終端650 的實施例的框圖。接入點610配備有Nap個天線，而用戶終端650配 備有Nut個天線，其中Nap〉1以及>^>1。為簡單起見，以下描述假 設(shè)MIMO系統(tǒng)600使用時分雙工(TDD)，并且，各子帶&的下行鏈 路信道響應(yīng)矩陣U"與該子帶的上行鏈路信道響應(yīng)矩陣ILp("是互補的，或者，Hdn("-廷W以及Hup("-lf("。本文包含的標(biāo)題用于參考，其旨在定位特定的章節(jié)。這些標(biāo)題并非用于限制其下描述的概念的范圍，這些概念可以應(yīng)用到整個說 明書的其他章節(jié)。
[001261為使本領(lǐng)域技術(shù)人員能夠?qū)崿F(xiàn)或者使用本發(fā)明，上面圍繞著
公開的實施例進行了描述。對于本領(lǐng)域技術(shù)人員來說，對這些實施例 的各種修改都是顯而易見的，并且，本申請定義的總體原理也可以在 不脫離本發(fā)明的精神或保護范圍的基礎(chǔ)上適用于其它實施例。因此， 本發(fā)明并不限于本申請給出的實施例，而是與本申請公開的原理和新 穎性特征的最廣范圍相一致。
權(quán)利要求
1、一種分解矩陣的方法，包括根據(jù)要分解的第一矩陣并使用坐標(biāo)旋轉(zhuǎn)數(shù)字計算機(CORDIC)算法導(dǎo)出第一組的至少一個變量；根據(jù)所述第一矩陣并使用查詢表導(dǎo)出第二組的至少一個變量；以及根據(jù)所述第一組和第二組的至少一個變量導(dǎo)出由本征向量組成的第二矩陣。
2、 權(quán)利要求l的方法，其中，導(dǎo)出第一組的至少一個變量包括 對所述第一矩陣的元素進行CORDIC計算，以確定所述元素的幅值和相位；以及對所述元素的相位進行CORDIC計算，以確定所述元素的正弦 和余弦，并且其中，所述第一組的至少一個變量包括所述元素的正弦 和余弦。
3、 權(quán)利要求l的方法，其中，導(dǎo)出第二組的至少一個變量包括 根據(jù)所述第一矩陣導(dǎo)出中間量；以及根據(jù)所述中間量并使用查詢表導(dǎo)出所述第二組的至少一個變量。
4、 權(quán)利要求3的方法，其中，導(dǎo)出中間量包括-根據(jù)所述第一矩陣的第一元素導(dǎo)出中間變量的除數(shù)； 將所述除數(shù)轉(zhuǎn)換成第一二進制浮點數(shù)；根據(jù)所述第一矩陣的第二和第三元素導(dǎo)出所述中間變量的被除數(shù)；將所述被除數(shù)轉(zhuǎn)換成第二二進制浮點數(shù)；以及 根據(jù)所述第一和第二二進制浮點數(shù)形成所述中間量。
5、 一種裝置，包括坐標(biāo)旋轉(zhuǎn)數(shù)字計算機(CORDIC)處理器，根據(jù)將要分解的第一 矩陣導(dǎo)出第一組的至少一個變量；査詢處理器，根據(jù)所述第一矩陣并使用查詢表導(dǎo)出第二組的至少 一個變量；以及后處理器，根據(jù)所述第一和第二組的至少一個變量導(dǎo)出由本征向 量組成的第二矩陣。
6、 權(quán)利要求5的裝置，其中，所述CORDIC處理器對所述第一 矩陣的元素進行CORDIC計算，以確定所述元素的幅值和相位，對 所述元素的相位進行CORDIC計算，以確定所述元素的正弦和余弦， 并將所述元素的正弦和余弦提供為所述第一組的至少一個變量。
7、 權(quán)利要求5的裝置，其中，所述查詢處理器根據(jù)所述第一矩 陣導(dǎo)出中間量，并且，根據(jù)所述中間量并使用所述査詢表導(dǎo)出所述第 二組的至少一個變量。
8、 權(quán)利要求7的裝置，其中，所述査詢處理器根據(jù)所述第一矩 陣的第一元素導(dǎo)出中間變量的除數(shù)，將所述除數(shù)轉(zhuǎn)換成第一二進制浮 點數(shù)，根據(jù)所述第一矩陣的第二和第三元素導(dǎo)出所述中間變量的被除 數(shù)，將所述被除數(shù)轉(zhuǎn)換成第二二進制浮點數(shù)，并根據(jù)所述第一和第二 二進制浮點數(shù)形成所述中間量。
9、 一種裝置，包括根據(jù)要分解的第一矩陣并使用坐標(biāo)旋轉(zhuǎn)數(shù)字計算機(CORDIC) 算法導(dǎo)出第一組的至少一個變量的模塊；根據(jù)所述第一矩陣并使用查詢表導(dǎo)出第二組的至少一個變量的 模塊；以及根據(jù)所述第一組和第二組的至少一個變量導(dǎo)出由本征向量組成 的第二矩陣的模塊。
10、 權(quán)利要求9的裝置，其中，導(dǎo)出所述第一組的至少一個變量的模塊包括對所述第一矩陣的元素進行CORDIC計算以確定所述元素的幅 值和相位的模塊；以及對所述元素的相位進行CORDIC計算以確定所述元素的正弦和 余弦的模塊，并且其中，所述第一組的至少一個變量包括所述元素的 正弦和余弦。
11、 權(quán)利要求9的裝置，其中，導(dǎo)出所述第二組的至少一個變量 的模塊包括中間量導(dǎo)出模塊，根據(jù)所述第一矩陣導(dǎo)出中間量；以及 根據(jù)所述中間量并使用所述査詢表導(dǎo)出所述第二組的至少一個 變量的模塊。
12、 權(quán)利要求ll的裝置，其中，所述中間量導(dǎo)出模塊包括-根據(jù)所述第一矩陣的第一元素導(dǎo)出中間變量的除數(shù)的模塊； 將所述除數(shù)轉(zhuǎn)換成第一二進制浮點數(shù)的模塊； 根據(jù)所述第一矩陣的第二和第三元素導(dǎo)出所述中間變量的被除數(shù)的模塊；將所述被除數(shù)轉(zhuǎn)換成第二二進制浮點數(shù)的模塊；以及 根據(jù)所述第一和第二二進制浮點數(shù)形成所述中間量的模塊。
13、 一種分解矩陣的方法，包括 根據(jù)要分解的第一矩陣導(dǎo)出中間量； 根據(jù)所述中間量并使用查詢表導(dǎo)出至少一個變量；以及 根據(jù)所述至少一個變量導(dǎo)出由本征向量組成的第二矩陣。
14、 權(quán)利要求13的方法，其中，根據(jù)第一矩陣導(dǎo)出中間量包括: 根據(jù)所述第一矩陣的第一元素導(dǎo)出中間變量的除數(shù)； 將所述除數(shù)轉(zhuǎn)換成第一二進制浮點數(shù)；根據(jù)所述第一矩陣的第二和第三元素導(dǎo)出所述中間變量的被除數(shù)；將所述被除數(shù)轉(zhuǎn)換成第二二進制浮點數(shù)；以及 根據(jù)所述第一和第二二進制浮點數(shù)形成所述中間量。
15、 權(quán)利要求14的方法，其中，根據(jù)所述第一和第二二進制浮 點數(shù)形成所述中間量包括根據(jù)所述第一二進制浮點數(shù)的尾數(shù)導(dǎo)出第一中間量； 根據(jù)所述第二二進制浮點數(shù)的尾數(shù)導(dǎo)出第二中間量； 根據(jù)所述第一和第二浮點數(shù)的指數(shù)導(dǎo)出第三中間量。
16、 權(quán)利要求15的方法，其中，導(dǎo)出至少一個變量包括-根據(jù)所述第一、第二和第三中間量形成所述查詢表的輸入地址；以及使用所述輸入地址訪問所述査詢表。
17、 一種裝置，包括前處理器，根據(jù)要分解的第一矩陣導(dǎo)出中間量；查詢表，根據(jù)所述中間量提供至少一個變量；以及后處理器，根據(jù)所述至少一個變量導(dǎo)出由本征向量組成的第二矩陣。
18、 權(quán)利要求17的裝置，其中，所述前處理器根據(jù)所述第一矩 陣的第一元素導(dǎo)出中間變量的除數(shù)，將所述除數(shù)轉(zhuǎn)換成第一二進制浮 點數(shù)，根據(jù)所述第一矩陣的第二和第三元素導(dǎo)出所述中間變量的被除 數(shù)，將所述被除數(shù)轉(zhuǎn)換成第二二進制浮點數(shù)，并根據(jù)所述第一和第二 二進制浮點數(shù)形成所述中間量。
19、 權(quán)利要求18的裝置，其中，所述前處理器還根據(jù)所述第一 二進制浮點數(shù)的尾數(shù)導(dǎo)出第一中間量，根據(jù)所述第二二進制浮點數(shù)的尾數(shù)導(dǎo)出第二中間量，根據(jù)所述第一和第二浮點數(shù)的指數(shù)導(dǎo)出第三中 間量，并根據(jù)所述第一、第二和第三中間量形成所述査詢表的輸入地 址。
20、 權(quán)利要求17的裝置，其中，所述查詢表的尺寸是根據(jù)所述至少一個變量的預(yù)期精確度而選擇的。
21、 一種裝置，包括根據(jù)要分解的第 一矩陣導(dǎo)出中間量的模塊； 根據(jù)所述中間量并使用查詢表導(dǎo)出至少一個變量的模塊；以及 根據(jù)所述至少一個變量導(dǎo)出由本征向量組成的第二矩陣的模塊。
22、 權(quán)利要求21的裝置，其中，根據(jù)第一矩陣導(dǎo)出中間量的模 塊包括-根據(jù)所述第一矩陣的第一元素導(dǎo)出中間變量的除數(shù)的模塊； 將所述除數(shù)轉(zhuǎn)換成第一二進制浮點數(shù)的模塊； 根據(jù)所述第一矩陣的第二和第三元素導(dǎo)出所述中間變量的被除 數(shù)的模塊；將所述被除數(shù)轉(zhuǎn)換成第二二進制浮點數(shù)的模塊；以及 根據(jù)所述第一和第二二進制浮點數(shù)形成所述中間量的模塊。
23、 權(quán)利要求22的裝置，其中，根據(jù)所述第一和第二二進制浮 點數(shù)形成所述中間量的模塊包括第一中間量導(dǎo)出模塊，根據(jù)所述第一浮點數(shù)的尾數(shù)導(dǎo)出第一中間第二中間量導(dǎo)出模塊，根據(jù)所述第二浮點數(shù)的尾數(shù)導(dǎo)出第二中間 量；以及第三中間量導(dǎo)出模塊，根據(jù)所述第一和第二浮點數(shù)的指數(shù)導(dǎo)出第 三中間量。
24、 一種分解矩陣的方法，包括對第一矩陣的元素進行坐標(biāo)旋轉(zhuǎn)數(shù)字計算機(CORDIC)計算， 以確定所述元素的幅值和相位；對所述元素的相位進行CORDIC計算，以確定所述元素的正弦 和余弦；以及根據(jù)所述元素的幅值、正弦和余弦導(dǎo)出由本征向量組成的第二矩陣。
25、 權(quán)利要求24的方法，其中，對所述元素進行CORDIC計算 以確定所述元素的幅值和相位與對所述元素的相位進行CORDIC計 算以確定所述元素的正弦和余弦是并行進行的。
26、 權(quán)利要求24的方法，其中，對所述元素進行CORDIC計算 以確定所述元素的幅值和相位與對所述元素的相位進行CORDIC計 算以確定所述元素的正弦和余弦都執(zhí)行預(yù)定次數(shù)的迭代。
27、 一種裝置，包括對第一矩陣的元素進行坐標(biāo)旋轉(zhuǎn)數(shù)字計算機(CORDIC)計算以 確定所述元素的幅值和相位的模塊；對所述元素的相位進行CORDIC計算以確定所述元素的正弦和 余弦的模塊；以及根據(jù)所述元素的幅值、正弦和余弦導(dǎo)出由本征向量組成的第二矩 陣的模塊。
28、 一種分解矩陣的方法，包括-使用多個Jacobi旋轉(zhuǎn)矩陣對第一復(fù)值矩陣執(zhí)行多次Jacobi旋轉(zhuǎn)迭 代，各Jacobi旋轉(zhuǎn)矩陣是通過使用坐標(biāo)旋轉(zhuǎn)數(shù)字計算機(CORDIC) 算法、查詢表或所述CORDIC算法和所述查詢表兩者進行本征值分解而導(dǎo)出的；以及根據(jù)所述多個Jacobi旋轉(zhuǎn)矩陣導(dǎo)出具有正交向量的第一酉矩陣。
29、 權(quán)利要求28的方法，其中，執(zhí)行多次Jacobi旋轉(zhuǎn)迭代包括: 對于每次迭代而言，根據(jù)所述第一矩陣形成子矩陣；使用所述CORDIC算法、所述查詢表或所述CORDIC算法和所 述査詢表兩者分解所述子矩陣，以獲取所述子矩陣的本征向量； 使用所述本征向量形成Jacobi旋轉(zhuǎn)矩陣；以及 使用所述Jacobi旋轉(zhuǎn)矩陣更新所述第一矩陣。
30、 權(quán)利要求29的方法，其中，分解所述子矩陣包括 根據(jù)所述子矩陣并使用所述CORDIC算法導(dǎo)出第一組的至少一個變量；根據(jù)所述子矩陣并使用所述査詢表導(dǎo)出第二組的至少一個變量；以及根據(jù)所述第一和第二組的至少一個變量導(dǎo)出所述子矩陣的本征
31、 權(quán)利要求28的方法，還包括根據(jù)所述多個Jacobi旋轉(zhuǎn)矩陣導(dǎo)出具有本征值的對角矩陣。
32、 權(quán)利要求28的方法，還包括根據(jù)所述多個Jacobi旋轉(zhuǎn)矩陣導(dǎo)出第二復(fù)值矩陣；以及 根據(jù)所述第二矩陣導(dǎo)出具有正交向量的第二酉矩陣。
33、 權(quán)利要求32的方法，還包括 根據(jù)所述第二矩陣導(dǎo)出具有奇異值的對角矩陣。
34、 權(quán)利要求28的方法，還包括根據(jù)所述多個Jacobi旋轉(zhuǎn)矩陣導(dǎo)出具有正交向量的第二酉矩陣。
35、 權(quán)利要求34的方法，還包括-根據(jù)所述多個Jacobi旋轉(zhuǎn)矩陣導(dǎo)出具有奇異值的對角矩陣。
36、 一種裝置，包括使用多個Jacobi旋轉(zhuǎn)矩陣對第一復(fù)值矩陣執(zhí)行多次Jacobi旋轉(zhuǎn)迭 代的模塊，各Jacobi旋轉(zhuǎn)矩陣是通過使用坐標(biāo)旋轉(zhuǎn)數(shù)字計算機 (C0RDIC)算法、査詢表或所述C0RDIC算法和所述査詢表兩者進 行本征值分解而導(dǎo)出的；以及根據(jù)所述多個Jacobi旋轉(zhuǎn)矩陣導(dǎo)出具有正交向量的第一酉矩陣 的模塊。
37、 權(quán)利要求36的裝置，其中，執(zhí)行多次Jacobi旋轉(zhuǎn)迭代的模 塊包括對于每次迭代而言，根據(jù)所述第一矩陣形成子矩陣的模塊；使用所述CORDIC算法、所述査詢表或所述CORDIC算法和所 述查詢表兩者分解所述子矩陣以獲取所述子矩陣的本征向量的模塊； 使用所述本征向量形成Jacobi旋轉(zhuǎn)矩陣的模塊；以及 使用所述Jacobi旋轉(zhuǎn)矩陣更新所述第一矩陣的模塊。
38、 權(quán)利要求37的裝置，其中，分解所述子矩陣的模塊包括 根據(jù)所述子矩陣并使用所述CORDIC算法導(dǎo)出第一組的至少一個變量的模塊；根據(jù)所述子矩陣并使用所述查詢表導(dǎo)出第二組的至少一個變量 的模塊；以及根據(jù)所述第一和第二組的至少一個變量導(dǎo)出所述子矩陣的本征 向量的模塊。
39、 一種分解矩陣的方法，包括 獲取多個傳輸跨度對應(yīng)的多個復(fù)值矩陣；對第一傳輸跨度對應(yīng)的第一復(fù)值矩陣進行多次Jacobi旋轉(zhuǎn)迭代，以獲取具有正交向量的第一酉矩陣，其中，每次Jacobi旋轉(zhuǎn)迭代利用 了使用坐標(biāo)旋轉(zhuǎn)數(shù)字計算機(CORDIC)算法、查詢表或所述CORDIC 算法和所述查詢表兩者的本征值分解；以及對第二傳輸跨度對應(yīng)的第二復(fù)值矩陣進行多次Jacobi旋轉(zhuǎn)迭代， 以獲取具有正交向量的第二酉矩陣，其中，所述第一酉矩陣用作所述 第二酉矩陣的初始解，其中，所述第一和第二矩陣是在所述多個矩陣 之中，并且其中，所述第一和第二傳輸跨度是在所述多個傳輸跨度之 中。
40、 權(quán)利要求39的方法，還包括-對于所述多個復(fù)值矩陣中剩余的每一個復(fù)值矩陣而言，對所述復(fù) 值矩陣進行多次Jacobi旋轉(zhuǎn)迭代，以獲取具有正交向量的酉矩陣，其 中，為所述多個矩陣中另一個矩陣獲取的另一個酉矩陣用作所述酉矩 陣的初始解。
41、 權(quán)利要求39的方法，還包括 按次序選擇所述多個矩陣，以進行分解。
42、 權(quán)利要求39的方法，其中， 個傳輸跨度對應(yīng)于多個頻率子帶。
43、 權(quán)利要求39的方法，其中， 時間間隔。
44、 權(quán)利要求39的方法，其中， 多個復(fù)值矩陣是多個信道響應(yīng)矩陣。在多載波通信系統(tǒng)中，所述多 所述多個傳輸跨度對應(yīng)于多個 對于多個頻率子帶而言，所述
45、 一種裝置，包括獲取多個傳輸跨度對應(yīng)的多個復(fù)值矩陣的模塊； 對第一傳輸跨度對應(yīng)的第一復(fù)值矩陣進行多次Jacobi旋轉(zhuǎn)迭代以獲取具有正交向量的第一酉矩陣的模塊，其中，每次Jacobi旋轉(zhuǎn)迭 代利用了使用坐標(biāo)旋轉(zhuǎn)數(shù)字計算機(CORDIC)算法、査詢表或所述 CORDIC算法和所述查詢表兩者的本征值分解；以及對第二傳輸跨度對應(yīng)的第二復(fù)值矩陣進行多次Jacobi旋轉(zhuǎn)迭代 以獲取具有正交向量的第二酉矩陣的模塊，其中，所述第一酉矩陣用 作所述第二酉矩陣的初始解，其中，所述第一和第二矩陣是在所述多 個矩陣之中，并且其中，所述第一和第二傳輸跨度是在所述多個傳輸 跨度之中。
46、權(quán)利要求45的裝置，還包括對于所述多個復(fù)值矩陣中剩余的每個復(fù)值矩陣而言，對所述復(fù)值 矩陣進行多次Jacobi旋轉(zhuǎn)迭代以獲取具有正交向量的酉矩陣的模塊， 其中，為所述多個矩陣中另一個矩陣獲取的另一個酉矩陣用作所述酉 矩陣的初始解。
全文摘要
對于本征值分解，根據(jù)要分解的第一矩陣并使用坐標(biāo)旋轉(zhuǎn)數(shù)字計算機(CORDIC)算法導(dǎo)出第一組至少一個變量。根據(jù)第一矩陣并使用查詢表導(dǎo)出第二組至少一個變量。然后，根據(jù)第一和第二變量組導(dǎo)出本征向量的第二矩陣。為了導(dǎo)出第一變量組，對第一矩陣的元素進行CORDIC計算，以確定該元素的幅值和相位，并且，對該相位進行CORDIC計算，以確定該元素的正弦和余弦。為了導(dǎo)出第二變量組，根據(jù)第一矩陣導(dǎo)出中間量，并將其用于訪問查詢表。使用CORDIC處理來執(zhí)行Jacobi旋轉(zhuǎn)。
文檔編號H04J99/00GK101438277SQ200580046490
公開日2009年5月20日 申請日期2005年11月15日 優(yōu)先權(quán)日2004年11月15日
發(fā)明者J·R·瓦爾頓, J·W·凱徹姆, M·S·華萊士, S·J·霍華德 申請人:高通股份有限公司