hc2cb2_16.c

快速fft变换

/*
 * Copyright (c) 2003, 2007-8 Matteo Frigo
 * Copyright (c) 2003, 2007-8 Massachusetts Institute of Technology
 *
 * This program is free software; you can redistribute it and/or modify
 * it under the terms of the GNU General Public License as published by
 * the Free Software Foundation; either version 2 of the License, or
 * (at your option) any later version.
 *
 * This program is distributed in the hope that it will be useful,
 * but WITHOUT ANY WARRANTY; without even the implied warranty of
 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
 * GNU General Public License for more details.
 *
 * You should have received a copy of the GNU General Public License
 * along with this program; if not, write to the Free Software
 * Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA  02111-1307  USA
 *
 */

/* This file was automatically generated --- DO NOT EDIT */
/* Generated on Sat Nov 15 21:11:18 EST 2008 */

#include "codelet-rdft.h"

#ifdef HAVE_FMA

/* Generated by: ../../../genfft/gen_hc2c -fma -reorder-insns -schedule-for-pipeline -compact -variables 4 -pipeline-latency 4 -sign 1 -twiddle-log3 -precompute-twiddles -n 16 -dif -name hc2cb2_16 -include hc2cb.h */

/*
 * This function contains 196 FP additions, 134 FP multiplications,
 * (or, 104 additions, 42 multiplications, 92 fused multiply/add),
 * 112 stack variables, 3 constants, and 64 memory accesses
 */
#include "hc2cb.h"

static void hc2cb2_16(R *Rp, R *Ip, R *Rm, R *Im, const R *W, stride rs, INT mb, INT me, INT ms)
{
     DK(KP923879532, +0.923879532511286756128183189396788286822416626);
     DK(KP707106781, +0.707106781186547524400844362104849039284835938);
     DK(KP414213562, +0.414213562373095048801688724209698078569671875);
     INT m;
     for (m = mb, W = W + ((mb - 1) * 8); m < me; m = m + 1, Rp = Rp + ms, Ip = Ip + ms, Rm = Rm - ms, Im = Im - ms, W = W + 8, MAKE_VOLATILE_STRIDE(rs)) {
	  E Tv, TB, TF, Ty, T1J, T1O, T1N, T1K;
	  {
	       E Tw, T2z, T2C, Tx, T3f, T3l, T2F, T3r, Tz;
	       Tv = W[0];
	       Tw = W[2];
	       T2z = W[6];
	       T2C = W[7];
	       TB = W[4];
	       Tx = Tv * Tw;
	       T3f = Tv * T2z;
	       T3l = Tv * T2C;
	       T2F = Tv * TB;
	       T3r = Tw * TB;
	       TF = W[5];
	       Ty = W[1];
	       Tz = W[3];
	       {
		    E T2G, T3z, T3m, T3g, T3L, T3s, T1V, TA, T3w, T3Q, T30, T3C, TE, T1X, T1D;
		    E TG, T1G, T1o, T2p, T1Y, T2u, T2c, T1Z, TL, T1t, T2d, T3n, T35, T3R, T3F;
		    E T1w, T20, T3M, Tf, T3h, T2L, T2e, TW, T2Q, T36, T3I, T3N, T2V, T37, T1d;
		    E Tu, T3S, T18, T1z, T1i, T24, T2g, T27, T2h;
		    {
			 E T2K, TQ, TV, T2H;
			 {
			      E TH, T3, T32, T1s, T1p, T6, T33, TK, TM, Ta, TS, T2J, TP, TR, Td;
			      E TT, TI, TJ;
			      {
				   E T1q, T1r, T4, T5;
				   {
					E T1, T1n, TC, T2b, T1W, T2, T3v, T2Z, TD;
					T1 = Rp[0];
					T3v = Tw * TF;
					T2Z = Tv * TF;
					T2G = FNMS(Ty, TF, T2F);
					T3z = FMA(Ty, TF, T2F);
					T3m = FNMS(Ty, T2z, T3l);
					T3g = FMA(Ty, T2C, T3f);
					T3L = FNMS(Tz, TF, T3r);
					T3s = FMA(Tz, TF, T3r);
					T1V = FMA(Ty, Tz, Tx);
					TA = FNMS(Ty, Tz, Tx);
					TD = Tv * Tz;
					T3w = FNMS(Tz, TB, T3v);
					T3Q = FMA(Tz, TB, T3v);
					T30 = FMA(Ty, TB, T2Z);
					T3C = FNMS(Ty, TB, T2Z);
					T1n = TA * TF;
					TC = TA * TB;
					T2b = T1V * TF;
					T1W = T1V * TB;
					TE = FMA(Ty, Tw, TD);
					T1X = FNMS(Ty, Tw, TD);
					T2 = Rm[WS(rs, 7)];
					T1q = Ip[0];
					T1D = FMA(TE, TF, TC);
					TG = FNMS(TE, TF, TC);
					T1G = FNMS(TE, TB, T1n);
					T1o = FMA(TE, TB, T1n);
					T2p = FMA(T1X, TF, T1W);
					T1Y = FNMS(T1X, TF, T1W);
					T2u = FNMS(T1X, TB, T2b);
					T2c = FMA(T1X, TB, T2b);
					TH = T1 - T2;
					T3 = T1 + T2;
					T1r = Im[WS(rs, 7)];
				   }
				   T4 = Rp[WS(rs, 4)];
				   T5 = Rm[WS(rs, 3)];
				   TI = Ip[WS(rs, 4)];
				   T32 = T1q - T1r;
				   T1s = T1q + T1r;
				   T1p = T4 - T5;
				   T6 = T4 + T5;
				   TJ = Im[WS(rs, 3)];
			      }
			      {
				   E TN, TO, T8, T9, Tb, Tc;
				   T8 = Rp[WS(rs, 2)];
				   T9 = Rm[WS(rs, 5)];
				   TN = Ip[WS(rs, 2)];
				   T33 = TI - TJ;
				   TK = TI + TJ;
				   TM = T8 - T9;
				   Ta = T8 + T9;
				   TO = Im[WS(rs, 5)];
				   Tb = Rm[WS(rs, 1)];
				   Tc = Rp[WS(rs, 6)];
				   TS = Ip[WS(rs, 6)];
				   T2J = TN - TO;
				   TP = TN + TO;
				   TR = Tb - Tc;
				   Td = Tb + Tc;
				   TT = Im[WS(rs, 1)];
			      }
			      {
				   E T2I, TU, Te, T31, T34, T3D;
				   T1Z = TH + TK;
				   TL = TH - TK;
				   T1t = T1p + T1s;
				   T2d = T1s - T1p;
				   T2I = TS - TT;
				   TU = TS + TT;
				   Te = Ta + Td;
				   T31 = Ta - Td;
				   T34 = T32 - T33;
				   T3D = T32 + T33;
				   {
					E T1u, T1v, T3E, T7;
					T3E = T2J + T2I;
					T2K = T2I - T2J;
					TQ = TM - TP;
					T1u = TM + TP;
					T3n = T34 - T31;
					T35 = T31 + T34;
					TV = TR - TU;
					T1v = TR + TU;
					T3R = T3D - T3E;
					T3F = T3D + T3E;
					T2H = T3 - T6;
					T7 = T3 + T6;
					T1w = T1u - T1v;
					T20 = T1u + T1v;
					T3M = T7 - Te;
					Tf = T7 + Te;
				   }
			      }
			 }
			 {
			      E T1e, Ti, T2N, T1c, T19, Tl, T2O, T1h, Tq, T13, Tp, T2S, T11, Tr, T14;
			      E T15;
			      {
				   E Tj, Tk, T1f, T1g;
				   {
					E Tg, Th, T1a, T1b;
					Tg = Rp[WS(rs, 1)];
					T3h = T2H - T2K;
					T2L = T2H + T2K;
					T2e = TQ - TV;
					TW = TQ + TV;
					Th = Rm[WS(rs, 6)];
					T1a = Ip[WS(rs, 1)];
					T1b = Im[WS(rs, 6)];
					Tj = Rp[WS(rs, 5)];
					T1e = Tg - Th;
					Ti = Tg + Th;
					T2N = T1a - T1b;
					T1c = T1a + T1b;
					Tk = Rm[WS(rs, 2)];
					T1f = Ip[WS(rs, 5)];
					T1g = Im[WS(rs, 2)];
				   }
				   {
					E Tn, To, TZ, T10;
					Tn = Rm[0];
					T19 = Tj - Tk;
					Tl = Tj + Tk;
					T2O = T1f - T1g;
					T1h = T1f + T1g;
					To = Rp[WS(rs, 7)];
					TZ = Ip[WS(rs, 7)];
					T10 = Im[0];
					Tq = Rp[WS(rs, 3)];
					T13 = Tn - To;
					Tp = Tn + To;
					T2S = TZ - T10;
					T11 = TZ + T10;
					Tr = Rm[WS(rs, 4)];
					T14 = Ip[WS(rs, 3)];
					T15 = Im[WS(rs, 4)];
				   }
			      }
			      {
				   E TY, T16, Tm, Tt;
				   {
					E T2P, T3G, Ts, T2M, T3H, T2U, T2T, T2R;
					T2P = T2N - T2O;
					T3G = T2N + T2O;
					TY = Tq - Tr;
					Ts = Tq + Tr;
					T2T = T14 - T15;
					T16 = T14 + T15;
					T2M = Ti - Tl;
					Tm = Ti + Tl;
					T3H = T2S + T2T;
					T2U = T2S - T2T;
					Tt = Tp + Ts;
					T2R = Tp - Ts;
					T2Q = T2M - T2P;
					T36 = T2M + T2P;
					T3I = T3G + T3H;
					T3N = T3H - T3G;
					T2V = T2R + T2U;
					T37 = T2U - T2R;
				   }
				   {
					E T25, T26, T22, T23, T12, T17;
					T12 = TY - T11;
					T25 = TY + T11;
					T26 = T13 + T16;
					T17 = T13 - T16;
					T22 = T1c - T19;
					T1d = T19 + T1c;
					Tu = Tm + Tt;
					T3S = Tm - Tt;
					T18 = FNMS(KP414213562, T17, T12);
					T1z = FMA(KP414213562, T12, T17);
					T1i = T1e - T1h;
					T23 = T1e + T1h;
					T24 = FNMS(KP414213562, T23, T22);
					T2g = FMA(KP414213562, T22, T23);
					T27 = FNMS(KP414213562, T26, T25);
					T2h = FMA(KP414213562, T25, T26);
				   }
			      }
			 }
		    }
		    {
			 E T1j, T1y, T3V, T3X, T3W, T38, T3i, T3o, T2W, T3K, T3B, T3A;
			 Rp[0] = Tf + Tu;
			 T3A = Tf - Tu;
			 T1j = FMA(KP414213562, T1i, T1d);
			 T1y = FNMS(KP414213562, T1d, T1i);
			 T3K = T3C * T3A;
			 T3B = T3z * T3A;
			 {
			      E T3O, T3T, T3J, T3P, T3U;
			      T3O = T3M - T3N;
			      T3V = T3M + T3N;
			      T3X = T3S + T3R;
			      T3T = T3R - T3S;
			      Rm[0] = T3F + T3I;
			      T3J = T3F - T3I;
			      T3P = T3L * T3O;
			      T3U = T3L * T3T;
			      T3W = TA * T3V;
			      Rp[WS(rs, 4)] = FNMS(T3C, T3J, T3B);
			      Rm[WS(rs, 4)] = FMA(T3z, T3J, T3K);
			      Rp[WS(rs, 6)] = FNMS(T3Q, T3T, T3P);
			      Rm[WS(rs, 6)] = FMA(T3Q, T3O, T3U);
			      T38 = T36 + T37;
			      T3i = T37 - T36;
			      T3o = T2Q - T2V;
			      T2W = T2Q + T2V;
			 }
			 {
			      E T2q, T21, T28, T2w, T2v, T2f, T2i, T2r;
			      {
				   E T2Y, T3a, T3c, T3d, T39, T3e, T3b, T2X, T3Y;
				   Rp[WS(rs, 2)] = FNMS(TE, T3X, T3W);
				   T3Y = TA * T3X;
				   {
					E T3t, T3j, T3x, T3p;
					T3t = FMA(KP707106781, T3i, T3h);
					T3j = FNMS(KP707106781, T3i, T3h);
					T3x = FMA(KP707106781, T3o, T3n);
					T3p = FNMS(KP707106781, T3o, T3n);
					Rm[WS(rs, 2)] = FMA(TE, T3V, T3Y);
					{
					     E T3u, T3k, T3y, T3q;
					     T3u = T3s * T3t;
					     T3k = T3g * T3j;
					     T3y = T3s * T3x;
					     T3q = T3g * T3p;
					     Rp[WS(rs, 3)] = FNMS(T3w, T3x, T3u);
					     Rp[WS(rs, 7)] = FNMS(T3m, T3p, T3k);
					     Rm[WS(rs, 3)] = FMA(T3w, T3t, T3y);
					     Rm[WS(rs, 7)] = FMA(T3m, T3j, T3q);
					     T3b = FMA(KP707106781, T2W, T2L);
					     T2X = FNMS(KP707106781, T2W, T2L);
					}
				   }
				   T2Y = T2G * T2X;
				   T3a = T30 * T2X;
				   T3c = T1V * T3b;
				   T3d = FMA(KP707106781, T38, T35);
				   T39 = FNMS(KP707106781, T38, T35);
				   T3e = T1X * T3b;
				   T2q = FMA(KP707106781, T20, T1Z);
				   T21 = FNMS(KP707106781, T20, T1Z);
				   Rp[WS(rs, 1)] = FNMS(T1X, T3d, T3c);
				   Rm[WS(rs, 5)] = FMA(T2G, T39, T3a);
				   Rp[WS(rs, 5)] = FNMS(T30, T39, T2Y);
				   Rm[WS(rs, 1)] = FMA(T1V, T3d, T3e);
				   T28 = T24 + T27;
				   T2w = T27 - T24;
				   T2v = FNMS(KP707106781, T2e, T2d);
				   T2f = FMA(KP707106781, T2e, T2d);
				   T2i = T2g - T2h;
				   T2r = T2g + T2h;
			      }
			      {
				   E TX, T1k, T1x, T1A;
				   T1J = FMA(KP707106781, TW, TL);
				   TX = FNMS(KP707106781, TW, TL);
				   {
					E T2l, T29, T2n, T2j;
					T2l = FNMS(KP923879532, T28, T21);
					T29 = FMA(KP923879532, T28, T21);
					T2n = FMA(KP923879532, T2i, T2f);
					T2j = FNMS(KP923879532, T2i, T2f);
					{
					     E T2o, T2m, T2k, T2a;
					     T2o = Tz * T2l;
					     T2m = Tw * T2l;
					     T2k = T2c * T29;
					     T2a = T1Y * T29;
					     Im[WS(rs, 1)] = FMA(Tw, T2n, T2o);
					     Ip[WS(rs, 1)] = FNMS(Tz, T2n, T2m);
					     Im[WS(rs, 5)] = FMA(T1Y, T2j, T2k);
					     Ip[WS(rs, 5)] = FNMS(T2c, T2j, T2a);
					     T1k = T18 - T1j;
					     T1O = T1j + T18;
					}
				   }
				   T1N = FMA(KP707106781, T1w, T1t);
				   T1x = FNMS(KP707106781, T1w, T1t);
				   T1A = T1y - T1z;
				   T1K = T1y + T1z;
				   {
					E T1E, T1l, T1H, T1B;
					T1E = FMA(KP923879532, T1k, TX);
					T1l = FNMS(KP923879532, T1k, TX);
					T1H = FMA(KP923879532, T1A, T1x);
					T1B = FNMS(KP923879532, T1A, T1x);
					{
					     E T1I, T1F, T1C, T1m;
					     T1I = T1G * T1E;
					     T1F = T1D * T1E;
					     T1C = T1o * T1l;
					     T1m = TG * T1l;
					     Im[WS(rs, 2)] = FMA(T1D, T1H, T1I);
					     Ip[WS(rs, 2)] = FNMS(T1G, T1H, T1F);
					     Im[WS(rs, 6)] = FMA(TG, T1B, T1C);
					     Ip[WS(rs, 6)] = FNMS(T1o, T1B, T1m);
					}
				   }
				   {
					E T2A, T2s, T2D, T2x;
					T2A = FMA(KP923879532, T2r, T2q);
					T2s = FNMS(KP923879532, T2r, T2q);
					T2D = FNMS(KP923879532, T2w, T2v);
					T2x = FMA(KP923879532, T2w, T2v);
					{
					     E T2B, T2t, T2E, T2y;
					     T2B = T2z * T2A;
					     T2t = T2p * T2s;
					     T2E = T2z * T2D;
					     T2y = T2p * T2x;
					     Ip[WS(rs, 7)] = FNMS(T2C, T2D, T2B);
					     Ip[WS(rs, 3)] = FNMS(T2u, T2x, T2t);
					     Im[WS(rs, 7)] = FMA(T2C, T2A, T2E);
					     Im[WS(rs, 3)] = FMA(T2u, T2s, T2y);
					}
				   }
			      }
			 }
		    }
	       }
	  }
	  {
	       E T1L, T1R, T1P, T1T;
	       T1L = FNMS(KP923879532, T1K, T1J);
	       T1R = FMA(KP923879532, T1K, T1J);
	       T1P = FNMS(KP923879532, T1O, T1N);
	       T1T = FMA(KP923879532, T1O, T1N);
	       {
		    E T1S, T1M, T1U, T1Q;
		    T1S = Tv * T1R;
		    T1M = TB * T1L;
		    T1U = Tv * T1T;
		    T1Q = TB * T1P;
		    Ip[0] = FNMS(Ty, T1T, T1S);
		    Ip[WS(rs, 4)] = FNMS(TF, T1P, T1M);
		    Im[0] = FMA(Ty, T1R, T1U);
		    Im[WS(rs, 4)] = FMA(TF, T1L, T1Q);
	       }