Prime-factor FFT algorithm

About: Prime-factor FFT algorithm is a research topic. Over the lifetime, 2346 publications have been published within this topic receiving 65147 citations. The topic is also known as: Prime Factor Algorithm.

High resolution direction finding method with broad band FFT sensors

Abstract: A high resolution beam forming procedure adaptively minimises the required computer power for multiple and single wave input by stepwise analysis of the FFT (Fast Fourier Transform) channel covariance matrix eigenvalue distribution to choose a multiple and a single wave algorithm from different algorithms with very different computer load and power profile. The procedure divides several parallel broadband signals into narrowband FFT (Fast Fourier Transform) channels before calculation of the covariance matrix.

An optimized mass storage FFT for vector computers

Abstract: The performance of a segmented FFT algorithm which allows the out-of-core computation of the Fourier transform of a very large mass storage data array is presented. The code is particularly optimized for vector computers. Tests performed mainly on a CONVEX C210 vector computer showed that, for very long transforms, tuning of the main parameters involved leads to computation speed and global efficiency better than for FFTs performed in-core. The use of tunable parameters allows optimization of the algorithm on machines with different configurations.

Systolic FFT algorithms on Boolean cube networks

Abstract: A description is given of a systolic Cooley-Tukey fast Fourier transform algorithm for Boolean n-cubes with a substantial amount of storage per cube node. In mapping a Cooley-Tukey type FFT to such a network, the main concerns are effective use of the high connectivity/bandwidth of the Boolean n-cube, the computational resources, the storage bandwidth, if there is a storage hierarchy, and the pipelines should the arithmetic units have such a feature. Another important consideration in a multiprocessor, distributed storage architecture is the allocation and access to coefficients, if they are precomputed. FFT algorithms are described that use both the storage bandwidth and the communication system optimally and require storage of P+nN coefficients for a transform on P>or=N data elements. A complex-to-complex FFT on 16 million points is predicted to require about 1.5 s on a Connection Machine model CM-2. >

A recursive fast algorithm for the linear canonical transform

Abstract: The Linear Canonical Transform (LCT) describes the effect of any Quadratic Phase System (QPS) on an input optical wavefield. Special cases of the LCT include the fractional Fourier transform (FRT), the Fourier transform (FT) and the Fresnel Transform (FST) describing free space propagation. We have recently published theory for the Discrete Linear Canonical Transform (DLCT), which is to the LCT what the Discrete Fourier Transform (DFT) is to the FT and we have derived the Fast Linear Canonical Transform (FLCT), a NlogN, algorithm for its numerical implementation using an approach similar to that used in deriving the FFT from the DFT. The algorithm is significantly different to the FFT and is based purely on the properties of the LCT and can be used for fast FT, FRT and FST calculations and in the most general case to rapidly calculate the effect of any QPS. In this paper we develop theory making the algorithm recursive for ease of implementation. We derive the FLCT butterfly and graph a flowchart for the recursive algorithm.