Error recovery for variable length codes
IEEE Transactions on Information Theory
Reversible Variable Length Codes for Efficient and Robust Image and Video Coding
DCC '98 Proceedings of the Conference on Data Compression
Elements of Information Theory (Wiley Series in Telecommunications and Signal Processing)
Elements of Information Theory (Wiley Series in Telecommunications and Signal Processing)
Guaranteed Synchronization of Huffman Codes
DCC '08 Proceedings of the Data Compression Conference
IEEE Transactions on Signal Processing
IEEE Transactions on Signal Processing
Design of integrated multimedia compression and encryption systems
IEEE Transactions on Multimedia
More on the error recovery for variable-length codes
IEEE Transactions on Information Theory - Part 2
Extended synchronizing codewords for binary prefix codes
IEEE Transactions on Information Theory
The synchronization of variable-length codes
IEEE Transactions on Information Theory
Binary Huffman equivalent codes with a short synchronizing codeword
IEEE Transactions on Information Theory
Synchronization recovery of variable-length codes
IEEE Transactions on Information Theory
Almost all complete binary prefix codes have a self-synchronizing string
IEEE Transactions on Information Theory
Robust multiplexed codes for compression of heterogeneous data
IEEE Transactions on Information Theory
Synchronization Recovery and State Model Reduction for Soft Decoding of Variable Length Codes
IEEE Transactions on Information Theory
The EREC: an error-resilient technique for coding variable-length blocks of data
IEEE Transactions on Image Processing
Fixed-length entropy coding for robust video compression
IEEE Transactions on Circuits and Systems for Video Technology
Hi-index | 0.00 |
The error recovery capability of variable length code (VLC) has been considered as an important performance and design criterion in addition to its coding efficiency. However, almost all of the existing methods for evaluating the error recovery capability of VLC assume that the transmission fault is a random single bit inversion. In this paper, we consider a more generalized problem of precisely evaluating the error recovery capability of VLC in the case that the encoded bit stream is transmitted over a BSC with arbitrary crossover probability. By making use of the Perron-Frobenius Theorem, we derive a very simple expression for the exact mean error propagation rate (MEPR), and show that the variance of error propagation rate (VEPR) is zero. We also prove that in the regime of very low crossover probability, the mean error propagation length (MEPL) derived for single inversion error case approaches a scaled value of the MEPR. Furthermore, we briefly discuss the problem of evaluating the error detection capability of non-exhaustive code over BSC.