DocumentCode :
932141
Title :
Fixed-point error analysis of CORDIC processor based on the variance propagation formula
Author :
Park, Sang Yoon ; Cho, Nam Ik
Author_Institution :
Sch. of Electr. Eng., Seoul Nat. Univ., South Korea
Volume :
51
Issue :
3
fYear :
2004
fDate :
3/1/2004 12:00:00 AM
Firstpage :
573
Lastpage :
584
Abstract :
This paper presents a fixed-point mean-square error (MSE) analysis of coordinate rotation digital computer (CORDIC) processors based on the variance propagation method, whereas the conventional approaches provide only the error bound which results in large discrepancy between the analysis and actual implementation. The MSE analysis is aimed at obtaining a more accurate analysis of digital signal processing systems with CORDIC processor, especially when the design specification is given by the signal-to-noise ratio or MSE. For the MSE analysis, the error source and models are first defined and the output error is derived in terms of MSE in the rotation mode of the conventional CORDIC processor. It is shown that the proposed analysis can also be applied to the modified CORDIC algorithms. As an example of practical application, a fast Fourier transform processor using the CORDIC processor is presented in this paper, and its output error variance is analyzed with respect to the wordlength of CORDIC. The results show a close match between the analysis and simulation.
Keywords :
digital signal processing chips; error analysis; fixed point arithmetic; mean square error methods; CORDIC processor; coordinate rotation digital computer; digital signal processing systems; fast Fourier transform processor; fixed-point error analysis; fixed-point mean-square error analysis; output error variance; signal-to-noise ratio; variance propagation formula; wordlength; Algorithm design and analysis; Analysis of variance; Computer errors; Digital signal processing; Error analysis; Fast Fourier transforms; Signal analysis; Signal design; Signal processing algorithms; Signal to noise ratio;
fLanguage :
English
Journal_Title :
Circuits and Systems I: Regular Papers, IEEE Transactions on
Publisher :
ieee
ISSN :
1549-8328
Type :
jour
DOI :
10.1109/TCSI.2003.820232
Filename :
1275604
Link To Document :
بازگشت