DocumentCode :
1756993
Title :
Successive Refinement With Decoder Cooperation and Its Channel Coding Duals
Author :
Asnani, Himanshu ; Permuter, Haim H. ; Weissman, Tsachy
Author_Institution :
Dept. of Electr. Eng., Stanford Univ., Stanford, CA, USA
Volume :
59
Issue :
9
fYear :
2013
fDate :
Sept. 2013
Firstpage :
5511
Lastpage :
5533
Abstract :
We study cooperation in multiterminal source coding models involving successive refinement. Specifically, we study the case of a single encoder and two decoders, where the encoder provides a common description to both the decoders and a private description to only one of the decoders. The decoders cooperate via cribbing, i.e., the decoder with access only to the common description is allowed to observe, in addition, a deterministic function of the reconstruction symbols produced by the other. We characterize the fundamental performance limits in the respective settings of noncausal, strictly causal, and causal cribbing. We use a coding scheme, referred to as Forward Encoding and Block Markov Decoding, which builds on one recently used by Cuff and Zhao for coordination via implicit communication. Finally, we use the insight gained to introduce and solve some dual-channel coding scenarios involving multiple-access channels with cribbing.
Keywords :
Markov processes; channel coding; decoding; multi-access systems; source coding; block Markov decoding; channel coding duals; coding scheme; decoder cooperation; decoders; deterministic function; dual-channel coding scenarios; forward encoding; fundamental performance limits; implicit communication; multiple-access channels; multiterminal source coding models; noncausal cribbing; reconstruction symbols; single encoder; strictly causal cribbing; successive refinement; Channel coding; Decoding; Indexes; Joints; Markov processes; Source coding; Block Markov decoding; conferencing; cooperation; coordination; cribbing; double binning; duality; forward encoding; joint typicality; successive refinement;
fLanguage :
English
Journal_Title :
Information Theory, IEEE Transactions on
Publisher :
ieee
ISSN :
0018-9448
Type :
jour
DOI :
10.1109/TIT.2013.2266655
Filename :
6525364
Link To Document :
بازگشت