hf_15.c

快速fft变换

/*
 * Copyright (c) 2003, 2007-8 Matteo Frigo
 * Copyright (c) 2003, 2007-8 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 Sat Nov 15 20:56:31 EST 2008 */

#include "codelet-rdft.h"

#ifdef HAVE_FMA

/* Generated by: ../../../genfft/gen_hc2hc -fma -reorder-insns -schedule-for-pipeline -compact -variables 4 -pipeline-latency 4 -n 15 -dit -name hf_15 -include hf.h */

/*
 * This function contains 184 FP additions, 140 FP multiplications,
 * (or, 72 additions, 28 multiplications, 112 fused multiply/add),
 * 97 stack variables, 6 constants, and 60 memory accesses
 */
#include "hf.h"

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