hc2cfdft2_20.c

快速fft变换

			      E T2j, T2k, T2m, T2n;
			      T2j = Ip[WS(rs, 1)];
			      T2k = Im[WS(rs, 1)];
			      T2l = T2j + T2k;
			      T2x = T2j - T2k;
			      T2m = Rp[WS(rs, 1)];
			      T2n = Rm[WS(rs, 1)];
			      T2o = T2m - T2n;
			      T2y = T2m + T2n;
			 }
			 T2p = FNMS(To, T2o, Tm * T2l);
			 T3S = FMA(T1I, T2x, T1G * T2y);
			 T2z = FNMS(T1I, T2y, T1G * T2x);
			 T34 = FMA(To, T2l, Tm * T2o);
		    }
		    {
			 E T1x, T2H, T1D, T2J;
			 {
			      E T1v, T1w, T1B, T1C;
			      T1v = Ip[WS(rs, 3)];
			      T1w = Im[WS(rs, 3)];
			      T1x = T1v - T1w;
			      T2H = T1v + T1w;
			      T1B = Rp[WS(rs, 3)];
			      T1C = Rm[WS(rs, 3)];
			      T1D = T1B + T1C;
			      T2J = T1B - T1C;
			 }
			 T1E = FNMS(T1A, T1D, T1u * T1x);
			 T3G = FMA(T1u, T1D, T1A * T1x);
			 T2K = FNMS(T2I, T2J, T2G * T2H);
			 T2Y = FMA(T2G, T2J, T2I * T2H);
		    }
		    {
			 E T1c, T25, T1f, T27;
			 {
			      E T1a, T1b, T1d, T1e;
			      T1a = Ip[WS(rs, 9)];
			      T1b = Im[WS(rs, 9)];
			      T1c = T1a + T1b;
			      T25 = T1a - T1b;
			      T1d = Rp[WS(rs, 9)];
			      T1e = Rm[WS(rs, 9)];
			      T1f = T1d - T1e;
			      T27 = T1d + T1e;
			 }
			 T1g = FNMS(TI, T1f, TH * T1c);
			 T3M = FMA(T26, T25, T24 * T27);
			 T28 = FNMS(T26, T27, T24 * T25);
			 T3a = FMA(TI, T1c, TH * T1f);
		    }
		    {
			 E T2d, T2t, T2h, T2v;
			 {
			      E T2b, T2c, T2f, T2g;
			      T2b = Ip[WS(rs, 6)];
			      T2c = Im[WS(rs, 6)];
			      T2d = T2b + T2c;
			      T2t = T2b - T2c;
			      T2f = Rp[WS(rs, 6)];
			      T2g = Rm[WS(rs, 6)];
			      T2h = T2f - T2g;
			      T2v = T2f + T2g;
			 }
			 T2i = FNMS(T2e, T2h, T2a * T2d);
			 T3R = FMA(T2u, T2t, T2s * T2v);
			 T2w = FNMS(T2u, T2v, T2s * T2t);
			 T33 = FMA(T2e, T2d, T2a * T2h);
		    }
		    {
			 E T1m, T2E, T1q, T2C;
			 {
			      E T1k, T1l, T1o, T1p;
			      T1k = Ip[WS(rs, 8)];
			      T1l = Im[WS(rs, 8)];
			      T1m = T1k - T1l;
			      T2E = T1k + T1l;
			      T1o = Rp[WS(rs, 8)];
			      T1p = Rm[WS(rs, 8)];
			      T1q = T1o + T1p;
			      T2C = T1p - T1o;
			 }
			 T1r = FNMS(T1n, T1q, T1j * T1m);
			 T3F = FMA(T1j, T1q, T1n * T1m);
			 T2F = FMA(T2B, T2C, T2D * T2E);
			 T2X = FNMS(T2B, T2E, T2D * T2C);
		    }
		    {
			 E Tk, T12, T1h, T46;
			 Tk = FNMS(Tg, Tj, Ta * Td);
			 Tl = T3 - Tk;
			 T3n = Tk + T3;
			 T12 = TW - T11;
			 T1h = T19 - T1g;
			 T1i = T12 - T1h;
			 T2Q = T12 + T1h;
			 T46 = FMA(Ta, Tj, Tg * Td);
			 T47 = T45 - T46;
			 T50 = T45 + T46;
			 {
			      E T4Q, T4R, T2A, T2L;
			      T4Q = T2F + T2K;
			      T4R = T3R + T3S;
			      T4S = T4Q + T4R;
			      T5i = T4R - T4Q;
			      T2A = T2w - T2z;
			      T2L = T2F - T2K;
			      T2M = T2A - T2L;
			      T2T = T2L + T2A;
			 }
		    }
		    {
			 E T4G, T4H, T4J, T4K;
			 T4G = T3A + T3B;
			 T4H = T19 + T1g;
			 T4I = T4G + T4H;
			 T5f = T4G - T4H;
			 T4J = T3F + T3G;
			 T4K = T1Q + T1V;
			 T4L = T4J + T4K;
			 T5e = T4J - T4K;
		    }
		    T4N = T3L + T3M;
		    T4O = T2i + T2p;
		    T4P = T4N + T4O;
		    T5h = T4N - T4O;
		    {
			 E T29, T2q, T1F, T1W;
			 T29 = T23 - T28;
			 T2q = T2i - T2p;
			 T2r = T29 - T2q;
			 T2S = T29 + T2q;
			 T1F = T1r - T1E;
			 T1W = T1Q - T1V;
			 T1X = T1F + T1W;
			 T2P = T1W - T1F;
		    }
		    {
			 E T3C, T3D, T3N, T3O;
			 {
			      E T2Z, T30, T32, T35;
			      T2Z = T2X - T2Y;
			      T30 = T2w + T2z;
			      T31 = T2Z - T30;
			      T3u = T2Z + T30;
			      T32 = T23 + T28;
			      T35 = T33 + T34;
			      T36 = T32 + T35;
			      T3t = T32 - T35;
			 }
			 T3C = T3A - T3B;
			 T3D = T3a - T39;
			 T3E = T3C + T3D;
			 T4l = T3C - T3D;
			 {
			      E T3Q, T3T, T3d, T3g;
			      T3Q = T2X + T2Y;
			      T3T = T3R - T3S;
			      T3U = T3Q + T3T;
			      T4j = T3T - T3Q;
			      T3d = T1r + T1E;
			      T3g = T3e + T3f;
			      T3h = T3d + T3g;
			      T3r = T3d - T3g;
			 }
			 {
			      E T3H, T3I, T38, T3b;
			      T3H = T3F - T3G;
			      T3I = T3e - T3f;
			      T3J = T3H + T3I;
			      T4m = T3H - T3I;
			      T38 = TW + T11;
			      T3b = T39 + T3a;
			      T3c = T38 + T3b;
			      T3q = T38 - T3b;
			 }
			 T3N = T3L - T3M;
			 T3O = T34 - T33;
			 T3P = T3N + T3O;
			 T4i = T3N - T3O;
			 {
			      E TG, TR, T3k, T3l;
			      TG = FNMS(TC, TF, Tw * Tz);
			      TR = FNMS(TN, TQ, TJ * TM);
			      TS = TG - TR;
			      T51 = TG + TR;
			      T3k = FMA(TC, Tz, Tw * TF);
			      T3l = FMA(TN, TM, TJ * TQ);
			      T3m = T3k + T3l;
			      T48 = T3l - T3k;
			 }
		    }
	       }
	       {
		    E T3W, T3Y, TT, T2O, T3x, T3y, T3X, T3z;
		    {
			 E T3K, T3V, T1Y, T2N;
			 T3K = T3E - T3J;
			 T3V = T3P - T3U;
			 T3W = FMA(KP475528258, T3K, KP293892626 * T3V);
			 T3Y = FNMS(KP293892626, T3K, KP475528258 * T3V);
			 TT = Tl - TS;
			 T1Y = T1i + T1X;
			 T2N = T2r + T2M;
			 T2O = T1Y + T2N;
			 T3x = KP279508497 * (T1Y - T2N);
			 T3y = FNMS(KP125000000, T2O, KP500000000 * TT);
		    }
		    Ip[WS(rs, 5)] = KP500000000 * (TT + T2O);
		    T3X = T3x - T3y;
		    Im[WS(rs, 2)] = T3X - T3Y;
		    Im[WS(rs, 6)] = T3X + T3Y;
		    T3z = T3x + T3y;
		    Ip[WS(rs, 1)] = T3z - T3W;
		    Ip[WS(rs, 9)] = T3z + T3W;
	       }
	       {
		    E T41, T4d, T49, T4a, T44, T4b, T4e, T4c;
		    {
			 E T3Z, T40, T42, T43;
			 T3Z = T1i - T1X;
			 T40 = T2r - T2M;
			 T41 = FMA(KP475528258, T3Z, KP293892626 * T40);
			 T4d = FNMS(KP293892626, T3Z, KP475528258 * T40);
			 T49 = T47 + T48;
			 T42 = T3E + T3J;
			 T43 = T3P + T3U;
			 T4a = T42 + T43;
			 T44 = KP279508497 * (T42 - T43);
			 T4b = FNMS(KP125000000, T4a, KP500000000 * T49);
		    }
		    Rp[WS(rs, 5)] = KP500000000 * (T49 + T4a);
		    T4e = T4b - T44;
		    Rm[WS(rs, 6)] = T4d + T4e;
		    Rm[WS(rs, 2)] = T4e - T4d;
		    T4c = T44 + T4b;
		    Rp[WS(rs, 1)] = T41 + T4c;
		    Rp[WS(rs, 9)] = T4c - T41;
	       }
	       {
		    E T4o, T4q, T2W, T2V, T4f, T4g, T4p, T4h;
		    {
			 E T4k, T4n, T2R, T2U;
			 T4k = T4i - T4j;
			 T4n = T4l - T4m;
			 T4o = FNMS(KP293892626, T4n, KP475528258 * T4k);
			 T4q = FMA(KP475528258, T4n, KP293892626 * T4k);
			 T2W = TS + Tl;
			 T2R = T2P - T2Q;
			 T2U = T2S + T2T;
			 T2V = T2R - T2U;
			 T4f = FMA(KP500000000, T2W, KP125000000 * T2V);
			 T4g = KP279508497 * (T2R + T2U);
		    }
		    Im[WS(rs, 4)] = KP500000000 * (T2V - T2W);
		    T4p = T4g - T4f;
		    Im[0] = T4p - T4q;
		    Im[WS(rs, 8)] = T4p + T4q;
		    T4h = T4f + T4g;
		    Ip[WS(rs, 3)] = T4h - T4o;
		    Ip[WS(rs, 7)] = T4h + T4o;
	       }
	       {
		    E T4t, T4B, T4u, T4x, T4y, T4z, T4C, T4A;
		    {
			 E T4r, T4s, T4v, T4w;
			 T4r = T2S - T2T;
			 T4s = T2Q + T2P;
			 T4t = FNMS(KP293892626, T4s, KP475528258 * T4r);
			 T4B = FMA(KP475528258, T4s, KP293892626 * T4r);
			 T4u = T47 - T48;
			 T4v = T4l + T4m;
			 T4w = T4i + T4j;
			 T4x = T4v + T4w;
			 T4y = FNMS(KP125000000, T4x, KP500000000 * T4u);
			 T4z = KP279508497 * (T4v - T4w);
		    }
		    Rm[WS(rs, 4)] = KP500000000 * (T4u + T4x);
		    T4C = T4z + T4y;
		    Rm[WS(rs, 8)] = T4B + T4C;
		    Rm[0] = T4C - T4B;
		    T4A = T4y - T4z;
		    Rp[WS(rs, 3)] = T4t + T4A;
		    Rp[WS(rs, 7)] = T4A - T4t;
	       }
	       {
		    E T5k, T5m, T3o, T3j, T5b, T5c, T5l, T5d;
		    {
			 E T5g, T5j, T37, T3i;
			 T5g = T5e - T5f;
			 T5j = T5h - T5i;
			 T5k = FNMS(KP293892626, T5j, KP475528258 * T5g);
			 T5m = FMA(KP293892626, T5g, KP475528258 * T5j);
			 T3o = T3m + T3n;
			 T37 = T31 - T36;
			 T3i = T3c + T3h;
			 T3j = T37 - T3i;
			 T5b = FMA(KP500000000, T3o, KP125000000 * T3j);
			 T5c = KP279508497 * (T3i + T37);
		    }
		    Im[WS(rs, 9)] = KP500000000 * (T3j - T3o);
		    T5l = T5b - T5c;
		    Ip[WS(rs, 2)] = T5l + T5m;
		    Im[WS(rs, 1)] = T5m - T5l;
		    T5d = T5b + T5c;
		    Ip[WS(rs, 6)] = T5d + T5k;
		    Im[WS(rs, 5)] = T5k - T5d;
	       }
	       {
		    E T5w, T5x, T5n, T5q, T5r, T5s, T5y, T5t;
		    {
			 E T5u, T5v, T5o, T5p;
			 T5u = T36 + T31;
			 T5v = T3c - T3h;
			 T5w = FNMS(KP293892626, T5v, KP475528258 * T5u);
			 T5x = FMA(KP475528258, T5v, KP293892626 * T5u);
			 T5n = T50 - T51;
			 T5o = T5f + T5e;
			 T5p = T5h + T5i;
			 T5q = T5o + T5p;
			 T5r = FNMS(KP125000000, T5q, KP500000000 * T5n);
			 T5s = KP279508497 * (T5o - T5p);
		    }
		    Rm[WS(rs, 9)] = KP500000000 * (T5n + T5q);
		    T5y = T5s + T5r;
		    Rp[WS(rs, 6)] = T5x + T5y;
		    Rm[WS(rs, 5)] = T5y - T5x;
		    T5t = T5r - T5s;
		    Rp[WS(rs, 2)] = T5t - T5w;
		    Rm[WS(rs, 1)] = T5w + T5t;
	       }
	       {
		    E T4U, T4W, T3p, T3w, T4D, T4E, T4V, T4F;
		    {
			 E T4M, T4T, T3s, T3v;
			 T4M = T4I - T4L;
			 T4T = T4P - T4S;
			 T4U = FNMS(KP475528258, T4T, KP293892626 * T4M);
			 T4W = FMA(KP475528258, T4M, KP293892626 * T4T);
			 T3p = T3n - T3m;
			 T3s = T3q + T3r;
			 T3v = T3t + T3u;
			 T3w = T3s + T3v;
			 T4D = FNMS(KP125000000, T3w, KP500000000 * T3p);
			 T4E = KP279508497 * (T3s - T3v);
		    }
		    Ip[0] = KP500000000 * (T3p + T3w);
		    T4V = T4E + T4D;
		    Ip[WS(rs, 4)] = T4V + T4W;
		    Im[WS(rs, 3)] = T4W - T4V;
		    T4F = T4D - T4E;
		    Ip[WS(rs, 8)] = T4F + T4U;
		    Im[WS(rs, 7)] = T4U - T4F;
	       }
	       {
		    E T58, T59, T52, T53, T4Z, T54, T5a, T55;
		    {
			 E T56, T57, T4X, T4Y;
			 T56 = T3q - T3r;
			 T57 = T3t - T3u;
			 T58 = FMA(KP475528258, T56, KP293892626 * T57);
			 T59 = FNMS(KP293892626, T56, KP475528258 * T57);
			 T52 = T50 + T51;
			 T4X = T4I + T4L;
			 T4Y = T4P + T4S;
			 T53 = T4X + T4Y;
			 T4Z = KP279508497 * (T4X - T4Y);
			 T54 = FNMS(KP125000000, T53, KP500000000 * T52);
		    }
		    Rp[0] = KP500000000 * (T52 + T53);
		    T5a = T54 - T4Z;
		    Rp[WS(rs, 8)] = T59 + T5a;
		    Rm[WS(rs, 7)] = T5a - T59;
		    T55 = T4Z + T54;
		    Rp[WS(rs, 4)] = T55 - T58;
		    Rm[WS(rs, 3)] = T58 + T55;
	       }
	  }
     }
}

static const tw_instr twinstr[] = {
     {TW_CEXP, 1, 1},
     {TW_CEXP, 1, 3},
     {TW_CEXP, 1, 9},
     {TW_CEXP, 1, 19},
     {TW_NEXT, 1, 0}
};

static const hc2c_desc desc = { 20, "hc2cfdft2_20", twinstr, &GENUS, {244, 108, 72, 0} };

void X(codelet_hc2cfdft2_20) (planner *p) {
     X(khc2c_register) (p, hc2cfdft2_20, &desc, HC2C_VIA_DFT);
}
#endif				/* HAVE_FMA */