Accession Number : ADA327546

Title :   Hybrid Spectral Transform Diagrams.

Corporate Author : CARNEGIE-MELLON UNIV PITTSBURGH PA DEPT OF COMPUTER SCIENCE

Personal Author(s) : Clarke, E. M. ; Fujita, M. ; Heinle, W.

PDF Url : ADA327546

Report Date : 04 JUN 1997

Pagination or Media Count : 16

Abstract : We give a uniform algebraic framework for computing hybrid spectral transforms in an efficient manner. Based on properties of the Kronecker product, we derive a set of recursive equations, which leads naturally to an algorithm for computing such transforms efficiently. As a result, many applications of transforms like the Walsh transform and the Reed-Muller transform, which were previously impossible because of memory constraints, have now become feasible. The same set of recursive equations also gives a new way of explaining hybrid transform diagrams, an efficient data-structure for integer valued boolean functions.

Descriptors :   *ALGORITHMS, *WALSH TRANSFORMATION, COMPUTER AIDED DESIGN, MATRICES(MATHEMATICS), COMPUTER PROGRAMMING, RECURSIVE FUNCTIONS, APPLIED MATHEMATICS, SPECIAL FUNCTIONS(MATHEMATICS), BOOLEAN ALGEBRA.

Subject Categories : Operations Research
      Computer Programming and Software

Distribution Statement : APPROVED FOR PUBLIC RELEASE