Synchronization of binary source codes
IEEE Transactions on Information Theory
A scheme for the synchronization of variable length codes
Discrete Applied Mathematics
Codes for Data Synchronization with Timing
DCC '99 Proceedings of the Conference on Data Compression
The synchronization of variable-length codes
IEEE Transactions on Information Theory
Data synchronization with timing
IEEE Transactions on Information Theory
The EREC: an error-resilient technique for coding variable-length blocks of data
IEEE Transactions on Image Processing
Hi-index | 754.84 |
This paper extends the theory of data synchronization with timing for fixed-rate codes, previously developed by the authors, to the variable-rate case. Given a source code, a class of synctiming codes called variable-rate cascaded (VRC) codes is considered that "wrap around" the source code in such a way as to enable the decoder to not only resynchronize rapidly when the encoded bits are corrupted by insertion, deletion, or substitution errors, but also produce estimates of the time indices of the data symbols encoded by the source code. The estimates of the time indices are modulo-T reductions of the actual time indices, for some integer T called the timing span of the code. These sync-timing codes are analyzed on the basis of the maximum timing span achievable for a given coding rate R and permissible resynchronization delay D. It is shown that the timing span of VRC codes is upper-bounded by 2D(1-R)+o(D), and that this upper bound is achievable asymptotically in D. This exponential rate of growth of timing span with delay is the same as that found previously for certain fixed-rate sync-timing codes, e.g., (fixed-rate) cascaded codes.