Entropy of a bit-shift channel

  title={Entropy of a bit-shift channel},
  author={Stan Baggen and Vladimir B. Balakirsky and Dee Denteneer and Sebastian Egner and H. Hollmann and Ludo Tolhuizen and Evgeny Verbitskiy},
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. Results presented in this paper originate from the discussions we had at the “Coding Club” – the weekly seminar on coding theory at the Philips Research Laboratories in… CONTINUE READING


Publications citing this paper.
Showing 1-4 of 4 extracted citations

Coding for a Bit-Shift Channel with Applications to Inductively Coupled Channels

GLOBECOM 2009 - 2009 IEEE Global Telecommunications Conference • 2009
View 6 Excerpts
Highly Influenced

Coding for Inductively Coupled Channels

IEEE Transactions on Information Theory • 2012
View 3 Excerpts

Constrained codes for passive RFID communication

2011 Information Theory and Applications Workshop • 2011
View 1 Excerpt


Publications referenced by this paper.
Showing 1-10 of 19 references

Relative pressure, relative equilibrium states, compensation functions and many-to-one codes between subshifts

Trans. Amer. Math. Soc. 296, • 1986
View 4 Excerpts
Highly Influenced

On the entropy rate of a hidden Markov model

International Symposium onInformation Theory, 2004. ISIT 2004. Proceedings. • 2004
View 1 Excerpt

An efficient algorithm for computing the entropy of output sequences for bitshift channels

S. Baggen, V. Balakirsky
Proc. 24 Int. Symposium on Information Theory in • 2003
View 2 Excerpts

An Introduction to Coding of Constrained Systems

B. H. Marcus, R. M. Roth, P. H. Siegel
View 1 Excerpt

Thermodynamic formalism for certain nonhyperbolic maps

M. Yuri
Ergodic Theory Dynam. Systems • 1999
View 1 Excerpt

Similar Papers

Loading similar papers…