A master thesis from Aalborg University
Coding for the Operator Channel
Author(s)
Term
4. term
Education
Publication year
2012
Submitted on
2012-06-01
Pages
102 pages
Abstract
The topic of coding over the operator channel by means of subspace codes is considered in this thesis. This channel model and codes are motivated by random linear network coding. We first study a class of codes known as Koetter-Kschischang (KK) codes, whose definition parallels the definition of Reed- Solomon codes in classical coding theory. Various properties of KK-codes are shown, including the result that they approach the Singleton bound asymptotically. Decoding algorithms for KK-codes are also investigated. Furthermore, list decoding of subspace codes is considered. The codes introduced by Mahdavifar and Vardy, called MV-codes, are presented, and their list decoding capabilities are shown, along with correctness of the decoding. Finally, we study the problem of decoding using the theory of modules from abstract algebra.
The topic of coding over the operator channel by means of subspace codes is considered in this thesis. This channel model and codes are motivated by random linear network coding. We first study a class of codes known as Koetter-Kschischang (KK) codes, whose definition parallels the definition of Reed- Solomon codes in classical coding theory. Various properties of KK-codes are shown, including the result that they approach the Singleton bound asymptotically. Decoding algorithms for KK-codes are also investigated. Furthermore, list decoding of subspace codes is considered. The codes introduced by Mahdavifar and Vardy, called MV-codes, are presented, and their list decoding capabilities are shown, along with correctness of the decoding. Finally, we study the problem of decoding using the theory of modules from abstract algebra.
Documents
Colophon: This page is part of the AAU Student Projects portal, which is run by Aalborg University. Here, you can find and download publicly available bachelor's theses and master's projects from across the university dating from 2008 onwards. Student projects from before 2008 are available in printed form at Aalborg University Library.
If you have any questions about AAU Student Projects or the research registration, dissemination and analysis at Aalborg University, please feel free to contact the VBN team. You can also find more information in the AAU Student Projects FAQs.