高效寬收斂域無縮放因子CORDIC算法設計及其結構研究.pdf

1、信息技術的高速發(fā)展，帶來了大量繁雜數據，這些數據的處理要求高精度、低時延以及低消耗。傳統(tǒng)的數據處理方法面臨一定程度的挑戰(zhàn)，而CORDIC(Coordinate Rotational Digital Computer，坐標旋轉數字計算機)算法可以把復雜的超越函數、矩陣、數字信號處理函數轉化為簡單的移位和加減運算，不僅大大加快了數據處理的速度，減少了硬件資源的消耗，同時硬件設計也簡單易行。
　　本文著重分析了SF(Scaling-Fr

2、ee，無縮放因子)CORDIC算法，通過分析該算法及其改進的版本在精度、時延、硬件資源使用等方面的表現(xiàn)，發(fā)現(xiàn)現(xiàn)有SFCORDIC算法其收斂域較小、時延較大以及占用硬件面積較大。針對以上問題，本文提出了兩種改進方法：
　　提出了一種新的全局收斂的解決方案。此方案首先將收斂域擴大到一定程度，然后采用新的區(qū)域覆蓋技術將可處理角度范圍覆蓋到全局，使算法在全部象限內的角度均收斂，且不增加縮放因子。由不在原收斂域的角度迭代造成的誤差，通過加入

3、角度校正單元進行校正。對改進方案在精度、時延、硬件資源等方面進行分析。
　　提出了一種新的部分并行降位迭代的解決方案。此方案進一步化簡后半部分的迭代公式，將其轉化為可并行執(zhí)行的形式，同時降低后半部分中參與實際移位加減操作數的數據位數，并采用三輸入加法樹完成并行加法。對改進方案在精度、時延和硬件資源等方面進行分析。
　　最后，在算法實現(xiàn)的結構上進行了部分優(yōu)化，使算法能夠達到最好的效果，并在FPGA平臺上實現(xiàn)了所提出的方案及其結