求解最大割问题的分枝定界算法

最大割问题是图论中的一个典型的NP困难问题。文中基于最大割问题的半定规划松弛模型，给出了最大割问题的一种二次规划松弛模型，并且理论证明了提出的二次规划松弛模型要优于半定规划松弛模型。在谈模型的基础上，利用分枝定界算法求解最大割问题。对小规模和中等规模的最大割问题分别作数值实验。实验表明分枝定界算法能够给出最大割问题一个好的近似解，是求解中小规模最大割问题的有效方法。     

一种改进的相位解模糊快速算法

寻求一种快速解相位模糊算法,是实现多基线干涉仪高精度快速测向的关键问题.为此,从理论证明、特例分析、仿真验证等角度,分析了基于1维主搜索、(M-1)维从搜索快速解相位模糊算法在应用中存在的问题,并提出了一种新的改进算法,计算机仿真表明了这种算法的可行性.这种算法还可以应用在采用参次频差比相测距中的相位解模糊问题,有一定的工程应用价值.     

半定规划的解析中心割平面法

给出了半定规划的解析中心割平面算法,它可以用于求解较大规模的半定规划问题。这个算法在每一步迭代中解决对偶半定规划线性松弛问题,并以割平面的解析中心作为下一个迭代点。我们证明了算法的收敛性,并在最后给出了实际算例。     

基于交叉口多相位信号控制的路网容量

构建了一种用于描述交叉口多相位信号控制路网容量的双层规划模型.其中,下层模型是一个交叉口多相位信号控制路网用户均衡分配模型,用以求解给定信号配时参数和交通需求量下的路段均衡流量,该模型考虑了各相位下的信号延误.上层模型是一个非线性规划模型,模型以路网容量最大为目标,对信号配时参数和O-D需求量进行优化.双层规划模型采用基于灵敏度分析的BLABD算法求解,算法的主要思想是通过差商的方法估计路段均衡流量对设计变量的导数,从而将上层模型中未知路段流量函数展开为一个线性函数.算例分析结果显示,该算法能有效求解多相位信号控制路网容量问题,具有实用价值.     

基于复变自适应神经网络的电网相位估计方法

针对非理想电网电压下,不平衡电压、频率偏移引起的电网相位难以检测的问题,提出了一种在复变域下使用的基于自适应神经网络的电网相位估计方法.首先,对非理想电网电压进行建模,在得到神经网络模型的基础上,将复变最小均方算法的权值更新方法应用到神经网络权值更新过程中,利用神经网络权值实现对相位的估计.为了跟踪电网频率,设计了电网频率跟踪环节,并对收敛性进行了分析.仿真和实验的结果表明所提出的方法能够快速准确地对非理想电压下的电网相位进行估计.     

改进的相位梯度法解电离层相位污染的方法

为了修正由电离层时变特性而引起电波信号相位的污染,研究人员开发了大量的算法对回波信号进行去污染。相位梯度法解相位污染是目前一种主要的解电离层相位污染的算法,但是该算法在提取一阶Bragg峰的问题上缺乏自适应的提取算法。在相位梯度法的基础上利用局部熵最小算法和基于功率比的滑窗自适应信号提取算法来其进行优化,利用仿真信号对两种改进算法和原有相位梯度算法进行验证比较。结果表明两种改进后的算法提升了解电离层相位污染的性能,同时提升了整个解相位污染方法的自适应性。此外,根据仿真实验的结果,当信号离Bragg峰更近时,功率比算法优于局部最小熵算法,当信号远离Bragg峰时,两者效果基本一致。     

高阶调制编码辅助相位同步设计与实现

介绍了一种新型信道编码辅助最大似然载波相位同步算法,通过仿真分析了相位同步算法的估计精度以及对系统误码率的影响,提出了一种基于FPGA的嵌入式LDPC编码辅助载波相位同步算法结构,实现了LDPC译码器与相位同步器联合迭代,显著降低了算法的计算复杂度和处理延时.在Xilinx公司Kintex-7系列FPGA平台对上述算法进行了实现,给出了资源的使用情况.硬件测试结果表明,编码辅助相位同步算法的误码率曲线与理想同步下的结果非常接近.考虑到数据辅助相位同步插入导频引入的信噪比损失,编码辅助相位同步算法可获得约0.7~0.9 dB的信噪比增益.      

基于轮廓相位相关的图像自动拼接

研究了图像的平面拼接,提出了一种基于轮廓相位相关的图像自动拼接算法.首先只考虑图像间的平移量和角位移,用轮廓相位相关算法将图像初始定位,得到图像间初始的投影变换矩阵;接着用迭代优化算法将图像间初始的投影变换矩阵优化求解,实现图像的准确拼接.本轮廓相位相关算法对常规的相位相关算法作了两点改进:(1)提取出图像的轮廓,只对二值化的轮廓图像进行相位相关计算,效率和鲁棒性提高;(2)当相位相关的δ函数阵列中存在多个和最大峰值比较接近的峰值时,将其对应的平移量都作为候选平移量,然后根据重叠区图像的一致性选取其中的最佳值.运行实例表明,在图像间的光照条件有较大差异、存在多个和最大峰值比较接近的峰值,以及图像间存在一定角位移时,算法都能实现正确拼接,稳定性较好.     

基于灰度共生矩阵和梯度相位互信息的医学图像检索

结合灰度共生矩阵特征和梯度相位互信息,提出了一种面向临床实际应用的两步匹配医学图像检索算法.该算法在提供良好分类性能的灰度共生矩阵特征的基础上,通过精化检索进一步提高了检索精度,以及检索算法的整体鲁棒性.使用该算法对包含有6种不同解剖部位的CT图像库进行检索实验.实验结果表明该算法在达到良好的检索准确性的同时,具有接近实时的查询响应速度.对该算法进行适当扩展,能容易地推广到实际医学检索应用中.     

一种快速时间相位展开方法

为了实现物体形貌的快速三维测量,提出了一种基于四步相移的快速时间相位展开方法.与传统四步相移不同,增加了2幅相连周期相移量相差为π的条纹图.根据四步相移条纹图获取包裹相位,通过增加的2幅条纹图结合四步相移条纹图中的2幅获得辅助相位.最后通过包裹相位和辅助相位共同确定条纹级次,所得条纹级次不易出错.与格雷码和相位编码方法相比,该方法只需要6幅条纹图且算法简单,可以实现物体形貌的快速测量.实验结果验证了所提方法的可行性,测量的均方根误差(RMSE)为0.037 mm.     

基于非相干累积的微弱GPS信号相位估计

针对全球定位系统(GPS)微弱信号相位估计不能满足实际应用的问题,利用二倍相位处理和直接判决反馈这两种方法消除导航数据跳变的影响,提出了基于非相干累积的最大似然(ML)相位估计器. 通过理论分析,推导出信噪比表达式,利用条件概率密度函数(CPDF)的数值积分计算出估计器的均方根误差(RMSE),证明非相干累积有效降低了ML相位估计器的RMSE,提高了GPS微弱信号相位估计能力. 仿真结果验证了理论分析和所提算法的有效性,基于FPGA的实现结果表明算法的可应用性.      

基于二次成像的光学图像相位恢复

在杨-顾算法的基础上,提出了一种基于二次成像的光学图像相位恢复算法.根据简化的光学成像系统模型得到了相机二次成像图像之间关系,即两者之间近似满足图像的薛定谔变换关系.利用图像的薛定谔变换和杨-顾算法实现了光学图像的相位恢复.实验结果表明:该算法能较好地重建光学图像,所恢复的相位信息中含有光学图像的一些基本信息.     

PDM-CO-OFDM中采用相位传递的次符号光相位噪声抑制算法

在符号周期-光源线宽乘积较大的PDM-CO-OFDM系统中,光相位噪声引入的子载波间串扰(ICI)极大地劣化了系统的性能.采用高阶调制格式(如16QAM)的PDM-CO-OFDM系统对光相位噪声的敏感度随调制格式的升高而增加.针对上述受光相位噪声影响较大的系统,该文提出一种采用线性插值、相位传递和符号分割的光相位噪声抑制算法,即P-LI-SCPEC.推导了算法的数学模型,通过蒙特卡洛仿真研究了该算法的性能,并与已有的几种光相位噪声抑制算法进行了横向对比.仿真结果表明,该算法能有效地抑制光相位噪声,提高系统对光源线宽的容忍度,其性能优于此前提出的LI-SCPEC算法.该算法对于PDM-CO-OFDM技术在采用廉价光源的光接入网及采用高阶调制格式的主干网中的应用都具有重要的意义.     

定量相衬成像中自适应阈值翻转的相位解包裹算法

当原始相位超过周期π时，定量相衬成像中多峰相位分布与包裹相位会出现增减交替，存在多极值点.针对该问题，提出一种基于自适应阈值翻转的相位解包裹算法(SATR), 实现了定量相衬成像中的真实相位重构, 分析了相衬成像原理和自适应阈值翻转相位解包裹算法的实现过程.通过模拟验证计算，并与最小二乘法(LS)、横向剪切最小二乘法(LSBLS)以及四向横向剪切最小二乘法(FLSBLS)的结果进行对比，证明该算法的可行性与准确性.该算法在一定程度上提高了相位解包裹的精确度，为强干扰、高精度及大计算量的解包裹提供了新的思路.     

一种降低连续相位调制检测复杂度的方法

连续相位调制的最佳检测方法为最大似然序列检测,传统的实现方法复杂度随着h的减小、L和M的增大而大幅度增加.该文给出了一种降低连续相位调制检测复杂度的方法,将Laurent次优检测与M算法相结合,从匹配滤波器的个数和状态网格图的状态数两方面简化系统,计算机仿真结果表明,在误比特率性能十分接近传统方法的情况下,CPM的检测复杂度得到了明显的降低.     

高速突发模式下π/4-DQPSK的相位捕获与跟踪

高速突发通信系统要求同步时间尽可能短,通过对一种数据辅助式快速相位捕获算法的分析,提出一种π/4-DQPSK调制信号的载波同步方案.仿真表明,当信噪比不小于8 dB时,该相位捕获算法仅需10个左右码元符号就能快速捕获载波相位.通过-π/4相位旋转运算,将π/4-DQPSK变换成DQPSK信号解调判决,能带来4 dB左右的解调增益,并可以将常用的QPSK载波跟踪环应用于π/4-DQPSK通信系统,硬件实现简单,便于系统的数字化.     

改进的低复杂度幅度相位估计波束形成算法

针对低复杂度的最小方差方法虽降低计算复杂度但成像质量不高的问题,提出了一种改进的低复杂度幅度相位估计波束形成算法.通过抽取协方差矩阵的有效行来计算自适应加权值,其中,有效行数的选取由更加准确的高斯相位相干系数确定,然后再用高斯相位相干因子对加权矢量做进一步修正,从而达到降低复杂度的同时保证成像质量的目的.通过实验验证,将改进算法与原算法和另一种降低复杂度的波束域方法进行对比分析,充分证明了改进算法在降低复杂度和提升成像质量方面的优越性.     

基于小波及动态规划的相位匹配

提出了一种新的基于小波变换及动态规划的相位匹配算法。该算法采用金字塔式的多尺度匹配结构，顶层和中间层利用小波相位信息建立扫描线对的视差空间图，并引入动脉规划的方法，在获得全局最优化的匹配路径的同时有效地解决了遮挡问题。为提高匹配结果的置信度，该算法结合特征匹配确定了一系列高置信度的匹配点对作为匹配路径的控制点。金字塔底层则直接利用小波相位差和瞬时频率更新由上层由插得到的视差图，保持了相位匹配的亚像素精度。立体像对测试结果表明：该算法改进了现有的相位匹配算法；在匹配时间和区配精度上优于包含动态规划的区域匹配算法。     

一种改进的相位解缠算法

针对复杂包裹相位图解缠相位时存在相位跳变和解缠耗时的问题, 提出一种改进的相位解缠算法. 首先通过四步相移法得到包裹相位图, 由包裹相位图生成质量图; 其次将质量图划分为高质量区和低质量区, 高质量区使用简单路径算法解缠, 低质量区通过相邻两像素点的质量值构造水平和竖直权值边； 最后按构造边权值从小到大进行相位解缠, 解缠过程以两像素点所构成的边为单位, 采用不连续解缠路径, 逐次解缠所有像素点. 实验结果表明, 该算法与其他算法相比, 解缠速度较快且效果好.     

基于FPGA实现相位激光测距法中数据处理

分析相位激光测距法原理,提出一种基于现场可编程逻辑器件(FPGA)的量化移位算法,并通过功能仿真,完成相位激光测距法中数据处理模块的设计与实现.与一般乘法器算法相比,该算法运算速度快,实现电路比较简单.