hc2cfdftv_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:13 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 -dit -name hc2cfdftv_32 -include hc2cfv.h */

/*
 * This function contains 249 FP additions, 224 FP multiplications,
 * (or, 119 additions, 94 multiplications, 130 fused multiply/add),
 * 167 stack variables, 8 constants, and 64 memory accesses
 */
#include "hc2cfv.h"

static void hc2cfdftv_32(R *Rp, R *Ip, R *Rm, R *Im, const R *W, stride rs, INT mb, INT me, INT ms)
{
     DVK(KP831469612, +0.831469612302545237078788377617905756738560812);
     DVK(KP980785280, +0.980785280403230449126182236134239036973933731);
     DVK(KP668178637, +0.668178637919298919997757686523080761552472251);
     DVK(KP198912367, +0.198912367379658006911597622644676228597850501);
     DVK(KP500000000, +0.500000000000000000000000000000000000000000000);
     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 T2m, T2b, T2c, T2d, T2v, T2r, T20, T2i, T2n, T2e, T2o, T2u, T2j, T2f, T2t;
	  V T2s, T2x, T2w, T2l, T2k, T2h, T2g;
	  {
	       V T41, T3B, T40, T3a, T2J, T27, T2y, Ts, T2C, T1X, T2B, T1Q, T3F, T3w, T4l;
	       V T49, T1b, T1s, T3c, TB, T1f, T3g, T44, T1l, T3k, T3o, T4b, T28, T14, T1d;
	       V T3b, TK;
	       {
		    V T1V, T1E, T3A, Th, T3v, T47, T1J, T3q, T8, T38, T25, T39, T3z, Tq, T1O;
		    V T3r, T3, T7, T3u, T24, T22, T3t, T1I, Tn, T1G, To, Tm, T1K, Tl, T1N;
		    V Tp, T1L, TU, T3f, T3m, T13, T3e, T3n, T1i, TH, TI, T1k, TG, TF, T1c;
		    V TJ;
		    {
			 V T1x, T1y, T1U, T1B, T1S, T1C, T1A, T23, T21, T1z, T1, T2, T1T, T5, T6;
			 V T1R, T4, T1w, Ta, Tb, T1H, Te, Tf, Td, Tc, T1F, T9, T1D, Tj, Tk;
			 V Ti, Tg, T1M;
			 T1 = LD(&(Rp[0]), ms, &(Rp[0]));
			 T2 = LD(&(Rm[0]), -ms, &(Rm[0]));
			 T1T = LDW(&(W[0]));
			 T5 = LD(&(Rp[WS(rs, 8)]), ms, &(Rp[0]));
			 T6 = LD(&(Rm[WS(rs, 8)]), -ms, &(Rm[0]));
			 T1R = LDW(&(W[TWVL * 32]));
			 T4 = LDW(&(W[TWVL * 30]));
			 T1x = LD(&(Rp[WS(rs, 12)]), ms, &(Rp[0]));
			 T1y = LD(&(Rm[WS(rs, 12)]), -ms, &(Rm[0]));
			 T3 = VFMACONJ(T2, T1);
			 T1U = VZMULIJ(T1T, VFNMSCONJ(T2, T1));
			 T1w = LDW(&(W[TWVL * 48]));
			 T1B = LD(&(Rp[WS(rs, 4)]), ms, &(Rp[0]));
			 T1S = VZMULIJ(T1R, VFNMSCONJ(T6, T5));
			 T7 = VZMULJ(T4, VFMACONJ(T6, T5));
			 T1C = LD(&(Rm[WS(rs, 4)]), -ms, &(Rm[0]));
			 T1A = LDW(&(W[TWVL * 16]));
			 T23 = LDW(&(W[TWVL * 46]));
			 T21 = LDW(&(W[TWVL * 14]));
			 T1z = VZMULIJ(T1w, VFNMSCONJ(T1y, T1x));
			 Ta = LD(&(Rp[WS(rs, 2)]), ms, &(Rp[0]));
			 T3u = VADD(T1U, T1S);
			 T1V = VSUB(T1S, T1U);
			 Tb = LD(&(Rm[WS(rs, 2)]), -ms, &(Rm[0]));
			 T9 = LDW(&(W[TWVL * 6]));
			 T1D = VZMULIJ(T1A, VFNMSCONJ(T1C, T1B));
			 T24 = VZMULJ(T23, VFMACONJ(T1y, T1x));
			 T22 = VZMULJ(T21, VFMACONJ(T1C, T1B));
			 T1H = LDW(&(W[TWVL * 8]));
			 Te = LD(&(Rp[WS(rs, 10)]), ms, &(Rp[0]));
			 Tf = LD(&(Rm[WS(rs, 10)]), -ms, &(Rm[0]));
			 Td = LDW(&(W[TWVL * 38]));
			 Tc = VZMULJ(T9, VFMACONJ(Tb, Ta));
			 T1E = VSUB(T1z, T1D);
			 T3t = VADD(T1D, T1z);
			 T1F = LDW(&(W[TWVL * 40]));
			 Tj = LD(&(Rp[WS(rs, 14)]), ms, &(Rp[0]));
			 T1I = VZMULIJ(T1H, VFNMSCONJ(Tb, Ta));
			 Tk = LD(&(Rm[WS(rs, 14)]), -ms, &(Rm[0]));
			 Ti = LDW(&(W[TWVL * 54]));
			 Tg = VZMULJ(Td, VFMACONJ(Tf, Te));
			 T1M = LDW(&(W[TWVL * 56]));
			 Tn = LD(&(Rp[WS(rs, 6)]), ms, &(Rp[0]));
			 T1G = VZMULIJ(T1F, VFNMSCONJ(Tf, Te));
			 To = LD(&(Rm[WS(rs, 6)]), -ms, &(Rm[0]));
			 Tm = LDW(&(W[TWVL * 22]));
			 T1K = LDW(&(W[TWVL * 24]));
			 Tl = VZMULJ(Ti, VFMACONJ(Tk, Tj));
			 T3A = VADD(Tc, Tg);
			 Th = VSUB(Tc, Tg);
			 T1N = VZMULIJ(T1M, VFNMSCONJ(Tk, Tj));
		    }
		    T3v = VSUB(T3t, T3u);
		    T47 = VADD(T3u, T3t);
		    T1J = VSUB(T1G, T1I);
		    T3q = VADD(T1I, T1G);
		    Tp = VZMULJ(Tm, VFMACONJ(To, Tn));
		    T1L = VZMULIJ(T1K, VFNMSCONJ(To, Tn));
		    T8 = VSUB(T3, T7);
		    T38 = VADD(T3, T7);
		    T25 = VSUB(T22, T24);
		    T39 = VADD(T22, T24);
		    T3z = VADD(Tl, Tp);
		    Tq = VSUB(Tl, Tp);
		    T1O = VSUB(T1L, T1N);
		    T3r = VADD(T1N, T1L);
		    {
			 V T10, T11, TZ, T1o, TY, T1r, TN, TO, TM, T19, TR, TS, TQ, T17, T26;
			 V Tr, T1W, T1P, T3s, T48, TW, TX, TP, T1a, TV, T1q, TT, T18, Ty, Tz;
			 V Tx, Tw, T1j, Tu, T12, T1p, Tv, Tt, T1h, TD, TA, TE, TC, T1e;
			 TN = LD(&(Rp[WS(rs, 3)]), ms, &(Rp[WS(rs, 1)]));
			 TO = LD(&(Rm[WS(rs, 3)]), -ms, &(Rm[WS(rs, 1)]));
			 T41 = VADD(T3A, T3z);
			 T3B = VSUB(T3z, T3A);
			 T26 = VSUB(Tq, Th);
			 Tr = VADD(Th, Tq);
			 T1W = VADD(T1J, T1O);
			 T1P = VSUB(T1J, T1O);
			 T3s = VSUB(T3q, T3r);
			 T48 = VADD(T3q, T3r);
			 T40 = VADD(T38, T39);
			 T3a = VSUB(T38, T39);
			 T2J = VFNMS(LDK(KP707106781), T26, T25);
			 T27 = VFMA(LDK(KP707106781), T26, T25);
			 T2y = VFMA(LDK(KP707106781), Tr, T8);
			 Ts = VFNMS(LDK(KP707106781), Tr, T8);
			 T2C = VFMA(LDK(KP707106781), T1W, T1V);
			 T1X = VFNMS(LDK(KP707106781), T1W, T1V);
			 T2B = VFMA(LDK(KP707106781), T1P, T1E);
			 T1Q = VFNMS(LDK(KP707106781), T1P, T1E);
			 T3F = VFMA(LDK(KP414213562), T3s, T3v);
			 T3w = VFNMS(LDK(KP414213562), T3v, T3s);
			 T4l = VSUB(T48, T47);
			 T49 = VADD(T47, T48);
			 TM = LDW(&(W[TWVL * 10]));
			 T19 = LDW(&(W[TWVL * 12]));
			 TR = LD(&(Rp[WS(rs, 11)]), ms, &(Rp[WS(rs, 1)]));
			 TS = LD(&(Rm[WS(rs, 11)]), -ms, &(Rm[WS(rs, 1)]));
			 TQ = LDW(&(W[TWVL * 42]));
			 T17 = LDW(&(W[TWVL * 44]));
			 TW = LD(&(Rp[WS(rs, 15)]), ms, &(Rp[WS(rs, 1)]));
			 TX = LD(&(Rm[WS(rs, 15)]), -ms, &(Rm[WS(rs, 1)]));
			 TP = VZMULJ(TM, VFMACONJ(TO, TN));
			 T1a = VZMULIJ(T19, VFNMSCONJ(TO, TN));
			 TV = LDW(&(W[TWVL * 58]));
			 T1q = LDW(&(W[TWVL * 60]));
			 TT = VZMULJ(TQ, VFMACONJ(TS, TR));
			 T18 = VZMULIJ(T17, VFNMSCONJ(TS, TR));
			 T10 = LD(&(Rp[WS(rs, 7)]), ms, &(Rp[WS(rs, 1)]));
			 T11 = LD(&(Rm[WS(rs, 7)]), -ms, &(Rm[WS(rs, 1)]));
			 TZ = LDW(&(W[TWVL * 26]));
			 T1o = LDW(&(W[TWVL * 28]));
			 TY = VZMULJ(TV, VFMACONJ(TX, TW));
			 T1r = VZMULIJ(T1q, VFNMSCONJ(TX, TW));
			 TU = VSUB(TP, TT);
			 T3f = VADD(TP, TT);
			 T1b = VSUB(T18, T1a);
			 T3m = VADD(T1a, T18);
			 Tu = LD(&(Rp[WS(rs, 5)]), ms, &(Rp[WS(rs, 1)]));
			 T12 = VZMULJ(TZ, VFMACONJ(T11, T10));
			 T1p = VZMULIJ(T1o, VFNMSCONJ(T11, T10));
			 Tv = LD(&(Rm[WS(rs, 5)]), -ms, &(Rm[WS(rs, 1)]));
			 Tt = LDW(&(W[TWVL * 18]));
			 T1h = LDW(&(W[TWVL * 20]));
			 Ty = LD(&(Rp[WS(rs, 13)]), ms, &(Rp[WS(rs, 1)]));
			 Tz = LD(&(Rm[WS(rs, 13)]), -ms, &(Rm[WS(rs, 1)]));
			 Tx = LDW(&(W[TWVL * 50]));
			 T13 = VSUB(TY, T12);
			 T3e = VADD(TY, T12);
			 T1s = VSUB(T1p, T1r);
			 T3n = VADD(T1r, T1p);
			 Tw = VZMULJ(Tt, VFMACONJ(Tv, Tu));
			 T1i = VZMULIJ(T1h, VFNMSCONJ(Tv, Tu));
			 T1j = LDW(&(W[TWVL * 52]));
			 TD = LD(&(Rp[WS(rs, 1)]), ms, &(Rp[WS(rs, 1)]));
			 TA = VZMULJ(Tx, VFMACONJ(Tz, Ty));
			 TE = LD(&(Rm[WS(rs, 1)]), -ms, &(Rm[WS(rs, 1)]));
			 TC = LDW(&(W[TWVL * 2]));
			 T1e = LDW(&(W[TWVL * 4]));
			 TH = LD(&(Rp[WS(rs, 9)]), ms, &(Rp[WS(rs, 1)]));
			 TI = LD(&(Rm[WS(rs, 9)]), -ms, &(Rm[WS(rs, 1)]));
			 T1k = VZMULIJ(T1j, VFNMSCONJ(Tz, Ty));
			 TG = LDW(&(W[TWVL * 34]));
			 T3c = VADD(Tw, TA);
			 TB = VSUB(Tw, TA);
			 TF = VZMULJ(TC, VFMACONJ(TE, TD));
			 T1f = VZMULIJ(T1e, VFNMSCONJ(TE, TD));
			 T1c = LDW(&(W[TWVL * 36]));
		    }
		    T3g = VSUB(T3e, T3f);
		    T44 = VADD(T3e, T3f);
		    T1l = VSUB(T1i, T1k);
		    T3k = VADD(T1i, T1k);
		    TJ = VZMULJ(TG, VFMACONJ(TI, TH));
		    T3o = VSUB(T3m, T3n);
		    T4b = VADD(T3n, T3m);
		    T28 = VFMA(LDK(KP414213562), TU, T13);
		    T14 = VFNMS(LDK(KP414213562), T13, TU);
		    T1d = VZMULIJ(T1c, VFNMSCONJ(TI, TH));
		    T3b = VADD(TF, TJ);
		    TK = VSUB(TF, TJ);
	       }
	       {
		    V T4k, T4p, T2z, T2a, T2K, T15, T2E, T1n, T2F, T1u, T4c, T3R, T3D, T3i, T3O;
		    V T46, T4g, T3G, T3P, T3S, T3x, T4q, T4n, T42, T1g, T3j, T3E, T3p, T4m, T3d;
		    V T43, T29, TL, T1m, T1t, T3l, T4a, T3C, T3h, T45, T3Q, T3W, T4d, T4h, T3H;
		    V T3L, T3y, T3K, T4r, T4v, T4o, T4u, T4j, T4i, T4e, T4f, T3N, T3M, T3I, T3J;
		    V T4x, T4w, T4s, T4t;
		    T42 = VADD(T40, T41);
		    T4k = VSUB(T40, T41);
		    T1g = VSUB(T1d, T1f);
		    T3j = VADD(T1f, T1d);
		    T3d = VSUB(T3b, T3c);
		    T43 = VADD(T3b, T3c);
		    T29 = VFNMS(LDK(KP414213562), TB, TK);
		    TL = VFMA(LDK(KP414213562), TK, TB);
		    T1m = VSUB(T1g, T1l);
		    T1t = VADD(T1g, T1l);
		    T3l = VSUB(T3j, T3k);
		    T4a = VADD(T3j, T3k);
		    T3C = VSUB(T3g, T3d);
		    T3h = VADD(T3d, T3g);
		    T45 = VADD(T43, T44);
		    T4p = VSUB(T44, T43);
		    T2z = VADD(T29, T28);
		    T2a = VSUB(T28, T29);
		    T2K = VADD(TL, T14);
		    T15 = VSUB(TL, T14);
		    T2E = VFMA(LDK(KP707106781), T1m, T1b);
		    T1n = VFNMS(LDK(KP707106781), T1m, T1b);
		    T2F = VFMA(LDK(KP707106781), T1t, T1s);
		    T1u = VFNMS(LDK(KP707106781), T1t, T1s);
		    T3E = VFNMS(LDK(KP414213562), T3l, T3o);
		    T3p = VFMA(LDK(KP414213562), T3o, T3l);
		    T4m = VSUB(T4a, T4b);
		    T4c = VADD(T4a, T4b);
		    T3R = VFMA(LDK(KP707106781), T3C, T3B);
		    T3D = VFNMS(LDK(KP707106781), T3C, T3B);
		    T3i = VFNMS(LDK(KP707106781), T3h, T3a);
		    T3O = VFMA(LDK(KP707106781), T3h, T3a);
		    T46 = VSUB(T42, T45);
		    T4g = VADD(T42, T45);
		    T3G = VSUB(T3E, T3F);
		    T3P = VADD(T3F, T3E);
		    T3S = VADD(T3w, T3p);
		    T3x = VSUB(T3p, T3w);
		    T4q = VSUB(T4m, T4l);
		    T4n = VADD(T4l, T4m);
		    T4d = VSUB(T49, T4c);
		    T4h = VADD(T49, T4c);
		    T3H = VFNMS(LDK(KP923879532), T3G, T3D);
		    T3L = VFMA(LDK(KP923879532), T3G, T3D);
		    T3y = VFMA(LDK(KP923879532), T3x, T3i);
		    T3K = VFNMS(LDK(KP923879532), T3x, T3i);
		    T4r = VFMA(LDK(KP707106781), T4q, T4p);
		    T4v = VFNMS(LDK(KP707106781), T4q, T4p);
		    T4o = VFMA(LDK(KP707106781), T4n, T4k);
		    T4u = VFNMS(LDK(KP707106781), T4n, T4k);
		    T3Q = VFMA(LDK(KP923879532), T3P, T3O);
		    T3W = VFNMS(LDK(KP923879532), T3P, T3O);
		    T4j = VCONJ(VMUL(LDK(KP500000000), VADD(T4h, T4g)));
		    T4i = VMUL(LDK(KP500000000), VSUB(T4g, T4h));
		    T4e = VMUL(LDK(KP500000000), VFMAI(T4d, T46));
		    T4f = VCONJ(VMUL(LDK(KP500000000), VFNMSI(T4d, T46)));
		    T3N = VMUL(LDK(KP500000000), VFMAI(T3L, T3K));
		    T3M = VCONJ(VMUL(LDK(KP500000000), VFNMSI(T3L, T3K)));
		    T3I = VMUL(LDK(KP500000000), VFNMSI(T3H, T3y));
		    T3J = VCONJ(VMUL(LDK(KP500000000), VFMAI(T3H, T3y)));
		    T4x = VCONJ(VMUL(LDK(KP500000000), VFMAI(T4v, T4u)));