基于失配序列的OFDM信道估计

本文提出了一种利用失配序列进行OFDM信道估计的新方法。在发端将失配序列加入到OFDM信号中作为训练序列,接收端将收到的去掉循环前缀的失配序列与失配滤波器系数的循环移位序列做相关运算,利用失配序列的优良自相关特性,估计出信道的冲击响应,进而得到子载波处信道的频率响应。理论分析和仿真结果表明,该方法计算复杂度低,估计速度快、精度高,系统的BER性能好。

基于失配序列的OFDM同步算法

提出了一种利用失配序列来完成OFDM符号同步的新方法。在发端直接加入失配序列作为OFDM符号的训练序列,在收端将OFDM符号序列与失配滤波器系数做相关运算,利用失配序列的优良自相关特性和有效抑制旁瓣的特点,很好地完成符号同步。在多径信道下,与已有方法进行比较。仿真结果表明,提出的算法在计算复杂度低的情况下有效降低了同步均值偏差,提高了正确同步估计的概率。

一种基于周期失配序列的OFDM时变信道估计

提出了一种将周期失配序列插入到OFDM符号中作为训练序列进行信道估计的新方法。由于周期序列的能量主要集中在少数几个导频点上,所以将周期失配序列进行FFT变换后插入到OFDM符号中,对接收到的少数几个导频点上的失配序列进行IFFT变换后与失配滤波器循环移位序列做相关运算,得到信道冲击响应。本文在多径时变信道下,对新算法和已有算法进行了仿真。结果表明,新算法在计算复杂度低的情况下,有效降低了信道的MSE值和BER值,特别是在OFDM系统子载波数多且SNR低的情况下,性能改善更加明显。

基于多序列联配的攻击特征自动提取技术研究

误用入侵检测系统的检测能力在很大程度上取决于攻击特征的数量和质量.该文提出一种基于多序列联配的攻击特征自动提取方法:首先将可疑的网络数据流转化为序列加入到可疑数据池中;通过聚类将这些序列分为若干类别;最后利用该文提出的多序列联配算法对同一类中的序列进行联配,并以产生的结果代表一类攻击的特征.该方法的核心是该文提出的两种序列联配算法:奖励相邻匹配的全局联配算法CMENW(Contiguous-Matches Encouraging Needleman-Wunsch)和层次式多序列联配算法HMSA(Hierarchical Multi-Sequence Align-ment).CMENW算法克服了Needleman-Wunsch算法易产生碎片的问题,使得连续的特征片段能够尽量地予以保留;HMSA算法以层次式策略对多序列进行联配,支持通配符,并带有剪枝功能.该方法可以自动地提取包括变形病毒和缓冲区溢出在内的新攻击的特征,其主要优点是:(1)产生的攻击特征包含位置相关信息,因而相对传统的方法结果更加准确;(2)具有良好的抗噪能力.

豆壳过氧化物酶的序列联配、二级结构预测及疏水性分析

利用生物大分子数据库和软件技术对豆壳过氧化物酶 (Soybeanhullperoxidase ,SHP ,EC 1 .1 1 .1 .7)进行了序列联配、二级结构预测及疏水性分析 ,通过与其它来源过氧化物酶的比较研究 ,分析了结构保守性与功能域的关系 ,从分子水平探讨了过氧化物酶活性位点结构特征。

基于SVM和序列联配的攻击特征提取方法

针对序列联配应用于攻击特征提取时的碎片和噪声干扰问题,采用SVM分类器将多攻击样本转换成单一攻击样本,以减少联配过程中的噪声序列;在两序列联配Smith-Waterman算法的基础上,改变空位罚分方式,引入连续匹配字符奖励,提出一种改进的Smith-Waterman(ISW)算法。结合SVM分类器与ISW算法构建攻击特征提取模型。研究结果表明:该模型的联配结果能准确地表达攻击特征,降低检测系统的误报率。

基于最小生成树的多序列联配算法

多序列联配(MAS)是现代生物信息学中的重要工具之一,MAS问题是NP-难的,因此需要一些启发式方法在合理的时间内联配大的数据集。本文提出了一个基于最小生成树的多序列联配算法,并使用BALiBASE标准数据集合,对我们的算法进行了性能评价,结果表明算法较之ClustalX类的算法其精确度更高。

一种基于极值思想的多序列联配求精算法

多序列联配(MSA)是一个NP问题,为了取得一个好的联配结果,常用渐进和迭代两种方法,但渐进方法不能调整早期的错误,迭代方法面临怎样跳出局部最优的问题。该文提出了一种新的求精方法,该方法基于极值遗传算法和挖掘策略。极值遗传算法基于极值组合元素,能够减少搜索空间,易于找到全局最优解。算法实现过程中,首先用挖掘算法挖掘出已知联配中的不良序列块,然后所有的不良序列块用极值遗传算法重新联配。当初始的序列是用渐进算法联配时,新的求精方法能调整早期的一些错误,充分结合渐进和迭代算法的优点。最后算法用来自于数据库BAliBASE中数据进行了验证。

应用非序列联配方法对哺乳动物系统发育关系的探讨

非序列联配的序列分析方法,将序列中特定寡聚核苷酸的kmer统计频率作为特征,在序列间按特征进行比较和分析。这种方法综合考虑了所有变异类型对序列整体特征的影响,因而在组学数据分析上有独特的优势。但是,这类方法在复杂多细胞生物基因组系统发育中的适用性仍然有待检验。在本文中,我们使用基于非序列联配方法的CVTree软件,以45种哺乳动物的蛋白质组数据建立了系统发育关系NJ树,并据此探讨了哺乳动物系统发育的若干问题。在广受关注的真兽下纲四个总目的关系问题上,CVTree支持形态学的普遍结论即上兽类(Epitheria)假说。这与基于序列联配方法支持的外非洲胎盘类(Exafro-placentalia)假说不同。在哺乳动物内部目的层次上,CVTree树的结论与分子和形态所普遍接受的系统发育关系基本一致。但是在目的内部,CVTree树会有较多的差异。研究结果初步显示非序列联配方法在使用复杂多细胞生物的组学数据进行系统发育关系分析中的可行性。对非序列联配方法自身的改进及其与传统基于取代的序列联配方法之间的比较仍有待深入研究。

竞争PSO在多序列联配中的应用

论文提出了一种求解多序列联配的竞争粒子群优化算法,算法根据适应值分类设计了粒子群的惯性权重及其飞行速度范围,并进行了动态调整,提高了算法的收敛速度和精度;引入了重新初始化机制,有效地避免粒子群优化算法可能出现的早熟现象;提出了一种全新的速度更新模式和竞争策略,增强了算法的能力。实验表明该算法是有效的。

生物序列局部联配中的马赛克问题的一种解决方法

生物信息学中,Smith Waterman算法用于同源长序列的局部联配时,经常会出现马赛克问题(相似度很低的保守区域夹在两个相似度很高的区域中间)。在分析问题成因的基础上,提出利用动态加速扣分策略解决马赛克问题,即在计算得分矩阵的过程中,如果存在保守区域,则加大扣分的力度,争取在离开保守区域前让得分为0,从而将保守区域切断。实验结果表明,动态加速扣分策略顺利解决了序列局部联配中的马赛克问题,并且没有显著增加算法的时间复杂度和空间复杂度。

基于计算机编程的多序列联配技术在中药研究中的应用

从七个方面概述了生物信息学多序列联配技术在中药研究中的应用,包括:中药功能基因的快速筛选与鉴定,中药资源的分子鉴定与本草考证,中药新资源的发现,中药蛋白成分的结构与功能预测,中药活性成分的虚拟筛选,中药活性成分作用靶点的预测以及基于中药的计算机药物设计。

复杂型面约束的点云配准序列确定方法

针对顺序序列配准效率较低且会产生误差累计的问题,提出一种三维扫描系统中复杂型面约束的多视角点云配准序列确定方法,通过主成分分析度量点云的局部形貌平坦程度,分割平坦区域点云并提取距离质心最近点作为保留点进行自适应简化;结合平坦区域子集的样点规模及子集中所有样点到拟合平面的偏差均值量化待配准点云的形貌复杂度,并通过形貌复杂度确定配准序列.实验结果表明,该方法能够在多视角点云配准过程中避免累积误差的产生,有效提高多视角点云的整体配准精度.

新型粒子群优化算法在多序列联配中的应用

将粒子群优化算法应用于序列联配,提出了一种改进的粒子群优化算法,该算法在粒子群的进化过程中根据粒子的适应值动态地调整粒子群的惯性权重与粒子群飞行速度范围,提高了算法的收敛速度和收敛精度;针对PSO算法可能出现的早熟现象,引入重新初始化机制,增强了算法的搜索能力,实验表明该算法是有效的。

存储约束条件下的序列联配算法

序列联配算法是生物信息处理中非常重要的一类算法,最基本的序列联配算法是动态规划算法,其时间和空间复杂度都为O(m×n),(其中m和n为两序列的长度)。实际应用中,该算法的空间复杂度是限制问题规模的瓶颈。Hirschberg在1975年提出的算法减少了序列联配问题的空间需求,其空间复杂度为O(m+n),但是Hirschberg算法的时间需求是基本动态规划算法的两倍。文章提出一种新的序列联配算法FastAlignment(FA),FA算法的时间复杂度和空间复杂度介于基本动态规划算法和Hirschberg算法之间,通过对算法参数k的调节,可以获得在不同存储条件下最小序列联配问题解决时间。

一种基于极值域组合的多序列联配求精算法

多序列联配(MSA)是一个NP问题,常用的方法有渐进法和迭代法,但渐进方法不能调整早期的错误,迭代方法面临怎样跳出局部最优的问题。针对多序列联配问题,提出了极值域组合思想和挖掘策略,极值域组合能够减少搜索空间,易于找到全局最优解。最后得到一种基于极值遗传算法和挖掘策略的多序列联配求精算法。算法用来自于数据库BAliBASE中的数据进行了验证。

一种基于有向图的配变轮换序列自动生成方法

配变轮换实现了被更换可用配变的再次利用,能有效降低配变改造成本.通过引入有向图,利用有向边准确描述了配变增容和减容的需求,并基于有向图单向连通路径、最大环路径和最长路径等提出配变轮换序列自动生成方法.算例分析表明,所提方法能求解"阶梯式"和"推磨式"配变轮换序列,能分析轮换序列中配变新增数量、闲置数量以及拆装次数,有利于分析配变轮换成本.

多序列联配问题的模拟退火求解

在描述多序列联配问题及其优化模型的基础上 ,构造了适合多序列联配问题的邻域结构 ,给出了一种使用模拟退火算法求解该问题的方案 ,并给出了该方案的一个实例 ,实验结果表明 ,模拟退火求解多序列联配问题是有效的 .

基于免疫粒子群优化算法集成的多序列联配

新的免疫粒子群集成算法是根据个体的浓度和适应值概率,利用免疫机制,在粒子群优化算法中设计了免疫替换算子,有效防止了粒子群优化算法易陷入局部最优的缺陷;通过集成技术,充分发挥各种粒子群优化算法的优点,实现协同演化,提高了算法的全局搜索能力。最后用免疫粒子群集成算法去进行多序列联配,实验证明了算法的有效性。

面向海洋应用的无人机遥感图像配准研究

在海洋应用中,大面积水体的同名点匹配相比陆地更加困难,制约了无人机遥感图像的配准精度和收敛速度。本文提出了一种改进算法适用于海洋无人机遥感应用,采用主成分分析(PCA)和水体阈值方法去除水体,获得图像中非水体区域的分块图像,然后利用仿射-尺度不变特征变换算法(ASIFT)进行图像的特征点提取和重叠图像非水体区域的同名点匹配。通过海岛、海岸线的无人机遥感试验结果表明,基于改进算法,在不增加时间开销的情况下,可以增加30%~50%的同名点数量,精度提高约5%~10%。文中方法适应用于海洋无人机遥感的序列图像配准,为海岛、海岸线的遥感监测提供了有效的技术支持。