Accession Number:

AD0742432

Title:

A Two-Dimensional Walsh Transform Computer.

Descriptive Note:

Master's thesis,

Corporate Author:

AIR FORCE INST OF TECH WRIGHT-PATTERSON AFB OHIO SCHOOL OF ENGINEERING

Personal Author(s):

Report Date:

1972-03-01

Pagination or Media Count:

83.0

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 Nlog 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

Subject Categories:

  • Computer Programming and Software
  • Computer Hardware

Distribution Statement:

APPROVED FOR PUBLIC RELEASE