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

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...

Full description

Bibliographic Details
Main Author: Abrahamsson, Olle
Format: Others
Language:English
Published: Linköpings universitet, Matematik och tillämpad matematik 2016
Subjects:
Online Access:http://urn.kb.se/resolve?urn=urn:nbn:se:liu:diva-132429