A High-Performance Microprocessor-Based FFT Processor

A high-performance FFT processor based on a microprogrammable microprocessor is described here. The system processes a 256-point complex transform in less than 5.3 ms and is capable of processing a variable length (4 to 256, radix-2) complex transform. The system uses fixed point arithmetic, and each complex piece of data consists of a 16-bit 2's complement real part and a 16-bit 2's complement imaginary part. The hardware consists of Intel 3000-bit-slice microprocessor, TRW's multiplier chip (MPY 16A-J), input and output RAM's, control PROM's, and some TTL logic.