Simulated Random Coding Algorithm for Correlated Sources with Ensemble of Linear Matrices
Jun Muramatsu · IEICE Transactions on Fundamentals of Electronics Communications and Computer Sciences · 2005
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.