Table of Contents
VLSI Design
Volume 14, Issue 1, Pages 5-12

Spectral Transforms Calculation through Decision Diagrams

1Braće Taskovića 17/29, Niš 18000, Serbia
2Nanyang Technological University, School of Electrical and Electronic Engineering, Block S1, Nanyang Avenue, Singapore 639798, Singapore

Received 20 January 2000; Revised 4 October 2000

Copyright © 2002 Hindawi Publishing Corporation. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.


In this paper, calculation of spectral transforms through Decision diagrams (DDs) and relationship of this method with FFT-like algorithms is discussed. It is shown that in DDs methods the basic operations in FFT-like algorithms are performed not on vectors but instead on parts of DDs as a data structure. Such a data structure represents the input signals, the intermediate results obtained during the calculation as well as the final output results. It should be noticed that, unlike FFT-like algorithms, DDs methods permit to take advantages from both, the properties of the transform matrices and the particular properties of the processed signals.