Defining RADIX_TWO_ONLY removes all butterflies, except for radix 2 and 4.
[opus.git] / tests / real-fft-test.c
1 #ifdef HAVE_CONFIG_H
2 #include "config.h"
3 #endif
4
5 #include "kiss_fftr.h"
6 #include "_kiss_fft_guts.h"
7 #include <stdio.h>
8 #include <string.h>
9
10 int ret=0;
11
12 static
13 kiss_fft_scalar rand_scalar(void) 
14 {
15 #ifdef USE_SIMD
16     return _mm_set1_ps(rand()-RAND_MAX/2);
17 #else
18     kiss_fft_scalar s = (kiss_fft_scalar)(rand() -RAND_MAX/2);
19     return s/2;
20 #endif
21 }
22
23 static
24 double snr_compare( kiss_fft_cpx * vec1,kiss_fft_scalar * vec2, int n)
25 {
26     int k;
27     double sigpow=1e-10, noisepow=1e-10, err,snr;
28
29     vec1[0].i = vec1[n].r;
30     for (k=0;k<n;++k) {
31         sigpow += (double)vec1[k].r * (double)vec1[k].r + 
32                   (double)vec1[k].i * (double)vec1[k].i;
33         err = (double)vec1[k].r - (double)vec2[2*k];
34         /*printf ("%f %f\n", (double)vec1[k].r, (double)vec2[2*k]);*/
35         noisepow += err * err;
36         err = (double)vec1[k].i - (double)vec2[2*k+1];
37         /*printf ("%f %f\n", (double)vec1[k].i, (double)vec2[2*k+1]);*/
38         noisepow += err * err;
39
40     }
41     snr = 10*log10( sigpow / noisepow );
42     if (snr<60) {
43         printf( "** poor snr: %f **\n", snr);
44         ret = 1;
45     }
46     return snr;
47 }
48
49 static
50 double snr_compare_scal( kiss_fft_scalar * vec1,kiss_fft_scalar * vec2, int n)
51 {
52     int k;
53     double sigpow=1e-10, noisepow=1e-10, err,snr;
54
55     for (k=0;k<n;++k) {
56         sigpow += (double)vec1[k] * (double)vec1[k];
57         err = (double)vec1[k] - (double)vec2[k];
58         noisepow += err * err;
59     }
60     snr = 10*log10( sigpow / noisepow );
61     if (snr<60) {
62         printf( "\npoor snr: %f\n", snr);
63         ret = 1;
64     }
65     return snr;
66 }
67 #ifdef RADIX_TWO_ONLY
68 #define NFFT 1024
69 #else
70 #define NFFT 8*3*5
71 #endif
72
73 #ifndef NUMFFTS
74 #define NUMFFTS 10000
75 #endif
76
77
78 int main(void)
79 {
80     int i;
81     kiss_fft_cpx cin[NFFT];
82     kiss_fft_cpx cout[NFFT];
83     kiss_fft_scalar fin[NFFT];
84     kiss_fft_scalar sout[NFFT];
85     kiss_fft_cfg  kiss_fft_state;
86     kiss_fftr_cfg  kiss_fftr_state;
87
88     kiss_fft_scalar rin[NFFT+2];
89     kiss_fft_scalar rout[NFFT+2];
90     kiss_fft_scalar zero;
91     memset(&zero,0,sizeof(zero) ); // ugly way of setting short,int,float,double, or __m128 to zero
92
93     for (i=0;i<NFFT;++i) {
94         rin[i] = rand_scalar();
95         cin[i].r = rin[i];
96         cin[i].i = zero;
97     }
98
99     kiss_fft_state = kiss_fft_alloc(NFFT,0,0);
100     kiss_fftr_state = kiss_fftr_alloc(NFFT,0,0);
101     kiss_fft(kiss_fft_state,cin,cout);
102     kiss_fftr(kiss_fftr_state,rin,sout);
103     
104     printf( "nfft=%d, inverse=%d, snr=%g\n",
105             NFFT,0, snr_compare(cout,sout,(NFFT/2)) );
106
107     memset(cin,0,sizeof(cin));
108 #if 1
109     cin[0].r = rand_scalar();
110     cin[NFFT/2].r = rand_scalar();
111     for (i=1;i< NFFT/2;++i) {
112         //cin[i].r = (kiss_fft_scalar)(rand()-RAND_MAX/2);
113         cin[i].r = rand_scalar();
114         cin[i].i = rand_scalar();
115     }
116 #else
117     cin[0].r = 12000;
118     cin[3].r = 12000;
119     cin[NFFT/2].r = 12000;
120 #endif
121
122     // conjugate symmetry of real signal 
123     for (i=1;i< NFFT/2;++i) {
124         cin[NFFT-i].r = cin[i].r;
125         cin[NFFT-i].i = - cin[i].i;
126     }
127
128     
129 #ifdef FIXED_POINT
130 #ifdef DOUBLE_PRECISION
131     for (i=0;i< NFFT;++i) {
132        cin[i].r *= 32768;
133        cin[i].i *= 32768;
134     }
135 #endif
136     for (i=0;i< NFFT;++i) {
137        cin[i].r /= NFFT;
138        cin[i].i /= NFFT;
139     }
140 #endif
141     
142     fin[0] = cin[0].r;
143     fin[1] = cin[NFFT/2].r;
144     for (i=1;i< NFFT/2;++i)
145     {
146        fin[2*i] = cin[i].r;
147        fin[2*i+1] = cin[i].i;
148     }
149     
150     kiss_ifft(kiss_fft_state,cin,cout);
151     kiss_fftri(kiss_fftr_state,fin,rout);
152     /*
153     printf(" results from inverse kiss_fft : (%f,%f), (%f,%f), (%f,%f), (%f,%f), (%f,%f) ...\n "
154             , (float)cout[0].r , (float)cout[0].i , (float)cout[1].r , (float)cout[1].i , (float)cout[2].r , (float)cout[2].i , (float)cout[3].r , (float)cout[3].i , (float)cout[4].r , (float)cout[4].i
155             ); 
156
157     printf(" results from inverse kiss_fftr: %f,%f,%f,%f,%f ... \n"
158             ,(float)rout[0] ,(float)rout[1] ,(float)rout[2] ,(float)rout[3] ,(float)rout[4]);
159 */
160     for (i=0;i<NFFT;++i) {
161         sout[i] = cout[i].r;
162     }
163
164     printf( "nfft=%d, inverse=%d, snr=%g\n",
165             NFFT,1, snr_compare_scal(rout,sout,NFFT) );
166     free(kiss_fft_state);
167     free(kiss_fftr_state);
168
169     return ret;
170 }