A video rate two dimensional FFT processor

Abstract

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.

Digital signal processing with VLSI technology

“…[9]. Thus the VLSI design operates at a total throughput over an order of magnitude higher than either of these state of the art systems.…”