DocumentCode :
2202489
Title :
When is compress-and-forward optimal?
Author :
Lee, Si-Hyeon ; Chung, Sae-Young
Author_Institution :
Dept. of EE, KAIST, Daejeon, South Korea
fYear :
2010
fDate :
Jan. 31 2010-Feb. 5 2010
Firstpage :
1
Lastpage :
3
Abstract :
In many known examples where compress-and-forward (CF) for relay networks is capacity achieving, it is only trivially so, i.e., it falls back to hashing without quantization. A potentially better strategy is to decode as much as possible and to compress the residual information, i.e., a combination of decode-and-forward (DF) and CF (Cover and El Gamal´s Theorem 7). Indeed such a strategy was shown to be optimal by Kang and Ulukus for a certain class of diamond relay networks consisting of a source, a noisy relay, a noiseless relay, and a destination. In this paper, we discuss why it can be optimal for such channels. Furthermore, we generalize the result to a certain class of tree networks with an arbitrary number of nodes consisting of multiple cascaded diamond relay networks. We show that a combination of DF and CF is optimal for the network and its capacity is given by a simple expression. As in the diamond channel, the capacity is strictly less than the cut-set bound.
Keywords :
channel capacity; channel coding; decoding; radio networks; channel capacity; compress-and-forward; cut-set bound; multiple cascaded diamond relay networks; quantization; residual information; tree networks; AWGN; Additive white noise; Channel capacity; Decoding; Degradation; Gaussian noise; Network coding; Quantization; Relays; Signal to noise ratio;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Information Theory and Applications Workshop (ITA), 2010
Conference_Location :
San Diego, CA
Print_ISBN :
978-1-4244-7012-9
Electronic_ISBN :
978-1-4244-7014-3
Type :
conf
DOI :
10.1109/ITA.2010.5454140
Filename :
5454140
Link To Document :
بازگشت