
Accession Number : ADA327546
Title : Hybrid Spectral Transform Diagrams.
Corporate Author : CARNEGIEMELLON 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 ReedMuller 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 datastructure 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