东南大学学报(英文版)
東南大學學報(英文版)
동남대학학보(영문판)
JOURNAL OF SOUTHEAST UNIVERSITY
2009年
3期
313-315
,共3页
戴志生%张萌%高星%汤佳健
戴誌生%張萌%高星%湯佳健
대지생%장맹%고성%탕가건
CORDIC算法%模校正%现场可编程门阵列
CORDIC算法%模校正%現場可編程門陣列
CORDIC산법%모교정%현장가편정문진렬
coordinate rotation digital computer (CORDIC) algorithm%scale factor correction%field-programmable gate array (FPGA)
提出一种新的纠正CORDIC算法中模因子的方法以解决传统方法所带来的电路结构不规则、系统吞吐率降低等弊端.首先根据迭代方程之间的关系,通过推导引入一个新的迭代方程,将模因子的校正过程转化为只需要移位和加法运算即可实现的简单的迭代过程.然后分析了该算法量化误差中的舍入误差所带来的影响,并提出该误差可以通过对迭代方程中的系数进行合适取值来降低.最后对提出的算法通过Matlab建模并利用Verilog HDL语言进行RTL级编程,经过综合后在FPGA上进行了验证.仿真结果表明,与传统方法相比,在相同精度条件下使用所提方法只需要额外的一个时钟周期即可达到模校正的目的,且不需要修改基本的迭代操作.因此电路实现比较规则,同时系统吞吐率变化较小.
提齣一種新的糾正CORDIC算法中模因子的方法以解決傳統方法所帶來的電路結構不規則、繫統吞吐率降低等弊耑.首先根據迭代方程之間的關繫,通過推導引入一箇新的迭代方程,將模因子的校正過程轉化為隻需要移位和加法運算即可實現的簡單的迭代過程.然後分析瞭該算法量化誤差中的捨入誤差所帶來的影響,併提齣該誤差可以通過對迭代方程中的繫數進行閤適取值來降低.最後對提齣的算法通過Matlab建模併利用Verilog HDL語言進行RTL級編程,經過綜閤後在FPGA上進行瞭驗證.倣真結果錶明,與傳統方法相比,在相同精度條件下使用所提方法隻需要額外的一箇時鐘週期即可達到模校正的目的,且不需要脩改基本的迭代操作.因此電路實現比較規則,同時繫統吞吐率變化較小.
제출일충신적규정CORDIC산법중모인자적방법이해결전통방법소대래적전로결구불규칙、계통탄토솔강저등폐단.수선근거질대방정지간적관계,통과추도인입일개신적질대방정,장모인자적교정과정전화위지수요이위화가법운산즉가실현적간단적질대과정.연후분석료해산법양화오차중적사입오차소대래적영향,병제출해오차가이통과대질대방정중적계수진행합괄취치래강저.최후대제출적산법통과Matlab건모병이용Verilog HDL어언진행RTL급편정,경과종합후재FPGA상진행료험증.방진결과표명,여전통방법상비,재상동정도조건하사용소제방법지수요액외적일개시종주기즉가체도모교정적목적,차불수요수개기본적질대조작.인차전로실현비교규칙,동시계통탄토솔변화교소.
To overcome the drawbacks such as irregular circuit construction and low system throughput that exist in conventional methods, a new factor correction scheme for coordinate rotation digital computer(CORDIC) algorithm is proposed.Based on the relationship between the iteration formulae, a new iteration formula is introduced, which leads the correction operation to be several simple shifting and adding operations.As one key part, the effects caused by rounding error are analyzed mathematically and it is concluded that the effects can be degraded by an appropriate selection of coefficients in the iteration formula.The model is then set up in Matlab and coded in Verilog HDL language.The proposed algorithm is also synthesized and verified in field-programmable gate array(FPGA).The resultsshow that this new scheme requires only one additional clock cycle and there is no change in the elementary iteration for the same precision compared with the conventional algorithm.In addition, the circuit realization is regular and the change in system throughput is very minimal.