AbstractFFTs.jl
AbstractFFTs.jl copied to clipboard
A Julia framework for implementing FFTs
This is based on https://github.com/julia-actions/julia-invalidations. Adding such checks came up in https://discourse.julialang.org/t/potential-performance-regressions-in-julia-1-8-for-special-un-precompiled-type-dispatches-and-how-to-fix-them/86359. I suggest to add this check here since this package is widely used as a dependency. See also...
The main purpose of this PR is to separate the definition of test plans from the FFT tests themselves, so that the latter can be run without the former. Some...
An `rfft` can be written as `PF` where `F` is the `n x n` Fourier transform and `P` is a projection operator that removes the redundant information due to conjuagate...
https://github.com/JuliaMath/AbstractFFTs.jl/blob/03ef58b6f1fc033cba090a24c94837013b9f3ab0/src/definitions.jl#L220 This may be self-recursive MWE ```julia julia> f = ApproxFunBase.plan_transform(Chebyshev(), rand(4)) FastTransforms.ChebyshevTransformPlan{Float64, 1, (5,), false, 1, UnitRange{Int64}}(FFTW r2r REDFT10 plan for 4-element array of Float64 (redft10e-r2hc-4 (rdft-r2hc-direct-r2c-4 "r2cf_4"))) julia>...
The FFT planning functions, `plan_fft` et al., accept a keyword argument `flags` that is used to provide options to the planning function of the FFT implementation. The `flags` argument is...
Since PR https://github.com/JuliaMath/AbstractFFTs.jl/pull/58 is now merged, I would suggest talking about how to extend this to `Plans` as well. One way of doing that would be to implement different (abstract)...
It's not clear why `fft` is here but not `dct` or `r2r`.
I've raised this issue https://github.com/JuliaComputing/FourierTransforms.jl/issues/8#issue-495818536, which is about https://github.com/JuliaMath/AbstractFFTs.jl/blob/66695a72b2a29a059a9bf5fae51a3107172f146d/src/definitions.jl#L20-L22 In theory, `FourierTransforms.jl` should allow for a type-flexible FFT, i.e. `fft(::Array{T,1}) where {T
Hi, since there is a [PR](https://github.com/JuliaMath/FFTW.jl/pull/222) for `rfft!` in FFTW we probably should also add `rfft!` in AbstractFFTs? In general [in-place real-to-complex FFT](https://docs.nvidia.com/cuda/cufft/index.html#data-layout) seems to be supported by CuFFT as...
I'd like to revisit @stevengj's pure Julia FFT code (@YingboMa has an updated copy at https://github.com/YingboMa/DFT.jl) - primarily because I'd like to extend it for ffts over finite fields. However,...