@inproceedings{361133e48fc14762bcfce729e280a81f,
title = "An error-resilient blocksorting compression algorithm",
abstract = "Summary form only given. The error susceptibility in the compressed bit stream is considered as a key limitation of adaptive lossless compression systems. The inherent design of these systems often requires that they discard all data subsequent to the error. This is especially problematic in the Burrows-Wheeler blocksorting transform (BWT), with 1MB suffix-sorted blocks. Error-correcting codes, such as Reed-Solomon codes, can be used but their design allows for a maximum pre-fixed error rate. If the channel errors exceed the maximum pre-fixed error rate, the whole block is lost. An error resilient version of the BWT was presented that has error-free output in low channel noise. It gracefully degrades output quality, as errors increase by scattering output errors, and avoids significant error propagation typical with adaptive lossless compression systems. These techniques give interesting new insights on the increasingly popular compression algorithm.",
keywords = "Adaptive systems, Character generation, Compression algorithms, Computer science, Decoding, Degradation, Error analysis, Error correction codes, Histograms, Reed-Solomon codes",
author = "Lee Butterman and Nasir Memon",
year = "2003",
doi = "10.1109/DCC.2003.1194036",
language = "English (US)",
series = "Data Compression Conference Proceedings",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
editor = "Storer, {James A.} and Martin Cohn",
booktitle = "Proceedings - DCC 2003",
note = "Data Compression Conference, DCC 2003 ; Conference date: 25-03-2003 Through 27-03-2003",
}