|
|||||
|
|
Dirichlet characters,Gauss sums and arithmetic Fourier transforms |
|
| Authors: | GAO Jing LIU Hua-ning |
| Affiliation: | 1. School of Mathematics and Statistics, Xi'an Jiaotong University, Xi'an 710049, China 2. School of Mathematics, Northwest University, Xi'an 710127, China |
| Abstract: | 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 Möbius 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. |
| Keywords: | Dirichlet characters Gauss sums arithmetic Fourier transforms generalized M(o)bius transform |
| 本文献已被 CNKI 维普 万方数据 SpringerLink 等数据库收录！ | |