Likelihood codebook reordering vector quantization

In this paper, a reordering vector quantization algorithm based on conditional probabilities of a codebook transition matrix is implemented. The dynamic reordering of the codebook dramatically decreases the entropy for temporally structured sources, enabling a second stage of entropy coding to further improve the efficiency of VQ. Results from synthetic, Markov sources and speech sources are shown to outperform other baseline vector quantization algorithms.