Welcome to the new version of CaltechAUTHORS. Login is currently restricted to library staff. If you notice any issues, please email coda@library.caltech.edu
Published February 2017 | public
Book Section - Chapter

Correcting errors by natural redundancy

Abstract

For the storage of big data, there are significant challenges with its long-term reliability. This paper studies how to use the natural redundancy in data for error correction, and how to combine it with error-correcting codes to effectively improve data reliability. It explores several aspects of natural redundancy, including the discovery of natural redundancy in compressed data, the efficient decoding of codes with random structures, the capacity of error-correcting codes that contain natural redundancy, and the time-complexity tradeoff between source coding and channel coding.

Additional Information

© 2017 IEEE. Date Added to IEEE Xplore: 31 August 2017.

Additional details

Created:
August 19, 2023
Modified:
October 17, 2023