The Search For The Ten Second Fast Fourier Transform (FFT)

Brian G. Gordon

doi:10.1117/12.956683

7 December 1978 The Search For The Ten Second Fast Fourier Transform (FFT)

Brian G. Gordon

Proceedings Volume 0149, Digital Image Processing II; (1978) https://doi.org/10.1117/12.956683
Event: 22nd Annual Technical Symposium, 1978, San Diego, United States

Abstract

One of the performance specifications for the Multiple Image Exploitation System (MIES) recently developed at ESL was that it perform a Fourier Transform on a 512x512 16-bit integer image in 10 seconds or less. This paper describes the hardware, software and firmware strategies chosen to achieve this speed, the problems encountered in their implementation, and analysis of the components of the time finally achieved. There are also discussions of the generation and application of interactive filters.

Citation Download Citation

Brian G. Gordon "The Search For The Ten Second Fast Fourier Transform (FFT)", Proc. SPIE 0149, Digital Image Processing II, (7 December 1978); https://doi.org/10.1117/12.956683

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available