关于半快速傅里叶变换算法
On semifast Fourier transform algorithms
摘要：
我们考虑著名的傅里叶变换算法之间的关系。
英文摘要：
We consider the relations between well-known Fourier transform algorithms.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
继续探索
相关论文
可控离散傅里叶变换
Steerable Discrete Fourier Transform
由于方向变换在信号压缩和分析中的广泛应用，近年来引起了人们的广泛兴趣。在这封信中，我们介绍了离散傅立叶变换的推广，称为可操纵DFT（SDFT）。由于DFT在许多领域中使用，因此它可能在广泛的应用中受到关注。此外，我们还表明，SDFT是高度相关的其他众所周知的变换，如傅立叶正弦和余弦变换和希尔伯特变换。
cs.ITmath.IT
离散傅里叶变换的稀疏特征向量
Sparse Eigenvectors of the Discrete Fourier Transform
我们构造了N维离散傅里叶变换的稀疏特征向量基。稀疏度与最优值相差最多四倍。当N是完全平方时，基是正交的。
cs.ITmath.IT
基于$\ell_1$范数变差最小化的图傅里叶变换
Graph Fourier Transform Based on $\ell_1$ Norm Variation Minimization
图形傅里叶变换的定义是图形信号处理中的一个基本问题。传统的图形傅立叶变换是通过图形拉普拉斯矩阵的特征向量来定义的，其最小化$\ell_2$范数信号变化。然而，当图很大时，拉普拉斯特征向量的计算是昂贵的。在本文中，我们提出了另一种定义的图形傅立叶变换的基础上$\ell_1$范数变化最小化。给出了$\ell_1$ Fourier基满足的一个必要条件，并给出了逼近$\ell_1$ Fourier基的快速贪心算法.数值实验表明了贪心算法的有效性。此外，贪婪基下的傅里叶变换表现出类似的衰减速率的拉普拉斯基的模拟或真实信号。
cs.ITmath.IT
分数傅里叶变换域平移不变空间上的一个采样定理
A sampling theorem on shift-invariant spaces associated with the fractional Fourier transform domain
作为傅里叶变换的推广，分数阶傅里叶变换被引入并在理论和信号处理应用方面得到了进一步的研究。在分数傅里叶变换域上得到了平移不变空间上的一个采样定理。所得的采样定理不仅推广了经典的Whittaker-Shannon-Kotelnikov采样定理与分数傅里叶变换域，但也推广了以前的采样定理的移位不变空间。
cs.ITmath.FAmath.IT
广义傅里叶变换：傅里叶、拉普拉斯、梅林和$Z$变换的统一框架
The Generalized Fourier Transform: A Unified Framework for the Fourier, Laplace, Mellin and $Z$ Transforms
本文介绍了广义傅里叶变换（GFT），它是傅里叶变换（FT）的推广或推广。单边拉普拉斯变换（LT）是广义傅里叶变换的特例。GFT，在这项工作中提出的，有助于显着的学术文献。这项工作有许多突出贡献。首先，GFT适用于更大的一类信号，其中一些不能用FT和LT分析。例如，我们已经证明了GFT对多项式衰减函数和超指数的适用性。其次，我们证明了GFT在解决初值问题（IVP）的有效性。第三，将傅立叶变换的推广推广到其他积分变换，并以小波变换和余弦变换为例进行了说明。同样，本文也给出了广义Gamma函数。GFT的一个有趣的应用是计算任何随机变量（如柯西随机变量）的广义矩（对于其他非有限矩）。第四，我们介绍了傅立叶尺度变换（FST），利用GFT与指数映射的拓扑同构。最后，我们提出了广义离散时间傅里叶变换（GDTFT）。的DTFT和单边$z$变换被证明是建议GDTFT的特殊情况。并对GFT和GDTFT的特性进行了讨论。
cs.ITeess.SPmath.IT
乘法特征标的Fourier变换和Zak变换
Fourier and Zak transforms of multiplicative characters
本文导出了Z/N上乘法特征标的N点离散傅里叶变换和R1 × R2有限Zak变换的公式，其中N是奇数，R1和R2是N的互质因子.在一种特殊情况下，这允许计算Jacobi符号、修改的Jacobi序列和Golomb序列的离散傅里叶变换和有限Zak变换。在其他情况下，这里没有提到，这允许计算某些复值序列的离散傅里叶变换和有限Zak变换。这些结果构成，据我们所知，第一次统一处理的关键傅立叶和Zak空间性质的乘法字符。这些结果也提供了一个方便的框架，设计新的字符为基础的序列。
cs.ITmath.ITmath.NT
