{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,8,24]],"date-time":"2025-08-24T23:03:09Z","timestamp":1756076589780},"reference-count":8,"publisher":"World Scientific Pub Co Pte Lt","issue":"01","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Parallel Process. Lett."],"published-print":{"date-parts":[[2007,3]]},"abstract":"<jats:p> As peer-to-peer and widely distributed storage systems proliferate, the need to perform efficient erasure coding, instead of replication, is crucial to performance and efficiency. Low-Density Parity-Check (LDPC) codes have arisen as alternatives to standard erasure codes, such as Reed-Solomon codes, trading off vastly improved decoding performance for inefficiencies in the amount of data that must be acquired to perform decoding. The scores of papers written on LDPC codes typically analyze their collective and asymptotic behavior. Unfortunately, their practical application requires the generation and analysis of individual codes for finite systems. <\/jats:p><jats:p> This paper attempts to illuminate the practical considerations of LDPC codes for peer-to-peer and distributed storage systems. The three main types of LDPC codes are detailed, and a huge variety of codes are generated, then analyzed using simulation. This analysis focuses on the performance of individual codes for finite systems, and addresses several important heretofore unanswered questions about employing LDPC codes in real-world systems. <\/jats:p>","DOI":"10.1142\/s0129626407002909","type":"journal-article","created":{"date-parts":[[2007,4,11]],"date-time":"2007-04-11T07:10:57Z","timestamp":1176275457000},"page":"103-123","source":"Crossref","is-referenced-by-count":8,"title":["AN EXPLORATION OF NON-ASYMPTOTIC LOW-DENSITY, PARITY CHECK ERASURE CODES FOR WIDE-AREA STORAGE APPLICATIONS"],"prefix":"10.1142","volume":"17","author":[{"given":"JAMES S.","family":"PLANK","sequence":"first","affiliation":[{"name":"Department of Computer Science, University of Tennessee, Knoxville, Tennessee 37996, United States"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"MICHAEL G.","family":"THOMASON","sequence":"additional","affiliation":[{"name":"Department of Computer Science, University of Tennessee, Knoxville, Tennessee 37996, United States"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"219","published-online":{"date-parts":[[2011,11,21]]},"reference":[{"key":"rf2","volume-title":"The Probabilistic Method","author":"Alon N.","year":"1992"},{"key":"rf6","doi-asserted-by":"publisher","DOI":"10.1145\/176979.176981"},{"key":"rf8","first-page":"1570","volume":"48","author":"Di C.","journal-title":"IEEE Transactions on Information Theory"},{"key":"rf10","doi-asserted-by":"crossref","DOI":"10.7551\/mitpress\/4347.001.0001","volume-title":"Low-Density Parity-Check Codes","author":"Gallager R. G.","year":"1963"},{"key":"rf22","doi-asserted-by":"publisher","DOI":"10.1109\/4236.957894"},{"key":"rf27","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","DOI":"10.1007\/3-540-46541-3_1","volume":"1770","author":"Shokrollahi M. A.","year":"2000"},{"key":"rf29","volume-title":"The Visual Display of Quantitative Information","author":"Tufte E. R.","year":"1983"},{"key":"rf32","volume-title":"Fundamentals of Codes, Graphs, and Iterative Decoding","author":"Wicker S. B.","year":"2003"}],"container-title":["Parallel Processing Letters"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0129626407002909","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,6]],"date-time":"2019-08-06T12:14:28Z","timestamp":1565093668000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0129626407002909"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2007,3]]},"references-count":8,"journal-issue":{"issue":"01","published-online":{"date-parts":[[2011,11,21]]},"published-print":{"date-parts":[[2007,3]]}},"alternative-id":["10.1142\/S0129626407002909"],"URL":"https:\/\/doi.org\/10.1142\/s0129626407002909","relation":{},"ISSN":["0129-6264","1793-642X"],"issn-type":[{"value":"0129-6264","type":"print"},{"value":"1793-642X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2007,3]]}}}