Sökning: "Reed-Muller"

Hittade 4 uppsatser innehållade ordet Reed-Muller.

  1. 1. Coding and Decoding of Reed-Muller Codes

    Kandidat-uppsats, Karlstads universitet/Institutionen för matematik och datavetenskap (from 2013)

    Författare :Linda Meyer; [2021]
    Nyckelord :error-correcting codes; Reed-Muller; coding; decoding; communication; coding theory; felrättande koder; Reed-Muller; kodningsteori; kod; kodning; kommunikation;

    Sammanfattning : In this thesis some families of linear error correcting codes are presented. The reader will find a general description of binary codes and more specific details about linear codes such as Hamming, repetition codes, Reed-Muller codes, etc. LÄS MER

  2. 2. List Decoding of Polar Codes

    Master-uppsats, Lunds universitet/Institutionen för elektro- och informationsteknik

    Författare :Emilia Johansson; [2017]
    Nyckelord :polar codes; Channel coding; list decoding; CRC; Reed-Muller codes; short codes; 5G.; Technology and Engineering;

    Sammanfattning : Channel coding is an important instrument used in communication to correct errors that occur on channels. It is interesting to find the best-suited channel code for different communication systems. LÄS MER

  3. 3. A Gröbner basis algorithm for fast encoding of Reed-Müller codes

    Kandidat-uppsats, Linköpings universitet/Matematik och tillämpad matematik; Linköpings universitet/Tekniska fakulteten

    Författare :Olle Abrahamsson; [2016]
    Nyckelord :Gröbner basis; error correcting codes; coding theory; algebra; Reed-Müller; Gröbnerbas; felrättande koder; kodningsteori; algebra; Reed-Müller;

    Sammanfattning : In this thesis the relationship between Gröbner bases and algebraic coding theory is investigated, and especially applications towards linear codes, with Reed-Müller codes as an illustrative example. We prove that each linear code can be described as a binomial ideal of a polynomial ring, and that a systematic encoding algorithm for such codes is given by the remainder of the information word computed with respect to the reduced Gröbner basis. LÄS MER

  4. 4. Reed-Muller kod av första ordningen

    Kandidat-uppsats, Institutionen för ingenjörsvetenskap, fysik och matematik

    Författare :Stefan Hedberg; [2006]
    Nyckelord :matematik; abstrakt algebra; kodningsteori; felkorrigering; boolesk algebra; booleska funktioner; booleska polynom; reed-muller kod; linjära koder;

    Sammanfattning : En säker informationskanal med hög överföringskvalitet krävs i dessa dagar när informationsöverföringen ökar för varje år som går. Det finns olika sätt att skapa detta. LÄS MER