A master thesis from Aalborg University
The Exact Repair Problem: Using Reed-Solomon Codes
[The Exact Repair Problem]
Author(s)
Term
4. term
Education
Publication year
2019
Submitted on
2019-06-06
Pages
55 pages
Abstract
Technology has grown over the years, resulting in more stress on data storage servers. As the years goes by the data files size also grow, resulting in bigger files than a server can handle. In case the server crashes the data file is lost. Hence data distribution storage (DDS) systems are initiated, meaning the file is distributed across multiple servers. This indicated that error-correction codes could be used, as if one server crashes it can be reconstructed. However, for error-correction algorithms they reconstruct the entire codeword instead of the one broken entry. This is related to the exact repair problem (ERP) where this thesis will study the ERP for Reed- Solomon (RS) codes over extension fields. If the data is distributed as a RS codeword, then by solving the ERP then any data on a crashed server can be restored. This process is called a linear exact repair scheme. The approach in this project will combine Galois theory, coding theory and linear algebra to create an optimal repair scheme.
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.