In this paper, a general algorithm for the computation of the Fourier coefficients of 2π-periodic （continuous） functions is developed based on Dirichlet characters, Gauss sums and the generalized MSbius transform. ...In this paper, a general algorithm for the computation of the Fourier coefficients of 2π-periodic （continuous） functions is developed based on Dirichlet characters, Gauss sums and the generalized MSbius transform. It permits the direct extraction of the Fourier cosine and sine coefficients. Three special cases of our algorithm are presented. A VLSI architecture is presented and the error estimates are given.展开更多
基金Supported by National Natural Science Foundation of China(11201370)the Science and Technology Program of Shaanxi Province of China(2013JM1017,2014JM1007,2014KJXX-61)the Natural Science Foundation of the Education Department of Shaanxi Province of China(2013JK0558)
文摘In this paper, a general algorithm for the computation of the Fourier coefficients of 2π-periodic （continuous） functions is developed based on Dirichlet characters, Gauss sums and the generalized MSbius transform. It permits the direct extraction of the Fourier cosine and sine coefficients. Three special cases of our algorithm are presented. A VLSI architecture is presented and the error estimates are given.
