线性脉动阵列变换的空时映射搜索算法

研究了一类多重循环算法的线性脉动阵列实现.为了提高线性脉动阵列变换中空时映射的搜索效率,在Moldovan空时映射的基础上,采用启发式搜索方法,并引入基削减与分支定界相结合的算法,大大降低了算法复杂度,提高了效率.通过合理安排验证顺序,结合实际硬件结构进行搜索,进一步降低了计算复杂性,并使得到的线性阵列更加易于实际实现,硬件功能及结构之间达到了最大程度的均衡性.     

基于Hadamard变换和矢量分割的快速搜索算法

为了对图像信号进行快速有效压缩,提出了一种改进的基于Hadamard变换和矢量分割的双测试算法.该算法首先在Hadamard域中对空域双测试算法的两个删除准则进行了等效变换;然后在实验的基础上,对变换域码字和输入矢量进行了恰当的矢量分割;最后在码字搜索过程中,利用其中一个最为有效的删除准则来排除大部分的不匹配码字.实验结果表明,改进算法能大大提高码字的搜索效率,搜索范围可减少到原始算法搜索范围的约14%～17%.总体编码时间也减少到原始算法编码时间的约35%～45%.     

N皇后问题的快速搜索算法

回溯算法是解决N皇后问题的经典算法,最坏情况下,它的搜索时间和皇后维数N成指数关系,无法满足基于Q_矩阵的LDPC码这种编码方案对码长的要求.介绍了一种解决皇后问题的快速搜索算法,它是使碰撞数最小化的本地搜索算法,这种算法的性能和回溯算法相比有极大的提高,搜索时间和皇后维数N基本成线性关系,并且有较强的灵活性,因而对于Q-矩阵LDPC码这种编码方案而言,快速搜索算法更为合适.     

快速小波变换的定点DSP实现

小波变换具有良好的时——频局部性．是分析奇异信号的重要方法,定点DSP在工程中的应用十分普遍．具有低成本．高性能的特点。利用DSP实现小波变换可以满中工程是实时性的要求,文中简要介绍了小波变换理论及算法．并结合TI公司的16位定点DSP说明算法的实现。     

一种快速霍夫变换算法

霍夫变换是图像处理中的一种常用的检测算法,能够有效地在较大的噪声环境中提取图像中的特定信息。但标准的霍夫变换算法运算量大,处理速度慢,有较大的局限性。该文讨论了一种快速霍夫变换算法,该算法有效地降低了传统霍夫变换算法的时间复杂度,提高了计算效率和运算速度,对于提高图像处理的速度,增强图像处理的实时性有着显著的作用。     

快速小波变换的加速算法(Ⅱ)

1 小波变换的加速算法将文[10]的变换矩阵T(a)改写为: 根据文[10]的计算公式容易知道: cosα_N…cosα_2cosα_1=h0。因此易见每次计算的重点是做向量乘法。X_(2n)总计算量为:2Nn+2n乘法与2Nn加法。如果采用Mallat算法为4Nn乘法与2n(2N—1)加法,其运算量相差近一倍!同时,我们的算法非常简单,很容易实现。不过考虑到H与G已被按奇偶重新排列了,     

快速傅立叶变换的分析与C#实现

为了透彻地理解傅立叶变换的进行过程,通过手工运算模拟,逐步展示了一个8点序列的离散傅立叶变换。在认识到其变换方法的瓶颈之后,为了提升变换效率,基于快速傅立叶变换的理论,详细分析了基本的快速傅立叶变换的实现过程。把快速傅立叶变换用三个循环进行解析,按照蝶形算法,最终用C#代码表达并且实现完整的变换功能。     

基于小波变换的静止图像快速编码算法

基于小波变换静止图像压缩提出一种快速算法.在兼顾压缩比和峰值性噪比的同时,采用离散小波变换的快速算法,对量化和熵编码两部分进行优化,提高了算法的快速性,并进行了实验验证.     

基于快速曲波变换的图像去噪算法

曲波(Curvelet)可以很好的表示含曲线奇异的函数的异向性,但传统的曲波99变换采用复杂的参数结构和重叠的窗口,既不利于数学定量分析,也增加数字实现的冗余。采用快速曲波变换,对物体边缘信息具有最优稀疏表示。通过平移不变的曲波萎缩算法,可获得比传统去噪方法更好的均方误差(MSE)。实验结果表明,与传统的MultiVisu,MultiBayes,WHMT去噪算法比较,算法CS-FDCT去噪效果最佳,在噪声方差"=25时,使用该方法的峰值信噪比(PSNR)可高达30.8528,并且去噪后的图像具有最好的视觉效果。     

快速小波变换的加速算法（Ⅰ）

1 自适应方法对小波变换的迫切期望图像、语音等处理技术的研究加快了小波理论的发展,今天信号处理技术随着通讯技术、计算机或机器人感知技术(实现计算机视觉、听觉、嗅觉、温度、运动等方面感知能力的技术)的飞速发展必将迎来更快发展。正如文[1]中所述:“忽然间不可避免地涌现出了各种各样的非线性算法,从而也打开了信号处理通往现代数学的大门。除了传统的应用如信号传输、编码     

脉动阵列变换的搜索策略及自动化算法*

对于多重循环中,当内层迭代的上下界为外层迭代的仿射函数时,介绍了搜索脉动变换的一个优化策略和相应的自动化算法.     

A Fast Algorithm for Matrix Multiplication and Its Efficient Realization on Systolic Arrays

A new fast matrix multiplication algorithm is proposed, which, as compared to the Winograd algorithm, has a lower multiplicative complexity equal to W _M 0.437n³ multiplication operations. Based on a goal-directed transformation of its basic graph, new optimized architectures of systolic arrays are synthesized. A systolic variant of the Strassen algorithm is presented for the first time.     

Systolic算法和结构实现固定点平滑计算

本文提出一种适合于并行计算的平方根算法及相应的脉动（Ｓｙｓｔｏｌｉｃ）结构以实现固定点平滑计算。与以前的串行算法比较，这种算法在计算的实时性及数值稳定性方面都得到了提高．文中还对平滑计算的速度及处理器的利用率作了简要分析。     

蒙哥马利算法到脉动阵列的规范映射方法

蒙哥马利算法是在RSA密码系统中广泛应用的模乘法算法。该文介绍蒙哥马利算法到脉动阵列的映射过程,阐述了从算法到脉动阵列的规范映射方法。阵列的时钟周期长度大致是两个单位全加器延迟,n位模乘法的计算延迟是2n+2个时钟周期。模块化、规则化、通信局部化等特征,使得脉动阵列特别适合采用深亚微米VLSI技术实现,并获得很高的工作频率,从而提高处理速度。     

算法到脉动阵列处理器的映射

文中讨论了将含有循环的算法映射到脉动阵列的一般方法。这一映射方法是建立在下标集和数据相关向量的数学变换基础上，并给出了带有常数据相关的算法中存在有效变换的充要条件。最后给出了许所有点对之间最短路径问题的映射过程。     

Quest for Fast Partial Search Algorithm

The Grover quantum algorithm can find a target item in a database faster than any classical algorithm. In partial search, one trades accuracy for speed, and a part of the database (a block) containing the target item can be found even faster. We consider different partial search algorithms and argue that the algorithm originally suggested by Grover and Radhakrishnan and modified by Korepin is the optimal one. The efficiency of an algorithm is measured by the number of queries to the oracle.     

An Efficient Systolic Algorithm for the Longest Common Subsequence Problem

A longest common subsequence (LCS) of two strings is a common subsequence of the two strings of maximal length. The LCS problem is to find an LCS of two given strings and the length of the LCS (LLCS). In this paper, a fast linear systolic algorithm that improves on previous systolic algorithms for solving the LCS problem is presented. For two given strings of length m and n, where m n, the LLCS and an LCS can be found in m + 2n – 1 time steps. This algorithm achieves the tight lower bound of the time complexity under the situation where symbols are input sequentially to a linear array of n processors. The systolic algorithm can be modified to take only m + n steps on multicomputers by using the scatter operation.     

基于削减搜索分支的快速模板匹配算法

提出了一种在完全搜索中寻找最优匹配点的模板匹配算法。它首先为图像建立一种类似金字塔的特殊层次结构。利用该结构的特点，削减匹配中无用的搜索分支，以达到提高处理效率的目的。通过该算法找到了完全搜索的最优匹配点，实验结果证明了它可以大大提高处理的效率。     

一种快速绘制剖面线的新算法(FDHP)

文中给出了一种快速绘制剖面线的新算法(Fast Drawing Hatch Pattern,FDHP)。该方法无需对边界进行复杂而又不稳定的搜索,通过种子点对在其虚拟像空间((内存中自设一(Xmax-Xmin 1)*(Ymax-Ymin 1)/4 1 BytesBuffer,每个虚拟像素点(整个图形共计有(Xmax-Xmin)*(Ymax-Ymin)个虚拟像素点)用二个Bits标识其状态)中进行区域填充以快速得到其所具有的最小拓扑区域,并在其区域进行剖面线绘制。该方法已在博士CAD系统中予以实现,大量用户常年使用,反应非常好。该算法新颖、高效、快速并具有非常好的鲁棒性等优点。