t1_32.c

快速fft变换

			      }
			      {
				   E T3a, T3d, T39, T3c, T57, T3b, T3g;
				   T3a = ri[WS(rs, 19)];
				   T3d = ii[WS(rs, 19)];
				   T5g = FNMS(T3p, T3n, T5f);
				   T3r = FMA(T3p, T3q, T3o);
				   T39 = W[36];
				   T3c = W[37];
				   T3h = ri[WS(rs, 27)];
				   T3k = ii[WS(rs, 27)];
				   T57 = T39 * T3d;
				   T3b = T39 * T3a;
				   T3g = W[52];
				   T3j = W[53];
				   T58 = FNMS(T3c, T3a, T57);
				   T3e = FMA(T3c, T3d, T3b);
				   T5d = T3g * T3k;
				   T3i = T3g * T3h;
			      }
			 }
			 {
			      E T59, T7c, T3f, T5a, T5e, T3l, T7d, T3s;
			      T59 = T56 - T58;
			      T7c = T56 + T58;
			      T3f = T38 + T3e;
			      T5a = T38 - T3e;
			      T5e = FNMS(T3j, T3h, T5d);
			      T3l = FMA(T3j, T3k, T3i);
			      T5h = T5e - T5g;
			      T7d = T5e + T5g;
			      T3s = T3l + T3r;
			      T5c = T3l - T3r;
			      T5s = T5a + T59;
			      T5b = T59 - T5a;
			      T7O = T7c + T7d;
			      T7e = T7c - T7d;
			      T79 = T3s - T3f;
			      T3t = T3f + T3s;
			 }
		    }
		    {
			 E T4x, T2f, T2o, T2r, T4z, T2l, T2n, T2q, T4E, T2p;
			 {
			      E T2u, T2x, T2t, T2w;
			      {
				   E T2b, T2e, T2d, T4w, T2c, T2a;
				   T2b = ri[WS(rs, 5)];
				   T2e = ii[WS(rs, 5)];
				   T2a = W[8];
				   T5t = T5c - T5h;
				   T5i = T5c + T5h;
				   T2d = W[9];
				   T4w = T2a * T2e;
				   T2c = T2a * T2b;
				   T2u = ri[WS(rs, 13)];
				   T2x = ii[WS(rs, 13)];
				   T4x = FNMS(T2d, T2b, T4w);
				   T2f = FMA(T2d, T2e, T2c);
				   T2t = W[24];
				   T2w = W[25];
			      }
			      {
				   E T2h, T2k, T2j, T4y, T2i, T4G, T2v, T2g;
				   T2h = ri[WS(rs, 21)];
				   T2k = ii[WS(rs, 21)];
				   T4G = T2t * T2x;
				   T2v = T2t * T2u;
				   T2g = W[40];
				   T2j = W[41];
				   T4H = FNMS(T2w, T2u, T4G);
				   T2y = FMA(T2w, T2x, T2v);
				   T4y = T2g * T2k;
				   T2i = T2g * T2h;
				   T2o = ri[WS(rs, 29)];
				   T2r = ii[WS(rs, 29)];
				   T4z = FNMS(T2j, T2h, T4y);
				   T2l = FMA(T2j, T2k, T2i);
				   T2n = W[56];
				   T2q = W[57];
			      }
			 }
			 T4A = T4x - T4z;
			 T71 = T4x + T4z;
			 T2m = T2f + T2l;
			 T4B = T2f - T2l;
			 T4E = T2n * T2r;
			 T2p = T2n * T2o;
			 T4F = FNMS(T2q, T2o, T4E);
			 T2s = FMA(T2q, T2r, T2p);
		    }
	       }
	       {
		    E T4T, T4C, T4J, T4U, T7y, T8q, T8p, T7B;
		    {
			 E T6E, T8j, T73, T6Y, T6H, T8k, T8i, T8h;
			 {
			      E T7C, TO, T80, T7Z, T8e, T89, T8d, T1H, T8b, T3v, T7T, T7L, T7U, T7Q, T2A;
			      E T7K, T7P, T7W, T1I;
			      {
				   E T7X, T7Y, T7J, T82, T88;
				   {
					E Tm, T4I, T72, T4D, T2z, TN;
					T6E = T8 - Tl;
					Tm = T8 + Tl;
					T4T = T4B + T4A;
					T4C = T4A - T4B;
					T4I = T4F - T4H;
					T72 = T4F + T4H;
					T4D = T2s - T2y;
					T2z = T2s + T2y;
					TN = Tz + TM;
					T8j = TM - Tz;
					T73 = T71 - T72;
					T7J = T71 + T72;
					T4J = T4D + T4I;
					T4U = T4D - T4I;
					T2A = T2m + T2z;
					T6Y = T2z - T2m;
					T7C = Tm - TN;
					TO = Tm + TN;
				   }
				   T7K = T7I - T7J;
				   T7X = T7I + T7J;
				   T7Y = T7N + T7O;
				   T7P = T7N - T7O;
				   T6H = T6F - T6G;
				   T82 = T6F + T6G;
				   T88 = T83 + T87;
				   T8k = T87 - T83;
				   T80 = T7X + T7Y;
				   T7Z = T7X - T7Y;
				   T8e = T88 - T82;
				   T89 = T82 + T88;
			      }
			      {
				   E T7H, T7M, T2B, T3u;
				   T7H = T29 - T2A;
				   T2B = T29 + T2A;
				   T3u = T32 + T3t;
				   T7M = T32 - T3t;
				   T8d = T1G - T1f;
				   T1H = T1f + T1G;
				   T8b = T3u - T2B;
				   T3v = T2B + T3u;
				   T7T = T7K - T7H;
				   T7L = T7H + T7K;
				   T7U = T7M + T7P;
				   T7Q = T7M - T7P;
			      }
			      T7W = TO - T1H;
			      T1I = TO + T1H;
			      {
				   E T7S, T8f, T8g, T7V;
				   {
					E T7R, T8c, T8a, T7G, T81, T7F;
					T8i = T7Q - T7L;
					T7R = T7L + T7Q;
					T81 = T7D + T7E;
					T7F = T7D - T7E;
					ri[0] = T1I + T3v;
					ri[WS(rs, 16)] = T1I - T3v;
					ri[WS(rs, 8)] = T7W + T7Z;
					ri[WS(rs, 24)] = T7W - T7Z;
					T8c = T89 - T81;
					T8a = T81 + T89;
					T7G = T7C + T7F;
					T7S = T7C - T7F;
					T8h = T8e - T8d;
					T8f = T8d + T8e;
					ii[WS(rs, 24)] = T8c - T8b;
					ii[WS(rs, 8)] = T8b + T8c;
					ii[WS(rs, 16)] = T8a - T80;
					ii[0] = T80 + T8a;
					ri[WS(rs, 4)] = FMA(KP707106781, T7R, T7G);
					ri[WS(rs, 20)] = FNMS(KP707106781, T7R, T7G);
					T8g = T7T + T7U;
					T7V = T7T - T7U;
				   }
				   ii[WS(rs, 20)] = FNMS(KP707106781, T8g, T8f);
				   ii[WS(rs, 4)] = FMA(KP707106781, T8g, T8f);
				   ri[WS(rs, 12)] = FMA(KP707106781, T7V, T7S);
				   ri[WS(rs, 28)] = FNMS(KP707106781, T7V, T7S);
			      }
			 }
			 {
			      E T7f, T7m, T6I, T7a, T7A, T7w, T8r, T8l, T8m, T6T, T7j, T75, T8s, T7p, T7z;
			      E T7t;
			      {
				   E T7n, T6N, T6S, T7o, T7u, T7v;
				   T7f = T7b - T7e;
				   T7u = T7b + T7e;
				   ii[WS(rs, 28)] = FNMS(KP707106781, T8i, T8h);
				   ii[WS(rs, 12)] = FMA(KP707106781, T8i, T8h);
				   T7m = T6E + T6H;
				   T6I = T6E - T6H;
				   T7v = T78 + T79;
				   T7a = T78 - T79;
				   T7n = T6M + T6L;
				   T6N = T6L - T6M;
				   T7A = FMA(KP414213562, T7u, T7v);
				   T7w = FNMS(KP414213562, T7v, T7u);
				   T8r = T8k - T8j;
				   T8l = T8j + T8k;
				   T6S = T6O + T6R;
				   T7o = T6O - T6R;
				   {
					E T7s, T7r, T6Z, T74;
					T7s = T6X + T6Y;
					T6Z = T6X - T6Y;
					T74 = T70 - T73;
					T7r = T70 + T73;
					T8m = T6N + T6S;
					T6T = T6N - T6S;
					T7j = FNMS(KP414213562, T6Z, T74);
					T75 = FMA(KP414213562, T74, T6Z);
					T8s = T7o - T7n;
					T7p = T7n + T7o;
					T7z = FNMS(KP414213562, T7r, T7s);
					T7t = FMA(KP414213562, T7s, T7r);
				   }
			      }
			      {
				   E T7i, T6U, T8t, T8v, T7k, T7g;
				   T7i = FNMS(KP707106781, T6T, T6I);
				   T6U = FMA(KP707106781, T6T, T6I);
				   T8t = FMA(KP707106781, T8s, T8r);
				   T8v = FNMS(KP707106781, T8s, T8r);
				   T7k = FMA(KP414213562, T7a, T7f);
				   T7g = FNMS(KP414213562, T7f, T7a);
				   {
					E T7q, T7x, T8n, T8o;
					T7y = FNMS(KP707106781, T7p, T7m);
					T7q = FMA(KP707106781, T7p, T7m);
					{
					     E T7l, T8u, T8w, T7h;
					     T7l = T7j + T7k;
					     T8u = T7k - T7j;
					     T8w = T75 + T7g;
					     T7h = T75 - T7g;
					     ri[WS(rs, 30)] = FMA(KP923879532, T7l, T7i);
					     ri[WS(rs, 14)] = FNMS(KP923879532, T7l, T7i);
					     ii[WS(rs, 22)] = FNMS(KP923879532, T8u, T8t);
					     ii[WS(rs, 6)] = FMA(KP923879532, T8u, T8t);
					     ii[WS(rs, 30)] = FMA(KP923879532, T8w, T8v);
					     ii[WS(rs, 14)] = FNMS(KP923879532, T8w, T8v);
					     ri[WS(rs, 6)] = FMA(KP923879532, T7h, T6U);
					     ri[WS(rs, 22)] = FNMS(KP923879532, T7h, T6U);
					     T7x = T7t + T7w;
					     T8q = T7w - T7t;
					}
					T8p = FNMS(KP707106781, T8m, T8l);
					T8n = FMA(KP707106781, T8m, T8l);
					T8o = T7z + T7A;
					T7B = T7z - T7A;
					ri[WS(rs, 2)] = FMA(KP923879532, T7x, T7q);
					ri[WS(rs, 18)] = FNMS(KP923879532, T7x, T7q);
					ii[WS(rs, 18)] = FNMS(KP923879532, T8o, T8n);
					ii[WS(rs, 2)] = FMA(KP923879532, T8o, T8n);
				   }
			      }
			 }
		    }
		    {
			 E T5S, T8O, T8N, T5V, T6d, T6g, T66, T69, T8G, T8F;
			 {
			      E T5C, T3S, T8C, T4n, T8H, T8B, T8I, T5F, T5k, T5L, T5u, T4K, T4V;
			      {
				   E T5D, T5E, T8z, T8A, T5j;
				   {
					E T3C, T3R, T47, T4m;
					T5S = T3w - T3B;
					T3C = T3w + T3B;
					ri[WS(rs, 10)] = FMA(KP923879532, T7B, T7y);
					ri[WS(rs, 26)] = FNMS(KP923879532, T7B, T7y);
					ii[WS(rs, 26)] = FNMS(KP923879532, T8q, T8p);
					ii[WS(rs, 10)] = FMA(KP923879532, T8q, T8p);
					T3R = T3J + T3Q;
					T8O = T3Q - T3J;
					T5D = FMA(KP414213562, T3Z, T46);
					T47 = FNMS(KP414213562, T46, T3Z);
					T4m = FMA(KP414213562, T4l, T4e);
					T5E = FNMS(KP414213562, T4e, T4l);
					T8N = T8y + T8x;
					T8z = T8x - T8y;
					T5C = FMA(KP707106781, T3R, T3C);
					T3S = FNMS(KP707106781, T3R, T3C);
					T8C = T47 + T4m;
					T4n = T47 - T4m;
					T8A = T5T + T5U;
					T5V = T5T - T5U;
				   }
				   T6d = T5i - T5b;
				   T5j = T5b + T5i;
				   T8H = FNMS(KP707106781, T8A, T8z);
				   T8B = FMA(KP707106781, T8A, T8z);
				   T8I = T5E - T5D;
				   T5F = T5D + T5E;
				   T5k = FNMS(KP707106781, T5j, T54);
				   T5L = FMA(KP707106781, T5j, T54);
				   T5u = T5s + T5t;
				   T6g = T5s - T5t;
				   T66 = T4J - T4C;
				   T4K = T4C + T4J;
				   T4V = T4T + T4U;
				   T69 = T4T - T4U;
			      }
			      {
				   E T5M, T5Q, T5J, T5P, T8L, T8M;
				   {
					E T5y, T4o, T5A, T5w, T5z, T4X, T8J, T5K, T5v, T8K, T5B, T5x;
					T5y = FNMS(KP923879532, T4n, T3S);
					T4o = FMA(KP923879532, T4n, T3S);
					T5K = FMA(KP707106781, T5u, T5r);
					T5v = FNMS(KP707106781, T5u, T5r);
					{
					     E T5I, T4L, T5H, T4W;
					     T5I = FMA(KP707106781, T4K, T4v);
					     T4L = FNMS(KP707106781, T4K, T4v);
					     T5H = FMA(KP707106781, T4V, T4S);
					     T4W = FNMS(KP707106781, T4V, T4S);
					     T5M = FNMS(KP198912367, T5L, T5K);
					     T5Q = FMA(KP198912367, T5K, T5L);
					     T5A = FMA(KP668178637, T5k, T5v);
					     T5w = FNMS(KP668178637, T5v, T5k);
					     T5J = FMA(KP198912367, T5I, T5H);
					     T5P = FNMS(KP198912367, T5H, T5I);
					     T5z = FNMS(KP668178637, T4L, T4W);
					     T4X = FMA(KP668178637, T4W, T4L);
					}
					T8J = FMA(KP923879532, T8I, T8H);
					T8L = FNMS(KP923879532, T8I, T8H);
					T8K = T5A - T5z;
					T5B = T5z + T5A;
					T8M = T4X + T5w;
					T5x = T4X - T5w;
					ii[WS(rs, 21)] = FNMS(KP831469612, T8K, T8J);
					ii[WS(rs, 5)] = FMA(KP831469612, T8K, T8J);
					ri[WS(rs, 5)] = FMA(KP831469612, T5x, T4o);
					ri[WS(rs, 21)] = FNMS(KP831469612, T5x, T4o);
					ri[WS(rs, 29)] = FMA(KP831469612, T5B, T5y);
					ri[WS(rs, 13)] = FNMS(KP831469612, T5B, T5y);
				   }
				   {
					E T5O, T8D, T8E, T5R, T5G, T5N;
					T5O = FNMS(KP923879532, T5F, T5C);
					T5G = FMA(KP923879532, T5F, T5C);
					T5N = T5J + T5M;
					T8G = T5M - T5J;
					T8F = FNMS(KP923879532, T8C, T8B);
					T8D = FMA(KP923879532, T8C, T8B);
					ii[WS(rs, 29)] = FMA(KP831469612, T8M, T8L);
					ii[WS(rs, 13)] = FNMS(KP831469612, T8M, T8L);
					ri[WS(rs, 1)] = FMA(KP980785280, T5N, T5G);
					ri[WS(rs, 17)] = FNMS(KP980785280, T5N, T5G);
					T8E = T5P + T5Q;
					T5R = T5P - T5Q;
					ii[WS(rs, 17)] = FNMS(KP980785280, T8E, T8D);
					ii[WS(rs, 1)] = FMA(KP980785280, T8E, T8D);
					ri[WS(rs, 9)] = FMA(KP980785280, T5R, T5O);
					ri[WS(rs, 25)] = FNMS(KP980785280, T5R, T5O);
				   }
			      }
			 }
			 {
			      E T6o, T5W, T8W, T63, T8V, T8P, T8Q, T6r, T67, T6u, T6y, T6C, T6m, T6i;
			      {
				   E T6p, T5Z, T62, T6q;
				   T6p = FNMS(KP414213562, T5X, T5Y);
				   T5Z = FMA(KP414213562, T5Y, T5X);
				   ii[WS(rs, 25)] = FNMS(KP980785280, T8G, T8F);
				   ii[WS(rs, 9)] = FMA(KP980785280, T8G, T8F);
				   T6o = FNMS(KP707106781, T5V, T5S);
				   T5W = FMA(KP707106781, T5V, T5S);
				   T62 = FNMS(KP414213562, T61, T60);
				   T6q = FMA(KP414213562, T60, T61);
				   T8W = T5Z + T62;
				   T63 = T5Z - T62;
				   T8V = FNMS(KP707106781, T8O, T8N);
				   T8P = FMA(KP707106781, T8O, T8N);
				   {
					E T6x, T6e, T6w, T6h;
					T8Q = T6q - T6p;
					T6r = T6p + T6q;
					T6x = FMA(KP707106781, T6d, T6c);
					T6e = FNMS(KP707106781, T6d, T6c);
					T6w = FMA(KP707106781, T6g, T6f);
					T6h = FNMS(KP707106781, T6g, T6f);
					T67 = FNMS(KP707106781, T66, T65);
					T6u = FMA(KP707106781, T66, T65);
					T6y = FNMS(KP198912367, T6x, T6w);
					T6C = FMA(KP198912367, T6w, T6x);
					T6m = FMA(KP668178637, T6e, T6h);
					T6i = FNMS(KP668178637, T6h, T6e);
				   }
			      }
			      {
				   E T6k, T64, T8R, T8T, T6t, T6a;
				   T6k = FNMS(KP923879532, T63, T5W);
				   T64 = FMA(KP923879532, T63, T5W);
				   T8R = FMA(KP923879532, T8Q, T8P);
				   T8T = FNMS(KP923879532, T8Q, T8P);
				   T6t = FMA(KP707106781, T69, T68);
				   T6a = FNMS(KP707106781, T69, T68);
				   {
					E T6A, T8X, T8Y, T6D;
					{
					     E T6s, T6B, T6l, T6b, T6z, T6v;
					     T6A = FMA(KP923879532, T6r, T6o);
					     T6s = FNMS(KP923879532, T6r, T6o);
					     T6v = FMA(KP198912367, T6u, T6t);
					     T6B = FNMS(KP198912367, T6t, T6u);
					     T6l = FNMS(KP668178637, T67, T6a);
					     T6b = FMA(KP668178637, T6a, T67);
					     T6z = T6v - T6y;
					     T90 = T6v + T6y;
					     T8Z = FMA(KP923879532, T8W, T8V);
					     T8X = FNMS(KP923879532, T8W, T8V);
					     {
						  E T6n, T8S, T8U, T6j;
						  T6n = T6l - T6m;
						  T8S = T6l + T6m;
						  T8U = T6i - T6b;
						  T6j = T6b + T6i;
						  ri[WS(rs, 7)] = FMA(KP980785280, T6z, T6s);
						  ri[WS(rs, 23)] = FNMS(KP980785280, T6z, T6s);
						  ri[WS(rs, 11)] = FMA(KP831469612, T6n, T6k);
						  ri[WS(rs, 27)] = FNMS(KP831469612, T6n, T6k);
						  ii[WS(rs, 19)] = FNMS(KP831469612, T8S, T8R);
						  ii[WS(rs, 3)] = FMA(KP831469612, T8S, T8R);
						  ii[WS(rs, 27)] = FNMS(KP831469612, T8U, T8T);
						  ii[WS(rs, 11)] = FMA(KP831469612, T8U, T8T);
						  ri[WS(rs, 3)] = FMA(KP831469612, T6j, T64);
						  ri[WS(rs, 19)] = FNMS(KP831469612, T6j, T64);
						  T8Y = T6C - T6B;
						  T6D = T6B + T6C;
					     }
					}
					ii[WS(rs, 23)] = FNMS(KP980785280, T8Y, T8X);
					ii[WS(rs, 7)] = FMA(KP980785280, T8Y, T8X);
					ri[WS(rs, 31)] = FMA(KP980785280, T6D, T6A);
					ri[WS(rs, 15)] = FNMS(KP980785280, T6D, T6A);