Login | Register

Collaborative Coding Techniques with Analog Network Coding in Wireless Y-Channel-Relay Networks


Collaborative Coding Techniques with Analog Network Coding in Wireless Y-Channel-Relay Networks

Al-Fanek, Issa (2014) Collaborative Coding Techniques with Analog Network Coding in Wireless Y-Channel-Relay Networks. Masters thesis, Concordia University.

Text (application/pdf)
Al-Fanek_MASc_F2014.pdf - Accepted Version
Available under License Spectrum Terms of Access.


After channel coding reached near Shannon-limit performance with the introduction of Turbo codes and Low-Density Parity-Check (LDPC) codes, research moved on to network coding techniques to enhance overall network performance. The most recent and novel of those approaches is the idea of Physical (Analog) Network Coding which embraces interference from other users, mixes signals in the channel rather than in a relay, and can theoretically increase throughput in the two-way relay channel by up to two folds. In this thesis, we explore this idea, and analyze the theoretical gains of using network coding in a Y-Channel problem - where three users communicate through a common relay. We study existing collaborative coding techniques for the Y-Channel like nested recursive convolutional codes, and Combined Network Channel (CNC). After that, we introduce enhanced nested codes based on turbo codes that achieve good performance in poor SINR conditions. In addition, we propose a novel equal-rate collaborative coding scheme based on algebraic linear block codes. This scheme is simpler to implement than CNC, yet its burst-traffic performance is better than any of the studied solutions. In theory, this code reduces the number of transmission timeslots by up to three folds. Finally, we put forward practical scenarios where physical network coding can be harnessed – mainly in Long Term Evolution (LTE) Multicast (eMBMS), and opportunistic routing in Wireless Mesh Networks.

Divisions:Concordia University > Gina Cody School of Engineering and Computer Science > Electrical and Computer Engineering
Item Type:Thesis (Masters)
Authors:Al-Fanek, Issa
Institution:Concordia University
Degree Name:M.A. Sc.
Program:Electrical and Computer Engineering
Date:12 September 2014
Thesis Supervisor(s):Soleymani, M. R.
Keywords:Network Coding; Analog Network Coding; Y Channel; Two-Way Relay Channel; Nested Codes
ID Code:978979
Deposited By: ISSA AL-FANEK
Deposited On:03 Nov 2014 14:41
Last Modified:18 Jan 2018 17:48


[1] L. Xiao, T. Fuja, J. Kliewer and D. Costello, "Nested Codes with Multiple Interpretations," in Information Sciences and Systems, 2006 40th Annual Conference, March 2006.
[2] S. Katti, D. Kattabi, H. Balakrishnan and M. Medrad, "Symbol-Level Network Coding for Wireless Mesh Networks," in SIGCOMM, Seattle, 2008.
[3] S. Katti and D. Katabi, "MIXIT: The Network Meets the Wireless Channel," in Proc. of the Sixth ACM Workshop on Hot Topics in Networks (HotNets-VI), 2007.
[4] B. Nazer and M. Gastpar, "Reliable Physical Layer Network Coding," in Proceedings of the IEEE, 2011.
[5] S. Katti, S. Gollakota and D. Kattabi, "Embracing Wireless Interference: Analog Network Coding," in SIGCOMM, Kyoto, 2007.
[6] B. W. Khoueiry, H. Khoshneviss and M. R. Soleymani, "A novel coding strategy for the Y channel," in submitted to the 2014 IEEE International Symposium on Information Theory (ISIT), 2013.
[7] J. Jun and M. L. Sichitiu, "The Nominal Capacity of Wireless Mesh Networks," IEEE Wireless Communications, vol. 10, no. 5, pp. 8-14, October 2003.
[8] S. Chen, P. Lin, D.-W. Huang and S.-R. Yang, "A study on distributed/centralized scheduling for wireless mesh network," in International Conference on Wireless Communications and Mobile Computing, Vancouver, 2006.
[9] "IEEE standard for local and metropolitan area networks part 16: Air interface for fixed broadband wireless access systems," May 2004.
[10] J. Zhang, Y. P. Chang and I. Marsic, "Network Coding Via Opportunistic Forwarding in Wireless Mesh Networks," Wireless Communications and Networking Conference, pp. 1775-1780, 2008.
[11] T. M. Cover and A. E. Gamal, "Capacity theorems for the relay channel," IEEE Trans. Inform. Theory, vol. 25, pp. 572-584, September 1979.
[12] H. Sato, "Information transmission through a channel with relay (Aloha system technical report)," University of HAWAII, Honolulu, 1976.
[13] S. Borade, L. Zheng and R. Gallager, "Amplify-and-forward in wireless relay networks: Rate, diversity, and network size," IEEE Trans. Inform. Theory, vol. 53, no. 10, pp. 3302- 3318, October 2007.
[14] R. F. Wyrembelski, T. J. Oechtering and H. Boche, "Decode-and-forward strategies for bidirectional relaying," in Proc. of IEEE-PIMRC, Cannes, France, 2008.
[15] R. Ahlswede, N. Cai, S. R. Li and R. W. Yeung, "Network Information Flow," IEEE Transactions on Information Theory, vol. 46, no. 4, pp. 1204-1216, July 2000.
[16] R. Ahlswede, N. Cai, S. R. Li and R. W. Yeung, "Network Information Flow," IEEE Trans. on Info. Theory, pp. 1204-1216, July 2000.
[17] C. Gkantsidis and P. R. Rodriguez, "Network Coding for Large Scale Content Distribution," in IEEE Infocom, 2005.
[18] H. Gacanin and F. Adachi, "Channel Capacity of Analog Network Coding in a Wireless Channel," 2009.
[19] S. Katti, H. Rahul, W. Hu, D. Kattabi, M. Merard and J. Crowcroft, "XORs in The Air: Practical Wireless Network Coding," IEEE/ACM Transactions on Networking, vol. 16, no. 3, pp. 497-510, September 2008.
[20] P. Popovski and H. Yomo, "Wireless network coding by amplify-andforward for bi- directional traffic flows," IEEE Commun. Lett., vol. 11, no. 1, pp. 16-18, January 2007.
[21] A. Maaref, R. Annavajjala and J. Zhang, "Comparison of Analog and Digital Network Coding Approaches for Bidirectional Relaying with Private Messages to the Relay," in The 8th Annual IEEE Consumer Communications and Networking Conference, 2011.
[22] D. Gundez, A. Yener, A. Goldsmith and H. V. Poor, "The Multiway Relay Channel," in Proc. IEEE Int. Symp. Inf. Theory, Seoul, Korea, Jun.–Jul. 2009.
[23] M. Park and S. K. Oh, "An Iterative Network Code Optimization for Three-Way Relay Channels," in Proc. IEEE VTC ’09, September 2009.
[24] J. G. Proakis and M. Salehi, Digital Communications, 5th ed., McGraw Hill, 1995.
[25] T. Cover and J. Thomas, Elements of information theory, 1st Edition ed., New York: Wiley- Interscience, 1991.
[26] R. K. a. M. Medard, "An algebraic approach to Network Coding," in IEEE/ACM Trans. Netw., Oct. 2003.
[27] T. Ho, M. Medard, R. Koetter, D. R. Karger, M. Effros, J. Shi and B. Leong, "A random linear network coding approach to multicast," in IEEE Trans. Inf. Theory, Oct. 2006.
[28] B. W. Khoueiry, H. Khoshneviss and M. R. Soleymani, "Mobile and Base Station Assisted Cooperative Communications in LTE Advanced Networks: An Overview and Recent Advances," 2013.
[29] C.-H. Liu and A. Arapostathis, "Joint network coding and superposition coding for multi- user information exchange in wireless relaying networks," IEEE-Globecom, 2008.
[30] P. Popovski and H. Yomo, "The anti-packets can increase the achievable throughput of a wireless multi-hop network," in Proc. IEEE Int. Conf. Commun., Istanbul, Turkey, Jun. 2006.
[31] S. Lin and D. J. C. Jr., Error Control Coding: Fundamentals and Applications, 2nd ed ed., New Jersey: Pearson Prentice Hall, 2004.
[32] O. Etesami and A. Shokrollahi, "Raptor codes on binary memoryless symmetric channels," in IEEE Trans. Inf. Theory, May 2006.
[33] "3GPP TS 36.440: Evolved Universal Terrestrial Radio Access Network (E-UTRAN); General aspects and principles for interfaces supporting Multimedia Broadcast Multicast Service (MBMS) within E-UTRAN".
[34] I. Al-Fanek, S. Sadighi and E. Louis, "Multi-User Interactive Surface Using Computer Vision," IEEE Canadian Review, no. 62, pp. 20-21, 2010.
[35] R. G. Gallager, "Low Density Parity Check Codes," Monograph, 1963.
[36] L. R. Bahl, J. Cocke, F. Jelinek and J. Raviv, "Optimal Decoding of Linear Codes for Minimizing Symbol Error Rate," Vols. IT-20, pp. 284-287, March 1974.
[37] P. Robertson, E. Villebrun and P. Hoeher, "A comparison of optimal and sub-optimal MAP decoding algorithms operating in the log domain," in ICC 95, Gateway to Globalization, Seattle, June 1995.
[38] J. H. a. P. Hoeher, "A Viterbi algorithm with soft decision outputs and its applications," in IEEE GLOBECOM, Dallas, TX, November 1989.
[39] C. Berrou, Î. Glavieux and P. Thitimajshima, "Near Shannon limit error-correcting coding and decoding: Turbo-codes," in IEEE International Conference on Communication (ICC), Geneva, Switzerland, 1993.
[40] C. Berrou, A. Glavieux and P. Thitimajshima, "Near Shannon limit error-correcting coding and decoding: Turbo-Codes," in ICC '93, May 1993.
[41] C. E. Shannon, "A mathematical theory of communication," Bell System Technical Journal, vol. 27, pp. 379-423, 1948.
All items in Spectrum are protected by copyright, with all rights reserved. The use of items is governed by Spectrum's terms of access.

Repository Staff Only: item control page

Downloads per month over past year

Back to top Back to top