Title
Razvoj algoritama za izračunavanje autokorelacije prekidačkih funkcija preko dijagrama odlučivanja
Creator
Radmanović, Miloš M.
Copyright date
2014
Object Links
Select license
Autorstvo-Nekomercijalno-Bez prerade 3.0 Srbija (CC BY-NC-ND 3.0)
License description
Dozvoljavate samo preuzimanje i distribuciju dela, ako/dok se pravilno naznačava ime autora, bez ikakvih promena dela i bez prava komercijalnog korišćenja dela. Ova licenca je najstroža CC licenca. Osnovni opis Licence: http://creativecommons.org/licenses/by-nc-nd/3.0/rs/deed.sr_LATN. Sadržaj ugovora u celini: http://creativecommons.org/licenses/by-nc-nd/3.0/rs/legalcode.sr-Latn
Language
Serbian
Cobiss-ID
Theses Type
Doktorska disertacija
description
Datum odbrane: 22.04.2015.
Other responsibilities
mentor
Stanković, Radomir S. 1952-
član komisije
Janković, Dragan
član komisije
Ognjanović, Zoran 1964-
član komisije
Todorović, Branimir
član komisije
Stojković, Suzana
1966-
Academic Expertise
Tehničko-tehnološke nauke
University
Univerzitet u Nišu
Faculty
Elektronski fakultet
Group
Katedra za računarstvo
Alternative title
Development of algorithms for computation of the autocorrelation of switching functions over decision diagrams
Publisher
[M. M. Radmanović]
Format
XXIII, 119 listova
description
technical sciences, computer science
Abstract (en)
The autocorrelation is a mathematical operation with important applications in computer
science and engineering. The space and time complexity of algorithms for computing
the autocorrelation is exponential in the number of variables in the switching function.
Most of existing algorithms focus on obtaining the autocorrelation coeffcients of singleoutput
switching function. However, in practical applications are usually required to
work with multi-output switching functions. With this motivation, this doctoral thesis
describes new algorithms for the effcient computation of the complete total autocorrelation
for multiple-output switching functions with large number of inputs and outputs
over various types of binary decision diagrams. Experimental results over benchmarks
conrm the effciency of the proposed algorithms.
Authors Key words
prekida£ka teorija, prekida£ke funkcije,
spektralne transformacije, autokorelacija, FFT,
dizajn i analiza algoritama, dijagrami odlu£ivanja,
BDD, BDD paket
Authors Key words
switching theory, switching functions,
spectral transform, autocorrelation, FFT,
design and analysis of algorithms, decision diagram,
BDD, BDD package
Classification
004.421+519.7(043.3
Subject
004.312(043.3)
Subject
004.422.63(043.3)
Type
Elektronska teza
Abstract (en)
The autocorrelation is a mathematical operation with important applications in computer
science and engineering. The space and time complexity of algorithms for computing
the autocorrelation is exponential in the number of variables in the switching function.
Most of existing algorithms focus on obtaining the autocorrelation coeffcients of singleoutput
switching function. However, in practical applications are usually required to
work with multi-output switching functions. With this motivation, this doctoral thesis
describes new algorithms for the effcient computation of the complete total autocorrelation
for multiple-output switching functions with large number of inputs and outputs
over various types of binary decision diagrams. Experimental results over benchmarks
conrm the effciency of the proposed algorithms.
“Data exchange” service offers individual users metadata transfer in several different formats. Citation formats are offered for transfers in texts as for the transfer into internet pages. Citation formats include permanent links that guarantee access to cited sources. For use are commonly structured metadata schemes : Dublin Core xml and ETUB-MS xml, local adaptation of international ETD-MS scheme intended for use in academic documents.