一种基于遗传算法的正交相位编码波形设计方法技术

本发明专利技术涉及一种基于遗传算法的正交相位编码波形设计方法。本发明专利技术包括：产生初始样本信号；计算初始样本的适应度：以主副比(MPSR)作为适应度函数计算每个个体序列的适应度；将MPSR与设计门限进行比较，在满足MPSR门限且个体个数达到需要的条件下算法结束，否则继续执行；采用最优保留法，将样本中适应度最大的个体保留，替换适应度最小的个体；将样本中的个体随机进行两两配对，并以一定的交叉概率把配对的父代个体替换重组生成新个体；以一定的变异概率对样本中的某个个体码值做变动等。本发明专利技术形成的信号具有很好的相关性，良好的频率分辨率，高多普勒容差和良好的抗混响能力；适合水声定位系统，实现连续、高精度定位。

【技术实现步骤摘要】

本专利技术涉及一种基于遗传算法的正交相位编码波形设计方法。
技术介绍
国家对海洋的重视程度日益提高，海洋资源开发，海洋经济建设已成为当今国家的一大主题。水声定位技术是水下作业实施的关键，绝大部分海洋工程施工作业需要水声定位技术引导拖体正确导航和定位。在施工作业中，不可避免的同时操作多个目标，而同时定位多个目标一直是水声定位技术的难题。遗传算法(GeneticAlgorithm)是模拟达尔文生物进化论的自然选择和遗传学机理的生物进化过程的计算模型，是一种通过模拟自然进化过程搜索最优解的方法。信号体制的设计是水声多目标定位技术研究中的重点，设计的波形决定了定位系统的探测能力、用户数量、系统复杂程度等。传统的定位技术中使用chirp信号或FM信号，存在用户数量少、系统复杂、带宽低等问题。为了解决这些问题，本专利技术提出了一种基于遗传算法的正交相位编码波形设计方法。
技术实现思路
本专利技术的目的在于提供一种解决现有波形设计方法用户数量少、系统复杂、带宽低的问题的基于遗传算法的正交相位编码波形设计方法。本专利技术的目的是这样实现的：步骤一、产生初始样本信号；步骤二、计算初始样本的适应度：以主副比(MPSR)作为适应度函数计算每个个体序列的适应度；步骤三、将MPSR与设计门限进行比较，在满足MPSR门限且个体个数达到需要的条件下算法结束，否则继续执行；步骤四、采用最优保留法，将样本中适应度最大的个体保留，替换适应度最小的个体；步骤五、将样本中的个体随机进行两两配对，并以一定的交叉概率把配对的父代个体替换重组生成新个体；步骤六，以一定的变异概率对样本中的某个个体码值做变动，若变异后的适应度更加优异，则保留子代变异值，否则仍保留父代码值。然后继续执行步骤二。其中，步骤一中生成的正交波形为随机产生码长N、相位数M的不同序列个体；其中，步骤二所述的适应性等同于评价正交波形的正交性，即低自相关旁瓣、低互自相关峰值，评价最优准则为：在设计信号过程中，为了降低互相关的影响，必须使互相关的输出淹没在自相关的旁瓣里，为此，选取权重系数λ＝1，确保自相关的旁瓣比互相关大，由此定义主副比(MPSR)，来衡量正交波形的相关性。表达式为：由于相关函数的值通常小于1，故主副比总为负值。其中，步骤五所述的交叉概率的取值通常较大，对于本专利技术当交叉概率取值为0.8时，遗传算法的效果最优；其中，步骤六所述的变异概率的取值通常较小，对于本专利技术当交叉概率取值为0.1时，遗传算法的效果最优；一种基于遗传算法的正交相位编码波形设计方法，正交相位编码波形有着高带宽、自由编码、时频域都能体现等特点。正交相位编码信号既能是离散的也能是连续的，相位值在[0，2pi)之间，本专利技术的信号为正交离散相位编码信号，信号的相关程度受信号长度N、相位数量M和用户数量L影响。波形的设计过程是最小化主副比的过程，本专利技术主要基于遗传算法，得到主副比最小的正交相位编码波形。本专利技术的有益效果在于：本专利技术形成的信号具有很好的相关性，良好的频率分辨率，高多普勒容差和良好的抗混响能力；适合水声定位系统，实现连续、高精度定位。附图说明图1为技术实施方案图。图2为设计信号的模糊度图。图3为不同信噪比下的时延估计精度图。图4为抗多途性能图。具体实施方式本专利技术提供了一种基于遗传算法的正交相位编码波形设计方法，基本设计思路为如图1所示：步骤一、产生初始样本：随机产生码长N、相位数M的不同序列个体；样本为一组正交波形，是指自相关旁瓣和互相关峰值为零的一组波形，即满足下式的集合：其中A(sl,k)为第l个信号在时刻k的非周期自相关函数，C(sp,sq,k)为第p个信号和第q个信号在时刻k的非周期互相关函数。实际中，让所有的自相关旁瓣和互相关等于零是不可能的，理想条件的正交波形是不存在的若信号是恒模并且幅度为1，则信号自相关函数与信号码长有关，满足：步骤二、计算初始样本的适应度：以主副比(MPSR)作为适应度函数计算每个个体序列的适应度；在设计正交波形时，应该保证其具有较小的自相关旁瓣和互相关峰值，通常情况下用自相关旁瓣峰值电平和互相关峰值电平的最大值作为评价正交波形的标准，即极小化峰值旁瓣电平准则，满足：其中，是第l个信号的自相关旁瓣峰值，是正交波形的自相关旁瓣峰值，是第p个信号和第q个信号互相关峰值，是正交波形互相关峰值，λ为加权系数，决定着自相关旁瓣峰值和互相关峰值之间的权重大小。在多目标检测过程中，自相关函数的旁瓣是不可避免的，互相关函数必须“淹没”在自相关旁瓣中才能保证其他目标对检测目标的影响最小。因此可以取权重系数λ＝1作为优化准则进行优化，目标是通过比较自相关旁瓣峰值电平和互相关峰值电平得到最大值，使两者的最大值达到最小。由此定义正交波形的主副比来衡量波形设计整体的相关性能，主副比的表达式为：其中，表示自相关函数旁瓣的最大值，表示互相关函数的峰值。由于相关函数的值通常小于1，故主副比总为负值。步骤三、将MPSR与设计门限进行比较，在满足MPSR门限且个体个数达到需要的条件下算法结束，否则继续执行；门限值的设定要根据实际情况。在多目标检测时，信号个数决定了能够同时检测信号的最大通道。当固定相位数M和码长N时，信号个数L越大，各个信号之间的限制越多，导致MPSR越大。步骤四、采用最优保留法，将样本中适应度最大的个体保留，替换适应度最小的个体；适应度越高，遗传到下一代的概率越大。步骤五、将样本中的个体随机进行两两配对，并以一定的交叉概率把配对的父代个体替换重组生成新个体。在遗传算法中，交叉概率的取值通常较大，对于本专利技术当交叉概率取值为0.8时，遗传算法的效果最优。步骤六，以一定的变异概率对样本中的某个个体码值做变动，若变异后的适应度更加优异，则保留子代变异值，否则仍保留父代码值。然后继续执行步骤二。所述步骤四的目的是把信号群体中适应度较高的个体遗传到下一代，适应度较高的个体有较高的概率遗传到下一代的群体中。所述步骤五中交叉算子取值0.8，交叉运算的目的是将配对的父代个体随机替换重组生成新个体。所述步骤五中变异概率取值0.1，变异的目的是将对样本中的某个个体码值进行变动。所述步骤六中输出值为在信号达到设计长度时，适应度最大的个体。在遗传算法中，变异概率的取值通常较小，对于本专利技术当变异概率取值为0.1时，遗传算法的效果最优；根据遗传算法设计的正交相位编码波形的性能受码长N、相位数M和信号个数L影响。码长增加一倍，MPSR大致降低2dB，对于相位编码序列，更大的码长可以使适应性函数具有更大的自由度，能够得到更优化的结果。相位数增多可以给设计者提供更多的方便，但是相位数变大对正交波形的性能没有明显提升，同时增大了系统的复杂度。在设计过程中，相位数可以根据实际需要选取，在相位数没有特殊要求的情况下，选取M＝4是较好的选择，相位取值集合为可以通过优化设计得到更多的正交波形，波形个数的增多不会明显降低相关性能。在多目标检测时，信号个数决定了能够同时检测信号的最大通道，当固定相位数M和码长N时，信号个数L越大，各个信号之间的限制越多，导致MPSR越大。实施例：某水声定位系统工作指标如下：(1)工作频率为20～30kHz(2)最大工作斜距为300m，且盲区不大于20m(3)能够同时定位4个目标(4)时延分辨力小于10u本文档来自技高网...

【技术保护点】
一种基于遗传算法的正交相位编码波形设计方法，其特征在于，包括如下步骤：(1)产生初始样本信号；(2)计算初始样本的适应度：以主副比作为适应度函数计算每个个体序列的适应度；(3)将MPSR与设计门限进行比较，在满足MPSR门限且个体个数达到需要的条件下算法结束，否则继续执行；(4)采用最优保留法，将样本中适应度最大的个体保留，替换适应度最小的个体；(5)将样本中的个体随机进行两两配对，并以一定的交叉概率把配对的父代个体替换重组生成新个体；(6)以一定的变异概率对样本中的某个个体码值做变动，若变异后的适应度更加优异，则保留子代变异值，否则仍保留父代码值。然后继续执行步骤(2)。

【技术特征摘要】
1.一种基于遗传算法的正交相位编码波形设计方法，其特征在于，包括如下步骤：(1)产生初始样本信号；(2)计算初始样本的适应度：以主副比作为适应度函数计算每个个体序列的适应度；(3)将MPSR与设计门限进行比较，在满足MPSR门限且个体个数达到需要的条件下算法结束，否则继续执行；(4)采用最优保留法，将样本中适应度最大的个体保留，替换适应度最小的个体；(5)将样本中的个体随机进行两两配对，并以一定的交叉概率把配对的父代个体替换重组生成新个体；(6)以一定的变异概率对样本中的某个个体码值做变动，若变异后的适应度更加优异，则保留子代变异值，否则仍保留父代码值。然后继...

【专利技术属性】
技术研发人员：孙大军，李海鹏，韩云峰，张居成，郑翠娥，王永恒，
申请(专利权)人：哈尔滨工程大学，
类型：发明
国别省市：黑龙江;23