English

Entropy of a bit-shift channel

Dynamical Systems 2007-05-23 v1

Abstract

We consider a simple transformation (coding) of an iid source called a bit-shift channel. This simple transformation occurs naturally in magnetic or optical data storage. The resulting process is not Markov of any order. We discuss methods of computing the entropy of the transformed process, and study some of its properties.

Keywords

Cite

@article{arxiv.math/0608254,
  title  = {Entropy of a bit-shift channel},
  author = {Stan Baggen and Vladimir Balakirsky and Dee Denteneer and Sebastian Egner and Henk Hollmann and Ludo Tolhuizen and Evgeny Verbitskiy},
  journal= {arXiv preprint arXiv:math/0608254},
  year   = {2007}
}

Comments

Published at http://dx.doi.org/10.1214/074921706000000293 in the IMS Lecture Notes--Monograph Series (http://www.imstat.org/publications/lecnotes.htm) by the Institute of Mathematical Statistics (http://www.imstat.org)