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
fDate :
7/1/1995 12:00:00 AM
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;
Journal_Title :
Signal Processing, IEEE Transactions on