n1_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:36:55 EST 2008 */

#include "codelet-dft.h"

#ifdef HAVE_FMA

/* Generated by: ../../../genfft/gen_notw -fma -reorder-insns -schedule-for-pipeline -compact -variables 4 -pipeline-latency 4 -n 15 -name n1_15 -include n.h */

/*
 * This function contains 156 FP additions, 84 FP multiplications,
 * (or, 72 additions, 0 multiplications, 84 fused multiply/add),
 * 75 stack variables, 6 constants, and 60 memory accesses
 */
#include "n.h"

static void n1_15(const R *ri, const R *ii, R *ro, R *io, stride is, stride os, INT v, INT ivs, INT ovs)
{
     DK(KP951056516, +0.951056516295153572116439333379382143405698634);
     DK(KP559016994, +0.559016994374947424102293417182819058860154590);
     DK(KP618033988, +0.618033988749894848204586834365638117720309180);
     DK(KP250000000, +0.250000000000000000000000000000000000000000000);
     DK(KP866025403, +0.866025403784438646763723170752936183471402627);
     DK(KP500000000, +0.500000000000000000000000000000000000000000000);
     INT i;
     for (i = v; i > 0; i = i - 1, ri = ri + ivs, ii = ii + ivs, ro = ro + ovs, io = io + ovs, MAKE_VOLATILE_STRIDE(is), MAKE_VOLATILE_STRIDE(os)) {
	  E T1r, T1g, T14, T13;
	  {
	       E T5, T2l, Tx, TV, T1z, T1X, T2s, Tr, T24, TT, T2e, T2n, T1Z, T1Q, T1B;
	       E T11, T1H, TW, T2t, Tg, TX, T25, TI, T2h, T2m, T1Y, T1T, T1A;
	       {
		    E T1, T1v, T2, T3, Tu, Tv, TZ, T10;
		    T1 = ri[0];
		    T1v = ii[0];
		    T2 = ri[WS(is, 5)];
		    T3 = ri[WS(is, 10)];
		    Tu = ii[WS(is, 5)];
		    Tv = ii[WS(is, 10)];
		    {
			 E T1k, Tm, TM, TJ, Tl, T2c, T1j, T1m, TP, T1p, Tp, TQ;
			 {
			      E Th, T1h, TK, TL, Tk, Tn, To, T1i;
			      {
				   E Ti, Tj, T1y, T4;
				   Th = ri[WS(is, 6)];
				   T1y = T3 - T2;
				   T4 = T2 + T3;
				   {
					E T1w, Tw, Tt, T1x;
					T1w = Tu + Tv;
					Tw = Tu - Tv;
					Ti = ri[WS(is, 11)];
					T5 = T1 + T4;
					Tt = FNMS(KP500000000, T4, T1);
					T2l = T1v + T1w;
					T1x = FNMS(KP500000000, T1w, T1v);
					Tx = FNMS(KP866025403, Tw, Tt);
					TV = FMA(KP866025403, Tw, Tt);
					T1z = FMA(KP866025403, T1y, T1x);
					T1X = FNMS(KP866025403, T1y, T1x);
					Tj = ri[WS(is, 1)];
				   }
				   T1h = ii[WS(is, 6)];
				   TK = ii[WS(is, 11)];
				   TL = ii[WS(is, 1)];
				   Tk = Ti + Tj;
				   T1k = Tj - Ti;
			      }
			      Tm = ri[WS(is, 9)];
			      TM = TK - TL;
			      T1i = TK + TL;
			      TJ = FNMS(KP500000000, Tk, Th);
			      Tl = Th + Tk;
			      Tn = ri[WS(is, 14)];
			      To = ri[WS(is, 4)];
			      T2c = T1h + T1i;
			      T1j = FNMS(KP500000000, T1i, T1h);
			      T1m = ii[WS(is, 9)];
			      TP = ii[WS(is, 14)];
			      T1p = To - Tn;
			      Tp = Tn + To;
			      TQ = ii[WS(is, 4)];
			 }
			 {
			      E TN, TS, T1o, T2d;
			      {
				   E TO, T1n, TR, Tq;
				   TN = FNMS(KP866025403, TM, TJ);
				   TZ = FMA(KP866025403, TM, TJ);
				   TO = FNMS(KP500000000, Tp, Tm);
				   Tq = Tm + Tp;
				   T1n = TP + TQ;
				   TR = TP - TQ;
				   T2s = Tl - Tq;
				   Tr = Tl + Tq;
				   T10 = FMA(KP866025403, TR, TO);
				   TS = FNMS(KP866025403, TR, TO);
				   T1o = FNMS(KP500000000, T1n, T1m);
				   T2d = T1m + T1n;
			      }
			      {
				   E T1O, T1l, T1P, T1q;
				   T1O = FNMS(KP866025403, T1k, T1j);
				   T1l = FMA(KP866025403, T1k, T1j);
				   T24 = TN - TS;
				   TT = TN + TS;
				   T1P = FNMS(KP866025403, T1p, T1o);
				   T1q = FMA(KP866025403, T1p, T1o);
				   T2e = T2c - T2d;
				   T2n = T2c + T2d;
				   T1Z = T1O + T1P;
				   T1Q = T1O - T1P;
				   T1r = T1l - T1q;
				   T1B = T1l + T1q;
			      }
			 }
		    }
		    {
			 E T19, Tb, TB, Ty, Ta, T2f, T18, T1b, TE, T1e, Te, TF;
			 {
			      E T6, T16, Tz, TA, T9, T7, T8, Tc, Td, T17;
			      T6 = ri[WS(is, 3)];
			      T7 = ri[WS(is, 8)];
			      T11 = TZ + T10;
			      T1H = TZ - T10;
			      T8 = ri[WS(is, 13)];
			      T16 = ii[WS(is, 3)];
			      Tz = ii[WS(is, 8)];
			      TA = ii[WS(is, 13)];
			      T9 = T7 + T8;
			      T19 = T8 - T7;
			      Tb = ri[WS(is, 12)];
			      TB = Tz - TA;
			      T17 = Tz + TA;
			      Ty = FNMS(KP500000000, T9, T6);
			      Ta = T6 + T9;
			      Tc = ri[WS(is, 2)];
			      Td = ri[WS(is, 7)];
			      T2f = T16 + T17;
			      T18 = FNMS(KP500000000, T17, T16);
			      T1b = ii[WS(is, 12)];
			      TE = ii[WS(is, 2)];
			      T1e = Td - Tc;
			      Te = Tc + Td;
			      TF = ii[WS(is, 7)];
			 }
			 {
			      E TC, TH, T1d, T2g;
			      {
				   E TD, T1c, TG, Tf;
				   TC = FNMS(KP866025403, TB, Ty);
				   TW = FMA(KP866025403, TB, Ty);
				   TD = FNMS(KP500000000, Te, Tb);
				   Tf = Tb + Te;
				   T1c = TE + TF;
				   TG = TE - TF;
				   T2t = Ta - Tf;
				   Tg = Ta + Tf;
				   TX = FMA(KP866025403, TG, TD);
				   TH = FNMS(KP866025403, TG, TD);
				   T1d = FNMS(KP500000000, T1c, T1b);
				   T2g = T1b + T1c;
			      }
			      {
				   E T1R, T1a, T1S, T1f;
				   T1R = FNMS(KP866025403, T19, T18);
				   T1a = FMA(KP866025403, T19, T18);
				   T25 = TC - TH;
				   TI = TC + TH;
				   T1S = FNMS(KP866025403, T1e, T1d);
				   T1f = FMA(KP866025403, T1e, T1d);
				   T2h = T2f - T2g;
				   T2m = T2f + T2g;
				   T1Y = T1R + T1S;
				   T1T = T1R - T1S;
				   T1g = T1a - T1f;
				   T1A = T1a + T1f;
			      }
			 }
		    }
	       }
	       {
		    E TY, T1G, T1M, T1L, T2a, T29, Ts, T22, T21, T20;
		    T2a = Tg - Tr;
		    Ts = Tg + Tr;
		    TY = TW + TX;
		    T1G = TW - TX;
		    T29 = FNMS(KP250000000, Ts, T5);
		    ro[0] = T5 + Ts;
		    {
			 E T2q, T2p, T2o, TU;
			 T2o = T2m + T2n;
			 T2q = T2m - T2n;
			 {
			      E T2k, T2i, T2b, T2j;
			      T2k = FMA(KP618033988, T2e, T2h);
			      T2i = FNMS(KP618033988, T2h, T2e);
			      T2b = FNMS(KP559016994, T2a, T29);
			      T2j = FMA(KP559016994, T2a, T29);
			      ro[WS(os, 3)] = FMA(KP951056516, T2i, T2b);
			      ro[WS(os, 12)] = FNMS(KP951056516, T2i, T2b);
			      ro[WS(os, 6)] = FMA(KP951056516, T2k, T2j);
			      ro[WS(os, 9)] = FNMS(KP951056516, T2k, T2j);
			      T2p = FNMS(KP250000000, T2o, T2l);
			 }
			 io[0] = T2l + T2o;
			 TU = TI + TT;
			 T1M = TI - TT;
			 {
			      E T2r, T2v, T2w, T2u;
			      T2r = FNMS(KP559016994, T2q, T2p);
			      T2v = FMA(KP559016994, T2q, T2p);
			      T2w = FMA(KP618033988, T2s, T2t);
			      T2u = FNMS(KP618033988, T2t, T2s);
			      io[WS(os, 9)] = FMA(KP951056516, T2w, T2v);
			      io[WS(os, 6)] = FNMS(KP951056516, T2w, T2v);
			      io[WS(os, 12)] = FMA(KP951056516, T2u, T2r);
			      io[WS(os, 3)] = FNMS(KP951056516, T2u, T2r);
			      T1L = FNMS(KP250000000, TU, Tx);
			 }
			 ro[WS(os, 5)] = Tx + TU;
		    }
		    T20 = T1Y + T1Z;
		    T22 = T1Y - T1Z;
		    {
			 E T1N, T1V, T1W, T1U;
			 T1N = FNMS(KP559016994, T1M, T1L);
			 T1V = FMA(KP559016994, T1M, T1L);
			 T1W = FMA(KP618033988, T1Q, T1T);
			 T1U = FNMS(KP618033988, T1T, T1Q);
			 ro[WS(os, 11)] = FMA(KP951056516, T1W, T1V);
			 ro[WS(os, 14)] = FNMS(KP951056516, T1W, T1V);
			 ro[WS(os, 8)] = FMA(KP951056516, T1U, T1N);
			 ro[WS(os, 2)] = FNMS(KP951056516, T1U, T1N);
			 T21 = FNMS(KP250000000, T20, T1X);
		    }
		    io[WS(os, 5)] = T1X + T20;
		    {
			 E T1E, T1D, T1C, T12;
			 T1C = T1A + T1B;
			 T1E = T1A - T1B;
			 {
			      E T23, T27, T28, T26;
			      T23 = FNMS(KP559016994, T22, T21);
			      T27 = FMA(KP559016994, T22, T21);
			      T28 = FMA(KP618033988, T24, T25);
			      T26 = FNMS(KP618033988, T25, T24);
			      io[WS(os, 14)] = FMA(KP951056516, T28, T27);
			      io[WS(os, 11)] = FNMS(KP951056516, T28, T27);
			      io[WS(os, 8)] = FNMS(KP951056516, T26, T23);
			      io[WS(os, 2)] = FMA(KP951056516, T26, T23);
			      T1D = FNMS(KP250000000, T1C, T1z);
			 }
			 io[WS(os, 10)] = T1z + T1C;
			 T12 = TY + T11;
			 T14 = TY - T11;
			 {
			      E T1F, T1J, T1K, T1I;
			      T1F = FMA(KP559016994, T1E, T1D);
			      T1J = FNMS(KP559016994, T1E, T1D);
			      T1K = FNMS(KP618033988, T1G, T1H);
			      T1I = FMA(KP618033988, T1H, T1G);
			      io[WS(os, 13)] = FNMS(KP951056516, T1K, T1J);
			      io[WS(os, 7)] = FMA(KP951056516, T1K, T1J);
			      io[WS(os, 4)] = FMA(KP951056516, T1I, T1F);
			      io[WS(os, 1)] = FNMS(KP951056516, T1I, T1F);
			      T13 = FNMS(KP250000000, T12, TV);
			 }