Logo Search packages:      
Sourcecode: fftw3 version File versions  Download package

hb_16.c

/*
 * Copyright (c) 2003 Matteo Frigo
 * Copyright (c) 2003 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 Jul  5 22:11:37 EDT 2003 */

#include "codelet-rdft.h"

/* Generated by: /homee/stevenj/cvs/fftw3.0.1/genfft/gen_hc2hc -compact -variables 4 -sign 1 -n 16 -dif -name hb_16 -include hb.h */

/*
 * This function contains 174 FP additions, 84 FP multiplications,
 * (or, 136 additions, 46 multiplications, 38 fused multiply/add),
 * 50 stack variables, and 64 memory accesses
 */
/*
 * Generator Id's : 
 * $Id: algsimp.ml,v 1.7 2003/03/15 20:29:42 stevenj Exp $
 * $Id: fft.ml,v 1.2 2003/03/15 20:29:42 stevenj Exp $
 * $Id: gen_hc2hc.ml,v 1.9 2003/04/17 19:25:50 athena Exp $
 */

#include "hb.h"

static const R *hb_16(R *rio, R *iio, const R *W, stride ios, int m, int dist)
{
     DK(KP382683432, +0.382683432365089771728459984030398866761344562);
     DK(KP923879532, +0.923879532511286756128183189396788286822416626);
     DK(KP707106781, +0.707106781186547524400844362104849039284835938);
     int i;
     for (i = m - 2; i > 0; i = i - 2, rio = rio + dist, iio = iio - dist, W = W + 30) {
        E T7, T2K, T30, Tw, T1a, T2e, T2k, T1B, Te, TD, T1C, T13, T2n, T2Z, T2b;
        E T2L, Tm, T1v, TN, T10, T1W, T2p, T2P, T2W, Tt, T1w, TW, T11, T23, T2q;
        E T2S, T2X;
        {
             E T3, T2c, T16, T2j, T6, T2i, T19, T2d;
             {
                E T1, T2, T14, T15;
                T1 = rio[0];
                T2 = iio[-WS(ios, 8)];
                T3 = T1 + T2;
                T2c = T1 - T2;
                T14 = iio[0];
                T15 = rio[WS(ios, 8)];
                T16 = T14 - T15;
                T2j = T14 + T15;
             }
             {
                E T4, T5, T17, T18;
                T4 = rio[WS(ios, 4)];
                T5 = iio[-WS(ios, 12)];
                T6 = T4 + T5;
                T2i = T4 - T5;
                T17 = iio[-WS(ios, 4)];
                T18 = rio[WS(ios, 12)];
                T19 = T17 - T18;
                T2d = T17 + T18;
             }
             T7 = T3 + T6;
             T2K = T2j - T2i;
             T30 = T2c + T2d;
             Tw = T3 - T6;
             T1a = T16 - T19;
             T2e = T2c - T2d;
             T2k = T2i + T2j;
             T1B = T16 + T19;
        }
        {
             E Ta, T29, Tz, T28, Td, T25, TC, T26;
             {
                E T8, T9, Tx, Ty;
                T8 = rio[WS(ios, 2)];
                T9 = iio[-WS(ios, 10)];
                Ta = T8 + T9;
                T29 = T8 - T9;
                Tx = iio[-WS(ios, 2)];
                Ty = rio[WS(ios, 10)];
                Tz = Tx - Ty;
                T28 = Tx + Ty;
             }
             {
                E Tb, Tc, TA, TB;
                Tb = iio[-WS(ios, 14)];
                Tc = rio[WS(ios, 6)];
                Td = Tb + Tc;
                T25 = Tb - Tc;
                TA = iio[-WS(ios, 6)];
                TB = rio[WS(ios, 14)];
                TC = TA - TB;
                T26 = TB + TA;
             }
             Te = Ta + Td;
             TD = Tz - TC;
             T1C = Tz + TC;
             T13 = Td - Ta;
             {
                E T2l, T2m, T27, T2a;
                T2l = T29 + T28;
                T2m = T25 + T26;
                T2n = KP707106781 * (T2l - T2m);
                T2Z = KP707106781 * (T2l + T2m);
                T27 = T25 - T26;
                T2a = T28 - T29;
                T2b = KP707106781 * (T27 - T2a);
                T2L = KP707106781 * (T2a + T27);
             }
        }
        {
             E Ti, T1Q, TI, T1U, Tl, T1T, TL, T1R, TF, TM;
             {
                E Tg, Th, TG, TH;
                Tg = rio[WS(ios, 1)];
                Th = iio[-WS(ios, 9)];
                Ti = Tg + Th;
                T1Q = Tg - Th;
                TG = iio[-WS(ios, 1)];
                TH = rio[WS(ios, 9)];
                TI = TG - TH;
                T1U = TG + TH;
             }
             {
                E Tj, Tk, TJ, TK;
                Tj = rio[WS(ios, 5)];
                Tk = iio[-WS(ios, 13)];
                Tl = Tj + Tk;
                T1T = Tj - Tk;
                TJ = iio[-WS(ios, 5)];
                TK = rio[WS(ios, 13)];
                TL = TJ - TK;
                T1R = TJ + TK;
             }
             Tm = Ti + Tl;
             T1v = TI + TL;
             TF = Ti - Tl;
             TM = TI - TL;
             TN = TF + TM;
             T10 = TM - TF;
             {
                E T1S, T1V, T2N, T2O;
                T1S = T1Q - T1R;
                T1V = T1T + T1U;
                T1W = FNMS(KP382683432, T1V, KP923879532 * T1S);
                T2p = FMA(KP923879532, T1V, KP382683432 * T1S);
                T2N = T1U - T1T;
                T2O = T1Q + T1R;
                T2P = FNMS(KP382683432, T2O, KP923879532 * T2N);
                T2W = FMA(KP382683432, T2N, KP923879532 * T2O);
             }
        }
        {
             E Tp, T1X, TR, T21, Ts, T20, TU, T1Y, TO, TV;
             {
                E Tn, To, TP, TQ;
                Tn = iio[-WS(ios, 15)];
                To = rio[WS(ios, 7)];
                Tp = Tn + To;
                T1X = Tn - To;
                TP = iio[-WS(ios, 7)];
                TQ = rio[WS(ios, 15)];
                TR = TP - TQ;
                T21 = TQ + TP;
             }
             {
                E Tq, Tr, TS, TT;
                Tq = rio[WS(ios, 3)];
                Tr = iio[-WS(ios, 11)];
                Ts = Tq + Tr;
                T20 = Tq - Tr;
                TS = iio[-WS(ios, 3)];
                TT = rio[WS(ios, 11)];
                TU = TS - TT;
                T1Y = TS + TT;
             }
             Tt = Tp + Ts;
             T1w = TU + TR;
             TO = Tp - Ts;
             TV = TR - TU;
             TW = TO - TV;
             T11 = TO + TV;
             {
                E T1Z, T22, T2Q, T2R;
                T1Z = T1X - T1Y;
                T22 = T20 - T21;
                T23 = FMA(KP923879532, T1Z, KP382683432 * T22);
                T2q = FNMS(KP382683432, T1Z, KP923879532 * T22);
                T2Q = T1X + T1Y;
                T2R = T20 + T21;
                T2S = FNMS(KP923879532, T2R, KP382683432 * T2Q);
                T2X = FMA(KP923879532, T2Q, KP382683432 * T2R);
             }
        }
        {
             E Tf, Tu, T1K, T1M, T1N, T1O, T1J, T1L;
             Tf = T7 + Te;
             Tu = Tm + Tt;
             T1K = Tf - Tu;
             T1M = T1C + T1B;
             T1N = T1v + T1w;
             T1O = T1M - T1N;
             rio[0] = Tf + Tu;
             iio[-WS(ios, 15)] = T1N + T1M;
             T1J = W[14];
             T1L = W[15];
             rio[WS(ios, 8)] = FNMS(T1L, T1O, T1J * T1K);
             iio[-WS(ios, 7)] = FMA(T1L, T1K, T1J * T1O);
        }
        {
             E T2U, T36, T32, T34;
             {
                E T2M, T2T, T2Y, T31;
                T2M = T2K + T2L;
                T2T = T2P + T2S;
                T2U = T2M + T2T;
                T36 = T2M - T2T;
                T2Y = T2W + T2X;
                T31 = T2Z + T30;
                T32 = T2Y + T31;
                T34 = T31 - T2Y;
             }
             {
                E T2J, T2V, T33, T35;
                T2J = W[28];
                T2V = W[29];
                iio[0] = FMA(T2J, T2U, T2V * T32);
                rio[WS(ios, 15)] = FNMS(T2V, T2U, T2J * T32);
                T33 = W[12];
                T35 = W[13];
                rio[WS(ios, 7)] = FNMS(T35, T36, T33 * T34);
                iio[-WS(ios, 8)] = FMA(T33, T36, T35 * T34);
             }
        }
        {
             E TY, T1e, T1c, T1g;
             {
                E TE, TX, T12, T1b;
                TE = Tw + TD;
                TX = KP707106781 * (TN + TW);
                TY = TE + TX;
                T1e = TE - TX;
                T12 = KP707106781 * (T10 + T11);
                T1b = T13 + T1a;
                T1c = T12 + T1b;
                T1g = T1b - T12;
             }
             {
                E Tv, TZ, T1d, T1f;
                Tv = W[26];
                TZ = W[27];
                rio[WS(ios, 14)] = FNMS(TZ, T1c, Tv * TY);
                iio[-WS(ios, 1)] = FMA(TZ, TY, Tv * T1c);
                T1d = W[10];
                T1f = W[11];
                rio[WS(ios, 6)] = FNMS(T1f, T1g, T1d * T1e);
                iio[-WS(ios, 9)] = FMA(T1f, T1e, T1d * T1g);
             }
        }
        {
             E T2g, T2w, T2s, T2u;
             {
                E T24, T2f, T2o, T2r;
                T24 = T1W + T23;
                T2f = T2b + T2e;
                T2g = T24 + T2f;
                T2w = T2f - T24;
                T2o = T2k + T2n;
                T2r = T2p + T2q;
                T2s = T2o + T2r;
                T2u = T2o - T2r;
             }
             {
                E T1P, T2h, T2t, T2v;
                T1P = W[0];
                T2h = W[1];
                rio[WS(ios, 1)] = FNMS(T2h, T2s, T1P * T2g);
                iio[-WS(ios, 14)] = FMA(T1P, T2s, T2h * T2g);
                T2t = W[16];
                T2v = W[17];
                iio[-WS(ios, 6)] = FMA(T2t, T2u, T2v * T2w);
                rio[WS(ios, 9)] = FNMS(T2v, T2u, T2t * T2w);
             }
        }
        {
             E T1k, T1q, T1o, T1s;
             {
                E T1i, T1j, T1m, T1n;
                T1i = Tw - TD;
                T1j = KP707106781 * (T11 - T10);
                T1k = T1i + T1j;
                T1q = T1i - T1j;
                T1m = KP707106781 * (TN - TW);
                T1n = T1a - T13;
                T1o = T1m + T1n;
                T1s = T1n - T1m;
             }
             {
                E T1h, T1l, T1p, T1r;
                T1h = W[2];
                T1l = W[3];
                rio[WS(ios, 2)] = FNMS(T1l, T1o, T1h * T1k);
                iio[-WS(ios, 13)] = FMA(T1l, T1k, T1h * T1o);
                T1p = W[18];
                T1r = W[19];
                rio[WS(ios, 10)] = FNMS(T1r, T1s, T1p * T1q);
                iio[-WS(ios, 5)] = FMA(T1r, T1q, T1p * T1s);
             }
        }
        {
             E T2A, T2I, T2E, T2G;
             {
                E T2y, T2z, T2C, T2D;
                T2y = T2k - T2n;
                T2z = T23 - T1W;
                T2A = T2y + T2z;
                T2I = T2y - T2z;
                T2C = T2p - T2q;
                T2D = T2e - T2b;
                T2E = T2C + T2D;
                T2G = T2D - T2C;
             }
             {
                E T2x, T2B, T2F, T2H;
                T2x = W[24];
                T2B = W[25];
                iio[-WS(ios, 2)] = FMA(T2x, T2A, T2B * T2E);
                rio[WS(ios, 13)] = FNMS(T2B, T2A, T2x * T2E);
                T2F = W[8];
                T2H = W[9];
                rio[WS(ios, 5)] = FNMS(T2H, T2I, T2F * T2G);
                iio[-WS(ios, 10)] = FMA(T2F, T2I, T2H * T2G);
             }
        }
        {
             E T1y, T1G, T1E, T1I;
             {
                E T1u, T1x, T1A, T1D;
                T1u = T7 - Te;
                T1x = T1v - T1w;
                T1y = T1u + T1x;
                T1G = T1u - T1x;
                T1A = Tt - Tm;
                T1D = T1B - T1C;
                T1E = T1A + T1D;
                T1I = T1D - T1A;
             }
             {
                E T1t, T1z, T1F, T1H;
                T1t = W[22];
                T1z = W[23];
                rio[WS(ios, 12)] = FNMS(T1z, T1E, T1t * T1y);
                iio[-WS(ios, 3)] = FMA(T1z, T1y, T1t * T1E);
                T1F = W[6];
                T1H = W[7];
                rio[WS(ios, 4)] = FNMS(T1H, T1I, T1F * T1G);
                iio[-WS(ios, 11)] = FMA(T1H, T1G, T1F * T1I);
             }
        }
        {
             E T3a, T3i, T3e, T3g;
             {
                E T38, T39, T3c, T3d;
                T38 = T2S - T2P;
                T39 = T30 - T2Z;
                T3a = T38 + T39;
                T3i = T39 - T38;
                T3c = T2K - T2L;
                T3d = T2W - T2X;
                T3e = T3c + T3d;
                T3g = T3c - T3d;
             }
             {
                E T37, T3b, T3f, T3h;
                T37 = W[4];
                T3b = W[5];
                rio[WS(ios, 3)] = FNMS(T3b, T3e, T37 * T3a);
                iio[-WS(ios, 12)] = FMA(T37, T3e, T3b * T3a);
                T3f = W[20];
                T3h = W[21];
                iio[-WS(ios, 4)] = FMA(T3f, T3g, T3h * T3i);
                rio[WS(ios, 11)] = FNMS(T3h, T3g, T3f * T3i);
             }
        }
     }
     return W;
}

static const tw_instr twinstr[] = {
     {TW_FULL, 0, 16},
     {TW_NEXT, 1, 0}
};

static const hc2hc_desc desc = { 16, "hb_16", twinstr, {136, 46, 38, 0}, &GENUS, 0, 0, 0 };

void X(codelet_hb_16) (planner *p) {
     X(khc2hc_dif_register) (p, hb_16, &desc);
}

Generated by  Doxygen 1.6.0   Back to index