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