专利名称：降低基于网络编码的双向中继节点计算复杂度的传输方法
技术领域：
本发明涉及无线网络编解码的通信传输技术，尤其涉及一种降低基于网络编码的 双向中继节点计算复杂度的传输方法。
背景技术：
网络编码的思想是Ahlswede等人在2000年基于网络信息流的概念提出的，他们 从信息论的角度严格证明了网络编码可以最大限度利用网络现有资源达到网络通信的最 大容量。由于能够显著地提高无线网络的吞吐量和鲁棒性，网络编码已经成为了网络信息 理论最受瞩目的研究热点之一。网络编码实际上就是指在多播通信网络中，中间节点对信息进行一定的编码处理 后再传出去。传统的中继通信网络中，作为中间节点的中继只是将接收到的信息进行放大 转发(Amplify and Forward)或者解码转发(Decode and Forward)，然后信宿通过一定的 译码方式获得信息。而通过网络编码，中间节点可以将它收到的各数据流进行编码再发送 出去，从而提高网络的吞吐率和健壮性。网络编码虽然起源于有线网络的多播传输，但随着研究得深入，网络编码同其他 技术的研究越来越受到人们的关注，尤其是在无线通信系统中崭露头角，并显现巨大的应 用空间。在双向中继信道中，利用无线信道广播的特性，中继节点通过对来自双向链路的数 据包进行网络编码处理，然后再以广播的形式发出；从而双向通信中相应的两个接收端均 可以通过中继节点广播信息，与自身上一周期发出的信息联合解码，利用网络编码的内在 机制，获取所需的有用信息。在双向中继系统中，用户终端通过中继向基站发送上行信号，基站通过中继向用 户发送下行信号。假设基站和用户之间没有直接通道。传统通信中，以上过程需要4个时 隙完成。即基站发送到中继，中继转发到用户，用户发送信息到中继，中继转发到基站。采用线性网络编码只需要3个时隙即可完成信息的双向传输，即基站发送信息到 中继，用户发送信息到中继，假设中继能对这两个信息进行正确判决，中继将判决后的信息 进行异或运算(XOR)后广播出去。用户端收到该广播信息后，将它与自己的信息进行异或 即可得到基站发送的下行信息。基站收到广播信息后同样与自己的信息进行异或得到用户 发送的上行信息。中继采用网络编码虽然减少了一个时隙，但需要进行两次检测和两次解码操作， 计算复杂度仍然较高。图1列出了传统的双向中继传输方案和本发明提出的传输方案。图1中A、C为信源，B为中继，(1. 1)表示传统的中继信道，需要四个时隙。(1.2) 是基于解码转发(DF)的方式，需要三个时隙，其中ba*b。分别表示A发送给C的比特信息 和C发送给A的比特信息。中继B将解码得到A和C的比特信息序列后进行模2加(XOR) 的网络编码处理，再经过信道编码、调制、广播发送。(1.3)是一种基于放大转发(AF)的方 式，只需要两个时隙。第一个时隙是信源A、C同时发送信息，第二时隙中继B将接收到的叠加信号进行放大转发，不进行其他处理，虽然这种形式直观并占用时间开销小，但由于转发 过程中噪声被二次放大影响了性能，制约了应用前景。
发明内容
本发明的目的在于提供一种降低基于网络编码的双向中继节点计算复杂度的传 输方法，该方法在保持了相同的误码率性能的同时，降低了中继的计算复杂度和时延，提高 了系统吞吐率。本发明提供的一种降低基于网络编码的双向中继节点计算复杂度的传输方法，该 方法包括下述步骤(1)在双向中继传输系统中，设当前时隙为3*t+l，t = 0，1，……；第一信源A的 原始信息序列经过卷积码编码和BPSK调制后得到基带信号Xa ；第一信源A将基带信号Xa 通过锐利衰落信道发送出去，中继节点B对接收到的衰落信号进行最大似然检测并进行硬 判决得出对信源A的已编码信息的估计值Va，Va e {0，1}；(2)在3*t+2时隙，第二信源C的原始信息序列经过卷积码编码和BPSK调制后得 到基带信号X。，第二信源C将基带信号X。通过锐利衰落信道发送出去，同时中继节点B将 接收到的衰落信息进行最大似然检测并进行硬判决得到对第二信源C的已编码信息的估 if it Vc, Vc e {0,1}；(3)在3*t+3时隙，由中继节点B将上面两个时隙检测到的信息估计值进行网络编 码，即V = VaXOR Vc, Ve {0,1}；然后将V进行卷积码解码得到对两信源原始信息序列的估 计值的叠加信息b = baX0Rb。，中继节点B再将叠加信息重新编码调制通过广播发送出去；(4)第一、第二信源A、C分别解码解调得到两信源原始信息序列的估计值的叠加 信息b = baX0Rb。，然后第一、第二信源A、C分别依据自身已有的信息，通过b。= bX0Rba和 ba = bXORb。得到各自所需的信息。本发明方法将网络编码和信道解码结合起来应用于双向中继信道，通过联合解 码，该方法降低了中继的计算复杂度和时延，提高了系统吞吐率。本发明有别于图1中 (1.1)、(1.2)和(1.3)的三种传输方式，同样是采用DF方式下三个时隙的传输方案，不同 于图(1.2)的是中继节点仅仅进行检测得到解码前的符号信息估计值，并未进行解码得到 信息序列，将得到的检测信息进行网络编码的相应处理，然后再联合解码得到两路信息序 列的模2加的网络编码形式，即baX0Rb。，从而降低了中继节点的计算复杂度和处理时延，提 高系统的功率效率。本发明不是通过直接译码将得出的信息序列进行异或操作，而是将通过检测得到 信道解码前的符号进行网络编码，然后联合解出异或的信息，这样中继就减少了一次信道 译码的过程。由于卷积码解码过程的计算复杂度很高，中继减少一次卷积码译码就可以降 低接近一半的计算功耗，从而提高了功率利用率，降低了处理时延。具体而言，本发明具有 以下技术特点(1)不同于上述DF方式下网络编码之处在于，图1. 2所示的中继的处理方式是先 分别将接收到的信息通过解码解调得到信息序列ba和b。，然后将它们进行异或处理，再编 码调制广播发送出去；而本发明不需要完全解出两路信息序列，只是对其进行检测得到解 码前的信号，然后将检测信息进行网络编码合并，再联合解码得到baX0Rb。。
(2)本发明采用的卷积码编解码方法，由于卷积码是线性码，可以在解码前进行叠 加再联合解码。因此，只要是基于线性码的编解码，均可以进行上述操作。这样就可以节省 了能耗，提高功率效率。(3)信息检测采用硬判决(Hard Detection)。首先采用最大似然检测(ML)方法 进行检测、解调得到解码前的信号。然后采用维特比硬解码方式解出原始信息。(4)中继信道发送的是baX0Rb。经过编码调制后的信息，源端A和C可以消去自身 的信息部分得到所需信息。
图1是经典的双向中继传输方案和本发明提及的中继方案示意图；图2是经典的双向中继信道中，信源A、C以及中继B对信息处理的过程示意图；图3是本发明中信源A、C和中继B处理信息的过程示意图；图4是本发明的双向中继系统的信息处理的流程图；图5是本发明的误码率和传统网络编码操作误码率；图6是本发明和传统网络编码处理时延。
具体实施例方式本发明使用图1. 4所示的模型来加以说明。设信源要发送的信息比特数据包b = (b[l]，b[2]，…，b[K])，b[i] e {0，1}代表第i个信息比特，i = 1，…，K，K表示数据包 的大小。信息比特经过编码后(比如卷积码)得到已编码信息序列V = (ν[1], ν[2],… v[N]),v[i] e {0，1}代表编码后的第i个符号，N表示编码后符号的个数。此时信道编码 速率为K/N，将已编码信息序列V经过调制后得到基带信号X，设采用BPSK ( 二相相移键控) 调制，则 X= (x[l],x[2], ...，x[N])，x[i] e {-1,1} ο在第3*t+l时隙，t = 0，1，…，信源A的基带信号Xa发送到中继B，则中继B接收 到的经过瑞利信道衰落后的信息Ya为Ya=Hl-^E-Va+Na(1)其中Ill是从A到B的瑞利信道的信道增益，E为信源A的发射功率，Na是满足N (0， 1)分布的循环对称复高斯白噪声。同时中继B对接收信号Ya进行检测，采用最大似然检测 方式(ML)。设Xa[i]为0或者1的概率均为0. 5，(其中i表示第i个符号，以后所有i均 表示第i个符号)，则最大后验概率检测等于最大似然检测。利用对数似然比(LLR)检测， 即L J “ Z(几 WI W = o)y “外⑷=ο ι λ 其中ya[i]表示信源A的第i个已编码符号的对数似然比。然后根据BPSK调制 方式，对1[1]进行硬判决(H_D，Hard Detection)，得出检测到的信源A的第i个已编码的 符号va[i]，
在第3*t+2时隙，信源C与信源A采用同样的编码和调制方式，与上面处理方式一 样，即首先利用对数似然比检测得出信源C的第i个已编码符号的对数似然比 然后进行硬判决，得出检测到的信源C的第i个已编码的符号v。[i]， 需要说明的是，这里解出的va[i]和v。[i]均是信道编码后的第i个符号，并未经 过信道解码得出原始信息。现有的方案中，设信道解码函数为？，对va[i]和v。[i]分别进 行信道解码得出原始信息比特，即b。[i] =F(Vc[i])和b。[i] =F(V。[i])，然后将得到的信 息比特进行异或操作，得到两列比特信息的异或形式b[i] =ba[i]X0R b。[i]。与现有方案不同的是，本发明在这里直接对检测到的关于信源A和C的已编码符 号va[i]和v。[i]进行异或操作，得两列已编码符号序列的异或形式v[i] = va[i]X0R vc[i] (6)然后对两列已编码符号序列的异或形式v[i]整体进行信道解码，即b[i]= F(v[i])可直接得到信源A和C的两列原始信息比特序列ba[i]和b。[i]的异或形式b[i]。接着在第3*t+3时隙，中继节点B对两列比特信息的异或形式b [i]进行编码调制 后，利用广播发送出去。而信源A、C分别对接收到的信息进行解码判决得出两列比特信息 的异或形式b [i]，然后分别依据bc[i] = b[i]X0R ba[i]ba[i] = b[i]X0R bc[i] (7)得到各自所需信息。针对以上改进方案进行了仿真实验。仿真编解码采用(4，1，3)的卷积码，信息序 列长度为K= 1000，则编码后输出序列长度为N = 4000。信道为满足N(0，1)分布的锐利 平衰落信道，噪声为满足N(0，1)分布的高斯加性白噪声。一般的网络编码方案和改进后的 方案数据信息完全一样，按照上述的操作步骤，实验结果如图5、图6所示。性能分析由仿真结果可以看出，改进的网络编码方案(改进NC)与原来的方案(一般NC) 具有几乎相同的误比特率，但是新方案的中继处理的平均时延约为4. 1，而原方案的中继平 均处理时延约为2. 6，即减小到原来的63. 4%，等效为吞吐量提高了 57. 7%。由于卷积码是线性码，可以在解码前进行叠加再联合解码。因此，只要是基于线性 码的编解码，均可以进行上述操作。这样就可以节省了能耗，提高功率效率。中继不是通过直接译码将得出的信息序列进行异或操作，而是将通过检测得到信 道解码前的符号进行网络编码，联合解出异或的信息，这样中继就减少了一次信道译码的 过程。由于卷积码解码过程的计算复杂度很高，中继减少一次卷积码译码就可以降低接近 一半的计算功耗，从而提高了功率利用率，降低了处理时延。解码采用采用的是维特比硬解码。对于(n，k，ν)的卷加码，η表示输出符号数 目，k表示输入比特个数，ν表示寄存器的个数。维特比解码算法每个时间单元必须执行2V个ACS (加-比较-选择)操作，每个状态一个操作，且每个ACS涉及2k+v个加法和 2k-l次二进制比较。因此，维特比的计算复杂度正比于译码网格的分支复杂度(branch complexity) 2k+v。本文仿真采用的是(4，1，3)的卷积码。而本发明提出的方法增加了一项 模2加的操作，计算复杂度与η成正比。因此，理论上当信息序列无限长时，在误码率相同 的情况下降低的功率损耗接近一半。
权利要求
一种降低基于网络编码的双向中继节点计算复杂度的传输方法，其特征在于，该方法包括下述步骤(1)在双向中继传输系统中，设当前时隙为3*t+1，t＝0，1，……；第一信源A的原始信息序列经过卷积码编码和BPSK调制后得到基带信号Xa；第一信源A将基带信号Xa通过锐利衰落信道发送出去，中继节点B对接收到的衰落信号进行最大似然检测并进行硬判决得出对信源A的已编码信息的估计值Va，Va∈{0，1}；(2)在3*t+2时隙，第二信源C的原始信息序列经过卷积码编码和BPSK调制后得到基带信号Xc，第二信源C将基带信号Xc通过锐利衰落信道发送出去，同时中继节点B将接收到的衰落信息进行最大似然检测并进行硬判决得到对第二信源C的已编码信息的估计值Vc，Vc∈{0，1}；(3)在3*t+3时隙，由中继节点B将上面两个时隙检测到的信息估计值进行网络编码，即V＝VaXOR Vc，V∈{0，1}；然后将V进行卷积码解码得到对两信源原始信息序列的估计值的叠加信息b＝baXORbc，中继节点B再将叠加信息重新编码调制通过广播发送出去；(4)第一、第二信源A、C分别解码解调得到两信源原始信息序列的估计值的叠加信息b＝baXORbc，然第一、第二信源A、C分别依据自身已有的信息，通过bc＝bXORba和ba＝bXORbc得到各自所需的信息。
全文摘要
本发明公开了一种降低基于网络编码的双向中继节点计算复杂度的传输方法。在双向协作中继通信中，前两个时隙由两信源分别将自身信息进行卷加码编码向中继发出，中继分别检测得到解码前的估计值。运用网络编码处理两路估计值，再将其进行联合解码直接得到其网络编码形式。第三时隙中继将获得的信息重新编码调制发送出去，接收端根据网络编码的内在机理，将前一时隙自身数据与收到数据联合处理，获取所需信息。本发明能够在获得与现有DF方式下的网络编码双向中继信道相同误码率的同时，由于中继的处理只进行了一次卷积码解码操作，而卷积码解码的计算复杂度很高，故计算复杂度降低了接近一半，节约了中继节点的能量消耗，提高了通信系统的功率效率。
文档编号H04L27/20GK101888358SQ201010226588
公开日2010年11月17日 申请日期2010年7月15日 优先权日2010年7月15日
发明者付代宇, 刘德民, 喻莉, 屈代明, 朱光喜, 林宏志, 王德胜, 程文迪, 程章敏 申请人:华中科技大学