National Repository of Dissertations in Serbia
    • English
    • Српски
    • Српски (Serbia)
  • English 
    • English
    • Serbian (Cyrilic)
    • Serbian (Latin)
  • Login
View Item 
  •   NaRDuS home
  • Универзитет у Нишу
  • Електронски факултет
  • View Item
  •   NaRDuS home
  • Универзитет у Нишу
  • Електронски факултет
  • View Item
JavaScript is disabled for your browser. Some features of this site may not work without it.

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

Thumbnail
2015
Disertacija.pdf (7.339Mb)
Radmanovic_Milos_M.pdf (2.222Mb)
Author
Radmanović, Miloš M.
Mentor
Stanković, Radomir S.
Committee members
Janković, Dragan
Ognjanović, Zoran
Todorović, Branimir
Stojković, Suzana
Metadata
Show full item record
Abstract
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.
Faculty:
Универзитет у Нишу, Електронски факултет
Date:
22-04-2015
Keywords:
prekida£ka teorija / switching theory / prekida£ke funkcije / spektralne transformacije / autokorelacija / FFT / dizajn i analiza algoritama / dijagrami odlu£ivanja / BDD / BDD paket / switching functions / spectral transform / autocorrelation / FFT / design and analysis of algorithms / decision diagram / BDD / BDD package
[ Google Scholar ]
Handle
https://hdl.handle.net/21.15107/rcub_nardus_8697
URI
http://eteze.ni.ac.rs/application/showtheses?thesesId=5301
https://nardus.mpn.gov.rs/handle/123456789/8697
https://fedorani.ni.ac.rs/fedora/get/o:1407/bdef:Content/download
http://vbs.rs/scripts/cobiss?command=DISPLAY&base=70052&RID=533687958

DSpace software copyright © 2002-2015  DuraSpace
About NaRDus | Contact us

OpenAIRERCUBRODOSTEMPUS
 

 

Browse

All of DSpaceUniversities & FacultiesAuthorsMentorCommittee membersSubjectsThis CollectionAuthorsMentorCommittee membersSubjects

DSpace software copyright © 2002-2015  DuraSpace
About NaRDus | Contact us

OpenAIRERCUBRODOSTEMPUS