Essays about: "Reed-Muller codes"

Found 3 essays containing the words Reed-Muller codes.

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

    University essay from Karlstads universitet/Institutionen för matematik och datavetenskap (from 2013)

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

    Abstract : 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. READ MORE

  3. 2. List Decoding of Polar Codes

    University essay from Lunds universitet/Institutionen för elektro- och informationsteknik

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

    Abstract : 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. READ MORE

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

    University essay from Linköpings universitet/Matematik och tillämpad matematik; Linköpings universitet/Tekniska fakulteten

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

    Abstract : 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. READ MORE