Title :
Universal coding theorem for relay channels
Author :
Sakai, Toshifumi ; Uyematsu, Tomohiko
Author_Institution :
Dept. of Commun. & Integrated Syst., Tokyo Inst. of Technol., Tokyo
Abstract :
Relay channels are known as a model of multihop wireless networks which are often studied. In relay channels, the sender sends a message to the relay and the receiver, the relay encodes the channel output again and forwards it to the receiver, and the receiver decodes the message from the channel output. This paper deals with the universal coding problem for relay channels. First, we propose two new decoders based on the maximum mutual information decoder and show the existence of a universal code for relay channels by combining the proposed decoders and the coding scheme obtained by Cover and El Gamal. Second, we clarify the condition that the probability of error for each decoder decreases exponentially as the block length tends to infinity. Finally, we prove that the proposed universal code achieves the capacity of the degraded relay channel.
Keywords :
channel capacity; channel coding; decoding; error statistics; wireless channels; error probability; maximum mutual information decoder; multihop wireless network; relay channel capacity; universal coding theorem; Codes; Decoding; Degradation; Entropy; H infinity control; Mutual information; Probability distribution; Relays; Spread spectrum communication; Wireless networks;
Conference_Titel :
Information Theory, 2008. ISIT 2008. IEEE International Symposium on
Conference_Location :
Toronto, ON
Print_ISBN :
978-1-4244-2256-2
Electronic_ISBN :
978-1-4244-2257-9
DOI :
10.1109/ISIT.2008.4595033