1 /*
2 * Copyright (c) 1997-1999, 2003 Massachusetts Institute of Technology
3 *
4 * This program is free software; you can redistribute it and/or modify
5 * it under the terms of the GNU General Public License as published by
6 * the Free Software Foundation; either version 2 of the License, or
7 * (at your option) any later version.
8 *
9 * This program is distributed in the hope that it will be useful,
10 * but WITHOUT ANY WARRANTY; without even the implied warranty of
11 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
12 * GNU General Public License for more details.
13 *
14 * You should have received a copy of the GNU General Public License
15 * along with this program; if not, write to the Free Software
16 * Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA 02111-1307 USA
17 *
18 */
19
20 /* This file was automatically generated --- DO NOT EDIT */
21 /* Generated on Mon Mar 24 02:05:38 EST 2003 */
22
23 #include "fftw-int.h"
24 #include "fftw.h"
25
26 /* Generated by: /homee/stevenj/cvs/fftw/gensrc/genfft -magic-alignment-check -magic-twiddle-load-all -magic-variables 4 -magic-loopi -notwiddle 10 */
27
28 /*
29 * This function contains 84 FP additions, 24 FP multiplications,
30 * (or, 72 additions, 12 multiplications, 12 fused multiply/add),
31 * 36 stack variables, and 40 memory accesses
32 */
33 static const fftw_real K250000000 =
34 FFTW_KONST(+0.250000000000000000000000000000000000000000000);
35 static const fftw_real K559016994 =
36 FFTW_KONST(+0.559016994374947424102293417182819058860154590);
37 static const fftw_real K587785252 =
38 FFTW_KONST(+0.587785252292473129168705954639072768597652438);
39 static const fftw_real K951056516 =
40 FFTW_KONST(+0.951056516295153572116439333379382143405698634);
41
42 /*
43 * Generator Id's :
44 * $Id: exprdag.ml,v 1.43 2003/03/16 23:43:46 stevenj Exp $
45 * $Id: fft.ml,v 1.44 2003/03/16 23:43:46 stevenj Exp $
46 * $Id: to_c.ml,v 1.26 2003/03/16 23:43:46 stevenj Exp $
47 */
48
fftw_no_twiddle_10(const fftw_complex * input,fftw_complex * output,int istride,int ostride)49 void fftw_no_twiddle_10(const fftw_complex *input, fftw_complex *output,
50 int istride, int ostride)
51 {
52 fftw_real tmp3;
53 fftw_real tmp19;
54 fftw_real tmp64;
55 fftw_real tmp76;
56 fftw_real tmp68;
57 fftw_real tmp69;
58 fftw_real tmp10;
59 fftw_real tmp17;
60 fftw_real tmp18;
61 fftw_real tmp74;
62 fftw_real tmp73;
63 fftw_real tmp22;
64 fftw_real tmp25;
65 fftw_real tmp26;
66 fftw_real tmp36;
67 fftw_real tmp43;
68 fftw_real tmp59;
69 fftw_real tmp60;
70 fftw_real tmp65;
71 fftw_real tmp52;
72 fftw_real tmp55;
73 fftw_real tmp77;
74 fftw_real tmp78;
75 fftw_real tmp79;
76 ASSERT_ALIGNED_DOUBLE;
77 {
78 fftw_real tmp1;
79 fftw_real tmp2;
80 fftw_real tmp62;
81 fftw_real tmp63;
82 ASSERT_ALIGNED_DOUBLE;
83 tmp1 = c_re(input[0]);
84 tmp2 = c_re(input[5 * istride]);
85 tmp3 = tmp1 - tmp2;
86 tmp19 = tmp1 + tmp2;
87 tmp62 = c_im(input[0]);
88 tmp63 = c_im(input[5 * istride]);
89 tmp64 = tmp62 - tmp63;
90 tmp76 = tmp62 + tmp63;
91 }
92 {
93 fftw_real tmp6;
94 fftw_real tmp20;
95 fftw_real tmp16;
96 fftw_real tmp24;
97 fftw_real tmp9;
98 fftw_real tmp21;
99 fftw_real tmp13;
100 fftw_real tmp23;
101 ASSERT_ALIGNED_DOUBLE;
102 {
103 fftw_real tmp4;
104 fftw_real tmp5;
105 fftw_real tmp14;
106 fftw_real tmp15;
107 ASSERT_ALIGNED_DOUBLE;
108 tmp4 = c_re(input[2 * istride]);
109 tmp5 = c_re(input[7 * istride]);
110 tmp6 = tmp4 - tmp5;
111 tmp20 = tmp4 + tmp5;
112 tmp14 = c_re(input[6 * istride]);
113 tmp15 = c_re(input[istride]);
114 tmp16 = tmp14 - tmp15;
115 tmp24 = tmp14 + tmp15;
116 }
117 {
118 fftw_real tmp7;
119 fftw_real tmp8;
120 fftw_real tmp11;
121 fftw_real tmp12;
122 ASSERT_ALIGNED_DOUBLE;
123 tmp7 = c_re(input[8 * istride]);
124 tmp8 = c_re(input[3 * istride]);
125 tmp9 = tmp7 - tmp8;
126 tmp21 = tmp7 + tmp8;
127 tmp11 = c_re(input[4 * istride]);
128 tmp12 = c_re(input[9 * istride]);
129 tmp13 = tmp11 - tmp12;
130 tmp23 = tmp11 + tmp12;
131 }
132 tmp68 = tmp6 - tmp9;
133 tmp69 = tmp13 - tmp16;
134 tmp10 = tmp6 + tmp9;
135 tmp17 = tmp13 + tmp16;
136 tmp18 = tmp10 + tmp17;
137 tmp74 = tmp20 - tmp21;
138 tmp73 = tmp23 - tmp24;
139 tmp22 = tmp20 + tmp21;
140 tmp25 = tmp23 + tmp24;
141 tmp26 = tmp22 + tmp25;
142 }
143 {
144 fftw_real tmp32;
145 fftw_real tmp53;
146 fftw_real tmp42;
147 fftw_real tmp51;
148 fftw_real tmp35;
149 fftw_real tmp54;
150 fftw_real tmp39;
151 fftw_real tmp50;
152 ASSERT_ALIGNED_DOUBLE;
153 {
154 fftw_real tmp30;
155 fftw_real tmp31;
156 fftw_real tmp40;
157 fftw_real tmp41;
158 ASSERT_ALIGNED_DOUBLE;
159 tmp30 = c_im(input[2 * istride]);
160 tmp31 = c_im(input[7 * istride]);
161 tmp32 = tmp30 - tmp31;
162 tmp53 = tmp30 + tmp31;
163 tmp40 = c_im(input[6 * istride]);
164 tmp41 = c_im(input[istride]);
165 tmp42 = tmp40 - tmp41;
166 tmp51 = tmp40 + tmp41;
167 }
168 {
169 fftw_real tmp33;
170 fftw_real tmp34;
171 fftw_real tmp37;
172 fftw_real tmp38;
173 ASSERT_ALIGNED_DOUBLE;
174 tmp33 = c_im(input[8 * istride]);
175 tmp34 = c_im(input[3 * istride]);
176 tmp35 = tmp33 - tmp34;
177 tmp54 = tmp33 + tmp34;
178 tmp37 = c_im(input[4 * istride]);
179 tmp38 = c_im(input[9 * istride]);
180 tmp39 = tmp37 - tmp38;
181 tmp50 = tmp37 + tmp38;
182 }
183 tmp36 = tmp32 - tmp35;
184 tmp43 = tmp39 - tmp42;
185 tmp59 = tmp32 + tmp35;
186 tmp60 = tmp39 + tmp42;
187 tmp65 = tmp59 + tmp60;
188 tmp52 = tmp50 - tmp51;
189 tmp55 = tmp53 - tmp54;
190 tmp77 = tmp53 + tmp54;
191 tmp78 = tmp50 + tmp51;
192 tmp79 = tmp77 + tmp78;
193 }
194 c_re(output[5 * ostride]) = tmp3 + tmp18;
195 {
196 fftw_real tmp44;
197 fftw_real tmp46;
198 fftw_real tmp29;
199 fftw_real tmp45;
200 fftw_real tmp27;
201 fftw_real tmp28;
202 ASSERT_ALIGNED_DOUBLE;
203 tmp44 = (K951056516 * tmp36) + (K587785252 * tmp43);
204 tmp46 = (K951056516 * tmp43) - (K587785252 * tmp36);
205 tmp27 = K559016994 * (tmp10 - tmp17);
206 tmp28 = tmp3 - (K250000000 * tmp18);
207 tmp29 = tmp27 + tmp28;
208 tmp45 = tmp28 - tmp27;
209 c_re(output[9 * ostride]) = tmp29 - tmp44;
210 c_re(output[ostride]) = tmp29 + tmp44;
211 c_re(output[7 * ostride]) = tmp45 - tmp46;
212 c_re(output[3 * ostride]) = tmp45 + tmp46;
213 }
214 c_re(output[0]) = tmp19 + tmp26;
215 {
216 fftw_real tmp56;
217 fftw_real tmp58;
218 fftw_real tmp49;
219 fftw_real tmp57;
220 fftw_real tmp47;
221 fftw_real tmp48;
222 ASSERT_ALIGNED_DOUBLE;
223 tmp56 = (K951056516 * tmp52) - (K587785252 * tmp55);
224 tmp58 = (K951056516 * tmp55) + (K587785252 * tmp52);
225 tmp47 = tmp19 - (K250000000 * tmp26);
226 tmp48 = K559016994 * (tmp22 - tmp25);
227 tmp49 = tmp47 - tmp48;
228 tmp57 = tmp48 + tmp47;
229 c_re(output[2 * ostride]) = tmp49 - tmp56;
230 c_re(output[8 * ostride]) = tmp49 + tmp56;
231 c_re(output[4 * ostride]) = tmp57 - tmp58;
232 c_re(output[6 * ostride]) = tmp57 + tmp58;
233 }
234 c_im(output[5 * ostride]) = tmp65 + tmp64;
235 {
236 fftw_real tmp70;
237 fftw_real tmp72;
238 fftw_real tmp67;
239 fftw_real tmp71;
240 fftw_real tmp61;
241 fftw_real tmp66;
242 ASSERT_ALIGNED_DOUBLE;
243 tmp70 = (K951056516 * tmp68) + (K587785252 * tmp69);
244 tmp72 = (K951056516 * tmp69) - (K587785252 * tmp68);
245 tmp61 = K559016994 * (tmp59 - tmp60);
246 tmp66 = tmp64 - (K250000000 * tmp65);
247 tmp67 = tmp61 + tmp66;
248 tmp71 = tmp66 - tmp61;
249 c_im(output[ostride]) = tmp67 - tmp70;
250 c_im(output[9 * ostride]) = tmp70 + tmp67;
251 c_im(output[3 * ostride]) = tmp71 - tmp72;
252 c_im(output[7 * ostride]) = tmp72 + tmp71;
253 }
254 c_im(output[0]) = tmp79 + tmp76;
255 {
256 fftw_real tmp75;
257 fftw_real tmp83;
258 fftw_real tmp82;
259 fftw_real tmp84;
260 fftw_real tmp80;
261 fftw_real tmp81;
262 ASSERT_ALIGNED_DOUBLE;
263 tmp75 = (K951056516 * tmp73) - (K587785252 * tmp74);
264 tmp83 = (K951056516 * tmp74) + (K587785252 * tmp73);
265 tmp80 = tmp76 - (K250000000 * tmp79);
266 tmp81 = K559016994 * (tmp77 - tmp78);
267 tmp82 = tmp80 - tmp81;
268 tmp84 = tmp81 + tmp80;
269 c_im(output[2 * ostride]) = tmp75 + tmp82;
270 c_im(output[8 * ostride]) = tmp82 - tmp75;
271 c_im(output[4 * ostride]) = tmp83 + tmp84;
272 c_im(output[6 * ostride]) = tmp84 - tmp83;
273 }
274 }
275
276 fftw_codelet_desc fftw_no_twiddle_10_desc = {
277 "fftw_no_twiddle_10",
278 (void (*)()) fftw_no_twiddle_10,
279 10,
280 FFTW_FORWARD,
281 FFTW_NOTW,
282 221,
283 0,
284 (const int *) 0,
285 };
286