Iterative Algebraic Decoding of Codes Defined on Graphs

Furthermore, we propose novel error correction coding schemes, called Generalized Integrated Interleaving and Sparsely Integrated Interleaving codes. In the context of block interleaved codewords, Generalized Integrated Interleaving allows nonuniform redundancy to be shared among all the interleaves. This allows the redundancy to be adjusted on-the-fly to better suit the error statistics of the channel or storage device. Sparsely Integrated Interleaving groups data nodes in a distributed storage system into subgroups. A data node can belong to several subgroups. A localized algebraic iterative decoding algorithm is used to decode across subgroups to correct large errors. Very little correction capability is sacrificed to achieve fast error correction and lower communication overhead. This scheme improves data access for all the data nodes and allows easy scaling of the distributed storage network.

Name thesis:degree_name

Ph.D.

Level thesis:degree_level

Dissertation

Discipline thesis:degree_discipline

Electrical and Computer Engineering

Grantor

University of Illinois at Urbana-Champaign

Year dc:date

2015

Author dc:creator

• Tang, Xiangyu

Contributors dc:contributor

• Ralf Koetter

• Engineering, Electronics and Electrical

Language dc:language

eng

Identifier

(MiAaPQ)AAI3347545

OAI identifier oai:identifier

oai:www.ideals.illinois.edu:2142/81121