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

master's thesis

• Title (english): Optimal Performance of the Viterbi Algorithm in the Digital Chain for Satellite Signal Processing
• Author: Karmela Slačanac
• Mentor: Ana Sović Kržić (mentor)
• Committee member: Ana Sović Kržić (predsjednik povjerenstva)
• Committee member: Mladen Vučić (član povjerenstva)
• Committee member: Tomislav Petković (član povjerenstva)
• Granter: University of Zagreb; Faculty of Electrical Engineering and Computing; Zagreb
• Defense date and country: 2019-07-10, Croatia
• Scientific / art field, discipline and subdiscipline: TECHNICAL SCIENCES; Computing

Abstract

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.

Abstract (english)

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.

• Keywords: Viterbi algoritam; konvolucijsko dekodiranje; GPU optimizacija; modulacija faze; satelitske komunikacije
• Keywords (english): Viterbi algorithm; convolutional decoding; GPU optimization; phase modulation; satellite communications
• Language: croatian
• URN:NBN: urn:nbn:hr:168:220541
• Study programme: Title: Information and Communication Technology; Study programme type: university; Study level: graduate; Academic / professional title: magistar/magistra inženjer/inženjerka informacijske i komunikacijske tehnologije (magistar/magistra inženjer/inženjerka informacijske i komunikacijske tehnologije)
• Type of resource: Text
• File origin: Born digital
• Access conditions: Closed access
• Created on: 2020-01-07 22:02:23