Most implementations of a radix-2 fast Fourier transform on large scientific computers use algorithms that involve memory accesses whose strides are powers of two. (The term stride means the memory increment between successive elements stored or fetched.) Such strides are unacceptable for recently d
Performance of a pipelined ring algorithm for Fast Fourier Transform on transputer arrays
β Scribed by J. Purushotham; A. Basu; D. Kulkarni; L.M. Patnaik
- Book ID
- 113212066
- Publisher
- Elsevier Science
- Year
- 1994
- Tongue
- English
- Weight
- 499 KB
- Volume
- 20
- Category
- Article
- ISSN
- 0045-7906
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
## Abstract A novel method based on a combination of genetic algorithm (GA) and fast Fourier transform (FFT) is developed to synthesize antenna arrays. Compared with the synthesis method using GA in an angle domain, it can calculate more quickly while maintaining the same precision. Simulation resu
The implementation of three parallel sorting algorithms, namely binary sort, odd-even transposition sort and bitonic sort, on a network of transputers is analysedin the paper. The variation in the performance of these algorithms as the number of processors and sort size are changed is investigated.