Rate-Constrained Simulation and Source Coding IID Sources
M. Mao, Robert M. Gray, Tamás Linder · arXiv (Cornell University) · 2010
Necessary conditions for asymptotically optimal sliding-block or stationary codes for source coding and rate-constrained simulation of memoryless sources are presented and used to motivate a design technique for trellis-encoded source coding and rate-constrained simulation. The code structure has intuitive similarities to classic random coding arguments as well as to ``fake process'' methods and alphabet-constrained methods. Experimental evidence shows that the approach provides comparable or superior performance in comparison with previously published methods on common examples, sometimes by significant margins.
Cited by 2 works. doi:10.48550/arxiv.1008.2008 Open-access PDF
Authors
References
- Information Theory and Reliable Communication.
- Vector Quantization and Signal Compression
- Computation of channel capacity and rate-distortion functions
- Information and information stability of random variables and processes
- Entropy and Information Theory
- Trellis coded quantization of memoryless and Gauss-Markov sources
- Ergodic theory, randomness, and dynamical systems
- Tree encoding of speech
- The Design of Trellis Waveform Coders
- A Generalization of Ornstein's $\bar d$ Distance with Applications to Information Theory