基于过采样DFT滤波器组的GNSS窄带干扰抑制方法

对于全球导航卫星系统(GNSS)接收机而言,窄带干扰十分常见并且危害较大。对此提出一种基于过采样离散傅里叶变换(DFT)滤波器组的频域窄带干扰抑制技术。与传统的基于加窗DFT处理的方法相比,这种方法能够更好地减小干扰信号频谱泄露问题;而与基于临界采样DFT滤波器组方法相比,这种方法能够更加有效地降低导航信号的畸变问题,特别适合在卫星导航接收机中应用。理论分析和仿真结果表明,基于过采样DFT滤波器组的新方法具有更强的窄带干扰抑制能力和更小的插入损耗。     

基于Rife算法的跳频信号瞬时频率估算方法研究

针对Rife算法在被估计信号频率位于量化频率点附近时估计精度较低的问题,提出一种改进的Rife跳频信号频率估计算法.该算法提出利用频谱细化的方法对信号DFT谱中次大谱线的位置进行搬移,从而使信号频率始终位于其DFT谱中两根最大谱线之间的中心区域.同时为了消除Rife算法在信号信噪比较低时,由于插值方向错误而增大的频率估计误差,提出对被估计信号加窗的方法对算法进行进一步的修正.仿真结果表明该算法的估计精度、抗噪性能和稳定性相比于Rife算法都有所提高.     

降FBMC系统峰均比的改进DFT扩频技术

滤波器组多载波(Filter Bank Multi-Carrier,FBMC)是5G移动通信系统中可能替代OFDM的调制方式,但是其峰均比(Peak to Average Power Ratio,PAPR)较高。DFT扩频技术利用DFT扩展输入信号,将FBMC信号的PAPR降到单载波传输的水平,但是仍存在缺点:经过推导发现,在同一符号周期内,传输符号x(t)中有4种不同的符号,导致PAPR值较高。因此,对DFT扩频技术中的相移项进行改进,提出了一种基于多载波等时移条件的DFT扩频(Identically Time Shifted Multicarrier-DFT spreading, ITSM-DFTs)算法。该算法充分利用了DFT扩频技术的单载波效应,理论分析和仿真结果表明,该算法有效降低了FBMC系统的PAPR。     

一种适用于OFDM—UWB系统的低复杂度信道估计器

提出一种新的虚拟导频辅助信道估计(PPACE)算法,可适用于多带正交频分复用超宽带系统(MB-OFDM UWB),该方法具有低的实现复杂度,且能有效地抵抗多径信道带来的符号间干扰.在不知道信道和噪声的统计信息的情况下,基于离散傅立叶变换(DFT)的信道估计方法通常被用来提高最小二乘(LS)算法的性能.但由于基于DFT的信道估计器中需要使用额外的FFT/TFFT对,这会带来较高的计算复杂度以及相应的较大的面积和功耗.本文作者提出的PPACE算法仅使用了32点的DFT,大大降低了实现复杂度.仿真结果表明,低复杂度的PPACE算法要优于传统的基于DFT的算法,甚至优于线性最小均方差(LMMSE)方法,另外,本文作者根据UWB信道模型的参数提出了一种通用加窗技术,该技术能提高基于DFT的信道估计算法的均方误差(MSE)性能.     

基于DFT的时域LS信道估计算法

基于IEEE 802.16d/e标准的OFDMA系统中存在保护子载波和导频非2n等间隔插入,针对该问题,提出一种基于DFT的时域LS信道估计算法。该算法对相比信道自相关矩阵R容易获得的矩阵T进行奇异值分解(SVD),得到基于DFT的低阶近似。仿真结果表明,该算法的信道估计性能和运算复杂度介于LMMSE-SVD算法、IFFT/FFT算法之间,对导频要求更宽松,应用更广泛。     

一种MSK信号的数字化解调新算法

MSK信号是一种性能优越的数字调制方式,在数字通信中得到了广泛的应用.根据MSK信号的特征,提出了一种基于DFT的MSK信号数字化解调算法.该算法是通过对MSK信号每个码元周期内的采样值分别进行两次DFT运算,计算出对应于1码和0码载波频率的幅值信息,根据幅值大小来判决,从而恢复数字信号.并对存在高斯噪声背景下,该解调算法的误码性能进行了分析.仿真结果表明了该算法计算量小、抗干扰性能好.且与传统的MSK解调算法相比,该算法对位同步不敏感.     

一种适用于 LTE 上行链路的低复杂度信道估计算法

提出了一种适用于3GPP长期演进（Long Term Evolution,LTE）系统上行链路的信道估计算法。为了降低抑制噪声过程中信道能量的损失,该算法对最小二乘（Least Square,LS）算法的时域结果采用从中间向两端搜索的方式进行能量检测。仿真结果表明,该算法与LS算法、传统的基于DFT的估计算法、线性最小均方误差（Linear Minimum Mean Square Error,LMMSE）算法及负指数LMMSE算法相比,性能良好,且易于实现,具有很好的实用性。     

近似完全重构DFT调制滤波器组的设计

提出了一种新的近似完全重构（NPR）离散傅立叶变换（DFT）调制滤波器组的原型滤波器设计方法。其优化的目标函数由滤波器组的输出混叠、输出失真及原型滤波器的阻带能量所导出。在此设计方法中,利用DFT调制滤波器组的特殊结构合理简化了滤波器组的输出混叠,输出失真。原型滤波器的设计最终被转化为一个简单的非线性优化问题。与目前的DFT调制滤波器组的设计方法相比,该方法提供了相当大的灵活性同时具有简单的优化描述。仿真结果证实了所提出的设计方法的有效性。     

MIMO—OFDM中基于波束成形的天线选择研究

为减少多输入多输出（MIMO）正交频分复用（OFDM）系统的复杂度，本文基于最小化差错概率准则，提出一种波束成形的天线选择算法。该算法不仅可以减少收发两端DFT／IDFT的个数，而且有效减少射频模块的个数，从而大大降低系统的复杂度。为降低天线选择算法本身的复杂度，文中提出一种简化的天线选择算法。仿真结果表明，与时频联合波束成形算法相比．相同性能要求下，其需要的射频模块的个数可减少37．5％以上。     

白光非本征F-P光纤传感器解调方法研究

从白光非本征F-P干涉（EFPI）光纤传感器的多光束干涉原理出发,介绍了基于离散傅利叶变换（DFT）的解调方法,并分析了栅栏误差的产生原因。在此基础上,提出了一种数据补零加频谱插值的改进算法。仿真实验分析表明,该算法对提高EFPI解调精度及计算速度部有较好的效果。     

大数据下的快速kNN分类算法*

针对K最近邻算法测试复杂度至少为线性,导致其在大数据样本情况下的效率很低的问题,提出了一种应用于大数据下的快速KNN分类算法。该算法创新的在K最近邻算法中引入训练过程,即通过线性复杂度聚类方法对大数据样本进行分块,然后在测试过程中找出与待测样本距离最近的块,并将其作为新的训练样本进行K最近邻分类。这样的过程大幅度的减少了K最近邻算法的测试开销,使其能在大数据集中得以应用。实验表明,本文算法在与经典KNN分类准确率保持近似的情况下,分类的速度明显快于经典KNN算法。     

介绍一种改进的选择排序算法

排序在数据处理中起着极其重要的作用，而排序在成批数据处理中占了相当的计算机时间，介绍的一种改进的选择排序算法，与通常的简单选择排序算法相比，大大地减少了比较次数，平均节省了４０％的ＣＰＵ时间。且已用ＴＵＲＢＯＰＡＳＣＡＬ语言实现。     

一种基于改进DFT算法的相位差测量研究

相位差是指两路同频率周期信号初相位的差,在工业系统中有广泛应用,传统DFT算法测量工频相位差存在很大的频谱泄露误差。论文提出一种改进DFT相位差算法,使用布莱克曼自卷积窗对信号截短,并利用离散频谱校正方法修正有用频谱处的相位,并计算出相位差。仿真实验证实,在存在多次谐波干扰条件下,改进DFT算法能够克服频率波动和白噪声干扰,算法精度比现有的矩形自卷积窗插值算法提高2个数量级以上,可以实现相位差的高精度测量。     

多模式匹配算法的优化研究

模式匹配技术有着广泛的应用且模式匹配算法已经被研究了很多年，同时对稀疏存储及其结构的操作也有大量的文献资料。本文首先描述了Aho—Corasiek多模式匹配算法，该算法是基于自动机及状态向量的，然后提出了使用banded—row稀疏存储对Aho—Corasick算法中的状态转换表进行存储优化的观点，给出了优化算法。最后给出了和原Aho—Corasick算法相比较的测试结果，该结果表明在大模式集的情况下，使用banded—row稀疏存储的Aho—Corasick算法减少了存储需求，进一步地提高了性能。     

多模式匹配算法的优化研究

模式匹配技术有着广泛的应用且模式匹配算法已经被研究了很多年,同时对稀疏存储及其结构的操作也有大量的文献资料。本文首先描述了Aho-Corasick多模式匹配算法,该算法是基于自动机及状态向量的,然后提出了使用banded-row稀疏存储对Aho-Corasick算法中的状态转换表进行存储优化的观点,给出了优化算法。最后给出了和原Aho-Corasick算法相比较的测试结果,该结果表明在大模式集的情况下,使用banded-row稀疏存储的Aho-Corasick算法减少了存储需求,进一步地提高了性能。     

基于残噪预测的网络流量异常检测算法

提出一种新的网络流量异常检测算法,拟对观察值序列进行AR模型的拟合,并以残噪函数值作为统计量,用指数平滑方法来实现前一个统计量对后一个统计量的预测,从而完成对异常流量的判断。该算法与GLR检测算法相比更为及时高效,比直接用指数平滑技术对观测值进行检测更为准确可靠,在OPNET模拟的网络流量异常检测中,该算法性能较为理想。     

一种基于滑动DFT的机载ILS信号检测方法的研究

仪表着陆系统是国际民航组织确定的标准着陆系统.针对目前机载ILS接收设备对基带信号的处理使用模拟电路,精确度低,处理不灵活、数据无法实时共享等问题,设计以DSP处理器为核心的数字ILS基带信号处理、发生系统.对实时性极强的滑动DFT算法进行分析与实现,以DDS芯片为基础,自行设计高精度ILS测试信号源.实验证明滑动DFT算法提高了ILS机载设备的精确度,并且具有很好的实时性,同时也验证了测试信号源的高精确度.     

Testing the performance of a 2D nearest point algorithm with genetic algorithm generated Gaussian distributions

Genetic algorithms have successfully been used in automatic software testing. Particularly programming errors and inputs that conflict with time constraints can be found. In this paper, the idea of genetic algorithm based software testing is broadened to algorithm performance testing. It is shown how the best and worst case performance of the algorithms can be found effectively. This information can be further utilized when comparing and improving algorithms. In this paper, the proposed test method is introduced and the advantages of using genetic algorithms are discussed. Furthermore, the proposed method is applied to a 2D nearest point algorithm, which is tested by optimizing the parameters of 2D Gaussian distributions using genetic algorithms in order to find the best and worst case distributions and the corresponding performances.     

C编译器自动测试仿真研究

该文涉及的C编译器仿真自动测试的主要思想是在自动生成c编译器测试用例的设计中引入随机的思想和算法。一方面，用“任何测试点都可能测到”的思想代替“每个测试点都必须测到”的思想，从而在测试用例的数量达到一定规模时，在满足应用的条件下实现对编译器产品的正确性评估；另一方面，完全排除了人为因素对测试的影响。其另一关键思想是引入一个实践证明的成熟编译器作为参考编译器，让被测编译器和参考编译器在同样环境下运行同一组测试用例。然后对比运行结果，如有不同，即证明被测编译器有错误，这种模式，有效排除了预先给定运行结果的测试模式中人为因素对测试结果的影响。