For Full-Text PDF, please login, if you are a member of IEICE,|
or go to Pay Per View on menu list, if you are a nonmember of IEICE.
Simulated Random Coding Algorithm for Correlated Sources with Ensemble of Linear Matrices
Jun MURAMATSU Takafumi MUKOUCHI
IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2005/09/01
Print ISSN: 0916-8508
Type of Manuscript: LETTER
Category: Information Theory
linear codes, simulated random coding algorithm, Slepian-Wolf source coding, universal codes,
Full Text: PDF>>
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 . 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.