On-The-Fly Stochastic Codebook Re-generation for Sources with Memory

This paper proposes a generalized stochastic mechanism for codebook generation in lossy coding settings for sources with memory. Earlier work has shown that the rate-distortion bound can be asymptotically achieved for discrete memoryless sources by a "natural type selection" (NTS) algorithm. In iteration n, the distribution that is most likely to produce the types of a sequence of K codewords of f...