comparison fft.c @ 8694:68fd157bab48 libavcodec

Add the rdft family of transforms (fft/ifft of an all real sequence) to dsputil.
author alexc
date Fri, 30 Jan 2009 20:15:48 +0000
parents 04200b454f3f
children e9d9d946f213
comparison
equal deleted inserted replaced
8693:18737839ed27 8694:68fd157bab48
40 DECLARE_ALIGNED_16(FFTSample, ff_cos_4096[2048]); 40 DECLARE_ALIGNED_16(FFTSample, ff_cos_4096[2048]);
41 DECLARE_ALIGNED_16(FFTSample, ff_cos_8192[4096]); 41 DECLARE_ALIGNED_16(FFTSample, ff_cos_8192[4096]);
42 DECLARE_ALIGNED_16(FFTSample, ff_cos_16384[8192]); 42 DECLARE_ALIGNED_16(FFTSample, ff_cos_16384[8192]);
43 DECLARE_ALIGNED_16(FFTSample, ff_cos_32768[16384]); 43 DECLARE_ALIGNED_16(FFTSample, ff_cos_32768[16384]);
44 DECLARE_ALIGNED_16(FFTSample, ff_cos_65536[32768]); 44 DECLARE_ALIGNED_16(FFTSample, ff_cos_65536[32768]);
45 static FFTSample *ff_cos_tabs[] = { 45 FFTSample *ff_cos_tabs[] = {
46 ff_cos_16, ff_cos_32, ff_cos_64, ff_cos_128, ff_cos_256, ff_cos_512, ff_cos_1024, 46 ff_cos_16, ff_cos_32, ff_cos_64, ff_cos_128, ff_cos_256, ff_cos_512, ff_cos_1024,
47 ff_cos_2048, ff_cos_4096, ff_cos_8192, ff_cos_16384, ff_cos_32768, ff_cos_65536, 47 ff_cos_2048, ff_cos_4096, ff_cos_8192, ff_cos_16384, ff_cos_32768, ff_cos_65536,
48 }; 48 };
49 49
50 static int split_radix_permutation(int i, int n, int inverse) 50 static int split_radix_permutation(int i, int n, int inverse)