Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
559712 | Digital Signal Processing | 2013 | 4 Pages |
Abstract
A new algorithm for computing a single component of the discrete Fourier transform is presented. The algorithm, which is optimum in the sense that it requires the minimum number of multiplications, is based on the cyclotomic basis decomposition.
Related Topics
Physical Sciences and Engineering
Computer Science
Signal Processing