Files in this item



application/pdf3347545.pdf (3MB)Restricted to U of Illinois
(no description provided)PDF


Title:Iterative Algebraic Decoding of Codes Defined on Graphs
Author(s):Tang, Xiangyu
Doctoral Committee Chair(s):Ralf Koetter
Department / Program:Electrical and Computer Engineering
Discipline:Electrical and Computer Engineering
Degree Granting Institution:University of Illinois at Urbana-Champaign
Subject(s):Engineering, Electronics and Electrical
Abstract: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.
Issue Date:2008
Description:154 p.
Thesis (Ph.D.)--University of Illinois at Urbana-Champaign, 2008.
Other Identifier(s):(MiAaPQ)AAI3347545
Date Available in IDEALS:2015-09-25
Date Deposited:2008

This item appears in the following Collection(s)

Item Statistics