Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

nonuniform discrete Fourier transform of type II #68

Closed
kylematoba opened this issue Jul 4, 2022 · 4 comments
Closed

nonuniform discrete Fourier transform of type II #68

kylematoba opened this issue Jul 4, 2022 · 4 comments

Comments

@kylematoba
Copy link

If I read

https://en.wikipedia.org/wiki/Non-uniform_discrete_Fourier_transform#Definition

correctly, then "adjoint nonuniform DFT" (also called "nonuniform discrete Fourier transform of type II") would entail interpolating in space.

Thus, I expect that KbNufftAdjoint would not operate in frequency space, as seems to be suggested by the docs. Is there a standard reduction in this field that allows me to interpolate in space using this logic please?

@mmuckley
Copy link
Owner

mmuckley commented Jul 5, 2022

Hello @kylematoba, in our case we define a forward NUFFT as a linear operator that applies an FFT followed by a linear interpolation with a Kaiser-Bessel function. Since it is a linear operator, the adjoint is defined as the adjoint of these individual operations in reverse order.

I think what you are describing would be some sort of Non-uniform inverse fast Fourier Transform (NUIFFT) operator, which would have its own distinct adjoint separate from any implemented in this package.

@apt-get-nat
Copy link

So, do I understand correctly that there is no way to use your package to perform a Fourier transform with data that is nonuniform in space to modes that are uniform in frequency?

@mmuckley
Copy link
Owner

@apt-get-nat using the duality property you may be able to approximate this operation using the package.

@mmuckley
Copy link
Owner

Closing as this does not document a bug.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

No branches or pull requests

3 participants