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