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:37 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 5 */
27
28 /*
29 * This function contains 32 FP additions, 12 FP multiplications,
30 * (or, 26 additions, 6 multiplications, 6 fused multiply/add),
31 * 16 stack variables, and 20 memory accesses
32 */
33 static const fftw_real K250000000 =
34 FFTW_KONST(+0.250000000000000000000000000000000000000000000);
35 static const fftw_real K587785252 =
36 FFTW_KONST(+0.587785252292473129168705954639072768597652438);
37 static const fftw_real K951056516 =
38 FFTW_KONST(+0.951056516295153572116439333379382143405698634);
39 static const fftw_real K559016994 =
40 FFTW_KONST(+0.559016994374947424102293417182819058860154590);
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_5(const fftw_complex * input,fftw_complex * output,int istride,int ostride)49 void fftw_no_twiddle_5(const fftw_complex *input, fftw_complex *output,
50 int istride, int ostride)
51 {
52 fftw_real tmp1;
53 fftw_real tmp24;
54 fftw_real tmp8;
55 fftw_real tmp9;
56 fftw_real tmp28;
57 fftw_real tmp29;
58 fftw_real tmp14;
59 fftw_real tmp25;
60 fftw_real tmp23;
61 fftw_real tmp17;
62 ASSERT_ALIGNED_DOUBLE;
63 tmp1 = c_re(input[0]);
64 tmp24 = c_im(input[0]);
65 {
66 fftw_real tmp2;
67 fftw_real tmp3;
68 fftw_real tmp4;
69 fftw_real tmp5;
70 fftw_real tmp6;
71 fftw_real tmp7;
72 ASSERT_ALIGNED_DOUBLE;
73 tmp2 = c_re(input[istride]);
74 tmp3 = c_re(input[4 * istride]);
75 tmp4 = tmp2 + tmp3;
76 tmp5 = c_re(input[2 * istride]);
77 tmp6 = c_re(input[3 * istride]);
78 tmp7 = tmp5 + tmp6;
79 tmp8 = tmp4 + tmp7;
80 tmp9 = K559016994 * (tmp4 - tmp7);
81 tmp28 = tmp2 - tmp3;
82 tmp29 = tmp5 - tmp6;
83 }
84 {
85 fftw_real tmp12;
86 fftw_real tmp13;
87 fftw_real tmp21;
88 fftw_real tmp15;
89 fftw_real tmp16;
90 fftw_real tmp22;
91 ASSERT_ALIGNED_DOUBLE;
92 tmp12 = c_im(input[istride]);
93 tmp13 = c_im(input[4 * istride]);
94 tmp21 = tmp12 + tmp13;
95 tmp15 = c_im(input[2 * istride]);
96 tmp16 = c_im(input[3 * istride]);
97 tmp22 = tmp15 + tmp16;
98 tmp14 = tmp12 - tmp13;
99 tmp25 = tmp21 + tmp22;
100 tmp23 = K559016994 * (tmp21 - tmp22);
101 tmp17 = tmp15 - tmp16;
102 }
103 c_re(output[0]) = tmp1 + tmp8;
104 {
105 fftw_real tmp18;
106 fftw_real tmp20;
107 fftw_real tmp11;
108 fftw_real tmp19;
109 fftw_real tmp10;
110 ASSERT_ALIGNED_DOUBLE;
111 tmp18 = (K951056516 * tmp14) + (K587785252 * tmp17);
112 tmp20 = (K951056516 * tmp17) - (K587785252 * tmp14);
113 tmp10 = tmp1 - (K250000000 * tmp8);
114 tmp11 = tmp9 + tmp10;
115 tmp19 = tmp10 - tmp9;
116 c_re(output[4 * ostride]) = tmp11 - tmp18;
117 c_re(output[ostride]) = tmp11 + tmp18;
118 c_re(output[2 * ostride]) = tmp19 - tmp20;
119 c_re(output[3 * ostride]) = tmp19 + tmp20;
120 }
121 c_im(output[0]) = tmp25 + tmp24;
122 {
123 fftw_real tmp30;
124 fftw_real tmp31;
125 fftw_real tmp27;
126 fftw_real tmp32;
127 fftw_real tmp26;
128 ASSERT_ALIGNED_DOUBLE;
129 tmp30 = (K951056516 * tmp28) + (K587785252 * tmp29);
130 tmp31 = (K951056516 * tmp29) - (K587785252 * tmp28);
131 tmp26 = tmp24 - (K250000000 * tmp25);
132 tmp27 = tmp23 + tmp26;
133 tmp32 = tmp26 - tmp23;
134 c_im(output[ostride]) = tmp27 - tmp30;
135 c_im(output[4 * ostride]) = tmp30 + tmp27;
136 c_im(output[2 * ostride]) = tmp31 + tmp32;
137 c_im(output[3 * ostride]) = tmp32 - tmp31;
138 }
139 }
140
141 fftw_codelet_desc fftw_no_twiddle_5_desc = {
142 "fftw_no_twiddle_5",
143 (void (*)()) fftw_no_twiddle_5,
144 5,
145 FFTW_FORWARD,
146 FFTW_NOTW,
147 111,
148 0,
149 (const int *) 0,
150 };
151