search

JuliaApproximation / FastTransforms.jl

:rocket: Julia package for orthogonal polynomial transforms :snowboarder:
Other
260 stars 27 forks source link

Add partial Fourier transforms #23

Open MikaelSlevinsky opened 7 years ago

MikaelSlevinsky commented 7 years ago

Some seismic applications make use of partial sums involving a signal and the DFT matrix with variable summation limits. One approach decomposes the partial DFT hierarchically into rectangular subblocks that are related to fast convolution. This might require a HierarchicalDFTMatrix

ajt60gaibb commented 7 years ago

Where can I find more details on the exact transform that is used here? Is it just an NDFT with deleted rows?

MikaelSlevinsky commented 7 years ago

I just saw a presentation by John Bowman at CAIMS. Here's the related pre-print

https://www.math.ualberta.ca/~bowman/publications/partialfft.pdf