专利名称：基于网络编码的双向中继多用户复杂配对的传输方法
技术领域：
本发明涉及一种基于网络编码的双向中继多用户复杂配对的传输方法，属于无线通信中继系统和网络编码技术领域。
背景技术：
网络编码是一种融合路由和编码的信息交换技术，其核心思想是在网络中的各个节点上，对各条信道上接收到的信息进行线性或非线性的编码处理后，再转发给下游节点； 因此，中间节点同时拥有信号处理和转发的功能。根据图论中的最大流最小割定理，数据的发送方和接收方之间的通信最大速率不能超过双方之间的最大流值。研究学者以蝴蝶网络的研究为例，指出通过网络编码可以达到多播路由传输的最大流界，提高了信息的传输效率。现在的通用中继技术分为以下三种放大重传、解码重传和解码处理重传。其中放大重传方式也可以在放大之前先进行一定的处理，比如在OFDM调制方式的双向中继中，中继在重新进行功率分配、信号放大与广播发送之前，可以先进行子载波的重新分配，根据信道估计获得的信道质量，重新调整传输信道，以避开质量差的信道，将传输数据调制到理想的信道上。然后再按照设定原则分配功率。解码重传方式是将接收到的数据进行解调，判决得到比特序列后，再对该比特序列进行调制发送。当采用传统CDMA方式进行时，中继需将解调后的数据，根据不同目的接收端分别采用相应的扩频码进行扩频发送。由以上几种现有的中继传输技术可以看出，使用传统CDMA系统多用户复杂配对接入时，每个发送端(包括用户或中继)都需要多次扩频，才能将需要发送的信息发送到不同的目的地。扩频通信需要为每个用户分配一个正交码作为扩频码，由于正交码的互相关性不理想，当用户数目较多时，通信过程中会产生较为严重的多用户干扰，影响系统通信的质量。再者，上述几种中继系统中，中继两侧通信的用户需要经过4个时隙才能完成一次通信过程。参见图1，介绍上述中继系统的通信过程第一时隙，左侧用户Sl传送信息a 给中继R ；第二时隙，中继R将信息a转发给右侧用户S2 ；第三时隙，右侧用户S2将信息b 发送至中继R ；第四时隙，中继R将信息b转发给左侧用户Si。由于传输过程中使用的时隙较多，造成吞吐量比较低。然而，随着通信技术的迅猛发展，特别是4G技术的开展和应用，无线通信的传输速率得到极大地提升，数据业务类型也在不断地发生变化，不再局限于传统的通话业务，各种高速数据业务(比如移动视频会议，远程医疗等等)获得了愈来愈多的应用。这些新技术或新业务中，对于单个用户而言，与其配对通信的用户很可能是多个。这就使得用户之间的配对关系变得很复杂，无线资源也变得更加紧张。同时，在复杂配对通信系统中，每一个配对关系的相关信息对于其他配对关系都是一种干扰，随着配对关系的增加，干扰抑制也变得更加必要。综上所述，如何解决现有技术的缺陷，提升多用户系统的吞吐量，减小多用户干扰，即提出一种新的双向中继多用户复杂配对的传输方法，就成为业内科技人员关注的新隹占。
发明内容
有鉴于此，本发明的目的是提供一种基于网络编码的双向中继多用户复杂配对的传输方法，该方法解决了传统CDMA系统中无法克服的下述几个缺陷第一，在复杂配对关系中，解决发送端需要多次扩频才能完成配对通信的问题；第二，在用户数较多时，解决传统CDMA系统中多用户干扰严重的问题；第三，解决传统CDMA系统中网络吞吐量不高的问题；第四，解决传统CDMA系统中无法进行干扰抑制的问题。为了达到上述发明目的，本发明提供了一种基于网络编码的双向中继多用户复杂配对的传输方法，用于双向单中继、且该中继两侧有多对用户通信的场景；其特征在于中继为两侧的每对通信用户分配相同的扩频码，并对接收到的信息进行网络编码，以减少双方通信的时隙，增加系统的吞吐量；同时，中继对接收信息进行网络编码，也为通信过程中实现干扰抑制创造了条件，从而减小了因扩频码互相关性不理想而产生的多用户干扰；所述方法的通信过程只需要两个时隙第1时隙用于上行链路中继为有通信请求的用户做出响应并执行初始化操作后，其两侧用户同时向中继传输信息；中继接收到两侧用户的叠加信息，先对该叠加信息执行干扰抑制操作，再通过相应判决实现网络编码，得到两侧用户的网络编码信息；第2时隙用于下行链路中继将第1时隙完成干扰抑制操作后的网络编码信息，同时发送给两侧通信用户；用户接收到信息后，对其执行干扰抑制操作，并根据完成干扰抑制操作后的信息，通过网络解码，解析出对方发送的信息。本发明用于网络编码双向中继多用户复杂配对的传输方法的创新技术关键发送端利用中继建立的复杂配对关系矩阵，一次性完成对所有相关用户的信息扩频并调制发送出去。因中继的两侧配对用户是采用同一扩频码向中继发送信息，中继在解扩后要对传统的判决门限进行调整，以获得网络编码的信息，并采用获取网络编码数据的方式进行解调，再针对两侧配对用户，采用相同的扩频码在第二时隙将判决后的比特扩频后，广播发送给两侧用户。接收端在第二时隙接收到中继的信息解扩后，利用自身信息作对比，根据配对信息进行解调与解码，获取发送端的信息。在上行链路中继或/和下行链路用户端，本发明方法都在利用信息进行网络编码的基础上，进行干扰抑制操作；并采用迭代方式抑制干扰，以获得尽量纯净的信息。其中，上行链路的中继处，由于两侧配对用户端采用相同的扩频码发送数据，所以中继解扩后得到的是叠加信息；同时根据扩频码的互相关值，以及解扩信息就能够进行干扰模拟，并抑制干扰。区别于传统意义的CDMA扩频通信，下行链路的接收端是根据扩频码的互相关与解扩信息，执行干扰抑制。上行链路中继或/和下行链路用户端处执行干扰抑制时，由于参考信息本身也是被干扰的信息，不是纯净的，所以本发明可以通过迭代方法进行干扰抑制，在每一轮迭代后，得到更加纯净的参考信息。
本发明方法的有益效果是发送端对双向中继的多用户复杂配对关系只需要进行一次扩频，就能够满足所有的配对要求；即使中继执行了网络编码后，也只需要两次扩频就可以满足所有用户端的通信要求。相对于传统CDMA系统来说，减少了扩频次数。同时，本发明为双向中继的两侧配对的通信用户使用了相同的扩频码，相对于传统的CDMA扩频通信， 使得多用户干扰减小一半。再者，由于采用带有网络编码的双向协同中继，使得整个通信过程只需两个时隙就能够完成全部操作流程，提高了网络的吞吐量。此外，由于本发明方法的服务对象是复杂配对关系的众多用户，所以通信过程中必然会产生多用户干扰。为了抑制这种干扰，本发明利用网络编码的特点，在解扩时得到叠加的信息比特，为抑制干扰提供了基础，解决了因复杂配对而引入的传统CDMA无法抑制的多用户干扰。总之，本发明方法具有很好的推广应用前景。
图1是传统中继技术的传输时隙示意图。图2是本发明方法中的复杂配对关系示意图。图3是本发明基于网络编码的双向中继多用户复杂配对的传输方法流程图。图4 (A)、(B)分别是复杂配对关系矩阵示意图和复杂配对关系扩频码分配矩阵示意图。图5(A)、⑶分别是中继一侧用户和另一侧用户的两个扩频码示意图。图6是本发明方法中的干扰抑制迭代操作的示意图。图7是本发明实施例中的复杂配对方案可行性仿真图(横坐标为信噪比，纵坐标为误比特率，下面的图6 图10的横坐标与纵坐标都与该图7相同)。图8是本发明实施例中的干扰抑制效果示意图。图9是本发明实施例中的中继处的干扰抑制效果示意图。图10是本发明实施例中的容量提升示意图。
具体实施例方式为使本发明的目的、技术方案和优点更加清楚，下面结合附图和实施例对本发明作进一步的详细描述。本发明基于网络编码的双向中继多用户复杂配对的传输方法，用于双向单中继、 且该中继两侧有多对用户通信的场景。该方法是由中继为其两侧的每对通信用户分配相同的扩频码，并在中继处对接收到的信息进行网络编码，以减少双方通信的时隙，增加系统的吞吐量；同时，中继对接收信息进行网络编码，也为通信过程中实现干扰抑制创造了条件， 从而减小了因扩频码互相关性不理想而产生的多用户干扰；该方法的通信过程只需要两个时隙第1时隙用于上行链路中继响应有通信请求的用户，完成初始化操作后，其两侧用户同时向中继传输信息；中继接收到两侧用户的叠加信息，先对该叠加信息执行干扰抑制操作，再通过相应判决实现网络编码，得到两侧用户的网络编码信息；第2时隙用于下行链路中继将第1时隙完成干扰抑制操作后的网络编码信息，同时发送给两侧通信用户；用户接收到信息后，对其执行干扰抑制操作，并根据完成干扰抑制
8操作后的信息，通过网络解码，解析出对方发送的信息。参见图2，介绍本发明利用网络编码的双向协同中继为其两侧通信的多用户复杂配对关系的示意图，图中的每个用户不再是传统的一对一的配对通信关系；并以此场景为例，逐一说明本发明方法中的各个操作步骤步骤1，将通信用户接入系统，中继为其通信用户执行初始化中继建立复杂配对关系矩阵和执行初始化操作，再为有通信请求的两侧用户对予以响应分析该通信请求并建立复杂配对关系扩频码分配矩阵，以供两侧配对用户开始通信。该步骤1包含以下具体操作内容(11)建立复杂配对关系矩阵中继根据两侧用户数量建立一个相应大小的配对关系矩阵(如图3 (A)所示)，其中，每一行代表左侧一个用户，每一列代表右侧一个用户，其维数为mXn阶，m和η分别为矩阵的行数和列数，表示中继两侧的通信用户总数；该mXn 阶矩阵中的每个元素的初始值为零，且用自然数下标i和j分别作为其行序号和列序号，且 i和j的最大值分别为m和n，以使该复杂配对关系矩阵中的所有元素都与中继两侧的配对用户一一对应。(12)在该复杂配对关系矩阵中，中继根据用户请求，把请求通信的用户对所对应的矩阵元素置为1，无通信请求的用户对所对应的矩阵元素置为0。(13)中继遍历该复杂配对关系矩阵，为每一对有通信请求的用户对分配一个扩频码，并储存于配对关系扩频码分配矩阵(如图3(B)所示)中。步骤2，中继两侧的用户同时向中继发送信息中继一侧某个用户Li将与其通信的另一侧所有用户所对应的扩频码直接相加(即该用户Li在复杂配对关系扩频码分配矩阵中所对应行的所有非零元素相加，如图4(A)所示)，用该扩频码之和对信息比特进行扩频、调制后发送；同理，中继另一侧某个用户&将与其通信的一侧所有用户对应的扩频码直接相加(即该用户&在复杂配对关系扩频码分配矩阵中所对应列的所有非零元素相加，如图4(B)所示)，再用该扩频码之和对信息比特进行扩频、调制后发送。以中继一侧第i个用户Li为例，上述过程的扩频信息、的数学表达式为
权利要求
1.一种基于网络编码的双向中继多用户复杂配对的传输方法，用于双向单中继、且该中继两侧有多对用户通信的场景；其特征在于中继为两侧的每对通信用户分配相同的扩频码，并对接收到的信息进行网络编码，以减少双方通信的时隙，增加系统的吞吐量；同时， 中继对接收信息进行网络编码，也为通信过程中实现干扰抑制创造了条件，从而减小了因扩频码互相关性不理想而产生的多用户干扰；所述方法的通信过程只需要两个时隙第1时隙用于上行链路中继为有通信请求的用户做出响应并执行初始化操作后，其两侧用户同时向中继传输信息；中继接收到两侧用户的叠加信息，先对该叠加信息执行干扰抑制操作，再通过相应判决实现网络编码，得到两侧用户的网络编码信息；第2时隙用于下行链路中继将第1时隙完成干扰抑制操作后的网络编码信息，同时发送给两侧通信用户；用户接收到信息后，对其执行干扰抑制操作，并根据完成干扰抑制操作后的信息，通过网络解码，解析出对方发送的信息。
2.根据权利要求1所述的方法，其特征在于所述方法包括下列操作步骤(1)中继为其通信用户执行初始化中继建立复杂配对关系矩阵和执行初始化操作， 再为有通信请求的两侧用户对予以响应分析该通信请求并建立复杂配对关系扩频码分配矩阵，以供两侧配对用户开始通信；(2)中继两侧的用户同时向中继发送信息中继一侧某个用户Li将与其通信的另一侧所有用户所对应的扩频码直接相加，即该用户Li在复杂配对关系扩频码分配矩阵中所对应行的所有非零元素相加，用该扩频码之和对信息比特进行扩频、调制后发送；同理，中继另一侧某个用户&将与其通信的一侧所有用户对应的扩频码直接相加，即该用户&在复杂配对关系扩频码分配矩阵中所对应列的所有非零元素相加，再用该扩频码之和对信息比特进行扩频、调制后发送；(3)中继对其接收到的信息进行解调，再用相应的扩频码对解调后的信息解扩后，得到其两侧配对用户发送信息的叠加信息；(4)中继逐一地对解扩后得到的每对用户的叠加信息执行干扰抑制操作；(5)设定判决门限/iA= max(|A/^/aI),其中||分别为中继接收到的两侧用户的瞬时信号幅度，Pa和qb分别为任选的目标配对用户a、b的发射功率； Ia和rb分别为目标配对用户a、b发送的信息比特；α a和α b为用户a、b所对应的信道衰落系数，则目标配对用户a、b所对应的判决准则为= 严<严;式中，dab为少 ab>ith ，选定的目标配对用户ab所对应的判决量，mab为该目标配对用户a、b所发送信息在中继处的叠加，Ith为其判决门限；dab = 1时，表示中继两侧传输的比特符号相反；dab = -1时，表示中继两侧传输的比特符号相同；(6)中继执行判决并得到判决结果，该过程相当于对两侧配对用户的叠加信息进行异或操作，即模二叠加运算的网络编码，然后，通过相应的扩频码将网络编码后的信息扩频， 并广播发送出去；该扩频过程为
3.根据权利要求2所述的方法，其特征在于所述步骤(1)包括下列操作内容(11)建立复杂配对关系矩阵中继根据两侧用户数量建立一个相应大小的配对关系矩阵，其维数为mXn阶，该矩阵元素的初始值为零，m和η分别为矩阵的行数和列数，表示中继两侧的通信用户总数；该mXn阶矩阵中的每个元素也都用自然数下标i和j分别作为其行序号和列序号，且i和j的最大值分别为m和n，以使该复杂配对关系矩阵中的所有元素都与中继两侧的配对用户一一对应；(12)在该复杂配对关系矩阵中，中继根据用户请求，把请求通信的用户对所对应的矩阵元素置为1，无通信请求的用户对所对应的矩阵元素置为0 ；(13)中继遍历该复杂配对关系矩阵，为每一对有通信请求的用户对分配一个扩频码，并储存于配对关系扩频码分配矩阵中。
4.根据权利要求2所述的方法，其特征在于所述步骤( 中，中继一侧某个用户Ldf 与其通信的另一侧所有用户所对应的扩频码直接相加，再用该扩频码之和对信息比特进行η _扩频、调制后发送，扩频信息、的数学表达式为
5.根据权利要求2所述的方法，其特征在于所述步骤(3)中，中继用相应的扩频码对其解调后的信息解扩，得到其两侧配对用户的叠加信息为
6.根据权利要求2或5所述的方法，其特征在于所述步骤(4)包括下列操作内容(41)当通信的目标配对用户分别为中继两侧的第a个用户和第b个用户时，则该选定的目标配对用户a、b的叠加信息就是要为其执行干扰抑制的全部信息，此时，将其他非目标用户对之间传递的信息都视为干扰；(42)用非目标配对用户的扩频码解扩出其在中继的叠加信息；(43)用当前目标配对用户a、b的扩频码与非目标配对用户的扩频码作互相关，并将该互相关的值乘以步骤0 中得到的叠加信息，所得到的积，就是所有非目标配对用户对于当前配对用户a、b产生的干扰infab，其数学模型表达式为
7.根据权利要求2所述的方法，其特征在于所述方法中，针对某个目标配对用户建立干扰模型时，必须对其他的非目标配对用户的信息进行解扩，且得到的解扩后的比特信息也是受干扰的；为了使干扰抑制时的解扩信息更加纯净，采用迭代方法进行干扰抑制；即针对每对通信用户的叠加信息，每进行一次干扰抑制，就能得到其较为纯净的叠加信息，然后用该较为纯净的叠加信息再次进行相同的干扰抑制操作，使得该叠加信息更加纯净；经过多次迭代后，就能得到比较理想的配对用户的叠加信息；也就是实际传输时，要对所述步骤(4)和(8)执行多次迭代干扰抑制处理，直到信息的纯净度达到设定要求。
全文摘要
一种基于网络编码的双向中继多用户复杂配对的传输方法，中继为两侧的每对通信用户分配相同的扩频码，并对接收的信息进行网络编码，减少双方通信的时隙，增加系统吞吐量；同时，中继对接收信息进行网络编码，为通信过程抑制干扰创造了条件，从而减小了因扩频码互相关性不理想而产生的多用户干扰。该方法的通信过程只需两个时隙分别用于上下行链路。本发明方法解决了传统CDMA系统的多个缺陷在复杂配对关系中，发送端要多次扩频才能完成配对通信；系统在用户数较多时，产生严重的多用户干扰；以及网络吞吐量不高。本发明利用网络编码，在解扩时得到叠加的信息比特，从而为抑制干扰提供了基础，解决了因复杂配对而引入的传统CDMA无法抑制的多用户干扰。
文档编号H04B7/15GK102394670SQ201110178749
公开日2012年3月28日 申请日期2011年6月29日 优先权日2011年6月29日
发明者张晓光, 李永华, 林家儒, 郭莉, 金雨超 申请人:北京邮电大学