简单高效的新型多向中继网络编码方法

doi:10.13700/j.bh.1001-5965.2014.0632

北京航空航天大学学报 ›› 2015, Vol. 41 ›› Issue (9): 1589-1594.doi: 10.13700/j.bh.1001-5965.2014.0632

简单高效的新型多向中继网络编码方法

吴湛击, 高翔

北京邮电大学信息与通信工程学院, 北京 100876

收稿日期:2014-10-15 出版日期:2015-09-20 发布日期:2015-09-29
通讯作者: 吴湛击(1977—),男,江苏宜兴人,教授,wuzhanji@bupt.edu.cn,主要研究方向为信息编码与无线传输技术. E-mail:wuzhanji@bupt.edu.cn
基金资助:
国家自然科学基金 (61171101); 国家重大科技专项(2013ZX03003016); 北京邮电大学2014年优秀博士研究生创新基金(CX201426); 中央高校基本科研业务费专项资金

Simple and efficient novel multi-way relay network coding scheme

WU Zhanji, GAO Xiang

School of Information and Communication Engineering, Beijing University of Posts and Telecommunications, Beijing 100876, China

Received:2014-10-15 Online:2015-09-20 Published:2015-09-29

摘要/Abstract

摘要： 为进一步提升全信息交互的多用户多向中继网络的吞吐量和传输可靠性,提出一种简单高效的新型网络编码方法.本文方法基于多级双向网络编码操作,用户两两配对同时向中继节点发送信息符号,中继通过对接收的叠加信号进行硬判决检测以确定这两个符号是否同号,并将判决结果广播给所有用户.如果同号,则可确定这两个用户各自的发送信息;如果异号,则任意选出其中一个用户,参与下一轮配对,直到实现所有用户的信息交互.理论分析和仿真结果表明提出方法较传统路由方法和现有的二进制网络编码方法,单源单信道的吞吐量都有显著的提升.而且,由于三电平脉冲幅度调制(3-PAM)的简单特性,与大规模多向中继网络的文献方法相比,本文方法的复杂度更低,可靠性更高.此外,在加性高斯白噪声(AWGN)信道下,采用基于低密度校验(LDPC)码的新型网络编码可以进一步增强可靠性.仿真结果表明:用户数目越多,本文方法较文献方法的增益越大,并且联合信道编码后的增益进一步加大.

关键词: 多向中继信道, 网络编码, 三电平脉冲幅度调制(3-PAM), 低密度校验码(LDPC), 双向中继信道(TWRC)

Abstract: A simple and efficient novel network coding scheme was proposed to improve the throughput and transmission reliability of multi-user multi-way relay network with full-data exchange. It was based on a multi-stage two-way network coding scheme. Two paired users transmitted their information symbols to the relay node simultaneously. Then, the relay node judged whether these two symbols have the same sign by hard decision for the received superimposed signal and broadcasted the decision result to all the users. If the two symbols had the same sign, the transmitted symbols could be known. Otherwise, anyone of the two users was selected to perform the network coding in the next round. Each pair of users performed in this manner sequentially until the transmitted symbols of all the users are obtained by each other. Both theoretical analysis and simulation results indicate that compared to the plain routing scheme and the binary-signaling network coding reference scheme, the throughput per source per channel use is increased remarkably. Besides, due to the simple nature of 3-plus amplitude modulation (3-PAM), the proposed scheme has much lower complexity and much higher reliability compared to the referenced scheme for large-scale multi-way relay channels. On the additive white Gaussian noise (AWGN)channel, low density parity check (LDPC) codes are utilized in this scheme to improve the reliability. The simulation results show that the signal-to-noise ratio (SNR) gains to reference scheme increase as the number of users increases, and the SNR gains of the LDPC-coding scheme are even bigger than the uncoding scheme.

Key words: multi-way relay channel, network coding, 3-plus amplitude modulation (3-PAM), low density parity check code (LDPC), two-way relay channel (TWRC)

中图分类号:

TN925

吴湛击, 高翔. 简单高效的新型多向中继网络编码方法[J]. 北京航空航天大学学报, 2015, 41(9): 1589-1594.

WU Zhanji, GAO Xiang. Simple and efficient novel multi-way relay network coding scheme[J]. JOURNAL OF BEIJING UNIVERSITY OF AERONAUTICS AND A, 2015, 41(9): 1589-1594.

参考文献

[1] Ahlswede R,Ning C,Li S Y R,et al.Network information flow[J].IEEE Transactions on Information Theory,2000,46(4):1204-1216.
[2] Katti S,Rahul H,Hu W J,et al.XORs in the air:Practical wireless network coding[J].IEEE/ACM Transactions on Networking,2008,16(3):497-510.
[3] Wu Y,Chou P A,Kung S Y.Minimum-energy multicast in mobile ad hoc networks using network coding[J].IEEE Transactions on Communications,2005,53(11):1906-1918.
[4] Gacanin H,Adachin F.Broadband analog network coding[J].IEEE Transactions on Wireless Communications,2010,9(5):1577-1583.
[5] Zhang S L,Liew S C,Lam P P.Hot topic:Physical-layer network coding[C]//Proceedings of the 12th Annual International Conference on Mobile Computing and Networking.New York:Association for Computing Machinery,2006:358-365.
[6] Hou J,Hausl C,Kotter R.Distributed Turbo coding schemes for asymmetric two-way relay communication[C]//Proceedings of 5th International Symposium on Turbo Codes and Related Topics.Piscataway,NJ:IEEE Press,2008:237-242.
[7] Moonseo P,Ilhwan C,Inkyu L.Exact BER analysis of physical layer network coding for two-way relay channels[C]//Proceedings of 73rd Vehicular Technology Conference(VTC Spring).Piscataway,NJ:IEEE Press,2011:1-5.
[8] Huang M Y,Yuan J H.Error performance of physical-layer network coding in multiple-antenna TWRC[J].IEEE Transactions on Vehicular Technology,2014,63(8):3750-3761.
[9] Gunduz D,Yener A,Goldsmith A,et al.The multi-way relay channel[J].IEEE Transactions on Information Theory,2013,59(1):51-63.
[10] Sagduyu Y E,Guo D N,Berry R.On the delay and throughput of digital and analog network coding for wireless broadcast[C]//Proceedings of IEEE 42nd Annual Conference on Information Sciences and Systems.Piscataway,NJ:IEEE Press,2008:534-539.
[11] Yan K,Wu H C,Zhang X L,et al.Efficient scheduling scheme for multi-way relay systems with physical-layer network-coding[C]//Proceedings of IEEE Global Communications Conference.Piscataway,NJ:IEEE Press,2012:5639-5643.
[12] Wang T R,Giannakis G B.Complex field network coding for multiuser cooperative Communications[J].IEEE Journal on Selected Areas in Communications,2008,26(3):561-571.
[13] Sharifian S,Hashemitabar B,Gulliver T A.QAM constellation design for complex field network coding in multi-way relay channels[J].IEEE Wireless Communications Letters,2013,2(5):483-486.
[14] Sharifian S,Hashemitabar B,Gulliver T A.Improved throughput physical-layer network coding in multi-way relay channels with binary signaling[J].IEEE Wireless Communications Letters,2013,2(1):30-33.
[15] Proakis J G.Digital communications[M].5th ed.New York:McGraw-Hill Companies,Inc.,2008:95-160.

简单高效的新型多向中继网络编码方法

Simple and efficient novel multi-way relay network coding scheme

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 4

编辑推荐

Metrics

本文评价

[1]	陈亦欧, 谭芳, 凌翔. 基于网络编码的无线NoC多播映射[J]. 北京航空航天大学学报, 2016, 42(7): 1335-1343.
[2]	彭天丽, 尚涛, 刘建伟. 抗代间污染攻击的网络编码签名方案[J]. 北京航空航天大学学报, 2015, 41(4): 721-726.
[3]	袁永琼, 张军, 王赟. 无线多跳网络中网络编码感知的机会转发机制[J]. 北京航空航天大学学报, 2012, 38(5): 648-653.
[4]	高振国, 赵蕴龙, 蔡绍滨, 赵金华. 基于随机网络编码的无线报文重传最优策略[J]. 北京航空航天大学学报, 2010, 36(2): 231-234.