By Topic

Data Synchronization With Timing: The Variable-Rate Case

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
Kashyap, N. ; Dept. of Math. & Stat., Queen''s Univ., Kingston, ON ; Neuhoff, D.L.

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 sync-timing codes called variable-rate cascaded (VRC) codes is considered that ldquowrap aroundrdquo 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.

Published in:

Information Theory, IEEE Transactions on  (Volume:55 ,  Issue: 1 )