Title :
Non-linear graph-based codes for source coding
Author :
Matas, David ; Lamarca, Meritxell ; Garcia-Frias, Javier
Author_Institution :
Signal Theor. & Commun. Dept., Tech. Univ. of Catalonia, Barcelona, Spain
Abstract :
We introduce a new family of graph-based source codes that can be regarded as a nonlinear generalization of LDPC codes, and apply them to the compression of asymmetric binary memoryless sources. Simulation results and the application of density evolution show that the proposed family presents a performance very close to the theoretical limits, clearly outperforming schemes based on linear codes.
Keywords :
graph theory; linear codes; nonlinear codes; parity check codes; source coding; LDPC codes; asymmetric binary memoryless sources; linear codes; nonlinear graph-based codes; source coding; Application software; Belief propagation; Binary codes; Computational modeling; Conferences; Decoding; Information theory; Linear code; Parity check codes; Source coding;
Conference_Titel :
Information Theory Workshop, 2009. ITW 2009. IEEE
Conference_Location :
Taormina
Print_ISBN :
978-1-4244-4982-8
Electronic_ISBN :
978-1-4244-4983-5
DOI :
10.1109/ITW.2009.5351460