亚洲免费av电影一区二区三区,日韩爱爱视频,51精品视频一区二区三区,91视频爱爱,日韩欧美在线播放视频,中文字幕少妇AV,亚洲电影中文字幕,久久久久亚洲av成人网址,久久综合视频网站,国产在线不卡免费播放

        ?

        矩陣求逆的 FPGA實現(xiàn)

        2010-09-13 03:44:44李濤張忠培
        通信技術 2010年11期
        關鍵詞:方法

        李濤, 張忠培

        (電子科技大學通信抗干擾技術國家級重點實驗室,四川 成都 611731)

        0 引言

        矩陣求逆在低密度校驗(LDPC)編碼,多輸入多輸出正交頻分復用(MIMO-OFDM)等領域有著重要的作用,即是應用于 MIMO-OFDM系統(tǒng)中對多徑衰落信道進行信道估計。目前,矩陣求逆大都是用軟件實現(xiàn),在低速通信的情況下基本能滿足要求,但在高速通信領域,軟件運算速率低的弊端嚴重影響其應用,這就要求在已有軟件算法的基礎上用FPGA加以實現(xiàn)。

        目前已有文獻提出對三角矩陣求逆的硬件實現(xiàn)方法[1],但很少有對任意矩陣求逆的硬件實現(xiàn)方法的研究?,F(xiàn)結合已有三角矩陣求逆的硬件實現(xiàn)方法和矩陣的 LU分解算法,提出了一種對任意滿秩矩陣求逆的硬件實現(xiàn)方法。VHDL代碼采用流水線操作,并利用 MAC(乘累加)單元,使系統(tǒng)工作頻率得到了進一步提高,系統(tǒng)工作頻率達到100 MHz以上。

        1 理論分析

        矩陣的一種有效而廣泛應用的分解方法是矩陣的 LU三角分解,將一個n階矩陣A分解為一個下三角矩陣 L和一個上三角矩陣U的乘積。利用上下三角矩陣求逆的便利性來得求任意n階矩陣A的逆矩陣可大大減少運算量和復雜度。具體的流程為:首先對矩陣進行 LU分解,接著對 L和 U矩陣求逆得到L-1和 U-1,再利用矩陣乘積求得原始矩陣 A的逆矩陣 A-1=U-1L-1。

        1.1 矩陣的LU分解

        若 n階方陣 A∈Cn*n

        n的各階順序主子式不等于零,即:

        由矩陣的乘法原理,可推導出LU分解的迭代算法[3]:

        矩陣的LU分解是一個循環(huán)迭代的過程,U矩陣是從第 1行迭代到第n行,而 L矩陣則是從第 1列迭代到第n列,且U矩陣先于 L矩陣一個節(jié)拍。

        1.2 L矩陣和 U矩陣求逆

        首先假設下三角矩陣 L的逆矩陣為R,不失一般性,考慮 4階的情況,利用 LR=I有:

        從而求得下三角矩陣L的逆矩陣 R式(4),同樣的方法可以求出 U矩陣的逆矩陣。

        首先,利用原始矩陣 L求出逆矩陣 R的斜對角元素 rii。接著,利用原始矩陣L和已求出的逆矩陣的斜對角元素求出與斜對角元素相鄰的斜列 rj,j-1,依次循環(huán),迭代 n-1次,求出整個逆矩陣R。

        1.3 矩陣相乘

        上三角矩陣U的逆矩陣V與下三角矩陣L的逆矩陣 R相乘,最終得到原始矩陣 A的逆矩陣 A-1=U-1L-1=VR,完成整個矩陣求逆的過程。

        2 FPGA實現(xiàn)

        與理論算法對應,硬件實現(xiàn)電路包括 3個主要模塊:LU分解、上下三角矩陣求逆和矩陣相乘。硬件系統(tǒng)結構如圖 1所示。

        圖 1 硬件系統(tǒng)結構

        功能描述:

        ① Invmatrix_top:頂層模塊,控制整個系統(tǒng)的時序邏輯;

        ② LU:LU分解模塊,將輸入到 RAM的數(shù)據(jù)進行 LU分解,結果存儲進 RAM;

        ③ Inverse_matrix:求逆模塊,分別計算出 L和 U的逆矩陣R和V;

        ④ Multi:乘法模塊,R和 V相乘,得到 A的逆矩陣,并將結果存入RAM;

        ⑤ RAM:存儲模塊,隨機存取存儲器。

        2.1 LU分解模塊

        根據(jù)式(2),采用 VHDL硬件描述,在賽靈思(XILINX)的xc4vlx80-12ff1488型號 FPGA布局布線下,采用 ISE仿真,系統(tǒng)工作時鐘能達到 100 MHz以上(約 153.726 MHz)。4?4矩陣的 LU分解仿真結果如圖 2所示。

        其中,rst為復位信號,clk為輸入時鐘,start為模塊使能信號,din為輸入數(shù)據(jù),edone和done分別為輸出使能提前標志位和使能標志位。

        輸入數(shù)據(jù) A為{1 0 1 2;1 4 2 2;0 2 3 2;4 1 3 5},輸出數(shù)據(jù) L為{1024 0 0 0;1024 1024 0 0;0 512 1020 0;4096 256-510 1026},U為{1024 0 1024 2048;0 4096 1024 0;0 0 2560 2048;0 0 0-2052}。輸出數(shù)據(jù)與理論值相符,因為 FPGA不能處理浮點數(shù),所有數(shù)據(jù)均為理論值的倍。輸出數(shù)據(jù)寬度為20,包括 10位整數(shù)位和 10位小數(shù)位[3]。

        圖 2 LU分解模塊仿真波形圖

        2.2 求逆模塊(Inverse_matrix)

        求逆模塊也是一個乘累加過程,首先計算出斜對角元素,再依次求出緊鄰的斜列元素[4]。整個模塊分為 RAM存儲單元,乘累加單元和下標控制單元。求逆模塊結構圖如圖3所示。

        圖3 求逆模塊結構

        其中,MAC單元的 VHDL代碼優(yōu)化方法與 LU分解代碼優(yōu)化方法相同,具體控制參考 1.2節(jié)所述下三角矩陣求逆運算流程。

        2.3 Multi矩陣乘法模塊

        矩陣乘法模塊的輸出即為最終輸出。整個系統(tǒng)的延遲等于三個模塊——LU分解模塊,三角矩陣求逆模塊和矩陣乘法模塊的延遲之和,需要 ramu_quot的位寬與 ramu_remd位寬之和的 N+1倍時鐘周期,其中 LU分解需要ramu_quot的位寬與 ramu_remd位寬之和的N倍時鐘周期,矩陣求逆模塊需要 ramu_quot的位寬與 ramu_remd位寬之和的 1倍時鐘周期,乘法模塊采用流水操作時為及時輸出,延遲為零。

        3 實驗仿真結果分析

        軟件程序的編寫和仿真采用 Mathworks公司的 MATLAB R2008b[5]軟件環(huán)境。輸入矩陣

        ,軟件仿真輸出的逆矩陣INV_A為式(5):

        硬件仿真采用 Mentor公司的 Modelsim SE 6.2b,電路的FPGA綜合采用 Xilinx ISE 7.1i。硬件仿真波形輸出如圖4所示。

        仿真波形表明,硬件仿真結果與軟件仿真結果吻合。因硬件無法處理小數(shù),所有數(shù)據(jù)均換算為整數(shù)進行計算,輸出值為理論值的 210倍,輸出高 10位表示整數(shù)部分,輸出低 10位表示小數(shù)部分。部分值與理論值存在微小偏差,原因是硬件仿真采用定點仿真算法,軟件仿真采用浮點仿真,定點時數(shù)據(jù)位的截斷產(chǎn)生了誤差。

        圖 4 矩陣求逆系統(tǒng)硬件仿真波形

        4 結語

        通過對矩陣矩陣求逆算法的理論分析,分別闡述了 LU分解、三角矩陣求逆和矩陣乘法的算法實現(xiàn)和硬件實現(xiàn)方法,再用MATLAB和Model Sim分別對軟件和硬件代碼進行了仿真,利用仿真結果對比分析,驗證了硬件實現(xiàn)的正確性。

        由于充分利用了硬件的速度優(yōu)勢,矩陣求逆的 FPGA實現(xiàn)非常適合于現(xiàn)代數(shù)字通信領域。現(xiàn)已用于實際項目中,對多點協(xié)作(COMP)條件下 MIMO-OFDM系統(tǒng)的多徑衰落信道的信道矩陣求逆,實時進行信道估計。

        [1]董永勝.一種整數(shù)矩陣求逆方法的證明 [J].長春師范學院學報,2008,16(02):4-5.

        [2]黃廷祝,鐘守銘,李正良.矩陣理論[M].北京:高等教育出版社,2007.

        [3]李增喜.LDPC一致校驗矩陣的 LU分解算法[J].通信技術.2009,42(01):126-127.

        [4]李穎異.中國有線電視 [EB/OL].(2006-07-01)[2010-02-11].http://scholar.ilib.cn/A-QCode~zgyxds200607018.html.

        [5]電子科技大學應用數(shù)學學院.MATLAB編程技術與數(shù)學試驗[D].成都:電子科技大學出版社,2006.

        猜你喜歡
        方法
        中醫(yī)特有的急救方法
        中老年保健(2021年9期)2021-08-24 03:52:04
        高中數(shù)學教學改革的方法
        河北畫報(2021年2期)2021-05-25 02:07:46
        化學反應多變幻 “虛擬”方法幫大忙
        變快的方法
        兒童繪本(2020年5期)2020-04-07 17:46:30
        學習方法
        可能是方法不對
        用對方法才能瘦
        Coco薇(2016年2期)2016-03-22 02:42:52
        最有效的簡單方法
        山東青年(2016年1期)2016-02-28 14:25:23
        四大方法 教你不再“坐以待病”!
        Coco薇(2015年1期)2015-08-13 02:47:34
        賺錢方法
        久久中文字幕人妻熟av女蜜柚m| av网站在线观看亚洲国产| 大又大又粗又硬又爽少妇毛片| 无码午夜成人1000部免费视频| 亚洲另类欧美综合久久图片区| 人妻色中文字幕免费视频| 丰满少妇在线播放bd| 成人国产精品一区二区视频| 久久aⅴ无码一区二区三区| 亚洲精品二区在线观看| 少妇人妻字幕精品毛片专区| 18禁无遮拦无码国产在线播放 | 国产精品久久久久国产a级| 国内视频一区| 亚洲精品一区二区成人精品网站| 亚洲日韩精品无码专区网址| 蜜桃av噜噜一区二区三区| 中国人妻沙发上喷白将av| 手机在线播放av网址| 久久精品国产精油按摩| 成人在线激情网| 中文字幕一区二区三在线| 华人免费网站在线观看| 欧美黑吊大战白妞| 韩国精品一区二区三区| 色婷婷久久综合中文久久一本| 国产午夜福利片在线观看| 久久精品国产亚洲精品| 粉嫩小泬无遮挡久久久久久| 国产一区二区av免费观看| 色www视频永久免费| 青春草国产视频| 女同在线视频一区二区| 亚洲情综合五月天| 亚洲国产理论片在线播放| 久久99热精品免费观看麻豆| 文字幕精品一区二区三区老狼| 台湾佬自拍偷区亚洲综合| 亚洲成精品动漫久久精久| 国产免费一区二区在线视频| 99亚洲男女激情在线观看|