The approximate capacity region of the Gaussian Y-channel via the deterministic approach

IEEE Transactions on Information Theory

Volumn 61, Issue 2, 2015, Pages 939-962

  Chaaban, Anas ^a   Sezgin, Aydin ^a  

^a RUHR UNIVERSITY BOCHUM   (Germany)

Author keywords

capacity region; compute forward; constant gap; cyclic communication; Multi way relaying

Indexed keywords

INFORMATION THEORY;

APPROXIMATE CAPACITIES; CAPACITY REGIONS; CHANNEL PARAMETER; COMPUTE-FORWARD; CONSTANT GAP; DETERMINISTIC APPROACH; MESSAGE EXCHANGE; MULTI-WAY RELAYING;

NETWORK CODING;

EID: 84921504129     PISSN: 00189448     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIT.2014.2383372     Document Type: Article

References (33)

1. A. Chaaban and A. Sezgin, "The capacity region of the linear shift deterministic Y-channel," in Proc. IEEE Int. Symp. Inf. Theory (ISIT), St. Petersburg, FL, USA, Jul./Aug. 2011, pp. 2457-2461.
2. A. Chaaban and A. Sezgin, "Signal space alignment for the Gaussian Y-channel," in Proc. IEEE Int. Symp. Inf. Theory (ISIT), Cambridge, MA, USA, Jul. 2012, pp. 2087-2091.
3. C. E. Shannon, "Two-way communication channels," in Proc. 4th Berkeley Symp. Math., Statist., Probab., vol. 1. 1961, pp. 611-644.
4. M. P. Wilson, K. Narayanan, H. D. Pfister, and A. Sprintson, "Joint physical layer coding and network coding for bidirectional relaying," IEEE Trans. Inf. Theory, vol. 56, no. 11, pp. 5641-5654, Nov. 2010.
5. T. J. Oechtering, C. Schnurr, I. Bjelakovic, and H. Boche, "Broadcast capacity region of two-phase bidirectional relaying," IEEE Trans. Inf. Theory, vol. 54, no. 1, pp. 454-458, Jan. 2008.
6. M. Shaqfeh, A. Zafar, H. Alnuweiri, and M.-S. Alouini, "Joint opportunistic scheduling and network coding for bidirectional relay channel," in Proc. IEEE Int. Symp. Inf. Theory (ISIT), Istanbul, Turkey, Jul. 2013, pp. 1327-1331.
7. B. Rankov and A. Wittneben, "Spectral efficient signaling for halfduplex relay channels," in Proc. Conf. Rec. 39th Asilomar Conf. Signals, Syst., Comput., Pacific Grove, CA, USA, Oct./Nov. 2005, pp. 1066-1071.
8. S. J. Kim, N. Devroye, P. Mitran, and V. Tarokh, "Comparison of bi-directional relaying protocols," in Proc. IEEE Sarnoff Symp., Princeton, NJ, USA, Apr. 2008, pp. 1-5.
9. D. Gündüz, E. Tuncel, and J. Nayak, "Rate regions for the separated two-way relay channel," in Proc. 46th Annu. Allerton Conf. Commun., Control, Comput., Urbana-Champaign, IL, USA, Sep. 2008, pp. 1333-1340.
10. A. S. Avestimehr, A. Sezgin, and D. N. C. Tse, "Capacity of the two-way relay channel within a constant gap," Eur. Trans. Telecommun., vol. 21, no. 4, pp. 363-374, 2010.
11. A. Sezgin, A. S. Avestimehr, M. A. Khajehnejad, and B. Hassibi, "Divide-and-conquer: Approaching the capacity of the two-pair bidirectional Gaussian relay network," IEEE Trans. Inf. Theory, vol. 58, no. 4, pp. 2434-2454, Apr. 2012.
12. D. Gündüz, A. Yener, A. Goldsmith, and H. V. Poor, "The multi-way relay channel," in Proc. IEEE Int. Symp. Inf. Theory (ISIT), Seoul, Korea, Jun./Jul. 2009, pp. 339-343.
13. L. Ong, C. M. Kellett, and S. J. Johnson, "Capacity theorems for the AWGN multi-way relay channel," in Proc. IEEE Int. Symp. Inf. Theory (ISIT), Jun. 2010, pp. 664-668.
14. N. Lee and J. Chun, "Degrees of freedom for a MIMO Gaussian K-way relay channel: Successive network code encoding and decoding," IEEE Trans. Inf. Theory, vol. 60, no. 3, pp. 1814-1821, Mar. 2014.
15. N. Lee, J.-B. Lim, and J. Chun, "Degrees of freedom of the MIMO Y channel: Signal space alignment for network coding," IEEE Trans. Inf. Theory, vol. 56, no. 7, pp. 3332-3342, Jul. 2010.
16. M. A. Maddah-Ali, A. S. Motahari, and A. K. Khandani, "Communication over MIMO X channels: Interference alignment, decomposition, and performance analysis," IEEE Trans. Inf. Theory, vol. 54, no. 8, pp. 3457-3470, Aug. 2008.
17. V. R. Cadambe and S. A. Jafar, "Interference alignment and degrees of freedom of the K-user interference channel," IEEE Trans. Inf. Theory, vol. 54, no. 8, pp. 3425-3441, Aug. 2008.
18. T. M. Cover and J. A. Thomas, Elements of Information Theory, 2nd ed. New York, NY, USA: Wiley, 2006.
19. A. Chaaban, A. Sezgin, and A. S. Avestimehr, "Approximate sumcapacity of the Y-channel," IEEE Trans. Inf. Theory, vol. 59, no. 9, pp. 5723-5740, Sep. 2013.
20. A. Chaaban, K. Ochs, and A. Sezgin, "The degrees of freedom of the MIMO Y-channel," in Proc. IEEE Int. Symp. Inf. Theory (ISIT), Istanbul, Turkey, Jul. 2013, pp. 1581-1585.
21. K. Lee, N. Lee, and I. Lee, "Achievable degrees of freedom on K-user Y channels," IEEE Trans. Wireless Commun., vol. 11, no. 3, pp. 1210-1219, Mar. 2012.
22. Y. Tian and A. Yener, "Degrees of freedom for the MIMO multi-way relay channel," in Proc. IEEE Int. Symp. Inf. Theory (ISIT), Istanbul, Turkey, Jul. 2013, pp. 1576-1580.
23. U. Erez and R. Zamir, "Achieving 1/2 log (1+SNR) on the AWGN channel with lattice encoding and decoding," IEEE Trans. Inf. Theory, vol. 50, no. 10, pp. 2293-2314, Oct. 2004.
24. B. Nazer and M. Gastpar, "Compute-and-forward: Harnessing interference through structured codes," IEEE Trans. Inf. Theory, vol. 57, no. 10, pp. 6463-6486, Oct. 2011.
25. A. S. Avestimehr, S. N. Diggavi, and D. N. C. Tse, "Wireless network information flow: A deterministic approach," IEEE Trans. Inf. Theory, vol. 57, no. 4, pp. 1872-1905, Apr. 2011.
26. A. S. Avestimehr, M. A. Khajehnejad, A. Sezgin, and B. Hassibi, "Capacity region of the deterministic multi-pair bi-directional relay network," in Proc. IEEE ITW, Volos, Greece, Jun. 2009, pp. 57-61.
27. A. Sezgin, M. A. Khajehnejad, A. S. Avestimehr, and B. Hassibi, "Approximate capacity region of the two-pair bidirectional Gaussian relay network," in Proc. IEEE Int. Symp. Inf. Theory (ISIT), Seoul, Korea, Jun./Jul. 2009, pp. 2018-2022.
28. A. A. Zewail, Y. Mohasseb, M. Nafie, and H. El Gamal, "The deterministic multicast capacity of 4-node relay networks," in Proc. IEEE Int. Symp. Inf. Theory (ISIT), Istanbul, Turkey, Jul. 2013, pp. 804-808.
29. M. Mokhtar, Y. Mohasseb, M. Nafie, and H. El Gamal, "On the deterministic multicast capacity of bidirectional relay networks," in Proc. IEEE Inf. Theory Workshop (ITW), Dublin, Ireland, Aug./Sep. 2010, pp. 1-5.
30. Z. Bar-Yossef, Y. Birk, T. S. Jayram, and T. Kol, "Index coding with side information," IEEE Trans. Inf. Theory, vol. 57, no. 3, pp. 1479-1494, Mar. 2011.
31. K. Narayanan, M. P. Wilson, and A. Sprintson, "Joint physical layer coding and network coding for bi-directional relaying," in Proc. 45th Annu. Allerton Conf. Commun., Control, Comput., Monticello, IL, USA, Sep. 2007, pp. 254-259.
32. H.-A. Loeliger, "Averaging bounds for lattices and linear codes," IEEE Trans. Inf. Theory, vol. 43, no. 6, pp. 1767-1773, Nov. 1997.
33. D. Gündüz, A. Yener, A. Goldsmith, and H. V. Poor, "The multiway relay channel," IEEE Trans. Inf. Theory, vol. 59, no. 1, pp. 51-63, Jan. 2013.