Optimalno izvođenje Viterbi algoritma u digitalnom lancu za obradu satelitskog signala

diplomski rad

• Naslov (engleski): Optimal Performance of the Viterbi Algorithm in the Digital Chain for Satellite Signal Processing
• Autor: Karmela Slačanac
• Mentor: Ana Sović Kržić (mentor)
• Član povjerenstva: Ana Sović Kržić (predsjednik povjerenstva)
• Član povjerenstva: Mladen Vučić (član povjerenstva)
• Član povjerenstva: Tomislav Petković (član povjerenstva)
• Ustanova koja je dodijelila akademski / stručni stupanj: Sveučilište u Zagrebu; Fakultet elektrotehnike i računarstva; Zagreb
• Datum i država obrane: 2019-07-10, Hrvatska
• Znanstveno / umjetničko područje, polje i grana: TEHNIČKE ZNANOSTI; Računarstvo

Sažetak

U satelitskim komunikacijama, radi zaštite informacije koja se prenosi na zemaljsku stanicu, koristi se konvolucijsko kodiranje te digitalna modulacija faze. Na prijemnoj strani mora postojati demodulacijski lanac i dekoder kako bi se mogla izvući korisna informacija poslana sa satelita. Dekodiranje konvolucijskih kodova radi se uz pomoć Viterbi algoritma koji je po prirodi sekvencijalan algoritam. U ovome radu opisana je prilagodba Viterbi algoritma za paralelno izvođenje na grafičkim procesorima te optimalno rješavanje neodređenosti faze koja je uobičajeni problem u satelitskom prijemu signala koji koristi modulaciju faze. Uspoređuju se dvije implementacije i njihove brzine izvođenja na tri različita grafička procesora.

Sažetak (engleski)

In satellite communications, in order to protect the information that is being sent to the ground station, convolutional encoding is used along with digital phase modulation. To obtain the information that was sent from the satellite, the receiver uses a demodulator and a decoder. Decoding of convolutional codes is done by using the Viterbi algorithm which is characterized as a sequential algorithm. An adaptation of the Viterbi algorithm for parallel computation on graphical processing units is described in this thesis along with the optimal solution for resolving phase ambiguity, a common problem in satellite signal receivers that use phase modulation. Two implementations and their processing rates are being compared on three different graphical processing units.

• Ključne riječi: Viterbi algoritam; konvolucijsko dekodiranje; GPU optimizacija; modulacija faze; satelitske komunikacije
• Ključne riječi (engleski): Viterbi algorithm; convolutional decoding; GPU optimization; phase modulation; satellite communications
• Jezik: hrvatski
• URN:NBN: urn:nbn:hr:168:220541
• Studijski program: Naziv: Informacijska i komunikacijska tehnologija; Vrsta studija: sveučilišni; Stupanj studija: diplomski; Akademski / stručni naziv: magistar/magistra inženjer/inženjerka informacijske i komunikacijske tehnologije (mag. ing. inf. et comm. techn.)
• Vrsta resursa: Tekst
• Način izrade datoteke: Izvorno digitalna
• Prava pristupa: Zatvoreni pristup
• Datum i vrijeme pohrane: 2020-01-07 22:02:23