In this paper, a coordinates rotating algorithm for computing Fourier series with only basic operations adding, subtracting, and shifting was put forward. Convergence of the algorithm was proved and error estimation of the algorithm was discussed.
GuFeng, Convergence and Error Estimation of Coordinate Rotating Algorithm and Its ExpansionJournal On Numerical Methods And Computer Applications, Vol. 27, No.1 pp. 1–8.
2.
ZhouChang-Lin, The Unified Algorithm of Elementary Functions and Its Generalization Journal Of Jilin University1979, No.1
3.
ZygmundAntoni, Trigonometric series, China Machine Press, 2004.
4.
CooleyJames W.TukeyJohn W., An Algorithm for the Machine Calculation of Complex Fourier Series, Mathematics of Computation, Vol. 19, No. 90, pp. 297–301.
5.
ShuyunWang, He Jiaxing, Song Dongzhe, On Summability Theory and Method of Fourier Series(_), JOURNAL OF MATHEMATICAL STUDY, 2005 /38 /1.