Allerton 2015 Paper Abstract

Close

Paper ThC2.4

Kostina, Victoria (California Institute of Technology)

Data compression with low distortion and finite blocklength

Scheduled for presentation during the Invited Session "Recent Developments in Information Theory, Statistics and Probability I" (ThC2), Thursday, October 1, 2015, 14:30−14:50, Solarium

53rd Annual Allerton Conference on Communication, Control, and Computing, Sept 29-Oct 2, 2015, Allerton Park and Retreat Center, Monticello, IL, USA

This information is tentative and subject to change. Compiled on November 19, 2019

Keywords Information Theory, Source Coding and Compression

Abstract

This paper considers lossy source coding of $n$-dimensional continuous memoryless sources with low mean-square error distortion and shows a simple, explicit approximation to the minimum source coding rate. More precisely, a nonasymptotic version of Shannon's lower bound is presented. Lattice quantizers are shown to approach that lower bound, provided that the source density is smooth enough and the distortion is low, which implies that fine multidimensional lattice coverings are nearly optimal in the rate-distortion sense even at finite $n$. The achievability proof technique avoids both the usual random coding argument and the simplifying assumption of the presence of a dither signal.

 

 

All Content © PaperCept, Inc..


This site is protected by copyright and trademark laws under US and International law.
All rights reserved. © 2002-2019 PaperCept, Inc.
Page generated 2019-11-19  13:05:51 PST  Terms of use