DSPs
Jim Dixon
jdd at aiki.demon.co.uk
Fri Aug 26 06:30:48 PDT 1994
In message <199408260422.VAA16628 at unix.ka9q.ampr.org> Phil Karn writes:
> I'm not really an expert on DSPs, but it does seem like they should be
> good for modular exponentiation given the number of multiplies required.
> But I don't think I'm the first to point that out.
DSPs are actually optimized for the operation required in the FFT: integer
inner products. A DSP will have hardware for extremely fast summations of
expressions like
c[i]*x[i]
where the c[i] are constants, and new x vectors are introduced at a high
rate.
This is somewhat different than the kind of fast multiplication you are
looking for.
--
Jim Dixon
More information about the cypherpunks-legacy
mailing list