在线观看www成人影院-在线观看www日本免费网站-在线观看www视频-在线观看操-欧美18在线-欧美1级

0
  • 聊天消息
  • 系統消息
  • 評論與回復
登錄后你可以
  • 下載海量資料
  • 學習在線課程
  • 觀看技術視頻
  • 寫文章/發帖/加入社區
會員中心
創作中心

完善資料讓更多小伙伴認識你,還能領取20積分哦,立即完善>

3天內不再提示

基于CORDIC算法的反正切函數計算模塊的設計

電子設計 ? 作者:電子設計 ? 2018-10-07 11:30 ? 次閱讀

快速精確的反正弦函數運算在現代工程中應用廣泛。為了提高反正弦函數的精度和計算能力, 研究了基于CORD IC算法的反正弦函數運算器的FPGA 實現, 并通過改進算法減小了誤差, 使誤差精度達到10--4 數量級。并在X ilinx 的XC5VSX50T芯片上驗證, 結果表明該運算器的數據處理速度快, 精度較高, 適用于高速大數據量的數據信號處理領域。

數字信號處理領域, 高速高精度的反正弦函數發生器有著廣泛的應用。目前在FPGA 上實現反正弦函數運算器采用的主要方法是查找表法和泰勒公式展開法。查找表法所需要的存儲單元隨著精度的增加或輸入值范圍的增大而成指數增加; 泰勒公式展開法將函數簡化成一系列的乘法和加法運算,但是在FPGA 上實現乘法運算既耗時又占用大量資源。本文設計了基于CORDIC算法的反正切函數計算模塊,并且根據IEEE-754單精度浮點數據格式對輸入輸出數據進行處理,實現了高精度的浮點反正切函數的計算。

1 反正切函數實現原理

CORDIC(Coordinate Rotation Digital Computer)算法即坐標旋轉數字計算方法,是J.D.Volder1于1959年首次提出,主要用于三角函數、雙曲線、指數、對數的計算。該算法通過基本的加和移位運算代替乘法運算,使得矢量的旋轉和定向的計算不再需要三角函數、乘法、開方、反三角、指數等函數。

CORDIC算法有旋轉模式和向量模式兩種計算模式。旋轉模式可以用來計算一個輸入角的正弦、余弦,向量模式可以計算給定向量的角度和長度。

CORDIC算法的基本迭代公式為:


從上式可以看出,CORDIC算法在向量模式可以計算出給定向量(X,Y)的長度和角度,即從平面坐標到極坐標的變換。

2 數據格式轉換接口模塊

本文設計的反正切函數硬件模塊輸入為IEEE-754單精度浮點數據,而模塊內部迭代使用的是定點整型數據,因此需要進行轉換。

在圖1的輸入數據轉換接口示意圖中,X、Y為輸入的IEEE-754浮點數據格式,輸入范圍是(-∞,+∞),經過接口模塊轉換為整型定點數據Xn、Yn,其表示范圍是[-1 +1].

矢量(X,Y)在平面坐標系中的角度為arctan(Y/X),它只與Y和X的比值有關,與Y和X的實際長度無關。用這個性質可以以X和Y中絕對值最大的值作為歸一化數值,將X和Y的范圍重新映射在[-1 +1]之間,實現(X,Y)到(Xn,Yn)的轉換。

計算結束后輸出結果Z.Z是32位定點整型數據,且232被定義為2π,將其規格化為IEEE-754格式的過程如圖2所示。在對Z進行規格化之前,需要進行前導零檢測,以確定規格化時尾數左移的位數和指數位的大小,前導零的檢測硬件上可以用casex語句實現。

3 整體設計以及仿真綜合

浮點反正切函數的硬件結構包括了三個主要部分,即浮點數據格式轉換接口模塊、CORDIC內核計算模塊和浮點輸出數據轉換接口模塊,如圖3所示。

采用Quartus II對設計進行FPGA綜合,FPGA芯片選擇EP2C70F896C6,硬件環境為Altera公司的DE2-70平臺,總共需要1 522個邏輯單元,占用芯片資源的2%,最高工作頻率為100 MHz.

4 Nios II中反正切函數的自定義指令實現

反正切函數與Nios II CPU的接口采用multi-cycle custom instruction,dataa和datab為輸入數據,result為結果輸出,要從C語言中直接調用自定義指令,需要一個宏定義接口。可以在system.h文件中找到自定義指令的宏定義,如:

#define ALT_CI_CORDIC_ATAN2_N 0x00000000

#define ALT_CI_CORDIC_ATAN2(A,B) __builtin_custom_inii

(ALT_CI_CORDIC_ATAN2_N,(A),(B))

為了正確調用自定義指令,在主程序中重新做以下宏定義:

#define ATAN2(A,B) __builtin_custom_fnff(ALT_CI_CORDIC_ATAN2_N,(A),(B))

與system.h文件中系統自動生成的宏定義不同之處在于將宏定義的接口說明由"__builtin_custom_inii"改為了"__builtin_custom_fnff".系統自動生成的宏定義默認輸入輸出皆為整型數據,改為"__builtin_custom_fnff"就是通知系統這是一條輸入輸出都是單精度浮點數據類型的用戶自定義指令。這樣由CPU調用時就不會出現數據類型不匹配的錯誤。

通過在Nios II CPU中加入的JTAG_UART模塊,可以從調試終端窗口中獲得運行結果。硬件IP核平均計算用時73個周期,而軟件計算平均用時21 000個周期,計算速度提升300倍以上。此時CPU工作頻率為100 MHz,且配置為最高性能,浮點反正切函數硬件模塊僅工作在50 MHz.浮點反正切函數硬件模塊的計算精度完全可以滿足單精度浮點數據的要求,計算誤差小于10e-6,因此可以用于對精度和速度都要求很高的各種信號處理領域。

利用CORD IC算法將反正弦函數轉換為加法和移位運算, 降低了復雜度, 容易在硬件上實現。本文探討了基于CORDIC 算法的反正弦函數的硬件實現, 實現過程采用流水線結構, 具有速度快、實現簡單、精度高等優點。仿真結果和實驗結果表明該運算器的輸出誤差為10- 4數量級, 時鐘可達到150MH z, 具有較高的精度和運行速度, 因此具有十分重要的工程研究和應用意義。

聲明:本文內容及配圖由入駐作者撰寫或者入駐合作網站授權轉載。文章觀點僅代表作者本人,不代表電子發燒友網立場。文章及其配圖僅供工程師學習之用,如有內容侵權或者其他違規問題,請聯系本站處理。 舉報投訴
  • FPGA
    +關注

    關注

    1630

    文章

    21762

    瀏覽量

    604453
  • 運算器
    +關注

    關注

    1

    文章

    163

    瀏覽量

    16583
  • 函數
    +關注

    關注

    3

    文章

    4338

    瀏覽量

    62775
收藏 人收藏

    評論

    相關推薦

    CORDIC理論分析

      1、CORDIC 理論   1.1、 坐標旋轉數字計算CORDIC   坐標旋轉數字計算CORDIC(COordinate
    發表于 07-28 17:57 ?1833次閱讀

    基于改進的CORDIC算法的FFT復乘及其FPGA實現

    的性能。但傳統CORDIC算法中每次CORDIC迭代方向需由剩余角度的計算來確定,影響了工作速度。為此,本文根據定點FFT復乘中旋轉因子的旋轉方向可預先確定的特點,對
    發表于 07-11 21:32

    關于在quartus中求反正切函數

    各位大神,有誰知道怎樣在quartus中求反正切函數 啊,有人說用查表法,查表法又怎么做啊,謝謝各位了
    發表于 10-28 09:03

    FPGA設計中必須掌握的Cordic算法

    計算機時發明的。這是一種設計用于計算數學函數、三角函數和雙曲函數的簡單算法。這種
    發表于 09-19 09:07

    基于FPGA的反正切函數的優化算法

    主要描述了一種基于FPGA利用Verilog HDL實現的反正切函數計算的優化算法反正切函數
    發表于 08-06 14:50 ?25次下載

    浮點反正切函數的FPGA實現

    如何以合理的硬件代價來實現高精度浮點超越函數計算,成為了微處理器設計過程當中的一個非常重要的問題。反正切函數計算在數字信號處理、導航通訊等
    發表于 11-02 15:31 ?36次下載

    根據X、Y座標求θ角的反正切運算電路

    根據X、Y座標求θ角的反正切運算電路 電路的功能 反正切運算電路
    發表于 05-10 11:43 ?1807次閱讀
    根據X、Y座標求θ角的<b class='flag-5'>反正切</b>運算電路

    利用Cordic算法計算三角函數的值

    減運算,就能計算常用三角函數值,如Sin,Cos,Sinh,Cosh等函數。 J. Walther在1974年在這種算法的基礎上進一步改進,使其可以
    發表于 11-17 16:37 ?7010次閱讀
    利用<b class='flag-5'>Cordic</b><b class='flag-5'>算法</b>來<b class='flag-5'>計算</b>三角<b class='flag-5'>函數</b>的值

    簡單的數學運算計算數學函數的方法CORDIC的詳細資料概述

    CORDIC是在一個稱為二進制搜索的循環中使用更簡單的數學運算來計算數學函數的方法。最常用的CORDIC用于計算AtAN2(角度)和點的斜邊
    發表于 05-31 11:18 ?12次下載
    簡單的數學運算<b class='flag-5'>計算</b>數學<b class='flag-5'>函數</b>的方法<b class='flag-5'>CORDIC</b>的詳細資料概述

    基于FPGA的Cordic算法實現的設計與驗證

    本文是基于FPGA實現Cordic算法的設計與驗證,使用Verilog HDL設計,初步可實現正弦、余弦、反正切函數的實現。將復雜的運算轉化成FPGA擅長的加減法和乘法,而乘法運算可以
    發表于 07-03 10:18 ?2802次閱讀
    基于FPGA的<b class='flag-5'>Cordic</b><b class='flag-5'>算法</b>實現的設計與驗證

    CORDIC算法的原理及具體應用

    CORDIC(Coordinate Rotation Digital Computer)算法即坐標旋轉數字計算方法,是J.D.Volder1于1959年首次提出,主要用于三角函數、雙曲
    的頭像 發表于 11-13 07:09 ?6689次閱讀

    一文帶你們了解什么是CORDIC算法

    CORDIC算法簡介 在信號處理領域,CORDIC(Coordinate Rotation Digital Computer,坐標旋轉數字計算機)
    的頭像 發表于 04-11 11:16 ?1.5w次閱讀
    一文帶你們了解什么是<b class='flag-5'>CORDIC</b><b class='flag-5'>算法</b>

    使用Verilog HDL設計實現Cordic算法

    任何適合產品實現的算法,都是將簡易實現作為第一目標。CORDIC算法是建立在適應性濾波器、FFT、解調器等眾多應用基礎上計算超越函數的方法。
    的頭像 發表于 08-16 11:21 ?2367次閱讀
    使用Verilog HDL設計實現<b class='flag-5'>Cordic</b><b class='flag-5'>算法</b>

    DSP技巧:頻率解調算法

    計算瞬時相位 θ( n ) 需要反正切運算,如果沒有大量的計算資源,很難準確實現。這是用于計算等式Δθ( n )的方案。(13–111) 沒有中間 θ( n ) 相位
    的頭像 發表于 06-06 10:59 ?1329次閱讀
    DSP技巧:頻率解調<b class='flag-5'>算法</b>

    怎樣使用CORDIC算法求解角度正余弦呢?

    CORDIC(Coordinate Rotation Digital Computer)算法即坐標旋轉數字計算方法,是J.D.Volder1于1959年首次提出,主要用于三角函數、雙曲
    的頭像 發表于 08-31 14:54 ?2647次閱讀
    怎樣使用<b class='flag-5'>CORDIC</b><b class='flag-5'>算法</b>求解角度正余弦呢?
    主站蜘蛛池模板: 韩国三级hd中文字幕| 国产成人a| 色资源窝窝全色| 特级一级片| 人人做人人插| 147西西人体大胆免费网| sihu永久在线播放地址| 男人天堂伊人网| 三级国产| 亚洲色图吧| 特级全毛片| 欧美式free群乱| 国产一区二区在线观看免费| 俺也去第四色| 国产精品黄网站免费进入 | 日本free护士姓交| 小雪被撑暴黑人黑人与亚洲女人 | 国产精品久久久久久免费播放 | 国产成人综合自拍| 理论视频在线观看| 1000又爽又黄禁片在线久| 亚洲天堂伦理| xxxxxhd69日本护士| 97国内精品久久久久久久影视| 免费一级毛片在线播放| 99久久伊人一区二区yy5099| 中国胖女人一级毛片aaaaa| 伊人婷婷色香五月综合缴激情| 在线啪| 男人j进女人j的视频一进一出| 日本视频一区在线观看免费| 亚洲欧洲一区二区三区在线 | 影音先锋 色天使| 久久天天躁狠狠躁夜夜| 69xxx日本| 色女人综合| 亚洲国产成人在线| 天天摸天天做天天爽水多| 明日花绮罗在线观看| 亚洲久久草| 人人澡人人搞|