首页> 中国专利> 一种多数字调解系统中的最优掩膜计算方法

一种多数字调解系统中的最优掩膜计算方法

摘要

本发明提供一种多数字调解系统中的最优掩膜计算方法。该方法过计算滤波后的信号和对应的理想环境接收信号之间的最小二乘误差总和的方式找到数字调解系统的埃尔米特变换矩阵及其的掩膜系数向量最优化设计的目标函数,使用奇异值分解法并采用一个迭代算法去解决该目标函数的这个最优化问题,从而找到了一个可追踪方法去解决这个最优化问题,且不需要使用计算机数值辅助设计工具造成资源的浪费。

著录项

  • 公开/公告号CN104484312A

    专利类型发明专利

  • 公开/公告日2015-04-01

    原文格式PDF

  • 申请/专利权人 广东工业大学;

    申请/专利号CN201410708311.3

  • 发明设计人 郑煜;凌永权;萧允治;戴青云;

    申请日2014-11-27

  • 分类号G06F17/14(20060101);G06F19/00(20110101);

  • 代理机构44102 广州粤高专利商标代理有限公司;

  • 代理人林丽明

  • 地址 510006 广东省广州市番禺区广州大学城外环西路100号

  • 入库时间 2023-12-17 04:27:34

法律信息

  • 法律状态公告日

    法律状态信息

    法律状态

  • 2018-03-13

    授权

    授权

  • 2018-02-23

    著录事项变更 IPC(主分类):G06F17/14 变更前: 变更后: 申请日:20141127

    著录事项变更

  • 2015-04-29

    实质审查的生效 IPC(主分类):G06F17/14 申请日:20141127

    实质审查的生效

  • 2015-04-01

    公开

    公开

说明书

技术领域

本发明涉及数字信号进行数字解调领域,更具体地,涉及一种多数字调解系统中的最优掩膜计算方法。

背景技术

在现代数字通信设备中,通常会有多于一个调制解调系统。通信设备可以根据不同的信道条件选择不同的数字通信系统,以实现更好的解调性能。通常,不同的调制系统将信号调制到不同的频带,因此对于不同的调制系统需要使用不同频带的滤波器实现解调功能。

在进行离散时间信号滤波时,首先信号通过乘以离散傅里叶变换矩阵,被转换到频域中,然后在频域中点乘滤波系数进行滤波,最后信号再通过乘以离散傅里叶变换逆矩阵转换回时域。但是因为噪声信号通常会充满整个频域,所以这样的滤波方式并不能有效地抑制噪声。

最近,新的时频域分析方法(如在旋转时频域中进行掩膜运算等方法)被提出。信号通过乘以离散分数傅里叶变换矩阵转换到旋转时频域,然后在旋转时频域中点乘掩膜系数进行掩膜运算,最后,信号通过乘以离散分数傅里叶变换逆矩阵转换回时域。虽然在旋转时频域中进行掩膜运算是一种广义化的频域滤波方式,但其并不能保证是最优化的滤波方式。

值得一提的是,离散傅里叶变换矩阵和离散分数傅里叶变换矩阵都是特殊的埃尔米特矩阵。因此,如果同时设计出最优化埃尔米特变换矩阵和相应的掩膜系数,可以有效提高滤波性能。但是,同时设计埃尔米特变换矩阵和相应的掩膜系数是非常困难的。这是因为掩膜系数和埃尔米特变换矩阵是相互关联的。因此,这需要探索最优化埃尔米特变换矩阵和相应最优掩膜系数之间的关系。同时,这个最优化问题的目标函数是高度非凸的,而埃尔米特限制条件是复值二阶等式,所以设计最优化埃尔米特变换矩阵和相应的掩膜系数实际上是一个高度非凸复值二阶矩阵限制的最优化问题,解决这类问题非常具有挑战性。

发明内容

本发明提供一种多数字调解系统中的最优掩膜计算方法,实现多数字调解系统的最优化埃尔米特变换矩阵及其相应最优掩膜系数之间的关系,并解决如何得到最优化埃尔米特变换矩阵的问题。

为了达到上述技术效果,本发明的技术方案如下:

一种多数字调解系统中的最优掩膜计算方法,包括以下步骤:

S1:构造每一数字调解系统的埃尔米特变换矩阵及其的掩膜系数向量最优化设计的目标函数,得到每一数字调解系统的埃尔米特变换矩阵与其最优化掩膜系数向量之间的关系;

S2:对每一埃尔米特变换矩阵的每一元素求导,并将求导后的每一元素按求导前的位置重新组合成导数埃尔米特变换矩阵;

S3:将每一导数埃尔米特变换矩阵进行奇异值分解得到两个埃尔米特变换矩阵,以及一个对角矩阵;

S4:将S3中得到的两个埃尔米特变换矩阵和对角矩阵处理后得到一个新的埃尔米特变换矩阵;

S5:将S4中得到的新的埃尔米特变换矩阵进行再次进行S2-S4的步骤处理,并将结果迭代进行若干次S2-S4的步骤处理得到S1中每一数字调解系统的埃尔米特变换矩阵的局部最优解;

S6:根据S5中得到的结果和S1中每一数字调解系统的埃尔米特变换矩阵与其最优化掩膜系数向量之间的关系即可得到最优化掩膜系数向量。

进一步地,所述步骤S1中构造每一数字调解系统的埃尔米特变换矩阵及其的掩膜系数向量最优化设计的目标函数为调解系统接收的有噪声的滤波后的信号和对应的理想环境接收信号之间的最小二乘误差总和的最小值:

>min(Uc,fc)(J(Uc,fc)Σi=0Mc-1||UcHFcUcxc,i-yc,i||2)>

其中,为数字解调系统接收的有噪声的滤波后的信号,c为接受解调系统号为0,1,…,C-1,i=0,1,…,Mc-1,Mc为每个调制系统接收到的信号数,N为每个信号的维度,yc,i为数字解调系统接收的没有噪声的理想信号,Uc为每一数字调解系统的埃尔米特变换矩阵,为每一个Uc对应的掩膜系数。

进一步地,所述步骤S5中,若连续两次S2-S4的步骤计算得到的埃尔米特变换矩阵之间的差值的绝对值小于阀值ε时,则最后计算得到的埃尔米特变换矩阵即为数字调解系统的埃尔米特变换矩阵的局部最优解。

进一步地,所述步骤S2-S4的重复次数达到阀值T时,则最后计算得到的埃尔米特变换矩阵即为数字调解系统的埃尔米特变换矩阵的局部最优解。

与现有技术相比,本发明技术方案的有益效果是:

本发明通过计算滤波后的信号和对应的理想环境接收信号之间的最小二乘误差总和的方式找到数字调解系统的埃尔米特变换矩阵及其的掩膜系数向量最优化设计的目标函数,使用奇异值分解法并采用一个迭代算法去解决该目标函数的这个最优化问题,从而找到了一个可追踪方法去解决这个最优化问题,且不需要使用计算机数值辅助设计工具造成资源的浪费。

附图说明

图1为本发明算法的流程图。

具体实施方式

附图仅用于示例性说明,不能理解为对本专利的限制;

为了更好说明本实施例,附图某些部件会有省略、放大或缩小,并不代表实际产品的尺寸;

对于本领域技术人员来说,附图中某些公知结构及其说明可能省略是可以理解的。

下面结合附图和实施例对本发明的技术方案做进一步的说明。

实施例1

如图1所示,一种多数字调解系统中的最优掩膜计算方法,包括以下步骤:

S1:构造每一数字调解系统的埃尔米特变换矩阵及其的掩膜系数向量最优化设计的目标函数,得到每一数字调解系统的埃尔米特变换矩阵与其最优化掩膜系数向量之间的关系;

S2:对每一埃尔米特变换矩阵的每一元素求导,并将求导后的每一元素按求导前的位置重新组合成导数埃尔米特变换矩阵;

S3:将每一导数埃尔米特变换矩阵进行奇异值分解得到两个埃尔米特变换矩阵,以及一个对角矩阵;

S4:将S3中得到的两个埃尔米特变换矩阵和对角矩阵处理后得到一个新的埃尔米特变换矩阵;

S5:将S4中得到的新的埃尔米特变换矩阵进行再次进行S2-S4的步骤处理,并将结果迭代进行若干次S2-S4的步骤处理得到S1中每一数字调解系统的埃尔米特变换矩阵的局部最优解;

S6:根据S5中得到的结果和S1中每一数字调解系统的埃尔米特变换矩阵与其最优化掩膜系数向量之间的关系即可得到最优化掩膜系数向量。

本实施例中,步骤S5中,若连续两次S2-S4的步骤计算得到的埃尔米特变换矩阵之间的差值的绝对值小于阀值ε时,则最后计算得到的埃尔米特变换矩阵即为数字调解系统的埃尔米特变换矩阵的局部最优解。

本实施例中,步骤S2-S4的重复次数达到阀值T时,则最后计算得到的埃尔米特变换矩阵即为数字调解系统的埃尔米特变换矩阵的局部最优解。

本实施例中,为接收方信号,c=0,1,…,C-1,C为用于传输信号的数字调制系统总数,N为每个接收训方练信号的维度,i=0,1,…,Mc-1,Mc为每个调制系统接收到的信号数。表示a×b实数空间矩阵。由于xc,i被未知噪声污染,以及受信道的未知特性影响而失真。对于每个数字调制系统,设在理想条件下的接收方信号为:

设Uc为a×b复值空间矩阵,Uc为数字解调系统的埃尔米特变换矩阵,即

>UcUcH=UcHUc=IN×N,c=0,1,...,C-1,---(3)>

符号H代表共轭转置算子,IN×N定义为N×N单位矩阵。在传统滤波方式中,Uc是离散傅里叶变换矩阵。对于在旋转时频域中进行掩膜运算,Uc是离散分数傅里叶变换矩阵。

为数字解调系统的掩膜系数向量。设diag(z)为对角阵,对角元素为向量z。

定义

Fc≡diag(fc),c=0,1,…,C-1.  (5)

接收信号进行离散时间信号滤波时为Ucxc,i,在进行在旋转时频域中进行掩膜运算后接收信号为FcUcxc,i。因此,滤波后的信号在时域中为滤波后的信号和对应的理想环境接收信号之间的最小二乘误差总和为>Σi=0Mc-1||UcHFcUcxc,i-yc,i||2,c=0,1,...,C-1.>因此,同时最优化设计数字解调系统的埃尔米特变换矩阵和掩膜系数可以构造成如下目标函数:

>min(Uc,fc)J(Uc,fc)Σi=0Mc-1||UcHFcUcxc,i-yc,i||2,---(6a)>

>UcUcH=UcHUc=IN×N,---(6b)>

||·||为欧几里得范数。对于给定的Uc,设最优化掩膜系数向量为:

>fc·fc,0·...fc,N-1·Tc=0,1,...,C-1.---(7)>

要同时最优化设计Uc和fc依赖于Uc,c=0,1,…,C-1。定义Re(z)为矩阵z的实数部分。定义特殊矩阵此矩阵(n+1)th行和(n+1)th列全为1,其余元素全为0。可得如下关系式,对于给定Uc for c=0,1,…,C-1解相应的

>fc,n·=Σi=0Mc-1Re(yc,iTUcHI~n,nUcxc,i)Σi=0Mc-1xc,iTUcHI~n,nUcxc,i---(8)>

式(8中)c=0,1,…,C-1,n=0,1,…,N-1。

关系式(8)的证明过程如下:

定义

>x~c,ix~c,i,0...x~c,i,N-1TUcxc,i---(9)>

c=0,1,…,C-1 and i=0,1,…,Mc-1,同时,定义

>y~c,iy~c,i,0...y~c,i,N-1TUcyc,i,c=0,1,...,C-1,i=0,1,...,Mc-1.---(10)>

得,

>J(Uc,fc)=Σi=0Nc-1||UcHFcx~c,i-yc,i||2=Σi=0Mc-1(x~c,iHFcUcUcHFcx~c,i+yc,iTyc,i-2Re(yc,iTUcHFcx~c,i))=Σi=0Mc-1(x~c,iHFcFcx~c,i+yc,iTUcHUcyc,i-2Re(yc,iTUcHFcx~c,i))=Σi=0Mc-1(x~c,iHFcFcx~c,i+y~c,iHy~c,i-2Re(y~c,iHFcx~c,i))=Σi=0Mc-1||Fcx~c,i-y~c,i||2=Σi=0Mc-1fc,0x~c,i,0...fc,N-1x~c,i,N-1T-y~c,i2=Σi=0Mc-1(y~c,iHy~c,i+Σn=0N-1fc,n2|x~c,i,n|2-2Re(Σn=0N-1fc,ny~c,i,n*x~c,i,n))---(11)>

c=0,1,…,C-1,上标“*”表示共轭运算,|·|表示模运算。可得:

>fc,nJ(Uc,fc)|fc=fc·=Σi=0Mc-1(2fc,n·|x~c,i,n|2-2Re(y~c,i,n*x~c,i,n))=0---(12)>

c=0,1,…,C-1,n=0,1,…,N-1,

>fc,n·=Σi=0Mc-1Re(y~c,i,n*c~c,i,n)Σi=0Mc-1|x~c,i,n|2=Σi=0Mc-1Re(y~c,iHI~n,nx~c,i)Σi=0Mc-1x~c,iHI~n,nx~c,i=Σi=0Mc-1Re(yc,iTUcHI~n,nUcxc,i)Σi=0Mc-1xc,iTUcHI~n,nUcxc,i---(13)>

c=0,1,…,C-1,n=0,1,…,N-1,证毕。

对于给定的Uc,c=0,1,…,C-1,可基于式(8)解出c=0,1,…,C-1。

因此同时设计最优化Uc和fc,c=0,1,…,C-1可以转化为仅最优化设计Uc

c=0,1,…,C-1。定义

,c=0,1,…,C-1,

c=0,1,…,C-1,

>UcUc,0T...uc,N-1T,c=0,1,...,C-1.---(16)>

由此,将原来同时最优化设计Uc和fc,c=0,1,…,C-1转化为仅最优化设计Uc,c=0,1,…,C-1。

原来同时最优化设计Uc和fc,c=0,1,…,C-1,现等同于仅最优化设计Uc,c=0,1,…,C-1,可得:

>minUcJ~(Uc)Σi=0Mc-1y~c,iHy~c,i-Σn=0N-1(Re(uc,nHY^cuc,n))2uc,nHX^cuc,n,---(17a)>

>UcUcH=UcHUc=IN×N.---(17b)>

式子(17a)证明过程如下:

c=0,1,…,C-1,令

得,

c=0,1,…,C-1,证毕。

通过式(17a)可知,我们只需要最优化Uc for c=0,1,…,C-1。在解得最优化Uc for c=0,1,…,C-1后,for c=0,1,…,C-1可以通过式(8)导出。但是,这个最优化问题包含一个二阶复值等式限制条件。这种最优化问题非常难解决。为了解决这个难题,使用拉格朗日乘数法将等式限制条件下的最优化问题转化为非限制最优化问题。定义λc,p,q,c=0,1,…,C-1,p=0,1,…,N-1,q=0,1,…,N-1为最优化问题的拉格朗日乘子,

为包含这些拉格朗日乘子的矩阵,δ(·)为离散时间狄拉克函数。等式限制条件下的最优化问题现转化为如下非限制最优化问题:

>min(Uc,λc)J^(Uc,λc)Σi=0Mc-1y~c,iHy~c,i-Σn=0N-1(Re(uc,nHY^cuc,n))2uc,nHX^cuc,n-Σp=0N-1Σq=0N-1λc,p,q(uc,pHuc,q-δ(p-q))(22),c=0,1,...,C-1.>

设非限制最优化问题的最优化解为c=0,1,…,C-1,设

>J~(Uc)uc,0J~(Uc)...uc,N-1J~(Uc)---(23)>

c=0,1,…,C-1。令for c=0,1,…,C-1。

同时,设Uc,J和Vc,J for c=0,1,…,C-1为埃尔米特矩阵,Dc,λ,c=0,1,…,C-1为对角阵,得

>λc·+λc·H=Uc,λDc,λVc,λH,c=0,1,...,C-1---(25)>

>γc,n=Re(uc,nHY^cuc,n)uc,nHX^cuc,n---(26)>

c=0,1,…,C-1,n=0,1,…,N-1。

>uc,nJ^(Uc,λc)=γc,n2((X^cT+X^c)-2γc,n(Y^cT+Y^c))uc,n-Σp=0N-1(λc,p,n+λc,n,p*)uc,p---(27)>

c=0,1,…,C-1,n=0,1,…,N-1.同时,

Uc,λ=Vc,λ=Vc,J for c=0,1,…,C-1,  (28)

Dc,λ=Dc,J for c=0,1,…,C-1,  (29)

>Uc·=Vc,JUc,JTfor>=0,1,...,C-1.---(30)>

式(30)证明过程如下:

>αc,n=Re(uc,nHY^cuc,n)---(31)>

c=0,1,…,C-1,n=0,1,…,N-1,

>βc,n=uc,nHX^cuc,n---(32)>

c=0,1,…,C-1,n=0,1,…,N-1.

>uc,nJ^(Uc,λc)=-2αc,nβc,n(Y~cT+Y^c)uc,n-αc,n2(X^cT+X^c)uc,nβc,n2-Σp=0N-1(λc,p,n+λc,n,p*)uc,p=αc,n2βc,n2((X^cT+X^c)-2βc,nαc,n(Y^cT+Y^c))uc,n-Σp=0N-1(λc,p,n+λc,n,p*)uc,p---(33)>

for c=0,1,…,C-1,n=0,1,…,N-1。因此可得(27)。同时,由(17),(22)和(24)可得

>J~(Uc·)=Uc·T(λc·+λc·H)for>=0,1,...,C-1.---(34)>

因为c=0,1,…,C-1是一个埃尔米特矩阵,可得

Uc,λ=Vc,λ,c=0,1,…,C-1.  (35)

因此可得

>Uc,JDc,JVc,JH=Uc·TUc,λDc,λVc,λH=Uc·TUc,λDc,λUc,λH---(36)>

c=0,1,…,C-1。因此,可直接得到(28)-(30)。

通过式(27),我们知道c=0,1,…,C-1需要满足(30),Uc,J和Vc,J,c=0,1,…,C-1是for c=0,1,…,C-1的奇异值分解矩阵。但是,c=0,1,…,C-1同时也依赖于c=0,1,…,C-1。因此,要到找c=0,1,…,C-1依然非常困难。为了解决这个难题,我们首先需要初始化任意的埃尔米特矩阵Uc,c=0,1,…,C-1。然后,我们计算c=0,1,…,C-1和相应的奇异值分解矩阵Uc,J,Dc,J和Vc,J,c=0,1,…,C-1。将这些矩阵代入(28)-(30),得到一个新的埃尔米特矩阵Uc,c=0,1,…,C-1。如上过程不断迭代,当连续两次S2-S4的步骤计算得到的埃尔米特变换矩阵之间的差值的绝对值小于阀值ε时或者步骤S2-S4的重复次数达到阀值T时,迭代停止将得到的埃尔米特矩阵作为最优化问题的局部最优解,其中ε、T的值根据实际的接收信号类型选取。

相同或相似的标号对应相同或相似的部件;

附图中描述位置关系的用于仅用于示例性说明,不能理解为对本专利的限制;

显然,本发明的上述实施例仅仅是为清楚地说明本发明所作的举例,而并非是对本发明的实施方式的限定。对于所属领域的普通技术人员来说,在上述说明的基础上还可以做出其它不同形式的变化或变动。这里无需也无法对所有的实施方式予以穷举。凡在本发明的精神和原则之内所作的任何修改、等同替换和改进等,均应包含在本发明权利要求的保护范围之内。

去获取专利,查看全文>

相似文献

  • 专利
  • 中文文献
  • 外文文献
获取专利

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号