r2cbiii_64.c

快速fft变换

{
     DK(KP1_343117909, +1.343117909694036801250753700854843606457501264);
     DK(KP1_481902250, +1.481902250709918182351233794990325459457910619);
     DK(KP1_807978586, +1.807978586246886663172400594461074097420264050);
     DK(KP855110186, +0.855110186860564188641933713777597068609157259);
     DK(KP1_997590912, +1.997590912410344785429543209518201388886407229);
     DK(KP098135348, +0.098135348654836028509909953885365316629490726);
     DK(KP673779706, +0.673779706784440101378506425238295140955533559);
     DK(KP1_883088130, +1.883088130366041556825018805199004714371179592);
     DK(KP195090322, +0.195090322016128267848284868477022240927691618);
     DK(KP980785280, +0.980785280403230449126182236134239036973933731);
     DK(KP1_191398608, +1.191398608984866686934073057659939779023852677);
     DK(KP1_606415062, +1.606415062961289819613353025926283847759138854);
     DK(KP1_715457220, +1.715457220000544139804539968569540274084981599);
     DK(KP1_028205488, +1.028205488386443453187387677937631545216098241);
     DK(KP1_978353019, +1.978353019929561946903347476032486127967379067);
     DK(KP293460948, +0.293460948910723503317700259293435639412430633);
     DK(KP485960359, +0.485960359806527779896548324154942236641981567);
     DK(KP1_940062506, +1.940062506389087985207968414572200502913731924);
     DK(KP555570233, +0.555570233019602224742830813948532874374937191);
     DK(KP831469612, +0.831469612302545237078788377617905756738560812);
     DK(KP1_268786568, +1.268786568327290996430343226450986741351374190);
     DK(KP1_546020906, +1.546020906725473921621813219516939601942082586);
     DK(KP1_763842528, +1.763842528696710059425513727320776699016885241);
     DK(KP942793473, +0.942793473651995297112775251810508755314920638);
     DK(KP1_990369453, +1.990369453344393772489673906218959843150949737);
     DK(KP196034280, +0.196034280659121203988391127777283691722273346);
     DK(KP580569354, +0.580569354508924735272384751634790549382952557);
     DK(KP1_913880671, +1.913880671464417729871595773960539938965698411);
     DK(KP1_662939224, +1.662939224605090474157576755235811513477121624);
     DK(KP1_111140466, +1.111140466039204449485661627897065748749874382);
     DK(KP390180644, +0.390180644032256535696569736954044481855383236);
     DK(KP1_961570560, +1.961570560806460898252364472268478073947867462);
     DK(KP765366864, +0.765366864730179543456919968060797733522689125);
     DK(KP1_847759065, +1.847759065022573512256366378793576573644833252);
     DK(KP1_414213562, +1.414213562373095048801688724209698078569671875);
     DK(KP2_000000000, +2.000000000000000000000000000000000000000000000);
     DK(KP382683432, +0.382683432365089771728459984030398866761344562);
     DK(KP923879532, +0.923879532511286756128183189396788286822416626);
     DK(KP707106781, +0.707106781186547524400844362104849039284835938);
     INT i;
     for (i = v; i > 0; i = i - 1, R0 = R0 + ovs, R1 = R1 + ovs, Cr = Cr + ivs, Ci = Ci + ivs, MAKE_VOLATILE_STRIDE(rs), MAKE_VOLATILE_STRIDE(csr), MAKE_VOLATILE_STRIDE(csi)) {
	  E T15, T3t, T3U, T2N, Tf, T6b, T6u, T6R, T4L, T5J, T1g, T3V, T5q, T5U, T2I;
	  E T3u, Tu, T6v, T4V, T5s, T6e, T6Q, T1s, T2D, T1D, T2E, T3B, T3Y, T4Q, T5r;
	  E T3y, T3X, TK, T6g, T57, T5N, T6j, T6N, T1W, T34, T25, T35, T3J, T4j, T52;
	  E T5M, T3G, T4i, TZ, T6l, T5i, T5Q, T6o, T6M, T2n, T37, T2w, T38, T3Q, T4m;
	  E T5d, T5P, T3N, T4l;
	  {
	       E T3, T11, T2M, T5n, T6, T2J, T14, T5m, Ta, T16, T19, T4J, Td, T1b, T1e;
	       E T4I;
	       {
		    E T1, T2, T2K, T2L;
		    T1 = Cr[0];
		    T2 = Cr[WS(csr, 31)];
		    T3 = T1 + T2;
		    T11 = T1 - T2;
		    T2K = Ci[0];
		    T2L = Ci[WS(csi, 31)];
		    T2M = T2K + T2L;
		    T5n = T2L - T2K;
	       }
	       {
		    E T4, T5, T12, T13;
		    T4 = Cr[WS(csr, 16)];
		    T5 = Cr[WS(csr, 15)];
		    T6 = T4 + T5;
		    T2J = T4 - T5;
		    T12 = Ci[WS(csi, 16)];
		    T13 = Ci[WS(csi, 15)];
		    T14 = T12 + T13;
		    T5m = T12 - T13;
	       }
	       {
		    E T8, T9, T17, T18;
		    T8 = Cr[WS(csr, 8)];
		    T9 = Cr[WS(csr, 23)];
		    Ta = T8 + T9;
		    T16 = T8 - T9;
		    T17 = Ci[WS(csi, 8)];
		    T18 = Ci[WS(csi, 23)];
		    T19 = T17 + T18;
		    T4J = T17 - T18;
	       }
	       {
		    E Tb, Tc, T1c, T1d;
		    Tb = Cr[WS(csr, 7)];
		    Tc = Cr[WS(csr, 24)];
		    Td = Tb + Tc;
		    T1b = Tb - Tc;
		    T1c = Ci[WS(csi, 7)];
		    T1d = Ci[WS(csi, 24)];
		    T1e = T1c + T1d;
		    T4I = T1d - T1c;
	       }
	       {
		    E T7, Te, T1a, T1f;
		    T15 = T11 - T14;
		    T3t = T11 + T14;
		    T3U = T2J - T2M;
		    T2N = T2J + T2M;
		    T7 = T3 + T6;
		    Te = Ta + Td;
		    Tf = T7 + Te;
		    T6b = T7 - Te;
		    {
			 E T6s, T6t, T4H, T4K;
			 T6s = T4J + T4I;
			 T6t = T5n - T5m;
			 T6u = T6s + T6t;
			 T6R = T6t - T6s;
			 T4H = T3 - T6;
			 T4K = T4I - T4J;
			 T4L = T4H + T4K;
			 T5J = T4H - T4K;
		    }
		    T1a = T16 - T19;
		    T1f = T1b - T1e;
		    T1g = KP707106781 * (T1a + T1f);
		    T3V = KP707106781 * (T1a - T1f);
		    {
			 E T5o, T5p, T2G, T2H;
			 T5o = T5m + T5n;
			 T5p = Ta - Td;
			 T5q = T5o - T5p;
			 T5U = T5p + T5o;
			 T2G = T16 + T19;
			 T2H = T1b + T1e;
			 T2I = KP707106781 * (T2G - T2H);
			 T3u = KP707106781 * (T2G + T2H);
		    }
	       }
	  }
	  {
	       E Ti, T1i, T1q, T4N, Tl, T1n, T1l, T4O, Tp, T1t, T1B, T4S, Ts, T1y, T1w;
	       E T4T;
	       {
		    E Tg, Th, T1o, T1p;
		    Tg = Cr[WS(csr, 4)];
		    Th = Cr[WS(csr, 27)];
		    Ti = Tg + Th;
		    T1i = Tg - Th;
		    T1o = Ci[WS(csi, 4)];
		    T1p = Ci[WS(csi, 27)];
		    T1q = T1o + T1p;
		    T4N = T1o - T1p;
	       }
	       {
		    E Tj, Tk, T1j, T1k;
		    Tj = Cr[WS(csr, 20)];
		    Tk = Cr[WS(csr, 11)];
		    Tl = Tj + Tk;
		    T1n = Tj - Tk;
		    T1j = Ci[WS(csi, 20)];
		    T1k = Ci[WS(csi, 11)];
		    T1l = T1j + T1k;
		    T4O = T1j - T1k;
	       }
	       {
		    E Tn, To, T1z, T1A;
		    Tn = Cr[WS(csr, 3)];
		    To = Cr[WS(csr, 28)];
		    Tp = Tn + To;
		    T1t = Tn - To;
		    T1z = Ci[WS(csi, 3)];
		    T1A = Ci[WS(csi, 28)];
		    T1B = T1z + T1A;
		    T4S = T1A - T1z;
	       }
	       {
		    E Tq, Tr, T1u, T1v;
		    Tq = Cr[WS(csr, 12)];
		    Tr = Cr[WS(csr, 19)];
		    Ts = Tq + Tr;
		    T1y = Tq - Tr;
		    T1u = Ci[WS(csi, 12)];
		    T1v = Ci[WS(csi, 19)];
		    T1w = T1u + T1v;
		    T4T = T1u - T1v;
	       }
	       {
		    E Tm, Tt, T4R, T4U;
		    Tm = Ti + Tl;
		    Tt = Tp + Ts;
		    Tu = Tm + Tt;
		    T6v = Tm - Tt;
		    T4R = Tp - Ts;
		    T4U = T4S - T4T;
		    T4V = T4R + T4U;
		    T5s = T4U - T4R;
	       }
	       {
		    E T6c, T6d, T1m, T1r;
		    T6c = T4T + T4S;
		    T6d = T4O + T4N;
		    T6e = T6c - T6d;
		    T6Q = T6d + T6c;
		    T1m = T1i - T1l;
		    T1r = T1n + T1q;
		    T1s = FNMS(KP382683432, T1r, KP923879532 * T1m);
		    T2D = FMA(KP382683432, T1m, KP923879532 * T1r);
	       }
	       {
		    E T1x, T1C, T3z, T3A;
		    T1x = T1t - T1w;
		    T1C = T1y - T1B;
		    T1D = FMA(KP923879532, T1x, KP382683432 * T1C);
		    T2E = FNMS(KP382683432, T1x, KP923879532 * T1C);
		    T3z = T1t + T1w;
		    T3A = T1y + T1B;
		    T3B = FNMS(KP923879532, T3A, KP382683432 * T3z);
		    T3Y = FMA(KP923879532, T3z, KP382683432 * T3A);
	       }
	       {
		    E T4M, T4P, T3w, T3x;
		    T4M = Ti - Tl;
		    T4P = T4N - T4O;
		    T4Q = T4M - T4P;
		    T5r = T4M + T4P;
		    T3w = T1i + T1l;
		    T3x = T1q - T1n;
		    T3y = FNMS(KP923879532, T3x, KP382683432 * T3w);
		    T3X = FMA(KP923879532, T3w, KP382683432 * T3x);
	       }
	  }
	  {
	       E Ty, T1G, T23, T54, TB, T20, T1J, T55, TI, T4Z, T1U, T1Y, TF, T50, T1P;
	       E T1X;
	       {
		    E Tw, Tx, T1H, T1I;
		    Tw = Cr[WS(csr, 2)];
		    Tx = Cr[WS(csr, 29)];
		    Ty = Tw + Tx;
		    T1G = Tw - Tx;
		    {
			 E T21, T22, Tz, TA;
			 T21 = Ci[WS(csi, 2)];
			 T22 = Ci[WS(csi, 29)];
			 T23 = T21 + T22;
			 T54 = T21 - T22;
			 Tz = Cr[WS(csr, 18)];
			 TA = Cr[WS(csr, 13)];
			 TB = Tz + TA;
			 T20 = Tz - TA;
		    }
		    T1H = Ci[WS(csi, 18)];
		    T1I = Ci[WS(csi, 13)];
		    T1J = T1H + T1I;
		    T55 = T1H - T1I;
		    {
			 E TG, TH, T1Q, T1R, T1S, T1T;
			 TG = Cr[WS(csr, 5)];
			 TH = Cr[WS(csr, 26)];
			 T1Q = TG - TH;
			 T1R = Ci[WS(csi, 5)];
			 T1S = Ci[WS(csi, 26)];
			 T1T = T1R + T1S;
			 TI = TG + TH;
			 T4Z = T1S - T1R;
			 T1U = T1Q - T1T;
			 T1Y = T1Q + T1T;
		    }
		    {
			 E TD, TE, T1L, T1M, T1N, T1O;
			 TD = Cr[WS(csr, 10)];
			 TE = Cr[WS(csr, 21)];
			 T1L = TD - TE;
			 T1M = Ci[WS(csi, 10)];
			 T1N = Ci[WS(csi, 21)];
			 T1O = T1M + T1N;
			 TF = TD + TE;
			 T50 = T1M - T1N;
			 T1P = T1L - T1O;
			 T1X = T1L + T1O;
		    }
	       }
	       {
		    E TC, TJ, T53, T56;
		    TC = Ty + TB;
		    TJ = TF + TI;
		    TK = TC + TJ;
		    T6g = TC - TJ;
		    T53 = TF - TI;
		    T56 = T54 - T55;
		    T57 = T53 + T56;
		    T5N = T56 - T53;
	       }
	       {
		    E T6h, T6i, T1K, T1V;
		    T6h = T55 + T54;
		    T6i = T50 + T4Z;
		    T6j = T6h - T6i;
		    T6N = T6i + T6h;
		    T1K = T1G - T1J;
		    T1V = KP707106781 * (T1P + T1U);
		    T1W = T1K + T1V;
		    T34 = T1K - T1V;
	       }
	       {
		    E T1Z, T24, T3H, T3I;
		    T1Z = KP707106781 * (T1X - T1Y);
		    T24 = T20 + T23;
		    T25 = T1Z + T24;
		    T35 = T24 - T1Z;
		    T3H = KP707106781 * (T1P - T1U);
		    T3I = T23 - T20;
		    T3J = T3H + T3I;
		    T4j = T3I - T3H;
	       }
	       {
		    E T4Y, T51, T3E, T3F;
		    T4Y = Ty - TB;
		    T51 = T4Z - T50;
		    T52 = T4Y + T51;
		    T5M = T4Y - T51;
		    T3E = T1G + T1J;
		    T3F = KP707106781 * (T1X + T1Y);
		    T3G = T3E - T3F;
		    T4i = T3E + T3F;
	       }
	  }
	  {
	       E TN, T27, T2u, T5f, TQ, T2r, T2a, T5g, TX, T5a, T2l, T2p, TU, T5b, T2g;
	       E T2o;
	       {
		    E TL, TM, T28, T29;
		    TL = Cr[WS(csr, 1)];
		    TM = Cr[WS(csr, 30)];
		    TN = TL + TM;
		    T27 = TL - TM;
		    {
			 E T2s, T2t, TO, TP;
			 T2s = Ci[WS(csi, 1)];
			 T2t = Ci[WS(csi, 30)];
			 T2u = T2s + T2t;
			 T5f = T2t - T2s;
			 TO = Cr[WS(csr, 14)];
			 TP = Cr[WS(csr, 17)];
			 TQ = TO + TP;
			 T2r = TO - TP;
		    }
		    T28 = Ci[WS(csi, 14)];
		    T29 = Ci[WS(csi, 17)];
		    T2a = T28 + T29;
		    T5g = T28 - T29;
		    {
			 E TV, TW, T2h, T2i, T2j, T2k;
			 TV = Cr[WS(csr, 9)];
			 TW = Cr[WS(csr, 22)];
			 T2h = TV - TW;
			 T2i = Ci[WS(csi, 9)];
			 T2j = Ci[WS(csi, 22)];
			 T2k = T2i + T2j;
			 TX = TV + TW;
			 T5a = T2j - T2i;
			 T2l = T2h - T2k;
			 T2p = T2h + T2k;
		    }
		    {
			 E TS, TT, T2c, T2d, T2e, T2f;
			 TS = Cr[WS(csr, 6)];
			 TT = Cr[WS(csr, 25)];
			 T2c = TS - TT;
			 T2d = Ci[WS(csi, 6)];
			 T2e = Ci[WS(csi, 25)];
			 T2f = T2d + T2e;
			 TU = TS + TT;
			 T5b = T2d - T2e;
			 T2g = T2c - T2f;
			 T2o = T2c + T2f;
		    }
	       }
	       {
		    E TR, TY, T5e, T5h;
		    TR = TN + TQ;
		    TY = TU + TX;
		    TZ = TR + TY;
		    T6l = TR - TY;
		    T5e = TU - TX;
		    T5h = T5f - T5g;
		    T5i = T5e + T5h;
		    T5Q = T5h - T5e;
	       }
	       {
		    E T6m, T6n, T2b, T2m;
		    T6m = T5g + T5f;
		    T6n = T5b + T5a;