Showing 1–1 of 1 results for author: Mao, M Z

Rate-Constrained Simulation and Source Coding IID Sources

Authors: Mark Z. Mao, Robert M. Gray, Tamas Linder

Abstract: 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 a… ▽ More 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. △ Less

Submitted 23 February, 2011; v1 submitted 11 August, 2010; originally announced August 2010.

Comments: To appear in the IEEE Transactions on Information Theory, 13 pages