제어로봇시스템학회:학술대회논문집
- 제어로봇시스템학회 1987년도 한국자동제어학술회의논문집(한일합동학술편); 한국과학기술대학, 충남; 16-17 Oct. 1987
- /
- 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)
- 발행 : 1987.10.01
초록
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.
키워드