返回
A Fast Algorithm for Computation of General Integer-Order Hankel Transforms
DOI:10.1109/LSP.2025.3592107.png)
摘要
En 中文
该信件提出了一种基于反向投影的改进算法,用于计算一般整数阶Hankel变换。原算法将Hankel变换分解为逆快速傅里叶变换和涉及三角函数项的离散求和(后者计算量更大)。在本工作中,通过根据变换阶数调整离散求和的项数,可以大幅减少三角函数计算和乘法运算次数,从而实现整体计算复杂度的提升。具体而言,时间复杂度常数大幅降低,使得我们的算法比当前最优算法更快,同时保持O(N2)的复杂度。该算法已在MATLAB中模拟,在离散求和步骤(平均情况)中,相比原算法实现了6.04倍的性能提升。最后,获得了所提算法的计算误差,其优于基线算法,且与当前最优算法相当。
Keyword:
Back-projection
computation time
error sources
期刊
IF:
9.6
论文数:
1.1W
被引数:
1.7W
机构
引用论文
Analytical Solutions of the Advection–Diffusion Equation with Variable Vertical Eddy Diffusivity and Wind Speed Using Hankel Transform利用汉克尔变换求解具有可变垂直涡扩散系数和风速的平流-扩散方程的解析解

