arrow
返回

A Fast Algorithm for Computation of General Integer-Order Hankel Transforms

delete2025-01-01
delete0
PRE
AI
A
Amitava Ghosh
A
Anindya Sundar Dhar
I
Indrajit Chakrabarti
DOI:10.1109/LSP.2025.3592107delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
该信件提出了一种基于反向投影的改进算法,用于计算一般整数阶Hankel变换。原算法将Hankel变换分解为逆快速傅里叶变换和涉及三角函数项的离散求和(后者计算量更大)。在本工作中,通过根据变换阶数调整离散求和的项数,可以大幅减少三角函数计算和乘法运算次数,从而实现整体计算复杂度的提升。具体而言,时间复杂度常数大幅降低,使得我们的算法比当前最优算法更快,同时保持O(N2)的复杂度。该算法已在MATLAB中模拟,在离散求和步骤(平均情况)中,相比原算法实现了6.04倍的性能提升。最后,获得了所提算法的计算误差,其优于基线算法,且与当前最优算法相当。
Keyword:
Back-projection
computation time
error sources

期刊

IEEE Signal Processing Magazine 封面图
IEEE Signal Processing Magazine
IF:
9.6
论文数:
1.1W
被引数:
1.7W

机构

I
indian institute of technology kharagpur
学者数:
1.6K
论文数: 710
被引数: 0
引用论文

引用论文

Nonuniform fast Hankel transform (NUFHT) algorithm
err1999-11-10
err0
PREAI
errQing Huo Liu; Zhong Qing Zhang
err分享
err收藏
Quasi fast Hankel transform
err1977-07-01
err0
PREAI
errA. E. Siegman
err分享
err收藏
A Numerical Algorithm for Arbitrary Real-Order Hankel Transform
err
IF0
err2022-03-16
err0
PREAI
errYonglin YANG; Xing LI; Shenghu DING; Wenshuai WANG
err分享
err收藏
OPTIMIZED FAST HANKEL TRANSFORM FILTERS1
err2006-04-27
err0
PREAI
errNIELS BØIE CHRISTENSEN
err分享
err收藏
学者 查看更多内容