DocumentCode :
809155
Title :
Stable computation of the complex roots of unity
Author :
Tate, Stephen R.
Author_Institution :
Dept. of Comput. Sci., North Texas Univ., Denton, TX, USA
Volume :
43
Issue :
7
fYear :
1995
fDate :
7/1/1995 12:00:00 AM
Firstpage :
1709
Lastpage :
1711
Abstract :
Shows that the problem of computing the complex roots of unity is not as simple as it seems at first. In particular, the formulas given in a standard programmer´s reference book (Knuth, Seminumerical Algorithms, 1981) are shown to be numerically unstable, giving unacceptably large error for moderate sized sequences. The author gives alternative formulas, which are shown to be superior both by analysis and experiment
Keywords :
error analysis; fast Fourier transforms; numerical stability; signal processing; complex roots of unity; error; sequences; stable computation; Books; Computer science; Difference equations; Fast Fourier transforms; NASA; Subcontracting;
fLanguage :
English
Journal_Title :
Signal Processing, IEEE Transactions on
Publisher :
ieee
ISSN :
1053-587X
Type :
jour
DOI :
10.1109/78.398732
Filename :
398732
Link To Document :
بازگشت