// ************************************************************************** //
//                                                                            //
//    eses                   eses                                             //
//   eses                     eses                                            //
//  eses    eseses  esesese    eses   Embedded Systems Group                  //
//  ese    ese  ese ese         ese                                           //
//  ese    eseseses eseseses    ese   Department of Computer Science          //
//  eses   eses          ese   eses                                           //
//   eses   eseses  eseseses  eses    University of Kaiserslautern            //
//    eses                   eses                                             //
//                                                                            //
// ************************************************************************** //


[16]int w;
[16]int x;
[16]int y;
thread FastFourierTransform {
    int t_1,t_2,t_3,t_4,t_5,t_6,t_7,t_8,t_9,t_10,t_11,t_12,t_13,t_14,t_15,t_16,t_17,t_18,t_19,t_20,t_21,t_22,t_23,t_24,t_25,t_26,t_27,t_28,t_29,t_30,t_31,t_32,t_33,t_34,t_35,t_36,t_37,t_38,t_39,t_40,t_41,t_42,t_43,t_44,t_45,t_46,t_47,t_48,t_49,t_50,t_51,t_52,t_53,t_54,t_55,t_56,t_57,t_58,t_59,t_60,t_61,t_62,t_63,t_64;
    t_1 = x[0] + x[8];
    t_2 = x[1] + x[9];
    t_3 = x[2] + x[10];
    t_4 = x[3] + x[11];
    t_5 = x[4] + x[12];
    t_6 = x[5] + x[13];
    t_7 = x[6] + x[14];
    t_8 = x[7] + x[15];
    t_9 = x[0] - x[8];
    t_10 = w[1] * (x[1] - x[9]);
    t_11 = w[2] * (x[2] - x[10]);
    t_12 = w[3] * (x[3] - x[11]);
    t_13 = w[4] * (x[4] - x[12]);
    t_14 = w[5] * (x[5] - x[13]);
    t_15 = w[6] * (x[6] - x[14]);
    t_16 = w[7] * (x[7] - x[15]);
    t_17 = t_1 + t_5;
    t_18 = t_2 + t_6;
    t_19 = t_3 + t_7;
    t_20 = t_4 + t_8;
    t_21 = t_1 - t_5;
    t_22 = w[2] * (t_2 - t_6);
    t_23 = w[4] * (t_3 - t_7);
    t_24 = w[6] * (t_4 - t_8);
    t_25 = t_17 + t_19;
    t_26 = t_18 + t_20;
    t_27 = t_17 - t_19;
    t_28 = w[4] * (t_18 - t_20);
    t_29 = t_25 + t_26;
    t_30 = t_25 - t_26;
    t_31 = t_27 + t_28;
    t_32 = t_27 - t_28;
    t_33 = t_21 + t_23;
    t_34 = t_22 + t_24;
    t_35 = t_21 - t_23;
    t_36 = w[4] * (t_22 - t_24);
    t_37 = t_33 + t_34;
    t_38 = t_33 - t_34;
    t_39 = t_35 + t_36;
    t_40 = t_35 - t_36;
    t_41 = t_9 + t_13;
    t_42 = t_10 + t_14;
    t_43 = t_11 + t_15;
    t_44 = t_12 + t_16;
    t_45 = t_9 - t_13;
    t_46 = w[2] * (t_10 - t_14);
    t_47 = w[4] * (t_11 - t_15);
    t_48 = w[6] * (t_12 - t_16);
    t_49 = t_41 + t_43;
    t_50 = t_42 + t_44;
    t_51 = t_41 - t_43;
    t_52 = w[4] * (t_42 - t_44);
    t_53 = t_49 + t_50;
    t_54 = t_49 - t_50;
    t_55 = t_51 + t_52;
    t_56 = t_51 - t_52;
    t_57 = t_45 + t_47;
    t_58 = t_46 + t_48;
    t_59 = t_45 - t_47;
    t_60 = w[4] * (t_46 - t_48);
    t_61 = t_57 + t_58;
    t_62 = t_57 - t_58;
    t_63 = t_59 + t_60;
    t_64 = t_59 - t_60;
    y[0] = t_29;
    y[1] = t_53;
    y[2] = t_37;
    y[3] = t_61;
    y[4] = t_31;
    y[5] = t_55;
    y[6] = t_39;
    y[7] = t_63;
    y[8] = t_30;
    y[9] = t_54;
    y[10] = t_38;
    y[11] = t_62;
    y[12] = t_32;
    y[13] = t_56;
    y[14] = t_40;
    y[15] = t_64;
}