Subversion Repositories shark

Rev

Rev 3 | Details | Compare with Previous | Last modification | View Log | RSS feed

Rev Author Line No. Line
2 pj 1
/*
2
 * Copyright (c) 1997-1999 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 Tue May 18 13:54:36 EDT 1999 */
22
 
107 pj 23
#include <fftw-int.h>
24
#include <fftw.h>
2 pj 25
 
26
/* Generated by: ./genfft -magic-alignment-check -magic-twiddle-load-all -magic-variables 4 -magic-loopi -real2hc 13 */
27
 
28
/*
29
 * This function contains 76 FP additions, 34 FP multiplications,
30
 * (or, 57 additions, 15 multiplications, 19 fused multiply/add),
31
 * 34 stack variables, and 26 memory accesses
32
 */
33
static const fftw_real K083333333 = FFTW_KONST(+0.083333333333333333333333333333333333333333333);
34
static const fftw_real K075902986 = FFTW_KONST(+0.075902986037193865983102897245103540356428373);
35
static const fftw_real K251768516 = FFTW_KONST(+0.251768516431883313623436926934233488546674281);
36
static const fftw_real K503537032 = FFTW_KONST(+0.503537032863766627246873853868466977093348562);
37
static const fftw_real K113854479 = FFTW_KONST(+0.113854479055790798974654345867655310534642560);
38
static const fftw_real K265966249 = FFTW_KONST(+0.265966249214837287587521063842185948798330267);
39
static const fftw_real K387390585 = FFTW_KONST(+0.387390585467617292130675966426762851778775217);
40
static const fftw_real K300462606 = FFTW_KONST(+0.300462606288665774426601772289207995520941381);
41
static const fftw_real K258260390 = FFTW_KONST(+0.258260390311744861420450644284508567852516811);
42
static const fftw_real K132983124 = FFTW_KONST(+0.132983124607418643793760531921092974399165133);
43
static const fftw_real K2_000000000 = FFTW_KONST(+2.000000000000000000000000000000000000000000000);
44
static const fftw_real K1_732050807 = FFTW_KONST(+1.732050807568877293527446341505872366942805254);
45
static const fftw_real K156891391 = FFTW_KONST(+0.156891391051584611046832726756003269660212636);
46
static const fftw_real K256247671 = FFTW_KONST(+0.256247671582936600958684654061725059144125175);
47
static const fftw_real K011599105 = FFTW_KONST(+0.011599105605768290721655456654083252189827041);
48
static const fftw_real K300238635 = FFTW_KONST(+0.300238635966332641462884626667381504676006424);
49
static const fftw_real K174138601 = FFTW_KONST(+0.174138601152135905005660794929264742616964676);
50
static const fftw_real K575140729 = FFTW_KONST(+0.575140729474003121368385547455453388461001608);
51
static const fftw_real K866025403 = FFTW_KONST(+0.866025403784438646763723170752936183471402627);
52
static const fftw_real K500000000 = FFTW_KONST(+0.500000000000000000000000000000000000000000000);
53
 
54
/*
55
 * Generator Id's :
107 pj 56
 * $Id: frc_13.c,v 1.2 2003-03-24 11:14:58 pj Exp $
57
 * $Id: frc_13.c,v 1.2 2003-03-24 11:14:58 pj Exp $
58
 * $Id: frc_13.c,v 1.2 2003-03-24 11:14:58 pj Exp $
2 pj 59
 */
60
 
61
void fftw_real2hc_13(const fftw_real *input, fftw_real *real_output, fftw_real *imag_output, int istride, int real_ostride, int imag_ostride)
62
{
63
     fftw_real tmp65;
64
     fftw_real tmp11;
65
     fftw_real tmp28;
66
     fftw_real tmp37;
67
     fftw_real tmp51;
68
     fftw_real tmp62;
69
     fftw_real tmp22;
70
     fftw_real tmp58;
71
     fftw_real tmp59;
72
     fftw_real tmp66;
73
     fftw_real tmp56;
74
     fftw_real tmp63;
75
     fftw_real tmp35;
76
     fftw_real tmp38;
77
     ASSERT_ALIGNED_DOUBLE();
78
     tmp65 = input[0];
79
     {
80
          fftw_real tmp3;
81
          fftw_real tmp53;
82
          fftw_real tmp21;
83
          fftw_real tmp30;
84
          fftw_real tmp26;
85
          fftw_real tmp16;
86
          fftw_real tmp29;
87
          fftw_real tmp25;
88
          fftw_real tmp6;
89
          fftw_real tmp32;
90
          fftw_real tmp9;
91
          fftw_real tmp33;
92
          fftw_real tmp10;
93
          fftw_real tmp54;
94
          fftw_real tmp1;
95
          fftw_real tmp2;
96
          ASSERT_ALIGNED_DOUBLE();
97
          tmp1 = input[8 * istride];
98
          tmp2 = input[5 * istride];
99
          tmp3 = tmp1 - tmp2;
100
          tmp53 = tmp1 + tmp2;
101
          {
102
               fftw_real tmp17;
103
               fftw_real tmp18;
104
               fftw_real tmp19;
105
               fftw_real tmp20;
106
               ASSERT_ALIGNED_DOUBLE();
107
               tmp17 = input[12 * istride];
108
               tmp18 = input[4 * istride];
109
               tmp19 = input[10 * istride];
110
               tmp20 = tmp18 + tmp19;
111
               tmp21 = tmp17 + tmp20;
112
               tmp30 = tmp17 - (K500000000 * tmp20);
113
               tmp26 = tmp18 - tmp19;
114
          }
115
          {
116
               fftw_real tmp12;
117
               fftw_real tmp13;
118
               fftw_real tmp14;
119
               fftw_real tmp15;
120
               ASSERT_ALIGNED_DOUBLE();
121
               tmp12 = input[istride];
122
               tmp13 = input[3 * istride];
123
               tmp14 = input[9 * istride];
124
               tmp15 = tmp13 + tmp14;
125
               tmp16 = tmp12 + tmp15;
126
               tmp29 = tmp12 - (K500000000 * tmp15);
127
               tmp25 = tmp13 - tmp14;
128
          }
129
          {
130
               fftw_real tmp4;
131
               fftw_real tmp5;
132
               fftw_real tmp7;
133
               fftw_real tmp8;
134
               ASSERT_ALIGNED_DOUBLE();
135
               tmp4 = input[6 * istride];
136
               tmp5 = input[11 * istride];
137
               tmp6 = tmp4 - tmp5;
138
               tmp32 = tmp4 + tmp5;
139
               tmp7 = input[2 * istride];
140
               tmp8 = input[7 * istride];
141
               tmp9 = tmp7 - tmp8;
142
               tmp33 = tmp7 + tmp8;
143
          }
144
          tmp10 = tmp6 + tmp9;
145
          tmp54 = tmp32 + tmp33;
146
          tmp11 = tmp3 - tmp10;
147
          {
148
               fftw_real tmp24;
149
               fftw_real tmp27;
150
               fftw_real tmp49;
151
               fftw_real tmp50;
152
               ASSERT_ALIGNED_DOUBLE();
153
               tmp24 = tmp3 + (K500000000 * tmp10);
154
               tmp27 = K866025403 * (tmp25 + tmp26);
155
               tmp28 = tmp24 - tmp27;
156
               tmp37 = tmp27 + tmp24;
157
               tmp49 = tmp9 - tmp6;
158
               tmp50 = tmp25 - tmp26;
159
               tmp51 = tmp49 - tmp50;
160
               tmp62 = tmp50 + tmp49;
161
          }
162
          tmp22 = tmp16 - tmp21;
163
          tmp58 = tmp16 + tmp21;
164
          tmp59 = tmp53 + tmp54;
165
          tmp66 = tmp58 + tmp59;
166
          {
167
               fftw_real tmp52;
168
               fftw_real tmp55;
169
               fftw_real tmp31;
170
               fftw_real tmp34;
171
               ASSERT_ALIGNED_DOUBLE();
172
               tmp52 = tmp29 + tmp30;
173
               tmp55 = tmp53 - (K500000000 * tmp54);
174
               tmp56 = tmp52 - tmp55;
175
               tmp63 = tmp52 + tmp55;
176
               tmp31 = tmp29 - tmp30;
177
               tmp34 = K866025403 * (tmp32 - tmp33);
178
               tmp35 = tmp31 + tmp34;
179
               tmp38 = tmp31 - tmp34;
180
          }
181
     }
182
     real_output[0] = tmp65 + tmp66;
183
     {
184
          fftw_real tmp23;
185
          fftw_real tmp45;
186
          fftw_real tmp40;
187
          fftw_real tmp48;
188
          fftw_real tmp44;
189
          fftw_real tmp46;
190
          fftw_real tmp41;
191
          fftw_real tmp47;
192
          ASSERT_ALIGNED_DOUBLE();
193
          tmp23 = (K575140729 * tmp11) - (K174138601 * tmp22);
194
          tmp45 = (K575140729 * tmp22) + (K174138601 * tmp11);
195
          {
196
               fftw_real tmp36;
197
               fftw_real tmp39;
198
               fftw_real tmp42;
199
               fftw_real tmp43;
200
               ASSERT_ALIGNED_DOUBLE();
201
               tmp36 = (K300238635 * tmp28) + (K011599105 * tmp35);
202
               tmp39 = (K256247671 * tmp37) + (K156891391 * tmp38);
203
               tmp40 = tmp36 - tmp39;
204
               tmp48 = K1_732050807 * (tmp39 + tmp36);
205
               tmp42 = (K300238635 * tmp35) - (K011599105 * tmp28);
206
               tmp43 = (K156891391 * tmp37) - (K256247671 * tmp38);
207
               tmp44 = K1_732050807 * (tmp42 - tmp43);
208
               tmp46 = tmp43 + tmp42;
209
          }
210
          imag_output[imag_ostride] = tmp23 + (K2_000000000 * tmp40);
211
          tmp41 = tmp23 - tmp40;
212
          imag_output[3 * imag_ostride] = tmp41 - tmp44;
213
          imag_output[4 * imag_ostride] = -(tmp41 + tmp44);
214
          imag_output[5 * imag_ostride] = -(tmp45 + (K2_000000000 * tmp46));
215
          tmp47 = tmp46 - tmp45;
216
          imag_output[2 * imag_ostride] = tmp47 - tmp48;
217
          imag_output[6 * imag_ostride] = tmp48 + tmp47;
218
     }
219
     {
220
          fftw_real tmp61;
221
          fftw_real tmp70;
222
          fftw_real tmp74;
223
          fftw_real tmp76;
224
          fftw_real tmp68;
225
          fftw_real tmp69;
226
          fftw_real tmp57;
227
          fftw_real tmp60;
228
          fftw_real tmp71;
229
          fftw_real tmp75;
230
          ASSERT_ALIGNED_DOUBLE();
231
          tmp57 = (K132983124 * tmp51) + (K258260390 * tmp56);
232
          tmp60 = K300462606 * (tmp58 - tmp59);
233
          tmp61 = (K2_000000000 * tmp57) + tmp60;
234
          tmp70 = tmp60 - tmp57;
235
          {
236
               fftw_real tmp72;
237
               fftw_real tmp73;
238
               fftw_real tmp64;
239
               fftw_real tmp67;
240
               ASSERT_ALIGNED_DOUBLE();
241
               tmp72 = (K387390585 * tmp51) - (K265966249 * tmp56);
242
               tmp73 = (K113854479 * tmp62) - (K503537032 * tmp63);
243
               tmp74 = tmp72 + tmp73;
244
               tmp76 = tmp73 - tmp72;
245
               tmp64 = (K251768516 * tmp62) + (K075902986 * tmp63);
246
               tmp67 = tmp65 - (K083333333 * tmp66);
247
               tmp68 = (K2_000000000 * tmp64) + tmp67;
248
               tmp69 = tmp67 - tmp64;
249
          }
250
          real_output[real_ostride] = tmp61 + tmp68;
251
          real_output[5 * real_ostride] = tmp68 - tmp61;
252
          tmp71 = tmp69 - tmp70;
253
          real_output[2 * real_ostride] = tmp71 - tmp74;
254
          real_output[6 * real_ostride] = tmp74 + tmp71;
255
          tmp75 = tmp70 + tmp69;
256
          real_output[3 * real_ostride] = tmp75 - tmp76;
257
          real_output[4 * real_ostride] = tmp76 + tmp75;
258
     }
259
}
260
 
261
fftw_codelet_desc fftw_real2hc_13_desc =
262
{
263
     "fftw_real2hc_13",
264
     (void (*)()) fftw_real2hc_13,
265
     13,
266
     FFTW_FORWARD,
267
     FFTW_REAL2HC,
268
     288,
269
     0,
270
     (const int *) 0,
271
};