作者:wayne music，ph.d. 萊迪思半導(dǎo)體公司

     　　微電子學的發(fā)展徹底改變了計算機的設(shè)計：集成電路技術(shù)增加了能夠安裝到單個芯片中的元器件數(shù)目及其復(fù)雜度。因此，采用這種技術(shù)可以構(gòu)建低成本、專用的外圍器件，從而迅速地解決復(fù)雜的問題。

     大規(guī)模集成電路（vlsi）技術(shù)明確地指出：簡單和規(guī)則的互連導(dǎo)致廉價的實現(xiàn)方式以及高密度，而高密度能夠?qū)崿F(xiàn)高性能和低開銷。有鑒于此，我們致力于設(shè)計并行的運算法則，其擁有簡單且規(guī)則的數(shù)據(jù)流。我們也致力于將流水線技術(shù)作為在硬件中實現(xiàn)這些算法的通用手段。借助于流水線技術(shù)，輸入和輸出之間的處理可以同時進行，因此，總的執(zhí)行時間變得最小。在流水線的每一階段上，采用流水線技術(shù)外加多處理技術(shù)能夠獲得最佳的性能。在下面，我們要論證一個微處理器陣列能夠借助流水線矩陣計算，使得速度得到最佳的提升。圖1是一個脈動陣列的簡單例子。在這種結(jié)構(gòu)下有兩個輸入向量陣列，z和x。處理單元有一個值， ，通常是根據(jù)定義在單元內(nèi)的運算法則而得到的結(jié)果。其輸出是一個向量， 。

     　　圖1中的脈動陣列的輸出可以被簡單地表示為向量矩陣關(guān)系：　　它顯示了如何采用一對脈動陣列來解決在很多信號處理情形 下出現(xiàn)的線性最小二乘問題。主陣列（三角形的）常用來實現(xiàn)givens旋轉(zhuǎn)法 的流水線序列，其通過歸一化變換到上三角形，從而減小數(shù)據(jù)矩陣 。

     　　重要的實時應(yīng)用的數(shù)量在增長，尤其在無線通信領(lǐng)域，要求系統(tǒng)在出現(xiàn)強干擾的情況下可靠地工作�；诖a分多址（cdma）技術(shù)的現(xiàn)代無線通信系統(tǒng)由于多路徑衰減、多址干擾（mai）、碼間干擾（isi）這三個主要因素造成容量和性能上的限制�？朔@些困難的常用方案是采用發(fā)射功率控制、錯誤控制編碼以及典型地基于傳統(tǒng)耙狀接收機的多種技術(shù)。耙狀接收機的性能由于快速時變通道的出現(xiàn)而大打折扣，這些快速時變通道在實際的移動無線通信系統(tǒng)中是很常見的。有兩種干擾與用于cdma下行線的耙狀接收機有關(guān)：一種是指間干擾（ifi）；另一種是多址干擾（mai）。這兩種干擾都是由于無線通道的頻率選擇引起的。當采用耙狀接收機時，ifi和mai會使cdma系統(tǒng)的容量受到限制。

     　　改善cdma傳輸?shù)男阅苄枰种苅fi和mai。當延遲擴散較大時，可以通過信道均衡，將頻率選擇性衰減信道轉(zhuǎn)換為頻率非選擇性衰減信道。這樣，基于自適應(yīng)規(guī)則的均衡接收機似乎是一個有效的cdma接收機。它通過復(fù)原正交擴頻碼來恢復(fù)發(fā)送的數(shù)據(jù)，從而抑制了ifi和mai。自適應(yīng)的最小均方（lms）法和遞歸最小二乘（rls）法迭代地計算時變信道。借助相對較短的存放數(shù)據(jù)的緩沖器，它們具有較短的處理延時的優(yōu)點。rls算法注重回溯到初始態(tài)的所有信息，根據(jù)到達的新數(shù)據(jù)更新加權(quán)向量的估計值。由于收斂性較好，因此rls優(yōu)于lms。另外，如果自適應(yīng)算法發(fā)散，或者收斂緩慢，它將很難實現(xiàn)對ifi和mai的抑制，而這是均衡接收機非�；镜哪繕恕Ａ硪环矫�，rls算法需要在信號保持期間進行大量的運算，而這不是一個實際的無線電系統(tǒng)所期望的，因為簡化是降低成本的關(guān)鍵所在。在改進rls濾波器的數(shù)字特性情形下，引入通過qr分解（qrd）得到的輸入矩陣的直角三角形。這樣的一個三角形化過程可以通過一系列的givens旋轉(zhuǎn)法來實現(xiàn)，這種做法常被用來在基于樣本為單位的原理上實現(xiàn)qr的更新。

     　　采用givens旋轉(zhuǎn)法的qrd-rls算法的一種有效的并行三角形脈動處理器陣列的實現(xiàn)方法已經(jīng)問世 。一個統(tǒng)一的周期性時鐘控制著這個脈動陣列，它執(zhí)行平面旋轉(zhuǎn)以消除輸入信號矩陣的一些元素。通常，旋轉(zhuǎn)角度的計算需要對開方、乘法和加法運算求逆。這種方法稱作基本的givens旋轉(zhuǎn)法，但存在自由的givens平方根 。cordic算法也可以僅僅采用二進制的移位和加法來實現(xiàn)，但是由于需要定標、更多的迭代以及計算中可能的不穩(wěn)點而增加成本。圖2舉了一個常規(guī)的cdma系統(tǒng)的例子。作為比較，圖3展示了一個構(gòu)建出的rls自適應(yīng)均衡器。

　　rls的目的是在每個采樣時間 計算復(fù)數(shù)的權(quán)重向量，從而減小殘值向量的模。　　這里 是一個復(fù)數(shù)或觀測值， 是想要得到的復(fù)數(shù)向量，它要在同一時刻立即估計出來。包含在計算中、但沒有明確地表示出來的是一個指數(shù)型的權(quán)重因子（遺忘因子），它以累進的方式極大地加權(quán)于舊的數(shù)據(jù)上。這一加權(quán)可以通過優(yōu)于實際乘法運算的二進制移位方式來實現(xiàn)。在圖4中，主三角形陣列abc通過實行式（2）的qrd變換將數(shù)據(jù)矩陣 轉(zhuǎn)換為一個上三角形矩陣 。 是一個酉矩陣，它由一系列的givens旋轉(zhuǎn)產(chǎn)生。圖4中的圓形物體是旋轉(zhuǎn)（邊界）處理器單元，方形物體是向量化（內(nèi)部）的處理器單元。旋轉(zhuǎn)單