Authors: Stanković, Radomir 
Astola, Jaakko
Title: Design of decision diagrams with increased functionality of nodes through group theory
Journal: IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
Volume: E86-A
Issue: 3
First page: 693
Last page: 703
Issue Date: 1-Jan-2003
Rank: M23
ISSN: 0916-8508
This paper presents a group theoretic approach to the design of Decision diagrams (DDs) with increased functionality of nodes. Basic characteristics of DDs determine their applications, and thus, the optimization of DDs with respect to different characteristics is an important task. Increased functionality of nodes provides for optimization of DDs. In this paper, the methods for optimization of binary DDs by pairing of variables are interpreted as the optimization of DDs by changing the domain group for the represented functions. Then, it is pointed out that, for Abelian groups, the increased functionality of nodes by using larger subgroups may improve some of the characteristics of DDs at the price of other characteristics. With this motivation, we proposed the use of non-Abelian groups for the domain of represented functions by taking advantages from basic features of their group representations. At the same time, the present methods for optimization of DDs, do not offer any criterion or efficient algorithm to choose among a variety of possible different DDs for an assumed domain group. Therefore, we propose Fourier DDs on non-Abelian groups to exploit the reduced cardinality of the Fourier spectrum on these groups.
Keywords: Binary decision diagram (BDD) | Decision diagram | Fourier transform | Multiplier
Publisher: IEICE

Show full item record


checked on Jun 13, 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.