Title :
Lossy source compression of non-uniform binary sources using GQ-LDGM codes
Author :
Cappellari, Lorenzo
Author_Institution :
Dept. of Inf. Eng., Univ. of Padova, Padova, Italy
fDate :
Aug. 30 2010-Sept. 3 2010
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 :
binary codes; source coding; GQ-LDGM codes; binary codeword; binary source coding; decimation procedure; direct quantization; lossy source compression; low density generator matrix codes; message passing algorithm; non-uniform Bernoulli source; non-uniform binary source; non-uniform distribution; Generators; Linear code; Parity check codes; Quantization; Rate-distortion; Source coding;
Conference_Titel :
Information Theory Workshop (ITW), 2010 IEEE
Conference_Location :
Dublin
Print_ISBN :
978-1-4244-8262-7
Electronic_ISBN :
978-1-4244-8263-4
DOI :
10.1109/CIG.2010.5592821
