DocumentCode :
1525794
Title :
Family of generalised multi-polarity complex Hadamard transforms
Author :
Falkowski, B.J.
Author_Institution :
Sch. of Electr. & Electron. Eng., Nanyang Technol. Univ., Singapore
Volume :
145
Issue :
6
fYear :
1998
fDate :
12/1/1998 12:00:00 AM
Firstpage :
371
Lastpage :
378
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;
fLanguage :
English
Journal_Title :
Vision, Image and Signal Processing, IEE Proceedings -
Publisher :
iet
ISSN :
1350-245X
Type :
jour
DOI :
10.1049/ip-vis:19982461
Filename :
773280
Link To Document :
بازگشت