[music-dsp] fixed point fft?

joshua reich josh at i2pi.com
Sun Apr 20 15:47:01 EDT 2003


What do you mean by 'number theoretic fft' ? I know the chinese remainder
theorem, but as of now I never saw a connection between number theory and
dsp.. Any pointers ?

Joshua Reich

On Sun, 20 Apr 2003, Joshua Scholar wrote:
[snip]
>
>I don't think number theoretic FFTs work for fixed point so it would require
>twice the bits, so I guess we can forget that idea - anyway modulo is a slow
>instruction.  It occures to me that one could fake it by doing two number
>theoretic FFTs to different bases and then lift the results...  But once
>again I have the impression that this would also be impractical and I don't
>even know how you do that chinese remainder lifting thingy thing... Anyone
>know any practical tricks?


>Joshua Scholar

-- 
joshua reich

josh at i2pi.com
Ph: +61 (0) 3 9415 9557
Mb: +61 (0) 408 355 788




More information about the music-dsp mailing list