虫虫首页| 资源下载| 资源专辑| 精品软件
登录| 注册

快速算法

快速算法》是1998年7月1日国防科技大学出版社出版的图书,作者是蒋增荣、曾泳泓、余品能。[1]
  • 一个提取一个整数万位、千位、百位、十位、各位的快速算法

    一个提取一个整数万位、千位、百位、十位、各位的快速算法

    标签: 整数 快速算法

    上传时间: 2013-12-28

    上传用户:chenjjer

  • 快速算法单元结构设计

    快速算法单元结构设计,挺有用的,欢迎大家下载

    标签: 快速算法 结构设计

    上传时间: 2017-07-04

    上传用户:love1314

  • 三角函数atan的快速算法

    三角函数atan的快速算法,用泰勒级数逼近,结果化为以半周为单位的量乘以比例系数,用整数表示

    标签: atan 三角函数 快速算法

    上传时间: 2014-12-20

    上传用户:qweqweqwe

  • 大型复杂网络社区划分的快速算法

    大型复杂网络社区划分的快速算法,2004年由Clauset和Newman等人提出

    标签: 大型 复杂网络 快速算法

    上传时间: 2014-01-05

    上传用户:cainaifa

  • 本文提出的中值滤波的快速算法的基本思想是:原始数据序列上中值滤波的滑窗在移动过程中

    本文提出的中值滤波的快速算法的基本思想是:原始数据序列上中值滤波的滑窗在移动过程中,当前窗只要删除其最早的元素,加入窗后的新元素,即成为下一窗的内容。这个只是Matlab里封装的算法代码

    标签: 中值滤波 快速算法 序列 数据

    上传时间: 2017-09-20

    上传用户:xinzhch

  • 基于FPGA的二值图像连通域标记快速算法实现

    针对高速图像目标实时识别和跟踪任务,需要利用系统中有限的硬件资源实现高速、准确的二值图像 连通域标记,提出了一种适合FPGA实现的二值图像连通域标记快速算法。算法以快捷、有效的方式识别、并 记录区域间复杂的连通关系。与传统的二值图像标记算法相比,该算法具有运算简单性、规则性和可扩展性的 特点。

    标签: FPGA 二值图像 标记 快速算法基于FPGA的二值图像连通域标记快速算法实现

    上传时间: 2016-11-19

    上传用户:nathanlgy

  • 一般的快速DCT算法只有8点和16点的

    一般的快速DCT算法只有8点和16点的,我这里提供任意长度(2的幂次方)的DCT快速算法原代码

    标签: DCT 算法

    上传时间: 2015-01-31

    上传用户:jeffery

  • 文章通过对实序列快速傅里叶变换的算法推导及Mallat 算法原理的分析

    文章通过对实序列快速傅里叶变换的算法推导及Mallat 算法原理的分析,根据离散小波变换(DWT)算 法结构特征,提出了一种离散小波的快速变换算法,给出了相应的算法步骤。从数学理论上进行了论证,并把该算法 应用到静态图像处理中,得到了很好的快速和重建效果,具有一定的实用价值。 关键词:小波分析;Mallat 算法;快速小波算法 图像处理 中图分类号:TN914 文献标识码:A 1 引言 小波分析是近十多年来迅速发展起来的新兴学科和信号分析理论,是继傅里叶分析方法之后的重 大突变。它具有时域局部化和频域局部化的优点,而且高频端的时间间隔小(有着高的时间分辨率), 低频端的时间间隔大(有着高的频率分辨率),这与人的视觉机制由粗到细的认识过程相一致,固而有 “数学显微镜”之称,是进行信号处理和分析的有效工具。特别是其多分辨率分析理论及其快速算法 ——Mallat 算法在数字信号处理和数字通信

    标签: Mallat 序列 快速傅里叶变换

    上传时间: 2015-05-23

    上传用户:tyler

  • 基于H.264编解码的算法优化研究及FPGA的硬件实现.rar

    H.264/AVC是由ITU和ISO两大组织联合组成的JVT共同制定的一项新的视频压缩技术标准,在较低带宽上提供高质量的图像传输是H.264/AVC的应用亮点。在同样的视觉质量前提下,H.264/AVC比H.263和MPEG-4节约了50%的码率。但H.264获得优越性能的代价是计算复杂度的增加,据估计其编码的计算复杂度大约为H.263的3倍,因此很难应用于实时视频处理领域。针对这一现状,业内做了大量的研究工作,力图降低其计算复杂度和提高运行效率。比如在运动估计方面,国内外在这方面的研究已经很成熟。而针对帧内/帧间预测编码的研究却较少。因此研究预测模式的快速算法具有理论意义和应用价值。 本文在详细研究H.264标准视频压缩编码特点基础上,分析了H.264帧内编码, 帧间编码及变换,量化技术的原理及特点,提出了一种基于局部边缘方向信息的快速帧内模式判决算法,通过结合SAD的模式选择方法来减少模式选择数目。它采用了Sobel梯度算子计算当前块的边缘信息,累加当前块中属于同一方向像素点的边缘矢量构造不同模式下的边缘方向直方图,以便确定最可能的预测模式。该算法有效降低了编码器的运算复杂度,在并未显著降低编码性能的情况下提升了编码器效率。仿真表明:Foreman 图像序列编码性能有了提高,其中PSNR平均降低了0.06dB,Bitrate平均降低了19.4%,这大大提高了视频传输的质量。 另外在帧间预测模式选择算法方面进行了改进研究:按顺序对不同类型进行判决,有选择地去比较可能模式,使得在有效减少需判决的模式数量的同时,结合小块模式搜索中途停止准则来确定最优模式。仿真表明:改进算法相对与原来算法能够节省很多的编码时间(平均下降了49.3%),但带来的图像质星的下降(平均下降0.08dB,可以忽略)和码率较少的增加。 同时在整数DCT变换模块中,提出了一种快速蝶形算法,使得对4×4点数据做一次变换,只需通过8×8次加法和2×8次移位运算便可完成,与原来12×8次加法和4×8次移位相比,新算法大大降低了运算复杂度。 最后介绍FPGA的特点及设计流程,并实现了H.264编解码器中变换编码及量化和熵解码模块的硬件。这种基于FPGA所实现的H.264编码视频处理模块设计具备了成本低,周期短,设计方法灵活等优点,具有广阔的市场应用前景。 仿真表明,通过使用本文提出的帧内/帧间速算法方法可使得H.264编码速度获得显著的提高,使H.264 Baseline编码器能在PC平台上实现实时编码。

    标签: FPGA 264 编解码

    上传时间: 2013-07-18

    上传用户:zukfu

  • DSP编程代码,FFT算法,经典!! FFT实验 一、 理论: 公式(1)FFT运算公式 FFT并不是一种新的变换

    DSP编程代码,FFT算法,经典!! FFT实验 一、 理论: 公式(1)FFT运算公式 FFT并不是一种新的变换,它是离散傅立叶变换(DFT)的一种快速算法。由于我们在计算DFT时一次复数乘法需用四次实数乘法和二次实数加法;一次复数加法则需二次实数加法。每运算一个X(k)需要4N次复数乘法及2N+2(N-1)=2(2N-1)次实数加法。所以整个DFT运算总共需要4N^2次实数乘法和N*2(2N-1)=2N(2N-1)次实数加法。如此一来,计算时乘法次数和加法次数都是和N^2成正比的,当N很大时,运算量是可观的,因而需要改进对DFT的算法减少运算速度。 根据傅立叶变换的对称性和周期性,我们可以将DFT运算中有些项合并。 我们先设序列长度为N=2^L,L为整数。将N=2^L的序列x(n)(n=0,1,……,N-1),按N的奇偶分成两组,也就是说我们将一个N点的DFT分解成两个N/2点的DFT,他们又从新组合成一个如下式所表达的N点DFT: 一般来说,输入被假定为连续、合成的。当输入为纯粹的实数的时候,我们就可以利用左右对称的特性更好的计算DFT。 我们称这样的RFFT优化算法是包装算法:首先2N点实数的连续输入称为“进包”。其次N点的FFT被连续被运行。最后作为结果产生的N点的合成输出是

    标签: FFT DSP 编程代码 算法

    上传时间: 2015-04-29

    上传用户:牛布牛