hc2cfdft2_32.c

快速fft变换

						       T83 = T5j - T5l;
						       T5m = T5j + T5l;
						       T2n = Im[WS(rs, 14)];
						  }
						  T8X = T8M + T8N;
						  T8O = T8M - T8N;
					     }
					     T2r = Rp[WS(rs, 14)];
					     T3G = T2m + T2n;
					     T2o = T2m - T2n;
					     T2s = Rm[WS(rs, 14)];
					     T2w = Ip[WS(rs, 6)];
					     T2x = Im[WS(rs, 6)];
					     T2p = T2l * T2o;
					     T3C = T2s - T2r;
					     T2t = T2r + T2s;
					     T2y = T2w - T2x;
					     T3K = T2w + T2x;
					     T6m = T3F * T3C;
					     T3D = T3B * T3C;
					     T5n = T2l * T2t;
					     T2z = T2v * T2y;
					     T2B = Rp[WS(rs, 6)];
					     T2C = Rm[WS(rs, 6)];
					}
					T2u = FNMS(T2q, T2t, T2p);
					T5o = FMA(T2q, T2o, T5n);
					T3H = FNMS(T3F, T3G, T3D);
					T2D = T2B + T2C;
					T3I = T2C - T2B;
					T6n = FMA(T3B, T3G, T6m);
				   }
				   {
					E T4v, TC, T5Z, TD, T4t, TI, TS, T4u, T5z, T4z, TO, TT;
					{
					     E TG, TH, TA, TB, TM, TN;
					     {
						  E T8Q, T8P, T6o, T3J, T2E;
						  TA = Ip[WS(rs, 5)];
						  T6o = T1g * T3I;
						  T3J = T1d * T3I;
						  T2E = FNMS(T2A, T2D, T2z);
						  {
						       E T5p, T6p, T3L, T5q;
						       T5p = T2v * T2D;
						       T6p = FMA(T1d, T3K, T6o);
						       T3L = FNMS(T1g, T3K, T3J);
						       T2F = T2u + T2E;
						       T86 = T2u - T2E;
						       T5q = FMA(T2A, T2y, T5p);
						       T6q = T6n + T6p;
						       T8Q = T6n - T6p;
						       T3M = T3H + T3L;
						       T8P = T3H - T3L;
						       T85 = T5o - T5q;
						       T5r = T5o + T5q;
						       TB = Im[WS(rs, 5)];
						  }
						  T8Y = T8Q - T8P;
						  T8R = T8P + T8Q;
					     }
					     TG = Rp[WS(rs, 5)];
					     T4v = TA + TB;
					     TC = TA - TB;
					     TH = Rm[WS(rs, 5)];
					     TM = Ip[WS(rs, 13)];
					     T5Z = T32 * T4v;
					     TD = Tz * TC;
					     T4t = TG - TH;
					     TI = TG + TH;
					     TN = Im[WS(rs, 13)];
					     TS = Rp[WS(rs, 13)];
					     T4u = T32 * T4t;
					     T5z = Tz * TI;
					     T4z = TM + TN;
					     TO = TM - TN;
					     TT = Rm[WS(rs, 13)];
					}
					{
					     E TJ, T61, TP, T4x, TU;
					     TJ = FNMS(TF, TI, TD);
					     T61 = Ti * T4z;
					     TP = TL * TO;
					     T4x = TS - TT;
					     TU = TS + TT;
					     {
						  E T5A, T60, T5C, T62;
						  T5A = FMA(TF, TC, T5z);
						  {
						       E T4w, T4y, TV, T5B, T4A;
						       T4w = FMA(T34, T4v, T4u);
						       T4y = Ti * T4x;
						       TV = FNMS(TR, TU, TP);
						       T5B = TL * TU;
						       T60 = FNMS(T34, T4t, T5Z);
						       T4A = FMA(Tl, T4z, T4y);
						       TW = TJ + TV;
						       T8e = TJ - TV;
						       T5C = FMA(TR, TO, T5B);
						       T8x = T4w - T4A;
						       T4B = T4w + T4A;
						       T62 = FNMS(Tl, T4x, T61);
						  }
						  T5D = T5A + T5C;
						  T8b = T5A - T5C;
						  T63 = T60 + T62;
						  T8w = T62 - T60;
					     }
					}
				   }
			      }
			 }
		    }
		    {
			 E T74, T78, T8F, T8y, T7s, T72, T75, T77, T7r, T71, T7f, T7d, T7c, T7g, T7m;
			 E T7k, T7j, T7n, T6V, T6Y, T7T, T7W;
			 {
			      E T6S, T1V, T6I, T3l, T6H, T5Q, T6R, T5t, T56, T6g, T6N, T4f, T6M, T6W, T6D;
			      E T6O;
			      {
				   E T2G, T3k, T5E, T5P, TX, T1U, T5h, T5s;
				   T74 = Tx - TW;
				   TX = Tx + TW;
				   T1U = T1s + T1T;
				   T78 = T1s - T1T;
				   T8F = T8w - T8x;
				   T8y = T8w + T8x;
				   T7s = T2k - T2F;
				   T2G = T2k + T2F;
				   T6S = TX - T1U;
				   T1V = TX + T1U;
				   T3k = T31 + T3j;
				   T72 = T3j - T31;
				   T75 = T5y - T5D;
				   T5E = T5y + T5D;
				   T5P = T5J + T5O;
				   T77 = T5J - T5O;
				   T7r = T5b - T5g;
				   T5h = T5b + T5g;
				   T6I = T3k - T2G;
				   T3l = T2G + T3k;
				   T6H = T5P - T5E;
				   T5Q = T5E + T5P;
				   T5s = T5m + T5r;
				   T71 = T5r - T5m;
				   {
					E T64, T6L, T6f, T4C, T55;
					T7f = T4B - T4s;
					T4C = T4s + T4B;
					T55 = T4T + T54;
					T7d = T54 - T4T;
					T7c = T63 - T5Y;
					T64 = T5Y + T63;
					T6R = T5h - T5s;
					T5t = T5h + T5s;
					T6L = T4C - T55;
					T56 = T4C + T55;
					T7g = T69 - T6e;
					T6f = T69 + T6e;
					{
					     E T6r, T6C, T3N, T4e, T6K;
					     T7m = T3z - T3M;
					     T3N = T3z + T3M;
					     T4e = T3Y + T4d;
					     T7k = T4d - T3Y;
					     T6K = T6f - T64;
					     T6g = T64 + T6f;
					     T7j = T6q - T6l;
					     T6r = T6l + T6q;
					     T6N = T4e - T3N;
					     T4f = T3N + T4e;
					     T7n = T6B - T6w;
					     T6C = T6w + T6B;
					     T6M = T6K + T6L;
					     T6W = T6K - T6L;
					     T6D = T6r + T6C;
					     T6O = T6C - T6r;
					}
				   }
			      }
			      {
				   E T5T, T6X, T6P, T6E;
				   {
					E T5S, T5R, T6F, T6G, T3m, T57;
					T5T = T3l - T1V;
					T3m = T1V + T3l;
					T57 = T4f - T56;
					T5S = T56 + T4f;
					T6X = T6N + T6O;
					T6P = T6N - T6O;
					T5R = T5t - T5Q;
					T6F = T5t + T5Q;
					Im[WS(rs, 15)] = KP500000000 * (T57 - T3m);
					Ip[0] = KP500000000 * (T3m + T57);
					T6G = T6g + T6D;
					T6E = T6g - T6D;
					Rp[0] = KP500000000 * (T6F + T6G);
					Rm[WS(rs, 15)] = KP500000000 * (T6F - T6G);
					Rp[WS(rs, 8)] = KP500000000 * (T5R + T5S);
					Rm[WS(rs, 7)] = KP500000000 * (T5R - T5S);
				   }
				   {
					E T6U, T6T, T6Z, T70, T6J, T6Q;
					T6V = T6I - T6H;
					T6J = T6H + T6I;
					T6Q = T6M + T6P;
					T6U = T6P - T6M;
					T6T = T6R - T6S;
					T6Z = T6R + T6S;
					Im[WS(rs, 7)] = KP500000000 * (T6E - T5T);
					Ip[WS(rs, 8)] = KP500000000 * (T5T + T6E);
					Im[WS(rs, 11)] = -(KP500000000 * (FNMS(KP707106781, T6Q, T6J)));
					Ip[WS(rs, 4)] = KP500000000 * (FMA(KP707106781, T6Q, T6J));
					T70 = T6W + T6X;
					T6Y = T6W - T6X;
					Rp[WS(rs, 4)] = KP500000000 * (FMA(KP707106781, T70, T6Z));
					Rm[WS(rs, 11)] = KP500000000 * (FNMS(KP707106781, T70, T6Z));
					Rp[WS(rs, 12)] = KP500000000 * (FMA(KP707106781, T6U, T6T));
					Rm[WS(rs, 3)] = KP500000000 * (FNMS(KP707106781, T6U, T6T));
				   }
			      }
			 }
			 {
			      E T7F, T73, T7P, T7t, T7G, T7w, T7Q, T7a, T7L, T7l, T7K, T7U, T7A, T7i, T7u;
			      E T76;
			      Im[WS(rs, 3)] = -(KP500000000 * (FNMS(KP707106781, T6Y, T6V)));
			      Ip[WS(rs, 12)] = KP500000000 * (FMA(KP707106781, T6Y, T6V));
			      T7F = T72 - T71;
			      T73 = T71 + T72;
			      T7P = T7r - T7s;
			      T7t = T7r + T7s;
			      T7u = T75 + T74;
			      T76 = T74 - T75;
			      {
				   E T7I, T7e, T7v, T79, T7J, T7h;
				   T7v = T77 - T78;
				   T79 = T77 + T78;
				   T7I = T7c - T7d;
				   T7e = T7c + T7d;
				   T7G = T7v - T7u;
				   T7w = T7u + T7v;
				   T7Q = T76 - T79;
				   T7a = T76 + T79;
				   T7J = T7g - T7f;
				   T7h = T7f + T7g;
				   T7L = T7k - T7j;
				   T7l = T7j + T7k;
				   T7K = FMA(KP414213562, T7J, T7I);
				   T7U = FNMS(KP414213562, T7I, T7J);
				   T7A = FNMS(KP414213562, T7e, T7h);
				   T7i = FMA(KP414213562, T7h, T7e);
			      }
			      {
				   E T7z, T7b, T7D, T7x, T7M, T7o;
				   T7z = FNMS(KP707106781, T7a, T73);
				   T7b = FMA(KP707106781, T7a, T73);
				   T7D = FMA(KP707106781, T7w, T7t);
				   T7x = FNMS(KP707106781, T7w, T7t);
				   T7M = T7n - T7m;
				   T7o = T7m + T7n;
				   {
					E T7S, T7R, T7X, T7Y;
					{
					     E T7H, T7V, T7B, T7p, T7O, T7N;
					     T7T = FMA(KP707106781, T7G, T7F);
					     T7H = FNMS(KP707106781, T7G, T7F);
					     T7N = FMA(KP414213562, T7M, T7L);
					     T7V = FNMS(KP414213562, T7L, T7M);
					     T7B = FMA(KP414213562, T7l, T7o);
					     T7p = FNMS(KP414213562, T7o, T7l);
					     T7O = T7K - T7N;
					     T7S = T7K + T7N;
					     T7R = FMA(KP707106781, T7Q, T7P);
					     T7X = FNMS(KP707106781, T7Q, T7P);
					     {
						  E T7C, T7E, T7y, T7q;
						  T7C = T7A - T7B;
						  T7E = T7A + T7B;
						  T7y = T7p - T7i;
						  T7q = T7i + T7p;
						  Im[WS(rs, 1)] = -(KP500000000 * (FNMS(KP923879532, T7O, T7H)));
						  Ip[WS(rs, 14)] = KP500000000 * (FMA(KP923879532, T7O, T7H));
						  Im[WS(rs, 5)] = -(KP500000000 * (FNMS(KP923879532, T7C, T7z)));
						  Ip[WS(rs, 10)] = KP500000000 * (FMA(KP923879532, T7C, T7z));
						  Rp[WS(rs, 2)] = KP500000000 * (FMA(KP923879532, T7E, T7D));
						  Rm[WS(rs, 13)] = KP500000000 * (FNMS(KP923879532, T7E, T7D));
						  Rp[WS(rs, 10)] = KP500000000 * (FMA(KP923879532, T7y, T7x));
						  Rm[WS(rs, 5)] = KP500000000 * (FNMS(KP923879532, T7y, T7x));
						  Im[WS(rs, 13)] = -(KP500000000 * (FNMS(KP923879532, T7q, T7b)));
						  Ip[WS(rs, 2)] = KP500000000 * (FMA(KP923879532, T7q, T7b));
						  T7Y = T7U + T7V;
						  T7W = T7U - T7V;
					     }
					}
					Rm[WS(rs, 1)] = KP500000000 * (FMA(KP923879532, T7Y, T7X));
					Rp[WS(rs, 14)] = KP500000000 * (FNMS(KP923879532, T7Y, T7X));
					Rp[WS(rs, 6)] = KP500000000 * (FMA(KP923879532, T7S, T7R));
					Rm[WS(rs, 9)] = KP500000000 * (FNMS(KP923879532, T7S, T7R));
				   }
			      }
			 }
			 {
			      E Ta7, Tat, T9l, T89, T9H, Taj, T9v, T99, T9m, T9c, T9w, T8o, Tao, Tay, Tae;
			      E Ta3, T9q, T9A, T9g, T8I, T8Z, T8W, Tak, Taa, Tau, T9O, T9r, T8T, Tar, Taz;
			      E Taf, T9W;
			      {
				   E T9M, T9L, T9J, T9I, T8s, T8G, T8D, Ta0, Tam, T9Z, Ta1, T8z, Ta9, T9K;
				   {
					E T9F, T81, Ta5, T95, T96, T97, Ta6, T88, T84, T87;
					T9F = T80 + T7Z;
					T81 = T7Z - T80;
					Ta5 = T93 - T94;
					T95 = T93 + T94;
					T96 = T83 + T82;
					T84 = T82 - T83;
					Im[WS(rs, 9)] = -(KP500000000 * (FNMS(KP923879532, T7W, T7T)));
					Ip[WS(rs, 6)] = KP500000000 * (FMA(KP923879532, T7W, T7T));
					T87 = T85 + T86;
					T97 = T85 - T86;
					Ta6 = T84 - T87;
					T88 = T84 + T87;
					{
					     E T8j, T9a, T8g, T8m;
					     {
						  E T8c, T9G, T98, T8f;
						  T9M = T8a + T8b;
						  T8c = T8a - T8b;
						  Ta7 = FMA(KP707106781, Ta6, Ta5);
						  Tat = FNMS(KP707106781, Ta6, Ta5);
						  T9l = FNMS(KP707106781, T88, T81);
						  T89 = FMA(KP707106781, T88, T81);
						  T9G = T97 - T96;
						  T98 = T96 + T97;
						  T8f = T8d + T8e;
						  T9L = T8d - T8e;
						  T9J = T8h + T8i;
						  T8j = T8h - T8i;
						  T9H = FMA(KP707106781, T9G, T9F);
						  Taj = FNMS(KP707106781, T9G, T9F);
						  T9v = FNMS(KP707106781, T98, T95);
						  T99 = FMA(KP707106781, T98, T95);
						  T9a = FMA(KP414213562, T8c, T8f);
						  T8g = FNMS(KP414213562, T8f, T8c);
						  T8m = T8k + T8l;
						  T9I = T8k - T8l;
					     }
					     {
						  E T9X, T9Y, T9b, T8n;
						  T8s = T8q + T8r;
						  T9X = T8r - T8q;
						  T9Y = T8F - T8E;
						  T8G = T8E + T8F;
						  T8D = T8B + T8C;
						  Ta0 = T8B - T8C;
						  T9b = FNMS(KP414213562, T8j, T8m);
						  T8n = FMA(KP414213562, T8m, T8j);
						  Tam = FMA(KP707106781, T9Y, T9X);
						  T9Z = FNMS(KP707106781, T9Y, T9X);
						  T9m = T9b - T9a;
						  T9c = T9a + T9b;
						  T9w = T8g - T8n;
						  T8o = T8g + T8n;
						  Ta1 = T8y - T8v;
						  T8z = T8v + T8y;
					     }
					}
				   }
				   {
					E T9o, T8A, Tan, Ta2, T9p, T8H;
					Tan = FMA(KP707106781, Ta1, Ta0);
					Ta2 = FNMS(KP707106781, Ta1, Ta0);
					T9o = FNMS(KP707106781, T8z, T8s);
					T8A = FMA(KP707106781, T8z, T8s);
					Tao = FMA(KP198912367, Tan, Tam);
					Tay = FNMS(KP198912367, Tam, Tan);
					Tae = FMA(KP668178637, T9Z, Ta2);
					Ta3 = FNMS(KP668178637, Ta2, T9Z);
					T9p = FNMS(KP707106781, T8G, T8D);
					T8H = FMA(KP707106781, T8G, T8D);
					Ta9 = FNMS(KP414213562, T9I, T9J);
					T9K = FMA(KP414213562, T9J, T9I);
					T9q = FNMS(KP668178637, T9p, T9o);
					T9A = FMA(KP668178637, T9o, T9p);
					T9g = FNMS(KP198912367, T8A, T8H);
					T8I = FMA(KP198912367, T8H, T8A);
				   }
				   {
					E T8L, T9T, Tap, T9S, T9U, T8S, Taq, T9V;
					{
					     E T9Q, T9R, Ta8, T9N;
					     T8L = T8J - T8K;
					     T9Q = T8K + T8J;
					     T9R = T8X - T8Y;
					     T8Z = T8X + T8Y;
					     T8W = T8U + T8V;
					     T9T = T8V - T8U;
					     Ta8 = FMA(KP414213562, T9L, T9M);
					     T9N = FNMS(KP414213562, T9M, T9L);
					     Tap = FMA(KP707106781, T9R, T9Q);
					     T9S = FNMS(KP707106781, T9R, T9Q);
					     Tak = Ta8 + Ta9;
					     Taa = Ta8 - Ta9;
					     Tau = T9N + T9K;
					     T9O = T9K - T9N;
					     T9U = T8R - T8O;
					     T8S = T8O + T8R;
					}
					Taq = FMA(KP707106781, T9U, T9T);
					T9V = FNMS(KP707106781, T9U, T9T);
					T9r = FNMS(KP707106781, T8S, T8L);
					T8T = FMA(KP707106781, T8S, T8L);
					Tar = FMA(KP198912367, Taq, Tap);
					Taz = FNMS(KP198912367, Tap, Taq);
					Taf = FMA(KP668178637, T9S, T9V);
					T9W = FNMS(KP668178637, T9V, T9S);
				   }
			      }
			      {
				   E T9z, T9C, Tad, Tag;
				   {
					E T9f, T8p, T9j, T9d, T9s, T90;
					T9f = FNMS(KP923879532, T8o, T89);
					T8p = FMA(KP923879532, T8o, T89);
					T9j = FMA(KP923879532, T9c, T99);
					T9d = FNMS(KP923879532, T9c, T99);
					T9s = FNMS(KP707106781, T8Z, T8W);
					T90 = FMA(KP707106781, T8Z, T8W);
					{
					     E T9y, T9x, T9D, T9E;
					     {
						  E T9n, T9B, T9h, T91, T9u, T9t;
						  T9z = FMA(KP923879532, T9m, T9l);
						  T9n = FNMS(KP923879532, T9m, T9l);
						  T9t = FMA(KP668178637, T9s, T9r);
						  T9B = FNMS(KP668178637, T9r, T9s);
						  T9h = FMA(KP198912367, T8T, T90);
						  T91 = FNMS(KP198912367, T90, T8T);
						  T9u = T9q + T9t;
						  T9y = T9t - T9q;
						  T9x = FMA(KP923879532, T9w, T9v);
						  T9D = FNMS(KP923879532, T9w, T9v);
						  {
						       E T9i, T9k, T9e, T92;
						       T9i = T9g - T9h;
						       T9k = T9g + T9h;
						       T9e = T91 - T8I;
						       T92 = T8I + T91;
						       Im[WS(rs, 2)] = -(KP500000000 * (FMA(KP831469612, T9u, T9n)));
						       Ip[WS(rs, 13)] = KP500000000 * (FNMS(KP831469612, T9u, T9n));
						       Im[WS(rs, 6)] = -(KP500000000 * (FNMS(KP980785280, T9i, T9f)));
						       Ip[WS(rs, 9)] = KP500000000 * (FMA(KP980785280, T9i, T9f));
						       Rp[WS(rs, 1)] = KP500000000 * (FMA(KP980785280, T9k, T9j));
						       Rm[WS(rs, 14)] = KP500000000 * (FNMS(KP980785280, T9k, T9j));
						       Rp[WS(rs, 9)] = KP500000000 * (FMA(KP980785280, T9e, T9d));
						       Rm[WS(rs, 6)] = KP500000000 * (FNMS(KP980785280, T9e, T9d));
						       Im[WS(rs, 14)] = -(KP500000000 * (FNMS(KP980785280, T92, T8p)));
						       Ip[WS(rs, 1)] = KP500000000 * (FMA(KP980785280, T92, T8p));
						       T9E = T9A + T9B;
						       T9C = T9A - T9B;
						  }
					     }
					     Rm[WS(rs, 2)] = KP500000000 * (FMA(KP831469612, T9E, T9D));
					     Rp[WS(rs, 13)] = KP500000000 * (FNMS(KP831469612, T9E, T9D));
					     Rp[WS(rs, 5)] = KP500000000 * (FMA(KP831469612, T9y, T9x));
					     Rm[WS(rs, 10)] = KP500000000 * (FNMS(KP831469612, T9y, T9x));
					}
				   }
				   {
					E Tac, Tab, Tah, Tai, T9P, Ta4;
					Tad = FNMS(KP923879532, T9O, T9H);
					T9P = FMA(KP923879532, T9O, T9H);
					Ta4 = T9W - Ta3;
					Tac = Ta3 + T9W;
					Tab = FNMS(KP923879532, Taa, Ta7);
					Tah = FMA(KP923879532, Taa, Ta7);
					Im[WS(rs, 10)] = -(KP500000000 * (FNMS(KP831469612, T9C, T9z)));
					Ip[WS(rs, 5)] = KP500000000 * (FMA(KP831469612, T9C, T9z));
					Im[WS(rs, 12)] = -(KP500000000 * (FNMS(KP831469612, Ta4, T9P)));
					Ip[WS(rs, 3)] = KP500000000 * (FMA(KP831469612, Ta4, T9P));
					Tai = Tae + Taf;
					Tag = Tae - Taf;
					Rp[WS(rs, 3)] = KP500000000 * (FMA(KP831469612, Tai, Tah));
					Rm[WS(rs, 12)] = KP500000000 * (FNMS(KP831469612, Tai, Tah));
					Rp[WS(rs, 11)] = KP500000000 * (FMA(KP831469612, Tac, Tab));
					Rm[WS(rs, 4)] = KP500000000 * (FNMS(KP831469612, Tac, Tab));
				   }
				   {
					E Taw, Tav, TaB, TaC, Tal, Tas;
					Tax = FNMS(KP923879532, Tak, Taj);
					Tal = FMA(KP923879532, Tak, Taj);
					Tas = Tao - Tar;
					Taw = Tao + Tar;
					Tav = FNMS(KP923879532, Tau, Tat);
					TaB = FMA(KP923879532, Tau, Tat);
					Im[WS(rs, 4)] = -(KP500000000 * (FNMS(KP831469612, Tag, Tad)));
					Ip[WS(rs, 11)] = KP500000000 * (FMA(KP831469612, Tag, Tad));
					Im[0] = -(KP500000000 * (FNMS(KP980785280, Tas, Tal)));
					Ip[WS(rs, 15)] = KP500000000 * (FMA(KP980785280, Tas, Tal));
					TaC = Tay + Taz;
					TaA = Tay - Taz;
					Rm[0] = KP500000000 * (FMA(KP980785280, TaC, TaB));
					Rp[WS(rs, 15)] = KP500000000 * (FNMS(KP980785280, TaC, TaB));
					Rp[WS(rs, 7)] = KP500000000 * (FMA(KP980785280, Taw, Tav));