Cisco optimization for x86 & fixed point
[opus.git] / celt / tests / test_unit_dft.c
1 /* Copyright (c) 2008 Xiph.Org Foundation
2    Written by Jean-Marc Valin */
3 /*
4    Redistribution and use in source and binary forms, with or without
5    modification, are permitted provided that the following conditions
6    are met:
7
8    - Redistributions of source code must retain the above copyright
9    notice, this list of conditions and the following disclaimer.
10
11    - Redistributions in binary form must reproduce the above copyright
12    notice, this list of conditions and the following disclaimer in the
13    documentation and/or other materials provided with the distribution.
14
15    THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS
16    ``AS IS'' AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT
17    LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR
18    A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT OWNER
19    OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL,
20    EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO,
21    PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR
22    PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF
23    LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING
24    NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF THIS
25    SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
26 */
27
28 #ifdef HAVE_CONFIG_H
29 #include "config.h"
30 #endif
31
32 #define SKIP_CONFIG_H
33
34 #ifndef CUSTOM_MODES
35 #define CUSTOM_MODES
36 #endif
37
38 #include <stdio.h>
39
40 #define CELT_C
41 #define TEST_UNIT_DFT_C
42 #include "stack_alloc.h"
43 #include "kiss_fft.h"
44 #include "kiss_fft.c"
45 #include "mathops.c"
46 #include "entcode.c"
47
48
49 #ifndef M_PI
50 #define M_PI 3.141592653
51 #endif
52
53 int ret = 0;
54
55 void check(kiss_fft_cpx  * in,kiss_fft_cpx  * out,int nfft,int isinverse)
56 {
57     int bin,k;
58     double errpow=0,sigpow=0, snr;
59
60     for (bin=0;bin<nfft;++bin) {
61         double ansr = 0;
62         double ansi = 0;
63         double difr;
64         double difi;
65
66         for (k=0;k<nfft;++k) {
67             double phase = -2*M_PI*bin*k/nfft;
68             double re = cos(phase);
69             double im = sin(phase);
70             if (isinverse)
71                 im = -im;
72
73             if (!isinverse)
74             {
75                re /= nfft;
76                im /= nfft;
77             }
78
79             ansr += in[k].r * re - in[k].i * im;
80             ansi += in[k].r * im + in[k].i * re;
81         }
82         /*printf ("%d %d ", (int)ansr, (int)ansi);*/
83         difr = ansr - out[bin].r;
84         difi = ansi - out[bin].i;
85         errpow += difr*difr + difi*difi;
86         sigpow += ansr*ansr+ansi*ansi;
87     }
88     snr = 10*log10(sigpow/errpow);
89     printf("nfft=%d inverse=%d,snr = %f\n",nfft,isinverse,snr );
90     if (snr<60) {
91        printf( "** poor snr: %f ** \n", snr);
92        ret = 1;
93     }
94 }
95
96 void test1d(int nfft,int isinverse)
97 {
98     size_t buflen = sizeof(kiss_fft_cpx)*nfft;
99
100     kiss_fft_cpx  * in = (kiss_fft_cpx*)malloc(buflen);
101     kiss_fft_cpx  * out= (kiss_fft_cpx*)malloc(buflen);
102     kiss_fft_state *cfg = opus_fft_alloc(nfft,0,0);
103     int k;
104
105     for (k=0;k<nfft;++k) {
106         in[k].r = (rand() % 32767) - 16384;
107         in[k].i = (rand() % 32767) - 16384;
108     }
109
110     for (k=0;k<nfft;++k) {
111        in[k].r *= 32768;
112        in[k].i *= 32768;
113     }
114
115     if (isinverse)
116     {
117        for (k=0;k<nfft;++k) {
118           in[k].r /= nfft;
119           in[k].i /= nfft;
120        }
121     }
122
123     /*for (k=0;k<nfft;++k) printf("%d %d ", in[k].r, in[k].i);printf("\n");*/
124
125     if (isinverse)
126        opus_ifft(cfg,in,out);
127     else
128        opus_fft(cfg,in,out);
129
130     /*for (k=0;k<nfft;++k) printf("%d %d ", out[k].r, out[k].i);printf("\n");*/
131
132     check(in,out,nfft,isinverse);
133
134     free(in);
135     free(out);
136     free(cfg);
137 }
138
139 int main(int argc,char ** argv)
140 {
141     ALLOC_STACK;
142     if (argc>1) {
143         int k;
144         for (k=1;k<argc;++k) {
145             test1d(atoi(argv[k]),0);
146             test1d(atoi(argv[k]),1);
147         }
148     }else{
149         test1d(32,0);
150         test1d(32,1);
151         test1d(128,0);
152         test1d(128,1);
153         test1d(256,0);
154         test1d(256,1);
155 #ifndef RADIX_TWO_ONLY
156         test1d(36,0);
157         test1d(36,1);
158         test1d(50,0);
159         test1d(50,1);
160         test1d(120,0);
161         test1d(120,1);
162 #endif
163     }
164     return ret;
165 }