Nonlinear sparse-graph codes for lossy compression of discrete nonredundant sources

Ankit Gupta; Sergio Verdú

doi:10.1109/ITW.2007.4313132

Nonlinear sparse-graph codes for lossy compression of discrete nonredundant sources

Ankit Gupta, Sergio Verdú

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

8 Scopus citations

Abstract

We propose a scheme to implement lossy data compression for discrete equiprobable sources using block codes based on sparse matrices. We prove asymptotic optimality of the codes for a Hamming distortion criterion. We also present a sub-optimal decoding algorithm, which has near optimal performance for moderate blocklengths.

Original language	English (US)
Title of host publication	2007 IEEE Information Theory Workshop, ITW 2007, Proceedings
Pages	541-546
Number of pages	6
DOIs	https://doi.org/10.1109/ITW.2007.4313132
State	Published - 2007
Event	2007 IEEE Information Theory Workshop, ITW 2007 - Lake Tahoe, CA, United States Duration: Sep 2 2007 → Sep 6 2007

Publication series

Name	2007 IEEE Information Theory Workshop, ITW 2007, Proceedings

Other

Other	2007 IEEE Information Theory Workshop, ITW 2007
Country/Territory	United States
City	Lake Tahoe, CA
Period	9/2/07 → 9/6/07

All Science Journal Classification (ASJC) codes

Computational Theory and Mathematics
Information Systems
Information Systems and Management

Access to Document

10.1109/ITW.2007.4313132

Cite this

@inproceedings{7b9281eaec344a31b81fe89696c13431,

title = "Nonlinear sparse-graph codes for lossy compression of discrete nonredundant sources",

abstract = "We propose a scheme to implement lossy data compression for discrete equiprobable sources using block codes based on sparse matrices. We prove asymptotic optimality of the codes for a Hamming distortion criterion. We also present a sub-optimal decoding algorithm, which has near optimal performance for moderate blocklengths.",

author = "Ankit Gupta and Sergio Verd{\'u}",

year = "2007",

doi = "10.1109/ITW.2007.4313132",

language = "English (US)",

isbn = "1424415640",

series = "2007 IEEE Information Theory Workshop, ITW 2007, Proceedings",

pages = "541--546",

booktitle = "2007 IEEE Information Theory Workshop, ITW 2007, Proceedings",

note = "2007 IEEE Information Theory Workshop, ITW 2007 ; Conference date: 02-09-2007 Through 06-09-2007",

}

Gupta, A & Verdú, S 2007, Nonlinear sparse-graph codes for lossy compression of discrete nonredundant sources. in 2007 IEEE Information Theory Workshop, ITW 2007, Proceedings., 4313132, 2007 IEEE Information Theory Workshop, ITW 2007, Proceedings, pp. 541-546, 2007 IEEE Information Theory Workshop, ITW 2007, Lake Tahoe, CA, United States, 9/2/07. https://doi.org/10.1109/ITW.2007.4313132

TY - GEN

T1 - Nonlinear sparse-graph codes for lossy compression of discrete nonredundant sources

AU - Gupta, Ankit

AU - Verdú, Sergio

PY - 2007

Y1 - 2007

N2 - We propose a scheme to implement lossy data compression for discrete equiprobable sources using block codes based on sparse matrices. We prove asymptotic optimality of the codes for a Hamming distortion criterion. We also present a sub-optimal decoding algorithm, which has near optimal performance for moderate blocklengths.

AB - We propose a scheme to implement lossy data compression for discrete equiprobable sources using block codes based on sparse matrices. We prove asymptotic optimality of the codes for a Hamming distortion criterion. We also present a sub-optimal decoding algorithm, which has near optimal performance for moderate blocklengths.

UR - http://www.scopus.com/inward/record.url?scp=46749098367&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=46749098367&partnerID=8YFLogxK

U2 - 10.1109/ITW.2007.4313132

DO - 10.1109/ITW.2007.4313132

M3 - Conference contribution

AN - SCOPUS:46749098367

SN - 1424415640

SN - 9781424415649

T3 - 2007 IEEE Information Theory Workshop, ITW 2007, Proceedings

SP - 541

EP - 546

BT - 2007 IEEE Information Theory Workshop, ITW 2007, Proceedings

T2 - 2007 IEEE Information Theory Workshop, ITW 2007

Y2 - 2 September 2007 through 6 September 2007

ER -

Nonlinear sparse-graph codes for lossy compression of discrete nonredundant sources

Abstract

Publication series

Other

All Science Journal Classification (ASJC) codes

Access to Document

Other files and links

Fingerprint

Cite this