A Primer on Physical-Layer Network Coding

Synthesis Lectures on Communication Networks

Volumn 8, Issue 1, 2015, Pages 1-220

  Liew, Soung Chang ^a   Lu, Lu ^a   Zhang, Shengli ^b  

^a CHINESE UNIVERSITY OF HONG KONG   (Hong Kong)

^b SHENZHEN UNIVERSITY   (China)

Author keywords

implementation; multiple access; multiuser systems; network coding; physical layer network coding; prototypes; relay networks; software defined radio; two way relay channel

Indexed keywords

CHANNEL CODING; CODES (SYMBOLS); NETWORK LAYERS; PROBLEM SOLVING; SOFTWARE PROTOTYPING; SOFTWARE RADIO; STUDENTS; WIRELESS TELECOMMUNICATION SYSTEMS;

IMPLEMENTATION; MULTIPLE ACCESS; MULTIUSER SYSTEM; PHYSICAL LAYER NETWORK CODING (PNC); PROTOTYPES; RELAY NETWORK; SOFTWARE-DEFINED RADIOS; TWO-WAY RELAY CHANNELS;

NETWORK CODING;

EID: 84975057701     PISSN: 19354185     EISSN: None     Source Type: Book Series    
DOI: 10.2200/S00646ED1V01Y201505CNT016     Document Type: Article

References (188)

1. S. Zhang, S.C. Liew, P.P. Lam, "Hot Topic: Physical-layer Network Coding," ACM MobiCom '06, pp. 358-365, Sept. 2006. Accompanying technical report with supplementary details: http://arxiv.org/abs/0704.2475. DOI: 10.1145/1161089.1161129. xi, 7, 10, 11, 13, 15, 16, 19, 20, 22, 66, 68, 95, 126, 128, 129, 130, 164
2. R. Ahlswede, N. Cai, S.-Y. R. Li, R.W. Yeung, "Network Information Flow," IEEE Trans. Inform. Theory, vol. 46, no. 4, pp. 1204-1216, July 2000. DOI: 10.1109/18.850663. xi, 164
3. S.-Y. R. Li, R.W. Yeung, N. Cai, "Linear Network Coding," IEEE Trans. Inform. Theory, vol. 49, no.2, pp. 1204-1216, Feb. 2003. DOI: 10.1109/TIT.2002.807285. xi
4. P. Popovski, H. Yomo, "The Anti-packets Can Increase the Achievable Throughput of a Wireless Multi-hop Network," IEEE ICC '06, pp. 3885-3890, June 2006. DOI: 10.1109/ICC.2006.255688. xi
5. B. Nazer, M. Gastpar, "Computing over Multi-access Channels with Connections to Wireless Network Coding," IEEE ISIT '06, pp. 1354-1358, July 2006. xi
6. S. Katti, S. S. Gollakota, D. Katabi, "Embracing Wireless Interference: Analog network Coding," ACM SIGCOMM '07, pp. 397-408, Aug. 2007. DOI: 10.1145/1282380.1282425. xi, 6, 13, 15, 16, 20, 22, 84, 86, 126, 164
7. M. Dankberg, "Paired Carrier Multiple Access (PCMA) for Satellite Communications" Pacific Telecommunications Conference, Jan. 1998. xi, 6, 164
8. Y. Wu, P. A. Chou, S. Y. Kung, "Information Exchange in Wireless Networks with Network Coding and Physical Layer Broadcast," Proc. 39th Annual Conf. Inform. Sci. and Systems (CISS), 2005. 2
9. C. Fragouli, J. Y. Boudec, J. Widmer, "Network Coding: An Instant Primer," ACM SIGCOMM Computer Communication Review, pp. 63-68, vol. 36, no. 1, Jan. 2006. DOI: 10.1145/1111322.1111337. 2
10. S. Zhang, S. C. Liew, Lu Lu, "Physical Layer Network Coding Schemes over Finite and Infinite Fields," IEEE Globecom '08, Nov. 2008. DOI: 10.1109/GLOCOM. 2008.ECP.726. 6, 9, 19, 21, 22, 75
11. T. Koike-Akino, P. Popovski, V. Tarokh, "Denoising Maps and Constellations for Wireless Network Coding in Two-way Relaying Systems," IEEE Globecom '08, Nov. 2008. DOI: 10.1109/GLOCOM.2008.ECP.727. 6, 20
12. T. Koike-Akino, P. Popovski, V. Tarokh, "Optimized Constellations for Two-way Wireless Relaying with Physical Network Coding," IEEE J. Select. Areas Commun., vol. 27, no. 5, pp. 773-787, June 2009. DOI: 10.1109/JSAC.2009.090617. 6
13. B. Nazer, M. Gastpar, "Compute-and-Forward: Harnessing Interference through Structured Codes," IEEE Trans. Inform. Theory, vol. 57, no. 10, pp. 6463-6486, Oct. 2011. 6, 21
14. W. Nam, S.Y. Chung, Y.H. Lee "Capacity of the Gaussian Two-way Relay Channel to within 1/2 bit," IEEE Trans. Info. Theory, vol. 56, no. 11, pp. 5488-5495, Nov. 2010. DOI: 10.1109/TIT.2010.2069150. 6, 13, 21, 27, 73, 79, 80, 82, 90
15. R. Rankov, A. Witneben, "Achievable Rate Regions for the Two-way Relay Channel, " IEEE ISIT, July 2006. DOI: 10.1109/ISIT.2006.261638. 6, 22, 90
16. H. Rahul, H. Hassanieh, D. Katabi "SourceSync: A Cooperative Wireless Architecture for Exploiting Sender Diversity," ACM SIGCOMM '10, pp. 171-182, Aug. 2010. DOI: 10.1145/1851275.1851204. 10, 106
17. Y. Hao, D. Goeckel, Z. Ding, D. Towsley, K. K. Leung, "Achievable Rates for Network Coding on the Exchange Channel," IEEE MILCOM '07, Oct. 2007. DOI: 10.1109/MILCOM.2007.4454857. 11, 20
18. L. Lu, S.C. Liew, "Asynchronous Physical-layer Network Coding," IEEE Trans. Wireless Commun., vol. 11, no. 2, pp. 819-831, Feb. 2012. Accompanying technical report with supplementary details: http://arxiv.org/abs/1105.3144. DOI: 10.1109/TWC.2011.120911.111067. 11, 49, 54, 56, 142
19. T.M. Cover, J.A. Thomas, Elements of Information Theory, 2nd Edition, Wiley 2006. 13, 42
20. R. Knopp, "Two-Way Wireless Communication via Relay Station," GDR-ISIS Meeting, ENST, Paris, Mar. 2007. DOI: 10.1109/ICC.2010.5502396. 13, 86
21. T.T. Lee, S.C. Liew, Principles of Broadband Switching and Networking, Wiley 2010. 14
22. L. Lu, T. Wang, S.C. Liew, S. Zhang, "Implementation of Physical-layer Network Coding," IEEE ICC '12, June 2012. More comprehensive version accepted by Elsevier Phycom, Special Issue of Physical Communication on "Network Coding and Its Applications to Wireless Communications." DOI: 10.1109/ICC.2012.6363821. 16, 46, 71, 107, 124, 142, 165
23. T. Cui, T. Ho, J. Kliewer, "Relay Strategies for Memoryless Two-way Relay Channels: Performance Analysis and Optimization," IEEE ICC'08, pp. 1139-1143, May 2008. DOI: 10.1109/ICC.2008.222. 21, 75
24. K. S. Gomadam, S. A. Jafar, "Optimal Relay Functionality for SNR Maximization in Memoryless Relay Networks," IEEE J. of Select. Areas Commun., vol. 27, no. 2, pp. 390-401, Feb. 2007. DOI: 10.1109/JSAC.2007.070214. 21
25. S. Zhang, S. C. Liew, P. P. Lam, "Physical-layer Network Coding," http://arxiv.org/ abs/0704.2475, Apr. 2007. 46
26. S. Zhang, S. C. Liew, P. P. Lam, "On the Synchronization of Physical-layer Network Coding," IEEE ITW '06, pp. 404-408, Oct. 2006. DOI: 10.1109/WCSP.2011.6096812. 46
27. J. S. Yedidia, W.T. Freeman, Y. Weiss, "Understanding Belief Propagation and Its Generalizations," Technical Report TR2001-22, MERL, 2001. 48, 49, 182, 183
28. L. Lu, S. C. Liew, S. Zhang, "Optimal Decoding Algorithm for Asynchronous Physical-Layer Network Coding," IEEE ICC '11, June 2011. 49, 122
29. S. Zhang and S. C. Liew, "Channel Coding and Decoding in a Relay System Operated with Physical-Layer Network Coding," IEEE J. Select. Areas Commun. vol. 27, no. 5, pp. 788-796, June 2009. DOI: 10.1109/JSAC.2009.090618. 24, 26, 39, 57, 121, 127
30. M. C. Reed, C. B. Schlegel, P. D. Alexander, J. A. Asenstorfer, "Iterative Multiuser Detection for CDMA with FEC: Near-Single-User Performance," IEEE Trans. Commun., vol. 46, no. 12, pp. 1693-1699, Dec. 1998. DOI: 10.1109/26.737408. 25
31. X. Wang, H. V. Poor, "Iterative (Turbo) Soft Interference Cancellation and Decoding for Coded CDMA," IEEE Trans. Commun., vol. 47, no. 7, pp. 1046-1061, July 1999. DOI: 10.1109/26.774855. 25
32. S. Zhang, S. C. Liew, H. Wang, X. Lin, "Capacity of Two-Way Relay Channel," Access Network, Springer, vol. 37, Nov. 2009. 25, 26
33. B. Nazer, M. Gastpar, "Computation over Multiple-access Channels," IEEE Trans. Inform. Theory, vol. 53, no. 10, pp. 3498-3516, Oct. 2007. DOI: 10.1109/TIT.2007.904785. 26
34. P. Popovski, H. Yomo, "Physical Network Coding in Two-way Wireless Relay Network," IEEE ICC '07, pp. 707-712, June 2007. DOI: 10.1109/ICC.2007.121. 26
35. F. Rossetto, M. Zorzi "On the Design of Practical Asynchronous Physical Layer network coding," IEEE SPAWC '09, pp. 469-473, June 2009. DOI: 10.1109/SPAWC.2009.5161829. 26, 46, 71, 107, 165
36. K. Narayanan, M. P. Wilson, A. Sprintson "Joint Physical Layer Coding and Network Coding for Bi-directional Relaying," Annual Allerton Conf. '07, pp. 254-259 Sept. 2007. DOI: 10.1109/TIT.2010.2068750. 27
37. B. Nazer, M. Gastpar, "Lattice Coding Increases Multicast Rates for Gaussian Multipleaccess Networks," Annual Allerton Conf. '07, pp. 1089-1096, Sept. 2007. 27
38. D. To, J. Choi, "Convolutional Codes in Two-way Relay Networks with Physical-layer Network Coding," IEEE Trans. Wireless Commun., vol. 9, no. 9, pp. 2724-2729, Sept. 2010. DOI: 10.1109/TWC.2010.072110.100138. 70
39. D. To, J. Choi, "Reduced-State Decoding with Two-way Relay Networks with Physicallayer Network Coding," IEEE ITW '10, Aug. 2010. DOI: 10.1109/CIG.2010.5592782. 70
40. D. Wubben, Y. Lang, "Generalized Sum-product Algorithm for joint Channel Decoding and Physical-Layer Network Coding in Two-way Relay System," IEEE Globecom '10, Dec. 2010. DOI: 10.1109/GLOCOM.2010.5683819. 71
41. S. Zhang, S. C. Liew, Q. Zhou, L. Lu, W. Wang, "Non-memoryless Analog Network Coding in Two-Way Relay Channel, " IEEE ICC '11, June 2011. DOI: 10.1109/icc.2011.5963216. 71, 89
42. J. Liu, M. Tao, Y, Xu, X. Wang, "Superimposed XOR: A New Physical Layer Network Coding Scheme for Two-way Relay Channels," IEEE Globecom '09, Nov. 2009. DOI: 10.1109/GLOCOM.2009.5426240. 71
43. D. Wang, S. Fu, K. Lu, "Channel Coding Design to Support Asynchronous Physical Layer Network Coding," IEEE Globecom '09, Nov. 2009. DOI: 10.1109/GLOCOM. 2009.5425968. 71
44. S. Zhang and S. C. Liew, "Physical Layer Network Coding with Multiple Antennas," IEEE WCNC '10, Apr. 2010. DOI: 10.1109/WCNC.2010.5506373. 72
45. Z. Zhou, B. Vucetic, "An Optimized Network Coding Scheme in Two-way Relay Channels with Multiple Relays," IEEE PIMRC '09, pp. 1717-1721, Sept. 2009. DOI: 10.1109/PIMRC.2009.5449742. 73
46. D. To, J. Choi, I. M. Lim, "Error Probability Analysis of Bidirectional Relay Systems using Alamouti Scheme," IEEE Comm. Letters, vol. 14, no. 8, pp. 758-760, Aug. 2010. DOI: 10.1109/LCOMM.2010.08.100691. 73
47. N. Xu, S. Fu, "On the Performance of Two-way Relay Channels using Space-time Codes," Int. J. Commun. Syst., Jan. 2011. DOI: 10.1002/dac.1205. 73
48. T. Yang, X. Yuan, L. Ping, I. B. Collings, J. Yuan, "Eigen-direction alignment aided physical layer network coding for MIMO two-way relay channels," IEEE ISIT, Jul-Aug, 2011. DOI: 10.1109/ISIT.2011.6033962. 73
49. T. Yang, X. Yuan, L. Ping, I. B. Collings, J. Yuan, "Eigen-Direction Alignment Based Physical-Layer Network Coding for MIMO Two-Way Relay Channels," submitted to IEEE Trans. Inform. Theory, Jun. 2011. Available at http://arxiv.org/pdf/1201. 2471.pdf 73
50. R. Zhang, Y. Liang, C. C. Chai, "Optimal Beamforming for Two-Way Multi-Antenna Relay Channel with Analogue Network Coding," IEEE J. Select. Areas Commun., vol. 27, no. 5, pp. 699-712, June 2009. DOI: 10.1109/JSAC.2009.090611. 73, 89
51. R. Annavajjala, A. Maaref, J. Zhang, "Multiantenna Analog Network Coding for Multihop Wireless Networks," Int. J. Digital Multimedia Broadcasting, vol. 2010, Article ID 368562, 10 pages, 2010. DOI: 10.1155/2010/368562. 73
52. Z. Ding, I. Krikidis, J. Thompson, K. K. Leung, "Physical-layer Network Coding and Precoding for the Two-way Relay Channel," IEEE Trans. Signal Processing, vol. 59, no. 2, pp. 696-712, Feb. 2011. DOI: 10.1109/TSP.2010.2081985. 73
53. N. Ning, C. Ling, K. Leunng, "Active Physical-layer Network Coding for Cooperative Two-way Relay Channels," IEEE SECON Workshop '09, June 2009. DOI: 10.1109/SAHCNW.2009.5172920. 73
54. S. A. K. Tanoli, I. Khan, N. Rajatheva, F. Atachi, "Advances in Relay Networks: Performance and Capacity Analysis of Space-time Analog Network Coding," Eurasip J. Wirel. Commun. Netw., vol. 2010, Article ID 232754, 10 pages, 2010 DOI: 10.1155/2010/232754.
55. Q. F. Zhou, Y. Li, F. C. M. Lau, B. Vucetic, "Decode-and-Forward Twoway Relaying with Network Coding and Opportunistic Relay Selection, " IEEE Trans. Commun., vol. 58, no. 11, pp. 3070-3076, Nov. 2010. DOI: 10.1109/TCOMM.2010.100510.090258.
56. Z. Yi, I. M. Kim, "Optimum Beamforming in the Broadcasting Phase of Bidirectional Cooperative Communication with Multiple Decode-and-forward Relays," IEEE Trans. Wireless Commun., vol. 8, no. 10, pp. 5806, 5812, Dec. 2009. DOI: 10.1109/TWC.2009.12.090361.
57. P. Hu, C. W. Sung, K. W. Shum, "Joint Channel-network Coding for the Gaussian Two-way Two-relay Network," Eurasip J. Wirel. Commun. Netw., vol. 2010, Article ID 708416, 13 pages, 2010. DOI: 10.1155/2010.
58. B. Rankov, A. Wittneben, "Spectral Efficient Protocols for Half-duplex Fading Relay Channels," IEEE J. Select. Areas Commun., vol. 25, no. 2,, pp. 379-389, Feb. 2007. DOI: 10.1109/JSAC.2007.070213. 73, 90
59. S. Kim, J. Chun, "Network Coding with MIMO Pre-equalizer using Modulo in Two-way Channel," IEEE WCNC '08, Mar. 2008. DOI: 10.1109/WCNC.2008.96. 73
60. L. Song, G. Hong, B. Jiao, M. Debbah, "Joint Relay Selection and Analog Network Coding using Differential Modulation in Two-way Relay Channels," IEEE Trans Vehicular Tech. vol. 59, no. 6, pp. 3070-3076, July 2010. DOI: 10.1109/TVT.2010.2048225. 73, 75
61. F. Gao, R. Zhang, Y. C. Liang, "Optimal Channel Estimation and Training Design for Two-way Relay Networks," IEEE Trans. Comun., vol. 57, no. 10, Oct. 2009. DOI: 10.1109/TCOMM.2009.10.080169. 73
62. G. Wang, F. Gao, C. Tellambura, "Joint Frequency Offset and Channel Estimation Methods for Two-way Relay Networks," IEEE Globecom '09, Nov. 2009. DOI: 10.1109/GLOCOM. 2009.5425659. 73
63. B. Jiang, G. Gao, X. Gao, "Channel Estimation and Training Design for Two-way Relay Networks with Power Allocation," IEEE Trans. Wireless Commun., vol. 57, no. 10, pp. 2022-2032, June 2010. DOI: 10.1109/TWC.2010.06.090870. 73
64. F. Gao, R. Zhang, Y. C. Liang, "Channel Estimation for OFDM Modulated Two-way Relay Networks," IEEE Trans. Signal Processing, vol. 57, no. 11, pp. 4443-4455, No. 2009. DOI: 10.1109/TSP.2009.2026537. 74
65. T. Sjodin, G. Gacacin, F. Adachi, "Two-slot Channel Estimation for Analog Network Coding based on OFDM in a Frequency-selective Fading Channel," IEEE VTC Spring 2010, May 2010. DOI: 10.1109/VETECS.2010.5493994. 74
66. W. Yang, Y. Cai, J. Hu, W. Yang, "Channel Estimation for Two-way Relay OFDM Networks," Eurasip J. Wirel. Commun. Netw., vol. 2010, Article ID 186182, 6 pages, 2010. DOI: 10.1155/2010/186182. 74
67. X. Liao, L. Fan, F. Gao, "Blind Channel Estimation for OFDM Modulated Two-way Relay Network," IEEE WCNC '10, Apr. 2010. DOI: 10.1109/WCNC.2010.5506621. 74
68. H. Gacanin, F. Adachi, "The Performance of Network Coding at the Physical Layer with Imperfect Self Information Removal," Eurasip J. Wirel. Commun. Netw, Article ID 659291, 8 pages, 2010. DOI: 10.1155/2010/659291. 74
69. M. Chen, A. Yener, "Multiuser Two-way Relaying: Detection and Interference Management Strategies," IEEE Trans. Wireless Commun., vol. 9, no. 8, pp. 4296-4305, Aug. 2009. DOI: 10.1109/TWC.2009.081165. 74
70. N. Lee, J. B. Lim, J. Chun, "Degrees of Freedom of MIMO Y Channel: Signal Space Alignment for Network Coding," IEEE Trans. Info. Theory, vol. 56, no. 7, pp. 3332-3342, July 2010. DOI: 10.1109/TIT.2010.2048486. 74
71. Y. E. Sagduyu, D. Guo, R. Berry, "Throughput Optimal Control for Relay-assisted Wireless Broadcast with Network Coding," IEEE SECON Workshop '08, June 2008. DOI: 10.1109/SAHCNW.2008.22. 74
72. Y. E. Sagduyu, D. Guo, R. Berry, "On the Delay and Throughput of Digital and Analog Network Coding for Wireless Broadcast," CISS '08, pp. 534-539, Mar. 2008. DOI: 10.1109/CISS.2008.4558583.
73. F. Gao, T. Cui, B, Jiang, X, Gao, "On Communication Protocol and Beamforming Design for Amplify-and-Forward N-way Relay Networks," IEEE Int.Workshop on Computational Advances in Multi-sensor Adaptive Processing, pp. 109-112, Dec. 2009. DOI: 10.1109/CAMSAP.2009.5413326. 74
74. A. U. T. Amah, A. Klein, "Beamforming-based Physical-layer Network Coding for Nonregenerative Multi-way Relaying," Eurasip J. Wirel. Commun. Netw., vol. 2010, 12 pages, Jan. 2010. DOI: 10.1155/2010/521571. 74
75. F. Wang, S. C. Liew, D. Guo, "Wireless MIMO switching with zero-forcing relaying," Annual Allerton Conf. '11, pp. 551-558, Sept. 2011 DOI: 10.1109/Allerton. 2011.6120215. 74
76. F. Wang, S. C. Liew, D. Guo "Wireless MIMO Switching with Zero-forcing Relaying and Network-coded Relaying," submitted to IEEE J. Sel. Areas Commun., Apr. 2011. Available: at http://arxiv.org/abs/1104.4035v1. DOI: 10.1109/JSAC.2012.120914. 74
77. S. Zhang, Y. Zhu, S. C. Liew, "Soft Network Coding in Wireless Two-Way Relay Channels," J. Communication and Networks, Special Issues on Network Coding, vol. 10, no. 4, Dec. 2008. DOI: 10.1109/JCN.2008.6389853. 74
78. T. Cui, T. Ho, and J. Kliewer, "Memoryless Relay Strategies for Two-way Relay Channels," IEEE Trans. Commun., vol. 57, no. 10, pp. 3132-3143, Oct. 2009. DOI: 10.1109/TCOMM.2009.10.080222. 75
79. C. H. Ho, R. Zhang, Y. C. Liang, "Two-way Relaying over OFDM: Optimized Tone Permutation and Power Allocation," IEEE ICC '08, pp. 3908-3912, May 2008. DOI: 10.1109/ICC.2008.734. 75
80. H. Gacanin, F. Adachin "Broadband Analog Network Coding," IEEE Tran. Wireless Commun., vol. 9, no. 5, pp. 1577-1583, May 2010. DOI: 10.1109/TWC.2010.05.091053. 75
81. L. Shi, S. C. Liew, L. Lu, "On the Subtleties of q-PAM Linear Physical-Layer Network Coding," arXiv preprint arXiv:1411.1161. 11
82. W. Shin, N. Lee, J. B. Lim, C. Shin, "An Optical Transmit Power Allocation for Two-way Relay Channel using Physical-layer Network Coding," IEEE ICC '09, June 2009. DOI: 10.1109/LCOMM.2014.2371996. 75
83. C. Li, S. He, L. Yang, W. P. Zhu, "Joint Power Allocation for Multicast Systems with Physical-layer Network Coding," Eurasip J. Wirel. Commun. Netw., vol. 2010, Article ID 423234, 9 pages, 2010. DOI: 10.1155/2010/423234. 75
84. M. Zhao, Y. Zhou, D. Ren, Yixian Yang, "A Minimum Power Consumption Scheme for Two-way Relay with Physical-layer Network Coding,"2nd IEEE Int. Conf. Network Infrastructure and Digital Content, pp. 704-708, Sept. 2010. DOI: 10.1109/ICNIDC. 2010.5657874. 75
85. T. Cui, F. Gao, C. Tellambura, "Differential Modulation for Two-way Wireless Communications: A Perspective of Differential Network Coding at the Physical Layer," IEEE Trans. Commun., vol. 57, no. 10, pp. 2977-2987, Oct. 2009. DOI: 10.1109/TCOMM.2009.10.080254. 75
86. M. C. Valenti, D. Torrieri, T. Ferrett, "Noncoherent Physical-layer Network Coding using Binary CPFSK Modulation," IEEE MILCOM '09, Oct. 2009. DOI: 10.1109/MILCOM. 2009.5380101.
87. M. C. Valenti, D. Torrieri, T. Ferrett, "Noncoherent Physical-layer Network Coding with FSK Modulation: Relay Received Design Issues," IEEE Trans. Commun., vol. 59, no. 9, pp. 2595-2604, Sept. 2011. DOI: 10.1109/TCOMM.2011.063011.110030.
88. L. Song, Y. Li, A. Huang, B. Jiao, A. Vasilakos, "Differential Modulation for Bidirectional Relaying with Analog Network Coding," IEEE Trans. Signal Processing, vol. 58, no. 7, pp. 3933-3938, July 2010. DOI: 10.1109/TSP.2010.2046441.
89. J. H. Sorenson, R. Krigslund, P. Popovski, T. K. Akino, T. Larsen, "Physical Layer Network Coding for FSK Systems," IEEE Commun Lett., vol 13, no. 8, pp. 597-599, Aug. 2009. DOI: 10.1109/LCOMM.2009.090981. 75
90. K. Lu, S. Fu, Y. Qian, T. Zhang, "On the Security Performance of Physical-layer Network Coding," IEEE ICC '09, June 2009. DOI: 10.1109/ICC.2009.5199266. 75
91. M. Hay, B. Saeed, C. H. Lung, A. Sribuvasab, "Co-located Physical-layer Network Coding to Mitigate Passive Eavedropping," 8th Ann. Int. Conf. Privacy, Security, and Trust, Aug. 2010. DOI: 10.1109/PST.2010.5593238.
92. W. Wang, D. Pu, A. Wyglinski, "Detecting Sybil Nodes in Wireless Networks with Physical Layer Network Coding," IEEE/IFIP Int. Conf. Dependable Systems and Networks (DSN), pp. 21-30, June 2010. DOI: 10.1109/DSN.2010.5545011. 75
93. S. Katti, I. Maric, A. Goldsmith, D. Katabi, M. Medard, "Joint Relaying and Network Coding in Wireless Networks," IEEE ISIT, June 2007. DOI: 10.1109/GLOCOM. 2008.ECP.725. 89
94. C. Schnurr, T. J. Oechtering, S. Stanczak, "Achievable Rates for the Restricted Halfduplex Two-way Relay Channel," 41st Asilomar Conf. on Signals, Systems and Computers, pp. 1468-1472, Nov. 2007. DOI: 10.1109/ACSSC.2007.4487473. 90
95. S. Avestimehr, A. Sezgin, D. Tse, "Approximate Capacity of the Two-way Relay Channel: A Deterministic Approach," Annual Allerton Conf., pp. 1582-1589, Sept. 2008. DOI: 10.1109/ALLERTON.2008.4797751. 90
96. S. J. Kim, N. Devroye, P. Mitran, and V. Tarokh, "Achievable Rate Regions for Bi-directional Relaying," http://arxiv.org/abs/0808.0954, Aug. 2008. DOI: 10.1109/TIT.2011.2165132. 90
97. T. J. Oechtering, C. Schnurr, S. Stanczak, "Broadcast Capacity Region for Two-phase Bidirectional Relaying," IEEE Trans. Inform. Theory, vol. 54, no. 1, pp. 454-458, Jan. 2008. DOI: 10.1109/TIT.2007.911158. 90
98. L. L. Xie, "Network Coding and Random Binning for Multi-user Channels," IEEE 10th Canadian Workshop on Inform. Theory, pp. 85-88, June 2007. DOI: 10.1109/CWIT.2007.375707. 90
99. S. J. Kim, P. Mitran, V. Tarokh, "Performance Bounds for Bidirectional Coded Cooperation Protocols," IEEE Trans. Inform. Theory, vol. 54, no. 11, pp. 5235-5241, Nov. 2008. DOI: 10.1109/TIT.2008.929913. 90
100. B. Nazer, M. Gastpar, "Reliable Physical Layer Network Coding," Proceedings of IEEE, vol. 99, no. 3, pp. 438-460, Mar. 2011. DOI: 10.1109/JPROC.2010.2094170. 90
101. C. Feng, D. Silva, F. R. Kschischang, "An Algebraic Approach to Physical-layer Network Coding," IEEE ISIT '10, pp. 1017-1021, June 2010. DOI: 10.1109/TIT.2013.2274264. 90
102. H.J. Yang, Y. Choi, J. Chun, "Modified Higher-order PAMS for Binary-coded Physicallayer Network Coding," IEEE Commun.. Letters, vol. 14, no. 8, pp. 689-691, Aug 2010. DOI: 10.1109/LCOMM.2010.08.100166. 90
103. S. Zhang and S.C. Liew, "Applying Physical Layer Network Coding in Wireless Networks," Eurasip J. Wirel. Commun. Netw, vol. 2010, Article ID 870268, 12 pages, 2010. DOI: 10.1155/2010/870268. 93, 96, 97, 102, 103
104. K. Lu, S. Fu, Y. Qian, H.-H. Chen, http://dx.doi.org/10.1109/JSAC.2009. 090616," IEEE J. Select. Areas Commun., vol. 27, no. 5, pp. 763-772, 2009. 35, 93, 108
105. P. Gupta, P. R. Kumar, "The Capacity of Wireless Networks," IEEE Trans. Inform. Theory, vol. 46, no. 2, pp. 388-404, Mar. 2000. DOI: 10.1109/18.825799. 93, 106
106. M. Franceschetti, O. Dousse, D.N.C. Tse, P. Thiran,"Closing the Gap in the Capacity of Wireless Networks via Percolation Theory," IEEE Trans. Inform. Theory, vol. 53, no. 3, pp. 1009-1018, Mar. 2007. 102, 106, 108
107. J. Liu, D. Goeckel, D. Towsley, "Bounds of the Gain of Network Coding and Broadcasting in Wireless Networks," IEEE Infocom '07, pp. 724-732, May 2007. DOI: 10.1109/INFCOM. 2007.90. 102, 103, 104
108. P. Kumar, "A Correction to the Proof of a Lemma in the Capacity of Wireless Networks," IEEE Trans. Inform. Theory, vol. 49, p. 3117, Nov. 2003. DOI: 10.1109/TIT.2003.818407. 102
109. S. Boppana, J. Shea, "Impact of Overlapped Transmission on the Performance of TCP in Multihop Ad Hoc Networks," IEEE MILCOM '08, Nov. 2008. DOI: 10.1109/MILCOM. 2008.4753410. 106
110. IEEE Std 802.11-1997, IEEE 802.11 Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications. 107
111. T. Zhang, K. Lu, A. Jafari, S. Fu, http://ieeexplore.ieee.org/xpls/absáll.jsp ?arnumber=5503963," IEEE ICC '10, May 2010. 108
112. C. Chen, K. Cai, H. Xiang, http://dx.doi.org/10.1155/2008/621703," Eurasip J. Wirel. Commun. Netw, vol. 2010, Article ID 621703, 15 pages, 2008. 108
113. O. Goussevskaia, R. Wattenhofer, "Complexity of Scheduling with Analog Network Coding," ACM FOWANC '08, pp. 77-84, 2008. DOI: 10.1145/1374718.1374733. 109
114. H. M. Zimmermann, Y. C. Liang, "Physical-layer Network Coding for Unicast Applications," IEEE VTC Spring 2008, pp. 2291-2295, May 2008. DOI: 10.1109/VETECS.2008.509. 109
115. H. Su, X. Zhang, "Modeling Throughput Gain of Network Coding in Multi-channel Multi-radio Wireless Ad hoc Networks," IEEE J. Select. Areas Commun. Commun., vol. 27, no. 5, pp. 593-605, June 2009. DOI: 10.1109/JSAC.2009.090603. 109
116. H. Yomo, Y. Maeda, "Distributed MAC Protocol for Physical Layer Network Coding," in WPMC 2011, Brest, France, Oct. 2011. 109
117. http://en.wikipedia.org/wiki/Passiveópticalńetwork. 162
118. F. R. Kschischang, B. J. Frey, and H.-A. Loeliger, "Factor graphs and the sumproduct algorithm," IEEE Trans. on Inform. Theory, vol. 47, no. 2, Feb. 2001. DOI: 10.1109/18.910572. 30, 31
119. R. G. Gallager, Low Density Parity-Check Codes. MIT Press, Cambridge, MA, 1963. DOI: 10.1109/TIT.1962.1057683. 31
120. T. J. Richardson, and R. Urbanke, "The capacity of low density parity check codes under message passing decoding," IEEE Trans. on. Inform. Theo., vol. 47, no. 2, Feb. 2001. DOI: 10.1109/18.910579. 33
121. S. Zhang and S. C. Liew, "Joint design of physical layer network coding and channel coding," Technique Report. On line: http://arxiv.org/ftp/arxiv/papers/0807/0807. 4770.pdf DOI: 10.1109/ICNNSP.2008.4590403. 28
122. X. Li, S. Zhang, and G. Qian, Mapping and coding design for channel coded physical-layer network coding, in International Workshop on High Mobility Wireless Communications (HMWC), 2013 37
123. E. Zehavi, "8-PSK trellis codes for a Rayleigh channel," IEEE Trans. on Commun., vol. 40, pp. 873-884, May 1992. DOI: 10.1109/26.141453. 36, 37, 41
124. G. Caire, G. Taricco, E. Biglieri, "Bit-Interleaved Coded Modulation," IEEE Trans. on Inform. Theo., vol. 44, no. 3, pp. 927-946, May 1998. DOI: 10.1109/18.669123. 36, 37, 41
125. X. Li, James A. Ritcey, "Bit-Interleaved Coded Modulation with Iterative Decoding," IEEE Commun. Letters, vol. 1, no. 6, pp. 169-171, Nov 1997. DOI: 10.1109/4234.649929. 39
126. D. Divsalar, H. Jin, and R. J. McEliece, "Coding theorems for 'turbo-like' codes," in Proc. 36th Annu. Allerton Conf. Commun., Control, Computing, Sept. 1998, pp. 201-210. 38
127. D. Divsalar, S. Dolinar, and F. Pollara, "Serial concatenated trellis coded modulation with inner rate-1 accumulate code," in Proc. IEEE Global Telecommun. Conf., Nov. 2001. 38
128. 20-BICM and G. Kramer, "Design of repeat-accumulate codes for iterative detection and decoding," IEEE Trans. Signal Process., vol. 51, no. 11, pp. 2764-2772, Nov. 2003. DOI: 10.1109/TSP.2003.818250. 41, 43
129. S. ten Brink, J. Speidel, and R. Yan, "Iterative demapping and decoding for multilevel modulation," in Proc. IEEE Globecom, Sydney, Australia, Nov. 1998, pp. 579-584. DOI: 10.1109/GLOCOM.1998.775793. 42
130. S. ten Brink, "Designing iterative decoding schemes with the extrinsic information transfer chart," Arch. Elektron. Ubertragung., vol. 54, no. 6, pp.389-398, Dec. 2000. 42
131. S. Ten Brink, "Convergence behavior of iteratively decoded parallel concatenated codes," Communications, IEEE Transactions on, vol. 49, no. 10, pp. 1727-1737, 2011. DOI: 10.1109/26.957394. 42
132. A. V. Oppenheim, R. W. Schafer, Discrete-Time Signal Processing, Prentice Hall, 1989. 63, 64, 65
133. A. Goldsmith, Wireless Communications, Cambridge University Press, 2005. DOI: 10.1017/CBO9780511841224. 64
134. T. Unger, and A. Klein, "On the performance of two way relaying with multiple antenna relay stations," in Proc. Mobile and Wireless Communications Summit, 2007. 16th IST. DOI: 10.1109/ISTMWC.2007.4299225. 66
135. S. M. Kay, Fundamentals of Statistical Signal Processing: Estimation Theory. Englewood Cliffs, NJ: Prentice-Hall, 1993. 67
136. S. Zhang, Q. F. Zhou, C. Kai, and W. Zhang, "Full Diversity Physical-layer Network Coding in Two-Way Relay Channels with Multiple Antennas," IEEE Transactions on Wireless Communications, 2014 DOI: 10.1109/TWC.2014.2314122.
137. P. Wolniansky, G. Foschini, G. Golden, and R. Valenzuela, "V-BLAST: An architecture for Realizing Very High Data Rates Over the Rich Scattering Wireless Channel," in Proc. IEEE ISSSE, Sep. 1998. DOI: 10.1109/ISSSE.1998.738086.
138. D. Wubben, R. Bohnke, V. Kuhn, and K-D Kammeyer, "MMSE Extension of VBLAST based on Sorted QR Decomposition," in Proc. IEEE VTC-Fall, 2003. DOI: 10.1109/VETECF.2003.1285069.
139. M. Taherzadeh, A. Mobasher, and A. K. Khandani, "LLL Reduction Achieves the Receive Diversity in MIMO Decoding," IEEE Trans. on Inform. Theo., vol. 53(12), pp. 4801-4805, Dec. 2007. DOI: 10.1109/TIT.2007.909169.
140. M. Li, Y. Wu, L. K. Chen, S. C. Liew, "Common-channel Optical Physical-layer Network Coding," Photonics Technology Letters, 2014. DOI: 10.1109/LPT.2014.2322256. 75
141. Y. An, F. Da Ros, and C. Peucheret, "All-optical network coding for DPSK signals," in Proc. Optical Fiber Communication Conf. (OFC), Anaheim, CA, Mar. 2013, Paper JW2A.60. DOI: 10.1364/NFOEC.2013.JW2A.60.
142. Q. Wang, K.-H. Tse, L.-K. Chen, and S. C. Liew, "Physical-layer network coding for VPN in TDM-PON," IEEE Photon. Technol. Lett., vol. 24, no. 23, pp. 2166-2168, Dec. 2012. DOI: 10.1109/LPT.2012.2224103.
143. Z. X. Liu, M. Li, L. Lu, C.-K. Chan, S. C. Liew, and L.-K. Chen, "Optical physical-layer network coding," IEEE Photon. Technol. Lett., vol. 24, no. 16, pp. 1424-1427, Aug. 2012. DOI: 10.1109/LPT.2012.2204972.
144. Z. X. Liu, L. Lu, L. Z. You, C.-K. Chan, and S. C. Liew, "Optical physical-layer network coding over fiber-wireless," in Proc. Eur. Conf. Optical Commun. (ECOC), London, UK, Sept. 2013, Paper Mo.3.F.3. DOI: 10.1049/cp.2013.1297. 75
145. J. Liu, D. Goeckel, and D. Towsley, "Bounds on the gain of network coding and broadcasting in wireless networks," In Proc. IEEE Inforcom, pp. 724-732, May 2007. DOI: 10.1109/INFCOM.2007.90. 102
146. J. He, S.C. Liew, "Building Blocks of Physical-layer Network Coding," IEEE SECON 2013, June 2013. DOI: 10.1109/SAHCN.2013.6645013. 109
147. S. Glisic, Advanced Wireless Networks: 4G Technologies, second eidtion, John Wiley & Sons, 2007. 118
148. S. C. Liew, S. Zhang, and L. Lu, "Physical-layer network coding: Tutorial, survey, and beyond," Physical Communication, vol. 6, no. 1, pp. 4-42, 2013. DOI: 10.1016/j.phycom.2012.05.002. 121, 125, 127, 128, 142
149. S. Boyd, L. Vandenberghe, Convex Optimization, Cambridge University Press, 2004. 122
150. B. Sklar, Digital Communications: Fundamentals and Applications, 2nd edition, Prentice Hall PTR, 2003. 123, 140
151. G. fsf. gnu radio-gnu fsf project., http://standards.ieee.org/getieee802/downlo ad/802.11-2007.pdf. 123
152. Ettus inc. universal software radio peripheral, http://www.ettus.com. 123, 146, 147
153. P. Fuxjaeger, et al., ftw ieee802.11a/g/p ofdm frame encoder, https://www.cgran.org/ wiki/ftw80211ofdmtx. 123
154. P. Fuxjäger, A. Costantini, D. Valerio, P. Castiglione, G. Zacheo, T. Zemen, F. Ricciato, "Optimal decoding algorithm for asynchronous physical-layer network coding," in Proceedings of the IEEE 6th Karlsruhe Workshop on Software Radios (WSR). DOI: 10.1109/icc.2011.5963014. 123
155. J. Geier. snr cutoff recommendations, http://www.wi-fiplanet.com/tutorials/art icle.php/3468771 (2005). 124, 126
156. IEEE 802.11-2007. wireless LAN medium access control (MAC) and physical layer (PHY) specifications., http://standards.ieee.org/getieee802/download/802. 11-2007.pdf (2007). 126
157. S. Verdú, Multiuser Detection. Cambridge University Press, 1998. 129
158. S. Wicker and V. Bhargava, Reed-Solomon codes and their applications. Wiley-IEEE Press, 1999. 130, 132, 136
159. A. Jacobs, "The pathologies of big data," ACM Queue, 2009. DOI: 10.1145/1563821.1563874. 130
160. D. MacKay, "Fountain codes," Communications, IEE Proceedings, vol. 152, no. 6, pp. 1062-1068, 2005. DOI: 10.1049/ip-com:20050237. 132, 136
161. G. D. Forney Jr, "The Viterbi algorithm," Proceedings of the IEEE, vol. 61, no. 3, pp. 268-278, 1973. DOI: 10.1109/PROC.1973.9030. 132, 140
162. IEEE 802.11-2009, "Wireless LAN medium access control (MAC) and physical layer (PHY) specifications amendment 5: Enhancements for higher throughput." 134, 147
163. T. Lee, S. C. Liew, and Q. Ding, "Parallel communications for atm network control and management," Performance evaluation, vol. 30, pp. 243-264, 1997. DOI: 10.1016/S0166-5316(96)00064-8. 136
164. D. Halperin, T. Anderson, and D. Wetherall, "Taking the sting out of carrier sense: interference cancellation for wireless LANs," in ACM MOBICOM, 2008. DOI: 10.1145/1409944.1409983. 144, 153
165. Spiral Project, "Viterbi decoder software generator," www.spiral.net/software/vite rbi.html. 145
166. S. Jakubczak, "Rawofdm: A raw I/Q-input OFDM and a fast QAM+FEC implementation for GNURadio," http://people.csail.mit.edu/szym/rawofdm/README.html. 146
167. K. Tan, J. Fang, Y. Zhang, S. Chen, L. Shi, J. Zhang, and Y. Zhang, "Fine-grained channel access in wireless LAN," in ACM SIGCOMM, 2010. DOI: 10.1145/1851275.1851202. 146, 147
168. L. Lu, L. You, Q. Yang, T. Wang, M. Zhang, S. Zhang, and S. C. Liew, "Real-time implementation of physical-layer network coding," in ACM SRIF, 2013, pp. 71-76. DOI: 10.1145/2491246.2491256. 16, 128, 165
169. H. Rahul, H. Hassanieh, and D. Katabi, "Sourcesync: a distributed wireless architecture for exploiting sender diversity," in ACM SIGCOMM, 2010. DOI: 10.1145/1851275.1851204. 147
170. D. Halperin, W. Hu, A. Sheth, and D. Wetherall, "Predictable 802.11 packet delivery from wireless channel measurements," in ACM SIGCOMM, 2010. DOI: 10.1145/1851275.1851203. 149, 160
171. C. Xu, L. Ping, P. Wang, S. Chan, and X. Lin, "Decentralized power control for random access with successive interference cancellation," IEEE Jour. Select. Areas in Comm., vol. 31, no. 8, pp. 1-10, 2013. DOI: 10.1109/JSAC.2013.131113. 153
172. E. Paolini, G. Liva, and M. Chiani, "High throughput random access via codes on graphs: Coded slotted aloha," in Proc. IEEE Int. Conf. on Comm. (ICC), 2011, pp. 1-6. DOI: 10.1109/icc.2011.5962871. 153
173. L. Lu, L. You, and S. C. Liew, "Network-Coded Multiple Access" Mobile Computing, IEEE Transactions on, vol. 13, no. 12, pp. 2853-2869, 2014. DOI: 10.1109/TMC.2014.2316804. 17
174. L. You, S. C. Liew, and L. Lu,, "Network-Coded Multiple Access II: Toward Realtime Operation with Improved Performance," Selected Areas in Communications, IEEE Journal on, vol. 33, no. 2, pp. 264-280, February 2015. DOI: 10.1109/JSAC.2014.2384297. 17, 161
175. Y. Chen, D. Haley, and Q. B. Nguyen, "Frequency offset compensation in physicallayer network coding systems," IEEE Australian Communications Theory Workshop (AusCTW), pp. 146-151, 2013. 16, 17, 165
176. M. Wu, F. Ludwig, M. Woltering, D. Wübben, A. Dekorsy, S. Paul, "Analysis and Implementation for Physical-Layer Network Coding with Carrier Frequency Offset," International ITG Workshop on Smart Antennas (WSA2014), Erlangen, Germany, 12-13 Mar. 2014. 17, 165
177. G. Cocco and S. Pfletschinger, "Seek and decode: Random multiple access with multiuser detection and physical-layer network coding," IEEE International Conference on Communications (ICC) Workshops, 501-506, 2014. 17
178. J. Goseling, C. Stefanovic, P. Popovski, "Sign-Compute-Resolve for Random Access," 52nd Annual Allerton Conference on Communication, Control, and Computing, Monticello, IL, USA, October 2014. 17
179. S. Y. Chung, T. J. Richardson, and R. L. Urbanke, "Analysis of Sum-Product Decoding of Low-Density Parity-Check Codes Using a Gaussian Approximation," IEEE Trans. Inf. Theory, Vol. 47, No. 2, pp. 657-670, Feb. 2001. 183
180. S. ten Brink, "Convergence of Iterative Decoding," Electronics Letters, 35(10), May 1999. 183
181. G. H. Golub and C. F. Van Loan, Matrix Computations, 3rd ed. Baltimore. Johns Hopkins Univ. Press, 1996. 67
182. ViaSat Cooperation, "Paired Carrier Multiple Access-PCMA Satellite Bandwidth Optimization," online material. 164
183. X. Wang and W. Mao "Analog Network Coding Without Restrictions on Superimposed Frames," accepted by IEEE Trans. on Networking, 2015. 164
184. T. Wang and S.C. Liew, "Frequency-Asynchronous Multiuser Joint Channel-Parameter Estimation, CFO compensation and Channel Decoding," arXiv:1505.00082, 2015. 165
185. S. Yang, S.C. Liew, L. You, and Y. Chen, "Linearly-coupled fountain codes for networkcoded multiple access," IEEE Information Theory Workshop (ITW), 2014. 165
186. S. Yang, S.C. Liew, Y. Chen, and L. You, "Coding for Network-Coded Slotted ALOHA," arXiv:1502.03903, 2015. 165
187. F. Rossetto and M. Zorzi, "A practical architecture for OFDM-based decode-and-forward physical layer network coding," IEEE Transactions on Signal Processing, 2012. 165
188. C. Wang, W. Xie, X. Xia, K. Xu, and Y. Xu, "Asynchronous two-step physical-layer network coding scheme for broadband two-way Relaying," IEEE International Conference on Signal Processing, Communication and Computing (ICSPCC), 2013. 165