A Minimum-Latency Linear Array FFT Processor for Robotics

Somchai KITTICHAIKOONKIT  Michitaka KAMEYAMA  

Publication
IEICE TRANSACTIONS on Information and Systems   Vol.E76-D   No.6   pp.680-688
Publication Date: 1993/06/25
Online ISSN: 
DOI: 
Print ISSN: 0916-8532
Type of Manuscript: PAPER
Category: Speech Processing
Keyword: 
FFT,  correlation,  robotics,  minimum latency,  linear array processor,  

Full Text: PDF(629.9KB)>>
Buy this Article




Summary: 
In the applications of the fast Fourier transform (FFT) to real-world computation such as robot vision, high-speed processing with small latency is an important issue. In this paper, we propose a linear array processor for the minimum-latency FFT computation. The processor is constructed by identical butterfly elements (BE's). The key concept to minimize the latency is that each BE generates its output data immediately after its input data become available, with 100% utilization of its arithmetic unit. We also introduce the real-valued FFT to perform the complex-valued FFT. We utilize a double linear array structure so that the parallel processing can be realized without communication between the linear arrays. As a result, the hardware amount of a single BE is reduced to half that of conventional designs. The latency of the proposed FFT processor is greatly reduced in comparison with conventional linear array FFT processors.