q1_8.c

快速fft变换

			 {
			      E T4g, T3n, T3G, T3w, T4h, T3q;
			      {
				   E T2K, T1R, T20, T2a, T1U, T2L;
				   {
					E T1G, T1W, T1S, T1Z, T1J, T1T;
					{
					     E T1X, T1Y, T1H, T1I;
					     {
						  E Tb1, Tbh, T1E, T1F;
						  T1E = rio[WS(vs, 1) + WS(rs, 1)];
						  T1F = rio[WS(vs, 1) + WS(rs, 5)];
						  TbS = TbQ - TbR;
						  Tc6 = TbQ + TbR;
						  Tb1 = TaX - Tb0;
						  Tbh = TaX + Tb0;
						  T1G = T1E + T1F;
						  T1W = T1E - T1F;
						  Tbt = Tb6 + Tb1;
						  Tb7 = Tb1 - Tb6;
						  Tby = Tbg + Tbh;
						  Tbi = Tbg - Tbh;
						  T1X = iio[WS(vs, 1) + WS(rs, 1)];
						  T1Y = iio[WS(vs, 1) + WS(rs, 5)];
					     }
					     T1H = rio[WS(vs, 1) + WS(rs, 7)];
					     T1I = rio[WS(vs, 1) + WS(rs, 3)];
					     T1S = iio[WS(vs, 1) + WS(rs, 7)];
					     T2K = T1X + T1Y;
					     T1Z = T1X - T1Y;
					     T1R = T1H - T1I;
					     T1J = T1H + T1I;
					     T1T = iio[WS(vs, 1) + WS(rs, 3)];
					}
					T20 = T1W + T1Z;
					T2a = T1Z - T1W;
					T1K = T1G + T1J;
					T2F = T1J - T1G;
					T1U = T1S - T1T;
					T2L = T1S + T1T;
				   }
				   {
					E T3s, T3c, T3o, T3v, T3f, T3p;
					{
					     E T3t, T3u, T3d, T3e;
					     {
						  E T2b, T1V, T3a, T3b;
						  T3a = rio[WS(vs, 2) + WS(rs, 1)];
						  T3b = rio[WS(vs, 2) + WS(rs, 5)];
						  T30 = T2K + T2L;
						  T2M = T2K - T2L;
						  T2b = T1R + T1U;
						  T1V = T1R - T1U;
						  T3s = T3a - T3b;
						  T3c = T3a + T3b;
						  T21 = T1V - T20;
						  T2n = T20 + T1V;
						  T2c = T2a - T2b;
						  T2s = T2a + T2b;
						  T3t = iio[WS(vs, 2) + WS(rs, 1)];
						  T3u = iio[WS(vs, 2) + WS(rs, 5)];
					     }
					     T3d = rio[WS(vs, 2) + WS(rs, 7)];
					     T3e = rio[WS(vs, 2) + WS(rs, 3)];
					     T3o = iio[WS(vs, 2) + WS(rs, 7)];
					     T3v = T3t - T3u;
					     T4g = T3t + T3u;
					     T3f = T3d + T3e;
					     T3n = T3d - T3e;
					     T3p = iio[WS(vs, 2) + WS(rs, 3)];
					}
					T3G = T3v - T3s;
					T3w = T3s + T3v;
					T4b = T3f - T3c;
					T3g = T3c + T3f;
					T4h = T3o + T3p;
					T3q = T3o - T3p;
				   }
			      }
			      {
				   E T8O, T7V, T84, T8e, T7Y, T8P;
				   {
					E T7K, T80, T7W, T83, T7N, T7X;
					{
					     E T81, T82, T7L, T7M;
					     {
						  E T3r, T3H, T7I, T7J;
						  T7I = rio[WS(vs, 5) + WS(rs, 1)];
						  T7J = rio[WS(vs, 5) + WS(rs, 5)];
						  T4i = T4g - T4h;
						  T4w = T4g + T4h;
						  T3r = T3n - T3q;
						  T3H = T3n + T3q;
						  T7K = T7I + T7J;
						  T80 = T7I - T7J;
						  T3T = T3w + T3r;
						  T3x = T3r - T3w;
						  T3Y = T3G + T3H;
						  T3I = T3G - T3H;
						  T81 = iio[WS(vs, 5) + WS(rs, 1)];
						  T82 = iio[WS(vs, 5) + WS(rs, 5)];
					     }
					     T7L = rio[WS(vs, 5) + WS(rs, 7)];
					     T7M = rio[WS(vs, 5) + WS(rs, 3)];
					     T7W = iio[WS(vs, 5) + WS(rs, 7)];
					     T8O = T81 + T82;
					     T83 = T81 - T82;
					     T7V = T7L - T7M;
					     T7N = T7L + T7M;
					     T7X = iio[WS(vs, 5) + WS(rs, 3)];
					}
					T84 = T80 + T83;
					T8e = T83 - T80;
					T7O = T7K + T7N;
					T8J = T7N - T7K;
					T7Y = T7W - T7X;
					T8P = T7W + T7X;
				   }
				   {
					E T9w, T9g, T9s, T9z, T9j, T9t;
					{
					     E T9x, T9y, T9h, T9i;
					     {
						  E T8f, T7Z, T9e, T9f;
						  T9e = rio[WS(vs, 6) + WS(rs, 1)];
						  T9f = rio[WS(vs, 6) + WS(rs, 5)];
						  T94 = T8O + T8P;
						  T8Q = T8O - T8P;
						  T8f = T7V + T7Y;
						  T7Z = T7V - T7Y;
						  T9w = T9e - T9f;
						  T9g = T9e + T9f;
						  T85 = T7Z - T84;
						  T8r = T84 + T7Z;
						  T8g = T8e - T8f;
						  T8w = T8e + T8f;
						  T9x = iio[WS(vs, 6) + WS(rs, 1)];
						  T9y = iio[WS(vs, 6) + WS(rs, 5)];
					     }
					     T9h = rio[WS(vs, 6) + WS(rs, 7)];
					     T9i = rio[WS(vs, 6) + WS(rs, 3)];
					     T9s = iio[WS(vs, 6) + WS(rs, 7)];
					     T9z = T9x - T9y;
					     Tak = T9x + T9y;
					     T9j = T9h + T9i;
					     T9r = T9h - T9i;
					     T9t = iio[WS(vs, 6) + WS(rs, 3)];
					}
					T9K = T9z - T9w;
					T9A = T9w + T9z;
					Taf = T9j - T9g;
					T9k = T9g + T9j;
					Tal = T9s + T9t;
					T9u = T9s - T9t;
				   }
			      }
			 }
		    }
	       }
	       {
		    E T9X, T9B, Ta2, T9M, T2T, T2Q, TbT, TbH, TbO, TbN, TbU;
		    {
			 E Tam, TaA, T9v, T9L;
			 rio[0] = T7 + Te;
			 iio[0] = T1t + T1u;
			 Tam = Tak - Tal;
			 TaA = Tak + Tal;
			 T9v = T9r - T9u;
			 T9L = T9r + T9u;
			 rio[WS(rs, 1)] = T1D + T1K;
			 iio[WS(rs, 1)] = T2Z + T30;
			 T9X = T9A + T9v;
			 T9B = T9v - T9A;
			 Ta2 = T9K + T9L;
			 T9M = T9K - T9L;
			 rio[WS(rs, 2)] = T39 + T3g;
			 iio[WS(rs, 2)] = T4v + T4w;
			 rio[WS(rs, 3)] = T4F + T4M;
			 iio[WS(rs, 3)] = T61 + T62;
			 rio[WS(rs, 4)] = T6b + T6i;
			 iio[WS(rs, 4)] = T7x + T7y;
			 rio[WS(rs, 5)] = T7H + T7O;
			 iio[WS(rs, 5)] = T93 + T94;
			 rio[WS(rs, 6)] = T9d + T9k;
			 iio[WS(rs, 6)] = Taz + TaA;
			 rio[WS(rs, 7)] = TaJ + TaQ;
			 iio[WS(rs, 7)] = Tc5 + Tc6;
			 {
			      E T10, T13, T1h, T1a, Tat, Taq, TbC, TbF, TbE, TbG, TbD;
			      {
				   E T1q, T1v, T1s, T1w, T1r;
				   {
					E T2N, T2B, T2I, T2H, T2O;
					{
					     E TS, TX, TP, TU, T2G, TY, TT;
					     T10 = FMA(KP707106781, TR, TQ);
					     TS = FNMS(KP707106781, TR, TQ);
					     TX = FNMS(KP707106781, TW, TV);
					     T13 = FMA(KP707106781, TW, TV);
					     TP = W[8];
					     TU = W[9];
					     T2T = T2J + T2M;
					     T2N = T2J - T2M;
					     T2G = T2E - T2F;
					     T2Q = T2F + T2E;
					     TY = TP * TX;
					     TT = TP * TS;
					     T2B = W[10];
					     T2I = W[11];
					     iio[WS(vs, 5)] = FNMS(TU, TS, TY);
					     rio[WS(vs, 5)] = FMA(TU, TX, TT);
					     T2H = T2B * T2G;
					     T2O = T2I * T2G;
					}
					{
					     E T1n, T1k, T1j, T1m, T1l, T1o, T1p;
					     T1h = T1d - T1g;
					     T1n = T1d + T1g;
					     T1k = T19 + T18;
					     T1a = T18 - T19;
					     iio[WS(vs, 6) + WS(rs, 1)] = FNMS(T2I, T2N, T2H);
					     rio[WS(vs, 6) + WS(rs, 1)] = FMA(T2B, T2N, T2O);
					     T1j = W[2];
					     T1m = W[3];
					     T1q = T7 - Te;
					     T1v = T1t - T1u;
					     T1l = T1j * T1k;
					     T1o = T1m * T1k;
					     T1p = W[6];
					     T1s = W[7];
					     iio[WS(vs, 2)] = FNMS(T1m, T1n, T1l);
					     rio[WS(vs, 2)] = FMA(T1j, T1n, T1o);
					     T1w = T1p * T1v;
					     T1r = T1p * T1q;
					}
				   }
				   {
					E Tc2, Tc7, Tc4, Tc8, Tc3;
					{
					     E Tan, Tag, Tab, Tai, Tah, Tao, Tc1;
					     Tat = Taj + Tam;
					     Tan = Taj - Tam;
					     Tag = Tae - Taf;
					     Taq = Taf + Tae;
					     iio[WS(vs, 4)] = FNMS(T1s, T1q, T1w);
					     rio[WS(vs, 4)] = FMA(T1s, T1v, T1r);
					     Tab = W[10];
					     Tai = W[11];
					     Tc2 = TaJ - TaQ;
					     Tc7 = Tc5 - Tc6;
					     Tah = Tab * Tag;
					     Tao = Tai * Tag;
					     Tc1 = W[6];
					     Tc4 = W[7];
					     iio[WS(vs, 6) + WS(rs, 6)] = FNMS(Tai, Tan, Tah);
					     rio[WS(vs, 6) + WS(rs, 6)] = FMA(Tab, Tan, Tao);
					     Tc8 = Tc1 * Tc7;
					     Tc3 = Tc1 * Tc2;
					}
					{
					     E Tbu, Tbz, Tbr, Tbw, TbA, Tbv, TbB;
					     TbC = FMA(KP707106781, Tbt, Tbs);
					     Tbu = FNMS(KP707106781, Tbt, Tbs);
					     Tbz = FNMS(KP707106781, Tby, Tbx);
					     TbF = FMA(KP707106781, Tby, Tbx);
					     iio[WS(vs, 4) + WS(rs, 7)] = FNMS(Tc4, Tc2, Tc8);
					     rio[WS(vs, 4) + WS(rs, 7)] = FMA(Tc4, Tc7, Tc3);
					     Tbr = W[8];
					     Tbw = W[9];
					     TbA = Tbr * Tbz;
					     Tbv = Tbr * Tbu;
					     TbB = W[0];
					     TbE = W[1];
					     iio[WS(vs, 5) + WS(rs, 7)] = FNMS(Tbw, Tbu, TbA);
					     rio[WS(vs, 5) + WS(rs, 7)] = FMA(Tbw, Tbz, Tbv);
					     TbG = TbB * TbF;
					     TbD = TbB * TbC;
					}
				   }
			      }
			      {
				   E T2o, T2t, T2q, T2u, T2p;
				   {
					E T2w, T2z, T2y, T2A, T2x;
					{
					     E TZ, T12, T14, T11, T2v;
					     iio[WS(vs, 1) + WS(rs, 7)] = FNMS(TbE, TbC, TbG);
					     rio[WS(vs, 1) + WS(rs, 7)] = FMA(TbE, TbF, TbD);
					     TZ = W[0];
					     T12 = W[1];
					     T2o = FNMS(KP707106781, T2n, T2m);
					     T2w = FMA(KP707106781, T2n, T2m);
					     T2z = FMA(KP707106781, T2s, T2r);
					     T2t = FNMS(KP707106781, T2s, T2r);
					     T14 = TZ * T13;
					     T11 = TZ * T10;
					     T2v = W[0];
					     T2y = W[1];
					     iio[WS(vs, 1)] = FNMS(T12, T10, T14);
					     rio[WS(vs, 1)] = FMA(T12, T13, T11);
					     T2A = T2v * T2z;
					     T2x = T2v * T2w;
					}
					{
					     E T15, T1c, T1b, T1i, T2l;
					     iio[WS(vs, 1) + WS(rs, 1)] = FNMS(T2y, T2w, T2A);
					     rio[WS(vs, 1) + WS(rs, 1)] = FMA(T2y, T2z, T2x);
					     T15 = W[10];
					     T1c = W[11];
					     T1b = T15 * T1a;
					     T1i = T1c * T1a;
					     T2l = W[8];
					     T2q = W[9];
					     iio[WS(vs, 6)] = FNMS(T1c, T1h, T1b);
					     rio[WS(vs, 6)] = FMA(T15, T1h, T1i);
					     T2u = T2l * T2t;
					     T2p = T2l * T2o;
					}
				   }
				   {
					E TbZ, TbM, TbV, TbY, TbX, Tc0;
					{
					     E Tap, Tas, TbW, Tar, Tau;
					     iio[WS(vs, 5) + WS(rs, 1)] = FNMS(T2q, T2o, T2u);
					     rio[WS(vs, 5) + WS(rs, 1)] = FMA(T2q, T2t, T2p);
					     Tap = W[2];
					     Tas = W[3];
					     TbT = TbP - TbS;
					     TbZ = TbP + TbS;
					     TbW = TbL + TbK;
					     TbM = TbK - TbL;
					     Tar = Tap * Taq;
					     Tau = Tas * Taq;
					     TbV = W[2];
					     TbY = W[3];
					     iio[WS(vs, 2) + WS(rs, 6)] = FNMS(Tas, Tat, Tar);
					     rio[WS(vs, 2) + WS(rs, 6)] = FMA(Tap, Tat, Tau);
					     TbX = TbV * TbW;
					     Tc0 = TbY * TbW;
					}
					{
					     E Taw, TaB, Tav, Tay, TaC, Tax;
					     Taw = T9d - T9k;
					     TaB = Taz - TaA;
					     iio[WS(vs, 2) + WS(rs, 7)] = FNMS(TbY, TbZ, TbX);
					     rio[WS(vs, 2) + WS(rs, 7)] = FMA(TbV, TbZ, Tc0);
					     Tav = W[6];
					     Tay = W[7];
					     TaC = Tav * TaB;
					     Tax = Tav * Taw;
					     TbH = W[10];
					     TbO = W[11];
					     iio[WS(vs, 4) + WS(rs, 6)] = FNMS(Tay, Taw, TaC);
					     rio[WS(vs, 4) + WS(rs, 6)] = FMA(Tay, TaB, Tax);
					     TbN = TbH * TbM;
					     TbU = TbO * TbM;
					}
				   }
			      }
			 }
		    }
		    {
			 E T5q, T5v, T8R, T8K, T90, T95, T92, T96, T91;
			 {
			      E T3U, T3Z, T74, T77, T9Y, Ta3, T7l, T7e, T8X, T8T, T8W, T8V, T8Y;
			      {
				   E T5y, T5B, T5A, T5C, T5z;
				   {
					E T5Y, T63, T60, T64, T5Z;
					{
					     E T2P, T2S, T2R, T2U, T5X;
					     iio[WS(vs, 6) + WS(rs, 7)] = FNMS(TbO, TbT, TbN);
					     rio[WS(vs, 6) + WS(rs, 7)] = FMA(TbH, TbT, TbU);
					     T2P = W[2];
					     T2S = W[3];
					     T5Y = T4F - T4M;
					     T63 = T61 - T62;
					     T2R = T2P * T2Q;
					     T2U = T2S * T2Q;
					     T5X = W[6];
					     T60 = W[7];
					     iio[WS(vs, 2) + WS(rs, 1)] = FNMS(T2S, T2T, T2R);
					     rio[WS(vs, 2) + WS(rs, 1)] = FMA(T2P, T2T, T2U);
					     T64 = T5X * T63;
					     T5Z = T5X * T5Y;
					}
					{
					     E T42, T45, T41, T44, T46, T43, T5x;
					     T3U = FNMS(KP707106781, T3T, T3S);
					     T42 = FMA(KP707106781, T3T, T3S);
					     T45 = FMA(KP707106781, T3Y, T3X);
					     T3Z = FNMS(KP707106781, T3Y, T3X);
					     iio[WS(vs, 4) + WS(rs, 3)] = FNMS(T60, T5Y, T64);
					     rio[WS(vs, 4) + WS(rs, 3)] = FMA(T60, T63, T5Z);
					     T41 = W[0];
					     T44 = W[1];
					     T5q = FNMS(KP707106781, T5p, T5o);
					     T5y = FMA(KP707106781, T5p, T5o);
					     T5B = FMA(KP707106781, T5u, T5t);
					     T5v = FNMS(KP707106781, T5u, T5t);
					     T46 = T41 * T45;
					     T43 = T41 * T42;
					     T5x = W[0];
					     T5A = W[1];
					     iio[WS(vs, 1) + WS(rs, 2)] = FNMS(T44, T42, T46);
					     rio[WS(vs, 1) + WS(rs, 2)] = FMA(T44, T45, T43);
					     T5C = T5x * T5B;
					     T5z = T5x * T5y;
					}
				   }
				   {
					E Ta6, Ta9, Ta8, Taa, Ta7;
					{
					     E T6W, T71, T6T, T6Y, T72, T6X, Ta5;
					     T74 = FMA(KP707106781, T6V, T6U);
					     T6W = FNMS(KP707106781, T6V, T6U);
					     T71 = FNMS(KP707106781, T70, T6Z);
					     T77 = FMA(KP707106781, T70, T6Z);
					     iio[WS(vs, 1) + WS(rs, 3)] = FNMS(T5A, T5y, T5C);
					     rio[WS(vs, 1) + WS(rs, 3)] = FMA(T5A, T5B, T5z);
					     T6T = W[8];
					     T6Y = W[9];
					     T9Y = FNMS(KP707106781, T9X, T9W);
					     Ta6 = FMA(KP707106781, T9X, T9W);
					     Ta9 = FMA(KP707106781, Ta2, Ta1);
					     Ta3 = FNMS(KP707106781, Ta2, Ta1);
					     T72 = T6T * T71;
					     T6X = T6T * T6W;
					     Ta5 = W[0];
					     Ta8 = W[1];
					     iio[WS(vs, 5) + WS(rs, 4)] = FNMS(T6Y, T6W, T72);
					     rio[WS(vs, 5) + WS(rs, 4)] = FMA(T6Y, T71, T6X);
					     Taa = Ta5 * Ta9;
					     Ta7 = Ta5 * Ta6;
					}
					{
					     E T7r, T7o, T7n, T7q, T8U, T7p, T7s;
					     T7l = T7h - T7k;
					     T7r = T7h + T7k;
					     T7o = T7d + T7c;
					     T7e = T7c - T7d;
					     iio[WS(vs, 1) + WS(rs, 6)] = FNMS(Ta8, Ta6, Taa);
					     rio[WS(vs, 1) + WS(rs, 6)] = FMA(Ta8, Ta9, Ta7);
					     T7n = W[2];
					     T7q = W[3];
					     T8R = T8N - T8Q;
					     T8X = T8N + T8Q;
					     T8U = T8J + T8I;
					     T8K = T8I - T8J;
					     T7p = T7n * T7o;
					     T7s = T7q * T7o;
					     T8T = W[2];
					     T8W = W[3];
					     iio[WS(vs, 2) + WS(rs, 4)] = FNMS(T7q, T7r, T7p);
					     rio[WS(vs, 2) + WS(rs, 4)] = FMA(T7n, T7r, T7s);
					     T8V = T8T * T8U;
					     T8Y = T8W * T8U;
					}
				   }
			      }
			      {
				   E T5P, T5D, T5K, T5J, T5Q, Ta0, Ta4, T9Z;
				   {