hc2cbdftv_32.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:14:18 EST 2008 */

#include "codelet-rdft.h"

#ifdef HAVE_FMA

/* Generated by: ../../../genfft/gen_hc2cdft_c -fma -reorder-insns -schedule-for-pipeline -simd -compact -variables 4 -pipeline-latency 8 -trivial-stores -variables 32 -no-generate-bytw -n 32 -dif -sign 1 -name hc2cbdftv_32 -include hc2cbv.h */

/*
 * This function contains 249 FP additions, 192 FP multiplications,
 * (or, 119 additions, 62 multiplications, 130 fused multiply/add),
 * 166 stack variables, 7 constants, and 64 memory accesses
 */
#include "hc2cbv.h"

static void hc2cbdftv_32(R *Rp, R *Ip, R *Rm, R *Im, const R *W, stride rs, INT mb, INT me, INT ms)
{
     DVK(KP980785280, +0.980785280403230449126182236134239036973933731);
     DVK(KP831469612, +0.831469612302545237078788377617905756738560812);
     DVK(KP668178637, +0.668178637919298919997757686523080761552472251);
     DVK(KP198912367, +0.198912367379658006911597622644676228597850501);
     DVK(KP923879532, +0.923879532511286756128183189396788286822416626);
     DVK(KP414213562, +0.414213562373095048801688724209698078569671875);
     DVK(KP707106781, +0.707106781186547524400844362104849039284835938);
     INT m;
     for (m = mb, W = W + ((mb - 1) * ((TWVL / VL) * 62)); m < me; m = m + VL, Rp = Rp + (VL * ms), Ip = Ip + (VL * ms), Rm = Rm - (VL * ms), Im = Im - (VL * ms), W = W + (TWVL * 62), MAKE_VOLATILE_STRIDE(rs)) {
	  V T3a, T3N;
	  {
	       V T2G, T1o, T2o, T2Y, T1b, T1V, Ts, T1S, T3A, T48, T3p, T45, T31, T2z, T2H;
	       V T1L, Tv, TG, TM, T3q, T1r, TX, TN, T1s, Ty, T1t, TB, TO, TQ, T1y;
	       V T3t, TR, T1H, T1K, TV, T1p, T1q, T1w, TW, Tt, Tu, TE, TF, TK, TL;
	       V Tw, Tx, Tz, TA, T1x;
	       {
		    V T1i, T4, T1j, T15, T1l, T1m, Tb, T16, Tf, T1G, Ti, T1F, Tm, T1J, T1I;
		    V Tp, T2, T3, T13, T14, T5, T6, T8, T9, Td, T7, Ta, Te, Tg, Th;
		    V Tk, Tl, Tn, To, T2m, Tc, T3l, T1k, T3m, T18, Tj, T3y, T1n, Tq, T19;
		    V T3n, T17, T2x, T1a, T2n, T2y, Tr, T3z, T3o;
		    T2 = LD(&(Rp[0]), ms, &(Rp[0]));
		    T3 = LD(&(Rm[WS(rs, 15)]), -ms, &(Rm[WS(rs, 1)]));
		    T13 = LD(&(Rp[WS(rs, 8)]), ms, &(Rp[0]));
		    T14 = LD(&(Rm[WS(rs, 7)]), -ms, &(Rm[WS(rs, 1)]));
		    T5 = LD(&(Rp[WS(rs, 4)]), ms, &(Rp[0]));
		    T6 = LD(&(Rm[WS(rs, 11)]), -ms, &(Rm[WS(rs, 1)]));
		    T8 = LD(&(Rp[WS(rs, 12)]), ms, &(Rp[0]));
		    T9 = LD(&(Rm[WS(rs, 3)]), -ms, &(Rm[WS(rs, 1)]));
		    Td = LD(&(Rp[WS(rs, 10)]), ms, &(Rp[0]));
		    T1i = VFMACONJ(T3, T2);
		    T4 = VFNMSCONJ(T3, T2);
		    T1j = VFMACONJ(T14, T13);
		    T15 = VFNMSCONJ(T14, T13);
		    T1l = VFMACONJ(T6, T5);
		    T7 = VFNMSCONJ(T6, T5);
		    T1m = VFMACONJ(T9, T8);
		    Ta = VFMSCONJ(T9, T8);
		    Te = LD(&(Rm[WS(rs, 5)]), -ms, &(Rm[WS(rs, 1)]));
		    Tg = LD(&(Rp[WS(rs, 2)]), ms, &(Rp[0]));
		    Th = LD(&(Rm[WS(rs, 13)]), -ms, &(Rm[WS(rs, 1)]));
		    Tk = LD(&(Rp[WS(rs, 6)]), ms, &(Rp[0]));
		    Tl = LD(&(Rm[WS(rs, 9)]), -ms, &(Rm[WS(rs, 1)]));
		    Tn = LD(&(Rp[WS(rs, 14)]), ms, &(Rp[0]));
		    To = LD(&(Rm[WS(rs, 1)]), -ms, &(Rm[WS(rs, 1)]));
		    Tb = VADD(T7, Ta);
		    T16 = VSUB(T7, Ta);
		    Tf = VFNMSCONJ(Te, Td);
		    T1G = VFMACONJ(Te, Td);
		    Ti = VFNMSCONJ(Th, Tg);
		    T1F = VFMACONJ(Th, Tg);
		    Tm = VFNMSCONJ(Tl, Tk);
		    T1J = VFMACONJ(Tl, Tk);
		    T1I = VFMACONJ(To, Tn);
		    Tp = VFMSCONJ(To, Tn);
		    T2m = VFMA(LDK(KP707106781), Tb, T4);
		    Tc = VFNMS(LDK(KP707106781), Tb, T4);
		    T3l = VSUB(T1i, T1j);
		    T1k = VADD(T1i, T1j);
		    T1H = VADD(T1F, T1G);
		    T3m = VSUB(T1F, T1G);
		    T18 = VFNMS(LDK(KP414213562), Tf, Ti);
		    Tj = VFMA(LDK(KP414213562), Ti, Tf);
		    T3y = VSUB(T1l, T1m);
		    T1n = VADD(T1l, T1m);
		    Tq = VFNMS(LDK(KP414213562), Tp, Tm);
		    T19 = VFMA(LDK(KP414213562), Tm, Tp);
		    T1K = VADD(T1I, T1J);
		    T3n = VSUB(T1I, T1J);
		    T17 = VFNMS(LDK(KP707106781), T16, T15);
		    T2x = VFMA(LDK(KP707106781), T16, T15);
		    T1a = VSUB(T18, T19);
		    T2n = VADD(T18, T19);
		    T2y = VADD(Tj, Tq);
		    Tr = VSUB(Tj, Tq);
		    T3z = VSUB(T3m, T3n);
		    T3o = VADD(T3m, T3n);
		    T2G = VADD(T1k, T1n);
		    T1o = VSUB(T1k, T1n);
		    T2o = VFNMS(LDK(KP923879532), T2n, T2m);
		    T2Y = VFMA(LDK(KP923879532), T2n, T2m);
		    T1b = VFNMS(LDK(KP923879532), T1a, T17);
		    T1V = VFMA(LDK(KP923879532), T1a, T17);
		    Ts = VFMA(LDK(KP923879532), Tr, Tc);
		    T1S = VFNMS(LDK(KP923879532), Tr, Tc);
		    T3A = VFMA(LDK(KP707106781), T3z, T3y);
		    T48 = VFNMS(LDK(KP707106781), T3z, T3y);
		    T3p = VFMA(LDK(KP707106781), T3o, T3l);
		    T45 = VFNMS(LDK(KP707106781), T3o, T3l);
		    T31 = VFMA(LDK(KP923879532), T2y, T2x);
		    T2z = VFNMS(LDK(KP923879532), T2y, T2x);
	       }
	       Tt = LD(&(Rp[WS(rs, 1)]), ms, &(Rp[WS(rs, 1)]));
	       Tu = LD(&(Rm[WS(rs, 14)]), -ms, &(Rm[0]));
	       TE = LD(&(Rp[WS(rs, 9)]), ms, &(Rp[WS(rs, 1)]));
	       TF = LD(&(Rm[WS(rs, 6)]), -ms, &(Rm[0]));
	       TK = LD(&(Rp[WS(rs, 15)]), ms, &(Rp[WS(rs, 1)]));
	       TL = LD(&(Rm[0]), -ms, &(Rm[0]));
	       TV = LD(&(Rp[WS(rs, 7)]), ms, &(Rp[WS(rs, 1)]));
	       T2H = VADD(T1H, T1K);
	       T1L = VSUB(T1H, T1K);
	       Tv = VFNMSCONJ(Tu, Tt);
	       T1p = VFMACONJ(Tu, Tt);
	       TG = VFNMSCONJ(TF, TE);
	       T1q = VFMACONJ(TF, TE);
	       T1w = VFMACONJ(TL, TK);
	       TM = VFMSCONJ(TL, TK);
	       TW = LD(&(Rm[WS(rs, 8)]), -ms, &(Rm[0]));
	       Tw = LD(&(Rp[WS(rs, 5)]), ms, &(Rp[WS(rs, 1)]));
	       Tx = LD(&(Rm[WS(rs, 10)]), -ms, &(Rm[0]));
	       Tz = LD(&(Rp[WS(rs, 13)]), ms, &(Rp[WS(rs, 1)]));
	       TA = LD(&(Rm[WS(rs, 2)]), -ms, &(Rm[0]));
	       T3q = VSUB(T1p, T1q);
	       T1r = VADD(T1p, T1q);
	       T1x = VFMACONJ(TW, TV);
	       TX = VFNMSCONJ(TW, TV);
	       TN = LD(&(Rp[WS(rs, 3)]), ms, &(Rp[WS(rs, 1)]));
	       T1s = VFMACONJ(Tx, Tw);
	       Ty = VFNMSCONJ(Tx, Tw);
	       T1t = VFMACONJ(TA, Tz);
	       TB = VFMSCONJ(TA, Tz);
	       TO = LD(&(Rm[WS(rs, 12)]), -ms, &(Rm[0]));
	       TQ = LD(&(Rp[WS(rs, 11)]), ms, &(Rp[WS(rs, 1)]));
	       T1y = VADD(T1w, T1x);
	       T3t = VSUB(T1w, T1x);
	       TR = LD(&(Rm[WS(rs, 4)]), -ms, &(Rm[0]));
	       {
		    V T38, T3f, T4p, T4v, T3T, T3Z, T2a, T2i, T4b, T4h, T1O, T20, T2M, T2U, T3F;
		    V T3L, T2g, T3X, T3J, T1g, T4f, T2S, T4l, T2E, T2X, T3O, T3b, T3i, T26, T4t;
		    V T43, T1Y, T3c, T30, T3d, T33;
		    {
			 V T2I, T2A, T2r, T1c, TJ, T2L, T2u, T2B, T10, T1d, T3x, T3E, T1E, T1N, T1h;
			 V T1Z, T4m, T1M, T1D, T4a, T4o, T4n, T47, T4u, T3R, T3S, T3Q, T3Y, T28, T29;
			 V T27, T2h, T44, T4g;
			 {
			      V T36, T1v, T2J, T3s, T3B, T2p, TI, T2q, TD, T1B, T3u, TY, TT, T35, T1u;
			      V T3r, TH, TC, T1z, TP, T1A, TS, T3w, T3D, T1C, T2K, T3v, T3C, T2s, TZ;
			      V T2t, TU, T37, T49, T46;
			      T2I = VSUB(T2G, T2H);
			      T36 = VADD(T2G, T2H);
			      T1u = VADD(T1s, T1t);
			      T3r = VSUB(T1s, T1t);
			      TH = VSUB(Ty, TB);
			      TC = VADD(Ty, TB);
			      T1z = VFMACONJ(TO, TN);
			      TP = VFNMSCONJ(TO, TN);
			      T1A = VFMACONJ(TR, TQ);
			      TS = VFMSCONJ(TR, TQ);
			      T1v = VSUB(T1r, T1u);
			      T2J = VADD(T1r, T1u);
			      T3s = VFNMS(LDK(KP414213562), T3r, T3q);
			      T3B = VFMA(LDK(KP414213562), T3q, T3r);
			      T2p = VFMA(LDK(KP707106781), TH, TG);
			      TI = VFNMS(LDK(KP707106781), TH, TG);
			      T2q = VFMA(LDK(KP707106781), TC, Tv);
			      TD = VFNMS(LDK(KP707106781), TC, Tv);
			      T1B = VADD(T1z, T1A);
			      T3u = VSUB(T1A, T1z);
			      TY = VSUB(TS, TP);
			      TT = VADD(TP, TS);
			      T35 = LDW(&(W[TWVL * 30]));
			      T4m = LDW(&(W[TWVL * 10]));
			      T2A = VFNMS(LDK(KP198912367), T2p, T2q);
			      T2r = VFMA(LDK(KP198912367), T2q, T2p);
			      T1c = VFNMS(LDK(KP668178637), TD, TI);
			      TJ = VFMA(LDK(KP668178637), TI, TD);
			      T1C = VSUB(T1y, T1B);
			      T2K = VADD(T1y, T1B);
			      T3v = VFNMS(LDK(KP414213562), T3u, T3t);
			      T3C = VFMA(LDK(KP414213562), T3t, T3u);
			      T2s = VFNMS(LDK(KP707106781), TY, TX);
			      TZ = VFMA(LDK(KP707106781), TY, TX);
			      T2t = VFMA(LDK(KP707106781), TT, TM);
			      TU = VFNMS(LDK(KP707106781), TT, TM);
			      T1M = VSUB(T1v, T1C);
			      T1D = VADD(T1v, T1C);
			      T37 = VADD(T2J, T2K);
			      T2L = VSUB(T2J, T2K);
			      T3w = VADD(T3s, T3v);
			      T49 = VSUB(T3s, T3v);
			      T3D = VSUB(T3B, T3C);
			      T46 = VADD(T3B, T3C);
			      T2u = VFNMS(LDK(KP198912367), T2t, T2s);
			      T2B = VFMA(LDK(KP198912367), T2s, T2t);
			      T10 = VFNMS(LDK(KP668178637), TZ, TU);
			      T1d = VFMA(LDK(KP668178637), TU, TZ);
			      T38 = VZMUL(T35, VSUB(T36, T37));
			      T3f = VADD(T36, T37);
			      T4a = VFMA(LDK(KP923879532), T49, T48);
			      T4o = VFNMS(LDK(KP923879532), T49, T48);
			      T4n = VFMA(LDK(KP923879532), T46, T45);
			      T47 = VFNMS(LDK(KP923879532), T46, T45);
			      T4u = LDW(&(W[TWVL * 50]));
			      T3R = VFMA(LDK(KP923879532), T3w, T3p);
			      T3x = VFNMS(LDK(KP923879532), T3w, T3p);
			      T3E = VFNMS(LDK(KP923879532), T3D, T3A);
			      T3S = VFMA(LDK(KP923879532), T3D, T3A);
			      T3Q = LDW(&(W[TWVL * 58]));
			      T3Y = LDW(&(W[TWVL * 2]));
			 }
			 T28 = VFMA(LDK(KP707106781), T1D, T1o);
			 T1E = VFNMS(LDK(KP707106781), T1D, T1o);
			 T1N = VFNMS(LDK(KP707106781), T1M, T1L);
			 T29 = VFMA(LDK(KP707106781), T1M, T1L);
			 T4p = VZMUL(T4m, VFNMSI(T4o, T4n));
			 T4v = VZMUL(T4u, VFMAI(T4o, T4n));
			 T27 = LDW(&(W[TWVL * 6]));
			 T2h = LDW(&(W[TWVL * 54]));
			 T3T = VZMUL(T3Q, VFNMSI(T3S, T3R));
			 T3Z = VZMUL(T3Y, VFMAI(T3S, T3R));
			 T44 = LDW(&(W[TWVL * 18]));
			 T4g = LDW(&(W[TWVL * 42]));
			 T2a = VZMUL(T27, VFMAI(T29, T28));
			 T2i = VZMUL(T2h, VFNMSI(T29, T28));
			 T1h = LDW(&(W[TWVL * 22]));
			 T1Z = LDW(&(W[TWVL * 38]));
			 T4b = VZMUL(T44, VFMAI(T4a, T47));
			 T4h = VZMUL(T4g, VFNMSI(T4a, T47));
			 {
			      V T1W, T1T, T1, T3W, T2d, T3I, T2e, T12, T2f, T1f, T2F, T2T, T3k, T3K, T11;
			      V T1e, T32, T2Z, T2l, T4k, T2P, T4e, T2Q, T2w, T2R, T2D, T2v, T2C, T1R, T4s;
			      V T23, T42, T24, T1U, T25, T1X;
			      T2F = LDW(&(W[TWVL * 46]));
			      T2T = LDW(&(W[TWVL * 14]));
			      T1O = VZMUL(T1h, VFNMSI(T1N, T1E));
			      T20 = VZMUL(T1Z, VFMAI(T1N, T1E));
			      T3k = LDW(&(W[TWVL * 26]));
			      T3K = LDW(&(W[TWVL * 34]));
			      T2M = VZMUL(T2F, VFNMSI(T2L, T2I));
			      T2U = VZMUL(T2T, VFMAI(T2L, T2I));
			      T11 = VADD(TJ, T10);
			      T1W = VSUB(TJ, T10);
			      T1T = VSUB(T1d, T1c);
			      T1e = VADD(T1c, T1d);
			      T1 = LDW(&(W[TWVL * 24]));
			      T3W = LDW(&(W[TWVL * 4]));
			      T3F = VZMUL(T3k, VFNMSI(T3E, T3x));
			      T3L = VZMUL(T3K, VFMAI(T3E, T3x));
			      T2d = LDW(&(W[TWVL * 56]));
			      T3I = LDW(&(W[TWVL * 36]));
			      T2e = VFMA(LDK(KP831469612), T11, Ts);
			      T12 = VFNMS(LDK(KP831469612), T11, Ts);
			      T2f = VFMA(LDK(KP831469612), T1e, T1b);
			      T1f = VFNMS(LDK(KP831469612), T1e, T1b);
			      T2v = VSUB(T2r, T2u);
			      T32 = VADD(T2r, T2u);
			      T2Z = VADD(T2A, T2B);
			      T2C = VSUB(T2A, T2B);
			      T2l = LDW(&(W[TWVL * 48]));
			      T4k = LDW(&(W[TWVL * 12]));
			      T2P = LDW(&(W[TWVL * 16]));
			      T4e = LDW(&(W[TWVL * 44]));
			      T2g = VZMULI(T2d, VFMAI(T2f, T2e));
			      T3X = VZMULI(T3W, VFNMSI(T2f, T2e));