DC FieldValueLanguage
dc.contributor.authorRadmanović, Milošen
dc.contributor.authorStanković, Radomiren
dc.contributor.authorMoraga, Claudioen
dc.date.accessioned2020-05-01T20:29:09Z-
dc.date.available2020-05-01T20:29:09Z-
dc.date.issued2014-01-01en
dc.identifier.issn0916-8508en
dc.identifier.urihttp://researchrepository.mi.sanu.ac.rs/handle/123456789/2039-
dc.description.abstractThis paper describes a method for the efficient computation of the total autocorrelation for large multiple-output Boolean functions over a Shared Binary Decision Diagram (SBDD). The existing methods for computing the total autocorrelation over decision diagrams are restricted to single output functions and in the case of multiple-output functions require repeating the procedure k times where k is the number of outputs. The proposed method permits to perform the computation in a single traversal of SBDD. In that order, compared to standard BDD packages, we modified the way of traversing sub-diagrams in SBDD and introduced an additional memory function kept in the hash table for storing results of the computation of the autocorrelation between two subdiagrams in the SBDD. Due to that, the total amount of computations is reduced which makes the method feasible in practical applications. Experimental results over standard benchmarks confirm the efficiency of the method.Copyrighten
dc.publisherIEICE-
dc.relation.ispartofIEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciencesen
dc.subjectBDD-package | Binary decision diagram | Computation of transforms | Switching theoryen
dc.titleComputation of the total autocorrelation over shared binary decision diagramsen
dc.typeArticleen
dc.identifier.doi10.1587/transfun.E97.A.1140en
dc.identifier.scopus2-s2.0-84899715917en
dc.relation.firstpage1140en
dc.relation.lastpage1143en
dc.relation.issue5en
dc.relation.volumeE97-Aen
item.grantfulltextnone-
item.openairecristypehttp://purl.org/coar/resource_type/c_18cf-
item.cerifentitytypePublications-
item.openairetypeArticle-
item.fulltextNo Fulltext-
Show simple item record

SCOPUSTM   
Citations

1
checked on Dec 12, 2024

Page view(s)

19
checked on Dec 12, 2024

Google ScholarTM

Check

Altmetric

Altmetric


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