Title :
Colour-and-Forward: Relaying “what the destination needs” in the zero-error primitive relay channel
Author :
Yanying Chen ; Shahi, S. ; Devroye, N.
Author_Institution :
Univ. of Illinois at Chicago, Chicago, IL, USA
fDate :
Sept. 30 2014-Oct. 3 2014
Abstract :
Zero-error communication over a primitive relay channel is for the first time proposed and studied. This model is used to highlight how one may exploit the channel structure to design a relaying strategy that explicitly provides “what destination needs”. We propose the Colour-and-Forward relaying scheme which constructs a graph GR of relay outputs based on the joint conditional distribution of the relay and destination outputs given the channel input. The colours of this graph GR are sent over the out-of-band link in the primitive relay channel and are shown to be information lossless in the zero-error sense; they result in the same confusability graph as if the destination had the relay´s received signal. This allows us to obtain an achievable zero-error communication rate for the primitive relay channel, which may be shown to be capacity for a class of channels.
Keywords :
telecommunication channels; colour-and-forward relaying; zero-error communication; zero-error primitive relay channel; Color; Decoding; Indexes; Joining processes; Joints; Relays; Upper bound;
Conference_Titel :
Communication, Control, and Computing (Allerton), 2014 52nd Annual Allerton Conference on
Conference_Location :
Monticello, IL
DOI :
10.1109/ALLERTON.2014.7028562