第31卷第1期 应用科学学报 Vo1.31 No.1 2013年1月 JOURNAL OF APPLIED SCIENCES—Electronics and Information Engineering Jan.2013 DOI:10.3969/j.issn.0255—8297.2013.01.001 采用物理层网络编码的2FSK双向中继通信系统解调映射方案 李 博, 王 钢, 杨洪娟, 郑大国, 张晓东 哈尔滨工业大学通信技术研究所,哈尔滨150001 摘 要:提出了一种相干型中继节点解调映射方案,适用于采用物理层网络编码的二进制频移键控fbinary frequency shitf keying,2FSK)双向中继通信系统.方案分两支路对叠加信号进行处理,然后对两路信号差值进行 抽样判决,并对判决结果进行网络编码映射.采用最大后验概率准则得到判决门限.分析了采用该方案中继节点的 判决错误概率、系统误码率及吞吐率性能.理论分析和仿真验证表明,采用该方法进行解调映射的物理层网络编码 方案中继节点判决错误概率和系统误码率与传统方案和网络编码方案相近,系统吞吐率则高于两者. 关键词:解调映射方案;物理层网络编码;双向中继通信;二进制频移键控 中图分类号:TN911.3 文章编号:0255—8297(2013)01—0001.06 Demodulation and Mapping Scheme for 2FSK Two—Way Relay Communication Systems with Physical-Layer Network Coding LI Bo,WANG Gang,YANG Hong-juan,ZHENG Da-guo,ZHANG Xiao—dong Communication Research Center,Harbin Institute of Technology,Harbin 150001,China Abstract:A correlative demodulation and mapping scheme is proposed for the relay nodes in 2FSK two-way relay communication systems.The scheme uses superimposed signals with two branches,and samples the discrepancy to make a decision,which may be mapped to a binary bit.The decision thresholds are calculated according to the maximum posterior probability criterion.The relay nodes’decision error probability and the bit error rate of the entire system are analyzed.Theoretical analysis and simulation results show that the relay nodes’decision error probability and the system BER of the physical-layer network coding scheme using the proposed demodulation and mapping method are close to those of the traditional scheme and the network coding scheme,but the throughput is higher than the two. Keywords:demodulation and mapping scheme,physical—layer network coding,two-way relay communication, binary frequency shitf keying(2FSK) 网络编码fnetwork coding,NC)技术【1]自从2000 波形式传输,并具有广播特性,这种广播特性的直接 年被首次提出以来,受到了学者们的广泛关注,原因 后果就是信号以电磁波形式进行叠加.传统的通信 在于它不仅了传统路由器存储转发的工作模式, 系统,如IEEE 802.11[6],都将其他信源发出的叠加 而且通过路由器对信息的处理,极大地提高了网络 信号当作干扰加以抑制或者在同一时间只允许一个 的吞吐量.线性网络编码[2】被证明是一种有效的网络 信源发射信息.与传统方案不同的是,物理层网络编 编码实现方式,在不影响网络编码性能的同时使得 码fphysical—layer network coding,PNC)[7]充分利用 操作更加简单.网络编码技术是一种针对有线网络 这种电磁波的天然叠加,并把这种叠加信号看作是 提出的网络层技术,已迅速应用到无线通信领域[3_5]. 两个或多个信号之和;然后通过有效的数据处理在信 与有线通信相比,无线通信的特点在于信号以电磁 息的目的节点得到与网络编码相同的数据形式.文 收稿日期:2011.07-21; 修订日期:2012—05.12 基金项目:国家自然科学基金(No.60872016):“十一五”装备预先研究项目基金(No.51306020201) ̄ 作者简介:李博,博士生,研究方向:物理层网络编码、信道编码,E—mail:libo1983@hit.edu.an;王钢,教授,博导,研究方向:数据通信、 物理层网络编码,E-mail:gwang51@hit.edu.ca 2 应用科学学报 第31卷 献『81也同时地提出了与文献f71相同的观点.由 于同一时间允许两个或多个信源发送信息,采用物理 层网络编码可以节省通信时间,达到提高系统容量的 目的.对于三节点双向中继通信系统,采用物理层网 络编码后系统吞吐量比传统方案ftraditional scheme, TS)和网络编码方案分别提高了100%和50%【7j _物理层网络编码是对无线信道中叠加的电磁波信 包 和S1,从而完成一次双向中继通信. 本文研究的重点在于下行阶段:中继节点R对接 收的叠加电磁波信号进行处理的过程,即解调与网络 编码映射方案.系统可以不采用信道编码,也可以采 用端到端的信道编码fend—to—end channel coding)[1()J. 当系统不采用信道编码时,所有节点都不进行信道编 解码;当采用端到端的信道编码时,终端节点1和2进 行信道编解码,中继节点 不进行信道编解码.系统 采用的调制方式为2FSK,解调判决方式为硬判决. l 2 号进行处理,必然依赖于系统采用的调制方式.因此, 对于不同的调制方式,中继节点对叠加信号采用的处 理方式也不尽相同.文献f71给出了QPSK、BPSK、 4一PAM的解调映射方案以及QAM的映射方法.文献 }91首次研究了采用FSK调制的情况,给出了采用 2FSK调制方式时的系统性能,其中继节点采用的是 非相干方式解调.由于实际系统多采用相干解调方式, 本文重点研究采用物理层网络编码的双向中继2FSK 通信系统,给出一种中继节点采用相干方式的解调映 射方案,并对其抗噪声性能和系统的吞吐率进行分析. 盔 node l 图1系统模型 Figure 1 System model 1 系统模型 本文所研究的系统模型仍然是三节点双向中继 2 中继节点的解调与网络编码映射方案 2.1解调映射方案 内,中继节点R接收的叠加信号为 = @ 通信系统.节点1与2之间没有直达链路,而是通过节 点R交换信息.一个简单的例子就是卫星中继通信系 统,如图1所示,节点1和2是地面站,节点R是中继 卫星.实际上,为了简化无线通信系统设计,节点都是 以半双工的方式工作的,即每个节点都不能同时进行 收发.在半双工条件下,系统完成一次双向中继 通信需要两个阶段:上行阶段,节点1和2同时发送各 自的数据包.s1和 到节点R;下行阶段,节点R根 据接收的叠加电磁波信号进行解调与网络编码映 射,组成网络编码数据包SR并广播到节点1和2, 中继节点R的解调映射方案见图2.在1 bit周期 l l,●●,、【 r(t)=81(t)+s2(t)+n(t) (1) 式中,n(t1为加性高斯白噪声信号,其均值为0,方 差为 。=No/2;s1(t)和82( )分别为节点1和2发送 的2FSK调制信号.如果发射比特能量为 ,两个调 制频率分别为^和,2,则根据信息比特a 和a2的不 n 0 1 l ^ 同取值可以将s1( )和s2(t)表达为 0 2 0 2 节点1和2利用接收到的网络编码数据包SR以及自 身拥有的源信息分别恢复出节点2和1发送的数据 = 1 /, = 0 、2 , 、接 信 输出 ( 2cos2nf2 图2中继节点的解调映射方案 Figure 2 Demodulation and mapping scheme of relay node 与传统2FSK相干解调方法类似,把收到的叠加 噪声信号分别送到两个支路,经过带通滤波,乘以 载波以及低通滤波,分别得到两路直流信号z(t)和 Z/( );然后取两路直流信号的差值u(t)送入抽样判决 器,并根据判决门限7l和 对扎( )的抽样值 进行 判决(判决门限 1和 2的确定方法在2.2节中给出), 第1期 李博等:采用物理层网络编码的2FSK双向中继通信系统解调映射方案 3 得到判决结果为b(取值一2、0或2).判决准则如下: 节点的映射关系,如表1所示;各中间量的表达式如 f一2, ≤71 b={0, 71< ≤ 【2, > 2 (3) 表2所示,其中nl(t)和n2(t)分别为对应,1和,2的 窄带高斯噪声,nl。(t)、nl (t)和n2 (t)、n2 (t)分别 为nl( )以及n2(t)的同相分量和正交分量. 表1中继节点的映射关系 Table 1 Mapping relationship of relay node 然后将判决器判决的结果送入映射器进行重新映射, 得到中继节点R的二进制比特aR,重新映射的映射 准则为 。R= ㈥ 把映射结果aR送入2FSK调制器进行调制,并传送 给射频发射.至此,中继节点R的一次解调映射过 程完成.根据信息比特a1和a2的不同取值得到中继 表2各中间量的表达式 Table 2 Expression of each intermediate variable 2.2 解调判决门限的确定 在2.1节所述的解调映射方案中,抽样判决器根 据判决门限 1和 进行判决,得到判决结果b.判决 假设节点1和2发射的信息比特a1和a2是1或0 的概率相同,抽样判决器接收差值信号为U,则根据 最大后验概率准则得到 门限的确定方法与文献【7】中所述的方法类似. P(al 0 a2=1/u)=P(al 0 a2=0/札) (5) 4 应用科学学报 第31卷 继续处理式(5)有 计算结果为 2P(u/(al+a2=1))=P(ul(al 4-a2:0)) +P(u/(al+a2=2)) (6) =PNC P( /01+a2=1)、P(U/al+a2=0)和P(u/al+a2= 2)的概率密度函数,0(钆)、fl(U)和,2(u)是均值分别 为0、一2 和2 ,方差均为 的高斯函数,则 +Q( ̄/ +去\// n[ +il-exp(-4 ̄)]) 三Q(\/ 一 \//瓮 n[ +\// 一expc一4 ]) 式(6)可以写成 exp( ) 『一( +2 ) ] V-(u一2 ) ] :::_二二 』 ::! 』 =1 (7) 解式(7)可以得到判决门限,如图3所示: No 一一 一 n[ + ]1 No + ln[1+V/1-exp(-4Eb/No)]J 2/2 ̄o 、 Z厂0(“)/ \1 ~ 图3判决门限示意图 Figure 3 Schematic of deciding threshold 3 系统抗噪声性能分析 3.1 中继节点的判决错误概率 采用2.1节中的解调映射方案,按照2.2节确定的 判决门限71和 2进行硬判决,而判决的错误概率由 式(9)计算得到 Pe--PNC=P(al+a2=1) e_xp(- u2/( 2No))d +P(al+a2=1)L[ exp(-丽u2/(2 No))d“ (。1 2 exp—L 『一f钆+2丽v;E-- b ̄)2/—(2No )] J 1 V … U exp『一( 一2 _) /(2Ⅳ0)] (n1 3 /J1 —L V1 葡 — …’U 、/ + \/ n[ + Eb ]) (10) 式中,函数Q(x)的定义参见文献【l11. 考虑传统方案与网络编码方案中继节点的错误概 率.对于传统方案,中继节点的错误概率就是2FSK 调制的错误概率 ~Ts=Q(、 )[11】;对于网络 编码方案,当且仅当节点1和2传输的信息比特a1和 a2之中只有一个发生解调错误时,中继节点映射 的XOR比特aR会发生错误,其错误概率为 Pe—NC=2Pe—TS(1一 —TS) =2Q(v/Eb/No)[1一Q(4Eb/No)] (11) 比较传统方案、网络编码方案以及物理层网络编 码方案的中继节点错误概率,如图4所示. 从图4中可以看出,物理层网络编码方案中继节 点的错误概率略低于网络编码方案,但略高于于传统 方案;3种方案的中继节点判决错误概率相当接近. 100r 量 10—1[I 10 I巨 10 IE 一 目lO [I 型 耋=i:i= =li兰i=i=i=i=i=i= =l i至=i=i=;=i:;=i=Ii=i=喜= = I;i 10 [I 一一一I一一一一一一一一1 一一一一一一-r一一一 一 !!!‘!!!!!!!! !!!!!!!!l_!!!釜■ 10 I 10-7 L= ( /Eo)ldB 图4中继节点判决错误概率比较 Figure 4 Comparison of error—decision probability at the relay node 3.2 双向中继系统的误比特概率 对于整个双向中继通信系统,无论是传统方案、 网络编码方案还是物理层网络编码方案,整个系统发 生比特传输错误需要满足以下两个条件【10]:1)上行 阶段发生错误而下行阶段正确传输;21上行阶段传输 正确而下行阶段出现传输错误.需要强调的是,当两 个阶段传输都发生错误时,终端得到的信息是正确的. 第1期 李博等:采用物理层网络编码的2FSK双向中继通信系统解调映射方案 5 对于传统方案,系统的错误概率为 道编码且R=1/2;M表示调制阶数,对于2FSK调 制,M=2;n表示完成一次双向中继通信需要的时 (12) 隙数,在传统方案、网络编码方案和物理层网络编码 l一PlI.一曾一=:Il—il●一;一e一羞:=一i==一!==.自l●一暑::一i==一!==-!E=一一=一唧ll=一!lI一一!==_ElIl_ll¨=一Ill—= PE—TS=2Pe—TS(1一Pe--TS) 对于物理层网络编码和网络编码方案方案,上行阶段 的错误概率表达式分别为式(10)和(11),下行阶段和 传统多跳方案一样,错误概率为Pe—Ts.根据系统发 生比特传输错误需要满足的两个条件可将网络编码和 方案中,几分别等于4、3、2;d表示通信距离,这里不 !:=:|!:=一:==一一!:=一;==一一!:=一===一一!:=一=l-1. l==一lJ=一, _1 C 妨假设d=30 km;c表示电磁波传输速度,约等于光 !::一=三一一一 ■=:-一===一一 lll■一;==一j==一s==一=三一一 !::一=三一一一 !::一===一一 !:ll一===一一 速,d/c的结果就是一个时隙的时间.分别计算3种方 ==: 望===舅ll饕===望ll lll一鼍===一illl一-蓦:=一;lll= 案的的系统吞吐率,如图6所示. _Ill=一__¨lll一 物理层网络编码方案系统的误比特率分别表达为 PE—NC=Pe—NC(1一Pe—TS)+(1一Pe—Nc) —TS =irp:_Ts一6 Ts-4-3Pe—TS (13) PE—PNC=Pe—PNC(1一Pe—TS) +(1一Pe—PNC)Pe—TS (14) 传统方案、网络编码方案以及物理层网络编码方 案的系统误比特概率比较如图5所示. 100 l0一l lO— 10一 蛊l0 l0一 图5系统误比特概率比较 Figure 5 Comparison of systems’BER 由图5可以看出,对于整个系统的误比特率,结 果与中继节点判决错误概率类似,仍然是传统方案最 好,网络编码方案最差,物理层网络编码方案居中. 值得注意的是,三者的系统误比特率仍然相当接近, 但是物理层网络编码方案完成一次双向中继通信只需 要2时隙,而传统方案和网络编码方案分别需要4时 隙和3时隙.可以预见的是,采用物理层网络编码能 大大提高系统吞吐率. 3.3 双向中继系统的吞吐率 双向中继通信系统的吞吐率计算公式为 T:.(1-pE)L2LRlbM f151 、 C 式中,PE 是系统的误比特率,可由3.2节给出; 表示 数据包的长度,这里假设 =1 024 bit;R表示系统 采用信道编码的码率,这里假设系统采用端到端的信 蔓癸 望===娶ll 一!.1一 一4上5 r !三!:=一=三=一=三=一一 ^ lI!三一兰三一一Illll__¨一=一 住 j 篁=== 噩===望====兰一 !::一===一一 !::一===一一 1::一===一一 !三:一一一二I:癸三=f ll-一. =lll=一1 !:=_===一一L^u 兰 ;茔韭军 塑三 !== ===一一 !ll=_===一一 ;2 宴 ll塑Il饕=: =蔓望lll 褂 惰 1谣 (Eb/Eo)/dB 图6系统吞吐率比较 Figure 6 Comparison of systems’throughput 由图6显然可以看出,采用物理层网络编码方案 后,系统的吞吐量性能明显高于传统方案和网络编码 方案.随着信噪比的提高,一旦系统稳定传输,系统吞 吐率分别约提高100%和50%,这得益于物理层网络 编码方案减少了传输时隙,与文献【7】结果一致. 4 结 语 本文提出了采用物理层网络编码的双向中继 2FSK通信系统中继节点的相干型解调映射方案.方 案分两个支路对叠加信号进行带通滤波,乘以载波以 及低通滤波,得到两路直流信号;然后对两路直流信 号的差值进行抽样和硬判决,最后对判决结果进行网 络编码映射,得到异或数据包. 根据最大后验概率准则确定了判决门限,并分析 了采用这一门限中继节点的判决错误概率以及整个系 统的误比特率.分析比较表明,物理层网络编码方案 采用该解调映射方法后,中继节点的判决错误概率和 系统的误比特率略逊于传统方案,略好于网络编码方 案,三者十分接近. 给出了双向中继通信系统吞吐率计算方法,通过 仿真表明,系统稳定传输后,采用该解调映射方法的 物理层网络编码方案比传统方案和网络编码方案系统 吞吐率分别约提高100%和50%. 6 应用科学学报 第3l卷 参考文献: …AHLSWEDE R,CAI N,LI S Y R,YEUNG R W.Net— work information flow IJI.IEEE 1 ansaction on In— formation Theory,2000,46(41:1204-1216. I2I LI S Y R,YEUNG R W,CAI N.Linear network coding IJI.IEEE,nansaction on Information Theory,2003, 49(21:371—381. I3l FASOLO E,RossI M,WIDMER J,ZORZI M.A proac— rive network coding strategy for pervasive wire— 【7 ZHANG S,Lmw S C,LAM P P.Hot71 topic:physical layer network coding【C]//The 12th Annual Inter— national Conference on Mobile Computing and Net— working(MOBICOM’06),Los Angeles,USA,2006: 358—365. f8I POPOVSKI P,YOMO H.The anti—packets can in. crease the achievable throughput of a wireless multi hop network ICI//IEEE International Conference on Communications,Istanbul,Turkey,2006:3885.3890. less networking『C1//IEEE Global Telecommunica- tion Conference,Wl嬲hington,DC,USA,2007:5271— 5276. 19I SORENSEN J H,KRIGSLUND R,POPOVSKI P,AKINO T.LARSEN T.Physical layer network coding for FSK systems lJ1.IEEE Communication Letters,2009 13(8):597-599. I4I KATTI S,RAHUL H,WENJUN H,KATABI D,MI ̄DARD M.CROWCROFT J.XORs in the air:practical wire- less network coding『J1.IEEE/ACM 1 ansaction on Networking,2008,16(31:497-510. 15I SENGUPTA S,RAYANCHU S,BANERJEE S.Network coding-aware routing in wireless networks lJI.IEEE Transactions on Networking,2010,18(41:1158—1170. I6l IEEE Std 802.11.1997,IEEE 802.11 Wireless LAN Medium Access Control fMAC1 and Physical Layer (PHY1 Speciifcations. f10l LIEW S C,ZHANG S,Lu L.Physical—layer net. work coding:tutorial,survey,and beyond【J】. http://arxiv.org/abs/1105.4261,2011. 『l11 PROAKIS J G.Digital Communications fM1.4 ed. New York:McGraw Hill,2000:254-257. (编辑:秦巍)