o:1407 Razvoj algoritama za izračunavanje autokorelacije prekidačkih funkcija preko dijagrama odlučivanja Development of algorithms for computation of the autocorrelation of switching functions over decision diagrams : doctoral dissertation sr 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. 533687958 91552101 5301 91552100 533687958 2017-10-20T15:52:18.053Z 45 no 46 mentor Miloš M. Radmanović 2014 63 mentor Radomir S. 1952- Stanković 2014 63 član komisije Dragan Janković 2014 63 član komisije Zoran 1964- Ognjanović 2014 63 član komisije Branimir Todorović 2014 63 član komisije Suzana 1966- Stojković 2014 XXIII, 119 listova 7696151 http://phaidrabg.bg.ac.rs/o:1407 no yes 4 2017-10-20T15:52:18.320Z 70 prekida£ka teorija, prekida£ke funkcije,spektralne transformacije, autokorelacija, FFT,dizajn i analiza algoritama, dijagrami odlu£ivanja,BDD, BDD paket switching theory, switching functions,spectral transform, autocorrelation, FFT,design and analysis of algorithms, decision diagram,BDD, BDD package 004.421+519.7(043.3 004.312(043.3) 004.422.63(043.3) 1738 18A03 18A0308 2014