Howtosignalprocessing
Która funkcja jest używana do splotu?
Najczęstsze algorytmy szybkiego splotu wykorzystują algorytmy szybkiej transformacji Fouriera (FFT) poprzez twierdzenie o splotu okrągłym. W szczególności, okrągłe splot dwóch sekwencji o skończonej długości znajduje się poprzez przyjmowanie FFT każdej sekwencji, pomnożenie punktów, a następnie wykonanie odwrotnego FFT.
