Weak variable-length Slepian-Wolf coding with linked encoders for mixed sources

Author

Kimura, Akisato ; Uyematsu, Tomohiko

Author_Institution

Dept. of Commun. & Integrated Syst., Tokyo Inst. of Technol., Japan

fYear

2001

fDate

6/23/1905 12:00:00 AM

Firstpage

82

Lastpage

84

Abstract

Slepian and Wolf (see IEEE Trans. Inform. Theory, vol.19, p.471-80, July 1973) first considered the data compression of correlated sources called the SW system, where two sequences emitted from correlated sources are separately encoded to codewords, and sent to a single decoder which has to output original sequence pairs. Recently, Oohama (see IEEE Trans. Inform. Theory, vol.42, p.837-47, May 1996) has extended the SW system and investigated a more general case where there are some mutual linkages between two encoders of the SW system. In this paper, we investigate variable-length coding which allows asymptotically vanishing probability of error for the system considered by Oohama. We clarify the admissible rate region for mixed sources characterized by two ergodic sources, and show that this region is strictly wider than that for fixed-length codes

Keywords

data compression; error statistics; source coding; variable length codes; Slepian-Wolf coding; admissible rate region; data compression; ergodic sources; error probability; linked encoders; mixed sources; weak variable-length coding; Codes; Couplings; Data compression; Decoding; Entropy; Error probability; Information theory; Random variables;

fLanguage

English

Publisher

ieee

Conference_Titel

Information Theory Workshop, 2001. Proceedings. 2001 IEEE

Conference_Location

Cairns, Qld.

Print_ISBN

0-7803-7119-4

Type

conf

DOI

10.1109/ITW.2001.955143

Filename

955143