On the Excess Distortion Exponent of the Quadratic-Gaussian Wyner-Ziv Problem
An achievable excess distortion exponent for compression of a white Gaussian source by dithered lattice quantization is derived. We show that for a required distortion level close enough to the rate-distortion function, and in the high-rate limit, the exponent equals the optimal quadratic-Gaussian e...
| Main Authors: | , |
|---|---|
| Other Authors: | |
| Format: | Article |
| Language: | en_US |
| Published: |
Institute of Electrical and Electronics Engineers (IEEE)
2012
|
| Online Access: | http://hdl.handle.net/1721.1/73478 https://orcid.org/0000-0001-9166-4758 |
| _version_ | 1811088843989843968 |
|---|---|
| author | Kochman, Yuval Wornell, Gregory W. |
| author2 | Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science |
| author_facet | Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science Kochman, Yuval Wornell, Gregory W. |
| author_sort | Kochman, Yuval |
| collection | MIT |
| description | An achievable excess distortion exponent for compression of a white Gaussian source by dithered lattice quantization is derived. We show that for a required distortion level close enough to the rate-distortion function, and in the high-rate limit, the exponent equals the optimal quadratic-Gaussian excess distortion exponent. Using this approach, no further loss is incurred by the presence of any source interference known at the decoder (“Wyner-Ziv side-information”). The derivation of this achievable exponent involves finding the exponent of the probability that a combination of a spherically-bounded vector and a Gaussian vector leaves the Voronoi cell of a good lattice. |
| first_indexed | 2024-09-23T14:08:22Z |
| format | Article |
| id | mit-1721.1/73478 |
| institution | Massachusetts Institute of Technology |
| language | en_US |
| last_indexed | 2024-09-23T14:08:22Z |
| publishDate | 2012 |
| publisher | Institute of Electrical and Electronics Engineers (IEEE) |
| record_format | dspace |
| spelling | mit-1721.1/734782022-10-01T19:25:40Z On the Excess Distortion Exponent of the Quadratic-Gaussian Wyner-Ziv Problem Kochman, Yuval Wornell, Gregory W. Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science Wornell, Gregory W. Kochman, Yuval An achievable excess distortion exponent for compression of a white Gaussian source by dithered lattice quantization is derived. We show that for a required distortion level close enough to the rate-distortion function, and in the high-rate limit, the exponent equals the optimal quadratic-Gaussian excess distortion exponent. Using this approach, no further loss is incurred by the presence of any source interference known at the decoder (“Wyner-Ziv side-information”). The derivation of this achievable exponent involves finding the exponent of the probability that a combination of a spherically-bounded vector and a Gaussian vector leaves the Voronoi cell of a good lattice. Hewlett-Packard Company. MIT/HP Alliance. Microsoft Research 2012-09-28T16:46:34Z 2012-09-28T16:46:34Z 2010-07 2010-06 Article http://purl.org/eprint/type/ConferencePaper 978-1-4244-7891-0 978-1-4244-7890-3 http://hdl.handle.net/1721.1/73478 Wornell, Gregory W. "On the Excess Distortion Exponent of the Quadratic-Gaussian Wyner-Ziv Problem." Proceedings of the IEEE International Symposium on Information Theory (ISIT), 2010: 36-40. © 2010 IEEE. https://orcid.org/0000-0001-9166-4758 en_US http://dx.doi.org/ 10.1109/ISIT.2010.5513294 Proceedings of the IEEE International Symposium on Information Theory (ISIT), 2010 Article is made available in accordance with the publisher's policy and may be subject to US copyright law. Please refer to the publisher's site for terms of use. application/pdf Institute of Electrical and Electronics Engineers (IEEE) IEEE |
| spellingShingle | Kochman, Yuval Wornell, Gregory W. On the Excess Distortion Exponent of the Quadratic-Gaussian Wyner-Ziv Problem |
| title | On the Excess Distortion Exponent of the Quadratic-Gaussian Wyner-Ziv Problem |
| title_full | On the Excess Distortion Exponent of the Quadratic-Gaussian Wyner-Ziv Problem |
| title_fullStr | On the Excess Distortion Exponent of the Quadratic-Gaussian Wyner-Ziv Problem |
| title_full_unstemmed | On the Excess Distortion Exponent of the Quadratic-Gaussian Wyner-Ziv Problem |
| title_short | On the Excess Distortion Exponent of the Quadratic-Gaussian Wyner-Ziv Problem |
| title_sort | on the excess distortion exponent of the quadratic gaussian wyner ziv problem |
| url | http://hdl.handle.net/1721.1/73478 https://orcid.org/0000-0001-9166-4758 |
| work_keys_str_mv | AT kochmanyuval ontheexcessdistortionexponentofthequadraticgaussianwynerzivproblem AT wornellgregoryw ontheexcessdistortionexponentofthequadraticgaussianwynerzivproblem |