Skip to content

Inverse FFT negates every input instead of twiddles, could be sped up? #98

@Shnatsel

Description

@Shnatsel

This code is negating the imaginary component of the input for reverse FFT on each reverse FFT operation instead of negating twiddles once in the planner:

// Handle inverse FFT
if let Direction::Reverse = planner.direction {
for z_im in imags.iter_mut() {
*z_im = -*z_im;
}
}

The doc comment on direction mentions adjusting the twiddles, but that's not how it currently works:

PhastFT/src/planner.rs

Lines 12 to 13 in 3fc78e0

/// Multiply the exponent term in the twiddle factor by -1
Reverse = -1,

Metadata

Metadata

Assignees

No one assigned

    Labels

    No labels
    No labels

    Type

    No type

    Projects

    No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions