With a FFT, we get values va[0..n-1] and vb[0..n-1] in the frequency domain of 2 numbers A and B that we can add, substract or multiply. For example, let vc[i]=va[i]*vb[i] for i=0 to n-1, if we do an IFFT with the values vc[i], we get C=IFFT(vc[0..n-1])=A*B. Can we divide or compute remainders of values in the frequency domain ? For example, let vc[i]=va[i] / vb[i] for i=0 to n-1, would we get C=IFFT(vc[0..n-1])=A / B ?
_________________________________________________________________________ Unsubscribe & list info -- http://www.ndatech.com/mersenne/signup.htm Mersenne Prime FAQ -- http://www.tasam.com/~lrwiman/FAQ-mers