坐标旋轉計算機(Coordinated Rotation Digital Computer,CORDIC)算法隻有移位和加減運算,便于在FPGA等硬件平台上實現複雜的三角函數、雙曲函數、指數函數和複數求模等計算,廣泛應用于數字鑒相、數字上下變頻、波形産生、快速傅裡葉變換等方面[1-4]。
針對CORDIC算法中由于叠代次數多、輸出延時大和精度較低等問題,國内外很多學者進行了研究和改進。文獻[5]提出了基于自适應旋轉角度的CORDIC算法,該算法雖然減少了叠代次數,但每次叠代都需要額外判斷,增加了實現難度。文獻[6]提出了将查找表和傳統CORDIC算法相融合,通過查找表将角度值細化,通過數學量化分析,根據細化後的較小角度補碼,直接按位值進行角度單向旋轉,該算法随着對精度要求的提高,查找表存儲空間大大增加,硬件資源消耗巨大。文獻[7]提出了一種基于最佳一緻逼近方法的幅度與相位補償算法,第一步是利用傳統的CORDIC算法叠代數次後得到向量信息,第二步是采用最佳逼近法進行多項式補償,該算法雖然提高了精度,但逼近算法需要存儲多項式系數,硬件資源消耗較大。文獻[8]提出來一種基于CORDIC算法的反正切函數計算的改進算法,該算法對累加器中因截尾而産生的誤差做了算法改進,僅增加了運算速度,精度并未明顯提高。文獻[9]提出了一種基于查找表的改進的CORDIC算法,該方法通過縮減有效數據位寬、合并叠代等手段節省了剩餘角度Z的計算量,該算法把叠代次數進行拆分,用了14次叠代和查找表的結合,硬件資源消耗較多,性能提升卻不足。
本文詳細内容請下載:。
作者信息:
仲雅莉1,吳俊輝2,劉 炫2,高 萍1,3,段曉輝1,4
(1.國家超級計算無錫中心,江蘇 無錫214072;2;江南大學,江蘇 無錫214122;
3.山東大學,山東 濟南250100;4.清華大學,北京100084)
,
更多精彩资讯请关注tft每日頭條,我们将持续为您更新最新资讯!