[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