Title :
Simulation study of LDPC codes for nonuniform sources with side information in Slepian-Wolf coding
Author :
Bhattar, Raghunadh K. ; Ramakrishnan, K.R. ; Dasgupta, K.S.
Author_Institution :
EE Dept., Indian Inst. of Sci., Bangalore, India
Abstract :
The principles of distributed source coding or Slepian-Wolf coding, primarily employed for compression of correlated sources with side information, can also be used for reducing the encoder complexity of a single source. This effectively shifts the encoder complexity to the decoder. This exchange of computational complexities has opened up the door for many applications in wireless video and image communications. Till now, most of the research efforts are concentrated around compression of correlated sources which are uniformly distributed. But nonuniform sources are not uncommon in real world. In this paper, we have studied and demonstrated the suitability and optimality of LDPC syndrome codes for distributed source coding of nonuniform sources using Monte-Carlo simulation. Our study reveals that several capacity approaching LDPC codes, indeed do approach the Slepian-Wolf bound for nonuniform sources as well. The Monte-Carlo simulation results show that, highly biased sources can be compressed to 0.049 bits/sample away from Slepian-Wolf bound for moderate block lengths.
Keywords :
Monte Carlo methods; parity check codes; source coding; LDPC codes; Monte Carlo simulation; Slepian-Wolf coding; computational complexities; distributed source coding; image communications; side information; wireless video; Computational complexity; Data compression; Decoding; Entropy; Facsimile; Image coding; Image communication; Parity check codes; Source coding; Video compression; DSC; LDPC; Monte-Carlo simulation; Nonuniform Source; Slepian-Wolf coding;
Conference_Titel :
Communications (NCC), 2010 National Conference on
Conference_Location :
Chennai
Print_ISBN :
978-1-4244-6383-1
DOI :
10.1109/NCC.2010.5430241