Error recovery for variable length codes
IEEE Transactions on Information Theory
Arithmetic coding for data compression
Communications of the ACM
ACM Transactions on Information Systems (TOIS)
The Data Compression Book
Source coding algorithms for fast data compression.
Source coding algorithms for fast data compression.
Analytic Combinatorics
Generalized kraft inequality and arithmetic coding
IBM Journal of Research and Development
Arithmetic coding-based continuous error detection for efficient ARQ-based image transmission
IEEE Journal on Selected Areas in Communications
IEEE Transactions on Image Processing
Hi-index | 0.00 |
An error-resilient variable-length arithmetic code is presented whose codewords are represented by binary digits. The input sequence is partitioned in subsequences, each of which is individually encoded using an arithmetic coding scheme with an integrated bit-stuffing technique that restricts the number of consecutive ones in the output sequence. An all-ones sequence of fixed length is appended to serve as a sync marker when the codewords are concatenated. The bit-stuffing technique ensures that the sync markers do not occur anywhere except at the boundaries between the codewords. Expressions for the optimal choice of the marker length and the block length are derived. The performance of the proposed code is determined in terms of redundancy and error resilience. An upper bound on the average error rate is derived and its tightness is confirmed with computer simulations. The proposed code shows to significantly suppress the error rate at the expense of a minimum increase in redundancy.