Lossy Source Compression of Non-Uniform Binary Sources Using GQ-LDGM Codes
Information Theory
2010-07-09 v2 math.IT
Abstract
In this paper, we study the use of GF(q)-quantized LDGM codes for binary source coding. By employing quantization, it is possible to obtain binary codewords with a non-uniform distribution. The obtained statistics is hence suitable for optimal, direct quantization of non-uniform Bernoulli sources. We employ a message-passing algorithm combined with a decimation procedure in order to perform compression. The experimental results based on GF(q)-LDGM codes with regular degree distributions yield performances quite close to the theoretical rate-distortion bounds.
Keywords
Cite
@article{arxiv.1004.2628,
title = {Lossy Source Compression of Non-Uniform Binary Sources Using GQ-LDGM Codes},
author = {Lorenzo Cappellari},
journal= {arXiv preprint arXiv:1004.2628},
year = {2010}
}
Comments
5 pages, 2 figures; final version to appear in the ITW 2010 Dublin Proc