Programska simulacija konvolucijskog kodiranja i Viterbijevog dekodiranja

završni rad

• Naslov (engleski): Software simulation of convolutional coding and Viterbi decoding
• Autor: Petar Železnjak
• Mentor: Gordan Šišul (mentor)
• Član povjerenstva: Gordan Šišul (predsjednik povjerenstva)
• Član povjerenstva: Jasna Janković (član povjerenstva)
• Član povjerenstva: Ivana Žeger (č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: 2022-07-15, Hrvatska
• Znanstveno / umjetničko područje, polje i grana: TEHNIČKE ZNANOSTI; Računarstvo

Sažetak

U ovom radu ukratko je objašnjeno kako prilikom komunikacije digitalnim komunikacijskim sustavom dolazi do deformiranja originalne poruke te što su i čemu služe zaštitni kodovi. Glavni fokus ovog rada jest konvolucijsko kodiranje kao jedna vrsta zaštitnih kodova. Objašnjeno je koji su parametri konvolucijskog koda i čemu služe, kako se iz danih parametara konstruira koder i matematička podloga iza konvolucijskog kodiranja. Također je demonstrirano kako se konvolucijsko kodiranje grafički prikazuje. Dan je uvod u postupke dekodiranja te je detaljno objašnjen Viterbijev algoritam za dekodiranje. Nakon toga je dan uvod u turbo kodiranje kao "nadograđenu" verziju konvolucijskog kodiranja te je objašnjen rad programa razvijenog u sklopu ovog rada koji simulira konvolucijsko kodiranje i vizualizira Viterbijev postupak dekodiranja.

Sažetak (engleski)

This paper briefly explains how the original message is distorted during communication via digital communication system, what are error correcting codes and how they are utilized. The main focus of this paper is convolutional coding as a type of error correcting codes. It is explained what the parameters of convolutional code are and their purpouse, how the encoder is constructed using given parameters and the mathemathical basis of convolutional coding. It is also demonstrated how convolutional coding is graphically represented. An introducion to decoding procedures is given and Viterbi’s decoding algorithm is explained in detail. After that, an introduction to turbo docing was given as an "upgraded" version of convolutional coding, and it is explained how the program, used to simulate convolutional coding and visualize Viterbi’s decoding process, developed as part of this paper, works.

• Ključne riječi: Konvolucijsko kodiranje; Viterbijev algoritam; Zaštitno kodiranje; Trellisov dijagram
• Ključne riječi (engleski): Convolutional coding; Viterbi algorithm; Error correcting codes; Trellis diagram
• Jezik: hrvatski
• URN:NBN: urn:nbn:hr:168:156363
• Studijski program: Naziv: Računarstvo; Vrsta studija: sveučilišni; Stupanj studija: preddiplomski; Akademski / stručni naziv: sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva (univ.bacc.ing.comp.)
• Vrsta resursa: Tekst
• Način izrade datoteke: Izvorno digitalna
• Prava pristupa: Zatvoreni pristup
• Datum i vrijeme pohrane: 2023-01-15 11:29:12