Publication IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer SciencesVol.E88-ANo.9pp.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(109.1KB)>>
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.