hb_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:06:29 EST 2008 */

#include "codelet-rdft.h"

#ifdef HAVE_FMA

/* Generated by: ../../../genfft/gen_hc2hc -fma -reorder-insns -schedule-for-pipeline -compact -variables 4 -pipeline-latency 4 -sign 1 -n 16 -dif -name hb_16 -include hb.h */

/*
 * This function contains 174 FP additions, 100 FP multiplications,
 * (or, 104 additions, 30 multiplications, 70 fused multiply/add),
 * 78 stack variables, 3 constants, and 64 memory accesses
 */
#include "hb.h"

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