| Presentation | 2001/10/18 Some Fourier Transform Algorithms using Additions and Subtractions Primarily Yoshiaki TADOKORO, |
|---|---|
| PDF Download Page | PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | In this paper, we introduce three Fourier transform algorithms that were proposed by the author and can be calculated using additions and subtractions primarily. First, in the case of f_k=kf_1(f_1: fundamental frequency, k : integer), we present the WFT (Walsh Fourier Transform) and the MR-DFT (Multirate-DFT) algorithms. The WFT calculates Fourier coefficients using the Walsh transform (additions and subtractions) and the linear transform. In the MR-DFT, the extreme values of each frequency component are sampled and accumulated, and then Fourier coefficients can be calculated by dividing these accumulated values by the sample number. We can calculate Fourier coefficients using only one multiplication for one Fourier coefficient. Second, in the case of f_k&nedot:kf_1, we propose the CFT (Comb Fourier Transform) algorithm. Using the cascaded comb filters, we separate the input signal into each frequency component and then we calculate Fourier coefficients solving simultaneous equations. In the CFT, we can calculate Fourier coefficients using one or two multiplications for one Fourier coefficient. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | Discrete Fourier Transform / Walsh Transform / Multirate / Comb Fourier Transform / Notch Fourier Transform |
| Paper # | DSP2001-104,ICD2001-109,IE2001-88 |
| Date of Issue |
| Conference Information | |
| Committee | DSP |
|---|---|
| Conference Date | 2001/10/18(1days) |
| Place (in Japanese) | (See Japanese page) |
| Place (in English) | |
| Topics (in Japanese) | (See Japanese page) |
| Topics (in English) | |
| Chair | |
| Vice Chair | |
| Secretary | |
| Assistant | |
| Paper Information | |
| Registration To | Digital Signal Processing (DSP) |
|---|---|
| Language | JPN |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | Some Fourier Transform Algorithms using Additions and Subtractions Primarily |
| Sub Title (in English) | |
| Keyword(1) | Discrete Fourier Transform |
| Keyword(2) | Walsh Transform |
| Keyword(3) | Multirate |
| Keyword(4) | Comb Fourier Transform |
| Keyword(5) | Notch Fourier Transform |
| 1st Author's Name | Yoshiaki TADOKORO |
| 1st Author's Affiliation | Faculty of Engineering, Toyohashi University of Technology() |
| Date | 2001/10/18 |
| Paper # | DSP2001-104,ICD2001-109,IE2001-88 |
| Volume (vol) | vol.101 |
| Number (no) | 383 |
| Page | pp.pp.- |
| #Pages | 8 |
| Date of Issue | |