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:07:16 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 -hc2real 15 */
27
28 /*
29 * This function contains 64 FP additions, 31 FP multiplications,
30 * (or, 47 additions, 14 multiplications, 17 fused multiply/add),
31 * 36 stack variables, and 30 memory accesses
32 */
33 static const fftw_real K1_118033988 =
34 FFTW_KONST(+1.118033988749894848204586834365638117720309180);
35 static const fftw_real K1_902113032 =
36 FFTW_KONST(+1.902113032590307144232878666758764286811397268);
37 static const fftw_real K1_175570504 =
38 FFTW_KONST(+1.175570504584946258337411909278145537195304875);
39 static const fftw_real K500000000 =
40 FFTW_KONST(+0.500000000000000000000000000000000000000000000);
41 static const fftw_real K866025403 =
42 FFTW_KONST(+0.866025403784438646763723170752936183471402627);
43 static const fftw_real K2_000000000 =
44 FFTW_KONST(+2.000000000000000000000000000000000000000000000);
45 static const fftw_real K1_732050807 =
46 FFTW_KONST(+1.732050807568877293527446341505872366942805254);
47
48 /*
49 * Generator Id's :
50 * $Id: exprdag.ml,v 1.43 2003/03/16 23:43:46 stevenj Exp $
51 * $Id: fft.ml,v 1.44 2003/03/16 23:43:46 stevenj Exp $
52 * $Id: to_c.ml,v 1.26 2003/03/16 23:43:46 stevenj Exp $
53 */
54
fftw_hc2real_15(const fftw_real * real_input,const fftw_real * imag_input,fftw_real * output,int real_istride,int imag_istride,int ostride)55 void fftw_hc2real_15(const fftw_real *real_input,
56 const fftw_real *imag_input, fftw_real *output,
57 int real_istride, int imag_istride, int ostride)
58 {
59 fftw_real tmp3;
60 fftw_real tmp30;
61 fftw_real tmp18;
62 fftw_real tmp37;
63 fftw_real tmp61;
64 fftw_real tmp62;
65 fftw_real tmp45;
66 fftw_real tmp40;
67 fftw_real tmp23;
68 fftw_real tmp31;
69 fftw_real tmp42;
70 fftw_real tmp28;
71 fftw_real tmp32;
72 fftw_real tmp8;
73 fftw_real tmp13;
74 fftw_real tmp14;
75 ASSERT_ALIGNED_DOUBLE;
76 {
77 fftw_real tmp17;
78 fftw_real tmp1;
79 fftw_real tmp2;
80 fftw_real tmp15;
81 fftw_real tmp16;
82 ASSERT_ALIGNED_DOUBLE;
83 tmp16 = imag_input[5 * imag_istride];
84 tmp17 = K1_732050807 * tmp16;
85 tmp1 = real_input[0];
86 tmp2 = real_input[5 * real_istride];
87 tmp15 = tmp1 - tmp2;
88 tmp3 = tmp1 + (K2_000000000 * tmp2);
89 tmp30 = tmp15 - tmp17;
90 tmp18 = tmp15 + tmp17;
91 }
92 {
93 fftw_real tmp4;
94 fftw_real tmp39;
95 fftw_real tmp5;
96 fftw_real tmp6;
97 fftw_real tmp7;
98 fftw_real tmp22;
99 fftw_real tmp38;
100 fftw_real tmp9;
101 fftw_real tmp44;
102 fftw_real tmp10;
103 fftw_real tmp11;
104 fftw_real tmp12;
105 fftw_real tmp27;
106 fftw_real tmp43;
107 fftw_real tmp19;
108 fftw_real tmp24;
109 ASSERT_ALIGNED_DOUBLE;
110 {
111 fftw_real tmp20;
112 fftw_real tmp21;
113 fftw_real tmp25;
114 fftw_real tmp26;
115 ASSERT_ALIGNED_DOUBLE;
116 tmp4 = real_input[3 * real_istride];
117 tmp39 = imag_input[3 * imag_istride];
118 tmp5 = real_input[7 * real_istride];
119 tmp6 = real_input[2 * real_istride];
120 tmp7 = tmp5 + tmp6;
121 tmp20 = imag_input[7 * imag_istride];
122 tmp21 = imag_input[2 * imag_istride];
123 tmp22 = K866025403 * (tmp20 - tmp21);
124 tmp38 = tmp20 + tmp21;
125 tmp9 = real_input[6 * real_istride];
126 tmp44 = imag_input[6 * imag_istride];
127 tmp10 = real_input[4 * real_istride];
128 tmp11 = real_input[real_istride];
129 tmp12 = tmp10 + tmp11;
130 tmp25 = imag_input[4 * imag_istride];
131 tmp26 = imag_input[imag_istride];
132 tmp27 = K866025403 * (tmp25 + tmp26);
133 tmp43 = tmp25 - tmp26;
134 }
135 tmp37 = K866025403 * (tmp5 - tmp6);
136 tmp61 = tmp39 - tmp38;
137 tmp62 = tmp44 - tmp43;
138 tmp45 = (K500000000 * tmp43) + tmp44;
139 tmp40 = (K500000000 * tmp38) + tmp39;
140 tmp19 = tmp4 - (K500000000 * tmp7);
141 tmp23 = tmp19 - tmp22;
142 tmp31 = tmp19 + tmp22;
143 tmp42 = K866025403 * (tmp10 - tmp11);
144 tmp24 = tmp9 - (K500000000 * tmp12);
145 tmp28 = tmp24 - tmp27;
146 tmp32 = tmp24 + tmp27;
147 tmp8 = tmp4 + tmp7;
148 tmp13 = tmp9 + tmp12;
149 tmp14 = tmp8 + tmp13;
150 }
151 output[0] = tmp3 + (K2_000000000 * tmp14);
152 {
153 fftw_real tmp63;
154 fftw_real tmp65;
155 fftw_real tmp60;
156 fftw_real tmp64;
157 fftw_real tmp58;
158 fftw_real tmp59;
159 ASSERT_ALIGNED_DOUBLE;
160 tmp63 = (K1_175570504 * tmp61) - (K1_902113032 * tmp62);
161 tmp65 = (K1_902113032 * tmp61) + (K1_175570504 * tmp62);
162 tmp58 = tmp3 - (K500000000 * tmp14);
163 tmp59 = K1_118033988 * (tmp8 - tmp13);
164 tmp60 = tmp58 - tmp59;
165 tmp64 = tmp59 + tmp58;
166 output[12 * ostride] = tmp60 - tmp63;
167 output[3 * ostride] = tmp60 + tmp63;
168 output[6 * ostride] = tmp64 - tmp65;
169 output[9 * ostride] = tmp64 + tmp65;
170 }
171 {
172 fftw_real tmp51;
173 fftw_real tmp29;
174 fftw_real tmp50;
175 fftw_real tmp55;
176 fftw_real tmp57;
177 fftw_real tmp53;
178 fftw_real tmp54;
179 fftw_real tmp56;
180 fftw_real tmp52;
181 ASSERT_ALIGNED_DOUBLE;
182 tmp51 = K1_118033988 * (tmp23 - tmp28);
183 tmp29 = tmp23 + tmp28;
184 tmp50 = tmp18 - (K500000000 * tmp29);
185 tmp53 = tmp40 - tmp37;
186 tmp54 = tmp45 - tmp42;
187 tmp55 = (K1_175570504 * tmp53) - (K1_902113032 * tmp54);
188 tmp57 = (K1_902113032 * tmp53) + (K1_175570504 * tmp54);
189 output[5 * ostride] = tmp18 + (K2_000000000 * tmp29);
190 tmp56 = tmp51 + tmp50;
191 output[11 * ostride] = tmp56 - tmp57;
192 output[14 * ostride] = tmp56 + tmp57;
193 tmp52 = tmp50 - tmp51;
194 output[2 * ostride] = tmp52 - tmp55;
195 output[8 * ostride] = tmp52 + tmp55;
196 }
197 {
198 fftw_real tmp35;
199 fftw_real tmp33;
200 fftw_real tmp34;
201 fftw_real tmp47;
202 fftw_real tmp49;
203 fftw_real tmp41;
204 fftw_real tmp46;
205 fftw_real tmp48;
206 fftw_real tmp36;
207 ASSERT_ALIGNED_DOUBLE;
208 tmp35 = K1_118033988 * (tmp31 - tmp32);
209 tmp33 = tmp31 + tmp32;
210 tmp34 = tmp30 - (K500000000 * tmp33);
211 tmp41 = tmp37 + tmp40;
212 tmp46 = tmp42 + tmp45;
213 tmp47 = (K1_175570504 * tmp41) - (K1_902113032 * tmp46);
214 tmp49 = (K1_902113032 * tmp41) + (K1_175570504 * tmp46);
215 output[10 * ostride] = tmp30 + (K2_000000000 * tmp33);
216 tmp48 = tmp35 + tmp34;
217 output[ostride] = tmp48 - tmp49;
218 output[4 * ostride] = tmp48 + tmp49;
219 tmp36 = tmp34 - tmp35;
220 output[7 * ostride] = tmp36 - tmp47;
221 output[13 * ostride] = tmp36 + tmp47;
222 }
223 }
224
225 fftw_codelet_desc fftw_hc2real_15_desc = {
226 "fftw_hc2real_15",
227 (void (*)()) fftw_hc2real_15,
228 15,
229 FFTW_BACKWARD,
230 FFTW_HC2REAL,
231 345,
232 0,
233 (const int *) 0,
234 };
235