Skip to content

Investigate doing more work per memory load #74

@Shnatsel

Description

@Shnatsel

https://fgiesen.wordpress.com/2023/03/19/notes-on-ffts-for-implementers/ describes that radix-4 and radix-2^2 schemes need half the amount of passes over memory, and therefore are less bottlenecked by memory.

Radix-4 would require a more complex bit reversal transform so I'm not convinced it's worth it, but the radix-2^2 variant should be investigated.

Metadata

Metadata

Assignees

No one assigned

    Labels

    No labels
    No labels

    Projects

    No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions