Programska simulacija konvolucijskog kodiranja i Viterbijevog dekodiranja

undergraduate thesis

• Title (english): Software simulation of convolutional coding and Viterbi decoding
• Author: Petar Železnjak
• Mentor: Gordan Šišul (mentor)
• Committee member: Gordan Šišul (predsjednik povjerenstva)
• Committee member: Jasna Janković (član povjerenstva)
• Committee member: Ivana Žeger (član povjerenstva)
• Granter: University of Zagreb; Faculty of Electrical Engineering and Computing; Zagreb
• Defense date and country: 2022-07-15, Croatia
• Scientific / art field, discipline and subdiscipline: TECHNICAL SCIENCES; Computing

Abstract

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.

Abstract (english)

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.

• Keywords: Konvolucijsko kodiranje; Viterbijev algoritam; Zaštitno kodiranje; Trellisov dijagram
• Keywords (english): Convolutional coding; Viterbi algorithm; Error correcting codes; Trellis diagram
• Language: croatian
• URN:NBN: urn:nbn:hr:168:156363
• Study programme: Title: Computing; Study programme type: university; Study level: undergraduate; Academic / professional title: sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva (sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva)
• Type of resource: Text
• File origin: Born digital
• Access conditions: Closed access
• Created on: 2023-01-15 11:29:12