[seqfan] Re: Base conversion question
Joerg Arndt
arndt at jjj.de
Wed Jul 22 03:21:17 CEST 2009
Binary splitting is your friend, cf. section
32.1.8 "Fast radix conversion" of
http://www.jjj.de/fxt/#fxtbook
For the large multiplication near the end of the
algorithm some fast scheme is to be used.
The "direct FFT" idea (later mail) does not seem to work,
at least no one managed so far.
* David Wilson <dwilson at gambitcomm.com> [Jul 22. 2009 11:00]:
> I suppose this question is better addressed to math-fun, however, I do
> not think my work self belongs to math-fun.
>
> At any rate, does anyone know anything about the efficiency of base
> conversion between non-homomorphic bases, e.g., 2 and 10?
>
>
> _______________________________________________
>
> Seqfan Mailing list - http://list.seqfan.eu/
More information about the SeqFan
mailing list