Entropy of a bit-shift channel

Baggen, Stan, Philips Research Laboratories, Eindhoven; Balakirsky, Vladimir, Eindhoven University of Technology; Denteneer, Dee, Philips Research Laboratories, Eindhoven; Egner, Sebastian, Philips Research Laboratories, Eindhoven; Hollmann, Henk, Philips Research Laboratories, Eindhoven; Tolhuizen, Ludo, Philips Research Laboratories, Eindhoven; Verbitskiy, Evgeny, Philips Research Laboratories, Eindhoven

doi:10.1214/074921706000000293

VOL. 48 | 2006 Entropy of a bit-shift channel

Stan Baggen, Vladimir Balakirsky, Dee Denteneer, Sebastian Egner, Henk Hollmann, Ludo Tolhuizen, Evgeny Verbitskiy

Editor(s) Dee Denteneer, Frank den Hollander, Evgeny Verbitskiy

IMS Lecture Notes Monogr. Ser., 2006: 274-285 (2006) DOI: 10.1214/074921706000000293

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.