DocumentCode :
253211
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
fYear :
2014
fDate :
Sept. 30 2014-Oct. 3 2014
Firstpage :
987
Lastpage :
995
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;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Communication, Control, and Computing (Allerton), 2014 52nd Annual Allerton Conference on
Conference_Location :
Monticello, IL
Type :
conf
DOI :
10.1109/ALLERTON.2014.7028562
Filename :
7028562
Link To Document :
بازگشت