A Two-Dimensional Walsh Transform Computer.

Abstract

A recursive algorithm for the discrete Walsh transform is presented which leads to an efficient hardware implementation. The flow diagram of the algorithm constitutes a block diagram for a transform computer requiring only N(log of N to the base 2) computations where N is the number of input elements. A 16 x 16 two-dimensional Walsh transform computer based upon the algorithm was constructed. The recursive structure of the algorithm allows a hybrid implementation requiring only 256 operational amplifiers, rather than 2048, where each amplifier is used eight times through a feedback loop. (Author)

Document Details

Document Type
Technical Report
Publication Date
Mar 01, 1972
Accession Number
AD0742432

Entities

People

  • Richard V. Swartwood

Organizations

  • Air Force Institute of Technology

Tags

DTIC Thesaurus Topics

  • Algorithms
  • Amplifiers
  • Computations
  • Computers
  • Feedback
  • Mathematical Analysis
  • Mathematics
  • Operational Amplifiers
  • Two Dimensional

Readers

  • Approximation Theory.
  • Graph Algorithms and Convex Optimization.