r2cb_25.c

快速fft变换

		    }
	       }
	  }
	  R0[WS(rs, 1)] = FMA(KP1_752613360, T1W, T1H);
	  T1X = FNMS(KP438153340, T1W, T1H);
	  T1Z = FMA(KP979740652, T1Y, T1X);
	  T23 = FNMS(KP979740652, T1Y, T1X);
	  R0[WS(rs, 11)] = FMA(KP1_666834356, T22, T1Z);
	  R1[WS(rs, 3)] = FNMS(KP1_666834356, T22, T1Z);
	  R1[WS(rs, 8)] = FNMS(KP1_606007150, T24, T23);
	  R0[WS(rs, 6)] = FMA(KP1_606007150, T24, T23);
     }
}

static const kr2c_desc desc = { 25, "r2cb_25", {32, 0, 120, 0}, &GENUS };

void X(codelet_r2cb_25) (planner *p) {
     X(kr2c_register) (p, r2cb_25, &desc);
}

#else				/* HAVE_FMA */

/* Generated by: ../../../genfft/gen_r2cb -compact -variables 4 -pipeline-latency 4 -sign 1 -n 25 -name r2cb_25 -include r2cb.h */

/*
 * This function contains 152 FP additions, 98 FP multiplications,
 * (or, 100 additions, 46 multiplications, 52 fused multiply/add),
 * 65 stack variables, 21 constants, and 50 memory accesses
 */
#include "r2cb.h"

static void r2cb_25(R *R0, R *R1, R *Cr, R *Ci, stride rs, stride csr, stride csi, INT v, INT ivs, INT ovs)
{
     DK(KP425779291, +0.425779291565072648862502445744251703979973042);
     DK(KP904827052, +0.904827052466019527713668647932697593970413911);
     DK(KP535826794, +0.535826794978996618271308767867639978063575346);
     DK(KP844327925, +0.844327925502015078548558063966681505381659241);
     DK(KP876306680, +0.876306680043863587308115903922062583399064238);
     DK(KP481753674, +0.481753674101715274987191502872129653528542010);
     DK(KP968583161, +0.968583161128631119490168375464735813836012403);
     DK(KP248689887, +0.248689887164854788242283746006447968417567406);
     DK(KP062790519, +0.062790519529313376076178224565631133122484832);
     DK(KP998026728, +0.998026728428271561952336806863450553336905220);
     DK(KP728968627, +0.728968627421411523146730319055259111372571664);
     DK(KP684547105, +0.684547105928688673732283357621209269889519233);
     DK(KP250000000, +0.250000000000000000000000000000000000000000000);
     DK(KP587785252, +0.587785252292473129168705954639072768597652438);
     DK(KP951056516, +0.951056516295153572116439333379382143405698634);
     DK(KP559016994, +0.559016994374947424102293417182819058860154590);
     DK(KP500000000, +0.500000000000000000000000000000000000000000000);
     DK(KP2_000000000, +2.000000000000000000000000000000000000000000000);
     DK(KP1_118033988, +1.118033988749894848204586834365638117720309180);
     DK(KP1_175570504, +1.175570504584946258337411909278145537195304875);
     DK(KP1_902113032, +1.902113032590307144232878666758764286811397268);
     INT i;
     for (i = v; i > 0; i = i - 1, R0 = R0 + ovs, R1 = R1 + ovs, Cr = Cr + ivs, Ci = Ci + ivs, MAKE_VOLATILE_STRIDE(rs), MAKE_VOLATILE_STRIDE(csr), MAKE_VOLATILE_STRIDE(csi)) {
	  E Tu, T1G, T5, Tr, T1F, TN, TO, Te, TR, T27, T1r, T1N, TG, T26, T1q;
	  E T1K, T1a, T1b, Tn, T1e, T2a, T1u, T1U, T13, T29, T1t, T1R, Ts, Tt;
	  Ts = Ci[WS(csi, 5)];
	  Tt = Ci[WS(csi, 10)];
	  Tu = FMA(KP1_902113032, Ts, KP1_175570504 * Tt);
	  T1G = FNMS(KP1_902113032, Tt, KP1_175570504 * Ts);
	  {
	       E T1, T4, Tp, T2, T3, Tq;
	       T1 = Cr[0];
	       T2 = Cr[WS(csr, 5)];
	       T3 = Cr[WS(csr, 10)];
	       T4 = T2 + T3;
	       Tp = KP1_118033988 * (T2 - T3);
	       T5 = FMA(KP2_000000000, T4, T1);
	       Tq = FNMS(KP500000000, T4, T1);
	       Tr = Tp + Tq;
	       T1F = Tq - Tp;
	  }
	  {
	       E T6, Td, TI, Tw, TH, TB, TE, TM;
	       T6 = Cr[WS(csr, 1)];
	       TN = Ci[WS(csi, 1)];
	       {
		    E T7, T8, T9, Ta, Tb, Tc;
		    T7 = Cr[WS(csr, 6)];
		    T8 = Cr[WS(csr, 4)];
		    T9 = T7 + T8;
		    Ta = Cr[WS(csr, 11)];
		    Tb = Cr[WS(csr, 9)];
		    Tc = Ta + Tb;
		    Td = T9 + Tc;
		    TI = Ta - Tb;
		    Tw = KP559016994 * (T9 - Tc);
		    TH = T7 - T8;
	       }
	       {
		    E Tz, TA, TK, TC, TD, TL;
		    Tz = Ci[WS(csi, 6)];
		    TA = Ci[WS(csi, 4)];
		    TK = Tz - TA;
		    TC = Ci[WS(csi, 11)];
		    TD = Ci[WS(csi, 9)];
		    TL = TC - TD;
		    TB = Tz + TA;
		    TO = TK + TL;
		    TE = TC + TD;
		    TM = KP559016994 * (TK - TL);
	       }
	       Te = T6 + Td;
	       {
		    E TJ, T1L, TQ, T1M, TP;
		    TJ = FMA(KP951056516, TH, KP587785252 * TI);
		    T1L = FNMS(KP951056516, TI, KP587785252 * TH);
		    TP = FNMS(KP250000000, TO, TN);
		    TQ = TM + TP;
		    T1M = TP - TM;
		    TR = TJ + TQ;
		    T27 = T1M - T1L;
		    T1r = TQ - TJ;
		    T1N = T1L + T1M;
	       }
	       {
		    E TF, T1J, Ty, T1I, Tx;
		    TF = FMA(KP951056516, TB, KP587785252 * TE);
		    T1J = FNMS(KP951056516, TE, KP587785252 * TB);
		    Tx = FNMS(KP250000000, Td, T6);
		    Ty = Tw + Tx;
		    T1I = Tx - Tw;
		    TG = Ty - TF;
		    T26 = T1I + T1J;
		    T1q = Ty + TF;
		    T1K = T1I - T1J;
	       }
	  }
	  {
	       E Tf, Tm, T15, TT, T14, TY, T11, T19;
	       Tf = Cr[WS(csr, 2)];
	       T1a = Ci[WS(csi, 2)];
	       {
		    E Tg, Th, Ti, Tj, Tk, Tl;
		    Tg = Cr[WS(csr, 7)];
		    Th = Cr[WS(csr, 3)];
		    Ti = Tg + Th;
		    Tj = Cr[WS(csr, 12)];
		    Tk = Cr[WS(csr, 8)];
		    Tl = Tj + Tk;
		    Tm = Ti + Tl;
		    T15 = Tj - Tk;
		    TT = KP559016994 * (Ti - Tl);
		    T14 = Tg - Th;
	       }
	       {
		    E TW, TX, T17, TZ, T10, T18;
		    TW = Ci[WS(csi, 7)];
		    TX = Ci[WS(csi, 3)];
		    T17 = TW - TX;
		    TZ = Ci[WS(csi, 12)];
		    T10 = Ci[WS(csi, 8)];
		    T18 = TZ - T10;
		    TY = TW + TX;
		    T1b = T17 + T18;
		    T11 = TZ + T10;
		    T19 = KP559016994 * (T17 - T18);
	       }
	       Tn = Tf + Tm;
	       {
		    E T16, T1S, T1d, T1T, T1c;
		    T16 = FMA(KP951056516, T14, KP587785252 * T15);
		    T1S = FNMS(KP951056516, T15, KP587785252 * T14);
		    T1c = FNMS(KP250000000, T1b, T1a);
		    T1d = T19 + T1c;
		    T1T = T1c - T19;
		    T1e = T16 + T1d;
		    T2a = T1T - T1S;
		    T1u = T1d - T16;
		    T1U = T1S + T1T;
	       }
	       {
		    E T12, T1Q, TV, T1P, TU;
		    T12 = FMA(KP951056516, TY, KP587785252 * T11);
		    T1Q = FNMS(KP951056516, T11, KP587785252 * TY);
		    TU = FNMS(KP250000000, Tm, Tf);
		    TV = TT + TU;
		    T1P = TU - TT;
		    T13 = TV - T12;
		    T29 = T1P + T1Q;
		    T1t = TV + T12;
		    T1R = T1P - T1Q;
	       }
	  }
	  {
	       E T2m, To, T2l, T2q, T2s, T2o, T2p, T2r, T2n;
	       T2m = KP1_118033988 * (Te - Tn);
	       To = Te + Tn;
	       T2l = FNMS(KP500000000, To, T5);
	       T2o = TO + TN;
	       T2p = T1b + T1a;
	       T2q = FNMS(KP1_902113032, T2p, KP1_175570504 * T2o);
	       T2s = FMA(KP1_902113032, T2o, KP1_175570504 * T2p);
	       R0[0] = FMA(KP2_000000000, To, T5);
	       T2r = T2m + T2l;
	       R1[WS(rs, 2)] = T2r - T2s;
	       R0[WS(rs, 10)] = T2r + T2s;
	       T2n = T2l - T2m;
	       R0[WS(rs, 5)] = T2n - T2q;
	       R1[WS(rs, 7)] = T2n + T2q;
	  }
	  {
	       E T2i, T2k, T25, T2c, T2d, T2e, T2j, T2f;
	       {
		    E T2g, T2h, T28, T2b;
		    T2g = FMA(KP684547105, T26, KP728968627 * T27);
		    T2h = FMA(KP998026728, T29, KP062790519 * T2a);
		    T2i = FNMS(KP1_902113032, T2h, KP1_175570504 * T2g);
		    T2k = FMA(KP1_902113032, T2g, KP1_175570504 * T2h);
		    T25 = T1F + T1G;
		    T28 = FNMS(KP684547105, T27, KP728968627 * T26);
		    T2b = FNMS(KP998026728, T2a, KP062790519 * T29);
		    T2c = T28 + T2b;
		    T2d = FNMS(KP500000000, T2c, T25);
		    T2e = KP1_118033988 * (T28 - T2b);
	       }
	       R1[WS(rs, 1)] = FMA(KP2_000000000, T2c, T25);
	       T2j = T2e + T2d;
	       R0[WS(rs, 4)] = T2j - T2k;
	       R1[WS(rs, 11)] = T2j + T2k;
	       T2f = T2d - T2e;
	       R1[WS(rs, 6)] = T2f - T2i;
	       R0[WS(rs, 9)] = T2f + T2i;
	  }
	  {
	       E T1m, T1o, Tv, T1g, T1h, T1i, T1n, T1j;
	       {
		    E T1k, T1l, TS, T1f;
		    T1k = FMA(KP248689887, TG, KP968583161 * TR);
		    T1l = FMA(KP481753674, T13, KP876306680 * T1e);
		    T1m = FNMS(KP1_902113032, T1l, KP1_175570504 * T1k);
		    T1o = FMA(KP1_902113032, T1k, KP1_175570504 * T1l);
		    Tv = Tr - Tu;
		    TS = FNMS(KP248689887, TR, KP968583161 * TG);
		    T1f = FNMS(KP481753674, T1e, KP876306680 * T13);
		    T1g = TS + T1f;
		    T1h = FNMS(KP500000000, T1g, Tv);
		    T1i = KP1_118033988 * (TS - T1f);
	       }
	       R1[0] = FMA(KP2_000000000, T1g, Tv);
	       T1n = T1i + T1h;
	       R0[WS(rs, 3)] = T1n - T1o;
	       R1[WS(rs, 10)] = T1n + T1o;
	       T1j = T1h - T1i;
	       R1[WS(rs, 5)] = T1j - T1m;
	       R0[WS(rs, 8)] = T1j + T1m;
	  }
	  {
	       E T1C, T1E, T1p, T1w, T1x, T1y, T1D, T1z;
	       {
		    E T1A, T1B, T1s, T1v;
		    T1A = FMA(KP844327925, T1q, KP535826794 * T1r);
		    T1B = FNMS(KP425779291, T1u, KP904827052 * T1t);
		    T1C = FNMS(KP1_902113032, T1B, KP1_175570504 * T1A);
		    T1E = FMA(KP1_902113032, T1A, KP1_175570504 * T1B);
		    T1p = Tr + Tu;
		    T1s = FNMS(KP844327925, T1r, KP535826794 * T1q);
		    T1v = FMA(KP425779291, T1t, KP904827052 * T1u);
		    T1w = T1s - T1v;
		    T1x = FNMS(KP500000000, T1w, T1p);
		    T1y = KP1_118033988 * (T1s + T1v);
	       }
	       R0[WS(rs, 2)] = FMA(KP2_000000000, T1w, T1p);
	       T1D = T1x + T1y;
	       R1[WS(rs, 4)] = T1D - T1E;
	       R0[WS(rs, 12)] = T1E + T1D;
	       T1z = T1x - T1y;
	       R0[WS(rs, 7)] = T1z - T1C;
	       R1[WS(rs, 9)] = T1C + T1z;
	  }
	  {
	       E T22, T24, T1H, T1W, T1X, T1Y, T23, T1Z;
	       {
		    E T20, T21, T1O, T1V;
		    T20 = FMA(KP481753674, T1K, KP876306680 * T1N);
		    T21 = FMA(KP844327925, T1R, KP535826794 * T1U);
		    T22 = FNMS(KP1_902113032, T21, KP1_175570504 * T20);
		    T24 = FMA(KP1_902113032, T20, KP1_175570504 * T21);
		    T1H = T1F - T1G;
		    T1O = FNMS(KP481753674, T1N, KP876306680 * T1K);
		    T1V = FNMS(KP844327925, T1U, KP535826794 * T1R);
		    T1W = T1O + T1V;
		    T1X = FNMS(KP500000000, T1W, T1H);
		    T1Y = KP1_118033988 * (T1O - T1V);
	       }
	       R0[WS(rs, 1)] = FMA(KP2_000000000, T1W, T1H);
	       T23 = T1Y + T1X;
	       R1[WS(rs, 3)] = T23 - T24;
	       R0[WS(rs, 11)] = T23 + T24;
	       T1Z = T1X - T1Y;
	       R0[WS(rs, 6)] = T1Z - T22;
	       R1[WS(rs, 8)] = T1Z + T22;
	  }
     }
}

static const kr2c_desc desc = { 25, "r2cb_25", {100, 46, 52, 0}, &GENUS };

void X(codelet_r2cb_25) (planner *p) {
     X(kr2c_register) (p, r2cb_25, &desc);
}

#endif				/* HAVE_FMA */