Finite Block Length Rate-Distortion Theory for the Bernoulli Source with Hamming Distortion: A Tutorial
This paper provides a self-contained tutorial on finite block length rate-distortion theory for a Bernoulli source with Hamming distortion, deriving the classical rate-distortion function, illustrating its computation via the Blahut-Arimoto algorithm, and analyzing finite-length refinements governed by rate-distortion dispersion with accompanying numerical examples.