Reed-Mullerovi kodovi

završni rad

• Naslov (engleski): Reed-Muller Codes
• Autor: Sebastian Taras
• Mentor: Anamari Nakić (mentor)
• Član povjerenstva: Anamari Nakić (predsjednik povjerenstva)
• Član povjerenstva: Lenka Mihoković (član povjerenstva)
• Član povjerenstva: Mario Krnić (č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: 2020-09-12, Hrvatska
• Znanstveno / umjetničko područje, polje i grana: TEHNIČKE ZNANOSTI; Računarstvo

Sažetak

U ovom radu opisani su osnovni matematički postupci vezani uz Reed-Mullerove kodove s naglaskom na Reed-Mullerove kodove prvog reda. Opisan je postupak njihove konstrukcije, kodiranja i dekodiranja kodnih riječi iz perspektive teorije informacije te su dani konkretni primjeri kako bi shvaćanje tih postupaka bilo intuitivnije. Kako bi se primjena Reed-Mullerovih kodova pokazala u praksi izgrađena je aplikacija za dopisivanje kojom se poruke kodiraju Reed-Mullerovim kodom RM(1,5), zatim simulira komunikacijski kanal nasumičnom generacijom grešaka nad izmjenjivanim porukama, a primljene se poruke zatim dekodiraju kako bi se greške uklonile.

Sažetak (engleski)

This thesis explains the mathematical foundation of Reed-Muller error correcting codes, mainly focusing on first order Reed-Muller codes. In the introduction we explain the basic motivation behind their purpose. The thesis goes on to explain, from the perspective of information theory, the process of constructing the code from chosen parameters along with the encoding and decoding processes of its codewords. Specific examples are provided to help with understanding the described processes. To demonstrate their practical use, a real time messaging application implementing the Reed-Muller code RM(1,5) to encode the messages was built. Errors are randomly generated along the sent messages and then decoded by their receiver.

• Ključne riječi: Reed-Mullerovi kodovi; Linearni blok kodovi; Aplikacija za razmjenu poruka
• Ključne riječi (engleski): Reed-Muller codes; Linear block codes; Instant messaging application
• Jezik: hrvatski
• URN:NBN: urn:nbn:hr:168:535309
• 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-13 16:21:32