DocumentCode
2439357
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
fYear
2010
fDate
Aug. 30 2010-Sept. 3 2010
Firstpage
1
Lastpage
5
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;
fLanguage
English
Publisher
ieee
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
Type
conf
DOI
10.1109/CIG.2010.5592821
Filename
5592821
Link To Document