This paper describes a parallel high speed multiprocessor architecture suitable for realizing a 5l2x5l2 point 2-D FFT in under 1/30 of a second; enabling real time video display processing. The hardware employs a constant geometry algorithm for the implementation and utilizes 16 butterfly processors. The machine can be described as a Multiple Instruction Multiple Data (MIMD) type of machine since 16 processors will be working on 16 sets of data simultaneously. The memory orqanization is modular in design and provides conflict-free access to all 16 processors at all times. The memory can be interfaced to a host computer which can do other nonreal time picture processing operations on the transformed image.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.