{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T01:21:09Z","timestamp":1760145669095,"version":"build-2065373602"},"reference-count":63,"publisher":"MDPI AG","issue":"3","license":[{"start":{"date-parts":[[2024,8,8]],"date-time":"2024-08-08T00:00:00Z","timestamp":1723075200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"Natural Sciences and Engineering Research Council of Canada (NSERC)","award":["RGPIN-2016-03647"],"award-info":[{"award-number":["RGPIN-2016-03647"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Network"],"abstract":"<jats:p>Relaying with network coding forms a basis for a variety of collaborative communication systems. A linear block coding framework for multi-way relaying using network codes introduced in the literature shows great promise for understanding, analyzing, and designing such systems. So far, this technique has been used with low-density parity check (LDPC) codes and belief propagation (BP) decoding. Polar codes have drawn significant interest in recent years because of their low decoding complexity and good performance. Our paper considers the use of polar codes also as network codes with differential binary phase shift keying (DBPSK), bypassing the need for channel state estimation in multi-way selective detect-and-forward (DetF) cooperative relaying. We demonstrate that polar codes are suitable for such applications. The encoding and decoding complexity of such systems for linear block codes is analyzed using maximum likelihood (ML) decoding for LDPC codes with log-BP decoding and polar codes with successive cancellation (SC) as well as successive cancellation list (SCL) decoding. We present Monte-Carlo simulation results for the performance of such a multi-way relaying system, employing polar codes with different lengths and code rates. The results demonstrate a significant performance gain compared to an uncoded scheme. The simulation results show that the error performance of such a system employing polar codes is comparable to LDPC codes with log-BP decoding, while the decoding complexity is much lower. Furthermore, we consider a hard threshold technique at user terminals for determining whether a relay transmits or not. This technique makes the system practical without increasing the complexity and can significantly reduce the degradation from intermittent relay transmissions that is associated with such a multi-way relaying protocol.<\/jats:p>","DOI":"10.3390\/network4030015","type":"journal-article","created":{"date-parts":[[2024,8,9]],"date-time":"2024-08-09T09:48:54Z","timestamp":1723196934000},"page":"313-337","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Polar Codes with Differential Phase Shift Keying for Selective Detect-and-Forward Multi-Way Relaying Systems"],"prefix":"10.3390","volume":"4","author":[{"given":"Ruilin","family":"Ji","sequence":"first","affiliation":[{"name":"Department of Electrical and Computer Engineering, McGill University, Montreal, QC H3A 0E9, Canada"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-1299-3073","authenticated-orcid":false,"given":"Harry","family":"Leib","sequence":"additional","affiliation":[{"name":"Department of Electrical and Computer Engineering, McGill University, Montreal, QC H3A 0E9, Canada"}]}],"member":"1968","published-online":{"date-parts":[[2024,8,8]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"2749","DOI":"10.1109\/JSYST.2015.2436927","article-title":"Cooperative strategiesi for challenged networks and applications: A survey","volume":"11","author":"Silva","year":"2020","journal-title":"IEEE Syst. J."},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"996","DOI":"10.1109\/TITS.2018.2795381","article-title":"Cooperative vehicular networking: A survey","volume":"19","author":"Ahmed","year":"2018","journal-title":"IEEE Trans. Intell. Transp. Syst."},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"82168","DOI":"10.1109\/ACCESS.2024.3403931","article-title":"Intelligent Reflecting Surfaces (IRS)-Enhanced Cooperative NOMA: A Contemporary Review","volume":"12","author":"Sharma","year":"2024","journal-title":"IEEE Access"},{"key":"ref_4","doi-asserted-by":"crossref","unstructured":"Liu, P., Wang, J., Ma, K., and Guo, Q. (IEEE Internet Things J., 2024). Joint Cooperative Computation and Communication for Demand-Side NOMA-MEC Systems With Relay-Assisted in Smart Grid Communications, IEEE Internet Things J., early access.","DOI":"10.1109\/JIOT.2024.3411555"},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"6868","DOI":"10.1109\/TVT.2023.3234310","article-title":"Multi-Satellite Cooperative Communication: Exploiting Time Asynchrony in Non-Orthogonal Transmissions","volume":"72","author":"Zhao","year":"2023","journal-title":"IEEE Trans. Veh. Technol."},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"1336","DOI":"10.1109\/COMST.2022.3180887","article-title":"Device-to-device relaying: Optimization, performance perespectives, and open challenges towards 6G networks","volume":"24","author":"Mach","year":"2022","journal-title":"IEEE Commun. Tutor."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"143212","DOI":"10.1109\/ACCESS.2023.3340138","article-title":"Bidirectional selective detect-and-forward (DetF) multi-relay systems with regularized WDFDC receivers","volume":"11","author":"Zhang","year":"2023","journal-title":"IEEE Access"},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"8574","DOI":"10.1109\/TVT.2022.3173127","article-title":"Wireless Powered Relay Networks: Rate Optimal and Power Consumption-Aware WPT\/SWIPT","volume":"71","author":"Ropokis","year":"2022","journal-title":"IEEE Trans. Veh. Technol."},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"706","DOI":"10.1109\/JSAC.2023.3234693","article-title":"Collaborative Cache-Aided Relaying Networks: Performance Evaluation and System Optimization","volume":"41","author":"Tang","year":"2023","journal-title":"IEEE J. Sel. Areas Commun."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"51","DOI":"10.1109\/TIT.2012.2219156","article-title":"The multiway relay channel","volume":"59","author":"Gunduz","year":"2012","journal-title":"IEEE Trans. Inf. Theory"},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"3037","DOI":"10.1109\/TIT.2005.853304","article-title":"Cooperative strategies and capacity theorems for relay networks","volume":"51","author":"Kramer","year":"2005","journal-title":"IEEE Trans. Inf. Theory"},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"5749","DOI":"10.1109\/TWC.2020.2996591","article-title":"A Network Linear Block Coding Approach to Selective Detect-and-Forward Multi-Way Relaying with Differential Modulation","volume":"19","author":"Hou","year":"2020","journal-title":"IEEE Trans. Wirel. Commun."},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"261","DOI":"10.1109\/TVT.2009.2031802","article-title":"Differential modulation and relay selection with detect-and-forward cooperative relaying","volume":"59","author":"Yuan","year":"2009","journal-title":"IEEE Trans. Veh. Technol."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"3890","DOI":"10.1109\/TWC.2009.080504","article-title":"Outage behavior of selective relaying schemes","volume":"8","author":"Woradit","year":"2009","journal-title":"IEEE Trans. Wirel. Commun."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"1204","DOI":"10.1109\/18.850663","article-title":"Network information flow","volume":"46","author":"Ahlswede","year":"2000","journal-title":"IEEE Trans. Inf. Theory"},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"5211","DOI":"10.1109\/JIOT.2021.3056580","article-title":"Practical metwork coding technologies and softwarization in wireless networks","volume":"8","author":"Zhu","year":"2021","journal-title":"IEEE Internet Things J."},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"21592","DOI":"10.1109\/ACCESS.2018.2814636","article-title":"A network-coding aided road-map of large-scale near-capacity cooperative communications","volume":"6","author":"Nguyen","year":"2018","journal-title":"IEEE Access"},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"11011","DOI":"10.1109\/TWC.2022.3188729","article-title":"Network-Coded Cooperative Systems in Cognitive Radio Networks","volume":"21","author":"Heidarpour","year":"2022","journal-title":"IEEE Trans. Wirel. Commun."},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"593","DOI":"10.1016\/j.jnca.2012.12.018","article-title":"A survey and tutorial on wireless relay network protocols based on network coding","volume":"36","author":"Mohammed","year":"2013","journal-title":"J. Netw. Comput. Appl."},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"4485","DOI":"10.1109\/TMC.2022.3166155","article-title":"Age of Information in Physical-Layer Network Coding Enabled Two-Way Relay Networks","volume":"22","author":"Pan","year":"2023","journal-title":"IEEE Trans. Mob. Comput."},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"3070","DOI":"10.1109\/TCOMM.2010.100510.090258","article-title":"Decode-and-Forward Two-Way Relaying with Network Coding and Opportunistic Relay Selection","volume":"58","author":"Zhou","year":"2010","journal-title":"IEEE Trans. Commun."},{"key":"ref_22","first-page":"185","article-title":"Multi-way communication:An Information Theoretic Perspective","volume":"12","author":"Chaaban","year":"2015","journal-title":"NOW Essence Knowl."},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"3051","DOI":"10.1109\/TIT.2009.2021379","article-title":"Channel polarization: A method for constructing capacity-achieving codes for symmetric binary-input memoryless channels","volume":"55","author":"Arikan","year":"2009","journal-title":"IEEE Trans. Inf. Theory"},{"key":"ref_24","doi-asserted-by":"crossref","unstructured":"Gazi, O. (2019). Polar Codes: A Non-Trivial Approach to Channel Coding, Spinger Nature.","DOI":"10.1007\/978-981-13-0737-9"},{"key":"ref_25","unstructured":"Berrou, C., Glavieux, A., and Thitimajshima, P. (1993, January 23\u201326). Near Shannon limit error-correcting coding and decoding: Turbo-codes. 1. Proceedings of the ICC\u201993-IEEE International Conference on Communications, Geneva, Switzerland."},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"21","DOI":"10.1109\/TIT.1962.1057683","article-title":"Low-density parity-check codes","volume":"8","author":"Gallager","year":"1962","journal-title":"IRE Trans. Inf. Theory"},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"29","DOI":"10.1109\/COMST.2020.2967127","article-title":"Design of polar codes in 5G new radio","volume":"23","author":"Bioglio","year":"2021","journal-title":"IEEE Commun. Surv. Tutor."},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"731","DOI":"10.1109\/TBC.2023.3345642","article-title":"Fast Decoding of Polar Codes for Digital Broadcasting Services in 5G","volume":"70","author":"Sun","year":"2024","journal-title":"IEEE Trans. Broadcast."},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"2585","DOI":"10.1109\/OJCOMS.2024.3390000","article-title":"Channel Coding Toward 6G: Technical Overview and Outlook","volume":"5","author":"Rowshan","year":"2024","journal-title":"IEEE Open J. Commun. Soc."},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"2213","DOI":"10.1109\/TIT.2015.2410251","article-title":"List decoding of polar codes","volume":"61","author":"Tal","year":"2015","journal-title":"IEEE Trans. Inf. Theory"},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"539","DOI":"10.1080\/00207217.2016.1218068","article-title":"Decode and forward polar coding for Half-duplex two-relay channels based on multilevel construction","volume":"104","author":"Soliman","year":"2017","journal-title":"Int. J. Electron."},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"3263","DOI":"10.1109\/TCOMM.2012.081412.110266","article-title":"Polar codes for cooperative relaying","volume":"60","author":"Thobaben","year":"2012","journal-title":"IEEE Trans. Commun."},{"key":"ref_33","doi-asserted-by":"crossref","first-page":"433","DOI":"10.1049\/iet-com.2013.0521","article-title":"Half-duplex relay systems based on polar codes","volume":"8","author":"Zhan","year":"2014","journal-title":"IET Commun."},{"key":"ref_34","first-page":"117","article-title":"The Research and Design of Multi Relays in Cooperative Communication System Based on Polar Codes","volume":"18","author":"HADI","year":"2021","journal-title":"Cankaya Univ. J. Sci. Eng."},{"key":"ref_35","doi-asserted-by":"crossref","first-page":"860","DOI":"10.1109\/LCOMM.2011.061611.110862","article-title":"Systematic polar coding","volume":"15","author":"Arikan","year":"2011","journal-title":"IEEE Commun. Lett."},{"key":"ref_36","doi-asserted-by":"crossref","first-page":"193","DOI":"10.1186\/s13638-019-1491-4","article-title":"An optimized encoding algorithm for systematic polar codes","volume":"2019","author":"Wang","year":"2019","journal-title":"EURASIP J. Wirel. Commun. Netw."},{"key":"ref_37","doi-asserted-by":"crossref","first-page":"17","DOI":"10.1109\/LCOMM.2015.2497220","article-title":"Efficient algorithms for systematic polar encoding","volume":"20","author":"Vangala","year":"2015","journal-title":"IEEE Commun. Lett."},{"key":"ref_38","doi-asserted-by":"crossref","unstructured":"Li, L., and Zhang, W. (2015, January 8\u201311). On the encoding complexity of systematic polar codes. Proceedings of the 2015 28th IEEE International System-on-Chip Conference (SOCC), Beijing, China.","DOI":"10.1109\/SOCC.2015.7406996"},{"key":"ref_39","doi-asserted-by":"crossref","first-page":"946","DOI":"10.1109\/JSAC.2014.140514","article-title":"Fast polar decoders: Algorithm and implementation","volume":"32","author":"Sarkis","year":"2014","journal-title":"IEEE J. Sel. Areas Commun."},{"key":"ref_40","doi-asserted-by":"crossref","first-page":"2732","DOI":"10.1109\/TCOMM.2016.2574996","article-title":"Flexible and low-complexity encoding and decoding of systematic polar codes","volume":"64","author":"Sarkis","year":"2016","journal-title":"IEEE Trans. Commun."},{"key":"ref_41","doi-asserted-by":"crossref","first-page":"951","DOI":"10.1109\/OJCOMS.2024.3358054","article-title":"A Flexible Polar Decoding Architecture With Adjustable Latency and Reliability","volume":"5","author":"Fujiwara","year":"2024","journal-title":"IEEE Open J. Commun. Soc."},{"key":"ref_42","doi-asserted-by":"crossref","first-page":"1361","DOI":"10.1109\/TSP.2022.3150962","article-title":"Fast Iterative Soft-Output List Decoding of Polar Codes","volume":"70","author":"Shen","year":"2022","journal-title":"IEEE Trans. Signal Process."},{"key":"ref_43","doi-asserted-by":"crossref","first-page":"72098","DOI":"10.1109\/ACCESS.2024.3402662","article-title":"Low Complexity Early Stopping Belief Propagation Decoder for Polar Codes","volume":"12","author":"Lee","year":"2024","journal-title":"IEEE Access"},{"key":"ref_44","doi-asserted-by":"crossref","unstructured":"Timokhin, I., and Ivanov, F. (2024). Sequential polar decoding with cost metric threshold. Appl. Sci., 14.","DOI":"10.3390\/app14051847"},{"key":"ref_45","doi-asserted-by":"crossref","unstructured":"Han, S., Kim, B., Chung, J., and Ha, J. (IEEE Commun. Lett., 2024). Improved Automorphism Ensemble Decoder for Polar Codes, IEEE Commun. Lett., early access.","DOI":"10.1109\/LCOMM.2024.3407143"},{"key":"ref_46","doi-asserted-by":"crossref","unstructured":"Zhou, Y., Qin, Z., and Wang, Z. (IEEE Commun. Lett., 2024). Efficient Soft-Cancellation Flip Decoding of Polar Codes, IEEE Commun. Lett., early access.","DOI":"10.1109\/LCOMM.2024.3418773"},{"key":"ref_47","doi-asserted-by":"crossref","first-page":"22","DOI":"10.1134\/S0032946023010039","article-title":"Design and decoding of polar codes with large kernels: A survey","volume":"59","author":"Trifonov","year":"2023","journal-title":"Probl. Inf. Transm."},{"key":"ref_48","doi-asserted-by":"crossref","first-page":"2619","DOI":"10.1109\/18.720551","article-title":"Fading channels: Information-theoretic and communication aspects","volume":"44","author":"Biglieri","year":"1998","journal-title":"IEEE Trans. Inf. Theory"},{"key":"ref_49","doi-asserted-by":"crossref","first-page":"2941","DOI":"10.1109\/TSP.2008.917358","article-title":"Differential modulation for multinode cooperative communication","volume":"56","author":"Himson","year":"2008","journal-title":"IEEE Trans. Signal Proc."},{"key":"ref_50","doi-asserted-by":"crossref","first-page":"1267","DOI":"10.1109\/TWC.2015.2487974","article-title":"Detect-and-forward multirelay systems with decision-feedback differentially coherent receivers","volume":"15","author":"Dai","year":"2016","journal-title":"IEEE Trans. Wirel. Commun."},{"key":"ref_51","doi-asserted-by":"crossref","unstructured":"Wymeersch, H., Steendam, H., and Moeneclaey, M. (2004, January 20\u201324). Log-domain decoding of LDPC codes over GF(q). Proceedings of the 2004 IEEE International Conference on Communications (IEEE Cat. No. 04CH37577), Paris, France.","DOI":"10.1109\/ICC.2004.1312606"},{"key":"ref_52","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1561\/0100000123","article-title":"Reed-Muller Codes","volume":"20","author":"Abbe","year":"2023","journal-title":"Found. Trends Commun. Inf. Theory"},{"key":"ref_53","doi-asserted-by":"crossref","unstructured":"Leroux, C., Tal, I., Vardy, A., and Gross, W.J. (2011, January 22\u201327). Hardware architectures for successive cancellation decoding of polar codes. Proceedings of the 2011 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), Prague, Czech Republic.","DOI":"10.1109\/ICASSP.2011.5946819"},{"key":"ref_54","doi-asserted-by":"crossref","first-page":"5165","DOI":"10.1109\/TSP.2015.2439211","article-title":"LLR-based successive cancellation list decoding of polar codes","volume":"63","author":"Parizi","year":"2015","journal-title":"IEEE Trans. Signal Process."},{"key":"ref_55","unstructured":"Proakis, J.G., and Salehi, M. (2008). Digital Communications, McGraw-Hill."},{"key":"ref_56","unstructured":"Hou, X. (2019). A Network Linear Block Coding Approach to Selective Detectand-Forward Multi-Way Relaying. [Master\u2019s Thesis, Department of Electrical and Computer Engineering, McGill University]."},{"key":"ref_57","unstructured":"Ji, R. (2023). Multi-Way Relaying Systems Based on Network Polar Codes. [Master\u2019s Thesis, Department of Electrical and Computer Engineering, McGill University]."},{"key":"ref_58","doi-asserted-by":"crossref","unstructured":"Zhang, J. (2017). Selective Decode-and-Forward Bidirectional Multi-Relay Networks with Regularized Weighted Decision Feedback Differential Coherent Receivers. [Master\u2019s Thesis, Department of Electrical and Computer Engineering, McGill University].","DOI":"10.1109\/CCECE.2016.7726607"},{"key":"ref_59","unstructured":"Vangala, H., Viterbo, E., and Hong, Y. (2015). A comparative study of polar code constructions for the AWGN channel. arXiv."},{"key":"ref_60","doi-asserted-by":"crossref","first-page":"123","DOI":"10.1109\/COMST.2019.2937923","article-title":"Polar codes and their quantum-domain counterparts","volume":"22","author":"Babar","year":"2019","journal-title":"IEEE Commun. Surv. Tutor."},{"key":"ref_61","unstructured":"3GPP (2024, July 30). Multiplexing and Channel Coding; Technical Specification (TS) 38.212, 3rd Generation Partnership Project (3GPP); 2018; Volume 6. Available online: https:\/\/www.etsi.org\/deliver\/etsi_ts\/138200_138299\/138212\/15.02.00_60\/ts_138212v150200p.pdf."},{"key":"ref_62","doi-asserted-by":"crossref","unstructured":"Hasan, A.A., and Marsland, I.D. (May, January 30). Low complexity LLR metrics for polar coded QAM. Proceedings of the 2017 IEEE 30th Canadian Conference on Electrical and Computer Engineering (CCECE), Windsor, ON, Canada.","DOI":"10.1109\/CCECE.2017.7946778"},{"key":"ref_63","doi-asserted-by":"crossref","unstructured":"Suthisopapan, P., Kupimai, M., Tongta, R., and Imtawil, V. (2009, January 26\u201328). Design of high-rate LDGM codes. Proceedings of the 2009 Fourth International Conference on Communications and Networking in China, Xi\u2019an, China.","DOI":"10.1109\/CHINACOM.2009.5339739"}],"container-title":["Network"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2673-8732\/4\/3\/15\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,10]],"date-time":"2025-10-10T15:32:22Z","timestamp":1760110342000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2673-8732\/4\/3\/15"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,8,8]]},"references-count":63,"journal-issue":{"issue":"3","published-online":{"date-parts":[[2024,9]]}},"alternative-id":["network4030015"],"URL":"https:\/\/doi.org\/10.3390\/network4030015","relation":{},"ISSN":["2673-8732"],"issn-type":[{"type":"electronic","value":"2673-8732"}],"subject":[],"published":{"date-parts":[[2024,8,8]]}}}