Title :
Family of generalised multi-polarity complex Hadamard transforms
Author_Institution :
Sch. of Electr. & Electron. Eng., Nanyang Technol. Univ., Singapore
fDate :
12/1/1998 12:00:00 AM
Abstract :
A family of generalised complex Hadamard transforms using the concept of polarity is introduced. Forward and inverse transformation kernels and methods of recursive generation of transform matrices using Kronecker products of elementary matrices are shown. Mutual relationships among transform matrices and spectra for arbitrary polarities are presented. Efficient ways of calculating spectra for logic functions through decision diagrams are also shown. The half-spectrum property is used to reduce further the computational requirements for both fast transforms and decision diagram based calculations
Keywords :
Boolean functions; Hadamard matrices; Hadamard transforms; decision diagrams; digital arithmetic; inverse problems; logic design; matrix multiplication; multivalued logic; spectral-domain analysis; Boolean functions; Kronecker products; computational requirements reduction; decision diagrams; digital logic design; elementary matrices; fast transforms; forward transformation kernel; generalised complex Hadamard transforms; generalised multi-polarity complex Hadamard transforms; half-spectrum property; inverse transformation kernel; logic functions; multiple-valued logic functions; polarity; recursive generation; transform matrices; transform spectra;
Journal_Title :
Vision, Image and Signal Processing, IEE Proceedings -
DOI :
10.1049/ip-vis:19982461