Simulated Random Coding Algorithm for Correlated Sources with Ensemble of Linear Matrices

Jun MURAMATSU  Takafumi MUKOUCHI  

Publication
IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences   Vol.E88-A   No.9   pp.2475-2480
Publication Date: 2005/09/01
Online ISSN: 
DOI: 10.1093/ietfec/e88-a.9.2475
Print ISSN: 0916-8508
Type of Manuscript: LETTER
Category: Information Theory
Keyword: 
linear codes,  simulated random coding algorithm,  Slepian-Wolf source coding,  universal codes,  

Full Text: PDF>>
Buy this Article




Summary: 
The explicit construction of a universal source code for correlated sources is presented. The construction is based on a technique of simulated random coding algorithms [5]. The proposed algorithm simulates the random generation of linear codes. For every pair of correlated sources whose achievable rate region includes a given pair of encoding rates, the decoding error rate of the proposed algorithm goes to zero almost surely as the block length goes to infinity.