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