Files in this item

FilesDescriptionFormat

application/pdf

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

Description

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
Degree:Ph.D.
Genre:Dissertation
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
Type:Text
Language:English
Description:154 p.
Thesis (Ph.D.)--University of Illinois at Urbana-Champaign, 2008.
URI:http://hdl.handle.net/2142/81121
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