Coding of Brownian motion by quantization of exit times

摘要

We present a concrete coding scheme for standard linear Brownian motion. The coding error under sup-norm decays like O(r^−½) in the entropy r, and is thus rate-optimal. Moreover, the multiplicative constant lies below the theoretical maximum, and thus improves the known results. The scheme is based on a novel technique for quantizing the exit times of Brownian motion within a random error.