hb_16.c

最新的FFT程序

/*
 * Copyright (c) 2003, 2006 Matteo Frigo
 * Copyright (c) 2003, 2006 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 Fri Jan 27 20:42:44 EST 2006 */

#include "codelet-rdft.h"

#ifdef HAVE_FMA

/* Generated by: ../../../genfft/gen_hc2hc -fma -reorder-insns -schedule-for-pipeline -compact -variables 4 -pipeline-latency 4 -sign 1 -n 16 -dif -name hb_16 -include hb.h */

/*
 * This function contains 174 FP additions, 100 FP multiplications,
 * (or, 104 additions, 30 multiplications, 70 fused multiply/add),
 * 83 stack variables, and 64 memory accesses
 */
/*
 * Generator Id's : 
 * $Id: algsimp.ml,v 1.8 2006-01-05 03:04:27 stevenj Exp $
 * $Id: fft.ml,v 1.4 2006-01-05 03:04:27 stevenj Exp $
 * $Id: gen_hc2hc.ml,v 1.15 2006-01-05 03:04:27 stevenj Exp $
 */

#include "hb.h"

static const R *hb_16(R *rio, R *iio, const R *W, stride ios, INT m, INT dist)
{
     DK(KP923879532, +0.923879532511286756128183189396788286822416626);
     DK(KP707106781, +0.707106781186547524400844362104849039284835938);
     DK(KP414213562, +0.414213562373095048801688724209698078569671875);
     INT i;
     for (i = m - 2; i > 0; i = i - 2, rio = rio + dist, iio = iio - dist, W = W + 30, MAKE_VOLATILE_STRIDE(ios)) {
	  E T3v, T3s, T3u, T3w, T3t;
	  {
	       E T26, T3j, T2z, T36, T11, T1K, T18, T1L, T1C, Tf, T37, T2d, T1m, TE, T3k;
	       E T2C, T1J, Tu, T20, T1F, T1a, TN, T3n, T3e, T1b, TW, T2k, T2h, T2F, T2s;
	       E T3m, T3b;
	       {
		    E TD, Tw, T2B, T2A;
		    {
			 E T24, T3, T2y, T14, T2x, T6, T25, T17, Tb, T2b, Ta, T2a, Tz, Tc, TA;
			 E TB;
			 {
			      E T4, T5, T15, T16;
			      {
				   E T1, T2, T12, T13;
				   T1 = rio[0];
				   T2 = iio[-WS(ios, 8)];
				   T12 = iio[0];
				   T13 = rio[WS(ios, 8)];
				   T4 = rio[WS(ios, 4)];
				   T24 = T1 - T2;
				   T3 = T1 + T2;
				   T2y = T12 + T13;
				   T14 = T12 - T13;
				   T5 = iio[-WS(ios, 12)];
				   T15 = iio[-WS(ios, 4)];
				   T16 = rio[WS(ios, 12)];
			      }
			      {
				   E T8, T9, Tx, Ty;
				   T8 = rio[WS(ios, 2)];
				   T2x = T4 - T5;
				   T6 = T4 + T5;
				   T25 = T15 + T16;
				   T17 = T15 - T16;
				   T9 = iio[-WS(ios, 10)];
				   Tx = iio[-WS(ios, 2)];
				   Ty = rio[WS(ios, 10)];
				   Tb = iio[-WS(ios, 14)];
				   T2b = T8 - T9;
				   Ta = T8 + T9;
				   T2a = Tx + Ty;
				   Tz = Tx - Ty;
				   Tc = rio[WS(ios, 6)];
				   TA = iio[-WS(ios, 6)];
				   TB = rio[WS(ios, 14)];
			      }
			 }
			 {
			      E T27, T28, TC, Te, Td, T7, T29, T2c;
			      T26 = T24 - T25;
			      T3j = T24 + T25;
			      T27 = Tb - Tc;
			      Td = Tb + Tc;
			      T28 = TB + TA;
			      TC = TA - TB;
			      T2z = T2x + T2y;
			      T36 = T2y - T2x;
			      Te = Ta + Td;
			      T11 = Td - Ta;
			      T1K = T14 + T17;
			      T18 = T14 - T17;
			      TD = Tz - TC;
			      T1L = Tz + TC;
			      Tw = T3 - T6;
			      T7 = T3 + T6;
			      T2B = T27 + T28;
			      T29 = T27 - T28;
			      T2c = T2a - T2b;
			      T2A = T2b + T2a;
			      T1C = T7 - Te;
			      Tf = T7 + Te;
			      T37 = T2c + T29;
			      T2d = T29 - T2c;
			 }
		    }
		    {
			 E T2f, Ti, T2j, TI, T2i, Tl, T2g, TL, Tq, T2m, Tp, T2q, TR, Tr, TS;
			 E TT;
			 {
			      E Tj, Tk, TJ, TK;
			      {
				   E Tg, Th, TG, TH;
				   Tg = rio[WS(ios, 1)];
				   T1m = Tw - TD;
				   TE = Tw + TD;
				   T3k = T2A + T2B;
				   T2C = T2A - T2B;
				   Th = iio[-WS(ios, 9)];
				   TG = iio[-WS(ios, 1)];
				   TH = rio[WS(ios, 9)];
				   Tj = rio[WS(ios, 5)];
				   T2f = Tg - Th;
				   Ti = Tg + Th;
				   T2j = TG + TH;
				   TI = TG - TH;
				   Tk = iio[-WS(ios, 13)];
				   TJ = iio[-WS(ios, 5)];
				   TK = rio[WS(ios, 13)];
			      }
			      {
				   E Tn, To, TP, TQ;
				   Tn = iio[-WS(ios, 15)];
				   T2i = Tj - Tk;
				   Tl = Tj + Tk;
				   T2g = TJ + TK;
				   TL = TJ - TK;
				   To = rio[WS(ios, 7)];
				   TP = iio[-WS(ios, 7)];
				   TQ = rio[WS(ios, 15)];
				   Tq = rio[WS(ios, 3)];
				   T2m = Tn - To;
				   Tp = Tn + To;
				   T2q = TQ + TP;
				   TR = TP - TQ;
				   Tr = iio[-WS(ios, 11)];
				   TS = iio[-WS(ios, 3)];
				   TT = rio[WS(ios, 11)];
			      }
			 }
			 {
			      E TO, TV, T3c, T2r, T3d, T2o, T39, T3a;
			      {
				   E TF, Tm, T2p, T2n, TU, T1D, TM, Tt, Ts, T1E;
				   TF = Ti - Tl;
				   Tm = Ti + Tl;
				   T2p = Tq - Tr;
				   Ts = Tq + Tr;
				   T2n = TS + TT;
				   TU = TS - TT;
				   T1D = TI + TL;
				   TM = TI - TL;
				   TO = Tp - Ts;
				   Tt = Tp + Ts;
				   TV = TR - TU;
				   T1E = TR + TU;
				   T1J = Tt - Tm;
				   Tu = Tm + Tt;
				   T3c = T2p + T2q;
				   T2r = T2p - T2q;
				   T20 = T1D + T1E;
				   T1F = T1D - T1E;
				   T1a = TM - TF;
				   TN = TF + TM;
				   T3d = T2m + T2n;
				   T2o = T2m - T2n;
			      }
			      T3n = FMA(KP414213562, T3c, T3d);
			      T3e = FNMS(KP414213562, T3d, T3c);
			      T1b = TO + TV;
			      TW = TO - TV;
			      T2k = T2i + T2j;
			      T39 = T2j - T2i;
			      T3a = T2f + T2g;
			      T2h = T2f - T2g;
			      T2F = FNMS(KP414213562, T2o, T2r);
			      T2s = FMA(KP414213562, T2r, T2o);
			      T3m = FMA(KP414213562, T39, T3a);
			      T3b = FNMS(KP414213562, T3a, T39);
			 }
		    }
	       }
	       {
		    E T2E, T2l, T1c, T19, TX, T1z, T1v, T1y, T1x, T1A;
		    {
			 E T1M, T1W, T21, T1V, T1Y, T1Z;
			 rio[0] = Tf + Tu;
			 T1Z = T1L + T1K;
			 T1M = T1K - T1L;
			 T2E = FMA(KP414213562, T2h, T2k);
			 T2l = FNMS(KP414213562, T2k, T2h);
			 T1W = Tf - Tu;
			 T21 = T1Z - T20;
			 T1V = W[14];
			 T1Y = W[15];
			 iio[-WS(ios, 15)] = T20 + T1Z;
			 {
			      E T1G, T1T, T1N, T1P, T1B, T1U, T1I, T1H, T1O;
			      {
				   E T1S, T1R, T1X, T22, T1Q;
				   T1X = T1V * T1W;
				   T22 = T1Y * T1W;
				   T1G = T1C + T1F;
				   T1Q = T1C - T1F;
				   rio[WS(ios, 8)] = FNMS(T1Y, T21, T1X);
				   iio[-WS(ios, 7)] = FMA(T1V, T21, T22);
				   T1T = T1M - T1J;
				   T1N = T1J + T1M;
				   T1P = W[6];
				   T1S = W[7];
				   T1B = W[22];
				   T1R = T1P * T1Q;
				   T1U = T1S * T1Q;
				   T1I = W[23];
				   T1H = T1B * T1G;
				   rio[WS(ios, 4)] = FNMS(T1S, T1T, T1R);
			      }
			      iio[-WS(ios, 11)] = FMA(T1P, T1T, T1U);
			      T1O = T1I * T1G;
			      rio[WS(ios, 12)] = FNMS(T1I, T1N, T1H);
			      {
				   E T1r, T1s, T1w, T1o, T1n;
				   T1n = T1b - T1a;
				   T1c = T1a + T1b;
				   T19 = T11 + T18;
				   T1r = T18 - T11;
				   iio[-WS(ios, 3)] = FMA(T1B, T1N, T1O);
				   TX = TN + TW;
				   T1s = TN - TW;
				   T1w = FNMS(KP707106781, T1n, T1m);
				   T1o = FMA(KP707106781, T1n, T1m);
				   {
					E T1l, T1t, T1q, T1p, T1u;
					T1l = W[2];
					T1t = FMA(KP707106781, T1s, T1r);
					T1z = FNMS(KP707106781, T1s, T1r);
					T1q = W[3];
					T1p = T1l * T1o;
					T1v = W[18];
					T1y = W[19];
					T1u = T1q * T1o;
					rio[WS(ios, 2)] = FNMS(T1q, T1t, T1p);
					T1x = T1v * T1w;
					T1A = T1y * T1w;
					iio[-WS(ios, 13)] = FMA(T1l, T1t, T1u);
				   }
			      }
			 }
		    }
		    {
			 E T2V, T2R, T2Q, T2W, T2N, T2M, T2L;
			 {
			      E T1g, T1f, T1j, T1h, T1i, TY;
			      rio[WS(ios, 10)] = FNMS(T1y, T1z, T1x);
			      iio[-WS(ios, 5)] = FMA(T1v, T1z, T1A);
			      T1g = FNMS(KP707106781, TX, TE);
			      TY = FMA(KP707106781, TX, TE);
			      {
				   E Tv, T10, T1d, TZ, T1e;
				   Tv = W[26];
				   T10 = W[27];
				   T1f = W[10];
				   T1j = FNMS(KP707106781, T1c, T19);
				   T1d = FMA(KP707106781, T1c, T19);
				   TZ = Tv * TY;
				   T1e = T10 * TY;
				   T1h = T1f * T1g;
				   T1i = W[11];
				   rio[WS(ios, 14)] = FNMS(T10, T1d, TZ);
				   iio[-WS(ios, 1)] = FMA(Tv, T1d, T1e);
			      }
			      {
				   E T2u, T2K, T2H, T23, T2w;
				   {
					E T2e, T1k, T2t, T2D, T2G;
					T2e = FMA(KP707106781, T2d, T26);
					T2V = FNMS(KP707106781, T2d, T26);
					rio[WS(ios, 6)] = FNMS(T1i, T1j, T1h);
					T1k = T1i * T1g;
					T2R = T2s - T2l;
					T2t = T2l + T2s;
					T2D = FMA(KP707106781, T2C, T2z);
					T2Q = FNMS(KP707106781, T2C, T2z);
					T2W = T2E - T2F;
					T2G = T2E + T2F;
					iio[-WS(ios, 9)] = FMA(T1f, T1j, T1k);
					T2u = FMA(KP923879532, T2t, T2e);
					T2N = FNMS(KP923879532, T2t, T2e);
					T2K = FNMS(KP923879532, T2G, T2D);
					T2H = FMA(KP923879532, T2G, T2D);
				   }
				   T23 = W[0];
				   T2w = W[1];
				   {
					E T2J, T2I, T2v, T2O;
					T2J = W[16];
					T2M = W[17];
					T2I = T23 * T2H;
					T2v = T23 * T2u;
					T2O = T2J * T2N;
					T2L = T2J * T2K;
					iio[-WS(ios, 14)] = FMA(T2w, T2u, T2I);
					rio[WS(ios, 1)] = FNMS(T2w, T2H, T2v);
					rio[WS(ios, 9)] = FNMS(T2M, T2K, T2O);
				   }
			      }
			 }
			 iio[-WS(ios, 6)] = FMA(T2M, T2N, T2L);
			 {
			      E T33, T30, T32, T34, T31;
			      {
				   E T2P, T2S, T2X, T2U, T2T, T2Z, T2Y;
				   T2P = W[24];
				   T33 = FNMS(KP923879532, T2R, T2Q);
				   T2S = FMA(KP923879532, T2R, T2Q);
				   T30 = FNMS(KP923879532, T2W, T2V);
				   T2X = FMA(KP923879532, T2W, T2V);
				   T2U = W[25];
				   T2T = T2P * T2S;
				   T2Z = W[8];
				   T2Y = T2P * T2X;
				   T32 = W[9];
				   iio[-WS(ios, 2)] = FMA(T2U, T2X, T2T);
				   T34 = T2Z * T33;
				   T31 = T2Z * T30;
				   rio[WS(ios, 13)] = FNMS(T2U, T2S, T2Y);
			      }
			      {
				   E T3l, T3f, T38, T3o, T3L, T3I, T3K, T3M, T3J;
				   {
					E T3y, T3z, T3D, T3E;
					T3l = FMA(KP707106781, T3k, T3j);
					T3y = FNMS(KP707106781, T3k, T3j);
					iio[-WS(ios, 10)] = FMA(T32, T30, T34);
					rio[WS(ios, 5)] = FNMS(T32, T33, T31);
					T3z = T3b + T3e;
					T3f = T3b - T3e;
					T38 = FMA(KP707106781, T37, T36);
					T3D = FNMS(KP707106781, T37, T36);
					T3E = T3m - T3n;
					T3o = T3m + T3n;
					{
					     E T3x, T3A, T3F, T3C, T3B, T3H, T3G;
					     T3x = W[4];
					     T3L = FMA(KP923879532, T3z, T3y);
					     T3A = FNMS(KP923879532, T3z, T3y);
					     T3I = FNMS(KP923879532, T3E, T3D);
					     T3F = FMA(KP923879532, T3E, T3D);
					     T3C = W[5];
					     T3B = T3x * T3A;
					     T3H = W[20];
					     T3G = T3x * T3F;
					     T3K = W[21];
					     rio[WS(ios, 3)] = FNMS(T3C, T3F, T3B);
					     T3M = T3H * T3L;
					     T3J = T3H * T3I;
					     iio[-WS(ios, 12)] = FMA(T3C, T3A, T3G);
					}
				   }
				   rio[WS(ios, 11)] = FNMS(T3K, T3I, T3M);
				   iio[-WS(ios, 4)] = FMA(T3K, T3L, T3J);
				   {
					E T35, T3g, T3p, T3i, T3h, T3r, T3q;
					T35 = W[28];
					T3v = FNMS(KP923879532, T3f, T38);
					T3g = FMA(KP923879532, T3f, T38);
					T3s = FNMS(KP923879532, T3o, T3l);
					T3p = FMA(KP923879532, T3o, T3l);
					T3i = W[29];
					T3h = T35 * T3g;
					T3r = W[12];
					T3q = T35 * T3p;
					T3u = W[13];
					iio[0] = FMA(T3i, T3p, T3h);
					T3w = T3r * T3v;
					T3t = T3r * T3s;
					rio[WS(ios, 15)] = FNMS(T3i, T3g, T3q);
				   }
			      }
			 }
		    }