DocumentCode :
83073
Title :
Multiple-Access Channel With Partial and Controlled Cribbing Encoders
Author :
Asnani, Himanshu ; Permuter, Haim H.
Author_Institution :
Dept. of Electr. Eng., Stanford Univ., Stanford, CA, USA
Volume :
59
Issue :
4
fYear :
2013
fDate :
Apr-13
Firstpage :
2252
Lastpage :
2266
Abstract :
In this paper, we consider a multiple-access channel (MAC) with partial cribbing encoders. This means that each of the two encoders obtains a deterministic function of the output of the other encoder with or without delay. The partial cribbing scheme is especially motivated by the additive noise Gaussian MAC, where perfect cribbing results in the degenerated case of full cooperation between the encoders and requires an infinite entropy link. We derive a single-letter characterization of the capacity of the MAC with partial cribbing for the cases of causal and strictly causal cribbing. Several numerical examples, such as those of quantized cribbing, are presented. We further consider and derive the capacity region where the cribbing depends on actions that are functions of the previous cribbed observations. In particular, we consider a scenario where the action is taken to decide “to crib or not to crib” and show that a naive time-sharing strategy is not optimal.
Keywords :
AWGN channels; channel coding; entropy codes; multi-access systems; telecommunication links; additive noise Gaussian MAC; controlled cribbing encoder; deterministic function; inήnite entropy link; multiple-access channel; partial cribbing encoder; single-letter characterization; time-sharing strategy; Channel coding; Decoding; Delay; Indexes; Markov processes; Relays; “To crib or not to crib”; Backward decoding; Gaussian multiple-access channel (MAC); block-Markov coding; cribbing encoders; cribbing with actions; partial cribbing; quantized cribbing; rate splitting; superposition codes;
fLanguage :
English
Journal_Title :
Information Theory, IEEE Transactions on
Publisher :
ieee
ISSN :
0018-9448
Type :
jour
DOI :
10.1109/TIT.2012.2231462
Filename :
6373729
Link To Document :
بازگشت