专利名称：：基于离散全反馈神经网络的多电平信号盲检测方法
技术领域：
：本发明涉及无线通信信号处理领域及神经网络领域，尤其是涉及无线传感器网络的中间处理节点与网关(Sink)接收端之间的多电平信号盲检测。
背景技术：
：无线传感器网络能够让多个设备以协作的方式检测建筑物、桥梁的应力形变、检测事件威胁，跟踪敌对目标、支持无人驾驶的机器人车辆等，具有协作地实时检测、感知和采集各种环境或监测对象信息并处理，传送到需要的用户。作为一种比较特殊的无线网络，无线传感器网络强调设备间的通信，它的网络节点由于使用一个很小的电池作为电源，无法被充电和替换，因此有非常严格的能力限制，减低能耗是最重要的一种设计需求。同时，与传统的网络以连接为中心的特点不同，无线传感器网络是以数据为中心，即无线传感器网络节点具有数据转发和处理功能。无线传感器节点将本地处理过的数据传输到中间处理节点，中间处理节点作为数据融合节点，可以对接收到的多个信息进行相应的融合及智能处理，最后将信息发送到数据接收Sink端口。如果节点与数据接收者的距离较远，则需要将多个中间处理节点以中继的方式把信号传送到Sink端(见图l)。中间处理节点与Sink节点的信道由于直射、绕射及散射等传播途径的影响而具有典型的多径衰落特性，而Sink节点可能存在快速移动性，中间处理节点与Sink节点之间的信道处于深度衰落，接收容易发生差错甚至于无法接收。信号盲检测技术能有效对抗无线信道衰落特性。但是传统的盲检测方法均以二阶统计量或高阶统计量为基础，所需的数据量都相当大且都一定要求信号均值为0，因此不适用于无线传感器网络。多进制正交幅度调制MQAM(Multi-QuadratureAmplitudeModulated)由于其高频谱利用率而得到广泛应用，但是QAM调制信号抗误码性能和抗衰落性能较低。经典离散全反馈神经网络Hopfield网络DHNN(Discretehopfieldneuralnetwork)是基于二值神经元模型的，激活函数采用符号函数，因此只能局限于处理二进制信号，且讨论也都局限在实数神经网，显然不能适应现代通信发展中MQAM信号盲检测研究的需求。文献[张志涌，E.Bai，Zhang，SM0含公零点信道的直接盲序列检测，电子学报，vol.33，no.4，2005:671-675.]提出了利用字符集盲检测BPSK的实数二电平信号的DHNN;该算法不能检测MQAM复数多电平信号。文献[张志涌，张昀，复数Hopfield盲恢复多用户QPSK信号，东南大学学报，Vol.38，Sup(11)，Nov.2008:18-22]给出了利用字符集盲检测QPSK复数二电平信号的DHNN;此算法也不能盲检测MQAM复数多电平信号。文献[J.M.Zurada，NeuralNetworks.BinaryMonotonicandMultiple-Valued.Proc.ofthe30thIEEEInternationalSymposiumonMultiple—ValuedLogic,Portland,Oregon,May23-25,2000:67-74]提出了多电平连续激活函数和相应的实数域CHNN连续Hopfield神经网络。其神经网络的权矩阵与本发明的权矩阵的来源和构造有根本不同。此文献的神经网络只能解决实数域非盲的去噪问题，即"联想记忆"问题，而不能解决信号未知情况下的复数域最优解问题，即MQAM盲检测问题。
发明内容技术问题本发明的目的是提供一种基于离散全反馈神经网络的多电平信号盲检测方法，解决了信号未知情况下的复数域最优解问题，为无线通信网、特别是无线传感器网络Sink提供了准确的信号盲检测方法。技术方案本发明的一种基于离散霍普菲尔德神经网络的多电平信号盲检测方法，利用复数离散多电平激活函数，采用适当的增益系数a，构造复数离散Hopfield神经网络，实现多电平多进制正交幅度调制MQAM信号的盲检测，具体步骤如下A.网关Sink端接收单个中间节点所发射的信号，并进行过采样，得到Sink端离散时间信道的接收方程xN=srh式中，M:信道阶数；L:均衡器阶数；N:本方案算法所需数据长度；S=K+M(a:),，Si+M(a+-1)](7,^+,)xw是发送信号阵，SL+M(k)=[s(k)，…，s(k-L-M)]T;S=sK+iSl为复数信号，实部Sp虚部Si都属于集合A，A={±1，±3，…，±dn|dn=1+2(n—1)}，=1，Ad=dj+1—dj=2，jG[1，n-l]，2n为相应信号集合的电平数，r=rL(hj)是块To印litz矩阵，由hj，j=O，l，…，M构成；[h。，，hM]qX(M+1)是中间处理节点和Sink端之间的信道冲激响应；()h表示Hermitian转置；(XN)NX(L+1)q=[xL(k)，…，xl(k+N-l)]T是Sink端接收数据阵；xL(k)=rSL+M(k);B.设置权矩阵W二I-Q式中q:uu//^是奇异值分解乂"=[11，11」-阵；C.利用Hopfield动力学方程s(k+l)=o(aWs(k))进行迭代，直到s(k+1)=s(k)式中o[]=。K[]+i]，且-V"中的酉基阵；I是单位m为R或者I，表示o[]的实数部分，oj*]表示o[]的虚数部分，D.a是增益系数，为满足离散Hopfield神经网络处理多电平信号的特定要求，a必《_1《_1须满足不等式^~<"^。有益效果本发明的意义在于构造了多电平复数离散Hopfield网络，解决了信号未知情况下的复数域最优解问题，为无线通信网、特别是无线传感器网络Sink提——供了准确的信号盲检测方法。新方案与已有的盲检测算法相比，不依赖任何统计信息，既不依赖先验已知的星座统计量，也不依赖接收信号的任何二阶或高阶统计量，因此只需极短接收数据就可实现计算目标，能够适用于统计量无意义场合和信道时变场合。图1本发明无线传感器网络节点信号传输模型。图2本发明离散多电平Hopfield神经网结构图。图3本发明复离散激活函数o()结构。图4本发明八电平离散激活函数。图5本发明增益系数a不同取值区间对应的稳定状态字符集。具体实施例方式利用复数离散多电平激活函数，采用适当的增益系数a，构造复数离散Hopfield神经网络，实现多电平多进制正交幅度调制MQAM(Multi-QuadratureAmplitudeModulated)信号的盲检测，具体按如下步骤进行A.网关Sink端接收单个中间节点所发射的信号，并进行过采样，得到网关Sink端离散时间信道的接收方程n-l]，xN=srH式中，S=[si+jW(",…,s城(fc+AT-1)f"M+,)^是发送信号阵，sL+M(k)=[s(k)，"，S(k-L-M)]T;s=sK+iSl为复数，实部s"虚部Sl都属于集合A，A={±1，±3，…，±dn|dn=1+2(n—1)}，=1，Ad=dj+1—dj=2，jG[1，2n为相应信号集合的电平数，r=rL(hj)是块To印litz矩阵，由hj，j=0，1，…，M构成；[h。，，hM]qX(M+1)是中间处理节点和Sink端之间的信道冲激响应；()H表示Hermitian转置；(XN)NX(L+1)q=[xL(k)，…，XL(k+N-l)]T是Sink端接收数据阵；xL(k)=rsL+M(k)B.设置权矩阵W=I-Q一D式中(3=111^，u。是奇异值分解Xw二[u，u〗0V"中的酉基阵；5C.利用Hopfield动力学方程s(k+l)=o(aWs(k))进行迭代，直到s(k+1)S(k)，式中O[]=。K[]+i]，且<formula>formulaseeoriginaldocumentpage6</formula>m为R或者I，表示o[]的实数部分，oj*]表示o[]的虚数部分，D.a是增益系数，为满足离散Hopfield神经网络处理多电平信号的特定要求，a必须满足不等式-<formula>formulaseeoriginaldocumentpage6</formula>根据接收信号与发送信号之间的子空间关系，建立了直接盲检测发送信号的优化性能函数。与迄今文献方法不同，本发明所建立的性能函数不依赖任何统计信息。具体的说，本发明既不依赖先验已知的星座统计量，也不依赖接收信号的任何二阶或高阶统计量，而是直接地、充分地利用星座所属的字符集，将盲检测问题转化为求解二次规划问题。构造了一个复数多电平离散Hopfield神经网络，通过求解二次规划最优解实现MQAM信号盲检测。重新定义了复数多电平离散Hopfield神经网络的结构、云；函数和增益系数，以满足MQAM信号盲检测的特定要求。在详细说明之前，首先定义系统中使用的一些名词、符号以及公式M:信道阶数L:均衡器阶数N:本方案算法所需数据长度q:过采样因子E口台匕」(')k:取实部(*)1:取虚部()h:Hermitian转置()T:矩阵转置!_」:取整运算mod(，N)为模N运算。下面结合附图进一步详细说明本发明的思想。图1是本发明无线传感器网络节点信号传输模型。根据该模型，无线传感器中间处理节点负责传送所收集的节点信息经多径衰落信道至Sink节点。定义1忽略噪声时，Sink端接收单个中间节点所发射的信号，并进行过采样，则Sink端离散时间信道的接收方程定义如下xN=srH(l)其中，发送信号阵S=K+M(",■..,si+M(A:+—，sL+M(k)=[s(k)，，S(k-L-M)]T;r=r\(hj)是hj，j=O，l，…，M构成的块To印litz矩阵，维数为(L+l)qX(L+M+l);[h。，…，hM]qX(M+1)是中间处理节点和Sink端之间的信道冲激响应，Sink端接收数据阵为(XN)Nxa+1)q=[xL(k)，…，&(k+N-l)]T，XL(k)=±3，.肌定义2对于式(i)，r满列秩时，构造性能函数及优化问题(2)■s=argmm^0}(3)其中，s=sK+is工表示复向量，其元素的实部、虚部都属于集合A，A={±1，±dn|dn=l+2(n-l))，c^=1，Ad=dj+1-dj=2，jG[l，n-l]。r满列秩时，一定有Q^UcUf满足QsN(k-d)=0。其中d=0，…，M+L，且UeGRnx(n-(固+")是奇异值分解D-0实际上，盲检测问题就是式(3)的全局最优解问题。图2是离散复数多电平Hopfield神经网结构图，图3是复离散激活函数o()结构图，图4是八电平离散激活函数。1)该神经网的动力学方程是s(k+l)=sK(k+l)+i*Sl(k+l)=o(a.Ws(k))V"中的酉基阵'(4)1，2，.其中状态向量s(k)=[Sl(k)，s2(k)，，sN(k)]T，{sKj(k)GA，Slj(k)GA|jN};权矩阵WGcwxa为正实标量增益系数。复数多电平离散激活函数o[]=oK[]+i]。且有(7,1+2.=0义A0<|拃《-l,mod(|/|,2)^00<|—《-1,mod剩，2)=0《-1<W其中，m为R或者I。式(4)中第j个状态变量(j=1，("i)=b冷("J，、("！)=°v[a("J30("=+>V=w乂A=4，=1，Ad:(5)，N)具体定义如下(6)2，dn(7)7时，对应的多2n为相应信号集合的电平数。当取n电平离散激活函数oK[t]如图4所示。2)能量函数定理1:在图2所示的采用式(4)、式(5)描述的多电平离散Hopfield神经网中，7若W是Hermitian矩阵，W表述。WH，那么该神经网在异步工作模式下的能量函数可以用式(8)<formula>formulaseeoriginaldocumentpage8</formula>在式(9)、(10)中b二(Ad)2，其几何意义见图4。^M1:在图2所示的采用式(4)、式(5)描述的多状态Hopfield神经网中，若W是Hermitian矩阵，W二WH，那么该神经网在同步工作模式下的能量函数可以用式(11)表述。卿"s"(罪s(A;-l)+6.S<formula>formulaseeoriginaldocumentpage8</formula>(11)3)增益系数a的确定。图5是增益参数a不同取值区间对应的稳定状态字符集。结论一设离散多电平HoDfield神经网(图2)采用的多电平离散激活函数值，其元素的实部、虚部都属于集合A，A二{±1，±3，…，±dn|dn=l+2(n-l)}。若要保证状态sK(k)、Sl(k)的稳定值遍及整个字符集，则增益系数a必须满足不等式函数sK<formula>formulaseeoriginaldocumentpage8</formula>在增益系数a的不同取值区间中，神经元系统稳定的状态取值字符集也不同，详细情况参见图5和表1。在图5中，在不同区间中的直线xK=asK与离散激活=oK(xK)的交点反映单神经元系统稳定状态取值字符集。<table>tableseeoriginaldocumentpage9</column></row><table>表1增益系数a不同区间所对应的稳定状态取值字符集权利要求一种基于离散全反馈神经网络的多电平信号盲检测方法，其特征是利用复数离散多电平激活函数，采用适当的增益系数a，构造复数离散Hopfield神经网络，实现多电平多进制正交幅度调制MQAM信号的盲检测，具体步骤如下A.网关Sink端接收单个中间节点所发射的信号，并进行过采样，得到Sink端离散时间信道的接收方程XN＝SΓH式中，M信道阶数；L均衡器阶数；N本方案算法所需数据长度；<mrow><mi>S</mi><mo>=</mo><msubsup><mrow><mo>[</mo><msub><mi>s</mi><mrow><mi>L</mi><mo>+</mo><mi>M</mi></mrow></msub><mrow><mo>(</mo><mi>k</mi><mo>)</mo></mrow><mo>,</mo><mo>.</mo><mo>.</mo><mo>.</mo><mo>,</mo><msub><mi>s</mi><mrow><mi>L</mi><mo>+</mo><mi>M</mi></mrow></msub><mrow><mo>(</mo><mi>k</mi><mo>+</mo><mi>N</mi><mo>-</mo><mn>1</mn><mo>)</mo></mrow><mo>]</mo></mrow><mrow><mrow><mo>(</mo><mi>L</mi><mo>+</mo><mi>M</mi><mo>+</mo><mn>1</mn><mo>)</mo></mrow><mo>×</mo><mi>N</mi></mrow><mi>T</mi></msubsup></mrow>是发送信号阵，sL+M(k)＝[s(k)，…，s(k-L-M)]T；s＝sR+i·sI为复数信号，实部sR、虚部sI都属于集合A，A＝{±1，±3，…，±dn|dn＝1+2(n-1)}，d1＝1，Δd＝dj+1-dj＝2，j∈[1，n-1]，2n为相应信号集合的电平数，Γ＝ΓL(hj)是块Toeplitz矩阵，由hj，j＝0，1，…，M构成；[h0，…，hM]q×(M+1)是中间处理节点和Sink端之间的信道冲激响应；(·)H表示Hermitian转置；(XN)N×(L+1)q＝[xL(k)，…，xL(k+N-1)]T是Sink端接收数据阵；xL(k)＝Γ·sL+M(k)；B.设置权矩阵W＝I-Q式中Uc是奇异值分解中的酉基阵；I是单位阵；C.利用Hopfield动力学方程s(k+1)＝σ(a·Ws(k))进行迭代，直到s(k+1)＝s(k)式中σ[·]＝σR[·]+i·σI[·]，且m为R或者I，σR[·]表示σ[·]的实数部分，σI[·]表示σ[·]的虚数部分，D.a是增益系数，为满足离散Hopfield神经网络处理多电平信号的特定要求，a必须满足不等式F200910232495XC0000012.tif,F200910232495XC0000013.tif,F200910232495XC0000021.tif,F200910232495XC0000022.tif全文摘要本发明公开了一种基于离散全反馈神经网络的多电平信号盲检测方法。该方法根据无线传感器网络的网关(Sink)节点接收信号与中间处理节点发送信号之间的子空间关系，建立直接盲检测发送信号的优化性能函数，将盲检测问题转化为求解二次规划问题。进而构造了离散复数多电平Hopfield神经网络，根据多电平信号盲检测的特定要求，重新定义复数多电平离散Hopfield神经网络的神经元表能量函数、运行方程和增益系数，将复数多电平Hopfield神经网络作为无线传感器网络MQAM信号的盲检测算法，本算法只需极短接收数据就可实现计算目标，能够适用于统计量无意义场合。搜索空间缩小，难度大大降低，搜索时间显著优于其他盲检测算法，系统性能得到了相应的提高。文档编号H04L27/34GK101719885SQ20091023249公开日2010年6月2日申请日期2009年11月27日优先权日2009年11月27日发明者张志涌,张昀,阮秀凯申请人:南京邮电大学