基于ADSP21160的副本相关积分器实现

副本相关积分器(replicacorrelationintegrator,RCI)是时间扩展信道的最佳似然比检测器。重点研究RCI在高速信号处理芯片ADSP21160上的实时实现。首先从系统的要求出发,给出了用实数实现复数副本相关的方法。推导了RCI的递推算法,使其实时实现成为可能。通过比较Matlab和递推算法的结果可以看出,递推算法在减小计算量的同时保证了计算精度。     

基于反馈机制的动态副本数量预测方法

针对视频点播集群服务中对单一视频访问数量进行预测时,基于传统的历史信息加权方法产生的动态副本数量误差较大、点播集群负载均衡较差的问题,分析了传统方法预测误差产生的主要原因——对单一视频历史访问数量趋势信息的考虑缺失,并提出了一种基于反馈机制的动态副本数量预测方法。该方法在传统的基于历史信息加权方法的基础上,考虑了历史访问数量的趋势信息。对实际系统数据的模拟结果显示,在反馈系数等于1时,基于反馈机制可以使动态副本数量的平均预测错误率下降29.6%,峰值错误预测率下降42.9%。     

基于矩阵操作的必然性QoS约束副本放置方法

如何提供严格有保障的数据服务质量, 为每个数据访问请求提供满足必然性QoS约束的数据服务, 是数据网格成功的关键. 在副本放置模型的基础上, 给出了QoS约束形式化的描述方法, 并得出必然性QoS约束满足的形式化定义. 针对必然性QoS约束的副本放置问题. 在矩阵表示的基础上, 利用矩阵操作给出一种有效的副本放置算法. 分析和实验表明, 该算法能够很好地解决各种规模条件下必然性QoS约束的副本放置问题, 并具有稳定性和可扩展性的特点, 在多种网络拓扑和访问模式下均能获得满足必然性QoS约束的副本策略.     

一种用TMS320C25汇编语言实现FFT的快速方法

TMS320C25是美国TI公司TMS320系列的第二代产品,其运算速度可达1000MOPS,并且具有单指令周期的乘法/累加指令和专门为FFT运算而设计的位反向寻址指令,因此,它在现代数字信号处理中占有重要的地位。 快速付立叶变换(FFT)是现代信号处理中的一个重要方法。尤其在雷达信号的处理中,这种方法显得越来越重要。但是,长期以来,由于处理器速度的限制,使得这种方法很难用于实时信号处理系统。然而,用TMS320C25汇编语言编程可使128复数点FFT在1.23ms内完成。 本文根据TMS320C25芯片的硬件结构(哈佛结构)特点,充分利用芯片内的RAM,在限制可执行代码为1984字的情况下,对FFT运算的蝶形进行优化,提出了一种快速计算FFT的编程方法,给出了这种方法在TMS320C25上实现的过程和框图。     

一种基于FFT的高动态GPS信号快速捕获方法

对高动态GPS信号快速捕获问题进行了研究,提出了一种适应高动态环境,捕获时间短的捕获方法。该方法采用多普勒频域串行捕获,时域由FFT代替滑动相关的并行捕获的二维策略,从而大大提高了高动态GPS接收机的信号捕获性能。分析了基于FFT的快速捕获原理和软件实现,并通过对实测的GPS信号的捕获验证了该捕获方法的正确性。     

基于共轭梯度的宽带相关处理快速算法

宽带主动信号处理是以宽带相关计算为基础的,通常采用目标尺度-时延二维搜索的计算结构。要达到较高的参数估计精度,处理结构就必须采用高密度搜索,但这同时会带来系统难以承受的大运算量。提出了基于共轭梯度的宽带相关处理快速算法,通过以较大的时延-尺度扫描间隔对目标参数进行粗略估计,得到参数估计的初值,并采用共轭梯度法构造一组共轭方向,由初值出发作迭代运算实现对峰值的搜索。仿真计算表明：基于共轭梯度的宽带相关处理快速算法能以较小的运算量得到对参数的精确估计,并具有较高的参数估计精度。参数估计误差的方差接近宽带相关处理的克拉美-罗下限（Crame-Rao low bound, CRLB）。     

基于快速模拟退火的遥感数据处理调度方法

为了对多源遥感数据的处理任务进行有效的调度和管理,提高处理资源的利用率,根据遥感数据处理任务调度问题的特点,建立了遥感数据处理任务调度的数学模型。设计了两大类邻域结构：整体变换（包括整体再分配和整体交换）和局部变换（包括局部再分配和局部交换）,并采用快速模拟退火算法对模型进行求解。最后给出实例与启发式算法的结果对比,验证了算法的有效性。     

自适应阈值的边缘检测算法及其硬件实现

传统Canny边缘检测算法的阈值需要人为设定,且计算量较大。为了克服传统Canny算法的这些缺点,提出了一种自适应阈值的边缘检测算法,并将其在硬件上实现。从图像的梯度幅值直方图分析出发,得出阈值的计算方法,自适应地动态生成阈值,克服了传统算法需要人为设定阈值的不足。介绍了自适应阈值的边缘检测算法在FPGA上实现的方法。实验结果表明,在FPGA上实现的自适应阈值边缘检测算法可以大大缩短算法所消耗的时间,具有实时性好、自适应性强的优点。     

一种基于PC的快速三维图像重建方法

主要从传统FDK算法的改进和数据并行计算两方面来研究快速三维图像重建算法,提出了一种Z线优先重建法,能够有效地组织和划分重建数据,从而使得对重建数据的内存访问非常连续,便于采用单指令多数据(Single Instruction Multiple Data, SIMD)技术进行数据并行处理。最后基于Intel Pentium 4 CPU的PC平台,利用SSE/SSE2技术开发了三维图像快速重建引擎。实验结果表明本文提出的方法非常有效,与原始重建算法相比,在保证图像质量不受损失的前提下取得了20倍以上的重建加速比。     

基于FFT的高动态GPS信号捕获方法优化

针对高动态环境下的GPS接收机对信号捕获速度的要求,提出一种基于小波变换和优化快速傅里叶变换(fast Fourier transform, FFT)的信号捕获方法。在基带信号预处理阶段,对采样后的中频信号进行小波变换,利用逼近信号完成码相位和多普勒频移的估计,降低基带处理信号的数据率;综合基2FFT、基4FFT和素因子算法(prime factor algorithm, PFA)的优势,对捕获过程中的大量FFT运算进行优化处理,提高运算效率。仿真结果表明,改进处理的基于FFT捕获方法可以有效地缩短捕获时间,改善基带模块性能。     

LS-SVM的GCV模型选择方法与快速算法

在最小二乘支持向量机(LS-SVM)的模型选择问题中,基于再抽样技术的模型选择方法(如Bootstrap和快速Bootstrap),不能从根本上解决计算强度过高的问题.提出了基于GCV准则的模型选择方法,并建立了LS-SVM模型超参数(或旋转参数)估计的快速算法.实证研究表明:给出的快速GCV模型选择方法不仅能保证模型的预测精度,而且在计算速度上具有相对于快速Bootstrap的巨大优势.     

INSAR理想干涉相位计算的快速方法及精度分析

理想干涉相位图是指通过场景DEM数据、SAR图像对以及雷达观测参数得到的无噪声的仿真干涉相位图,它在InSAR处理过程的应用前景越来越广泛.详细地阐述了一种快速生成理想干涉相位图的方法,并从理论上分析了该快速算法的精度,最后针对网格节点和圆锥场景分别进行了仿真,验证了该方法的可行性.     

运用GA和FFT确定稀疏阵列的激励幅度

针对天线单元沿阵列中心非对称分布的稀疏直线阵列(单元从间距为半波长的规则栅格中稀疏),讨论了以激励幅度分布为决策变量,以最大相对旁瓣电平为优化目标的遗传算法(genetic algorithm,GA),运用个体的真值编码及其中间重组的交叉方法改进了遗传算法的收敛性能。由于阵元间距是栅格的整数倍,因此GA中凭借离散傅里叶变换,使适应度函数的计算可利用高效的FFT算法。仿真中对一个154阵元、孔径约100倍波长的非对称稀疏线阵的激励幅度进行优化,使其副瓣电平下降了1.36dB。两个仿真实例证实了算法的有效性。     

Fast interactive segmentation algorithm of image sequences based on relative fuzzy connectedness

1.INTRODUCTION Imagesegmentationistoseparatetheobjectofinter estfrombackground.Itistheimportantfoundation ofhigher levelimageanalysis,anditremainsanopen problem.Sofar,variousalgorithmshavebeenpro posed.However,mostofthealgorithmscanonly dealwithspecifickindsofimages.Theseavailableal gorithmscanbeclassifiedintothreegroupsaccording tothesegmentationstyle,automaticsegmentation,manualsegmentation,andinteractivesegmenta tion[1～5].Theautomaticsegmentationmethods,suchas algorithmsbasedonthegra…     

Fast 3D EM scattering and radiation solvers based on MLFMA

As the fastest integral equation solver to date, the multilevel fast multipole algorithm （MLFMA） has been applied successfully to solve electromagnetic scattering and radiation from 3D electrically large objects. But for very large-scale problems, the storage and CPU time required in MLFMA are still expensive. Fast 3D electromagnetic scattering and radiation solvers are introduced based on MLFMA. A brief review of MLFMA is first given. Then, four fast methods including higher-order MLFMA （HO-MLFMA）, fast far field approximation combined with adaptive ray propagation MLFMA （FAFFA-ARP-MLFMA）, local MLFMA and parallel MLFMA are introduced. Some typical numerical results demonstrate the efficiency of these fast methods.     

Fast and accurate analysis of electromagnetic scattering from targets situated in dielectric half space

Electromagnetic scattering from targets situated in half space is solved by applying fast inhomogeneous plane wave algorithm combined with a tabulation and interpolation method. The integral equation is set up based on derivation of dyadic Green’s functions in this environment. The coupling is divided into nearby region and well-separated region by grouping. The Green’s function can be divided into two parts: primary term and reflected term. In the well-separated region, the two terms are both expressed as ...     

基于Kalman滤波的神经网络快速学习算法及应用

本文提出一种基于Kalman滤波算法的神经网络快速学习算法(EKL).经图像边缘检测应用结果表明,该算法对于加快网络学习的收敛性有着显著成效.     

雷达与AIS目标航迹模糊关联算法与仿真

采用多因素模糊综合决策方法,研究了雷达与AIS(船舶自动识别系统)目标航迹关联算法.建立了该算法的模糊因素集、评价集、单因素模糊评判矩阵、多因素模糊综合决策准则、以及航迹关联与脱离质量等数学模型。计算机仿真验证了该方法可以改进目标航迹的精度与可靠性。同时讨论了关联门限取值等问题。