g-r循环矩阵求逆的快速算法和并行算法

借助于快速付立叶变换(FFT),给出了n阶g-r循环矩阵求逆的快速算法,该算法的计算复杂性为O(nlogn) (g 1)n,且具有很好的并行性,若使用n台处理机并行处理该算法,则只需要O(nlogn) (g 1)n步。     

基于线性声矢量传感器阵列的二维测向算法

提出了一个基于声矢量传感器阵列的快速二维波达方向(Direction of arrival,DOA)估计算法。首先,利用选择矩阵将阵列接收数据分成两组,并且利用这两组数据构造一个互协方差矩阵。然后再利用ESPRIT算法将仰角估计出来。最后,利用已估计出来的仰角结合(Array manifold matching,AMM)算法将方位角快速的估计出来。在对方位角的估计过程中,不需要谱峰搜索和特征值分解,而且方位角可以与已估计出来的仰角实现自动配对。与传统的ESPRIT相比,本算法能在保证估计精确度的前提下,明显降低计算的复杂度,也能防止参数失配的情况出现。仿真实验证明了本算法的有效性。     

快速Fourier变换算法及Matlab程序实现

介绍了快速Fourier变换算法(FFT)的核心思想及其算法描述,并用Matlab程序设计语言实现了FFT算法.最后,举例说明用FFT算法计算复函数f(x)的插值函数.     

决定周期为up~n序列的极小多项式的快速算法(英文)

给出了一个快速算法决定有限域Fq上周期为upn序列的极小多项式.设p,q,u为不同素数,q为模p2的本原根,m为最小正整数使得qm≡1modu和gcd(m,p(p-1))=1.利用一个算法把有限域Fq上周期为upn序列化为几个有限域Fq(ζ)上周期为pn序列,其中ζ为一个u次本原单位根,从而利用肖国正等的算法得到每个周期为pn序列的极小多项式.     

基于哈特雷变换实现MP3离散余弦解码算法优化研究

离散余弦变换(DCT)由于其优异的性能已广泛应用于图像、语音处理的编码、解码中.文章提出一种基于离散哈特雷变换(DHT)实现DCT的快速算法.和其它的快速算法相比,该算法是一种稳定的快速算法,且能很容易应用到MP3解码器中,对于离散余弦变换的其它应用场合如图像的编解码,该算法同样适用.理论分析和编程实验表明,这种算法能使MP3解码器的解码速度提高一倍.     

基于ATV模型的图像去噪算法对比研究

图像是人类视觉的基础,是自然景物的客观反映,是人类认识世界和人类本身最直观的载体。然而在数字化快速发展的时代,图像在交流和转换过程中经常受到设备或外部环境干扰,导致人们无法准确获取图片信息,所以去噪是图像处理领域中一个非常基础而重要的环节。为了克服全变差(TV)模型容易引起图像信息缺失的缺陷,以及为了更迅速地从众多方法中筛选出快速算法,本文针对自适应全变分(ATV)去噪模型,分别给出了用不动点-雅可比法(F-J)、不动点-预优共轭梯度法(F-P)及松弛函数下的增广拉格朗日乘子法(R-A)求解的具体过程,进一步结合MATLAB软件给出数值实验结果,通过对比分析得出:三种算法都能有效剔除噪音;R-A算法运行速度最快,F-P算法次之,F-J算法最慢。     

基于H.264多参考帧的运动估计快速算法

在H.264编码算法的基础上,提出了多参考帧的运动估计快速算法--三维菱形搜索法(TDDS).实验结果表明,与未使用快速算法相比,使用本文提出的快速算法,在平均码率增加不到0.1%,恢复图像平均PSNR(峰值信噪比)下降不到0.1dB的情况下,编码速度提高2.5倍,满足实时视频通信的要求.算法与H.264标准兼容,可用于实际产品.     

视频压缩H.264/AVC中关于SATD计算的改进

在H.264半像素精度的运动预测中,使用离散哈达玛变换(Hadamard Transform)的SATD(Sum of Absolute Transform Difference)能提高编码效果,但是复杂度高。已有的算法侧重于使用基于形状的算法来对复杂度和编码效果进行折衷。研究指出在半像素运动预测的SATD计算过程中存在有计算冗余,并提出了快速算法以降低SATD的计算复杂度。该算法使哈达玛变换最高能节省21.18%的加法数,且能和全搜索(Full Search)以及其他基于形状(如菱形)的快速算法结合进一步提高速度。     

博弈论中重复可允许算法的认知分析

博弈论中重复可允许(Iterated Admissibilty)算法对于快速约简博弈模型、寻找合理置信的纳什均衡具有重要意义,但该算法的认知基础存在悖论.本文构建一个完备的博弈认知逻辑系统ELG,利用该系统语言描述博弈相关概念和性质,使得我们可以基于ELG逻辑刻画重复可允许算法,从而达到为该算法提供合理的认知基础,解决算法背后的认知悖论的目的.     

针对电场积分方程的P-FFT和FG-FFT实系数算法(英文)

为了减少预修正快速傅立叶变换算法(P-FFT)或拟合格林函数快速傅立叶变换算法(FG-FFT)的稀疏系数矩阵所需的存储空间,通过改进系数方程的求解方法,获得实系数解.并将改进的求解方法与P-FFT和FG-FF相结合用于计算电场积分方程.所提方案将P-FFT/FG-FFT的稀疏系数矩阵的存储量降到自适应积分方法(AIM)/积分方程快速傅立叶变换算法(IE-FFT)相同水平的同时,未增加矩阵向量积所需FFT的次数,并保持原有算法的精度水平.此外,在每次迭代的时间耗费方面,新方案与AIM/IE-FFT相当.数值实验证实了新方案的上述优点.     

对称Toeplitz矩阵特征值的快速算法

利用n阶对称Toeplitz矩阵的结构特点和对称性,给出了计算该类矩阵所有特征值的一个快速算法,该算法的计算复杂度仅为O(n2logn).     

一种支持多线宽直线反走样算法

从理论上说明了反走样现象的产生和解决办法,结合经典的DDA画线算法与Wu反走样算法,给出了一种任意线宽和复杂背景色下的直线反走样快速绘制算法:在x(y)轴上以一个像素单位的步长进行移动,而在直线的y(x)方向上根据直线的宽度,进行跨度像素填充,填充的色深值依赖于该像素到直线中心线的距离、原有背景色和当前直线绘制色。最后,对算法进行去浮点优化,给出了复杂度分析、实验结果及应用情况。     

一种支持多线宽直线反走样算法

从理论上说明了反走样现象的产生和解决办法,结合经典的DDA画线算法与Wu反走样算法,给出了一种任意线宽和复杂背景色下的直线反走样快速绘制算法:在x(y)轴上以一个像素单位的步长进行移动,而在直线的y(x)方向上根据直线的宽度,进行跨度像素填充,填充的色深值依赖于该像素到直线中心线的距离、原有背景色和当前直线绘制色。最后,对算法进行去浮点优化,给出了复杂度分析、实验结果及应用情况。     

基于PCA的人脸识别算法在考试身份验证中的应用研究

研究了主成分分析(PCA)人脸识别算法的原理及实现,并将该算法应用于考试身份验证中,结果发现,该算法简单、快速、易行。     

一种基于任意长离散余弦变换的并行递归算法

基于Clenshaw递归公式以及离散余弦自身的对称性提出任意长离散余弦变换(DCT)的一种并行递归快速算法,给出了算法的滤波器实现结构;与现有的其它递归算法进行了计算复杂度的比较分析,结果表明我们的算法运算量大大减少且计算的滤波器结构使算法非常适合大规模集成电路(VLSI)的实现.     

并行计算中快速排序算法的改进

快速排序算法可以解决高性能计算中理论算法在应用中出现的处理机个数问题。排序被认为占用了大量计算时间的一类问题。快速排序是一种典型的串行排序算法,它具有平均时间复杂度为O(nlogn)。如果利用并行算法来进行快速排序,时间复杂度仅只有O(2logn)。但是,当待排序的数据个数巨大时(如n>10n),在并行算法中需要N台处理器,在实际应用中不具备可行性,但利用域划分,并把归并排序应用到快速排序中,一个可以用在待排序的数据个数巨大时的实用的并行算法。     

基于分类搜索与快速变换的流密码攻击算法

提出了基于分类搜索、快速变换和最大似然译码(MLD)的快速相关攻击算法FCA-MLD-CS-FWT。在寻找校验方程时首次引入分类搜索策略;对校验方程引用快速Walsh变换;在译码阶段对线性反馈移位寄存器(LFSR)的状态分割,并采用MLD进行LFSR初态的破译。实验表明:该算法可在单核计算平台上将原始密钥长度为60的流密码破译时间缩短在1 h左右;通过静态字典的建立可实现不同参数校验方程的快速搜索;译码阶段时间复杂度由O(2~Bm)降低为O(2~BB+m)。     

基于DSP的永磁同步电动机RCP对拖实验平台设计北大核心

为了满足永磁同步电动机(PMSM)运动控制的教学和科研需求,设计了基于数字信号处理器(DSP)的PMSM快速控制原型(RCP)对拖实验平台。根据PMSM矢量控制原理,利用MATLAB/Simulink搭建算法单元仿真模型,对不同控制算法下的性能进行仿真与实验验证。结果表明,该实验平台对PMSM控制算法开发效率的提升以及性能验证有着重要意义,为使用者对PMSM算法的快速实现与验证提供可能。     

电力系统经济调度的正余弦优化算法的仿真研究

经济调度是实现电力系统节能降耗的重要措施,在数学上表现为一个典型的多约束非线性优化问题。正余弦优化算法(SCA)作为一种全新的智能优化算法,采用正弦函数与余弦函数实现迭代运算,无需额外调节的算法参数,结构简单,搜索快速,易于实现。采用SCA算法求解经济调度问题。为了验证该方法的可行性和有效性,在Matlab仿真软件上采用3个不同算例从经济性、快速性、收敛性、鲁棒性等多维角度对比分析了SCA算法的优化性能。     

MPEG-7形状描述符的算法综述

MPEG - 7标准是一个新的国际标准 ,它主要是解决针对多媒体信息描述的标准问题 ,并将该描述与所描述的内容相联系 ,以实现快速有效的检索 .本文主要介绍MPEG - 7标准报告 (FCD版 )中有关形状描述符的特征抽取和相似匹配算法