Under Index   <<   >>


 

digital multiplication (without carry), AKA
polynomial multiplication, AKA
convolution

⍺ ×⍢FFT ⍵  ←→  IFT (FFT ⍺) × (FFT ⍵)

FFT   fast Fourier transform
IFT   ←→ FFT⍣¯1 ;   inverse fast Fourier transform