Skip to content

Navigation Menu

Search code, repositories, users, issues, pull requests...

Provide feedback

We read every piece of feedback, and take your input very seriously.

Saved searches

Use saved searches to filter your results more quickly

Appearance settings

order of individual FFTs for calculating numpy.fft.irfftn #28950

Copy link
Copy link
Open
@vtavana

Description

@vtavana
Issue body actions

For numpy.fft.fftn and numpy.fft.ifftn, individual FFTs over axes are performed in reverse order.

Similarly, for numpy.fft.rfftn, individual FFTs are performed in reverse order.

However, for numpy.fft.irfftn individual FFTs are performed in forward order.
Currently we compute complex-to-complex FFT for axes[0], axes[1], .. axes[-2] and then one final complex-to-real FFT for axes[-1].
Should it be changed to complex-to-complex FFT for axes[-2], axes[-3], .. axes[0] and one final complex-to-real FFT for axes[-1] (still keeping the complex-to-real FFT over last axis)?

In general, order is not important when calculating complex-to-complex FFTs. However, when we pass s and axes parameters (with repeated indices in axes), order can affect the final shape of the array.

Metadata

Metadata

Assignees

No one assigned

    Type

    No type

    Projects

    No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions

      Morty Proxy This is a proxified and sanitized view of the page, visit original site.