제어로봇시스템학회:학술대회논문집
- 1987.10a
- /
- Pages.851-856
- /
- 1987
A 2D-FFT algorithm on mesh connected multiprocessor systems
- Kunieda, Hiroaki (Department of Electrical and Electronic Engineering, Tokyo Institute of Technology) ;
- Itoh, Kazuhito (Department of Electrical and Electronic Engineering, Tokyo Institute of Technology)
- Published : 1987.10.01
Abstract
A direct computation algorithm of two dimensional fast Fourier transform (2D-FFT) is considered here for implementation in mesh connected multiprocessor array of both a 2D-toroidal and a rectangular type. Results are derived for a hardware algorithm including data allocation and interprocessor communications. A performance comparison is carried out between the proposed direct 2D-FFT computation and the conventional one to show that a new algorithm gives higher speedup under a reasonable assumption on the speeds of operations.
Keywords