fn_32.c

FFTW, a collection of fast C routines to compute the Discrete Fourier Transform in one or more dime

/*
 * Copyright (c) 1997-1999, 2003 Massachusetts Institute of Technology
 *
 * This program is free software; you can redistribute it and/or modify
 * it under the terms of the GNU General Public License as published by
 * the Free Software Foundation; either version 2 of the License, or
 * (at your option) any later version.
 *
 * This program is distributed in the hope that it will be useful,
 * but WITHOUT ANY WARRANTY; without even the implied warranty of
 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
 * GNU General Public License for more details.
 *
 * You should have received a copy of the GNU General Public License
 * along with this program; if not, write to the Free Software
 * Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA  02111-1307  USA
 *
 */

/* This file was automatically generated --- DO NOT EDIT */
/* Generated on Mon Mar 24 02:05:49 EST 2003 */

#include "fftw-int.h"
#include "fftw.h"

/* Generated by: /homee/stevenj/cvs/fftw/gensrc/genfft -magic-alignment-check -magic-twiddle-load-all -magic-variables 4 -magic-loopi -notwiddle 32 */

/*
 * This function contains 372 FP additions, 84 FP multiplications,
 * (or, 340 additions, 52 multiplications, 32 fused multiply/add),
 * 92 stack variables, and 128 memory accesses
 */
static const fftw_real K831469612 =
FFTW_KONST(+0.831469612302545237078788377617905756738560812);
static const fftw_real K555570233 =
FFTW_KONST(+0.555570233019602224742830813948532874374937191);
static const fftw_real K195090322 =
FFTW_KONST(+0.195090322016128267848284868477022240927691618);
static const fftw_real K980785280 =
FFTW_KONST(+0.980785280403230449126182236134239036973933731);
static const fftw_real K923879532 =
FFTW_KONST(+0.923879532511286756128183189396788286822416626);
static const fftw_real K382683432 =
FFTW_KONST(+0.382683432365089771728459984030398866761344562);
static const fftw_real K707106781 =
FFTW_KONST(+0.707106781186547524400844362104849039284835938);

/*
 * Generator Id's : 
 * $Id: exprdag.ml,v 1.43 2003/03/16 23:43:46 stevenj Exp $
 * $Id: fft.ml,v 1.44 2003/03/16 23:43:46 stevenj Exp $
 * $Id: to_c.ml,v 1.26 2003/03/16 23:43:46 stevenj Exp $
 */

void fftw_no_twiddle_32(const fftw_complex *input, fftw_complex *output,
			int istride, int ostride)
{
     fftw_real tmp7;
     fftw_real tmp275;
     fftw_real tmp70;
     fftw_real tmp309;
     fftw_real tmp97;
     fftw_real tmp215;
     fftw_real tmp179;
     fftw_real tmp241;
     fftw_real tmp14;
     fftw_real tmp310;
     fftw_real tmp77;
     fftw_real tmp276;
     fftw_real tmp182;
     fftw_real tmp216;
     fftw_real tmp104;
     fftw_real tmp242;
     fftw_real tmp153;
     fftw_real tmp233;
     fftw_real tmp53;
     fftw_real tmp60;
     fftw_real tmp351;
     fftw_real tmp306;
     fftw_real tmp330;
     fftw_real tmp352;
     fftw_real tmp353;
     fftw_real tmp354;
     fftw_real tmp170;
     fftw_real tmp236;
     fftw_real tmp301;
     fftw_real tmp329;
     fftw_real tmp164;
     fftw_real tmp237;
     fftw_real tmp173;
     fftw_real tmp234;
     fftw_real tmp22;
     fftw_real tmp280;
     fftw_real tmp313;
     fftw_real tmp85;
     fftw_real tmp112;
     fftw_real tmp185;
     fftw_real tmp220;
     fftw_real tmp245;
     fftw_real tmp29;
     fftw_real tmp283;
     fftw_real tmp312;
     fftw_real tmp92;
     fftw_real tmp119;
     fftw_real tmp184;
     fftw_real tmp223;
     fftw_real tmp244;
     fftw_real tmp126;
     fftw_real tmp229;
     fftw_real tmp38;
     fftw_real tmp45;
     fftw_real tmp346;
     fftw_real tmp295;
     fftw_real tmp327;
     fftw_real tmp347;
     fftw_real tmp348;
     fftw_real tmp349;
     fftw_real tmp143;
     fftw_real tmp226;
     fftw_real tmp290;
     fftw_real tmp326;
     fftw_real tmp137;
     fftw_real tmp227;
     fftw_real tmp146;
     fftw_real tmp230;
     ASSERT_ALIGNED_DOUBLE;
     {
	  fftw_real tmp3;
	  fftw_real tmp95;
	  fftw_real tmp66;
	  fftw_real tmp178;
	  fftw_real tmp6;
	  fftw_real tmp177;
	  fftw_real tmp69;
	  fftw_real tmp96;
	  ASSERT_ALIGNED_DOUBLE;
	  {
	       fftw_real tmp1;
	       fftw_real tmp2;
	       fftw_real tmp64;
	       fftw_real tmp65;
	       ASSERT_ALIGNED_DOUBLE;
	       tmp1 = c_re(input[0]);
	       tmp2 = c_re(input[16 * istride]);
	       tmp3 = tmp1 + tmp2;
	       tmp95 = tmp1 - tmp2;
	       tmp64 = c_im(input[0]);
	       tmp65 = c_im(input[16 * istride]);
	       tmp66 = tmp64 + tmp65;
	       tmp178 = tmp64 - tmp65;
	  }
	  {
	       fftw_real tmp4;
	       fftw_real tmp5;
	       fftw_real tmp67;
	       fftw_real tmp68;
	       ASSERT_ALIGNED_DOUBLE;
	       tmp4 = c_re(input[8 * istride]);
	       tmp5 = c_re(input[24 * istride]);
	       tmp6 = tmp4 + tmp5;
	       tmp177 = tmp4 - tmp5;
	       tmp67 = c_im(input[8 * istride]);
	       tmp68 = c_im(input[24 * istride]);
	       tmp69 = tmp67 + tmp68;
	       tmp96 = tmp67 - tmp68;
	  }
	  tmp7 = tmp3 + tmp6;
	  tmp275 = tmp3 - tmp6;
	  tmp70 = tmp66 + tmp69;
	  tmp309 = tmp66 - tmp69;
	  tmp97 = tmp95 - tmp96;
	  tmp215 = tmp95 + tmp96;
	  tmp179 = tmp177 + tmp178;
	  tmp241 = tmp178 - tmp177;
     }
     {
	  fftw_real tmp10;
	  fftw_real tmp99;
	  fftw_real tmp73;
	  fftw_real tmp98;
	  fftw_real tmp13;
	  fftw_real tmp101;
	  fftw_real tmp76;
	  fftw_real tmp102;
	  ASSERT_ALIGNED_DOUBLE;
	  {
	       fftw_real tmp8;
	       fftw_real tmp9;
	       fftw_real tmp71;
	       fftw_real tmp72;
	       ASSERT_ALIGNED_DOUBLE;
	       tmp8 = c_re(input[4 * istride]);
	       tmp9 = c_re(input[20 * istride]);
	       tmp10 = tmp8 + tmp9;
	       tmp99 = tmp8 - tmp9;
	       tmp71 = c_im(input[4 * istride]);
	       tmp72 = c_im(input[20 * istride]);
	       tmp73 = tmp71 + tmp72;
	       tmp98 = tmp71 - tmp72;
	  }
	  {
	       fftw_real tmp11;
	       fftw_real tmp12;
	       fftw_real tmp74;
	       fftw_real tmp75;
	       ASSERT_ALIGNED_DOUBLE;
	       tmp11 = c_re(input[28 * istride]);
	       tmp12 = c_re(input[12 * istride]);
	       tmp13 = tmp11 + tmp12;
	       tmp101 = tmp11 - tmp12;
	       tmp74 = c_im(input[28 * istride]);
	       tmp75 = c_im(input[12 * istride]);
	       tmp76 = tmp74 + tmp75;
	       tmp102 = tmp74 - tmp75;
	  }
	  tmp14 = tmp10 + tmp13;
	  tmp310 = tmp13 - tmp10;
	  tmp77 = tmp73 + tmp76;
	  tmp276 = tmp73 - tmp76;
	  {
	       fftw_real tmp180;
	       fftw_real tmp181;
	       fftw_real tmp100;
	       fftw_real tmp103;
	       ASSERT_ALIGNED_DOUBLE;
	       tmp180 = tmp101 - tmp102;
	       tmp181 = tmp99 + tmp98;
	       tmp182 = K707106781 * (tmp180 - tmp181);
	       tmp216 = K707106781 * (tmp181 + tmp180);
	       tmp100 = tmp98 - tmp99;
	       tmp103 = tmp101 + tmp102;
	       tmp104 = K707106781 * (tmp100 - tmp103);
	       tmp242 = K707106781 * (tmp100 + tmp103);
	  }
     }
     {
	  fftw_real tmp49;
	  fftw_real tmp149;
	  fftw_real tmp169;
	  fftw_real tmp302;
	  fftw_real tmp52;
	  fftw_real tmp166;
	  fftw_real tmp152;
	  fftw_real tmp303;
	  fftw_real tmp56;
	  fftw_real tmp157;
	  fftw_real tmp156;
	  fftw_real tmp298;
	  fftw_real tmp59;
	  fftw_real tmp159;
	  fftw_real tmp162;
	  fftw_real tmp299;
	  ASSERT_ALIGNED_DOUBLE;
	  {
	       fftw_real tmp47;
	       fftw_real tmp48;
	       fftw_real tmp167;
	       fftw_real tmp168;
	       ASSERT_ALIGNED_DOUBLE;
	       tmp47 = c_re(input[31 * istride]);
	       tmp48 = c_re(input[15 * istride]);
	       tmp49 = tmp47 + tmp48;
	       tmp149 = tmp47 - tmp48;
	       tmp167 = c_im(input[31 * istride]);
	       tmp168 = c_im(input[15 * istride]);
	       tmp169 = tmp167 - tmp168;
	       tmp302 = tmp167 + tmp168;
	  }
	  {
	       fftw_real tmp50;
	       fftw_real tmp51;
	       fftw_real tmp150;
	       fftw_real tmp151;
	       ASSERT_ALIGNED_DOUBLE;
	       tmp50 = c_re(input[7 * istride]);
	       tmp51 = c_re(input[23 * istride]);
	       tmp52 = tmp50 + tmp51;
	       tmp166 = tmp50 - tmp51;
	       tmp150 = c_im(input[7 * istride]);
	       tmp151 = c_im(input[23 * istride]);
	       tmp152 = tmp150 - tmp151;
	       tmp303 = tmp150 + tmp151;
	  }
	  {
	       fftw_real tmp54;
	       fftw_real tmp55;
	       fftw_real tmp154;
	       fftw_real tmp155;
	       ASSERT_ALIGNED_DOUBLE;
	       tmp54 = c_re(input[3 * istride]);
	       tmp55 = c_re(input[19 * istride]);
	       tmp56 = tmp54 + tmp55;
	       tmp157 = tmp54 - tmp55;
	       tmp154 = c_im(input[3 * istride]);
	       tmp155 = c_im(input[19 * istride]);
	       tmp156 = tmp154 - tmp155;
	       tmp298 = tmp154 + tmp155;
	  }
	  {
	       fftw_real tmp57;
	       fftw_real tmp58;
	       fftw_real tmp160;
	       fftw_real tmp161;
	       ASSERT_ALIGNED_DOUBLE;
	       tmp57 = c_re(input[27 * istride]);
	       tmp58 = c_re(input[11 * istride]);
	       tmp59 = tmp57 + tmp58;
	       tmp159 = tmp57 - tmp58;
	       tmp160 = c_im(input[27 * istride]);
	       tmp161 = c_im(input[11 * istride]);
	       tmp162 = tmp160 - tmp161;
	       tmp299 = tmp160 + tmp161;
	  }
	  {
	       fftw_real tmp304;
	       fftw_real tmp305;
	       fftw_real tmp297;
	       fftw_real tmp300;
	       ASSERT_ALIGNED_DOUBLE;
	       tmp153 = tmp149 - tmp152;
	       tmp233 = tmp149 + tmp152;
	       tmp53 = tmp49 + tmp52;
	       tmp60 = tmp56 + tmp59;
	       tmp351 = tmp53 - tmp60;
	       tmp304 = tmp302 - tmp303;
	       tmp305 = tmp59 - tmp56;
	       tmp306 = tmp304 - tmp305;
	       tmp330 = tmp305 + tmp304;
	       tmp352 = tmp302 + tmp303;
	       tmp353 = tmp298 + tmp299;
	       tmp354 = tmp352 - tmp353;
	       tmp170 = tmp166 + tmp169;
	       tmp236 = tmp169 - tmp166;
	       tmp297 = tmp49 - tmp52;
	       tmp300 = tmp298 - tmp299;
	       tmp301 = tmp297 - tmp300;
	       tmp329 = tmp297 + tmp300;
	       {
		    fftw_real tmp158;
		    fftw_real tmp163;
		    fftw_real tmp171;
		    fftw_real tmp172;
		    ASSERT_ALIGNED_DOUBLE;
		    tmp158 = tmp156 - tmp157;
		    tmp163 = tmp159 + tmp162;
		    tmp164 = K707106781 * (tmp158 - tmp163);
		    tmp237 = K707106781 * (tmp158 + tmp163);
		    tmp171 = tmp159 - tmp162;
		    tmp172 = tmp157 + tmp156;
		    tmp173 = K707106781 * (tmp171 - tmp172);