A master thesis from Aalborg University
Power Decoding: Going Beyond the Limit
Author(s)
Term
4. term
Education
Publication year
2019
Submitted on
2019-06-07
Abstract
This thesis examines two decoding methods for error correcting Reed-Solomon codes: Gao decoding and Power Decoding. We show that Gao decoding are able to correct up to $\lfloor\frac{d-1}{2} \rfloor$ errors. If the method returns a codeword this must a codeword within distance $\lfloor\frac{d-1}{2} \rfloor$ to the received message, and otherwise the method will declare failure. Power decoding is an extension of Gao code, and for this reason it can also correct up to $\lfloor\frac{d-1}{2} \rfloor$ errors. In addition to this it can some sometimes correct more errors than this. We show examples of this as well as give some bounds on when it should not be expected to correct errors. This is also supported by simulations. The thesis also contains a section on how to solve MgLFSR problem which is need for Power decoding.
Keywords
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.