hb_25.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:07: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 25 -dif -name hb_25 -include hb.h */

/*
 * This function contains 400 FP additions, 364 FP multiplications,
 * (or, 84 additions, 48 multiplications, 316 fused multiply/add),
 * 176 stack variables, 47 constants, and 100 memory accesses
 */
#include "hb.h"

static void hb_25(R *cr, R *ci, const R *W, stride rs, INT mb, INT me, INT ms)
{
     DK(KP921177326, +0.921177326965143320250447435415066029359282231);
     DK(KP833417178, +0.833417178328688677408962550243238843138996060);
     DK(KP541454447, +0.541454447536312777046285590082819509052033189);
     DK(KP968583161, +0.968583161128631119490168375464735813836012403);
     DK(KP242145790, +0.242145790282157779872542093866183953459003101);
     DK(KP904730450, +0.904730450839922351881287709692877908104763647);
     DK(KP559154169, +0.559154169276087864842202529084232643714075927);
     DK(KP683113946, +0.683113946453479238701949862233725244439656928);
     DK(KP831864738, +0.831864738706457140726048799369896829771167132);
     DK(KP871714437, +0.871714437527667770979999223229522602943903653);
     DK(KP803003575, +0.803003575438660414833440593570376004635464850);
     DK(KP554608978, +0.554608978404018097464974850792216217022558774);
     DK(KP248028675, +0.248028675328619457762448260696444630363259177);
     DK(KP992114701, +0.992114701314477831049793042785778521453036709);
     DK(KP851038619, +0.851038619207379630836264138867114231259902550);
     DK(KP525970792, +0.525970792408939708442463226536226366643874659);
     DK(KP726211448, +0.726211448929902658173535992263577167607493062);
     DK(KP912018591, +0.912018591466481957908415381764119056233607330);
     DK(KP912575812, +0.912575812670962425556968549836277086778922727);
     DK(KP943557151, +0.943557151597354104399655195398983005179443399);
     DK(KP994076283, +0.994076283785401014123185814696322018529298887);
     DK(KP614372930, +0.614372930789563808870829930444362096004872855);
     DK(KP621716863, +0.621716863012209892444754556304102309693593202);
     DK(KP772036680, +0.772036680810363904029489473607579825330539880);
     DK(KP734762448, +0.734762448793050413546343770063151342619912334);
     DK(KP860541664, +0.860541664367944677098261680920518816412804187);
     DK(KP949179823, +0.949179823508441261575555465843363271711583843);
     DK(KP557913902, +0.557913902031834264187699648465567037992437152);
     DK(KP998026728, +0.998026728428271561952336806863450553336905220);
     DK(KP249506682, +0.249506682107067890488084201715862638334226305);
     DK(KP906616052, +0.906616052148196230441134447086066874408359177);
     DK(KP681693190, +0.681693190061530575150324149145440022633095390);
     DK(KP560319534, +0.560319534973832390111614715371676131169633784);
     DK(KP845997307, +0.845997307939530944175097360758058292389769300);
     DK(KP968479752, +0.968479752739016373193524836781420152702090879);
     DK(KP062914667, +0.062914667253649757225485955897349402364686947);
     DK(KP827271945, +0.827271945972475634034355757144307982555673741);
     DK(KP470564281, +0.470564281212251493087595091036643380879947982);
     DK(KP126329378, +0.126329378446108174786050455341811215027378105);
     DK(KP256756360, +0.256756360367726783319498520922669048172391148);
     DK(KP634619297, +0.634619297544148100711287640319130485732531031);
     DK(KP549754652, +0.549754652192770074288023275540779861653779767);
     DK(KP939062505, +0.939062505817492352556001843133229685779824606);
     DK(KP951056516, +0.951056516295153572116439333379382143405698634);
     DK(KP559016994, +0.559016994374947424102293417182819058860154590);
     DK(KP618033988, +0.618033988749894848204586834365638117720309180);
     DK(KP250000000, +0.250000000000000000000000000000000000000000000);
     INT m;
     for (m = mb, W = W + ((mb - 1) * 48); m < me; m = m + 1, cr = cr + ms, ci = ci - ms, W = W + 48, MAKE_VOLATILE_STRIDE(rs)) {
	  E T3w, T3P, T2d, T3y, T3x, T3Q;
	  {
	       E T9, T3E, T1F, T3B, T6f, T7d, T5u, T6U, T4k, T2k, T5G, T1G, T19, T1H, T1s;
	       E T1M, T1N, TP, TM, T7i, T77, T5X, T64, T4u, T4D, T3p, T2z, T74, T7h, T63;
	       E T5Q, T4x, T4E, T3q, T2O, T4n, T4G, T3t, T3j, T5F, T70, T7f, T66, T5B, T4q;
	       E T4H, T3s, T34, T5E, T6V;
	       {
		    E T2f, T2e, T6e, T2j, T5t, T6d;
		    {
			 E T1, T1x, T3C, T3D, T8, T2h, T1A, T1D, T2i, T3A, T1E, T3z;
			 T1 = cr[0];
			 T1x = ci[WS(rs, 24)];
			 {
			      E T2, T3, T5, T6;
			      T2 = cr[WS(rs, 5)];
			      T3 = ci[WS(rs, 4)];
			      T5 = cr[WS(rs, 10)];
			      T6 = ci[WS(rs, 9)];
			      {
				   E T1y, T4, T7, T1z, T1B, T1C;
				   T1y = ci[WS(rs, 19)];
				   T3C = T2 - T3;
				   T4 = T2 + T3;
				   T3D = T5 - T6;
				   T7 = T5 + T6;
				   T1z = cr[WS(rs, 20)];
				   T1B = ci[WS(rs, 14)];
				   T1C = cr[WS(rs, 15)];
				   T8 = T4 + T7;
				   T2f = T4 - T7;
				   T2h = T1y + T1z;
				   T1A = T1y - T1z;
				   T1D = T1B - T1C;
				   T2i = T1B + T1C;
			      }
			 }
			 T2e = FNMS(KP250000000, T8, T1);
			 T9 = T1 + T8;
			 T3A = T1A - T1D;
			 T1E = T1A + T1D;
			 T3E = FMA(KP618033988, T3D, T3C);
			 T6e = FNMS(KP618033988, T3C, T3D);
			 T2j = FMA(KP618033988, T2i, T2h);
			 T5t = FNMS(KP618033988, T2h, T2i);
			 T1F = T1x + T1E;
			 T3z = FNMS(KP250000000, T1E, T1x);
			 T6d = FNMS(KP559016994, T3A, T3z);
			 T3B = FMA(KP559016994, T3A, T3z);
		    }
		    {
			 E T2x, T5V, T2m, T2l, Ti, T5w, T3h, T36, TK, T35, T2F, T5L, T2I, Tr, T2H;
			 E T3a, T5z, T3d, T1r, T3c, T2q, T5S, T2t, TZ, T2s, T5O, T2M, T2B, Tt, T18;
			 E T2A, Tx, T2V, T2Y, Tw, T30, T1i, T2X, Ty;
			 {
			      E T1j, T1k, T1p, T39, T1l;
			      {
				   E TC, TI, T3g, TD, TE;
				   {
					E Ta, Te, Tf, Tb, Tc, T5s, T2g, T2w, Tg;
					Ta = cr[WS(rs, 1)];
					T5s = FNMS(KP559016994, T2f, T2e);
					T2g = FMA(KP559016994, T2f, T2e);
					T6f = FNMS(KP951056516, T6e, T6d);
					T7d = FMA(KP951056516, T6e, T6d);
					Te = cr[WS(rs, 11)];
					T5u = FMA(KP951056516, T5t, T5s);
					T6U = FNMS(KP951056516, T5t, T5s);
					T4k = FMA(KP951056516, T2j, T2g);
					T2k = FNMS(KP951056516, T2j, T2g);
					Tf = ci[WS(rs, 8)];
					Tb = cr[WS(rs, 6)];
					Tc = ci[WS(rs, 3)];
					TC = cr[WS(rs, 3)];
					T2w = Tf - Te;
					Tg = Te + Tf;
					{
					     E T2v, Td, Th, TG, TH;
					     T2v = Tb - Tc;
					     Td = Tb + Tc;
					     TG = ci[WS(rs, 11)];
					     TH = ci[WS(rs, 6)];
					     T2x = FNMS(KP618033988, T2w, T2v);
					     T5V = FMA(KP618033988, T2v, T2w);
					     Th = Td + Tg;
					     T2m = Td - Tg;
					     TI = TG + TH;
					     T3g = TG - TH;
					     T2l = FNMS(KP250000000, Th, Ta);
					     Ti = Ta + Th;
					     TD = cr[WS(rs, 8)];
					     TE = ci[WS(rs, 1)];
					}
				   }
				   {
					E Tj, Tk, Tp, T2E, TJ, Tl;
					Tj = cr[WS(rs, 4)];
					{
					     E Tn, To, T3f, TF;
					     Tn = ci[WS(rs, 10)];
					     To = ci[WS(rs, 5)];
					     T3f = TD - TE;
					     TF = TD + TE;
					     Tk = cr[WS(rs, 9)];
					     Tp = Tn + To;
					     T2E = To - Tn;
					     T5w = FNMS(KP618033988, T3f, T3g);
					     T3h = FMA(KP618033988, T3g, T3f);
					     T36 = TI - TF;
					     TJ = TF + TI;
					     Tl = ci[0];
					}
					T1j = ci[WS(rs, 21)];
					TK = TC + TJ;
					T35 = FNMS(KP250000000, TJ, TC);
					{
					     E T1n, Tm, T2D, T1o, Tq;
					     T1n = cr[WS(rs, 13)];
					     Tm = Tk + Tl;
					     T2D = Tl - Tk;
					     T1o = cr[WS(rs, 18)];
					     T1k = ci[WS(rs, 16)];
					     T2F = FMA(KP618033988, T2E, T2D);
					     T5L = FNMS(KP618033988, T2D, T2E);
					     T2I = Tm - Tp;
					     Tq = Tm + Tp;
					     T1p = T1n + T1o;
					     T39 = T1o - T1n;
					     Tr = Tj + Tq;
					     T2H = FMS(KP250000000, Tq, Tj);
					     T1l = cr[WS(rs, 23)];
					}
				   }
			      }
			      {
				   E T10, T11, T16, T2L, T12;
				   {
					E TR, TS, TX, T2p, T1q, TT;
					TR = ci[WS(rs, 23)];
					{
					     E TV, TW, T38, T1m;
					     TV = ci[WS(rs, 13)];
					     TW = cr[WS(rs, 16)];
					     T38 = T1k + T1l;
					     T1m = T1k - T1l;
					     TS = ci[WS(rs, 18)];
					     TX = TV - TW;
					     T2p = TV + TW;
					     T3a = FMA(KP618033988, T39, T38);
					     T5z = FNMS(KP618033988, T38, T39);
					     T3d = T1m + T1p;
					     T1q = T1m - T1p;
					     TT = cr[WS(rs, 21)];
					}
					T10 = ci[WS(rs, 20)];
					T1r = T1j + T1q;
					T3c = FMS(KP250000000, T1q, T1j);
					{
					     E T14, TU, T2o, T15, TY;
					     T14 = cr[WS(rs, 14)];
					     TU = TS - TT;
					     T2o = TS + TT;
					     T15 = cr[WS(rs, 19)];
					     T11 = ci[WS(rs, 15)];
					     T2q = FMA(KP618033988, T2p, T2o);
					     T5S = FNMS(KP618033988, T2o, T2p);
					     T2t = TU - TX;
					     TY = TU + TX;
					     T16 = T14 + T15;
					     T2L = T15 - T14;
					     TZ = TR + TY;
					     T2s = FNMS(KP250000000, TY, TR);
					     T12 = cr[WS(rs, 24)];
					}
				   }
				   {
					E T1a, T1e, T1d, T2T, T17, T1f;
					T1a = ci[WS(rs, 22)];
					{
					     E T1b, T1c, T2K, T13;
					     T1b = ci[WS(rs, 17)];
					     T1c = cr[WS(rs, 22)];
					     T2K = T11 + T12;
					     T13 = T11 - T12;
					     T1e = ci[WS(rs, 12)];
					     T1d = T1b - T1c;
					     T2T = T1b + T1c;
					     T5O = FNMS(KP618033988, T2K, T2L);
					     T2M = FMA(KP618033988, T2L, T2K);
					     T2B = T13 + T16;
					     T17 = T13 - T16;
					     T1f = cr[WS(rs, 17)];
					}
					Tt = cr[WS(rs, 2)];
					T18 = T10 + T17;
					T2A = FMS(KP250000000, T17, T10);
					{
					     E Tu, T1g, T2U, Tv, T1h;
					     Tu = cr[WS(rs, 7)];
					     T1g = T1e - T1f;
					     T2U = T1e + T1f;
					     Tv = ci[WS(rs, 2)];
					     Tx = cr[WS(rs, 12)];
					     T2V = FMA(KP618033988, T2U, T2T);
					     T5G = FNMS(KP618033988, T2T, T2U);
					     T2Y = T1d - T1g;
					     T1h = T1d + T1g;
					     Tw = Tu + Tv;
					     T30 = Tu - Tv;
					     T1i = T1a + T1h;
					     T2X = FMS(KP250000000, T1h, T1a);
					     Ty = ci[WS(rs, 7)];
					}
				   }
			      }
			 }
			 {
			      E T32, T5D, T2R, T2Q, T2u, T2r, T4t;
			      {
				   E TA, T31, Tz, TB, Ts;
				   T31 = Ty - Tx;
				   Tz = Tx + Ty;
				   T1G = TZ + T18;
				   T19 = TZ - T18;
				   T32 = FNMS(KP618033988, T31, T30);
				   T5D = FMA(KP618033988, T30, T31);
				   TA = Tw + Tz;
				   T2R = Tz - Tw;
				   T2Q = FNMS(KP250000000, TA, Tt);
				   TB = Tt + TA;
				   T1H = T1i + T1r;
				   T1s = T1i - T1r;
				   T1M = Ti - Tr;
				   Ts = Ti + Tr;
				   {
					E T2n, T5R, T5U, TL;
					T2n = FMA(KP559016994, T2m, T2l);
					T5R = FNMS(KP559016994, T2m, T2l);
					T5U = FNMS(KP559016994, T2t, T2s);
					T2u = FMA(KP559016994, T2t, T2s);
					TL = TB + TK;
					T1N = TB - TK;
					{
					     E T5T, T75, T5W, T76;
					     T5T = FMA(KP951056516, T5S, T5R);
					     T75 = FNMS(KP951056516, T5S, T5R);
					     T5W = FMA(KP951056516, T5V, T5U);
					     T76 = FNMS(KP951056516, T5V, T5U);
					     TP = Ts - TL;
					     TM = Ts + TL;
					     T2r = FNMS(KP951056516, T2q, T2n);
					     T4t = FMA(KP951056516, T2q, T2n);
					     T7i = FMA(KP939062505, T75, T76);
					     T77 = FNMS(KP939062505, T76, T75);
					     T5X = FNMS(KP549754652, T5W, T5T);
					     T64 = FMA(KP549754652, T5T, T5W);
					}
				   }
			      }
			      {
				   E T2J, T2G, T4v, T5y, T37, T3e, T5v;
				   {
					E T2C, T5K, T5N, T4s, T2y;
					T2C = FNMS(KP559016994, T2B, T2A);
					T5K = FMA(KP559016994, T2B, T2A);
					T5N = FMA(KP559016994, T2I, T2H);
					T2J = FNMS(KP559016994, T2I, T2H);
					T4s = FNMS(KP951056516, T2x, T2u);
					T2y = FMA(KP951056516, T2x, T2u);
					{
					     E T73, T5M, T72, T5P;
					     T73 = FMA(KP951056516, T5L, T5K);
					     T5M = FNMS(KP951056516, T5L, T5K);
					     T72 = FMA(KP951056516, T5O, T5N);
					     T5P = FNMS(KP951056516, T5O, T5N);
					     T4u = FNMS(KP634619297, T4t, T4s);
					     T4D = FMA(KP634619297, T4s, T4t);
					     T3p = FMA(KP256756360, T2r, T2y);
					     T2z = FNMS(KP256756360, T2y, T2r);
					     T74 = FMA(KP126329378, T73, T72);
					     T7h = FNMS(KP126329378, T72, T73);
					     T63 = FNMS(KP470564281, T5M, T5P);
					     T5Q = FMA(KP470564281, T5P, T5M);
					     T2G = FMA(KP951056516, T2F, T2C);
					     T4v = FNMS(KP951056516, T2F, T2C);
					}
					T5y = FMA(KP559016994, T36, T35);
					T37 = FNMS(KP559016994, T36, T35);
					T3e = FNMS(KP559016994, T3d, T3c);
					T5v = FMA(KP559016994, T3d, T3c);
				   }
				   {
					E T5x, T6Y, T4w, T2N;
					T4w = FNMS(KP951056516, T2M, T2J);
					T2N = FMA(KP951056516, T2M, T2J);
					{
					     E T4l, T3b, T4m, T3i;
					     T4l = FMA(KP951056516, T3a, T37);
					     T3b = FNMS(KP951056516, T3a, T37);
					     T4m = FMA(KP951056516, T3h, T3e);
					     T3i = FNMS(KP951056516, T3h, T3e);
					     T4x = FNMS(KP827271945, T4w, T4v);
					     T4E = FMA(KP827271945, T4v, T4w);
					     T3q = FMA(KP634619297, T2G, T2N);
					     T2O = FNMS(KP634619297, T2N, T2G);
					     T4n = FNMS(KP126329378, T4m, T4l);
					     T4G = FMA(KP126329378, T4l, T4m);
					     T3t = FNMS(KP939062505, T3b, T3i);
					     T3j = FMA(KP939062505, T3i, T3b);
					     T5x = FMA(KP951056516, T5w, T5v);
					     T6Y = FNMS(KP951056516, T5w, T5v);
					}
					{
					     E T2S, T2Z, T5C, T6Z, T5A;
					     T5F = FMA(KP559016994, T2R, T2Q);
					     T2S = FNMS(KP559016994, T2R, T2Q);
					     T2Z = FNMS(KP559016994, T2Y, T2X);
					     T5C = FMA(KP559016994, T2Y, T2X);
					     T6Z = FNMS(KP951056516, T5z, T5y);
					     T5A = FMA(KP951056516, T5z, T5y);