r2cbiii_64.c

快速fft变换

		    T6o = T6m - T6n;
		    T6M = T6n + T6m;
		    T2b = T27 - T2a;
		    T2m = KP707106781 * (T2g + T2l);
		    T2n = T2b + T2m;
		    T37 = T2b - T2m;
	       }
	       {
		    E T2q, T2v, T3O, T3P;
		    T2q = KP707106781 * (T2o - T2p);
		    T2v = T2r - T2u;
		    T2w = T2q + T2v;
		    T38 = T2v - T2q;
		    T3O = KP707106781 * (T2g - T2l);
		    T3P = T2r + T2u;
		    T3Q = T3O - T3P;
		    T4m = T3O + T3P;
	       }
	       {
		    E T59, T5c, T3L, T3M;
		    T59 = TN - TQ;
		    T5c = T5a - T5b;
		    T5d = T59 + T5c;
		    T5P = T59 - T5c;
		    T3L = T27 + T2a;
		    T3M = KP707106781 * (T2o + T2p);
		    T3N = T3L - T3M;
		    T4l = T3L + T3M;
	       }
	  }
	  {
	       E Tv, T10, T6X, T6Y, T6Z, T70;
	       Tv = Tf + Tu;
	       T10 = TK + TZ;
	       T6X = Tv - T10;
	       T6Y = T6N + T6M;
	       T6Z = T6R - T6Q;
	       T70 = T6Y + T6Z;
	       R0[0] = KP2_000000000 * (Tv + T10);
	       R0[WS(rs, 16)] = KP2_000000000 * (T6Z - T6Y);
	       R0[WS(rs, 8)] = KP1_414213562 * (T6X + T70);
	       R0[WS(rs, 24)] = KP1_414213562 * (T70 - T6X);
	  }
	  {
	       E T6P, T6V, T6U, T6W;
	       {
		    E T6L, T6O, T6S, T6T;
		    T6L = Tf - Tu;
		    T6O = T6M - T6N;
		    T6P = T6L + T6O;
		    T6V = T6L - T6O;
		    T6S = T6Q + T6R;
		    T6T = TK - TZ;
		    T6U = T6S - T6T;
		    T6W = T6T + T6S;
	       }
	       R0[WS(rs, 4)] = FMA(KP1_847759065, T6P, KP765366864 * T6U);
	       R0[WS(rs, 28)] = FNMS(KP1_847759065, T6V, KP765366864 * T6W);
	       R0[WS(rs, 20)] = FNMS(KP765366864, T6P, KP1_847759065 * T6U);
	       R0[WS(rs, 12)] = FMA(KP765366864, T6V, KP1_847759065 * T6W);
	  }
	  {
	       E T6f, T6w, T6G, T6D, T6z, T6E, T6q, T6H;
	       T6f = T6b + T6e;
	       T6w = T6u - T6v;
	       T6G = T6v + T6u;
	       T6D = T6b - T6e;
	       {
		    E T6x, T6y, T6k, T6p;
		    T6x = T6g + T6j;
		    T6y = T6o - T6l;
		    T6z = KP707106781 * (T6x + T6y);
		    T6E = KP707106781 * (T6y - T6x);
		    T6k = T6g - T6j;
		    T6p = T6l + T6o;
		    T6q = KP707106781 * (T6k + T6p);
		    T6H = KP707106781 * (T6k - T6p);
	       }
	       {
		    E T6r, T6A, T6J, T6K;
		    T6r = T6f + T6q;
		    T6A = T6w - T6z;
		    R0[WS(rs, 2)] = FMA(KP1_961570560, T6r, KP390180644 * T6A);
		    R0[WS(rs, 18)] = FNMS(KP390180644, T6r, KP1_961570560 * T6A);
		    T6J = T6D - T6E;
		    T6K = T6H + T6G;
		    R0[WS(rs, 14)] = FMA(KP390180644, T6J, KP1_961570560 * T6K);
		    R0[WS(rs, 30)] = FNMS(KP1_961570560, T6J, KP390180644 * T6K);
	       }
	       {
		    E T6B, T6C, T6F, T6I;
		    T6B = T6f - T6q;
		    T6C = T6z + T6w;
		    R0[WS(rs, 10)] = FMA(KP1_111140466, T6B, KP1_662939224 * T6C);
		    R0[WS(rs, 26)] = FNMS(KP1_662939224, T6B, KP1_111140466 * T6C);
		    T6F = T6D + T6E;
		    T6I = T6G - T6H;
		    R0[WS(rs, 6)] = FMA(KP1_662939224, T6F, KP1_111140466 * T6I);
		    R0[WS(rs, 22)] = FNMS(KP1_111140466, T6F, KP1_662939224 * T6I);
	       }
	  }
	  {
	       E T5L, T63, T5W, T66, T5S, T67, T5Z, T64, T5K, T5V;
	       T5K = KP707106781 * (T5s - T5r);
	       T5L = T5J + T5K;
	       T63 = T5J - T5K;
	       T5V = KP707106781 * (T4Q - T4V);
	       T5W = T5U - T5V;
	       T66 = T5V + T5U;
	       {
		    E T5O, T5R, T5X, T5Y;
		    T5O = FNMS(KP923879532, T5N, KP382683432 * T5M);
		    T5R = FMA(KP382683432, T5P, KP923879532 * T5Q);
		    T5S = T5O + T5R;
		    T67 = T5O - T5R;
		    T5X = FMA(KP923879532, T5M, KP382683432 * T5N);
		    T5Y = FNMS(KP923879532, T5P, KP382683432 * T5Q);
		    T5Z = T5X + T5Y;
		    T64 = T5Y - T5X;
	       }
	       {
		    E T5T, T60, T69, T6a;
		    T5T = T5L + T5S;
		    T60 = T5W - T5Z;
		    R0[WS(rs, 3)] = FMA(KP1_913880671, T5T, KP580569354 * T60);
		    R0[WS(rs, 19)] = FNMS(KP580569354, T5T, KP1_913880671 * T60);
		    T69 = T63 - T64;
		    T6a = T67 + T66;
		    R0[WS(rs, 15)] = FMA(KP196034280, T69, KP1_990369453 * T6a);
		    R0[WS(rs, 31)] = FNMS(KP1_990369453, T69, KP196034280 * T6a);
	       }
	       {
		    E T61, T62, T65, T68;
		    T61 = T5L - T5S;
		    T62 = T5Z + T5W;
		    R0[WS(rs, 11)] = FMA(KP942793473, T61, KP1_763842528 * T62);
		    R0[WS(rs, 27)] = FNMS(KP1_763842528, T61, KP942793473 * T62);
		    T65 = T63 + T64;
		    T68 = T66 - T67;
		    R0[WS(rs, 7)] = FMA(KP1_546020906, T65, KP1_268786568 * T68);
		    R0[WS(rs, 23)] = FNMS(KP1_268786568, T65, KP1_546020906 * T68);
	       }
	  }
	  {
	       E T4X, T5B, T5u, T5E, T5k, T5F, T5x, T5C, T4W, T5t;
	       T4W = KP707106781 * (T4Q + T4V);
	       T4X = T4L + T4W;
	       T5B = T4L - T4W;
	       T5t = KP707106781 * (T5r + T5s);
	       T5u = T5q - T5t;
	       T5E = T5t + T5q;
	       {
		    E T58, T5j, T5v, T5w;
		    T58 = FNMS(KP382683432, T57, KP923879532 * T52);
		    T5j = FMA(KP923879532, T5d, KP382683432 * T5i);
		    T5k = T58 + T5j;
		    T5F = T58 - T5j;
		    T5v = FMA(KP382683432, T52, KP923879532 * T57);
		    T5w = FNMS(KP382683432, T5d, KP923879532 * T5i);
		    T5x = T5v + T5w;
		    T5C = T5w - T5v;
	       }
	       {
		    E T5l, T5y, T5H, T5I;
		    T5l = T4X + T5k;
		    T5y = T5u - T5x;
		    R0[WS(rs, 1)] = FMA(KP1_990369453, T5l, KP196034280 * T5y);
		    R0[WS(rs, 17)] = FNMS(KP196034280, T5l, KP1_990369453 * T5y);
		    T5H = T5B - T5C;
		    T5I = T5F + T5E;
		    R0[WS(rs, 13)] = FMA(KP580569354, T5H, KP1_913880671 * T5I);
		    R0[WS(rs, 29)] = FNMS(KP1_913880671, T5H, KP580569354 * T5I);
	       }
	       {
		    E T5z, T5A, T5D, T5G;
		    T5z = T4X - T5k;
		    T5A = T5x + T5u;
		    R0[WS(rs, 9)] = FMA(KP1_268786568, T5z, KP1_546020906 * T5A);
		    R0[WS(rs, 25)] = FNMS(KP1_546020906, T5z, KP1_268786568 * T5A);
		    T5D = T5B + T5C;
		    T5G = T5E - T5F;
		    R0[WS(rs, 5)] = FMA(KP1_763842528, T5D, KP942793473 * T5G);
		    R0[WS(rs, 21)] = FNMS(KP942793473, T5D, KP1_763842528 * T5G);
	       }
	  }
	  {
	       E T33, T3l, T3h, T3m, T3a, T3p, T3e, T3o;
	       {
		    E T31, T32, T3f, T3g;
		    T31 = T15 - T1g;
		    T32 = T2E - T2D;
		    T33 = T31 + T32;
		    T3l = T31 - T32;
		    T3f = FMA(KP831469612, T34, KP555570233 * T35);
		    T3g = FNMS(KP831469612, T37, KP555570233 * T38);
		    T3h = T3f + T3g;
		    T3m = T3g - T3f;
	       }
	       {
		    E T36, T39, T3c, T3d;
		    T36 = FNMS(KP831469612, T35, KP555570233 * T34);
		    T39 = FMA(KP555570233, T37, KP831469612 * T38);
		    T3a = T36 + T39;
		    T3p = T36 - T39;
		    T3c = T2I - T2N;
		    T3d = T1s - T1D;
		    T3e = T3c - T3d;
		    T3o = T3d + T3c;
	       }
	       {
		    E T3b, T3i, T3r, T3s;
		    T3b = T33 + T3a;
		    T3i = T3e - T3h;
		    R1[WS(rs, 2)] = FMA(KP1_940062506, T3b, KP485960359 * T3i);
		    R1[WS(rs, 18)] = FNMS(KP485960359, T3b, KP1_940062506 * T3i);
		    T3r = T3l - T3m;
		    T3s = T3p + T3o;
		    R1[WS(rs, 14)] = FMA(KP293460948, T3r, KP1_978353019 * T3s);
		    R1[WS(rs, 30)] = FNMS(KP1_978353019, T3r, KP293460948 * T3s);
	       }
	       {
		    E T3j, T3k, T3n, T3q;
		    T3j = T33 - T3a;
		    T3k = T3h + T3e;
		    R1[WS(rs, 10)] = FMA(KP1_028205488, T3j, KP1_715457220 * T3k);
		    R1[WS(rs, 26)] = FNMS(KP1_715457220, T3j, KP1_028205488 * T3k);
		    T3n = T3l + T3m;
		    T3q = T3o - T3p;
		    R1[WS(rs, 6)] = FMA(KP1_606415062, T3n, KP1_191398608 * T3q);
		    R1[WS(rs, 22)] = FNMS(KP1_191398608, T3n, KP1_606415062 * T3q);
	       }
	  }
	  {
	       E T4h, T4z, T4v, T4A, T4o, T4D, T4s, T4C;
	       {
		    E T4f, T4g, T4t, T4u;
		    T4f = T3t + T3u;
		    T4g = T3X + T3Y;
		    T4h = T4f - T4g;
		    T4z = T4f + T4g;
		    T4t = FMA(KP980785280, T4i, KP195090322 * T4j);
		    T4u = FMA(KP980785280, T4l, KP195090322 * T4m);
		    T4v = T4t - T4u;
		    T4A = T4t + T4u;
	       }
	       {
		    E T4k, T4n, T4q, T4r;
		    T4k = FNMS(KP980785280, T4j, KP195090322 * T4i);
		    T4n = FNMS(KP980785280, T4m, KP195090322 * T4l);
		    T4o = T4k + T4n;
		    T4D = T4k - T4n;
		    T4q = T3V + T3U;
		    T4r = T3y - T3B;
		    T4s = T4q - T4r;
		    T4C = T4r + T4q;
	       }
	       {
		    E T4p, T4w, T4F, T4G;
		    T4p = T4h + T4o;
		    T4w = T4s - T4v;
		    R1[WS(rs, 3)] = FMA(KP1_883088130, T4p, KP673779706 * T4w);
		    R1[WS(rs, 19)] = FNMS(KP673779706, T4p, KP1_883088130 * T4w);
		    T4F = T4z + T4A;
		    T4G = T4D + T4C;
		    R1[WS(rs, 15)] = FMA(KP098135348, T4F, KP1_997590912 * T4G);
		    R1[WS(rs, 31)] = FNMS(KP1_997590912, T4F, KP098135348 * T4G);
	       }
	       {
		    E T4x, T4y, T4B, T4E;
		    T4x = T4h - T4o;
		    T4y = T4v + T4s;
		    R1[WS(rs, 11)] = FMA(KP855110186, T4x, KP1_807978586 * T4y);
		    R1[WS(rs, 27)] = FNMS(KP1_807978586, T4x, KP855110186 * T4y);
		    T4B = T4z - T4A;
		    T4E = T4C - T4D;
		    R1[WS(rs, 7)] = FMA(KP1_481902250, T4B, KP1_343117909 * T4E);
		    R1[WS(rs, 23)] = FNMS(KP1_343117909, T4B, KP1_481902250 * T4E);
	       }
	  }
	  {
	       E T1F, T2T, T2P, T2W, T2y, T2X, T2C, T2U;
	       {
		    E T1h, T1E, T2F, T2O;
		    T1h = T15 + T1g;
		    T1E = T1s + T1D;
		    T1F = T1h + T1E;
		    T2T = T1h - T1E;
		    T2F = T2D + T2E;
		    T2O = T2I + T2N;
		    T2P = T2F + T2O;
		    T2W = T2F - T2O;
	       }
	       {
		    E T26, T2x, T2A, T2B;
		    T26 = FNMS(KP195090322, T25, KP980785280 * T1W);
		    T2x = FMA(KP980785280, T2n, KP195090322 * T2w);
		    T2y = T26 + T2x;
		    T2X = T26 - T2x;
		    T2A = FMA(KP195090322, T1W, KP980785280 * T25);
		    T2B = FNMS(KP195090322, T2n, KP980785280 * T2w);
		    T2C = T2A + T2B;
		    T2U = T2B - T2A;
	       }
	       {
		    E T2z, T2Q, T2Z, T30;
		    T2z = T1F + T2y;
		    T2Q = T2C + T2P;
		    R1[0] = FNMS(KP098135348, T2Q, KP1_997590912 * T2z);
		    R1[WS(rs, 16)] = -(FMA(KP098135348, T2z, KP1_997590912 * T2Q));
		    T2Z = T2T - T2U;
		    T30 = T2X + T2W;
		    R1[WS(rs, 12)] = FMA(KP673779706, T2Z, KP1_883088130 * T30);
		    R1[WS(rs, 28)] = FNMS(KP1_883088130, T2Z, KP673779706 * T30);
	       }
	       {
		    E T2R, T2S, T2V, T2Y;
		    T2R = T1F - T2y;
		    T2S = T2C - T2P;
		    R1[WS(rs, 8)] = FMA(KP1_343117909, T2R, KP1_481902250 * T2S);
		    R1[WS(rs, 24)] = FNMS(KP1_481902250, T2R, KP1_343117909 * T2S);
		    T2V = T2T + T2U;
		    T2Y = T2W - T2X;
		    R1[WS(rs, 4)] = FMA(KP1_807978586, T2V, KP855110186 * T2Y);
		    R1[WS(rs, 20)] = FNMS(KP855110186, T2V, KP1_807978586 * T2Y);
	       }
	  }
	  {
	       E T3D, T47, T43, T48, T3S, T4b, T40, T4a;
	       {
		    E T3v, T3C, T41, T42;
		    T3v = T3t - T3u;
		    T3C = T3y + T3B;
		    T3D = T3v + T3C;
		    T47 = T3v - T3C;
		    T41 = FMA(KP555570233, T3G, KP831469612 * T3J);
		    T42 = FNMS(KP555570233, T3N, KP831469612 * T3Q);
		    T43 = T41 + T42;
		    T48 = T42 - T41;
	       }
	       {
		    E T3K, T3R, T3W, T3Z;
		    T3K = FNMS(KP555570233, T3J, KP831469612 * T3G);
		    T3R = FMA(KP831469612, T3N, KP555570233 * T3Q);
		    T3S = T3K + T3R;
		    T4b = T3K - T3R;
		    T3W = T3U - T3V;
		    T3Z = T3X - T3Y;
		    T40 = T3W - T3Z;
		    T4a = T3Z + T3W;
	       }
	       {
		    E T3T, T44, T4d, T4e;
		    T3T = T3D + T3S;
		    T44 = T40 - T43;
		    R1[WS(rs, 1)] = FMA(KP1_978353019, T3T, KP293460948 * T44);
		    R1[WS(rs, 17)] = FNMS(KP293460948, T3T, KP1_978353019 * T44);
		    T4d = T47 - T48;
		    T4e = T4b + T4a;
		    R1[WS(rs, 13)] = FMA(KP485960359, T4d, KP1_940062506 * T4e);
		    R1[WS(rs, 29)] = FNMS(KP1_940062506, T4d, KP485960359 * T4e);
	       }
	       {
		    E T45, T46, T49, T4c;
		    T45 = T3D - T3S;
		    T46 = T43 + T40;
		    R1[WS(rs, 9)] = FMA(KP1_191398608, T45, KP1_606415062 * T46);
		    R1[WS(rs, 25)] = FNMS(KP1_606415062, T45, KP1_191398608 * T46);
		    T49 = T47 + T48;
		    T4c = T4a - T4b;
		    R1[WS(rs, 5)] = FMA(KP1_715457220, T49, KP1_028205488 * T4c);
		    R1[WS(rs, 21)] = FNMS(KP1_028205488, T49, KP1_715457220 * T4c);
	       }
	  }
     }
}

static const kr2c_desc desc = { 64, "r2cbIII_64", {342, 116, 92, 0}, &GENUS };

void X(codelet_r2cbIII_64) (planner *p) {
     X(kr2c_register) (p, r2cbIII_64, &desc);
}

#endif				/* HAVE_FMA */