Colour-and-Forward: Relaying “what the destination needs” in the zero-error primitive relay channel
Colour-and-Forward: Relaying “what the destination needs” in the zero-error primitive relay channel
复制标题
颜色转发:在零错误原始中继通道中中继“目的地需要什么”
DOI:
10.1109/allerton.2014.7028562
复制
发表时间:
2014
期刊:
影响因子:
--
通讯作者:
N. Devroye
中科院分区:
文献类型:
--
作者:
Yanying Chen;S. Shahi;N. Devroye
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.