A Novel Method for Combining Algebraic Decoding and Iterative Processing

@inproceedings{citeulike:1265674, abstract = {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. Small errors are corrected locally within each subgroup. A localized algebraic iterative decoding algorithm is used to decode across subgroups to correct large errors that cannot be corrected within subgroups. 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.}, author = {Tang, Xiangyu and Koetter, R. }, citeulike-article-id = {1265674}, journal = {Information Theory, 2006 IEEE International Symposium on}, keywords = {algebraic, decoding, iterative, koetter, ralf}, pages = {474--478}, posted-at = {2007-04-29 14:49:59}, priority = {3}, title = {A Novel Method for Combining Algebraic Decoding and Iterative Processing}, url = {http://ieeexplore.ieee.org/xpls/abs\_all.jsp?arnumber=4036006}, year = {2006} }

TY - CONF ID - citeulike:1265674 L3 - citeulike-article-id:1265674 TI - A Novel Method for Combining Algebraic Decoding and Iterative Processing JF - Information Theory, 2006 IEEE International Symposium on SP - 474 EP - 478 N2 - 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. Small errors are corrected locally within each subgroup. A localized algebraic iterative decoding algorithm is used to decode across subgroups to correct large errors that cannot be corrected within subgroups. 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. KW - algebraic KW - decoding KW - iterative KW - koetter KW - ralf AU - Tang, Xiangyu AU - Koetter, R PY - 2006/// UR - http://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumber=4036006 ER -