[FFmpeg-devel] (i)(m)dct help for g.722.1

[Benjamin Larsson]

Michael Niedermayer wrote:
> Hi
> 
>>
>> Questions to the math gurus:
>> What's the best alternative FFT algorithm in terms of speed and accuracy 
>> that supports arbitraty sizes?
>> Is there a way to use the current code with some additional math 
>> (convolution, re-sampling) and produce accurate results?
> 
> IIRC the only thing needed to do a 320 point FFT is that you write a
> 5 point FFT (the naive O(n^2) algo will do) and combine that with the
> existing 64 point FFT with the correct twiddle factors
> 
> [...]

Here is a 5 point fft generated by spiral. Look at kiss fft how to
integrate both stages.

MvH
Benjamin Larsson
-------------- next part --------------
A non-text attachment was scrubbed...
Name: code_14.c
Type: text/x-csrc
Size: 3099 bytes
Desc: not available
URL: <http://lists.mplayerhq.hu/pipermail/ffmpeg-devel/attachments/20070517/039069cb/attachment.c>