Blog
About

18
views
0
recommends
+1 Recommend
0 collections
    0
    shares
      • Record: found
      • Abstract: found
      • Article: found
      Is Open Access

      Efficient File Synchronization: a Distributed Source Coding Approach

      Preprint

      Read this article at

      Bookmark
          There is no author summary for this article yet. Authors can add summaries to their articles on ScienceOpen to make them more accessible to a non-specialist audience.

          Abstract

          The problem of reconstructing a source sequence with the presence of decoder side-information that is mis-synchronized to the source due to deletions is studied in a distributed source coding framework. Motivated by practical applications, the deletion process is assumed to be bursty and is modeled by a Markov chain. The minimum rate needed to reconstruct the source sequence with high probability is characterized in terms of an information theoretic expression, which is interpreted as the amount of information of the deleted content and the locations of deletions, subtracting "nature's secret", that is, the uncertainty of the locations given the source and side-information. For small bursty deletion probability, the asymptotic expansion of the minimum rate is computed.

          Related collections

          Author and article information

          Journal
          2011-02-17
          2011-07-21
          1102.3669

          http://arxiv.org/licenses/nonexclusive-distrib/1.0/

          Custom metadata
          9 pages, 2 figures. A shorter version will appear in IEEE International Symposium on Information Theory (ISIT), 2011
          cs.IT math.IT

          Numerical methods, Information systems & theory

          Comments

          Comment on this article