一种BP-IA数字调制方式识别方法
杨 洁，惠雨晨
（西安邮电大学通信与信息工程学院，陕西西安 710121）
摘 要： 为提高数字调制方式的识别速度和准确率，提出一种基于免疫算法（IA）的反向后传（BP）神经网络数字调制方式识别算法。首先对信号的特征进行分析和提取，其次利用具有全局搜索能力的免疫算法优化BP 神经网络的权重及阈值，最后利用Levenberg-Marquardt 算法训练BP 网络。文中不仅给出了详细的算法分析，同时进行了仿真实验。实验结果表明，所提方法的收敛速度明显优于传统的BP 算法和遗传算法，在信噪比大于-2 dB 时，所提方法的平均识别准确率也优于传统的BP 算法和遗传算法。所提免疫优化算法在训练多层前向神经网络时可有效地避免BP 算法易陷入局部极小，且算法收敛速度快，具有精确的全局寻优性能，进而提高了数字调制方式的识别准确率。
关键词： 调制方式识别；免疫算法；算法分析；BP 网络训练；特征提取；仿真实验
0 引 言
在刑事侦查（以下简称刑侦）中，对通信信号调制方式的识别是监听嫌疑人手机通话、通过手机确定嫌疑人位置的前提[1-2]，一旦知道了通信信号的调制类型，就可以有针对性地制定监测和反监测策略。识别信号所采用的调制技术能够为频谱分析以及无线电信号识别打下基础，进而实现对信息传输的监视、截获以及干扰信息的排除[3-4]。特别是对于较宽的频带，信号调制方式存在多种类型，如何对其有效区分并进行监测，已经成为相关研究的热点[5]。
通信信号调制方式的统计模式识别能够处理截获信号，适用于大多数环境。统计模式识别分为两步：一是特征提取；二是进行分类识别。文献[6]中使用信号的瞬时统计量作为特征，相比之前根据信号频谱的差异进行识别，具有适用类型多、识别率高的特点。文献[7]中使用决策树识别信号调制方式。文献[8]使用反向后传（Back Propagation，BP）神经网络识别信号调制方式，相对于决策树方法，BP 网络具有更高的识别准确率和更快的收敛速度。但是在人工神经网络应用中，传统的BP 神经网络算法不仅收敛速度慢，而且容易陷入局部极小[9]。文献[10]中利用Levenberg-Marquardt 算法对传统BP 神经网络进行改进，但是迭代运算速度较慢。
神经网络算法是在对人脑的神经元结构和运行机制研究的基础上，设计出的一种仿生工程算法。它具有极强的非线性映射能力，鲁棒性强，容错率高且具备自适应学习的能力。对于BP 神经网络来说，如果加入的隐含层以及隐藏节点的数目足够多，就能够选择任意精度实现对于非线性关系的趋近。而且采用BP 网络能够很好地实现泛化，最终能够应用到数字调制方式识别[11]中。基于传统神经网络方法可以实现数字调制信号（2ASK，4ASK，2FSK，4FSK，2PSK，4PSK）的自动识别，但收敛速度慢、识别效果不理想。
（1）根据杂交结果，_____（填“能”或“不能”）判断控制果蝇有眼/无眼性状的基因是位于x染色体还是常染色体上，若控制有眼/无眼性状的基因位于x染色体上，根据上述亲本杂交组合和杂交结果判断，显性性状是_____。判断依据是_____________。
免疫算法（Immune Algorithm，IA）能够用于多峰函数的分析，对于多个峰值进行找寻，完成全局搜索。免疫算法与BP 网络结合后，BP 神经网络可以进行全局优化搜索，从而改善网络性能和提高识别成功率[12]。
以临床需求为导向建立护理教学体系必须要做好具体的教学技术，在上岗之前必须要见过岗前培训，对理论知识和具体实践知识有一定了解方可上岗，同时以岗位为考核，提供考核表，加强护理人员个人能力提升。
采用编码技术对BP 神经网络的权值和阈值进行处理获得免疫算法的抗体，实现了类似免疫体系中抗体产生、抗原识别、亲和度运算、记忆细胞分化的功能，最后满足终止条件时得到最优解。本文将免疫算法与BP 神经网络结合起来，应用到数字信号调制自动识别中。
在农作物的生长过程中，最常遇到的问题就是病虫害的入侵，因此人们时常为了有效地预防病虫害或者治疗病虫害而使用各式各样的农药，但是这样一来往往会造成过度使用农药或用药不合理，不仅会对农作物的生长造成极其不利的影响，还会使得土壤也受到相应的污染，同时农作物产品的整体质量也会受到一定的影响。
1 BP 神经网络模型
基于免疫算法优化BP 网络的数字调制方式识别分为两部分：瞬时特征参数提取、识别分类器的设计。第一步是将信号中有利于区分信号的特征参数信息提取出来，为后续调制方式分类器提供数据；第二步是设计分类器，采用BP-IA 网络作为识别分类器。
本文BP神经网络采用输入层同输出层中包含有5个已知类型的调制信号和6 个待判断的调制信号类型确定的神经元。网络采用梯度下降法和拟牛顿法进行训练。
式中：J T为雅可比矩阵；e 为网络误差向量；ρ 为调节因子，ρ =0 时算法改为近似Hessian 矩阵的拟牛顿算法。除此之外，将算法改为小步长的梯度下降法，采用Matlab工具箱中的Trainlm 函数计算Levenberg-Marquardt 算法。
式中qk 为同k 之间亲和力较高的抗体。
②抗体v 同抗体w 间计算公式如下：
从图9中可以清楚地看到流向扰动速度关于方腔对角线是反对称的, 而流向扰动涡量关于方腔对角线则是对称的. 因此, 流场对称性Sd在这对行波不稳定模态的临界处也被打破了. 同样地, 从图9中还可以发现失稳扰动(流向速度和流向涡量)分布在对称的两个主涡区域, 而在对称的二次涡区域没有失稳扰动出现.
2 信号特征分析提取
BP神经网络识别调制方式存在一些不足。文献[13]使用BP 神经网络对数字信号调制方式进行识别，这种算法存在网络极易陷入局部极小的情况。文献[14]指出传统BP神经网络存在算法收敛速度慢的问题。文献[15]指出BP 神经网络是基于梯度的变化指导权值调整方向的算法，易使结果具有不确定性，从而导致运算过程在局部上得到极值，并于这一点权重收敛，从而大大延长了收敛过程耗费时间。文献[16]指出BP 神经网络对初始值敏感，其参数、结构存在难以确定等问题。这些现象都导致了识别数字信号调制方式中存在收敛速度慢、识别正确率不高的问题。
基于文献[17]从数字信号的瞬时频率、瞬时幅度和瞬时相位中提取的特性指标：零中心归一化瞬时幅度绝对值的标准偏差σaa ，零中心归一化瞬时波幅谱密度γ max，零中心非弱段瞬时相位的非线性分量的绝对值标准差σap ，零中心非弱段瞬时相位非线性分量的标准差σdp ，零中心归一化非弱段瞬时频率绝对值的标准差σaf 。利用提取的特征参数就可以用自动调制算法进行识别。其中，文献[18]中γ max 可以把2FSK 和4FSK 分为一组，其他四种数字调制信号分为一组，σap 可以把4PSK 与2PSK 和ASK 信号区分开，σdp 主要用来区分2PSK 与ASK 信号，σaa 用来区分2FSK 与4FSK，σaf 主要用来区别2ASK 与4ASK 信号。
3 BP-IA 识别算法
本文首先确定BP 神经网络的结构，从而确定网络权值和阈值。免疫算法对权值阈值进行实数编码产生初始抗体，同时把初始抗体作为初代记忆细胞。把BP神经网络的评价参数E 识别为抗原。其次，计算抗原与抗体的亲和度及抗体与抗体间的亲和度，通过亲和度的计算让与抗原亲和度高的抗体加入记忆细胞，并把新抗体取代与之亲和力最高的抗体，更新记忆细胞。再次，通过抗体的促进和抑制策略保证抗体的多样性，然后采用交叉变异的操作产生下一代的抗体。当达到终止条件时停止更新记忆细胞并选取记忆细胞。最后，把记忆细胞里的最优抗体作为BP 神经网络的权值和阈值，把提取的特征作为网络的输入，进行调制方式识别。基于免疫算法的BP 神经网络算法框图如图1 所示。
图1 基于免疫算法的BP 网络算法流程图
Fig.1 Flow chart of BP-IA algorithm
本文采用免疫算法优化BP 神经网络，基于免疫算法的优势改善了BP 神经网络阈值和权值等缺陷，不仅能保留BP 神经网络自学习能力，还使算法具有较快的收敛速度，同时提高信号正确识别率。使用二进制编码技术对BP 神经网络的权值和阈值进行处理，网络的参数被编码为L 位二进制，对应的解码如下：
(3)银行需要更高的成本实时跟踪企业间贸易情况。应收账款的还款来源于下游企业，银行关注企业的后续现金流，但是鉴于企业信息系统的不连通，后续银行持续跟踪企业经营物流信息需要花费更大的成本。没有实时的贸易数据，给后期的借款偿还带来的一定的压力，面临着风险。
式中：A 为BP 神经网络参数初始值；δ 为神经网络参数取值范围，ι 为二进制编码串的长度。
基本算法步骤如下：
1）识别抗原。把评价参数E 作为抗原，进行参数设置。
1）主成分分析法：主成分分析是一种能够保持原指标大多数信息的同时将多个评价指标简化为少数几个综合指标的统计方法[6]。该方法强调了评价的客观性，具备实用性强和全面性、可比性的特点。其缺点为，当对多个主成分指标进行加权综合分析时，其评价函数的有效度将会降低，同时该方法还容易受到指标间的信息重叠的影响。
2）初始化种群。将神经网络的权值和阈值同免疫抗体进行对应，采用二进制对BP 神经网络权值和阈值进行编码。同时根据初代抗体，产生初代记忆细胞。
式中：bij 和tij 作为模型第i 个范例的第j 个参数的实际输出与预期输出；m 和n 作为神经网络的输入样本量和输出层神经元数。
3）亲和度运算。
①抗原w 同抗体v 间运算公式如下：
本例患者X线片示L4，5棘突靠近，腰椎过伸时L4/L5棘突间隙消失，符合KS影像学表现，但患者弯腰时也出现疼痛不符合常见KS表现。再次阅片发现L5棘突近横向裂隙将左右椎板分开，L5棘突下份呈杵状棘突改变并仅同右半椎板结合，但杵状棘突末端未随腰椎屈伸出现明显位移［4］，于是利用CT的高分辨率优势来查找原因。
操作要点：（1）预先在糊化盘表面轻涂一层植物油，便于糊化定型后的粉皮从盘中揭下；（2）淀粉浆倾注于糊化盘后，轻拨盘子，使淀粉浆在盘内均匀摊开，以保证成型后的粉皮厚度均一。
当ax =1（opt=0）时，抗体与抗原十分匹配，即此抗体为最优解。
数据应用SPSS18.0进行分析，计量资料用（± s）表示，组间比较采用t检验，计数资料用n（%）表示，组间比较采用χ2检验，P＜0.05为差异具有统计学意义。
式中E (2)表示两者的信息平均熵值。
4）记忆细胞分化。记忆细胞加入有着最高亲和度的抗体，但是可容纳记忆细胞的总量是一定的，所以新抗体会取代原有最大亲和度的抗体。
5）抗体的促进以及抑制。用促进高亲和度、密度的抗体，抑制低亲和度、高密度的抗体的策略，使抗体多样性得以保证。本文采用：
式中：γ 和τ 为加权系数；γ (ax v,w)ε 为与抗原高亲和度的抗体被选中的可能性大；(1-γ )e-τc v为低浓度的抗体存活率；c v为抗体的密度。
抗体v 的密度为：
将如下式所示的E 作为BP 神经网络模型的评价参数：
式中optv,w 为抗体v 同抗原w 之间的结合程度。
6）新抗体出现。依照亲和度数值的大小，采取比例选择法得到两个抗体，将得到抗体通过变异法产生新抗体。对抗体进行变异是在抗体周围产生多样解，实现收敛到抗体最优解的速度加快，同时降低抗体早熟的可能性。
7）结束判定。如果最终产生的抗体中有与抗原相匹配的抗体，就表明已经完成。如果未达到要求就从步骤2）开始再次执行，直到符合要求。阈值达到就可以停止生成记忆细胞以及选取记忆细胞。
将生成的最优抗体作为BP 神经网络的权值和阈值，将从瞬时频率、瞬时幅度和瞬时相位中提取的特征作为神经网络的输入，再进行BP 神经网络仿真，根据输出判别调制类型。
4 仿真分析
仿真参数设置如下：载波频率f c=20 000 Hz；采样频率f s=40 000 Hz；信息码元长度
信号长度T 0=5.5 s；采样点个数N s=256；符号速率f d=200；码元个数M =64。文中对于样本选择时，6 类训练信号类型各有200 组的特征参数，而待判断信号类型则各含60 组。免疫算法中种群数为10，进化代数为200，交叉概率为0.8，变异概率为0.01，抗体浓度阈值为0.8。
信息感知层对耗材流转进行跟踪定位、自动识别并将实时采集到的信息反馈到网络支撑层，网络支撑层同步记录数据并及时无误地向平台上层传输［7］。
图2 为选定5 dB 信噪比条件下，两类算法优化器对于同一数据的平均收敛速度曲线图。从图2 看出，基于免疫算法优化分类器的收敛曲线较明显位于BP 分类器的下方。由图2 可得，基于免疫算法改进的BP 网络分类器能够大大提升识别过程的收敛速度。
2.2.3 对玉米根际土壤放线菌的影响 玉米根际土壤放线菌数量均表现为处理B>A>C>D>E(表2)。处理B土壤放线菌数量分别较处理E提高了2.0(先玉335)和1.9倍(金穗4号)，较处理A分别提高1.0(先玉335)和1.25倍(金穗4号)。
图3 为5 dB 信噪比条件下，免疫算法优化器和遗传算法优化器对于同一数据的收敛速度曲线图。由图3得，遗传优化算法的收敛速度较缓慢的增加；而免疫算法优化器全局搜索，收敛速度相比遗传算法优化器明显加快。
图2 算法改进前后平均收敛速度的比较
Fig.2 Comparison of average convergence speed before and after algorithm improvement
图3 免疫和遗传算法优化BP 网络平均收敛速度比较
Fig.3 Comparison of average convergence speed of BP network optimized by immune and genetic algorithm
图4 为信噪比介于-2～10 dB 时，三类算法优化器针对同一数据的训练情况对应的平均识别率曲线。从三条曲线变化趋势对比能看到，采用免疫算法改进的BP 网络分类器有着更高的识别率，特别是在低信噪比时。所以采用免疫算法改进的BP 网络分类器有着更好的识别性能。
图4 不同信噪比下算法优化前后调制平均识别率
Fig.4 Average recognition rate of modulation mode before and after optimization of algorithm at different SNR
表1 给出了当信噪比介于-2～10 dB 时，识别7 类数字信号的正确率。能够看到低信噪比时，识别正确率超过95%，伴随信噪比上升准确率也不断上升。
表1 不同信噪比下信号调制类型识别率
Table 1 Recognition rate of signal modulation type at different SNR %
实验结果分析：因为免疫算法具有收敛时间短以及多解性，相比于遗传算法能够实现对于BP 神经网络权重值、阈值的全局优化，采用免疫算法改进BP 神经网络改善了BP 神经网络阈值和权值等缺陷；之后再采用BP网络针对局部运行，提升运算精度，能够防止使用BP 网络过程中出现识别效果不理想、收敛时间久等问题的出现，所以在仿真实验中优化算法使算法具有较快的收敛速度，同时提高了信号正确识别率。
5 结 语
针对BP神经网络在调制方式识别中的不足，及免疫算法在实际应用中的优势，提出融合免疫算法的BP网络数字调制方式识别算法。该算法在Matlab R2016a，Windows 10 软件环境下实验仿真，通过免疫算法迭代优化BP 神经网络的权值和阈值，把提取的特征参数作为神经网络的输入，识别信号调制方式。仿真结果表明，经免疫算法优化后的BP 神经网络相比BP 神经网络、遗传算法优化算法分别在收敛速度上快19，14 步，且优化算法相比BP 神经网络、遗传算法在识别率上高出1.47%，1.34%，满足工程上的需要。下一步工作将考虑更多的噪声因素，针对干扰进行识别并得到相应的分类器，据此采用相应的抗干扰解决途径。
参考文献
[1]YASAMAN E，MOHAMMAD H M，SAJJAD E.An adaptive neural network approach for automatic modulation recognition[C]// 2017 51st Annual Conference on Information Sciences and Systems（CISS）.Baltimore，MD，USA：IEEE，2017：1-5.
[2]方超，刘银燕.无线通信反制技术研究[J].通讯世界，2015（19）：24.FANG Chao，LIU Yinyan.Research on wireless communications counter technology [J].Communications world， 2015（19）：24.
[3]BOUDREAU D，DUBUC C，PATENAUDE F，et al.A fast automatic modulation recognition algorithm and its implementation in a spectrum monitoring application [C]// Proceedings of MILCOM 2000 21st Century Military Communications Conference.Los Angeles，CA，USA：IEEE，2000：732-736.
[4]CHENG Y Z，ZHANG H L，WANG Y.Research on modulation recognition of the communication signal based on statistical model [C]// International Conference on Measuring Technology& Mechatronics Automation.Shanghai，China：IEEE，2011：46-50.
[5]ZHOU Y F，SUNG Stephen.A hybrid approach to modulation recognition for intentional modulation on pulse（IMOP）applications [C]// 2006 Canadian Conference on Electrical and Computer Engineering.Ottawa，Ont.，Canada：IEEE，2006：13-16.
[6]李俊俊，陆明泉，冯振明.一种改进的数字信号自动识别方法[J].系统工程与电子技术，2005（12）：2023-2024.LI Junjun，LU Mingquan，FENG Zhenming.An improved automatic digital signal recognition method [J].Systems engineering and electronic technology，2005（12）：2023-2024.
[7]赵雄文，郭春霞，李景春.基于高阶累积量和循环谱的信号调制方式混合识别算法[J].电子与信息学报，2016，38（3）：674-680.ZHAO Xiongwen，GUO Chunxia，LI Jingchun.Hybrid recognition algorithm of modulation modes based on high-order cumulants and cyclic spectra [J].Journal of electronics and information，2016，38（3）：674-680.
[8]武彤，程辉.用遗传算法改进的BP 神经网络剪枝算法来优化决策树模型[J].计算机科学，2013，40（11A）：278-280.WU Tong，CHENG Hui.Optimize the decision tree model with BP neural network pruning algorithm improved by genetic algorithm [J].Computer science，2013，40（11A）：278-280.
[9]史先铭，刘以安.MPSO 算法优化BP 网络的数字调制识别方法[J].计算机工程与应用，2016，52（17）：133-139.SHI Xianming，LIU Yi'an.MPSO algorithm optimizes the digital modulation recognition method of BP network [J].Computer engineering and application，2016，52（17）：133-139.
[10]金涛，阙沛文，陈天璐，等.基于改进BP 神经网络算法的管道缺陷漏磁信号识别[J].上海交通大学学报，2005（7）：1140-1144.JIN Tao，QUE Peiwen，CHEN Tianlu，et al.Magnetic flux leakage signal identification of pipeline defects based on improved BP neural network algorithm [J].Journal of Shanghai Jiao Tong University，2005（7）：1140-1144.
[11]ZHAO Y Q，REN G H，WANG X X，et al.Automatic digital modulation recognition using artificial neural networks [C]// International Conference on Neural Networks and Signal Processing.Nanjing，China：IEEE，2003：257-260.
[12]陈科，许家珆，程永新.基于免疫算法和神经网络的新型抗体网络[J].电子科技大学学报，2006（5）：804-806.CHEN Ke，XU Jiayi，CHENG Yongxin.A new antibody network based on immune algorithm and neural network [J].Journal of University of Electronic Science and Technology of China，2006（5）：804-806.
[13]邓召学，郑玲，郭敏敏，等.基于遗传BP 神经网络的磁流变悬置模型辨识[J].电子科技大学学报，2014，43（6）：955-960.DENG Zhaoxue，ZHENG Ling，GUO Minmin，et al.Identification of MR mount model based on genetic BP neural network [J].Journal of University of Electronic Science and Technology of China，2014，43（6）：955-960.
[14]行鸿彦，邹水平，徐伟，等.基于PSO-BP 神经网络的湿度传感器温度补偿[J].传感技术学报，2015（6）：864-869.XING Hongyan，ZOU Shuiping，XU Wei，et al.Temperature compensation of humidity sensor based on PSO-BP neural network [J].Acta sensing technology，2015（6）：864-869.
[15]朱海兵，崔玉，熊浩.基于改进型BP 神经网络的电网负荷预测[J].现代电子技术，2016，39（20）：64-66.ZHU Haibing，CUI Yu，XIONG Hao.Power network load forecasting based on improved BP neural network [J].Modern electronics technique，2016，39（20）：64-66.
[16]宋国峰，梁昌勇，梁焱，等.改进遗传算法优化BP 神经网络的旅游景区日客流量预测[J].小型微型计算机系统，2014，35（9）：2136-2141.SONG Guofeng，LIANG Changyong，LIANG Yan，et al.Prediction for tourist attractions daily traffic based on modified genetic algorithm optimized BP neural network [J].Mini-micro systems，2014，35（9）：2136-2141.
[17]AZZOUZ E E，NANDI A K.Automatic modulation recognition-305.II [J].Journal of the Franklin Institute，1997，334（2）：275-305.
[18]KUBANKOVA A，KUBANEK D，PRINOSIL J.Digital modulation classification based on characteristic features and GentleBoost algorithm [C]// 2011 34th International Conference on Telecommunications and Signal Processing.Budapest，Hungary：IEEE，2011：448-451.
A recognition method of BP-IA digital modulation mode
YANG Jie，HUI Yuchen
（School of Communication and Information Engineering，Xi'an University of Posts and Telecommunications，Xi'an 710121，China）
Abstract： In order to improve the recognition speed and accuracy of digital modulation mode，a BP neural network digital modulation recognition algorithm based on immune algorithm（IA）is proposed，in which the signal characteristics are analyzed and extracted，the weight and threshold of BP neural network are optimized by the immune algorithm with global search ability，and the BP network is trained by Levenberg-Marquardt algorithm.The detailed analysis on the algorithm is given in this paper and a simulation experiment is performed.The experimental results show that the convergence speed of the proposed method is much better than the traditional BP algorithm and genetic algorithm.When the SNR is greater than -2 dB，the average recognition accuracy of the proposed method is also better than the traditional BP algorithm and genetic algorithm.The immune optimization algorithm mentioned above can effectively avoid the BP algorithm from falling into the local minimum when training the multi-layer forward neural network，and has fast convergence speed and accurate global optimization performance，which further improves the recognition accuracy of the digital modulation mode.
Keywords： modulation mode recognition；immune algorithm；algorithm analysis；BP network training；characteristic extraction；simulation experiment
中图分类号： TN911.72-34
文献标识码： A
文章编号： 1004-373X（2019）23-0026-05
DOI： 10.16652/j.issn.1004-373x.2019.23.006
收稿日期： 2019-04-23
修回日期： 2019-05-16
基金项目： 国家自然科学基金青年科学基金项目（61402365）；陕西省教育厅专项基金项目（17JK0693）
Project Supported by National Natural Science Foundation of China Youth Science Fund Project（61402365）；Shaanxi Provincial Department of Education Special Fund Project（17JK0693）
作者简介：
杨 洁（1976—），女，硕士，副教授，硕导，从事信号处理及应用研究。
惠雨晨（1992—），男，硕士研究生，研究方向为信号与信息处理。
标签：调制方式识别论文; 免疫算法论文; 算法分析论文; BP网络训练论文; 特征提取论文; 仿真实验论文; 西安邮电大学通信与信息工程学院论文;