任意长度W变换的统一算法及其实现

任意长度Ｗ变换的统一算法及其实现曾泳泓，蒋增荣（国防科技大学）ＡＵＮＩＦＩＥＤＭＳＴＡＬＧＯＲＩＴＨＭＦＯＲＴＨＥＤＩＳＣＲＥＴＥＷＴＲＡＮＳＦＯＲＭＷＩＴＨＡＲＢＩＴＲＡＲＶＬＥＮＧＴＨ￥ＺｅｎｇＹｏｎｇ－ｈｏｎｇ；ＪｉａｎｇＺｅｎｇ－ｒｏｎｇ（７...     

离散卷积的W变换算法

离散卷积的Ｗ变换算法曾泳泓（国防科技大学）ＣＯＭＰＵＴＩＮＧＤＩＳＣＲＥＴＥＣＯＮＶＯＬＵＴＩＯＮＳＢＹＷＴＲＡＮＳＦＯＲＭ￥ＺｅｎｇＹｏｎｇ－ｈｏｎｇ（ＮａｔｉｏｎａｌＵｎｉｖｅｒｓｉｔｙＯｆＤｅｆｅｎｓｅＴｅｃｈｎｏｌｏｇｙ）Ａｂｓｔｒａｃｔ：Ｆ...     

任意长度离散余弦变换的快速算法

§1.引言 离散余弦变换(DCT)有趋于统计最佳交换Kavhunven-Lave变换(KLT)的渐近性质,在通信和信号处理中应用广泛,并在许多方面比离散富里叶变换(DFT)更好。     

离散积分小波变换的快速算法

本文讨论了积分小波变换的快速算法,通过尺度函数与小波间的二尺度关系,导出了一个实现积分小波变换的快速计算方法及相应滤波器的构造方法。     

离散Ter变换的快速算法

本文研究了第 ( 2 ,0 )类离散 Walsh-Haar类变换即离散 Ter变换的快速算法 .     

离散余弦变换的一种推广

离散余弦变换(DCT)在数字信号、图像处理、频谱分析、数据压缩和信息隐藏等领域有着广泛的应用.推广离散余弦变换,给出一个包含三个参数的统一表达式,并证明在许多情形新变换是正交变换.最后给出一种新型离散余弦变换,并证明它是正交变换.     

用离散Fourier变换求一类矩阵特征值

用离散Fourm变换求包括三对角差分矩阵法在内的一类矩阵的持征值以厦特征向量．     

用离散Fourier变换求一类矩阵特征值

用离散Fourier 变换求包括三对角差分矩阵法在内的一类矩阵的特征值以及特征向量.     

对称 Toeplitz 系统的快速W变换基预条件子

１．引言考虑下列Ｎ阶线性方程组其中T_N=(t_i,j)　是Ｎ×Ｎ阶实对称正定（ＳＰＤ）Ｔｏｅｐｌｉｔｚ矩阵,即０,１,…,Ｎ－１）且Ｔ_Ｎ的所有特征值为正数．Ｔｏｅｐｌｉｔｚ系统已广泛应用于数字信号处理,时间序列分析（参见［１］）以及微分方程的数值解（参见［２１］等领域．八十年代以前,考虑到Ｔｏｅｐｌｉｔｚ矩阵的特殊性,人们主要用Ｌｅｖｉｎｓｏｎ递推技术及其变形或者分而治之思想直接求解方程组（１．１）,计算复杂性为Ｏ（Ｎ~（２））或Ｏ（ＮｌｏｇＮ~（２））（参见［３］）;比Ｇａｕｓｓ法运算量级Ｏ（Ｎ~（３）…     

More on Electrostatic Models for Zeros of Orthagonal Polynomials

Representations for inverses of Toeplitz-plus-Hankel matrices and more general Bezoutians involving only discrete Hartley transforms and diagonal matrices are presented. Using these representations a column vector can be multiplied by the inverse of a Toeplitz-plus-Hankel matrix with the help of only 6 Hartley transforms plus O(n) operations. This complexity estimate is significantly better than previous ones.     

H~2(I)空间中的离散小波变换

1．Sobolev空间H2（I）,（I）和多尺度分析设J=[0.L],L是一个正整数．不妨设L＞4．Soblev空间（I）,（I）为易知（I）是具有如下内积的Hilbert空间是（I）的一个范数．利用山中建立的三次样条小波,我们给出一个内尺度函数p（x）和一个有紧文集的边尺度函数pb…）：易知pN满足双尺度方程对任意人（E尽Z是整数集合,记且今N是由忡人以一：0三k三ZjL一头w。,j（x）,w＆tj（L－x）｝张成的线性空间,即根据山可以建立,N,jEZ”是如下意义下具有范数（1．购的瑞（I）空间的一个多尺度分析（＊＊A）：（tv）对每个JEZ”,忡j,…     

矩阵分解与Chrestenson谱的计算

本文研究离散Fourier变换的一类变型-整数模合数m剩余类环上n元函数的Chrestenson谱的快速计算,基于稀疏矩阵分解,给出了两种复杂度为O(mⁿn∑^r_i=1p_i)的计算Chrestenson谱的快速算法,其中p₁p₂…p_r是m的素因子分解.     

An Algorithm for Computing Fundamental Solutions of Difference Operators

We propose an FFT-based algorithm for computing fundamental solutions of difference operators with constant coefficients. Our main contribution is to handle cases where the symbol has zeros.     

平行六边形区域上的快速离散傅立叶变换

In this paper, we propose a fast algorithm for computing the DGFT (Discrete Generalized Fourier Transforms) on hexagon domains [6], based on the geometric properties of the domain. Our fast algorithm (FDGFT) reduces the computation complexity of DGFT from O(N4) to O(N2 log N). In particulary, for N =2^P23^P34^P45^P56^P6, the floating point computation working amount equals to(17/2P2 16p3 135/8p4 2424/25p5 201/2P6)3N^2. Numerical examples are given to access our analysis.     

离散点集上的向量有理插值算法与特征性质

1引言 给出R~2中离散点集     

连续型凸动态规划的离散近似迭代法研究

为解决连续型凸动态规划的“维数灾”问题,提出了一种新的算法—离散近似迭代法.该算法的基本思路为:首先,将连续型状态变量离散化,根据网络图的构造方法将动态规划问题转化为多阶段有向赋权图;其次,运用极大代数求出起点至终点的最短路,即获得模型的一个可行解;最后,以该可行解为基础,继续迭代直到前后两个可行解非常接近.文章还证明了该算法的收敛性和线性收敛,并以一个具体例子验证了算法的有效性.     

椭圆曲线素阶群上的离散对数求解

该文对解椭圆曲线上离散对数的Pollard ρ算法和并行碰撞搜索算法分别建立了它 们的图论模型和分析了碰撞技巧,比较了两个算法,进而提出了设计迭代函数的准则并 给出一个改进的并行碰撞算法.