A New Method for Approximating the Nonanticipative Rate-Distortion Function for Markov Sources Using Finite-Horizon Dynamic Programming

This paper proposes a novel dynamic alternating minimization algorithm to approximate the nonanticipative rate-distortion function (NRDF) for discrete Markov sources with single-letter distortion, offering a computationally efficient solution for delay-sensitive lossy compression.