Design and Implementation of VLSI Prime Factor Algorithm Processor.

Abstract

High-speed digital signal processing has a wide range of applications including, radar, sonar, image processing, and target acquisition. The calculations of the Discrete Fourier Transform (DFT) used in these applications has long been a significant bottleneck for high-speed processing. Previous AFIT students have adopted a Prime Factor Algorithm (PFA) method using Winogard Fourier Transform (WFT) processors. Three WFT processors are pipelined into a system capable of computing a 4080-point DFT on complex data approximately every 120 microseconds when operating with a 70 MHz clock. This thesis effort addressed the design and implementation of PFA controller chip and interconnecting memory modules between the WFT processors. The PFA controller is an application specific processor to control the flow of information in the pipeline, interface to the WFT processors, monitor pipeline status, and take corrective action in the presence of faults. the interconnecting memory modules buffer the data coming out of a WFT processor and going into another allowing concurrent reading and writing.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Dec 01, 1987
Accession Number
ADA190483

Entities

People

  • Robert S. Hauser

Organizations

  • Air Force Institute of Technology

Tags

Communities of Interest

  • Advanced Electronics

DTIC Thesaurus Topics

  • Access Time
  • Air Force
  • Amplifiers
  • Assembly
  • Computer Programming
  • Computer Programs
  • Computers
  • Computing System Architectures
  • Detection
  • Digital Signal Processing
  • Discrete Fourier Transforms
  • Engineering
  • Fabrication
  • Microcode
  • Operating Systems
  • Shell Scripts
  • Signal Processing

Fields of Study

  • Engineering

Readers

  • Integrated Circuit Design and Technology.
  • Parallel and Distributed Computing.