Loading [MathJax]/extensions/MathMenu.js
Channel Decoding for Nonbinary Physical-Layer Network Coding in Two-Way Relay Systems | IEEE Journals & Magazine | IEEE Xplore
Subscribe
ADVANCED SEARCH
Journals & Magazines >IEEE Transactions on Vehicula... >Volume: 68 Issue: 1

Channel Decoding for Nonbinary Physical-Layer Network Coding in Two-Way Relay Systems

PDF
Pingping Chen; Long Shi; Soung Chang Liew; Yi Fang; Kui Cai
All Authors

Abstract:

In this paper, we propose a generalized channel decoding scheme for nonbinary physical-layer network coding (CD-NC) in two-way relay channels (TWRCs), where two source no...Show More

Metadata

Abstract:

In this paper, we propose a generalized channel decoding scheme for nonbinary physical-layer network coding (CD-NC) in two-way relay channels (TWRCs), where two source nodes A and B exchange their nonbinary symbols via a relay. The two sources use the same nonbinary low-density parity-check (LDPC) channel code over the integer ring ZM and M-pulse-amplitude modulation, respectively. The existing channel decoding schemes for nonbinary network coding suffer severe rate loss compared with the cut-set bound of TWRC, especially in the low-to-medium signal-to-noise ratio regime. The proposed CD-NC can decrease the rate loss. Our contributions are as follows: 1) We develop a generalized nonbinary sum product algorithm (G-SPA) for CD-NC according to the principle of virtual encoding of the superimposed symbols. Simulation results show that our CD-NC can achieve significant performance gains over the conventional nonbinary network coding for both additive white Gaussian noise and fading channels; and 2) We exploit two-dimensional fast-Fourier-transform-based belief propagation (2-D-FFT-BP) and extended min-sum (EMS) decoding algorithms to reduce the decoding complexity of G-SPA. Simulation results show that the 2-D-FFT-BP has the same performance as G-SPA, while EMS can greatly reduce the decoding complexity of G-SPA at the cost of slight performance degradation.
Published in: IEEE Transactions on Vehicular Technology ( Volume: 68, Issue: 1, January 2019)
Page(s): 628 - 640
Date of Publication: 25 November 2018

ISSN Information:

DOI: 10.1109/TVT.2018.2883509

Funding Agency:

Author image of Pingping Chen
Department of Electronic and Information, Fuzhou University, Fujian, China
Pingping Chen (M’15) received the Ph.D. degree in electronic engineering from Xiamen University, Xiamen, China, in 2013. From May 2012 to September 2012, he was a Research Assistant in electronic and information engineering with Hong Kong Polytechnic University, Hong Kong. From January 2013 to January 2015, he was a Postdoctoral Fellow with the Institute of Network Coding, Chinese University of Hong Kong, Hong Kong. From ...Show More
Pingping Chen (M’15) received the Ph.D. degree in electronic engineering from Xiamen University, Xiamen, China, in 2013. From May 2012 to September 2012, he was a Research Assistant in electronic and information engineering with Hong Kong Polytechnic University, Hong Kong. From January 2013 to January 2015, he was a Postdoctoral Fellow with the Institute of Network Coding, Chinese University of Hong Kong, Hong Kong. From ...View more
Author image of Long Shi
Science and Math Cluster, Singapore University of Technology and Design, Singapore
Long Shi (S’10–M’13) received the Ph.D. degree in electrical engineering from the University of New South Wales, Sydney, Australia, in 2012. He was a Visiting Student with the Chinese University of Hong Kong, Shatin, Hong Kong, and University of Delaware, Delaware, DE, USA, in 2010 and 2011, respectively. From 2013 to 2016, he was a Postdoctoral Fellow with the Institute of Network Coding, Chinese University of Hong Kong....Show More
Long Shi (S’10–M’13) received the Ph.D. degree in electrical engineering from the University of New South Wales, Sydney, Australia, in 2012. He was a Visiting Student with the Chinese University of Hong Kong, Shatin, Hong Kong, and University of Delaware, Delaware, DE, USA, in 2010 and 2011, respectively. From 2013 to 2016, he was a Postdoctoral Fellow with the Institute of Network Coding, Chinese University of Hong Kong....View more
Author image of Soung Chang Liew
Department of Information Engineering, Chinese University of Hong Kong, Hong Kong
Soung Chang Liew (M’88–SM’95–F’12) received the S.B., S.M., E.E., and Ph.D. degrees from the Massachusetts Institute of Technology, Cambridge, MA, USA. From 1984 to 1988, he was with the MIT Laboratory for Information and Decision Systems, where he investigated fiber-optic communications networks. From March 1988 to July 1993, he was with Bellcore (now Telcordia), New Jersey, NJ, USA, where he was engaged with broadband n...Show More
Soung Chang Liew (M’88–SM’95–F’12) received the S.B., S.M., E.E., and Ph.D. degrees from the Massachusetts Institute of Technology, Cambridge, MA, USA. From 1984 to 1988, he was with the MIT Laboratory for Information and Decision Systems, where he investigated fiber-optic communications networks. From March 1988 to July 1993, he was with Bellcore (now Telcordia), New Jersey, NJ, USA, where he was engaged with broadband n...View more
Author image of Yi Fang
National Mobile Communications Research Laboratory, Southeast University, Nanjing, China
Yi Fang (M’15) received the B.Sc. degree in electronic engineering from East China Jiaotong University, Nanchang, China, in 2008, and the Ph.D. degree in communication engineering from Xiamen University, Xiamen, China, in 2013. From September 2012 to September 2013, he was a Visiting Scholar of electronic and electrical engineering with University College London, London, U.K. From February 2014 to February 2015, he was a ...Show More
Yi Fang (M’15) received the B.Sc. degree in electronic engineering from East China Jiaotong University, Nanchang, China, in 2008, and the Ph.D. degree in communication engineering from Xiamen University, Xiamen, China, in 2013. From September 2012 to September 2013, he was a Visiting Scholar of electronic and electrical engineering with University College London, London, U.K. From February 2014 to February 2015, he was a ...View more
Author image of Kui Cai
Science and Math Cluster, Singapore University of Technology and Design, Singapore
Kui Cai received the B.E. degree in information and control engineering from Shanghai Jiao Tong University, Shanghai, China, and the Joint Ph.D. degree in electrical engineering from the Technical University of Eindhoven, Eindhoven, The Netherlands, and National University of Singapore, Singapore. She is currently an Associate Professor with the Singapore University of Technology and Design. She was a recipient of the 200...Show More
Kui Cai received the B.E. degree in information and control engineering from Shanghai Jiao Tong University, Shanghai, China, and the Joint Ph.D. degree in electrical engineering from the Technical University of Eindhoven, Eindhoven, The Netherlands, and National University of Singapore, Singapore. She is currently an Associate Professor with the Singapore University of Technology and Design. She was a recipient of the 200...View more
Contents

I. Introduction

Physical-layer network coding (PNC), originally proposed in [1], [2], can significantly boost the throughput of multi-user wireless communication networks. Generally, PNC transmissions in a relay network consist of two phases: multiple access phase and broadcast phase. In the multiple access phase, multiple source nodes transmit signals to a relay simultaneously. The relay aims to decode the overlapped signals into network coded (NC) messages. One basic setup for PNC is a wireless two-way relay channel (TWRC), in which two users exchange information from each other via an intermediate relay. The simplest form for the target NC messages is the bit-wise exclusive-or (XOR) of the two source messages [1]–[5].

Author image of Pingping Chen
Department of Electronic and Information, Fuzhou University, Fujian, China
Pingping Chen (M’15) received the Ph.D. degree in electronic engineering from Xiamen University, Xiamen, China, in 2013. From May 2012 to September 2012, he was a Research Assistant in electronic and information engineering with Hong Kong Polytechnic University, Hong Kong. From January 2013 to January 2015, he was a Postdoctoral Fellow with the Institute of Network Coding, Chinese University of Hong Kong, Hong Kong. From July 2016 to July 2017, he was a Postdoctoral Fellow with the Department of Science, Singapore University of Technology and Design, Singapore. He is currently a Professor with Fuzhou University, Fuzhou, China. His primary research interests include joint source and channel coding, network coding, and wireless communications.
Pingping Chen (M’15) received the Ph.D. degree in electronic engineering from Xiamen University, Xiamen, China, in 2013. From May 2012 to September 2012, he was a Research Assistant in electronic and information engineering with Hong Kong Polytechnic University, Hong Kong. From January 2013 to January 2015, he was a Postdoctoral Fellow with the Institute of Network Coding, Chinese University of Hong Kong, Hong Kong. From July 2016 to July 2017, he was a Postdoctoral Fellow with the Department of Science, Singapore University of Technology and Design, Singapore. He is currently a Professor with Fuzhou University, Fuzhou, China. His primary research interests include joint source and channel coding, network coding, and wireless communications.View more
Author image of Long Shi
Science and Math Cluster, Singapore University of Technology and Design, Singapore
Long Shi (S’10–M’13) received the Ph.D. degree in electrical engineering from the University of New South Wales, Sydney, Australia, in 2012. He was a Visiting Student with the Chinese University of Hong Kong, Shatin, Hong Kong, and University of Delaware, Delaware, DE, USA, in 2010 and 2011, respectively. From 2013 to 2016, he was a Postdoctoral Fellow with the Institute of Network Coding, Chinese University of Hong Kong. From 2014 to 2017, he was a Lecturer with the College of Electronic and Information Engineering, Nanjing University of Aeronautics and Astronautics, Nanjing, China. He is currently a Postdoctoral Research Fellow with the Singapore University of Technology and Design, Singapore. His current research interests include wireless network coding, wireless caching, and channel coding.
Long Shi (S’10–M’13) received the Ph.D. degree in electrical engineering from the University of New South Wales, Sydney, Australia, in 2012. He was a Visiting Student with the Chinese University of Hong Kong, Shatin, Hong Kong, and University of Delaware, Delaware, DE, USA, in 2010 and 2011, respectively. From 2013 to 2016, he was a Postdoctoral Fellow with the Institute of Network Coding, Chinese University of Hong Kong. From 2014 to 2017, he was a Lecturer with the College of Electronic and Information Engineering, Nanjing University of Aeronautics and Astronautics, Nanjing, China. He is currently a Postdoctoral Research Fellow with the Singapore University of Technology and Design, Singapore. His current research interests include wireless network coding, wireless caching, and channel coding.View more
Author image of Soung Chang Liew
Department of Information Engineering, Chinese University of Hong Kong, Hong Kong
Soung Chang Liew (M’88–SM’95–F’12) received the S.B., S.M., E.E., and Ph.D. degrees from the Massachusetts Institute of Technology, Cambridge, MA, USA. From 1984 to 1988, he was with the MIT Laboratory for Information and Decision Systems, where he investigated fiber-optic communications networks. From March 1988 to July 1993, he was with Bellcore (now Telcordia), New Jersey, NJ, USA, where he was engaged with broadband network research.
Since 1993, he has been a Professor with the Department of Information Engineering, Chinese University of Hong Kong (CUHK). He is currently the Division Head of the Department of Information Engineering and a Co-Director of the Institute of Network Coding, CUHK. He is also an Adjunct Professor of Peking University, Beijing, and Southeast University, Nanjing, China. His research interests include wireless networks, internet protocols, multimedia communications, and packet switch design. Separately, TCP Veno, a version of TCP to improve its performance over wireless networks, proposed by his research group, has been incorporated into a recent release of Linux OS. In addition, he initiated and built the first inter-university ATM network testbed in Hong Kong in 1993. More recently, his research group has pioneered the concept of physical-layer network coding. Besides academic activities, he is active in the industry. He co-founded two technology start-ups in internet software and has been serving as a Consultant to many companies and industrial organizations. He is the holder of 11 U.S. patents.
Prof. Liew is a Fellow of the Institution of Engineering and Technology and the Hong Kong Institution of Engineers. He currently serves as the Editor for IEEE Transactions on Wireless Communications and Ad Hoc and Sensor Wireless Networks. His research group has received the Best Paper Awards at IEEE MASS 2004 and IEEE WLN 2004. He is the recipient of the first Vice-Chancellor Exemplary Teaching Award in 2000 and the Research Excellence Award in 2013 from the CUHK. Publications by Prof. Liew can be found at www.ie.cuhk.edu.hk/soung.
Soung Chang Liew (M’88–SM’95–F’12) received the S.B., S.M., E.E., and Ph.D. degrees from the Massachusetts Institute of Technology, Cambridge, MA, USA. From 1984 to 1988, he was with the MIT Laboratory for Information and Decision Systems, where he investigated fiber-optic communications networks. From March 1988 to July 1993, he was with Bellcore (now Telcordia), New Jersey, NJ, USA, where he was engaged with broadband network research.
Since 1993, he has been a Professor with the Department of Information Engineering, Chinese University of Hong Kong (CUHK). He is currently the Division Head of the Department of Information Engineering and a Co-Director of the Institute of Network Coding, CUHK. He is also an Adjunct Professor of Peking University, Beijing, and Southeast University, Nanjing, China. His research interests include wireless networks, internet protocols, multimedia communications, and packet switch design. Separately, TCP Veno, a version of TCP to improve its performance over wireless networks, proposed by his research group, has been incorporated into a recent release of Linux OS. In addition, he initiated and built the first inter-university ATM network testbed in Hong Kong in 1993. More recently, his research group has pioneered the concept of physical-layer network coding. Besides academic activities, he is active in the industry. He co-founded two technology start-ups in internet software and has been serving as a Consultant to many companies and industrial organizations. He is the holder of 11 U.S. patents.
Prof. Liew is a Fellow of the Institution of Engineering and Technology and the Hong Kong Institution of Engineers. He currently serves as the Editor for IEEE Transactions on Wireless Communications and Ad Hoc and Sensor Wireless Networks. His research group has received the Best Paper Awards at IEEE MASS 2004 and IEEE WLN 2004. He is the recipient of the first Vice-Chancellor Exemplary Teaching Award in 2000 and the Research Excellence Award in 2013 from the CUHK. Publications by Prof. Liew can be found at www.ie.cuhk.edu.hk/soung.View more
Author image of Yi Fang
National Mobile Communications Research Laboratory, Southeast University, Nanjing, China
Yi Fang (M’15) received the B.Sc. degree in electronic engineering from East China Jiaotong University, Nanchang, China, in 2008, and the Ph.D. degree in communication engineering from Xiamen University, Xiamen, China, in 2013. From September 2012 to September 2013, he was a Visiting Scholar of electronic and electrical engineering with University College London, London, U.K. From February 2014 to February 2015, he was a Research Fellow with the School of Electrical and Electronic Engineering, Nanyang Technological University, Singapore. He is currently an Associate Professor with the School of Information Engineering, Guangdong University of Technology, Guangzhou, China. His research interests include information and coding theory, LDPC/protograph codes, spread-spectrum modulation, and cooperative communications. Dr. Fang is an Associate Editor for IEEE Access.
Yi Fang (M’15) received the B.Sc. degree in electronic engineering from East China Jiaotong University, Nanchang, China, in 2008, and the Ph.D. degree in communication engineering from Xiamen University, Xiamen, China, in 2013. From September 2012 to September 2013, he was a Visiting Scholar of electronic and electrical engineering with University College London, London, U.K. From February 2014 to February 2015, he was a Research Fellow with the School of Electrical and Electronic Engineering, Nanyang Technological University, Singapore. He is currently an Associate Professor with the School of Information Engineering, Guangdong University of Technology, Guangzhou, China. His research interests include information and coding theory, LDPC/protograph codes, spread-spectrum modulation, and cooperative communications. Dr. Fang is an Associate Editor for IEEE Access.View more
Author image of Kui Cai
Science and Math Cluster, Singapore University of Technology and Design, Singapore
Kui Cai received the B.E. degree in information and control engineering from Shanghai Jiao Tong University, Shanghai, China, and the Joint Ph.D. degree in electrical engineering from the Technical University of Eindhoven, Eindhoven, The Netherlands, and National University of Singapore, Singapore. She is currently an Associate Professor with the Singapore University of Technology and Design. She was a recipient of the 2008 IEEE Communications Society Best Paper Award in Coding and Signal Processing for Data Storage. She has served as the Vice-Chair (Academia) of IEEE Communications Society, Data Storage Technical Committee during 2015 and 2016. Her main research interests are in the areas of coding theory, information theory, and signal processing for various data storage systems and digital communications.
Kui Cai received the B.E. degree in information and control engineering from Shanghai Jiao Tong University, Shanghai, China, and the Joint Ph.D. degree in electrical engineering from the Technical University of Eindhoven, Eindhoven, The Netherlands, and National University of Singapore, Singapore. She is currently an Associate Professor with the Singapore University of Technology and Design. She was a recipient of the 2008 IEEE Communications Society Best Paper Award in Coding and Signal Processing for Data Storage. She has served as the Vice-Chair (Academia) of IEEE Communications Society, Data Storage Technical Committee during 2015 and 2016. Her main research interests are in the areas of coding theory, information theory, and signal processing for various data storage systems and digital communications.View more
Contact IEEE to Subscribe
More Like This
A Note on “Signal-to-Noise Ratio Mismatch for Low-Density Parity-Check Coded Magnetic Recording Channels” by W. Tan and J. R. Cruz

IEEE Transactions on Magnetics

Published: 2006

Upper and lower bound on signal-to-noise ratio gains for cooperative relay networks

2009 43rd Annual Conference on Information Sciences and Systems

Published: 2009

Show More

References

References is not available for this document.

IEEE Account

Purchase Details

Profile Information

Need Help?

A not-for-profit organization, IEEE is the world's largest technical professional organization dedicated to advancing technology for the benefit of humanity.
© Copyright 2025 IEEE - All rights reserved. Use of this web site signifies your agreement to the terms and conditions.