LoCI logo
Home
About Us
Projects
Publications
Software
Documents
Screencasts
Related Projects
Related Pubs

People
FAQs
News Archive
Contact Us


Links

IBPvo
Record your favorite show on TV!
Linux ISOs
Download the latest version of Linux!
 
 



 
Small Parity-Check Erasure Codes - Exploration and Observations
James S. Plank, Adam L. Buchsbaum, Rebecca L. Collins, Michael G. Thomason

The International Conference on Dependable Systems and Networks, Yokohama, Japan, June, 2005

Available as: .PDF

Abstract:
Erasure codes have profound uses in wide- and medium-area storage applications. While infinite-size codes have been developed with optimal properties, there remains a need to develop small codes with optimal properties. In this paper, we provide a framework for exploring very small codes, and we use this framework to derive optimal and near-optimal ones for discrete numbers of data bits and coding bits. These codes have heretofore been unknown and unpublished, and should be useful in practice. We also use our exploration to make observations about upper bounds for these codes, in order to gain a better understanding of them and to lead the way for future derivations of larger, optimal and near-optimal codes.

Citation Info:

Authors: James S. Plank, Adam L. Buchsbaum, Rebecca L. Collins, Michael G. Thomason
Title: Small Parity-Check Erasure Codes - Exploration and Observations
Conference: The International Conference on Dependable Systems and Networks
Year: 2005
Month: June
Address: Yokohama, Japan
Where: http://loci.eecs.utk.edu/publications/2005_Small_Parity_Check.php
UTK home        DOE NSF
 
corner
Home   About Us   Projects   Publications   Software   Docs   Screencasts   Related Projects   Related Pubs   People   FAQs   News  Contact Us
corner