Authors: Stanković, Radomir 
Astola, Jaakko
Stanković, Milena
Egiazarian, Karen
Title: Fibonacci decision diagrams and spectral fibonacci decision diagrams
Journal: Proceedings of The International Symposium on Multiple-Valued Logic
First page: 206
Last page: 211
Conference: 30th IEEE International Symposium on Multiple-Valued Logic (ISMVL 2000); 25-25 May 2000; Portland, OR, USA
Issue Date: 1-Jan-2000
Rank: M30
ISBN: 978-0-7695-0692-5
ISSN: 0195-623X
DOI: 10.1109/ISMVL.2000.848621
In this paper, we define the Fibonacci decision diagrams (FibDDs) permitting representation of functions defined in a number of points different from N = 2n by decision diagrams consisting of nodes with two outgoing edges. We show the relationships between the FibDDs and the contracted Fibonacci codes. Then, we defined the Spectral Fibonacci DDs (FibSTDDs) in terms of the generalized Fibonacci transforms. This broad family of transforms provides a corresponding family of FibSTDDs. These DDs allow compact representations of functions with simple Fibonacci spectra. Such representations may be useful in various tasks of signal processing, including image processing, and systems design, where the generalized Fibonacci transforms have been efficiently using.
Publisher: IEEE

Show full item record


checked on May 28, 2024

Page view(s)

checked on May 9, 2024

Google ScholarTM




Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.