Source Coding Algorithms Using the Randomness of a Past Sequence

Jun MURAMATSU  

Publication
IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences   Vol.E88-A   No.4   pp.1063-1083
Publication Date: 2005/04/01
Online ISSN: 
DOI: 10.1093/ietfec/e88-a.4.1063
Print ISSN: 0916-8508
Type of Manuscript: PAPER
Category: Information Theory
Keyword: 
bits-back coding,  lossy source coding,  multiterminal source coding,  random coding,  simulated random coding algorithm,  source coding with partial side information at the decoder,  

Full Text: PDF>>
Buy this Article




Summary: 
We propose source coding algorithms that use the randomness of a past sequence. The proposed algorithms solve the problems of multi-terminal source coding, rate-distortion source coding, and source coding with partial side information at the decoder. We analyze the encoding rate and the decoding error rate in terms of almost-sure convergence.