Naslov (srp)

Razvoj algoritama za izračunavanje autokorelacije prekidačkih funkcija preko dijagrama odlučivanja

Autor

Radmanović, Miloš M.

Doprinosi

Stanković, Radomir S. 1952-
Janković, Dragan
Ognjanović, Zoran 1964-
Todorović, Branimir
Stojković, Suzana 1966-

Opis (eng)

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.

Jezik

srpski

Datum

2014

Licenca

Creative Commons licenca
Ovo delo je licencirano pod uslovima licence
Creative Commons CC BY-NC-ND 2.0 AT - Creative Commons Autorstvo - Nekomercijalno - Bez prerada 2.0 Austria License.

http://creativecommons.org/licenses/by-nc-nd/2.0/at/legalcode