“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.
Autorstvo-Nekomercijalno-Bez prerade 3.0 Srbija (CC BY-NC-ND 3.0)
Academic metadata
Phd. theses
Tehnicko-tehnološke nauke
doktor nauka - elektrotehnika i računarstvo
Univerzitet Crne Gore
Elektrotehnički fakultet
Studijski program Elektronika
Other Theses Metadata
Analysis, implementation and applications of gradient based algorithms for reconstruction of compressively sampled signals
[S. Vujović]
PDF/A (124 pages)
Daković, Miloš, 1970- (mentor)
Stanković, Ljubiša, 1960- (član komisije)
Orović, Irena, 1983- (član komisije)
Lerga, Jonatan (član komisije)
Šekara, Tomislav (član komisije)
U tezi su predstavljeni novi algoritmi za rekonstrukciju rijetkih signala. Predloženi algoritmi spadaju u grupu gradijentnih algoritama koji rekonstrukciju vrše u vrcmenskom domenu. Potencijalna primjena algoritama ne zavisi od domena rijetkosti signala. Izvršena je detaljna analiza algoritma, i objašnjen način rada. Predložene su i hardverska i softverske implementacije. Hardverska implementacija pruža mogućnost da se vremenski zahtjevne operacije izvršavaju paralelno, čime se vrijeme izvršenja algoritma čini nezavisnim od broja nedostajućih odbiraka. Predložene softverske implementacije ogledaju se u kombinovanju gradijentnih algoritama sa drugim načinima rekonstrukcije, čime bivaju iskoriščene prednosti kombinovanih metoda, a sve u cilju brže rekonstrukcije. Gradijent mjere korišćen u samom postupku rekonstrukcije je iskoriščen i za detekciju odbiraka signala koji su zahvačeni šumom. Predložena metoda za detekciju odbiraka zahvačenih šumom, i njena iterativna varijanta, su detaljno objašnjeni i prezentovani kroz primjere, a za slučaj jednog nedostajućeg odbirka je izvedena i egzaktna formula koja objašnjava način rada predloženog metoda. Široki spektar potencijalnih aplikacija se ogleda u primjerima primjene gradijentnih algoritama. Pokazana je mogućnost rekonstrukcije fotografija sa digitalnih kamera, koje kao jedan od vidova signala koji je najrasprostranjeniji u informaciono komunikacionim tehnologijama, daju posebnu potvrdu aktuelnosti i mogućoj primjeni. Pokazano je da su algoritmi vrlo efikasni i u rekonstrukciji medicinskih signala kakvi su rendgen i elektrokardiogram (ECG). Sem pomenutih gradijentnih algoritama, u radu je dat i doprinos u pogledu teorije kompresivnog odabiranja, u vidu egzaktne formule za energiju greške u rekonstruisanim koeficijentima nerijetkih signalu, a pod pretpostavkom rijetkosti. Dobijeni teorijski rezultati su statistički potvrđeni.
New algorithms for reconstruction of sparse signals are presented in the thesis. Proposed algorithms belongs to group of gradient algorithms which reconstruct signal in time domain. The potential application of the algorithms does not depend on the domain of signal sparsity. A detailed analysis of the algorithm was performed, and principle of work was explained. Both, hardware and software implementation of the algorithms are presented. The hardware implementation provides the ability to perform time-consuming operations in parallel, making the execution time of the algorithm independent from the number of missing samples. The proposed software implementations are reflected in the combination of gradient algorithms with other reconstruction algorithms. In this way, advantage of the combined methods are used in order to perform faster reconstruction. The gradient of the measure used in the reconstruction process itself was also used to detect the signal samples affected by the noise. The proposed method for the detection of noisy samples, together with its iterative variant, are explained in detail and presented through examples. In the case case of one missing sample, an exact formula that explains how the proposed method works is derived. A wide range of potential applications is demonstrated through examples of gradient algorithm applications. The possibility of reconstruction of photographs from digital cameras is shown, which, as one of the types of signal that is the most widespread in modern communication technologies, give a special confirmation of the topicality and possible applications. It has been shown that algorithms are very efficient in the reconstruction of medical signals such as X-rays and electrocardiogram (ECG). The paper also contributes to the theory of compressive sensing, in the form of an exact formula for the error energy in a reconstructed coefficients of non-sparse signal under sparsity assumption. The obtained theoretical results are statistically confirmed.
U tezi su predstavljeni novi algoritmi za rekonstrukciju rijetkih signala. Predloženi algoritmi spadaju u grupu gradijentnih algoritama koji rekonstrukciju vrše u vrcmenskom domenu. Potencijalna primjena algoritama ne zavisi od domena rijetkosti signala. Izvršena je detaljna analiza algoritma, i objašnjen način rada. Predložene su i hardverska i softverske implementacije. Hardverska implementacija pruža mogućnost da se vremenski zahtjevne operacije izvršavaju paralelno, čime se vrijeme izvršenja algoritma čini nezavisnim od broja nedostajućih odbiraka. Predložene softverske implementacije ogledaju se u kombinovanju gradijentnih algoritama sa drugim načinima rekonstrukcije, čime bivaju iskoriščene prednosti kombinovanih metoda, a sve u cilju brže rekonstrukcije. Gradijent mjere korišćen u samom postupku rekonstrukcije je iskoriščen i za detekciju odbiraka signala koji su zahvačeni šumom. Predložena metoda za detekciju odbiraka zahvačenih šumom, i njena iterativna varijanta, su detaljno objašnjeni i prezentovani kroz primjere, a za slučaj jednog nedostajućeg odbirka je izvedena i egzaktna formula koja objašnjava način rada predloženog metoda. Široki spektar potencijalnih aplikacija se ogleda u primjerima primjene gradijentnih algoritama. Pokazana je mogućnost rekonstrukcije fotografija sa digitalnih kamera, koje kao jedan od vidova signala koji je najrasprostranjeniji u informaciono komunikacionim tehnologijama, daju posebnu potvrdu aktuelnosti i mogućoj primjeni. Pokazano je da su algoritmi vrlo efikasni i u rekonstrukciji medicinskih signala kakvi su rendgen i elektrokardiogram (ECG). Sem pomenutih gradijentnih algoritama, u radu je dat i doprinos u pogledu teorije kompresivnog odabiranja, u vidu egzaktne formule za energiju greške u rekonstruisanim koeficijentima nerijetkih signalu, a pod pretpostavkom rijetkosti. Dobijeni teorijski rezultati su statistički potvrđeni.