annotate fft/fftw/fftw-3.3.4/dft/simd/common/n1bv_32.c @ 40:223f770b5341 kissfft-double tip

Try a double-precision kissfft

/*
 * Copyright (c) 2003, 2007-14 Matteo Frigo
 * Copyright (c) 2003, 2007-14 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., 51 Franklin Street, Fifth Floor, Boston, MA  02110-1301  USA
 *
 */

/* This file was automatically generated --- DO NOT EDIT */
/* Generated on Tue Mar  4 13:46:53 EST 2014 */

#include "codelet-dft.h"

#ifdef HAVE_FMA

/* Generated by: ../../../genfft/gen_notw_c.native -fma -reorder-insns -schedule-for-pipeline -simd -compact -variables 4 -pipeline-latency 8 -sign 1 -n 32 -name n1bv_32 -include n1b.h */

/*
 * This function contains 186 FP additions, 98 FP multiplications,
 * (or, 88 additions, 0 multiplications, 98 fused multiply/add),
 * 104 stack variables, 7 constants, and 64 memory accesses
 */
#include "n1b.h"

static void n1bv_32(const R *ri, const R *ii, R *ro, R *io, stride is, stride os, INT v, INT ivs, INT ovs)
{
     DVK(KP980785280, +0.980785280403230449126182236134239036973933731);
     DVK(KP831469612, +0.831469612302545237078788377617905756738560812);
     DVK(KP198912367, +0.198912367379658006911597622644676228597850501);
     DVK(KP668178637, +0.668178637919298919997757686523080761552472251);
     DVK(KP923879532, +0.923879532511286756128183189396788286822416626);
     DVK(KP414213562, +0.414213562373095048801688724209698078569671875);
     DVK(KP707106781, +0.707106781186547524400844362104849039284835938);
     {
	  INT i;
	  const R *xi;
	  R *xo;
	  xi = ii;
	  xo = io;
	  for (i = v; i > 0; i = i - VL, xi = xi + (VL * ivs), xo = xo + (VL * ovs), MAKE_VOLATILE_STRIDE(64, is), MAKE_VOLATILE_STRIDE(64, os)) {
	       V T1h, Tr, T1a, T1k, TI, T1b, T1L, T1P, T1I, T1G, T1O, T1Q, T1H, T1z, T1c;
	       V TZ;
	       {
		    V T2x, T1T, T2K, T1W, T1p, Tb, T1A, T16, Tu, TF, T2O, T2H, T2b, T2t, TY;
		    V T1w, TT, T1v, T20, T2C, Tj, Te, T2e, To, T2i, T23, T2D, TB, TG, Th;
		    V T2f, Tk;
		    {
			 V TL, TW, TP, TQ, T2F, T27, T28, TO;
			 {
			      V T1, T2, T12, T13, T4, T5, T7, T8;
			      T1 = LD(&(xi[0]), ivs, &(xi[0]));
			      T2 = LD(&(xi[WS(is, 16)]), ivs, &(xi[0]));
			      T12 = LD(&(xi[WS(is, 8)]), ivs, &(xi[0]));
			      T13 = LD(&(xi[WS(is, 24)]), ivs, &(xi[0]));
			      T4 = LD(&(xi[WS(is, 4)]), ivs, &(xi[0]));
			      T5 = LD(&(xi[WS(is, 20)]), ivs, &(xi[0]));
			      T7 = LD(&(xi[WS(is, 28)]), ivs, &(xi[0]));
			      T8 = LD(&(xi[WS(is, 12)]), ivs, &(xi[0]));
			      {
				   V TM, T25, T26, TN;
				   {
					V TJ, T3, T14, T1U, T6, T1V, T9, TK, TU, TV, T1R, T1S, Ta, T15;
					TJ = LD(&(xi[WS(is, 31)]), ivs, &(xi[WS(is, 1)]));
					T1R = VADD(T1, T2);
					T3 = VSUB(T1, T2);
					T1S = VADD(T12, T13);
					T14 = VSUB(T12, T13);
					T1U = VADD(T4, T5);
					T6 = VSUB(T4, T5);
					T1V = VADD(T7, T8);
					T9 = VSUB(T7, T8);
					TK = LD(&(xi[WS(is, 15)]), ivs, &(xi[WS(is, 1)]));
					TU = LD(&(xi[WS(is, 23)]), ivs, &(xi[WS(is, 1)]));
					T2x = VSUB(T1R, T1S);
					T1T = VADD(T1R, T1S);
					TV = LD(&(xi[WS(is, 7)]), ivs, &(xi[WS(is, 1)]));
					TM = LD(&(xi[WS(is, 3)]), ivs, &(xi[WS(is, 1)]));
					T2K = VSUB(T1U, T1V);
					T1W = VADD(T1U, T1V);
					Ta = VADD(T6, T9);
					T15 = VSUB(T6, T9);
					T25 = VADD(TJ, TK);
					TL = VSUB(TJ, TK);
					T26 = VADD(TV, TU);
					TW = VSUB(TU, TV);
					TN = LD(&(xi[WS(is, 19)]), ivs, &(xi[WS(is, 1)]));
					TP = LD(&(xi[WS(is, 27)]), ivs, &(xi[WS(is, 1)]));
					T1p = VFNMS(LDK(KP707106781), Ta, T3);
					Tb = VFMA(LDK(KP707106781), Ta, T3);
					T1A = VFNMS(LDK(KP707106781), T15, T14);
					T16 = VFMA(LDK(KP707106781), T15, T14);
					TQ = LD(&(xi[WS(is, 11)]), ivs, &(xi[WS(is, 1)]));
				   }
				   T2F = VSUB(T25, T26);
				   T27 = VADD(T25, T26);
				   T28 = VADD(TM, TN);
				   TO = VSUB(TM, TN);
			      }
			 }
			 {
			      V Ty, T21, Tx, Tz, T1Y, T1Z;
			      {
				   V Ts, Tt, TD, T29, TR, TE, Tv, Tw;
				   Ts = LD(&(xi[WS(is, 1)]), ivs, &(xi[WS(is, 1)]));
				   Tt = LD(&(xi[WS(is, 17)]), ivs, &(xi[WS(is, 1)]));
				   TD = LD(&(xi[WS(is, 9)]), ivs, &(xi[WS(is, 1)]));
				   T29 = VADD(TP, TQ);
				   TR = VSUB(TP, TQ);
				   TE = LD(&(xi[WS(is, 25)]), ivs, &(xi[WS(is, 1)]));
				   Tv = LD(&(xi[WS(is, 5)]), ivs, &(xi[WS(is, 1)]));
				   Tw = LD(&(xi[WS(is, 21)]), ivs, &(xi[WS(is, 1)]));
				   Ty = LD(&(xi[WS(is, 29)]), ivs, &(xi[WS(is, 1)]));
				   T1Y = VADD(Ts, Tt);
				   Tu = VSUB(Ts, Tt);
				   {
					V T2G, T2a, TX, TS;
					T2G = VSUB(T29, T28);
					T2a = VADD(T28, T29);
					TX = VSUB(TR, TO);
					TS = VADD(TO, TR);
					T1Z = VADD(TD, TE);
					TF = VSUB(TD, TE);
					T21 = VADD(Tv, Tw);
					Tx = VSUB(Tv, Tw);
					T2O = VFMA(LDK(KP414213562), T2F, T2G);
					T2H = VFNMS(LDK(KP414213562), T2G, T2F);
					T2b = VSUB(T27, T2a);
					T2t = VADD(T27, T2a);
					TY = VFMA(LDK(KP707106781), TX, TW);
					T1w = VFNMS(LDK(KP707106781), TX, TW);
					TT = VFMA(LDK(KP707106781), TS, TL);
					T1v = VFNMS(LDK(KP707106781), TS, TL);
					Tz = LD(&(xi[WS(is, 13)]), ivs, &(xi[WS(is, 1)]));
				   }
			      }
			      T20 = VADD(T1Y, T1Z);
			      T2C = VSUB(T1Y, T1Z);
			      {
				   V Tc, Td, Tm, Tn;
				   Tc = LD(&(xi[WS(is, 2)]), ivs, &(xi[0]));
				   Td = LD(&(xi[WS(is, 18)]), ivs, &(xi[0]));
				   Tm = LD(&(xi[WS(is, 22)]), ivs, &(xi[0]));
				   Tn = LD(&(xi[WS(is, 6)]), ivs, &(xi[0]));
				   {
					V Tf, TA, T22, Tg;
					Tf = LD(&(xi[WS(is, 10)]), ivs, &(xi[0]));
					TA = VSUB(Ty, Tz);
					T22 = VADD(Ty, Tz);
					Tg = LD(&(xi[WS(is, 26)]), ivs, &(xi[0]));
					Tj = LD(&(xi[WS(is, 30)]), ivs, &(xi[0]));
					Te = VSUB(Tc, Td);
					T2e = VADD(Tc, Td);
					To = VSUB(Tm, Tn);
					T2i = VADD(Tn, Tm);
					T23 = VADD(T21, T22);
					T2D = VSUB(T21, T22);
					TB = VADD(Tx, TA);
					TG = VSUB(Tx, TA);
					Th = VSUB(Tf, Tg);
					T2f = VADD(Tf, Tg);
					Tk = LD(&(xi[WS(is, 14)]), ivs, &(xi[0]));
				   }
			      }
			 }
		    }
		    {
			 V T1t, TH, T1s, TC, T2P, T2U, T2n, T2d, T2w, T2u, T1q, T19, T1B, Tq, T2W;
			 V T2M, T2B, T2T, T2v, T2r, T2o, T2m, T2X, T2I;
			 {
			      V T1X, T2p, T2E, T2N, T2s, T2y, T2g, T17, Ti, T2h, Tl, T2c, T2l, T24;
			      T1X = VSUB(T1T, T1W);
			      T2p = VADD(T1T, T1W);
			      T2E = VFNMS(LDK(KP414213562), T2D, T2C);
			      T2N = VFMA(LDK(KP414213562), T2C, T2D);
			      T2s = VADD(T20, T23);
			      T24 = VSUB(T20, T23);
			      T1t = VFNMS(LDK(KP707106781), TG, TF);
			      TH = VFMA(LDK(KP707106781), TG, TF);
			      T1s = VFNMS(LDK(KP707106781), TB, Tu);
			      TC = VFMA(LDK(KP707106781), TB, Tu);
			      T2y = VSUB(T2e, T2f);
			      T2g = VADD(T2e, T2f);
			      T17 = VFMA(LDK(KP414213562), Te, Th);
			      Ti = VFNMS(LDK(KP414213562), Th, Te);
			      T2h = VADD(Tj, Tk);
			      Tl = VSUB(Tj, Tk);
			      T2c = VADD(T24, T2b);
			      T2l = VSUB(T24, T2b);
			      {
				   V T2L, T2A, T2q, T2k;
				   T2P = VSUB(T2N, T2O);
				   T2U = VADD(T2N, T2O);
				   {
					V T2z, T2j, T18, Tp;
					T2z = VSUB(T2h, T2i);
					T2j = VADD(T2h, T2i);
					T18 = VFMA(LDK(KP414213562), Tl, To);
					Tp = VFNMS(LDK(KP414213562), To, Tl);
					T2n = VFMA(LDK(KP707106781), T2c, T1X);
					T2d = VFNMS(LDK(KP707106781), T2c, T1X);
					T2w = VADD(T2s, T2t);
					T2u = VSUB(T2s, T2t);
					T2L = VSUB(T2y, T2z);
					T2A = VADD(T2y, T2z);
					T2q = VADD(T2g, T2j);
					T2k = VSUB(T2g, T2j);
					T1q = VADD(T17, T18);
					T19 = VSUB(T17, T18);
					T1B = VSUB(Ti, Tp);
					Tq = VADD(Ti, Tp);
				   }
				   T2W = VFNMS(LDK(KP707106781), T2L, T2K);
				   T2M = VFMA(LDK(KP707106781), T2L, T2K);
				   T2B = VFMA(LDK(KP707106781), T2A, T2x);
				   T2T = VFNMS(LDK(KP707106781), T2A, T2x);
				   T2v = VADD(T2p, T2q);
				   T2r = VSUB(T2p, T2q);
				   T2o = VFMA(LDK(KP707106781), T2l, T2k);
				   T2m = VFNMS(LDK(KP707106781), T2l, T2k);
				   T2X = VSUB(T2E, T2H);
				   T2I = VADD(T2E, T2H);
			      }
			 }
			 {
			      V T2V, T2Z, T2Y, T30, T2R, T2J;
			      T2V = VFNMS(LDK(KP923879532), T2U, T2T);
			      T2Z = VFMA(LDK(KP923879532), T2U, T2T);
			      ST(&(xo[WS(os, 16)]), VSUB(T2v, T2w), ovs, &(xo[0]));
			      ST(&(xo[0]), VADD(T2v, T2w), ovs, &(xo[0]));
			      ST(&(xo[WS(os, 8)]), VFMAI(T2u, T2r), ovs, &(xo[0]));
			      ST(&(xo[WS(os, 24)]), VFNMSI(T2u, T2r), ovs, &(xo[0]));
			      ST(&(xo[WS(os, 4)]), VFMAI(T2o, T2n), ovs, &(xo[0]));
			      ST(&(xo[WS(os, 28)]), VFNMSI(T2o, T2n), ovs, &(xo[0]));
			      ST(&(xo[WS(os, 20)]), VFMAI(T2m, T2d), ovs, &(xo[0]));
			      ST(&(xo[WS(os, 12)]), VFNMSI(T2m, T2d), ovs, &(xo[0]));
			      T2Y = VFMA(LDK(KP923879532), T2X, T2W);
			      T30 = VFNMS(LDK(KP923879532), T2X, T2W);
			      T2R = VFMA(LDK(KP923879532), T2I, T2B);
			      T2J = VFNMS(LDK(KP923879532), T2I, T2B);
			      {
				   V T1J, T1r, T1C, T1M, T2S, T2Q, T1u, T1D, T1E, T1x;
				   T1J = VFNMS(LDK(KP923879532), T1q, T1p);
				   T1r = VFMA(LDK(KP923879532), T1q, T1p);
				   T1C = VFNMS(LDK(KP923879532), T1B, T1A);
				   T1M = VFMA(LDK(KP923879532), T1B, T1A);
				   ST(&(xo[WS(os, 6)]), VFNMSI(T30, T2Z), ovs, &(xo[0]));
				   ST(&(xo[WS(os, 26)]), VFMAI(T30, T2Z), ovs, &(xo[0]));
				   ST(&(xo[WS(os, 22)]), VFNMSI(T2Y, T2V), ovs, &(xo[0]));
				   ST(&(xo[WS(os, 10)]), VFMAI(T2Y, T2V), ovs, &(xo[0]));
				   T2S = VFMA(LDK(KP923879532), T2P, T2M);
				   T2Q = VFNMS(LDK(KP923879532), T2P, T2M);
				   T1u = VFMA(LDK(KP668178637), T1t, T1s);
				   T1D = VFNMS(LDK(KP668178637), T1s, T1t);
				   T1E = VFNMS(LDK(KP668178637), T1v, T1w);
				   T1x = VFMA(LDK(KP668178637), T1w, T1v);
				   {
					V T1K, T1F, T1N, T1y;
					T1h = VFNMS(LDK(KP923879532), Tq, Tb);
					Tr = VFMA(LDK(KP923879532), Tq, Tb);
					ST(&(xo[WS(os, 30)]), VFNMSI(T2S, T2R), ovs, &(xo[0]));
					ST(&(xo[WS(os, 2)]), VFMAI(T2S, T2R), ovs, &(xo[0]));
					ST(&(xo[WS(os, 18)]), VFMAI(T2Q, T2J), ovs, &(xo[0]));
					ST(&(xo[WS(os, 14)]), VFNMSI(T2Q, T2J), ovs, &(xo[0]));
					T1K = VADD(T1D, T1E);
					T1F = VSUB(T1D, T1E);
					T1N = VSUB(T1u, T1x);
					T1y = VADD(T1u, T1x);
					T1a = VFMA(LDK(KP923879532), T19, T16);
					T1k = VFNMS(LDK(KP923879532), T19, T16);
					TI = VFNMS(LDK(KP198912367), TH, TC);
					T1b = VFMA(LDK(KP198912367), TC, TH);
					T1L = VFMA(LDK(KP831469612), T1K, T1J);
					T1P = VFNMS(LDK(KP831469612), T1K, T1J);
					T1I = VFMA(LDK(KP831469612), T1F, T1C);
					T1G = VFNMS(LDK(KP831469612), T1F, T1C);
					T1O = VFNMS(LDK(KP831469612), T1N, T1M);
					T1Q = VFMA(LDK(KP831469612), T1N, T1M);
					T1H = VFMA(LDK(KP831469612), T1y, T1r);
					T1z = VFNMS(LDK(KP831469612), T1y, T1r);
					T1c = VFMA(LDK(KP198912367), TT, TY);
					TZ = VFNMS(LDK(KP198912367), TY, TT);
				   }
			      }
			 }
		    }
	       }
	       {
		    V T1d, T1i, T10, T1l;
		    ST(&(xo[WS(os, 21)]), VFMAI(T1O, T1L), ovs, &(xo[WS(os, 1)]));
		    ST(&(xo[WS(os, 11)]), VFNMSI(T1O, T1L), ovs, &(xo[WS(os, 1)]));
		    ST(&(xo[WS(os, 27)]), VFNMSI(T1Q, T1P), ovs, &(xo[WS(os, 1)]));
		    ST(&(xo[WS(os, 5)]), VFMAI(T1Q, T1P), ovs, &(xo[WS(os, 1)]));
		    ST(&(xo[WS(os, 29)]), VFMAI(T1I, T1H), ovs, &(xo[WS(os, 1)]));
		    ST(&(xo[WS(os, 3)]), VFNMSI(T1I, T1H), ovs, &(xo[WS(os, 1)]));
		    ST(&(xo[WS(os, 13)]), VFMAI(T1G, T1z), ovs, &(xo[WS(os, 1)]));
		    ST(&(xo[WS(os, 19)]), VFNMSI(T1G, T1z), ovs, &(xo[WS(os, 1)]));
		    T1d = VSUB(T1b, T1c);
		    T1i = VADD(T1b, T1c);
		    T10 = VADD(TI, TZ);
		    T1l = VSUB(TI, TZ);
		    {
			 V T1n, T1j, T1e, T1g, T1o, T1m, T11, T1f;
			 T1n = VFMA(LDK(KP980785280), T1i, T1h);
			 T1j = VFNMS(LDK(KP980785280), T1i, T1h);
			 T1e = VFNMS(LDK(KP980785280), T1d, T1a);
			 T1g = VFMA(LDK(KP980785280), T1d, T1a);
			 T1o = VFNMS(LDK(KP980785280), T1l, T1k);
			 T1m = VFMA(LDK(KP980785280), T1l, T1k);
			 T11 = VFNMS(LDK(KP980785280), T10, Tr);
			 T1f = VFMA(LDK(KP980785280), T10, Tr);
			 ST(&(xo[WS(os, 23)]), VFNMSI(T1m, T1j), ovs, &(xo[WS(os, 1)]));
			 ST(&(xo[WS(os, 9)]), VFMAI(T1m, T1j), ovs, &(xo[WS(os, 1)]));
			 ST(&(xo[WS(os, 25)]), VFMAI(T1o, T1n), ovs, &(xo[WS(os, 1)]));
			 ST(&(xo[WS(os, 7)]), VFNMSI(T1o, T1n), ovs, &(xo[WS(os, 1)]));
			 ST(&(xo[WS(os, 1)]), VFMAI(T1g, T1f), ovs, &(xo[WS(os, 1)]));
			 ST(&(xo[WS(os, 31)]), VFNMSI(T1g, T1f), ovs, &(xo[WS(os, 1)]));
			 ST(&(xo[WS(os, 17)]), VFMAI(T1e, T11), ovs, &(xo[WS(os, 1)]));
			 ST(&(xo[WS(os, 15)]), VFNMSI(T1e, T11), ovs, &(xo[WS(os, 1)]));
		    }
	       }
	  }
     }
     VLEAVE();
}

static const kdft_desc desc = { 32, XSIMD_STRING("n1bv_32"), {88, 0, 98, 0}, &GENUS, 0, 0, 0, 0 };

void XSIMD(codelet_n1bv_32) (planner *p) {
     X(kdft_register) (p, n1bv_32, &desc);
}

#else				/* HAVE_FMA */

/* Generated by: ../../../genfft/gen_notw_c.native -simd -compact -variables 4 -pipeline-latency 8 -sign 1 -n 32 -name n1bv_32 -include n1b.h */

/*
 * This function contains 186 FP additions, 42 FP multiplications,
 * (or, 170 additions, 26 multiplications, 16 fused multiply/add),
 * 58 stack variables, 7 constants, and 64 memory accesses
 */
#include "n1b.h"

static void n1bv_32(const R *ri, const R *ii, R *ro, R *io, stride is, stride os, INT v, INT ivs, INT ovs)
{
     DVK(KP555570233, +0.555570233019602224742830813948532874374937191);
     DVK(KP831469612, +0.831469612302545237078788377617905756738560812);
     DVK(KP195090322, +0.195090322016128267848284868477022240927691618);
     DVK(KP980785280, +0.980785280403230449126182236134239036973933731);
     DVK(KP382683432, +0.382683432365089771728459984030398866761344562);
     DVK(KP923879532, +0.923879532511286756128183189396788286822416626);
     DVK(KP707106781, +0.707106781186547524400844362104849039284835938);
     {
	  INT i;
	  const R *xi;
	  R *xo;
	  xi = ii;
	  xo = io;
	  for (i = v; i > 0; i = i - VL, xi = xi + (VL * ivs), xo = xo + (VL * ovs), MAKE_VOLATILE_STRIDE(64, is), MAKE_VOLATILE_STRIDE(64, os)) {
	       V T2f, T2k, T2N, T2M, T19, T1B, Tb, T1p, TT, T1v, TY, T1w, T2E, T2F, T2G;
	       V T24, T2o, TC, T1s, TH, T1t, T2B, T2C, T2D, T1X, T2n, T2I, T2J, Tq, T1A;
	       V T14, T1q, T2c, T2l;
	       {
		    V T3, T2i, T18, T2j, T6, T2d, T9, T2e, T15, Ta;
		    {
			 V T1, T2, T16, T17;
			 T1 = LD(&(xi[0]), ivs, &(xi[0]));
			 T2 = LD(&(xi[WS(is, 16)]), ivs, &(xi[0]));
			 T3 = VSUB(T1, T2);
			 T2i = VADD(T1, T2);
			 T16 = LD(&(xi[WS(is, 8)]), ivs, &(xi[0]));
			 T17 = LD(&(xi[WS(is, 24)]), ivs, &(xi[0]));
			 T18 = VSUB(T16, T17);
			 T2j = VADD(T16, T17);
		    }
		    {
			 V T4, T5, T7, T8;
			 T4 = LD(&(xi[WS(is, 4)]), ivs, &(xi[0]));
			 T5 = LD(&(xi[WS(is, 20)]), ivs, &(xi[0]));
			 T6 = VSUB(T4, T5);
			 T2d = VADD(T4, T5);
			 T7 = LD(&(xi[WS(is, 28)]), ivs, &(xi[0]));
			 T8 = LD(&(xi[WS(is, 12)]), ivs, &(xi[0]));
			 T9 = VSUB(T7, T8);
			 T2e = VADD(T7, T8);
		    }
		    T2f = VSUB(T2d, T2e);
		    T2k = VSUB(T2i, T2j);
		    T2N = VADD(T2d, T2e);
		    T2M = VADD(T2i, T2j);
		    T15 = VMUL(LDK(KP707106781), VSUB(T6, T9));
		    T19 = VSUB(T15, T18);
		    T1B = VADD(T18, T15);
		    Ta = VMUL(LDK(KP707106781), VADD(T6, T9));
		    Tb = VSUB(T3, Ta);
		    T1p = VADD(T3, Ta);
	       }
	       {
		    V TL, T21, TW, T1Y, TO, T22, TS, T1Z;
		    {
			 V TJ, TK, TU, TV;
			 TJ = LD(&(xi[WS(is, 3)]), ivs, &(xi[WS(is, 1)]));
			 TK = LD(&(xi[WS(is, 19)]), ivs, &(xi[WS(is, 1)]));
			 TL = VSUB(TJ, TK);
			 T21 = VADD(TJ, TK);
			 TU = LD(&(xi[WS(is, 31)]), ivs, &(xi[WS(is, 1)]));
			 TV = LD(&(xi[WS(is, 15)]), ivs, &(xi[WS(is, 1)]));
			 TW = VSUB(TU, TV);
			 T1Y = VADD(TU, TV);
		    }
		    {
			 V TM, TN, TQ, TR;
			 TM = LD(&(xi[WS(is, 27)]), ivs, &(xi[WS(is, 1)]));
			 TN = LD(&(xi[WS(is, 11)]), ivs, &(xi[WS(is, 1)]));
			 TO = VSUB(TM, TN);
			 T22 = VADD(TM, TN);
			 TQ = LD(&(xi[WS(is, 7)]), ivs, &(xi[WS(is, 1)]));
			 TR = LD(&(xi[WS(is, 23)]), ivs, &(xi[WS(is, 1)]));
			 TS = VSUB(TQ, TR);
			 T1Z = VADD(TQ, TR);
		    }
		    {
			 V TP, TX, T20, T23;
			 TP = VMUL(LDK(KP707106781), VSUB(TL, TO));
			 TT = VSUB(TP, TS);
			 T1v = VADD(TS, TP);
			 TX = VMUL(LDK(KP707106781), VADD(TL, TO));
			 TY = VSUB(TW, TX);
			 T1w = VADD(TW, TX);
			 T2E = VADD(T1Y, T1Z);
			 T2F = VADD(T21, T22);
			 T2G = VSUB(T2E, T2F);
			 T20 = VSUB(T1Y, T1Z);
			 T23 = VSUB(T21, T22);
			 T24 = VFMA(LDK(KP923879532), T20, VMUL(LDK(KP382683432), T23));
			 T2o = VFNMS(LDK(KP382683432), T20, VMUL(LDK(KP923879532), T23));
		    }
	       }
	       {
		    V Tu, T1U, TF, T1R, Tx, T1V, TB, T1S;
		    {
			 V Ts, Tt, TD, TE;
			 Ts = LD(&(xi[WS(is, 5)]), ivs, &(xi[WS(is, 1)]));
			 Tt = LD(&(xi[WS(is, 21)]), ivs, &(xi[WS(is, 1)]));
			 Tu = VSUB(Ts, Tt);
			 T1U = VADD(Ts, Tt);
			 TD = LD(&(xi[WS(is, 1)]), ivs, &(xi[WS(is, 1)]));
			 TE = LD(&(xi[WS(is, 17)]), ivs, &(xi[WS(is, 1)]));
			 TF = VSUB(TD, TE);
			 T1R = VADD(TD, TE);
		    }
		    {
			 V Tv, Tw, Tz, TA;
			 Tv = LD(&(xi[WS(is, 29)]), ivs, &(xi[WS(is, 1)]));
			 Tw = LD(&(xi[WS(is, 13)]), ivs, &(xi[WS(is, 1)]));
			 Tx = VSUB(Tv, Tw);
			 T1V = VADD(Tv, Tw);
			 Tz = LD(&(xi[WS(is, 9)]), ivs, &(xi[WS(is, 1)]));
			 TA = LD(&(xi[WS(is, 25)]), ivs, &(xi[WS(is, 1)]));
			 TB = VSUB(Tz, TA);
			 T1S = VADD(Tz, TA);
		    }
		    {
			 V Ty, TG, T1T, T1W;
			 Ty = VMUL(LDK(KP707106781), VSUB(Tu, Tx));
			 TC = VSUB(Ty, TB);
			 T1s = VADD(TB, Ty);
			 TG = VMUL(LDK(KP707106781), VADD(Tu, Tx));
			 TH = VSUB(TF, TG);
			 T1t = VADD(TF, TG);
			 T2B = VADD(T1R, T1S);
			 T2C = VADD(T1U, T1V);
			 T2D = VSUB(T2B, T2C);
			 T1T = VSUB(T1R, T1S);
			 T1W = VSUB(T1U, T1V);
			 T1X = VFNMS(LDK(KP382683432), T1W, VMUL(LDK(KP923879532), T1T));
			 T2n = VFMA(LDK(KP382683432), T1T, VMUL(LDK(KP923879532), T1W));
		    }
	       }
	       {
		    V Te, T26, To, T29, Th, T27, Tl, T2a, Ti, Tp;
		    {
			 V Tc, Td, Tm, Tn;
			 Tc = LD(&(xi[WS(is, 2)]), ivs, &(xi[0]));
			 Td = LD(&(xi[WS(is, 18)]), ivs, &(xi[0]));
			 Te = VSUB(Tc, Td);
			 T26 = VADD(Tc, Td);
			 Tm = LD(&(xi[WS(is, 30)]), ivs, &(xi[0]));
			 Tn = LD(&(xi[WS(is, 14)]), ivs, &(xi[0]));
			 To = VSUB(Tm, Tn);
			 T29 = VADD(Tm, Tn);
		    }
		    {
			 V Tf, Tg, Tj, Tk;
			 Tf = LD(&(xi[WS(is, 10)]), ivs, &(xi[0]));
			 Tg = LD(&(xi[WS(is, 26)]), ivs, &(xi[0]));
			 Th = VSUB(Tf, Tg);
			 T27 = VADD(Tf, Tg);
			 Tj = LD(&(xi[WS(is, 6)]), ivs, &(xi[0]));
			 Tk = LD(&(xi[WS(is, 22)]), ivs, &(xi[0]));
			 Tl = VSUB(Tj, Tk);
			 T2a = VADD(Tj, Tk);
		    }
		    T2I = VADD(T26, T27);
		    T2J = VADD(T29, T2a);
		    Ti = VFMA(LDK(KP382683432), Te, VMUL(LDK(KP923879532), Th));
		    Tp = VFNMS(LDK(KP382683432), To, VMUL(LDK(KP923879532), Tl));
		    Tq = VSUB(Ti, Tp);
		    T1A = VADD(Ti, Tp);
		    {
			 V T12, T13, T28, T2b;
			 T12 = VFNMS(LDK(KP382683432), Th, VMUL(LDK(KP923879532), Te));
			 T13 = VFMA(LDK(KP923879532), To, VMUL(LDK(KP382683432), Tl));
			 T14 = VSUB(T12, T13);
			 T1q = VADD(T12, T13);
			 T28 = VSUB(T26, T27);
			 T2b = VSUB(T29, T2a);
			 T2c = VMUL(LDK(KP707106781), VSUB(T28, T2b));
			 T2l = VMUL(LDK(KP707106781), VADD(T28, T2b));
		    }
	       }
	       {
		    V T2L, T2R, T2Q, T2S;
		    {
			 V T2H, T2K, T2O, T2P;
			 T2H = VMUL(LDK(KP707106781), VSUB(T2D, T2G));
			 T2K = VSUB(T2I, T2J);
			 T2L = VBYI(VSUB(T2H, T2K));
			 T2R = VBYI(VADD(T2K, T2H));
			 T2O = VSUB(T2M, T2N);
			 T2P = VMUL(LDK(KP707106781), VADD(T2D, T2G));
			 T2Q = VSUB(T2O, T2P);
			 T2S = VADD(T2O, T2P);
		    }
		    ST(&(xo[WS(os, 12)]), VADD(T2L, T2Q), ovs, &(xo[0]));
		    ST(&(xo[WS(os, 28)]), VSUB(T2S, T2R), ovs, &(xo[0]));
		    ST(&(xo[WS(os, 20)]), VSUB(T2Q, T2L), ovs, &(xo[0]));
		    ST(&(xo[WS(os, 4)]), VADD(T2R, T2S), ovs, &(xo[0]));
	       }
	       {
		    V T2h, T2r, T2q, T2s;
		    {
			 V T25, T2g, T2m, T2p;
			 T25 = VSUB(T1X, T24);
			 T2g = VSUB(T2c, T2f);
			 T2h = VBYI(VSUB(T25, T2g));
			 T2r = VBYI(VADD(T2g, T25));
			 T2m = VSUB(T2k, T2l);
			 T2p = VSUB(T2n, T2o);
			 T2q = VSUB(T2m, T2p);
			 T2s = VADD(T2m, T2p);
		    }
		    ST(&(xo[WS(os, 10)]), VADD(T2h, T2q), ovs, &(xo[0]));
		    ST(&(xo[WS(os, 26)]), VSUB(T2s, T2r), ovs, &(xo[0]));
		    ST(&(xo[WS(os, 22)]), VSUB(T2q, T2h), ovs, &(xo[0]));
		    ST(&(xo[WS(os, 6)]), VADD(T2r, T2s), ovs, &(xo[0]));
	       }
	       {
		    V T2V, T2Z, T2Y, T30;
		    {
			 V T2T, T2U, T2W, T2X;
			 T2T = VADD(T2M, T2N);
			 T2U = VADD(T2I, T2J);
			 T2V = VSUB(T2T, T2U);
			 T2Z = VADD(T2T, T2U);
			 T2W = VADD(T2B, T2C);
			 T2X = VADD(T2E, T2F);
			 T2Y = VBYI(VSUB(T2W, T2X));
			 T30 = VADD(T2W, T2X);
		    }
		    ST(&(xo[WS(os, 24)]), VSUB(T2V, T2Y), ovs, &(xo[0]));
		    ST(&(xo[0]), VADD(T2Z, T30), ovs, &(xo[0]));
		    ST(&(xo[WS(os, 8)]), VADD(T2V, T2Y), ovs, &(xo[0]));
		    ST(&(xo[WS(os, 16)]), VSUB(T2Z, T30), ovs, &(xo[0]));
	       }
	       {
		    V T2v, T2z, T2y, T2A;
		    {
			 V T2t, T2u, T2w, T2x;
			 T2t = VADD(T2k, T2l);
			 T2u = VADD(T1X, T24);
			 T2v = VADD(T2t, T2u);
			 T2z = VSUB(T2t, T2u);
			 T2w = VADD(T2f, T2c);
			 T2x = VADD(T2n, T2o);
			 T2y = VBYI(VADD(T2w, T2x));
			 T2A = VBYI(VSUB(T2x, T2w));
		    }
		    ST(&(xo[WS(os, 30)]), VSUB(T2v, T2y), ovs, &(xo[0]));
		    ST(&(xo[WS(os, 14)]), VADD(T2z, T2A), ovs, &(xo[0]));
		    ST(&(xo[WS(os, 2)]), VADD(T2v, T2y), ovs, &(xo[0]));
		    ST(&(xo[WS(os, 18)]), VSUB(T2z, T2A), ovs, &(xo[0]));
	       }
	       {
		    V T1r, T1C, T1M, T1K, T1F, T1N, T1y, T1J;
		    T1r = VSUB(T1p, T1q);
		    T1C = VSUB(T1A, T1B);
		    T1M = VADD(T1p, T1q);
		    T1K = VADD(T1B, T1A);
		    {
			 V T1D, T1E, T1u, T1x;
			 T1D = VFNMS(LDK(KP195090322), T1s, VMUL(LDK(KP980785280), T1t));
			 T1E = VFMA(LDK(KP195090322), T1v, VMUL(LDK(KP980785280), T1w));
			 T1F = VSUB(T1D, T1E);
			 T1N = VADD(T1D, T1E);
			 T1u = VFMA(LDK(KP980785280), T1s, VMUL(LDK(KP195090322), T1t));
			 T1x = VFNMS(LDK(KP195090322), T1w, VMUL(LDK(KP980785280), T1v));
			 T1y = VSUB(T1u, T1x);
			 T1J = VADD(T1u, T1x);
		    }
		    {
			 V T1z, T1G, T1P, T1Q;
			 T1z = VADD(T1r, T1y);
			 T1G = VBYI(VADD(T1C, T1F));
			 ST(&(xo[WS(os, 25)]), VSUB(T1z, T1G), ovs, &(xo[WS(os, 1)]));
			 ST(&(xo[WS(os, 7)]), VADD(T1z, T1G), ovs, &(xo[WS(os, 1)]));
			 T1P = VBYI(VADD(T1K, T1J));
			 T1Q = VADD(T1M, T1N);
			 ST(&(xo[WS(os, 1)]), VADD(T1P, T1Q), ovs, &(xo[WS(os, 1)]));
			 ST(&(xo[WS(os, 31)]), VSUB(T1Q, T1P), ovs, &(xo[WS(os, 1)]));
		    }
		    {
			 V T1H, T1I, T1L, T1O;
			 T1H = VSUB(T1r, T1y);
			 T1I = VBYI(VSUB(T1F, T1C));
			 ST(&(xo[WS(os, 23)]), VSUB(T1H, T1I), ovs, &(xo[WS(os, 1)]));
			 ST(&(xo[WS(os, 9)]), VADD(T1H, T1I), ovs, &(xo[WS(os, 1)]));
			 T1L = VBYI(VSUB(T1J, T1K));
			 T1O = VSUB(T1M, T1N);
			 ST(&(xo[WS(os, 15)]), VADD(T1L, T1O), ovs, &(xo[WS(os, 1)]));
			 ST(&(xo[WS(os, 17)]), VSUB(T1O, T1L), ovs, &(xo[WS(os, 1)]));
		    }
	       }
	       {
		    V Tr, T1a, T1k, T1i, T1d, T1l, T10, T1h;
		    Tr = VSUB(Tb, Tq);
		    T1a = VSUB(T14, T19);
		    T1k = VADD(Tb, Tq);
		    T1i = VADD(T19, T14);
		    {
			 V T1b, T1c, TI, TZ;
			 T1b = VFNMS(LDK(KP555570233), TC, VMUL(LDK(KP831469612), TH));
			 T1c = VFMA(LDK(KP555570233), TT, VMUL(LDK(KP831469612), TY));
			 T1d = VSUB(T1b, T1c);
			 T1l = VADD(T1b, T1c);
			 TI = VFMA(LDK(KP831469612), TC, VMUL(LDK(KP555570233), TH));
			 TZ = VFNMS(LDK(KP555570233), TY, VMUL(LDK(KP831469612), TT));
			 T10 = VSUB(TI, TZ);
			 T1h = VADD(TI, TZ);
		    }
		    {
			 V T11, T1e, T1n, T1o;
			 T11 = VADD(Tr, T10);
			 T1e = VBYI(VADD(T1a, T1d));
			 ST(&(xo[WS(os, 27)]), VSUB(T11, T1e), ovs, &(xo[WS(os, 1)]));
			 ST(&(xo[WS(os, 5)]), VADD(T11, T1e), ovs, &(xo[WS(os, 1)]));
			 T1n = VBYI(VADD(T1i, T1h));
			 T1o = VADD(T1k, T1l);
			 ST(&(xo[WS(os, 3)]), VADD(T1n, T1o), ovs, &(xo[WS(os, 1)]));
			 ST(&(xo[WS(os, 29)]), VSUB(T1o, T1n), ovs, &(xo[WS(os, 1)]));
		    }
		    {
			 V T1f, T1g, T1j, T1m;
			 T1f = VSUB(Tr, T10);
			 T1g = VBYI(VSUB(T1d, T1a));
			 ST(&(xo[WS(os, 21)]), VSUB(T1f, T1g), ovs, &(xo[WS(os, 1)]));
			 ST(&(xo[WS(os, 11)]), VADD(T1f, T1g), ovs, &(xo[WS(os, 1)]));
			 T1j = VBYI(VSUB(T1h, T1i));
			 T1m = VSUB(T1k, T1l);
			 ST(&(xo[WS(os, 13)]), VADD(T1j, T1m), ovs, &(xo[WS(os, 1)]));
			 ST(&(xo[WS(os, 19)]), VSUB(T1m, T1j), ovs, &(xo[WS(os, 1)]));
		    }
	       }
	  }
     }
     VLEAVE();
}

static const kdft_desc desc = { 32, XSIMD_STRING("n1bv_32"), {170, 26, 16, 0}, &GENUS, 0, 0, 0, 0 };

void XSIMD(codelet_n1bv_32) (planner *p) {
     X(kdft_register) (p, n1bv_32, &desc);
}

#endif				/* HAVE_FMA */