Subversion Repositories shark

Rev

Rev 107 | 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:55:12 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 -hc2real 32 */
27
 
28
/*
29
 * This function contains 156 FP additions, 54 FP multiplications,
30
 * (or, 140 additions, 38 multiplications, 16 fused multiply/add),
31
 * 44 stack variables, and 64 memory accesses
32
 */
33
static const fftw_real K765366864 = FFTW_KONST(+0.765366864730179543456919968060797733522689125);
34
static const fftw_real K1_847759065 = FFTW_KONST(+1.847759065022573512256366378793576573644833252);
35
static const fftw_real K555570233 = FFTW_KONST(+0.555570233019602224742830813948532874374937191);
36
static const fftw_real K831469612 = FFTW_KONST(+0.831469612302545237078788377617905756738560812);
37
static const fftw_real K195090322 = FFTW_KONST(+0.195090322016128267848284868477022240927691618);
38
static const fftw_real K980785280 = FFTW_KONST(+0.980785280403230449126182236134239036973933731);
39
static const fftw_real K1_414213562 = FFTW_KONST(+1.414213562373095048801688724209698078569671875);
40
static const fftw_real K2_000000000 = FFTW_KONST(+2.000000000000000000000000000000000000000000000);
41
 
42
/*
43
 * Generator Id's :
107 pj 44
 * $Id: fcr_32.c,v 1.2 2003-03-24 11:14:55 pj Exp $
45
 * $Id: fcr_32.c,v 1.2 2003-03-24 11:14:55 pj Exp $
46
 * $Id: fcr_32.c,v 1.2 2003-03-24 11:14:55 pj Exp $
2 pj 47
 */
48
 
49
void fftw_hc2real_32(const fftw_real *real_input, const fftw_real *imag_input, fftw_real *output, int real_istride, int imag_istride, int ostride)
50
{
51
     fftw_real tmp9;
52
     fftw_real tmp134;
53
     fftw_real tmp96;
54
     fftw_real tmp37;
55
     fftw_real tmp32;
56
     fftw_real tmp58;
57
     fftw_real tmp56;
58
     fftw_real tmp80;
59
     fftw_real tmp145;
60
     fftw_real tmp149;
61
     fftw_real tmp119;
62
     fftw_real tmp123;
63
     fftw_real tmp6;
64
     fftw_real tmp34;
65
     fftw_real tmp93;
66
     fftw_real tmp133;
67
     fftw_real tmp17;
68
     fftw_real tmp39;
69
     fftw_real tmp46;
70
     fftw_real tmp83;
71
     fftw_real tmp100;
72
     fftw_real tmp136;
73
     fftw_real tmp103;
74
     fftw_real tmp137;
75
     fftw_real tmp25;
76
     fftw_real tmp49;
77
     fftw_real tmp65;
78
     fftw_real tmp79;
79
     fftw_real tmp142;
80
     fftw_real tmp148;
81
     fftw_real tmp112;
82
     fftw_real tmp122;
83
     ASSERT_ALIGNED_DOUBLE();
84
     {
85
          fftw_real tmp7;
86
          fftw_real tmp8;
87
          fftw_real tmp94;
88
          fftw_real tmp35;
89
          fftw_real tmp36;
90
          fftw_real tmp95;
91
          ASSERT_ALIGNED_DOUBLE();
92
          tmp7 = real_input[4 * real_istride];
93
          tmp8 = real_input[12 * real_istride];
94
          tmp94 = tmp7 - tmp8;
95
          tmp35 = imag_input[4 * imag_istride];
96
          tmp36 = imag_input[12 * imag_istride];
97
          tmp95 = tmp36 + tmp35;
98
          tmp9 = K2_000000000 * (tmp7 + tmp8);
99
          tmp134 = K1_414213562 * (tmp94 + tmp95);
100
          tmp96 = K1_414213562 * (tmp94 - tmp95);
101
          tmp37 = K2_000000000 * (tmp35 - tmp36);
102
     }
103
     {
104
          fftw_real tmp28;
105
          fftw_real tmp113;
106
          fftw_real tmp55;
107
          fftw_real tmp117;
108
          fftw_real tmp31;
109
          fftw_real tmp116;
110
          fftw_real tmp52;
111
          fftw_real tmp114;
112
          ASSERT_ALIGNED_DOUBLE();
113
          {
114
               fftw_real tmp26;
115
               fftw_real tmp27;
116
               fftw_real tmp53;
117
               fftw_real tmp54;
118
               ASSERT_ALIGNED_DOUBLE();
119
               tmp26 = real_input[3 * real_istride];
120
               tmp27 = real_input[13 * real_istride];
121
               tmp28 = tmp26 + tmp27;
122
               tmp113 = tmp26 - tmp27;
123
               tmp53 = imag_input[3 * imag_istride];
124
               tmp54 = imag_input[13 * imag_istride];
125
               tmp55 = tmp53 - tmp54;
126
               tmp117 = tmp53 + tmp54;
127
          }
128
          {
129
               fftw_real tmp29;
130
               fftw_real tmp30;
131
               fftw_real tmp50;
132
               fftw_real tmp51;
133
               ASSERT_ALIGNED_DOUBLE();
134
               tmp29 = real_input[5 * real_istride];
135
               tmp30 = real_input[11 * real_istride];
136
               tmp31 = tmp29 + tmp30;
137
               tmp116 = tmp30 - tmp29;
138
               tmp50 = imag_input[5 * imag_istride];
139
               tmp51 = imag_input[11 * imag_istride];
140
               tmp52 = tmp50 - tmp51;
141
               tmp114 = tmp51 + tmp50;
142
          }
143
          tmp32 = tmp28 + tmp31;
144
          tmp58 = tmp31 - tmp28;
145
          tmp56 = tmp52 + tmp55;
146
          tmp80 = tmp55 - tmp52;
147
          {
148
               fftw_real tmp143;
149
               fftw_real tmp144;
150
               fftw_real tmp115;
151
               fftw_real tmp118;
152
               ASSERT_ALIGNED_DOUBLE();
153
               tmp143 = tmp113 + tmp114;
154
               tmp144 = tmp117 - tmp116;
155
               tmp145 = (K980785280 * tmp143) - (K195090322 * tmp144);
156
               tmp149 = (K195090322 * tmp143) + (K980785280 * tmp144);
157
               tmp115 = tmp113 - tmp114;
158
               tmp118 = tmp116 + tmp117;
159
               tmp119 = (K831469612 * tmp115) - (K555570233 * tmp118);
160
               tmp123 = (K555570233 * tmp115) + (K831469612 * tmp118);
161
          }
162
     }
163
     {
164
          fftw_real tmp5;
165
          fftw_real tmp92;
166
          fftw_real tmp3;
167
          fftw_real tmp90;
168
          ASSERT_ALIGNED_DOUBLE();
169
          {
170
               fftw_real tmp4;
171
               fftw_real tmp91;
172
               fftw_real tmp1;
173
               fftw_real tmp2;
174
               ASSERT_ALIGNED_DOUBLE();
175
               tmp4 = real_input[8 * real_istride];
176
               tmp5 = K2_000000000 * tmp4;
177
               tmp91 = imag_input[8 * imag_istride];
178
               tmp92 = K2_000000000 * tmp91;
179
               tmp1 = real_input[0];
180
               tmp2 = real_input[16 * real_istride];
181
               tmp3 = tmp1 + tmp2;
182
               tmp90 = tmp1 - tmp2;
183
          }
184
          tmp6 = tmp3 + tmp5;
185
          tmp34 = tmp3 - tmp5;
186
          tmp93 = tmp90 - tmp92;
187
          tmp133 = tmp90 + tmp92;
188
     }
189
     {
190
          fftw_real tmp13;
191
          fftw_real tmp98;
192
          fftw_real tmp45;
193
          fftw_real tmp102;
194
          fftw_real tmp16;
195
          fftw_real tmp101;
196
          fftw_real tmp42;
197
          fftw_real tmp99;
198
          ASSERT_ALIGNED_DOUBLE();
199
          {
200
               fftw_real tmp11;
201
               fftw_real tmp12;
202
               fftw_real tmp43;
203
               fftw_real tmp44;
204
               ASSERT_ALIGNED_DOUBLE();
205
               tmp11 = real_input[2 * real_istride];
206
               tmp12 = real_input[14 * real_istride];
207
               tmp13 = tmp11 + tmp12;
208
               tmp98 = tmp11 - tmp12;
209
               tmp43 = imag_input[2 * imag_istride];
210
               tmp44 = imag_input[14 * imag_istride];
211
               tmp45 = tmp43 - tmp44;
212
               tmp102 = tmp43 + tmp44;
213
          }
214
          {
215
               fftw_real tmp14;
216
               fftw_real tmp15;
217
               fftw_real tmp40;
218
               fftw_real tmp41;
219
               ASSERT_ALIGNED_DOUBLE();
220
               tmp14 = real_input[6 * real_istride];
221
               tmp15 = real_input[10 * real_istride];
222
               tmp16 = tmp14 + tmp15;
223
               tmp101 = tmp15 - tmp14;
224
               tmp40 = imag_input[6 * imag_istride];
225
               tmp41 = imag_input[10 * imag_istride];
226
               tmp42 = tmp40 - tmp41;
227
               tmp99 = tmp41 + tmp40;
228
          }
229
          tmp17 = K2_000000000 * (tmp13 + tmp16);
230
          tmp39 = tmp13 - tmp16;
231
          tmp46 = tmp42 + tmp45;
232
          tmp83 = K2_000000000 * (tmp45 - tmp42);
233
          tmp100 = tmp98 - tmp99;
234
          tmp136 = tmp98 + tmp99;
235
          tmp103 = tmp101 + tmp102;
236
          tmp137 = tmp102 - tmp101;
237
     }
238
     {
239
          fftw_real tmp21;
240
          fftw_real tmp106;
241
          fftw_real tmp64;
242
          fftw_real tmp110;
243
          fftw_real tmp24;
244
          fftw_real tmp109;
245
          fftw_real tmp61;
246
          fftw_real tmp107;
247
          ASSERT_ALIGNED_DOUBLE();
248
          {
249
               fftw_real tmp19;
250
               fftw_real tmp20;
251
               fftw_real tmp62;
252
               fftw_real tmp63;
253
               ASSERT_ALIGNED_DOUBLE();
254
               tmp19 = real_input[real_istride];
255
               tmp20 = real_input[15 * real_istride];
256
               tmp21 = tmp19 + tmp20;
257
               tmp106 = tmp19 - tmp20;
258
               tmp62 = imag_input[imag_istride];
259
               tmp63 = imag_input[15 * imag_istride];
260
               tmp64 = tmp62 - tmp63;
261
               tmp110 = tmp62 + tmp63;
262
          }
263
          {
264
               fftw_real tmp22;
265
               fftw_real tmp23;
266
               fftw_real tmp59;
267
               fftw_real tmp60;
268
               ASSERT_ALIGNED_DOUBLE();
269
               tmp22 = real_input[7 * real_istride];
270
               tmp23 = real_input[9 * real_istride];
271
               tmp24 = tmp22 + tmp23;
272
               tmp109 = tmp23 - tmp22;
273
               tmp59 = imag_input[7 * imag_istride];
274
               tmp60 = imag_input[9 * imag_istride];
275
               tmp61 = tmp59 - tmp60;
276
               tmp107 = tmp60 + tmp59;
277
          }
278
          tmp25 = tmp21 + tmp24;
279
          tmp49 = tmp21 - tmp24;
280
          tmp65 = tmp61 + tmp64;
281
          tmp79 = tmp64 - tmp61;
282
          {
283
               fftw_real tmp140;
284
               fftw_real tmp141;
285
               fftw_real tmp108;
286
               fftw_real tmp111;
287
               ASSERT_ALIGNED_DOUBLE();
288
               tmp140 = tmp106 + tmp107;
289
               tmp141 = tmp110 - tmp109;
290
               tmp142 = (K555570233 * tmp140) + (K831469612 * tmp141);
291
               tmp148 = (K831469612 * tmp140) - (K555570233 * tmp141);
292
               tmp108 = tmp106 - tmp107;
293
               tmp111 = tmp109 + tmp110;
294
               tmp112 = (K980785280 * tmp108) - (K195090322 * tmp111);
295
               tmp122 = (K195090322 * tmp108) + (K980785280 * tmp111);
296
          }
297
     }
298
     {
299
          fftw_real tmp33;
300
          fftw_real tmp81;
301
          fftw_real tmp18;
302
          fftw_real tmp78;
303
          fftw_real tmp10;
304
          ASSERT_ALIGNED_DOUBLE();
305
          tmp33 = K2_000000000 * (tmp25 + tmp32);
306
          tmp81 = K2_000000000 * (tmp79 - tmp80);
307
          tmp10 = tmp6 + tmp9;
308
          tmp18 = tmp10 + tmp17;
309
          tmp78 = tmp10 - tmp17;
310
          output[16 * ostride] = tmp18 - tmp33;
311
          output[0] = tmp18 + tmp33;
312
          output[8 * ostride] = tmp78 - tmp81;
313
          output[24 * ostride] = tmp78 + tmp81;
314
     }
315
     {
316
          fftw_real tmp84;
317
          fftw_real tmp88;
318
          fftw_real tmp87;
319
          fftw_real tmp89;
320
          fftw_real tmp82;
321
          fftw_real tmp85;
322
          fftw_real tmp86;
323
          ASSERT_ALIGNED_DOUBLE();
324
          tmp82 = tmp6 - tmp9;
325
          tmp84 = tmp82 - tmp83;
326
          tmp88 = tmp82 + tmp83;
327
          tmp85 = tmp25 - tmp32;
328
          tmp86 = tmp79 + tmp80;
329
          tmp87 = K1_414213562 * (tmp85 - tmp86);
330
          tmp89 = K1_414213562 * (tmp85 + tmp86);
331
          output[20 * ostride] = tmp84 - tmp87;
332
          output[4 * ostride] = tmp84 + tmp87;
333
          output[12 * ostride] = tmp88 - tmp89;
334
          output[28 * ostride] = tmp88 + tmp89;
335
     }
336
     {
337
          fftw_real tmp48;
338
          fftw_real tmp68;
339
          fftw_real tmp67;
340
          fftw_real tmp69;
341
          ASSERT_ALIGNED_DOUBLE();
342
          {
343
               fftw_real tmp38;
344
               fftw_real tmp47;
345
               fftw_real tmp57;
346
               fftw_real tmp66;
347
               ASSERT_ALIGNED_DOUBLE();
348
               tmp38 = tmp34 - tmp37;
349
               tmp47 = K1_414213562 * (tmp39 - tmp46);
350
               tmp48 = tmp38 + tmp47;
351
               tmp68 = tmp38 - tmp47;
352
               tmp57 = tmp49 - tmp56;
353
               tmp66 = tmp58 + tmp65;
354
               tmp67 = (K1_847759065 * tmp57) - (K765366864 * tmp66);
355
               tmp69 = (K1_847759065 * tmp66) + (K765366864 * tmp57);
356
          }
357
          output[18 * ostride] = tmp48 - tmp67;
358
          output[2 * ostride] = tmp48 + tmp67;
359
          output[10 * ostride] = tmp68 - tmp69;
360
          output[26 * ostride] = tmp68 + tmp69;
361
     }
362
     {
363
          fftw_real tmp72;
364
          fftw_real tmp76;
365
          fftw_real tmp75;
366
          fftw_real tmp77;
367
          ASSERT_ALIGNED_DOUBLE();
368
          {
369
               fftw_real tmp70;
370
               fftw_real tmp71;
371
               fftw_real tmp73;
372
               fftw_real tmp74;
373
               ASSERT_ALIGNED_DOUBLE();
374
               tmp70 = tmp34 + tmp37;
375
               tmp71 = K1_414213562 * (tmp39 + tmp46);
376
               tmp72 = tmp70 - tmp71;
377
               tmp76 = tmp70 + tmp71;
378
               tmp73 = tmp49 + tmp56;
379
               tmp74 = tmp65 - tmp58;
380
               tmp75 = (K765366864 * tmp73) - (K1_847759065 * tmp74);
381
               tmp77 = (K765366864 * tmp74) + (K1_847759065 * tmp73);
382
          }
383
          output[22 * ostride] = tmp72 - tmp75;
384
          output[6 * ostride] = tmp72 + tmp75;
385
          output[14 * ostride] = tmp76 - tmp77;
386
          output[30 * ostride] = tmp76 + tmp77;
387
     }
388
     {
389
          fftw_real tmp120;
390
          fftw_real tmp124;
391
          fftw_real tmp105;
392
          fftw_real tmp121;
393
          fftw_real tmp97;
394
          fftw_real tmp104;
395
          ASSERT_ALIGNED_DOUBLE();
396
          tmp120 = K2_000000000 * (tmp112 + tmp119);
397
          tmp124 = K2_000000000 * (tmp122 - tmp123);
398
          tmp97 = tmp93 + tmp96;
399
          tmp104 = (K1_847759065 * tmp100) - (K765366864 * tmp103);
400
          tmp105 = tmp97 + tmp104;
401
          tmp121 = tmp97 - tmp104;
402
          output[17 * ostride] = tmp105 - tmp120;
403
          output[ostride] = tmp105 + tmp120;
404
          output[9 * ostride] = tmp121 - tmp124;
405
          output[25 * ostride] = tmp121 + tmp124;
406
     }
407
     {
408
          fftw_real tmp127;
409
          fftw_real tmp131;
410
          fftw_real tmp130;
411
          fftw_real tmp132;
412
          ASSERT_ALIGNED_DOUBLE();
413
          {
414
               fftw_real tmp125;
415
               fftw_real tmp126;
416
               fftw_real tmp128;
417
               fftw_real tmp129;
418
               ASSERT_ALIGNED_DOUBLE();
419
               tmp125 = tmp93 - tmp96;
420
               tmp126 = (K765366864 * tmp100) + (K1_847759065 * tmp103);
421
               tmp127 = tmp125 - tmp126;
422
               tmp131 = tmp125 + tmp126;
423
               tmp128 = tmp112 - tmp119;
424
               tmp129 = tmp122 + tmp123;
425
               tmp130 = K1_414213562 * (tmp128 - tmp129);
426
               tmp132 = K1_414213562 * (tmp128 + tmp129);
427
          }
428
          output[21 * ostride] = tmp127 - tmp130;
429
          output[5 * ostride] = tmp127 + tmp130;
430
          output[13 * ostride] = tmp131 - tmp132;
431
          output[29 * ostride] = tmp131 + tmp132;
432
     }
433
     {
434
          fftw_real tmp146;
435
          fftw_real tmp150;
436
          fftw_real tmp139;
437
          fftw_real tmp147;
438
          fftw_real tmp135;
439
          fftw_real tmp138;
440
          ASSERT_ALIGNED_DOUBLE();
441
          tmp146 = K2_000000000 * (tmp142 - tmp145);
442
          tmp150 = K2_000000000 * (tmp148 - tmp149);
443
          tmp135 = tmp133 - tmp134;
444
          tmp138 = (K765366864 * tmp136) - (K1_847759065 * tmp137);
445
          tmp139 = tmp135 - tmp138;
446
          tmp147 = tmp135 + tmp138;
447
          output[11 * ostride] = tmp139 - tmp146;
448
          output[27 * ostride] = tmp139 + tmp146;
449
          output[19 * ostride] = tmp147 - tmp150;
450
          output[3 * ostride] = tmp147 + tmp150;
451
     }
452
     {
453
          fftw_real tmp153;
454
          fftw_real tmp157;
455
          fftw_real tmp156;
456
          fftw_real tmp158;
457
          ASSERT_ALIGNED_DOUBLE();
458
          {
459
               fftw_real tmp151;
460
               fftw_real tmp152;
461
               fftw_real tmp154;
462
               fftw_real tmp155;
463
               ASSERT_ALIGNED_DOUBLE();
464
               tmp151 = tmp133 + tmp134;
465
               tmp152 = (K1_847759065 * tmp136) + (K765366864 * tmp137);
466
               tmp153 = tmp151 - tmp152;
467
               tmp157 = tmp151 + tmp152;
468
               tmp154 = tmp148 + tmp149;
469
               tmp155 = tmp142 + tmp145;
470
               tmp156 = K1_414213562 * (tmp154 - tmp155);
471
               tmp158 = K1_414213562 * (tmp155 + tmp154);
472
          }
473
          output[23 * ostride] = tmp153 - tmp156;
474
          output[7 * ostride] = tmp153 + tmp156;
475
          output[15 * ostride] = tmp157 - tmp158;
476
          output[31 * ostride] = tmp157 + tmp158;
477
     }
478
}
479
 
480
fftw_codelet_desc fftw_hc2real_32_desc =
481
{
482
     "fftw_hc2real_32",
483
     (void (*)()) fftw_hc2real_32,
484
     32,
485
     FFTW_BACKWARD,
486
     FFTW_HC2REAL,
487
     719,
488
     0,
489
     (const int *) 0,
490
};