DocumentCode :
2137441
Title :
Complex spectral decision diagrams
Author :
Falkowski, Bogdan J. ; Rahardja, Susanto
Author_Institution :
Sch. of Electr. & Electron. Eng., Nanyang Technol. Univ., Singapore
fYear :
1996
fDate :
29-31 May 1996
Firstpage :
255
Lastpage :
260
Abstract :
Different decision diagrams for representations of binary and multiple-valued functions in the form of Complex Hadamard Transforms and Spectra are introduced in this paper. Since Complex Hadamard Transform matrix can be recursively expanded through Kronecker products, complex hybrid decision diagrams can be easily derived. Other types of decision diagrams introduced are: complex multi-terminal decision diagrams, complex algebraic decision diagrams, real and imaginary decision diagrams and complex edge-valued decision diagrams. The latter decision diagrams are derived from partial Complex Hadamard Transform. Introduction of different efficient representations of Complex Hadamard Transforms and spectra in the form of decision diagrams with their useful properties as the discrete transformations should open the possibility of new applications of spectral techniques based on such transformations in the design of binary and multiple-valued logic systems
Keywords :
Hadamard transforms; decision tables; multivalued logic; Complex Hadamard Transforms; decision diagrams; multiple-valued functions; multiple-valued logic; spectral decision diagrams; Digital signal processing; Discrete transforms; Error correction; Error correction codes; Hard disks; Logic design; Logic functions; Matrix decomposition; Signal processing algorithms;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Multiple-Valued Logic, 1996. Proceedings., 26th International Symposium on
Conference_Location :
Santiago de Compostela
ISSN :
0195-623X
Print_ISBN :
0-8186-7392-3
Type :
conf
DOI :
10.1109/ISMVL.1996.508376
Filename :
508376
Link To Document :
بازگشت