THE QUANTIZATION EFFECTS OF THE CORDIC ALGORITHM

被引：115
作者：
HU, YH
机构：
[1] Department of Electrical and Computer Engineering., University of Wisconsin-Madison, Madison
来源：
IEEE TRANSACTIONS ON SIGNAL PROCESSING | 1992年 / 40卷 / 04期
关键词：
Computer Simulation - Mathematical Techniques - Error Analysis - Mathematical Techniques - Iterative Methods;
D O I：
10.1109/78.127956
中图分类号：
TM [电工技术]; TN [电子技术、通信技术];
学科分类号：
0808 ; 0809 ;
摘要：
The coordinate rotation digital computer (CORDIC) is a rotation-based arithmetic computing algorithm which has found many important digital signal processing applications. In this paper, a detailed analysis of the quantization error encountered in the CORDIC algorithm is presented. Two types of quantization error are examined: One is an approximation error due to the quantized representation of rotation angles. The other is a rounding error due to the finite precision representation in both fixed point and floating point arithmetic. Tight error bounds for these two types of error are derived. The rounding error due to a scaling (normalization) operation in the CORDIC algorithm is also discussed. Lastly, an expression for overall quantization error is derived and several simulation examples are presented.
引用
收藏
页码：834 / 844
页数：11
相关论文
共 22 条
[1]  
AHMED HM, 1982, COMPUTER, V15, P65, DOI 10.1109/MC.1982.1653828
[2]  
AHMED HM, 1982, THESIS STANFORD U ST
[3]  
CAVALLARO JR, 1987, 8TH P S COMP AR, P113
[4]  
CHEN TC, 1972, IBM J RES DEV JUL, P380
[5]  
COSNARD M, 1987, 8TH P S COMP AR ARIT, P107
[6]  
DELANGE AAJ, 1988, JUN P INT S CIRC SYS, P2043
[7]  
DELOSME JM, 1981, P SOC PHOTO-OPT INST, V298, P74
[8]  
DELOSME JM, 1987, 21ST P AS C CIRC SYS, P217
[9]  
DELOSME JM, 1983, APR P IEEE INT C ASS, P927
[10]  
DEPRETTERE EF, 1984, APR P INT C AC SPEEC
123