DC Field | Value | Language |
---|---|---|
dc.contributor.author | Stanković, Radomir | en |
dc.contributor.author | Astola, Jaakko | en |
dc.date.accessioned | 2020-05-01T20:29:15Z | - |
dc.date.available | 2020-05-01T20:29:15Z | - |
dc.date.issued | 2003-01-01 | en |
dc.identifier.issn | 0916-8508 | en |
dc.identifier.uri | http://researchrepository.mi.sanu.ac.rs/handle/123456789/2110 | - |
dc.description.abstract | 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. | en |
dc.publisher | IEICE | - |
dc.relation.ispartof | IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences | en |
dc.subject | Binary decision diagram (BDD) | Decision diagram | Fourier transform | Multiplier | en |
dc.title | Design of decision diagrams with increased functionality of nodes through group theory | en |
dc.type | Article | en |
dc.identifier.scopus | 2-s2.0-0038373909 | en |
dc.relation.firstpage | 693 | en |
dc.relation.lastpage | 703 | en |
dc.relation.issue | 3 | en |
dc.relation.volume | E86-A | en |
dc.description.rank | M23 | - |
item.grantfulltext | none | - |
item.cerifentitytype | Publications | - |
item.fulltext | No Fulltext | - |
item.openairecristype | http://purl.org/coar/resource_type/c_18cf | - |
item.openairetype | Article | - |
SCOPUSTM
Citations
7
checked on Sep 8, 2024
Page view(s)
3
checked on Sep 7, 2024
Google ScholarTM
Check
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.