annotate fft/fftw/fftw-3.3.4/rdft/scalar/r2cf/hc2cfdft2_20.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:49:33 EST 2014 */

#include "codelet-rdft.h"

#ifdef HAVE_FMA

/* Generated by: ../../../genfft/gen_hc2cdft.native -fma -reorder-insns -schedule-for-pipeline -compact -variables 4 -pipeline-latency 4 -twiddle-log3 -precompute-twiddles -n 20 -dit -name hc2cfdft2_20 -include hc2cf.h */

/*
 * This function contains 316 FP additions, 238 FP multiplications,
 * (or, 176 additions, 98 multiplications, 140 fused multiply/add),
 * 180 stack variables, 5 constants, and 80 memory accesses
 */
#include "hc2cf.h"

static void hc2cfdft2_20(R *Rp, R *Ip, R *Rm, R *Im, const R *W, stride rs, INT mb, INT me, INT ms)
{
     DK(KP951056516, +0.951056516295153572116439333379382143405698634);
     DK(KP559016994, +0.559016994374947424102293417182819058860154590);
     DK(KP250000000, +0.250000000000000000000000000000000000000000000);
     DK(KP500000000, +0.500000000000000000000000000000000000000000000);
     DK(KP618033988, +0.618033988749894848204586834365638117720309180);
     {
	  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(80, rs)) {
	       E T5h, T5C, T5E, T5y, T5w, T5x, T5D, T5z;
	       {
		    E Tm, Tq, Tn, T1, T6, Tg, Tp, Tb, T1i, TU, Tr, TW, Tx, T2B, T1A;
		    E T1u, T2y, T33, T26, T1o, T30, T22, TD, T1Q, T2a, T2e, T2V, T2R, TG, T1V;
		    E TV, TH, TN, T2t, T12, T2p;
		    {
			 E Tw, To, T29, T1h, T1n, T2d, TC, T2U;
			 Tm = W[0];
			 Tq = W[3];
			 Tn = W[2];
			 T1 = W[6];
			 T6 = W[7];
			 Tw = Tm * Tq;
			 To = Tm * Tn;
			 T29 = Tm * T1;
			 T1h = Tn * T1;
			 T1n = Tn * T6;
			 T2d = Tm * T6;
			 Tg = W[5];
			 Tp = W[1];
			 Tb = W[4];
			 {
			      E T21, T25, T1t, T1z;
			      T1i = FMA(Tq, T6, T1h);
			      T25 = Tm * Tg;
			      T1z = Tn * Tg;
			      TU = FMA(Tp, Tq, To);
			      Tr = FNMS(Tp, Tq, To);
			      TW = FNMS(Tp, Tn, Tw);
			      Tx = FMA(Tp, Tn, Tw);
			      T1t = Tn * Tb;
			      T21 = Tm * Tb;
			      T2B = FMA(Tq, Tb, T1z);
			      T1A = FNMS(Tq, Tb, T1z);
			      TC = Tr * Tb;
			      T1u = FMA(Tq, Tg, T1t);
			      T2y = FNMS(Tq, Tg, T1t);
			      T33 = FMA(Tp, Tb, T25);
			      T26 = FNMS(Tp, Tb, T25);
			      T1o = FNMS(Tq, T1, T1n);
			      T30 = FNMS(Tp, Tg, T21);
			      T22 = FMA(Tp, Tg, T21);
			 }
			 TD = FMA(Tx, Tg, TC);
			 T1Q = FNMS(Tx, Tg, TC);
			 T2a = FMA(Tp, T6, T29);
			 T2e = FNMS(Tp, T1, T2d);
			 T2U = Tr * T6;
			 {
			      E T2Q, TE, TM, TF;
			      T2Q = Tr * T1;
			      TF = Tr * Tg;
			      T2V = FNMS(Tx, T1, T2U);
			      T2R = FMA(Tx, T6, T2Q);
			      TG = FNMS(Tx, Tb, TF);
			      T1V = FMA(Tx, Tb, TF);
			      TE = TD * T1;
			      TM = TD * T6;
			      TV = TU * Tb;
			      TH = FMA(TG, T6, TE);
			      TN = FNMS(TG, T1, TM);
			      T2t = TU * T1;
			      T12 = TU * Tg;
			      T2p = TU * T6;
			 }
		    }
		    {
			 E T36, T3Q, T5f, T4D, T5g, T2Y, T4E, T3P, T5R, T5k, T39, TT, T3T, T3m, T49;
			 E T4X, T5T, T5r, T3c, T2i, T3W, T3B, T4o, T4U, T5U, T5u, T3d, T2J, T3X, T3I;
			 E T4v, T4V, T5Q, T5n, T3a, T1G, T3U, T3t, T4g, T4Y;
			 {
			      E T13, T2m, T2q, T2u, T2f, T9, T2O, TA, T2c, T4k, T3i, T5, T2Z, T1e, T2G;
			      E T1O, T2W, TQ, T2C, T1Y, T3v, T27, Tj, T1l, T2v, T3g, T1m, T1D, T2n, T1x;
			      E T2k, T3E, T4c, T2l, T1y, T10, T31, T16, T34, T32, T11, T4B, T3p, T4A, T1T;
			      E T3n, T1b, T2A, T4q, T1U, Te, Tf, T24, T4i, T1r, T4a, T3C, T2s, T43, Tv;
			      E T3L, T2N, T45, TL, T3N, T2T, T2E, T1K;
			      {
				   E T2j, TX, T1B, T1C;
				   {
					E T1c, T1d, T1M, T1N;
					{
					     E T2, T3, T7, T8;
					     T7 = Rp[WS(rs, 9)];
					     T8 = Rm[WS(rs, 9)];
					     T2 = Ip[WS(rs, 9)];
					     T2j = FMA(TW, Tg, TV);
					     TX = FNMS(TW, Tg, TV);
					     T13 = FMA(TW, Tb, T12);
					     T2m = FNMS(TW, Tb, T12);
					     T2q = FNMS(TW, T1, T2p);
					     T2u = FMA(TW, T6, T2t);
					     T2f = T7 + T8;
					     T9 = T7 - T8;
					     T3 = Im[WS(rs, 9)];
					     {
						  E Ty, Tz, T2b, T4;
						  Ty = Rp[WS(rs, 2)];
						  Tz = Rm[WS(rs, 2)];
						  T1c = Ip[0];
						  T2b = T2 - T3;
						  T4 = T2 + T3;
						  T2O = Ty - Tz;
						  TA = Ty + Tz;
						  T2c = T2a * T2b;
						  T4k = T2e * T2b;
						  T3i = T6 * T4;
						  T5 = T1 * T4;
						  T1d = Im[0];
						  T1M = Rp[WS(rs, 1)];
						  T1N = Rm[WS(rs, 1)];
					     }
					}
					{
					     E TO, TP, T1W, T1X;
					     TO = Rp[WS(rs, 7)];
					     T2Z = T1c - T1d;
					     T1e = T1c + T1d;
					     T2G = T1M + T1N;
					     T1O = T1M - T1N;
					     TP = Rm[WS(rs, 7)];
					     T1W = Rm[WS(rs, 6)];
					     T1X = Rp[WS(rs, 6)];
					     {
						  E Th, Ti, T1j, T1k;
						  Th = Rm[WS(rs, 4)];
						  T2W = TO - TP;
						  TQ = TO + TP;
						  T2C = T1X + T1W;
						  T1Y = T1W - T1X;
						  Ti = Rp[WS(rs, 4)];
						  T1j = Ip[WS(rs, 8)];
						  T1k = Im[WS(rs, 8)];
						  T3v = T1Q * T1Y;
						  T27 = Ti + Th;
						  Tj = Th - Ti;
						  T1l = T1j - T1k;
						  T2v = T1j + T1k;
						  T1B = Rp[WS(rs, 3)];
						  T3g = Tb * Tj;
						  T1m = T1i * T1l;
						  T1C = Rm[WS(rs, 3)];
					     }
					}
				   }
				   {
					E T18, T19, T1R, T1S;
					{
					     E TY, TZ, T1v, T1w, T14, T15;
					     T1v = Ip[WS(rs, 3)];
					     T1w = Im[WS(rs, 3)];
					     TY = Ip[WS(rs, 5)];
					     T1D = T1B + T1C;
					     T2n = T1B - T1C;
					     T1x = T1v - T1w;
					     T2k = T1v + T1w;
					     T3E = T2j * T2n;
					     T4c = T1u * T1D;
					     T2l = T2j * T2k;
					     T1y = T1u * T1x;
					     TZ = Im[WS(rs, 5)];
					     T14 = Rp[WS(rs, 5)];
					     T15 = Rm[WS(rs, 5)];
					     T18 = Rm[0];
					     T10 = TY + TZ;
					     T31 = TY - TZ;
					     T16 = T14 - T15;
					     T34 = T14 + T15;
					     T32 = T30 * T31;
					     T11 = TX * T10;
					     T4B = T30 * T34;
					     T3p = TX * T16;
					     T19 = Rp[0];
					     T1R = Ip[WS(rs, 6)];
					     T1S = Im[WS(rs, 6)];
					}
					{
					     E T2r, T23, T1p, T1q;
					     {
						  E Tc, T1a, T2z, Td;
						  Tc = Ip[WS(rs, 4)];
						  T1a = T18 - T19;
						  T4A = T19 + T18;
						  T1T = T1R + T1S;
						  T2z = T1R - T1S;
						  Td = Im[WS(rs, 4)];
						  T3n = Tm * T1a;
						  T1b = Tp * T1a;
						  T2A = T2y * T2z;
						  T4q = T2B * T2z;
						  T1U = T1Q * T1T;
						  T23 = Tc - Td;
						  Te = Tc + Td;
					     }
					     T1p = Rp[WS(rs, 8)];
					     T1q = Rm[WS(rs, 8)];
					     Tf = Tb * Te;
					     T24 = T22 * T23;
					     T4i = T26 * T23;
					     T1r = T1p + T1q;
					     T2r = T1q - T1p;
					     {
						  E T2M, Tu, Ts, Tt;
						  Ts = Ip[WS(rs, 2)];
						  Tt = Im[WS(rs, 2)];
						  T4a = T1i * T1r;
						  T3C = T2u * T2r;
						  T2s = T2q * T2r;
						  T2M = Ts + Tt;
						  Tu = Ts - Tt;
						  {
						       E T2S, TK, TI, TJ, T1I, T1J;
						       TI = Ip[WS(rs, 7)];
						       TJ = Im[WS(rs, 7)];
						       T43 = Tx * Tu;
						       Tv = Tr * Tu;
						       T3L = TG * T2M;
						       T2N = TD * T2M;
						       T2S = TI + TJ;
						       TK = TI - TJ;
						       T1I = Ip[WS(rs, 1)];
						       T1J = Im[WS(rs, 1)];
						       T45 = TN * TK;
						       TL = TH * TK;
						       T3N = T2V * T2S;
						       T2T = T2R * T2S;
						       T2E = T1I - T1J;
						       T1K = T1I + T1J;
						  }
					     }
					}
				   }
			      }
			      {
				   E T3x, T1L, T2F, T4s, T2P, T2X, T3M, T3O, T35, T4C;
				   T35 = FNMS(T33, T34, T32);
				   T4C = FMA(T33, T31, T4B);
				   T3x = Tq * T1K;
				   T1L = Tn * T1K;
				   T2F = TU * T2E;
				   T4s = TW * T2E;
				   T36 = T2Z - T35;
				   T3Q = T35 + T2Z;
				   T5f = T4A + T4C;
				   T4D = T4A - T4C;
				   T2P = FNMS(TG, T2O, T2N);
				   T2X = FNMS(T2V, T2W, T2T);
				   T3M = FMA(TD, T2O, T3L);
				   T3O = FMA(T2R, T2W, T3N);
				   {
					E TB, T5j, Tl, T5i, T47, TR, T3h, T3j;
					{
					     E Ta, Tk, T44, T46;
					     Ta = FNMS(T6, T9, T5);
					     T5g = T2P + T2X;
					     T2Y = T2P - T2X;
					     T4E = T3O - T3M;
					     T3P = T3M + T3O;
					     Tk = FMA(Tg, Tj, Tf);
					     T44 = FMA(Tr, TA, T43);
					     T46 = FMA(TH, TQ, T45);
					     TB = FNMS(Tx, TA, Tv);
					     T5j = Tk + Ta;
					     Tl = Ta - Tk;
					     T5i = T44 + T46;
					     T47 = T44 - T46;
					     TR = FNMS(TN, TQ, TL);
					     T3h = FNMS(Tg, Te, T3g);
					     T3j = FMA(T1, T9, T3i);
					}
					{
					     E T3l, T48, T3k, TS;
					     T5R = T5i - T5j;
					     T5k = T5i + T5j;
					     T3l = TB + TR;
					     TS = TB - TR;
					     T48 = T3h + T3j;
					     T3k = T3h - T3j;
					     T39 = TS + Tl;
					     TT = Tl - TS;
					     T3T = T3l + T3k;
					     T3m = T3k - T3l;
					     T49 = T47 + T48;
					     T4X = T47 - T48;
					}
				   }
				   {
					E T28, T5q, T20, T5p, T4m, T2g, T3w, T3y;
					{
					     E T1P, T1Z, T4j, T4l;
					     T1P = FNMS(Tq, T1O, T1L);
					     T1Z = FMA(T1V, T1Y, T1U);
					     T4j = FMA(T22, T27, T4i);
					     T4l = FMA(T2a, T2f, T4k);
					     T28 = FNMS(T26, T27, T24);
					     T5q = T1Z + T1P;
					     T20 = T1P - T1Z;
					     T5p = T4j + T4l;
					     T4m = T4j - T4l;
					     T2g = FNMS(T2e, T2f, T2c);
					     T3w = FNMS(T1V, T1T, T3v);
					     T3y = FMA(Tn, T1O, T3x);
					}
					{
					     E T3A, T4n, T3z, T2h;
					     T5T = T5p - T5q;
					     T5r = T5p + T5q;
					     T3A = T28 + T2g;
					     T2h = T28 - T2g;
					     T4n = T3w + T3y;
					     T3z = T3w - T3y;
					     T3c = T2h + T20;
					     T2i = T20 - T2h;
					     T3W = T3A + T3z;
					     T3B = T3z - T3A;
					     T4o = T4m + T4n;
					     T4U = T4m - T4n;
					}
				   }
				   {
					E T2D, T5s, T2x, T5t, T4u, T2H, T3D, T3F;
					{
					     E T2o, T2w, T4r, T4t;
					     T2o = FNMS(T2m, T2n, T2l);
					     T2w = FMA(T2u, T2v, T2s);
					     T4r = FMA(T2y, T2C, T4q);
					     T4t = FMA(TU, T2G, T4s);
					     T2D = FNMS(T2B, T2C, T2A);
					     T5s = T2w + T2o;
					     T2x = T2o - T2w;
					     T5t = T4r + T4t;
					     T4u = T4r - T4t;
					     T2H = FNMS(TW, T2G, T2F);
					     T3D = FNMS(T2q, T2v, T3C);
					     T3F = FMA(T2m, T2k, T3E);
					}
					{
					     E T3H, T4p, T3G, T2I;
					     T5U = T5t - T5s;
					     T5u = T5s + T5t;
					     T3H = T2D + T2H;
					     T2I = T2D - T2H;
					     T4p = T3D + T3F;
					     T3G = T3D - T3F;
					     T3d = T2x + T2I;
					     T2J = T2x - T2I;
					     T3X = T3G + T3H;
					     T3I = T3G - T3H;
					     T4v = T4p + T4u;
					     T4V = T4u - T4p;
					}
				   }
				   {
					E T1s, T5m, T1g, T5l, T4e, T1E, T3o, T3q;
					{
					     E T17, T1f, T4b, T4d;
					     T17 = FNMS(T13, T16, T11);
					     T1f = FMA(Tm, T1e, T1b);
					     T4b = FMA(T1o, T1l, T4a);
					     T4d = FMA(T1A, T1x, T4c);
					     T1s = FNMS(T1o, T1r, T1m);
					     T5m = T17 + T1f;
					     T1g = T17 - T1f;
					     T5l = T4b + T4d;
					     T4e = T4b - T4d;
					     T1E = FNMS(T1A, T1D, T1y);
					     T3o = FNMS(Tp, T1e, T3n);
					     T3q = FMA(T13, T10, T3p);
					}
					{
					     E T3s, T4f, T3r, T1F;
					     T5Q = T5l - T5m;
					     T5n = T5l + T5m;
					     T3s = T1s + T1E;
					     T1F = T1s - T1E;
					     T4f = T3q + T3o;
					     T3r = T3o - T3q;
					     T3a = T1F + T1g;
					     T1G = T1g - T1F;
					     T3U = T3s + T3r;
					     T3t = T3r - T3s;
					     T4g = T4e + T4f;
					     T4Y = T4e - T4f;
					}
				   }
			      }
			 }
			 {
			      E T4F, T4G, T4H, T4x, T4z, T41, T4O, T4Q, T40;
			      {
				   E T55, T38, T54, T50, T52, T53, T5e, T5c, T51, T4T;
				   {
					E T4W, T37, T4Z, T1H, T5b, T5a, T2K, T2L, T4S, T4R;
					T55 = T4U + T4V;
					T4W = T4U - T4V;
					T37 = T2Y + T36;
					T38 = T36 - T2Y;
					T54 = T4X + T4Y;
					T4Z = T4X - T4Y;
					T1H = TT + T1G;
					T5b = T1G - TT;
					T5a = T2J - T2i;
					T2K = T2i + T2J;
					T50 = FNMS(KP618033988, T4Z, T4W);
					T52 = FMA(KP618033988, T4W, T4Z);
					T2L = T1H + T2K;
					T4S = T1H - T2K;
					T53 = T4D - T4E;
					T4F = T4D + T4E;
					Im[WS(rs, 4)] = KP500000000 * (T2L - T37);
					T4R = FMA(KP250000000, T2L, T37);
					T5e = FMA(KP618033988, T5a, T5b);
					T5c = FNMS(KP618033988, T5b, T5a);
					T51 = FNMS(KP559016994, T4S, T4R);
					T4T = FMA(KP559016994, T4S, T4R);
				   }
				   {
					E T3b, T4M, T4N, T3e, T3f;
					{
					     E T4h, T58, T57, T4w, T56, T5d, T59;
					     T4G = T49 + T4g;
					     T4h = T49 - T4g;
					     T58 = T54 - T55;
					     T56 = T54 + T55;
					     Ip[WS(rs, 7)] = KP500000000 * (FMA(KP951056516, T50, T4T));
					     Ip[WS(rs, 3)] = KP500000000 * (FNMS(KP951056516, T50, T4T));
					     Im[WS(rs, 8)] = -(KP500000000 * (FNMS(KP951056516, T52, T51)));
					     Im[0] = -(KP500000000 * (FMA(KP951056516, T52, T51)));
					     Rm[WS(rs, 4)] = KP500000000 * (T53 + T56);
					     T57 = FNMS(KP250000000, T56, T53);
					     T4w = T4o - T4v;
					     T4H = T4o + T4v;
					     T3b = T39 + T3a;
					     T4M = T39 - T3a;
					     T5d = FMA(KP559016994, T58, T57);
					     T59 = FNMS(KP559016994, T58, T57);
					     T4x = FMA(KP618033988, T4w, T4h);
					     T4z = FNMS(KP618033988, T4h, T4w);
					     Rp[WS(rs, 7)] = KP500000000 * (FNMS(KP951056516, T5c, T59));
					     Rp[WS(rs, 3)] = KP500000000 * (FMA(KP951056516, T5c, T59));
					     Rm[0] = KP500000000 * (FNMS(KP951056516, T5e, T5d));
					     Rm[WS(rs, 8)] = KP500000000 * (FMA(KP951056516, T5e, T5d));
					     T4N = T3c - T3d;
					     T3e = T3c + T3d;
					}
					T3f = T3b + T3e;
					T41 = T3b - T3e;
					T4O = FMA(KP618033988, T4N, T4M);
					T4Q = FNMS(KP618033988, T4M, T4N);
					Ip[WS(rs, 5)] = KP500000000 * (T38 + T3f);
					T40 = FNMS(KP250000000, T3f, T38);
				   }
			      }
			      {
				   E T3S, T5Z, T68, T6a, T64, T62;
				   {
					E T60, T61, T5Y, T5W, T3R, T67, T66, T3K, T5O, T4K, T4J, T5N, T5X, T5P;
					{
					     E T5S, T5V, T4y, T42, T4I;
					     T60 = T5R + T5Q;
					     T5S = T5Q - T5R;
					     T5V = T5T - T5U;
					     T61 = T5T + T5U;
					     T4y = FNMS(KP559016994, T41, T40);
					     T42 = FMA(KP559016994, T41, T40);
					     T4I = T4G + T4H;
					     T4K = T4G - T4H;
					     Ip[WS(rs, 9)] = KP500000000 * (FMA(KP951056516, T4x, T42));
					     Ip[WS(rs, 1)] = KP500000000 * (FNMS(KP951056516, T4x, T42));
					     Im[WS(rs, 6)] = -(KP500000000 * (FNMS(KP951056516, T4z, T4y)));
					     Im[WS(rs, 2)] = -(KP500000000 * (FMA(KP951056516, T4z, T4y)));
					     Rp[WS(rs, 5)] = KP500000000 * (T4F + T4I);
					     T4J = FNMS(KP250000000, T4I, T4F);
					     T5Y = FMA(KP618033988, T5S, T5V);
					     T5W = FNMS(KP618033988, T5V, T5S);
					}
					T3S = T3Q - T3P;
					T3R = T3P + T3Q;
					{
					     E T4L, T4P, T3u, T3J;
					     T4L = FMA(KP559016994, T4K, T4J);
					     T4P = FNMS(KP559016994, T4K, T4J);
					     T3u = T3m + T3t;
					     T67 = T3t - T3m;
					     T66 = T3I - T3B;
					     T3J = T3B + T3I;
					     Rp[WS(rs, 9)] = KP500000000 * (FNMS(KP951056516, T4O, T4L));
					     Rp[WS(rs, 1)] = KP500000000 * (FMA(KP951056516, T4O, T4L));
					     Rm[WS(rs, 2)] = KP500000000 * (FNMS(KP951056516, T4Q, T4P));
					     Rm[WS(rs, 6)] = KP500000000 * (FMA(KP951056516, T4Q, T4P));
					     T3K = T3u + T3J;
					     T5O = T3J - T3u;
					}
					Im[WS(rs, 9)] = KP500000000 * (T3K - T3R);
					T5N = FMA(KP250000000, T3K, T3R);
					T5Z = T5f - T5g;
					T5h = T5f + T5g;
					T68 = FNMS(KP618033988, T67, T66);
					T6a = FMA(KP618033988, T66, T67);
					T5X = FNMS(KP559016994, T5O, T5N);
					T5P = FMA(KP559016994, T5O, T5N);
					Im[WS(rs, 5)] = -(KP500000000 * (FNMS(KP951056516, T5W, T5P)));
					Ip[WS(rs, 6)] = KP500000000 * (FMA(KP951056516, T5W, T5P));
					Im[WS(rs, 1)] = -(KP500000000 * (FNMS(KP951056516, T5Y, T5X)));
					Ip[WS(rs, 2)] = KP500000000 * (FMA(KP951056516, T5Y, T5X));
					T64 = T60 - T61;
					T62 = T60 + T61;
				   }
				   {
					E T5o, T5v, T5M, T5K, T5A, T5B, T3Z, T5G, T5I, T5J, T63, T5F, T5L, T5H;
					T5o = T5k + T5n;
					T5I = T5k - T5n;
					T5J = T5u - T5r;
					T5v = T5r + T5u;
					Rm[WS(rs, 9)] = KP500000000 * (T5Z + T62);
					T63 = FNMS(KP250000000, T62, T5Z);
					T5M = FMA(KP618033988, T5I, T5J);
					T5K = FNMS(KP618033988, T5J, T5I);
					{
					     E T65, T69, T3V, T3Y;
					     T65 = FNMS(KP559016994, T64, T63);
					     T69 = FMA(KP559016994, T64, T63);
					     T3V = T3T + T3U;
					     T5A = T3T - T3U;
					     T5B = T3W - T3X;
					     T3Y = T3W + T3X;
					     Rm[WS(rs, 1)] = KP500000000 * (FMA(KP951056516, T68, T65));
					     Rp[WS(rs, 2)] = KP500000000 * (FNMS(KP951056516, T68, T65));
					     Rm[WS(rs, 5)] = KP500000000 * (FNMS(KP951056516, T6a, T69));
					     Rp[WS(rs, 6)] = KP500000000 * (FMA(KP951056516, T6a, T69));
					     T3Z = T3V + T3Y;
					     T5G = T3V - T3Y;
					}
					Ip[0] = KP500000000 * (T3S + T3Z);
					T5F = FNMS(KP250000000, T3Z, T3S);
					T5C = FMA(KP618033988, T5B, T5A);
					T5E = FNMS(KP618033988, T5A, T5B);
					T5L = FNMS(KP559016994, T5G, T5F);
					T5H = FMA(KP559016994, T5G, T5F);
					Im[WS(rs, 3)] = -(KP500000000 * (FNMS(KP951056516, T5K, T5H)));
					Ip[WS(rs, 4)] = KP500000000 * (FMA(KP951056516, T5K, T5H));
					Im[WS(rs, 7)] = -(KP500000000 * (FNMS(KP951056516, T5M, T5L)));
					Ip[WS(rs, 8)] = KP500000000 * (FMA(KP951056516, T5M, T5L));
					T5y = T5o - T5v;
					T5w = T5o + T5v;
				   }
			      }
			 }
		    }
	       }
	       Rp[0] = KP500000000 * (T5h + T5w);
	       T5x = FNMS(KP250000000, T5w, T5h);
	       T5D = FNMS(KP559016994, T5y, T5x);
	       T5z = FMA(KP559016994, T5y, T5x);
	       Rm[WS(rs, 3)] = KP500000000 * (FMA(KP951056516, T5C, T5z));
	       Rp[WS(rs, 4)] = KP500000000 * (FNMS(KP951056516, T5C, T5z));
	       Rm[WS(rs, 7)] = KP500000000 * (FNMS(KP951056516, T5E, T5D));
	       Rp[WS(rs, 8)] = KP500000000 * (FMA(KP951056516, T5E, T5D));
	  }
     }
}

static const tw_instr twinstr[] = {
     {TW_CEXP, 1, 1},
     {TW_CEXP, 1, 3},
     {TW_CEXP, 1, 9},
     {TW_CEXP, 1, 19},
     {TW_NEXT, 1, 0}
};

static const hc2c_desc desc = { 20, "hc2cfdft2_20", twinstr, &GENUS, {176, 98, 140, 0} };

void X(codelet_hc2cfdft2_20) (planner *p) {
     X(khc2c_register) (p, hc2cfdft2_20, &desc, HC2C_VIA_DFT);
}
#else				/* HAVE_FMA */

/* Generated by: ../../../genfft/gen_hc2cdft.native -compact -variables 4 -pipeline-latency 4 -twiddle-log3 -precompute-twiddles -n 20 -dit -name hc2cfdft2_20 -include hc2cf.h */

/*
 * This function contains 316 FP additions, 180 FP multiplications,
 * (or, 244 additions, 108 multiplications, 72 fused multiply/add),
 * 134 stack variables, 5 constants, and 80 memory accesses
 */
#include "hc2cf.h"

static void hc2cfdft2_20(R *Rp, R *Ip, R *Rm, R *Im, const R *W, stride rs, INT mb, INT me, INT ms)
{
     DK(KP125000000, +0.125000000000000000000000000000000000000000000);
     DK(KP500000000, +0.500000000000000000000000000000000000000000000);
     DK(KP279508497, +0.279508497187473712051146708591409529430077295);
     DK(KP293892626, +0.293892626146236564584352977319536384298826219);
     DK(KP475528258, +0.475528258147576786058219666689691071702849317);
     {
	  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(80, rs)) {
	       E T4, T7, Tm, To, Tq, Tu, T1I, T1G, T8, T5, Ta, T1u, T2u, Tg, T2s;
	       E T21, T1A, T1Z, T1O, T2I, T1K, T2G, Tw, TC, T2a, T2e, TH, TI, TJ, TX;
	       E T2D, TN, T2B, T26, T1n, TZ, T24, T1j;
	       {
		    E T9, T1y, Te, T1t, T6, T1z, Tf, T1s;
		    {
			 E Tn, Tt, Tp, Ts;
			 T4 = W[0];
			 T7 = W[1];
			 Tm = W[2];
			 To = W[3];
			 Tn = T4 * Tm;
			 Tt = T7 * Tm;
			 Tp = T7 * To;
			 Ts = T4 * To;
			 Tq = Tn - Tp;
			 Tu = Ts + Tt;
			 T1I = Ts - Tt;
			 T1G = Tn + Tp;
			 T8 = W[5];
			 T9 = T7 * T8;
			 T1y = Tm * T8;
			 Te = T4 * T8;
			 T1t = To * T8;
			 T5 = W[4];
			 T6 = T4 * T5;
			 T1z = To * T5;
			 Tf = T7 * T5;
			 T1s = Tm * T5;
		    }
		    Ta = T6 - T9;
		    T1u = T1s + T1t;
		    T2u = T1y + T1z;
		    Tg = Te + Tf;
		    T2s = T1s - T1t;
		    T21 = Te - Tf;
		    T1A = T1y - T1z;
		    T1Z = T6 + T9;
		    {
			 E T1M, T1N, T1H, T1J;
			 T1M = T1G * T8;
			 T1N = T1I * T5;
			 T1O = T1M + T1N;
			 T2I = T1M - T1N;
			 T1H = T1G * T5;
			 T1J = T1I * T8;
			 T1K = T1H - T1J;
			 T2G = T1H + T1J;
			 {
			      E Tr, Tv, TA, TB;
			      Tr = Tq * T5;
			      Tv = Tu * T8;
			      Tw = Tr + Tv;
			      TA = Tq * T8;
			      TB = Tu * T5;
			      TC = TA - TB;
			      T2a = Tr - Tv;
			      T2e = TA + TB;
			      TH = W[6];
			      TI = W[7];
			      TJ = FMA(Tq, TH, Tu * TI);
			      TX = FMA(Tw, TH, TC * TI);
			      T2D = FMA(T1G, TH, T1I * TI);
			      TN = FNMS(Tu, TH, Tq * TI);
			      T2B = FNMS(T1I, TH, T1G * TI);
			      T26 = FNMS(T7, TH, T4 * TI);
			      T1n = FNMS(To, TH, Tm * TI);
			      TZ = FNMS(TC, TH, Tw * TI);
			      T24 = FMA(T4, TH, T7 * TI);
			      T1j = FMA(Tm, TH, To * TI);
			 }
		    }
	       }
	       {
		    E Tl, T3n, T1i, T2Q, T47, T50, T4S, T5i, T2M, T2T, T4I, T5f, T4L, T5e, T4P;
		    E T5h, T2r, T2S, T1X, T2P, T31, T3u, T36, T3t, T3E, T4l, T3U, T4j, T3h, T3r;
		    E T3J, T4m, T3c, T3q, T3P, T4i, TS, T51, T3m, T48;
		    {
			 E T3, T45, T1V, T3f, Tz, TF, TW, T3A, TM, TQ, T11, T3B, Td, Tj, T1Q;
			 E T3e, T19, T3L, T23, T39, T2p, T3S, T2z, T34, T1E, T3G, T2K, T2Y, T1g, T3M;
			 E T28, T3a, T2i, T3R, T2w, T33, T1r, T3F, T2F, T2X, T4N, T4O;
			 {
			      E T1, T2, T1R, T1S, T1T, T1U;
			      T1 = Ip[0];
			      T2 = Im[0];
			      T1R = T1 + T2;
			      T1S = Rp[0];
			      T1T = Rm[0];
			      T1U = T1S - T1T;
			      T3 = T1 - T2;
			      T45 = T1S + T1T;
			      T1V = FNMS(T7, T1U, T4 * T1R);
			      T3f = FMA(T4, T1U, T7 * T1R);
			 }
			 {
			      E Tx, Ty, TU, TD, TE, TV;
			      Tx = Ip[WS(rs, 2)];
			      Ty = Im[WS(rs, 2)];
			      TU = Tx - Ty;
			      TD = Rp[WS(rs, 2)];
			      TE = Rm[WS(rs, 2)];
			      TV = TD + TE;
			      Tz = Tx + Ty;
			      TF = TD - TE;
			      TW = FNMS(Tu, TV, Tq * TU);
			      T3A = FMA(Tu, TU, Tq * TV);
			 }
			 {
			      E TK, TL, TY, TO, TP, T10;
			      TK = Ip[WS(rs, 7)];
			      TL = Im[WS(rs, 7)];
			      TY = TK - TL;
			      TO = Rp[WS(rs, 7)];
			      TP = Rm[WS(rs, 7)];
			      T10 = TO + TP;
			      TM = TK + TL;
			      TQ = TO - TP;
			      T11 = FNMS(TZ, T10, TX * TY);
			      T3B = FMA(TZ, TY, TX * T10);
			 }
			 {
			      E Tb, Tc, T1L, Th, Ti, T1P;
			      Tb = Ip[WS(rs, 5)];
			      Tc = Im[WS(rs, 5)];
			      T1L = Tb + Tc;
			      Th = Rp[WS(rs, 5)];
			      Ti = Rm[WS(rs, 5)];
			      T1P = Th - Ti;
			      Td = Tb - Tc;
			      Tj = Th + Ti;
			      T1Q = FNMS(T1O, T1P, T1K * T1L);
			      T3e = FMA(T1K, T1P, T1O * T1L);
			 }
			 {
			      E T15, T20, T18, T22;
			      {
				   E T13, T14, T16, T17;
				   T13 = Ip[WS(rs, 4)];
				   T14 = Im[WS(rs, 4)];
				   T15 = T13 + T14;
				   T20 = T13 - T14;
				   T16 = Rp[WS(rs, 4)];
				   T17 = Rm[WS(rs, 4)];
				   T18 = T16 - T17;
				   T22 = T16 + T17;
			      }
			      T19 = FNMS(T8, T18, T5 * T15);
			      T3L = FMA(T21, T20, T1Z * T22);
			      T23 = FNMS(T21, T22, T1Z * T20);
			      T39 = FMA(T8, T15, T5 * T18);
			 }
			 {
			      E T2l, T2x, T2o, T2y;
			      {
				   E T2j, T2k, T2m, T2n;
				   T2j = Ip[WS(rs, 1)];
				   T2k = Im[WS(rs, 1)];
				   T2l = T2j + T2k;
				   T2x = T2j - T2k;
				   T2m = Rp[WS(rs, 1)];
				   T2n = Rm[WS(rs, 1)];
				   T2o = T2m - T2n;
				   T2y = T2m + T2n;
			      }
			      T2p = FNMS(To, T2o, Tm * T2l);
			      T3S = FMA(T1I, T2x, T1G * T2y);
			      T2z = FNMS(T1I, T2y, T1G * T2x);
			      T34 = FMA(To, T2l, Tm * T2o);
			 }
			 {
			      E T1x, T2H, T1D, T2J;
			      {
				   E T1v, T1w, T1B, T1C;
				   T1v = Ip[WS(rs, 3)];
				   T1w = Im[WS(rs, 3)];
				   T1x = T1v - T1w;
				   T2H = T1v + T1w;
				   T1B = Rp[WS(rs, 3)];
				   T1C = Rm[WS(rs, 3)];
				   T1D = T1B + T1C;
				   T2J = T1B - T1C;
			      }
			      T1E = FNMS(T1A, T1D, T1u * T1x);
			      T3G = FMA(T1u, T1D, T1A * T1x);
			      T2K = FNMS(T2I, T2J, T2G * T2H);
			      T2Y = FMA(T2G, T2J, T2I * T2H);
			 }
			 {
			      E T1c, T25, T1f, T27;
			      {
				   E T1a, T1b, T1d, T1e;
				   T1a = Ip[WS(rs, 9)];
				   T1b = Im[WS(rs, 9)];
				   T1c = T1a + T1b;
				   T25 = T1a - T1b;
				   T1d = Rp[WS(rs, 9)];
				   T1e = Rm[WS(rs, 9)];
				   T1f = T1d - T1e;
				   T27 = T1d + T1e;
			      }
			      T1g = FNMS(TI, T1f, TH * T1c);
			      T3M = FMA(T26, T25, T24 * T27);
			      T28 = FNMS(T26, T27, T24 * T25);
			      T3a = FMA(TI, T1c, TH * T1f);
			 }
			 {
			      E T2d, T2t, T2h, T2v;
			      {
				   E T2b, T2c, T2f, T2g;
				   T2b = Ip[WS(rs, 6)];
				   T2c = Im[WS(rs, 6)];
				   T2d = T2b + T2c;
				   T2t = T2b - T2c;
				   T2f = Rp[WS(rs, 6)];
				   T2g = Rm[WS(rs, 6)];
				   T2h = T2f - T2g;
				   T2v = T2f + T2g;
			      }
			      T2i = FNMS(T2e, T2h, T2a * T2d);
			      T3R = FMA(T2u, T2t, T2s * T2v);
			      T2w = FNMS(T2u, T2v, T2s * T2t);
			      T33 = FMA(T2e, T2d, T2a * T2h);
			 }
			 {
			      E T1m, T2E, T1q, T2C;
			      {
				   E T1k, T1l, T1o, T1p;
				   T1k = Ip[WS(rs, 8)];
				   T1l = Im[WS(rs, 8)];
				   T1m = T1k - T1l;
				   T2E = T1k + T1l;
				   T1o = Rp[WS(rs, 8)];
				   T1p = Rm[WS(rs, 8)];
				   T1q = T1o + T1p;
				   T2C = T1p - T1o;
			      }
			      T1r = FNMS(T1n, T1q, T1j * T1m);
			      T3F = FMA(T1j, T1q, T1n * T1m);
			      T2F = FMA(T2B, T2C, T2D * T2E);
			      T2X = FNMS(T2B, T2E, T2D * T2C);
			 }
			 {
			      E Tk, T12, T1h, T46;
			      Tk = FNMS(Tg, Tj, Ta * Td);
			      Tl = T3 - Tk;
			      T3n = Tk + T3;
			      T12 = TW - T11;
			      T1h = T19 - T1g;
			      T1i = T12 - T1h;
			      T2Q = T12 + T1h;
			      T46 = FMA(Ta, Tj, Tg * Td);
			      T47 = T45 - T46;
			      T50 = T45 + T46;
			      {
				   E T4Q, T4R, T2A, T2L;
				   T4Q = T2F + T2K;
				   T4R = T3R + T3S;
				   T4S = T4Q + T4R;
				   T5i = T4R - T4Q;
				   T2A = T2w - T2z;
				   T2L = T2F - T2K;
				   T2M = T2A - T2L;
				   T2T = T2L + T2A;
			      }
			 }
			 {
			      E T4G, T4H, T4J, T4K;
			      T4G = T3A + T3B;
			      T4H = T19 + T1g;
			      T4I = T4G + T4H;
			      T5f = T4G - T4H;
			      T4J = T3F + T3G;
			      T4K = T1Q + T1V;
			      T4L = T4J + T4K;
			      T5e = T4J - T4K;
			 }
			 T4N = T3L + T3M;
			 T4O = T2i + T2p;
			 T4P = T4N + T4O;
			 T5h = T4N - T4O;
			 {
			      E T29, T2q, T1F, T1W;
			      T29 = T23 - T28;
			      T2q = T2i - T2p;
			      T2r = T29 - T2q;
			      T2S = T29 + T2q;
			      T1F = T1r - T1E;
			      T1W = T1Q - T1V;
			      T1X = T1F + T1W;
			      T2P = T1W - T1F;
			 }
			 {
			      E T3C, T3D, T3N, T3O;
			      {
				   E T2Z, T30, T32, T35;
				   T2Z = T2X - T2Y;
				   T30 = T2w + T2z;
				   T31 = T2Z - T30;
				   T3u = T2Z + T30;
				   T32 = T23 + T28;
				   T35 = T33 + T34;
				   T36 = T32 + T35;
				   T3t = T32 - T35;
			      }
			      T3C = T3A - T3B;
			      T3D = T3a - T39;
			      T3E = T3C + T3D;
			      T4l = T3C - T3D;
			      {
				   E T3Q, T3T, T3d, T3g;
				   T3Q = T2X + T2Y;
				   T3T = T3R - T3S;
				   T3U = T3Q + T3T;
				   T4j = T3T - T3Q;
				   T3d = T1r + T1E;
				   T3g = T3e + T3f;
				   T3h = T3d + T3g;
				   T3r = T3d - T3g;
			      }
			      {
				   E T3H, T3I, T38, T3b;
				   T3H = T3F - T3G;
				   T3I = T3e - T3f;
				   T3J = T3H + T3I;
				   T4m = T3H - T3I;
				   T38 = TW + T11;
				   T3b = T39 + T3a;
				   T3c = T38 + T3b;
				   T3q = T38 - T3b;
			      }
			      T3N = T3L - T3M;
			      T3O = T34 - T33;
			      T3P = T3N + T3O;
			      T4i = T3N - T3O;
			      {
				   E TG, TR, T3k, T3l;
				   TG = FNMS(TC, TF, Tw * Tz);
				   TR = FNMS(TN, TQ, TJ * TM);
				   TS = TG - TR;
				   T51 = TG + TR;
				   T3k = FMA(TC, Tz, Tw * TF);
				   T3l = FMA(TN, TM, TJ * TQ);
				   T3m = T3k + T3l;
				   T48 = T3l - T3k;
			      }
			 }
		    }
		    {
			 E T3W, T3Y, TT, T2O, T3x, T3y, T3X, T3z;
			 {
			      E T3K, T3V, T1Y, T2N;
			      T3K = T3E - T3J;
			      T3V = T3P - T3U;
			      T3W = FMA(KP475528258, T3K, KP293892626 * T3V);
			      T3Y = FNMS(KP293892626, T3K, KP475528258 * T3V);
			      TT = Tl - TS;
			      T1Y = T1i + T1X;
			      T2N = T2r + T2M;
			      T2O = T1Y + T2N;
			      T3x = KP279508497 * (T1Y - T2N);
			      T3y = FNMS(KP125000000, T2O, KP500000000 * TT);
			 }
			 Ip[WS(rs, 5)] = KP500000000 * (TT + T2O);
			 T3X = T3x - T3y;
			 Im[WS(rs, 2)] = T3X - T3Y;
			 Im[WS(rs, 6)] = T3X + T3Y;
			 T3z = T3x + T3y;
			 Ip[WS(rs, 1)] = T3z - T3W;
			 Ip[WS(rs, 9)] = T3z + T3W;
		    }
		    {
			 E T41, T4d, T49, T4a, T44, T4b, T4e, T4c;
			 {
			      E T3Z, T40, T42, T43;
			      T3Z = T1i - T1X;
			      T40 = T2r - T2M;
			      T41 = FMA(KP475528258, T3Z, KP293892626 * T40);
			      T4d = FNMS(KP293892626, T3Z, KP475528258 * T40);
			      T49 = T47 + T48;
			      T42 = T3E + T3J;
			      T43 = T3P + T3U;
			      T4a = T42 + T43;
			      T44 = KP279508497 * (T42 - T43);
			      T4b = FNMS(KP125000000, T4a, KP500000000 * T49);
			 }
			 Rp[WS(rs, 5)] = KP500000000 * (T49 + T4a);
			 T4e = T4b - T44;
			 Rm[WS(rs, 6)] = T4d + T4e;
			 Rm[WS(rs, 2)] = T4e - T4d;
			 T4c = T44 + T4b;
			 Rp[WS(rs, 1)] = T41 + T4c;
			 Rp[WS(rs, 9)] = T4c - T41;
		    }
		    {
			 E T4o, T4q, T2W, T2V, T4f, T4g, T4p, T4h;
			 {
			      E T4k, T4n, T2R, T2U;
			      T4k = T4i - T4j;
			      T4n = T4l - T4m;
			      T4o = FNMS(KP293892626, T4n, KP475528258 * T4k);
			      T4q = FMA(KP475528258, T4n, KP293892626 * T4k);
			      T2W = TS + Tl;
			      T2R = T2P - T2Q;
			      T2U = T2S + T2T;
			      T2V = T2R - T2U;
			      T4f = FMA(KP500000000, T2W, KP125000000 * T2V);
			      T4g = KP279508497 * (T2R + T2U);
			 }
			 Im[WS(rs, 4)] = KP500000000 * (T2V - T2W);
			 T4p = T4g - T4f;
			 Im[0] = T4p - T4q;
			 Im[WS(rs, 8)] = T4p + T4q;
			 T4h = T4f + T4g;
			 Ip[WS(rs, 3)] = T4h - T4o;
			 Ip[WS(rs, 7)] = T4h + T4o;
		    }
		    {
			 E T4t, T4B, T4u, T4x, T4y, T4z, T4C, T4A;
			 {
			      E T4r, T4s, T4v, T4w;
			      T4r = T2S - T2T;
			      T4s = T2Q + T2P;
			      T4t = FNMS(KP293892626, T4s, KP475528258 * T4r);
			      T4B = FMA(KP475528258, T4s, KP293892626 * T4r);
			      T4u = T47 - T48;
			      T4v = T4l + T4m;
			      T4w = T4i + T4j;
			      T4x = T4v + T4w;
			      T4y = FNMS(KP125000000, T4x, KP500000000 * T4u);
			      T4z = KP279508497 * (T4v - T4w);
			 }
			 Rm[WS(rs, 4)] = KP500000000 * (T4u + T4x);
			 T4C = T4z + T4y;
			 Rm[WS(rs, 8)] = T4B + T4C;
			 Rm[0] = T4C - T4B;
			 T4A = T4y - T4z;
			 Rp[WS(rs, 3)] = T4t + T4A;
			 Rp[WS(rs, 7)] = T4A - T4t;
		    }
		    {
			 E T5k, T5m, T3o, T3j, T5b, T5c, T5l, T5d;
			 {
			      E T5g, T5j, T37, T3i;
			      T5g = T5e - T5f;
			      T5j = T5h - T5i;
			      T5k = FNMS(KP293892626, T5j, KP475528258 * T5g);
			      T5m = FMA(KP293892626, T5g, KP475528258 * T5j);
			      T3o = T3m + T3n;
			      T37 = T31 - T36;
			      T3i = T3c + T3h;
			      T3j = T37 - T3i;
			      T5b = FMA(KP500000000, T3o, KP125000000 * T3j);
			      T5c = KP279508497 * (T3i + T37);
			 }
			 Im[WS(rs, 9)] = KP500000000 * (T3j - T3o);
			 T5l = T5b - T5c;
			 Ip[WS(rs, 2)] = T5l + T5m;
			 Im[WS(rs, 1)] = T5m - T5l;
			 T5d = T5b + T5c;
			 Ip[WS(rs, 6)] = T5d + T5k;
			 Im[WS(rs, 5)] = T5k - T5d;
		    }
		    {
			 E T5w, T5x, T5n, T5q, T5r, T5s, T5y, T5t;
			 {
			      E T5u, T5v, T5o, T5p;
			      T5u = T36 + T31;
			      T5v = T3c - T3h;
			      T5w = FNMS(KP293892626, T5v, KP475528258 * T5u);
			      T5x = FMA(KP475528258, T5v, KP293892626 * T5u);
			      T5n = T50 - T51;
			      T5o = T5f + T5e;
			      T5p = T5h + T5i;
			      T5q = T5o + T5p;
			      T5r = FNMS(KP125000000, T5q, KP500000000 * T5n);
			      T5s = KP279508497 * (T5o - T5p);
			 }
			 Rm[WS(rs, 9)] = KP500000000 * (T5n + T5q);
			 T5y = T5s + T5r;
			 Rp[WS(rs, 6)] = T5x + T5y;
			 Rm[WS(rs, 5)] = T5y - T5x;
			 T5t = T5r - T5s;
			 Rp[WS(rs, 2)] = T5t - T5w;
			 Rm[WS(rs, 1)] = T5w + T5t;
		    }
		    {
			 E T4U, T4W, T3p, T3w, T4D, T4E, T4V, T4F;
			 {
			      E T4M, T4T, T3s, T3v;
			      T4M = T4I - T4L;
			      T4T = T4P - T4S;
			      T4U = FNMS(KP475528258, T4T, KP293892626 * T4M);
			      T4W = FMA(KP475528258, T4M, KP293892626 * T4T);
			      T3p = T3n - T3m;
			      T3s = T3q + T3r;
			      T3v = T3t + T3u;
			      T3w = T3s + T3v;
			      T4D = FNMS(KP125000000, T3w, KP500000000 * T3p);
			      T4E = KP279508497 * (T3s - T3v);
			 }
			 Ip[0] = KP500000000 * (T3p + T3w);
			 T4V = T4E + T4D;
			 Ip[WS(rs, 4)] = T4V + T4W;
			 Im[WS(rs, 3)] = T4W - T4V;
			 T4F = T4D - T4E;
			 Ip[WS(rs, 8)] = T4F + T4U;
			 Im[WS(rs, 7)] = T4U - T4F;
		    }
		    {
			 E T58, T59, T52, T53, T4Z, T54, T5a, T55;
			 {
			      E T56, T57, T4X, T4Y;
			      T56 = T3q - T3r;
			      T57 = T3t - T3u;
			      T58 = FMA(KP475528258, T56, KP293892626 * T57);
			      T59 = FNMS(KP293892626, T56, KP475528258 * T57);
			      T52 = T50 + T51;
			      T4X = T4I + T4L;
			      T4Y = T4P + T4S;
			      T53 = T4X + T4Y;
			      T4Z = KP279508497 * (T4X - T4Y);
			      T54 = FNMS(KP125000000, T53, KP500000000 * T52);
			 }
			 Rp[0] = KP500000000 * (T52 + T53);
			 T5a = T54 - T4Z;
			 Rp[WS(rs, 8)] = T59 + T5a;
			 Rm[WS(rs, 7)] = T5a - T59;
			 T55 = T4Z + T54;
			 Rp[WS(rs, 4)] = T55 - T58;
			 Rm[WS(rs, 3)] = T58 + T55;
		    }
	       }
	  }
     }
}

static const tw_instr twinstr[] = {
     {TW_CEXP, 1, 1},
     {TW_CEXP, 1, 3},
     {TW_CEXP, 1, 9},
     {TW_CEXP, 1, 19},
     {TW_NEXT, 1, 0}
};

static const hc2c_desc desc = { 20, "hc2cfdft2_20", twinstr, &GENUS, {244, 108, 72, 0} };

void X(codelet_hc2cfdft2_20) (planner *p) {
     X(khc2c_register) (p, hc2cfdft2_20, &desc, HC2C_VIA_DFT);
}
#endif				/* HAVE_FMA */