×

DOST公司

swMATH ID: 13155
软件作者： 王燕伟；杰夫·奥查德
描述： 快速离散正交Stockwell变换。我们提出了一种计算离散正交Stockwell变换（DOST）的有效方法。Stockwell变换（ST）是一种时频分解变换，在各种应用中显示出巨大的前景，但由于其计算不适用于大多数应用，因此受到了限制。DOST是ST的非冗余版本，解决了许多内存和计算问题。然而，使用基向量计算长度为N的信号的DOST仍然是𝒪（N 2）。我们方法的计算复杂性是𝒪（NlogN），将其与FFT归入同一类别。该算法基于DOST矩阵的简单分解。我们还探索了获得DOST共轭对称性的方法，并提出了显示对称性的参数变化，类似于实值信号FFT的共轭对称性。我们的快速方法在这个对称DOST上同样有效。在本文中，我们为我们的结果提供了数学证明，并推导出我们算法的计算复杂度为𝒪（NlogN）。定时测试也证实了新方法比强制DOST快几个数量级，并且证明了我们的快速DOST确实是𝒪（NlogN）的复杂性。
主页： http://epubs.siam.org/doi/ref/10.1137/080737113
关键词： 斯托克韦尔变换;离散正交Stockwell变换;时频表示;多分辨率;计算复杂性
相关软件：
引用于： 9文件

标准条款

1出版物描述软件，包括1出版物以zbMATH为单位 年份
快速离散正交Stockwell变换。 Zbl 1196.94020号
王燕伟;杰夫·奥查德
2009
全部的 前5名

16位作者引用

2 乌比蒂诺巴蒂斯蒂
2 里巴，L。
1 米歇尔·贝拉
1 哈立德·赫莱利
1 赫莱利，马内尔
1 杰夫·奥查德
1 Pradhan、Pyari Mohan
1 菲杜斯·艾哈迈德·沙阿
1 辛格、尼哈
1 普什彭德拉·辛格
1 烟草，安妮塔
1 阿扎尔·坦塔利。
1 王燕伟
1 黄文华
1 严玉松
1 朱红梅
全部的 前5名

6篇连载文章中引用

三 伪微分算子及其应用杂志
1 适用的分析
1 电路、系统和信号处理
1 SIAM科学计算杂志
1 应用和计算谐波分析
1 积分变换与特殊函数
全部的 前5名

在7个字段中引用

6 欧氏空间的调和分析（42至XX）
6 信息与通信理论、电路（94-XX）
三 算子理论（47-XX）
三 数值分析（65-XX）
1 积分变换，运算微积分（44-XX）
1 功能分析（46倍X倍）
1 计算机科学（68至XX）

按年份列出的引文