Noisy network coding

IEEE Transactions on Information Theory

Volumn 57, Issue 5, 2011, Pages 3132-3152

  Lim, Sung Hoon ^a   Kim, Young Han ^b   El Gamal, Abbas ^c   Chung, Sae Young ^a  

^a Korea Advanced Institute of Science and Technology (KAIST)   (South Korea)

^b UNIVERSITY OF CALIFORNIA   (United States)

^c Stanford University   (United States)

Author keywords

Compress forward; discrete memoryless network; Gaussian network; interference relay channel; network coding; noisy network coding; relaying; two way relay channel

Indexed keywords

COMPRESS-FORWARD; GAUSSIAN NETWORK; INTERFERENCE RELAY CHANNEL; MEMORYLESS; NOISY NETWORK CODING; RELAYING; TWO-WAY RELAY;

DECODING; GAUSSIAN DISTRIBUTION; INFORMATION THEORY; MULTICASTING; WIRELESS NETWORKS;

NETWORK CODING;

EID: 79955517673     PISSN: 00189448     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIT.2011.2119930     Document Type: Conference Paper

References (31)

1. A. El Gamal, "On information flow in relay networks," in Proc. IEEE Nat. Telecom Conf., Nov. 1981, vol. 2, pp. D4.1.1-D4.1.4.
2. T. M. Cover and J. A. Thomas, Elements of Information Theory, 2nd ed. New York: Wiley, 2006.
3. L. R. Ford Jr. and D. R. Fulkerson, "Maximal flow through a network," Canad. J. Math., vol. 8, pp. 399-404, 1956.
4. P. Elias, A. Feinstein, and C. E. Shannon, "A note on the maximum flow through a network," IRE Trans. Inf. Theory, vol. 2, no. 4, pp. 117-119, Dec. 1956.
5. R. Ahlswede, N. Cai, S.-Y. R. Li, and R. W. Yeung, "Network information flow," IEEE Trans. Inf. Theory, vol. 46, no. 4, pp. 1204-1216, 2000.
6. A. F. Dana, R. Gowaikar, R. Palanki, B. Hassibi, and M. Effros, "Capacity of wireless erasure networks," IEEE Trans. Inf. Theory, vol. 52, no. 3, pp. 789-804, 2006. (Pubitemid 46444874)
7. N. Ratnakar and G. Kramer, "The multicast capacity of deterministic relay networks with no interference," IEEE Trans. Inf. Theory, vol. 52, no. 6, pp. 2425-2432, 2006. (Pubitemid 43898902)
8. E. C. van der Meulen, "Three-terminal communication channels," Adv. Appl. Prob., vol. 3, pp. 120-154, 1971.
9. T. M. Cover and A. El Gamal, "Capacity theorems for the relay channel," IEEE Trans. Inf. Theory, vol. 25, no. 5, pp. 572-584, Sep. 1979.
10. Y.-H. Kim, "Capacity of a class of deterministic relay channels," IEEE Trans. Inf. Theory, vol. 54, no. 3, pp. 1328-1329, Mar. 2008. (Pubitemid 351410941)
11. M. Aleksic, P. Razaghi, and W.Yu, "Capacity of a class of modulo-sum relay channels," IEEE Trans. Inf. Theory, vol. 55, no. 3, pp. 921-930, Mar. 2009.
12. A. D.Wyner and J. Ziv, "The rate-distortion function for source coding with side information at the decoder," IEEE Trans. Inf. Theory, vol. 22, no. 1, pp. 1-10, 1976.
13. G. Kramer, M. Gastpar, and P. Gupta, "Cooperative strategies and capacity theorems for relay networks," IEEE Trans. Inf. Theory, vol. 51, no. 9, pp. 3037-3063, Sep. 2005. (Pubitemid 41430974)
14. A. El Gamal, M. Mohseni, and S. Zahedi, "Bounds on capacity and minimum energy-per-bit for AWGN relay channels," IEEE Trans. Inf. Theory, vol. 52, no. 4, pp. 1545-1561, 2006.
15. B. Rankov and A.Wittneben, "Achievable rate region for the two-way relay channel," in Proc. IEEE Int. Symp. Inf. Theory, Seattle, WA, Jul. 2006.
16. S. Katti, I. Maric, A. Goldsmith, D. Katabi, and M. Médard, "Joint relaying and network coding in wireless networks," in Proc. IEEE International Symposium on Information Theory, Nice, France, Jun. 2007, pp. 1101-1105.
17. B. Djeumou, E. V. Belmega, and S. Lasaulce, Interference Relay Channels- Part I: Transmission Rates 2009 [Online].Available: http://arxiv. org/abs/0904.2585/
18. P. Razaghi and W. Yu, "Universal relaying for the interference channel," in Proc. UCSD Inf. Theory Appl. Workshop, La Jolla, CA, 2010.
19. S. Avestimehr, S. Diggavi, and D. Tse, "Wireless network information flow: A deterministic approach," IEEE Trans. Inf. Theory, 2011, to be published.
20. H.-F. Chong, M. Motani, H. K. Garg, and H. El Gamal, "On the Han-Kobayashi region for the interference channel," IEEE Trans. Inf. Theory, vol. 54, no. 7, pp. 3188-3195, Jul. 2008.
21. C. Nair and A. El Gamal, "The capacity region of a class of threereceiver broadcast channels with degraded message sets," IEEE Trans. Inf. Theory, vol. 55, no. 10, pp. 4479-4493, Oct. 2009.
22. E. Perron, "Information-Theoretic Secrecy for Wireless Networks," Ph.D., école Polytechnique Fédérale de Lausanne, Lausanne, Switzerland, 2009.
23. A. El Gamal and Y.-H. Kim, Lecture Notes on Network Information Theory 2010 [Online]. Available: http://arxiv.org/abs/1001.3404/
24. T. M. Cover, "Broadcast channels," IEEE Trans. Inf. Theory, vol. 18, no. 1, pp. 2-14, Jan. 1972.
25. T. M. Cover and Y.-H. Kim, "Capacity of a class of deterministic relay channels," in Proc. IEEE Int. Symp. Inf. Theory, Nice, France, Jun. 2007, pp. 591-595.
26. L.-L. Xie and P. R. Kumar, "An achievable rate for the multiple-level relay channel," IEEE Trans. Inf. Theory, vol. 51, no. 4, pp. 1348-1358, 2005. (Pubitemid 40555879)
27. S. H. Lim, Y.-H. Kim, A. El Gamal, and S.-Y. Chung, "Layered noisy network coding," in Proc. IEEE Wireless Network Coding Workshop, Boston, MA, Aug. 2010.
28. V. Cadambe and S. A. Jafar, "Interference alignment and degrees of freedom of theΚ-user interference channel," IEEE Trans. Inf. Theory, vol. 54, no. 8, pp. 3425-3441, Aug. 2008.
29. T. S. Han and K. Kobayashi, "A new achievable rate region for the interference channel," IEEE Trans. Inf. Theory, vol. 27, no. 1, pp. 49-60, 1981. (Pubitemid 11481232)
30. S. Avestimehr, A. Sezgin, and D. Tse, "Approximate capacity of the two-way relay channel: A deterministic approach," in Proc. 46th Annual Allerton Conf. Commun., Control, Comput., Monticello, IL, Sep. 2008.
31. W. Chang, S.-Y. Chung, and Y. H. Lee, Gaussian Relay Channel Capacity to Within a Fixed Number of Bits 2010 [Online]. Available: http://arxiv.org/abs/ 1011.5065/