accelerate-fourier-1.0.0.2: Fast Fourier transform and convolution using the Accelerate framework
Data.Array.Accelerate.Convolution.Preprocessed
Synopsis
type Transform2 sh a = Acc (Array sh a) -> Acc (Array sh a) -> Acc (Array sh a) Source #
karatsuba :: (Shape sh, Slice sh, Num a) => Int -> Transform2 (sh :. Int) a Source #
Both arrays must have the same size.
There is not much to preprocess, thus you should prefer karatsuba.
karatsuba