n1_25.c

快速fft变换

	       }
	       {
		    E T1i, T3N, T1f, T3O, T1e;
		    T1i = FMA(KP951056516, T1g, KP587785252 * T1h);
		    T3N = FNMS(KP587785252, T1g, KP951056516 * T1h);
		    T1e = FNMS(KP250000000, T1d, T1c);
		    T1f = T1b + T1e;
		    T3O = T1e - T1b;
		    T1j = T1f - T1i;
		    T4H = T3O - T3N;
		    T35 = T1i + T1f;
		    T3P = T3N + T3O;
	       }
	  }
	  {
	       E Tt, T1X, TC, T2k, TA, T22, T1J, T21, T1O, T1Y, T1R, T1W, TJ, T2p, T26;
	       E T2o, T2b, T2l, T2e, T2j;
	       Tt = ri[WS(is, 2)];
	       T1X = ii[WS(is, 2)];
	       TC = ri[WS(is, 3)];
	       T2k = ii[WS(is, 3)];
	       {
		    E Tu, Tv, Tw, Tx, Ty, Tz;
		    Tu = ri[WS(is, 7)];
		    Tv = ri[WS(is, 22)];
		    Tw = Tu + Tv;
		    Tx = ri[WS(is, 12)];
		    Ty = ri[WS(is, 17)];
		    Tz = Tx + Ty;
		    TA = Tw + Tz;
		    T22 = Tx - Ty;
		    T1J = KP559016994 * (Tw - Tz);
		    T21 = Tu - Tv;
	       }
	       {
		    E T1M, T1N, T1U, T1P, T1Q, T1V;
		    T1M = ii[WS(is, 7)];
		    T1N = ii[WS(is, 22)];
		    T1U = T1M + T1N;
		    T1P = ii[WS(is, 12)];
		    T1Q = ii[WS(is, 17)];
		    T1V = T1P + T1Q;
		    T1O = T1M - T1N;
		    T1Y = T1U + T1V;
		    T1R = T1P - T1Q;
		    T1W = KP559016994 * (T1U - T1V);
	       }
	       {
		    E TD, TE, TF, TG, TH, TI;
		    TD = ri[WS(is, 8)];
		    TE = ri[WS(is, 23)];
		    TF = TD + TE;
		    TG = ri[WS(is, 13)];
		    TH = ri[WS(is, 18)];
		    TI = TG + TH;
		    TJ = TF + TI;
		    T2p = TG - TH;
		    T26 = KP559016994 * (TF - TI);
		    T2o = TD - TE;
	       }
	       {
		    E T29, T2a, T2h, T2c, T2d, T2i;
		    T29 = ii[WS(is, 8)];
		    T2a = ii[WS(is, 23)];
		    T2h = T29 + T2a;
		    T2c = ii[WS(is, 13)];
		    T2d = ii[WS(is, 18)];
		    T2i = T2c + T2d;
		    T2b = T29 - T2a;
		    T2l = T2h + T2i;
		    T2e = T2c - T2d;
		    T2j = KP559016994 * (T2h - T2i);
	       }
	       TB = Tt + TA;
	       TK = TC + TJ;
	       TL = TB + TK;
	       T5p = T1X + T1Y;
	       T5q = T2k + T2l;
	       T5w = T5p + T5q;
	       {
		    E T1S, T40, T1L, T3Z, T1K;
		    T1S = FMA(KP951056516, T1O, KP587785252 * T1R);
		    T40 = FNMS(KP587785252, T1O, KP951056516 * T1R);
		    T1K = FNMS(KP250000000, TA, Tt);
		    T1L = T1J + T1K;
		    T3Z = T1K - T1J;
		    T1T = T1L + T1S;
		    T4N = T3Z + T40;
		    T3c = T1L - T1S;
		    T41 = T3Z - T40;
	       }
	       {
		    E T2q, T49, T2n, T4a, T2m;
		    T2q = FMA(KP951056516, T2o, KP587785252 * T2p);
		    T49 = FNMS(KP587785252, T2o, KP951056516 * T2p);
		    T2m = FNMS(KP250000000, T2l, T2k);
		    T2n = T2j + T2m;
		    T4a = T2m - T2j;
		    T2r = T2n - T2q;
		    T4Q = T4a - T49;
		    T3e = T2q + T2n;
		    T4b = T49 + T4a;
	       }
	       {
		    E T2f, T47, T28, T46, T27;
		    T2f = FMA(KP951056516, T2b, KP587785252 * T2e);
		    T47 = FNMS(KP587785252, T2b, KP951056516 * T2e);
		    T27 = FNMS(KP250000000, TJ, TC);
		    T28 = T26 + T27;
		    T46 = T27 - T26;
		    T2g = T28 + T2f;
		    T4R = T46 + T47;
		    T3f = T28 - T2f;
		    T48 = T46 - T47;
	       }
	       {
		    E T23, T42, T20, T43, T1Z;
		    T23 = FMA(KP951056516, T21, KP587785252 * T22);
		    T42 = FNMS(KP587785252, T21, KP951056516 * T22);
		    T1Z = FNMS(KP250000000, T1Y, T1X);
		    T20 = T1W + T1Z;
		    T43 = T1Z - T1W;
		    T24 = T20 - T23;
		    T4O = T43 - T42;
		    T3b = T23 + T20;
		    T44 = T42 + T43;
	       }
	  }
	  {
	       E T5j, TM, T5k, T5s, T5u, T5o, T5r, T5t, T5l;
	       T5j = KP559016994 * (Ts - TL);
	       TM = Ts + TL;
	       T5k = FNMS(KP250000000, TM, T9);
	       T5o = T5m - T5n;
	       T5r = T5p - T5q;
	       T5s = FMA(KP951056516, T5o, KP587785252 * T5r);
	       T5u = FNMS(KP587785252, T5o, KP951056516 * T5r);
	       ro[0] = T9 + TM;
	       T5t = T5k - T5j;
	       ro[WS(os, 10)] = T5t - T5u;
	       ro[WS(os, 15)] = T5t + T5u;
	       T5l = T5j + T5k;
	       ro[WS(os, 20)] = T5l - T5s;
	       ro[WS(os, 5)] = T5l + T5s;
	  }
	  {
	       E T5x, T5z, T5A, T5E, T5F, T5C, T5D, T5G, T5B;
	       T5x = KP559016994 * (T5v - T5w);
	       T5z = T5v + T5w;
	       T5A = FNMS(KP250000000, T5z, T5y);
	       T5C = Ti - Tr;
	       T5D = TB - TK;
	       T5E = FMA(KP951056516, T5C, KP587785252 * T5D);
	       T5F = FNMS(KP587785252, T5C, KP951056516 * T5D);
	       io[0] = T5y + T5z;
	       T5G = T5A - T5x;
	       io[WS(os, 10)] = T5F + T5G;
	       io[WS(os, 15)] = T5G - T5F;
	       T5B = T5x + T5A;
	       io[WS(os, 5)] = T5B - T5E;
	       io[WS(os, 20)] = T5E + T5B;
	  }
	  {
	       E TX, T2U, T2u, T2Z, T2v, T2Y, T2A, T2V, T2D, T2J;
	       TX = TP + TW;
	       T2U = T2Q - T2T;
	       {
		    E T1k, T1H, T1I, T25, T2s, T2t;
		    T1k = FMA(KP968583161, T18, KP248689887 * T1j);
		    T1H = FMA(KP535826794, T1v, KP844327925 * T1G);
		    T1I = T1k + T1H;
		    T25 = FMA(KP876306680, T1T, KP481753674 * T24);
		    T2s = FMA(KP728968627, T2g, KP684547105 * T2r);
		    T2t = T25 + T2s;
		    T2u = T1I + T2t;
		    T2Z = T25 - T2s;
		    T2v = KP559016994 * (T1I - T2t);
		    T2Y = T1k - T1H;
	       }
	       {
		    E T2y, T2z, T2H, T2B, T2C, T2I;
		    T2y = FNMS(KP248689887, T18, KP968583161 * T1j);
		    T2z = FNMS(KP844327925, T1v, KP535826794 * T1G);
		    T2H = T2y + T2z;
		    T2B = FNMS(KP481753674, T1T, KP876306680 * T24);
		    T2C = FNMS(KP684547105, T2g, KP728968627 * T2r);
		    T2I = T2B + T2C;
		    T2A = T2y - T2z;
		    T2V = T2H + T2I;
		    T2D = T2B - T2C;
		    T2J = KP559016994 * (T2H - T2I);
	       }
	       ro[WS(os, 1)] = TX + T2u;
	       io[WS(os, 1)] = T2U + T2V;
	       {
		    E T2E, T2G, T2x, T2F, T2w;
		    T2E = FMA(KP951056516, T2A, KP587785252 * T2D);
		    T2G = FNMS(KP587785252, T2A, KP951056516 * T2D);
		    T2w = FNMS(KP250000000, T2u, TX);
		    T2x = T2v + T2w;
		    T2F = T2w - T2v;
		    ro[WS(os, 21)] = T2x - T2E;
		    ro[WS(os, 16)] = T2F + T2G;
		    ro[WS(os, 6)] = T2x + T2E;
		    ro[WS(os, 11)] = T2F - T2G;
	       }
	       {
		    E T30, T31, T2X, T32, T2W;
		    T30 = FMA(KP951056516, T2Y, KP587785252 * T2Z);
		    T31 = FNMS(KP587785252, T2Y, KP951056516 * T2Z);
		    T2W = FNMS(KP250000000, T2V, T2U);
		    T2X = T2J + T2W;
		    T32 = T2W - T2J;
		    io[WS(os, 6)] = T2X - T30;
		    io[WS(os, 16)] = T32 - T31;
		    io[WS(os, 21)] = T30 + T2X;
		    io[WS(os, 11)] = T31 + T32;
	       }
	  }
	  {
	       E T4F, T52, T4U, T5b, T56, T57, T51, T5f, T53, T5e;
	       T4F = T3H + T3I;
	       T52 = T4v - T4u;
	       {
		    E T4I, T4L, T4M, T4P, T4S, T4T;
		    T4I = FMA(KP728968627, T4G, KP684547105 * T4H);
		    T4L = FNMS(KP992114701, T4K, KP125333233 * T4J);
		    T4M = T4I + T4L;
		    T4P = FMA(KP062790519, T4N, KP998026728 * T4O);
		    T4S = FNMS(KP637423989, T4R, KP770513242 * T4Q);
		    T4T = T4P + T4S;
		    T4U = T4M + T4T;
		    T5b = KP559016994 * (T4M - T4T);
		    T56 = T4I - T4L;
		    T57 = T4P - T4S;
	       }
	       {
		    E T4V, T4W, T4X, T4Y, T4Z, T50;
		    T4V = FNMS(KP684547105, T4G, KP728968627 * T4H);
		    T4W = FMA(KP125333233, T4K, KP992114701 * T4J);
		    T4X = T4V - T4W;
		    T4Y = FNMS(KP998026728, T4N, KP062790519 * T4O);
		    T4Z = FMA(KP770513242, T4R, KP637423989 * T4Q);
		    T50 = T4Y - T4Z;
		    T51 = KP559016994 * (T4X - T50);
		    T5f = T4Y + T4Z;
		    T53 = T4X + T50;
		    T5e = T4V + T4W;
	       }
	       ro[WS(os, 3)] = T4F + T4U;
	       io[WS(os, 3)] = T52 + T53;
	       {
		    E T58, T59, T55, T5a, T54;
		    T58 = FMA(KP951056516, T56, KP587785252 * T57);
		    T59 = FNMS(KP587785252, T56, KP951056516 * T57);
		    T54 = FNMS(KP250000000, T53, T52);
		    T55 = T51 + T54;
		    T5a = T54 - T51;
		    io[WS(os, 8)] = T55 - T58;
		    io[WS(os, 18)] = T5a - T59;
		    io[WS(os, 23)] = T58 + T55;
		    io[WS(os, 13)] = T59 + T5a;
	       }
	       {
		    E T5g, T5i, T5d, T5h, T5c;
		    T5g = FMA(KP951056516, T5e, KP587785252 * T5f);
		    T5i = FNMS(KP587785252, T5e, KP951056516 * T5f);
		    T5c = FNMS(KP250000000, T4U, T4F);
		    T5d = T5b + T5c;
		    T5h = T5c - T5b;
		    ro[WS(os, 23)] = T5d - T5g;
		    ro[WS(os, 18)] = T5h + T5i;
		    ro[WS(os, 8)] = T5d + T5g;
		    ro[WS(os, 13)] = T5h - T5i;
	       }
	  }
	  {
	       E T3J, T4w, T4e, T4B, T4f, T4A, T4k, T4x, T4n, T4t;
	       T3J = T3H - T3I;
	       T4w = T4u + T4v;
	       {
		    E T3Q, T3X, T3Y, T45, T4c, T4d;
		    T3Q = FMA(KP876306680, T3M, KP481753674 * T3P);
		    T3X = FNMS(KP425779291, T3W, KP904827052 * T3T);
		    T3Y = T3Q + T3X;
		    T45 = FMA(KP535826794, T41, KP844327925 * T44);
		    T4c = FMA(KP062790519, T48, KP998026728 * T4b);
		    T4d = T45 + T4c;
		    T4e = T3Y + T4d;
		    T4B = T45 - T4c;
		    T4f = KP559016994 * (T3Y - T4d);
		    T4A = T3Q - T3X;
	       }
	       {
		    E T4i, T4j, T4r, T4l, T4m, T4s;
		    T4i = FNMS(KP481753674, T3M, KP876306680 * T3P);
		    T4j = FMA(KP904827052, T3W, KP425779291 * T3T);
		    T4r = T4i - T4j;
		    T4l = FNMS(KP844327925, T41, KP535826794 * T44);
		    T4m = FNMS(KP998026728, T48, KP062790519 * T4b);
		    T4s = T4l + T4m;
		    T4k = T4i + T4j;
		    T4x = T4r + T4s;
		    T4n = T4l - T4m;
		    T4t = KP559016994 * (T4r - T4s);
	       }
	       ro[WS(os, 2)] = T3J + T4e;
	       io[WS(os, 2)] = T4w + T4x;
	       {
		    E T4o, T4q, T4h, T4p, T4g;
		    T4o = FMA(KP951056516, T4k, KP587785252 * T4n);
		    T4q = FNMS(KP587785252, T4k, KP951056516 * T4n);
		    T4g = FNMS(KP250000000, T4e, T3J);
		    T4h = T4f + T4g;
		    T4p = T4g - T4f;
		    ro[WS(os, 22)] = T4h - T4o;
		    ro[WS(os, 17)] = T4p + T4q;
		    ro[WS(os, 7)] = T4h + T4o;
		    ro[WS(os, 12)] = T4p - T4q;
	       }
	       {
		    E T4C, T4D, T4z, T4E, T4y;
		    T4C = FMA(KP951056516, T4A, KP587785252 * T4B);
		    T4D = FNMS(KP587785252, T4A, KP951056516 * T4B);
		    T4y = FNMS(KP250000000, T4x, T4w);
		    T4z = T4t + T4y;
		    T4E = T4y - T4t;
		    io[WS(os, 7)] = T4z - T4C;
		    io[WS(os, 17)] = T4E - T4D;
		    io[WS(os, 22)] = T4C + T4z;
		    io[WS(os, 12)] = T4D + T4E;
	       }
	  }
	  {
	       E T33, T3j, T3i, T3z, T3r, T3s, T3q, T3D, T3v, T3C;
	       T33 = TP - TW;
	       T3j = T2T + T2Q;
	       {
		    E T36, T39, T3a, T3d, T3g, T3h;
		    T36 = FMA(KP535826794, T34, KP844327925 * T35);
		    T39 = FMA(KP637423989, T37, KP770513242 * T38);
		    T3a = T36 - T39;
		    T3d = FNMS(KP425779291, T3c, KP904827052 * T3b);
		    T3g = FNMS(KP992114701, T3f, KP125333233 * T3e);
		    T3h = T3d + T3g;
		    T3i = T3a + T3h;
		    T3z = KP559016994 * (T3a - T3h);
		    T3r = T3d - T3g;
		    T3s = T36 + T39;
	       }
	       {
		    E T3k, T3l, T3m, T3n, T3o, T3p;
		    T3k = FNMS(KP844327925, T34, KP535826794 * T35);
		    T3l = FNMS(KP637423989, T38, KP770513242 * T37);
		    T3m = T3k + T3l;
		    T3n = FMA(KP904827052, T3c, KP425779291 * T3b);
		    T3o = FMA(KP125333233, T3f, KP992114701 * T3e);
		    T3p = T3n + T3o;
		    T3q = T3m - T3p;
		    T3D = T3o - T3n;
		    T3v = KP559016994 * (T3m + T3p);
		    T3C = T3k - T3l;
	       }
	       ro[WS(os, 4)] = T33 + T3i;
	       io[WS(os, 4)] = T3j + T3q;
	       {
		    E T3t, T3y, T3w, T3x, T3u;
		    T3t = FNMS(KP587785252, T3s, KP951056516 * T3r);
		    T3y = FMA(KP951056516, T3s, KP587785252 * T3r);
		    T3u = FNMS(KP250000000, T3q, T3j);
		    T3w = T3u - T3v;
		    T3x = T3u + T3v;
		    io[WS(os, 14)] = T3t + T3w;
		    io[WS(os, 24)] = T3y + T3x;
		    io[WS(os, 19)] = T3w - T3t;
		    io[WS(os, 9)] = T3x - T3y;
	       }
	       {
		    E T3E, T3G, T3B, T3F, T3A;
		    T3E = FMA(KP951056516, T3C, KP587785252 * T3D);
		    T3G = FNMS(KP587785252, T3C, KP951056516 * T3D);
		    T3A = FNMS(KP250000000, T3i, T33);
		    T3B = T3z + T3A;
		    T3F = T3A - T3z;
		    ro[WS(os, 24)] = T3B - T3E;
		    ro[WS(os, 19)] = T3F + T3G;
		    ro[WS(os, 9)] = T3B + T3E;
		    ro[WS(os, 14)] = T3F - T3G;
	       }
	  }
     }
}

static const kdft_desc desc = { 25, "n1_25", {260, 92, 92, 0}, &GENUS, 0, 0, 0, 0 };
void X(codelet_n1_25) (planner *p) {
     X(kdft_register) (p, n1_25, &desc);
}

#endif				/* HAVE_FMA */