Nonlinear Sparse-Graph Codes for Lossy Compression
Ankit Gupta, Sergio Verdú · IEEE Transactions on Information Theory · 2009
We propose a scheme for lossy compression of discrete memoryless sources: The compressor is the decoder of a nonlinear channel code, constructed from a sparse graph. We prove asymptotic optimality of the scheme for any separable (letter-by-letter) bounded distortion criterion. We also present a suboptimal compression algorithm, which exhibits near-optimal performance for moderate block lengths.