TestCxfft.java running sin 2 th data A[0] real=0.0, imag=0.0 A[1] real=0.3826834323650898, imag=0.0 A[2] real=0.7071067811865475, imag=0.0 A[3] real=0.9238795325112867, imag=0.0 A[4] real=1.0, imag=0.0 A[5] real=0.9238795325112867, imag=0.0 A[6] real=0.7071067811865476, imag=0.0 A[7] real=0.3826834323650899, imag=0.0 A[8] real=1.2246467991473532E-16, imag=0.0 A[9] real=-0.38268343236508967, imag=0.0 A[10] real=-0.7071067811865475, imag=0.0 A[11] real=-0.9238795325112865, imag=0.0 A[12] real=-1.0, imag=0.0 A[13] real=-0.9238795325112866, imag=0.0 A[14] real=-0.7071067811865477, imag=0.0 A[15] real=-0.3826834323650904, imag=0.0 sin 2 th, FFT transform B[0] cos=-4.406877377903816E-17, sin=0.0 B[1] cos=-8.881784197001252E-16, sin=8.0 B[2] cos=-3.8781536915749153E-16, sin=6.213023515347426E-16 B[3] cos=4.618329920220015E-16, sin=9.905154462808877E-16 B[4] cos=2.3348698237725095E-16, sin=4.996003610813204E-16 B[5] cos=1.722686960672386E-16, sin=7.004001889352352E-16 B[6] cos=6.327447289869622E-16, sin=3.992577466097112E-16 B[7] cos=-3.5595166229198634E-16, sin=0.0 B[8] cos=6.695352868347749E-17, sin=0.0 B[9] cos=4.440892098500626E-16, sin=4.440892098500626E-16 B[10] cos=6.327447289869622E-16, sin=-3.992577466097113E-16 B[11] cos=6.026205227942763E-16, sin=-9.905154462808877E-16 B[12] cos=2.3348698237725105E-16, sin=-4.996003610813204E-16 B[13] cos=2.71820513782824E-16, sin=-7.004001889352352E-16 B[14] cos=-3.878153691574917E-16, sin=-6.213023515347425E-16 B[15] cos=-1.6882192918421742E-15, sin=-8.0 square wave data A[0] real=1.0, imag=0.0 A[1] real=1.0, imag=0.0 A[2] real=1.0, imag=0.0 A[3] real=1.0, imag=0.0 A[4] real=0.0, imag=0.0 A[5] real=-1.0, imag=0.0 A[6] real=-1.0, imag=0.0 A[7] real=-1.0, imag=0.0 A[8] real=-1.0, imag=0.0 A[9] real=-1.0, imag=0.0 A[10] real=-1.0, imag=0.0 A[11] real=-1.0, imag=0.0 A[12] real=0.0, imag=0.0 A[13] real=1.0, imag=0.0 A[14] real=1.0, imag=0.0 A[15] real=1.0, imag=0.0 square wave generate V[0] real =1.0352602305084038 V[1] real =1.026347812509553 V[2] real =0.9973075534396884 V[3] real =0.9288406237573503 V[4] real =7.510425274866754E-16 V[5] real =-0.9288406237573501 V[6] real =-0.9973075534396884 V[7] real =-1.026347812509553 V[8] real =-1.0352602305084038 V[9] real =-1.0263478125095526 V[10] real =-0.9973075534396886 V[11] real =-0.9288406237573509 V[12] real =-2.436185864926367E-15 V[13] real =0.9288406237573502 V[14] real =0.997307553439688 V[15] real =1.0263478125095538 square wave, FFT transform B[0] cos=0.0, sin=0.0 B[1] cos=10.054678984251696, sin=-8.881784197001252E-16 B[2] cos=0.0, sin=0.0 B[3] cos=-2.9932115253309783, sin=9.992007221626409E-16 B[4] cos=0.0, sin=0.0 B[5] cos=1.3363572758385978, sin=5.551115123125783E-16 B[6] cos=0.0, sin=0.0 B[7] cos=-0.39782473475931646, sin=-1.1102230246251565E-15 B[8] cos=0.0, sin=0.0 B[9] cos=-0.39782473475931646, sin=0.0 B[10] cos=0.0, sin=0.0 B[11] cos=1.3363572758385986, sin=3.3306690738754696E-16 B[12] cos=0.0, sin=0.0 B[13] cos=-2.9932115253309775, sin=3.3306690738754696E-16 B[14] cos=0.0, sin=0.0 B[15] cos=10.054678984251696, sin=-2.220446049250313E-16 square wave, FFT inverse transform C[0] real=1.0, imag=0.0 C[1] real=0.9999999999999999, imag=1.1102230246251565E-16 C[2] real=0.9999999999999998, imag=-1.6653345369377348E-16 C[3] real=0.9999999999999997, imag=-5.551115123125783E-17 C[4] real=0.0, imag=0.0 C[5] real=-1.0000000000000002, imag=5.551115123125783E-17 C[6] real=-1.0, imag=2.220446049250313E-16 C[7] real=-1.0000000000000002, imag=1.1102230246251565E-16 C[8] real=-1.0, imag=0.0 C[9] real=-0.9999999999999999, imag=-1.1102230246251565E-16 C[10] real=-0.9999999999999998, imag=1.6653345369377348E-16 C[11] real=-0.9999999999999997, imag=5.551115123125783E-17 C[12] real=0.0, imag=0.0 C[13] real=1.0000000000000002, imag=-5.551115123125783E-17 C[14] real=1.0, imag=-2.220446049250313E-16 C[15] real=1.0000000000000002, imag=-1.1102230246251565E-16 triangle wave data A[0] real=1.0, imag=0.0 A[1] real=0.75, imag=0.0 A[2] real=0.5, imag=0.0 A[3] real=0.25, imag=0.0 A[4] real=0.0, imag=0.0 A[5] real=-0.25, imag=0.0 A[6] real=-0.5, imag=0.0 A[7] real=-0.75, imag=0.0 A[8] real=-1.0, imag=0.0 A[9] real=-0.75, imag=0.0 A[10] real=-0.5, imag=0.0 A[11] real=-0.25, imag=0.0 A[12] real=0.0, imag=0.0 A[13] real=0.25, imag=0.0 A[14] real=0.5, imag=0.0 A[15] real=0.75, imag=0.0 triangle wave generate V[0] real =0.977507246702442 V[1] real =0.7515897145844119 V[2] real =0.5017239112894656 V[3] real =0.2509884461650034 V[4] real =8.555065609595925E-18 V[5] real =-0.25098844616500326 V[6] real =-0.5017239112894654 V[7] real =-0.7515897145844118 V[8] real =-0.977507246702442 V[9] real =-0.7515897145844118 V[10] real =-0.5017239112894658 V[11] real =-0.25098844616500376 V[12] real =-2.576252176583139E-16 V[13] real =0.25098844616500343 V[14] real =0.5017239112894656 V[15] real =0.7515897145844113 triangle wave, FFT transform B[0] cos=0.0, sin=0.0 B[1] cos=6.568535592272045, sin=-4.440892098500626E-16 B[2] cos=0.0, sin=0.0 B[3] cos=0.8099572022108872, sin=4.579669976578771E-16 B[4] cos=0.0, sin=0.0 B[5] cos=0.3616156730429223, sin=2.498001805406602E-16 B[6] cos=0.0, sin=0.0 B[7] cos=0.25989153247414487, sin=-5.551115123125783E-16 B[8] cos=0.0, sin=0.0 B[9] cos=0.25989153247414487, sin=0.0 B[10] cos=0.0, sin=0.0 B[11] cos=0.361615673042923, sin=2.0816681711721685E-16 B[12] cos=0.0, sin=0.0 B[13] cos=0.8099572022108878, sin=1.942890293094024E-16 B[14] cos=0.0, sin=0.0 B[15] cos=6.568535592272045, sin=-1.1102230246251565E-16 saw tooth wave data A[0] real=0.0, imag=0.0 A[1] real=0.125, imag=0.0 A[2] real=0.25, imag=0.0 A[3] real=0.375, imag=0.0 A[4] real=0.5, imag=0.0 A[5] real=0.625, imag=0.0 A[6] real=0.75, imag=0.0 A[7] real=0.875, imag=0.0 A[8] real=0.0, imag=0.0 A[9] real=-0.875, imag=0.0 A[10] real=-0.75, imag=0.0 A[11] real=-0.625, imag=0.0 A[12] real=-0.5, imag=0.0 A[13] real=-0.375, imag=0.0 A[14] real=-0.25, imag=0.0 A[15] real=-0.125, imag=0.0 sawtooth wave generate V[0] real =0.0 V[1] real =0.16424634126321216 V[2] real =0.38487422862220777 V[3] real =0.5855124413965413 V[4] real =0.7261857171680723 V[5] real =0.9155423553255077 V[6] real =1.1821647054444637 V[7] real =1.3218819592700348 V[8] real =2.5915179517628674E-15 V[9] real =-1.3218819592700342 V[10] real =-1.1821647054444648 V[11] real =-0.9155423553255089 V[12] real =-0.7261857171680723 V[13] real =-0.5855124413965408 V[14] real =-0.38487422862220805 V[15] real =-0.1642463412632128 sawtooth wave, FFT transform B[0] cos=0.0, sin=0.0 B[1] cos=1.7225464241988333E-16, sin=5.027339492125847 B[2] cos=-2.220446049250313E-16, sin=-2.414213562373095 B[3] cos=5.493903235864684E-16, sin=1.4966057626654892 B[4] cos=1.1102230246251565E-16, sin=-1.0 B[5] cos=-2.1632341619892146E-16, sin=0.6681786379192989 B[6] cos=3.3306690738754696E-16, sin=-0.4142135623730949 B[7] cos=-5.053215498074303E-16, sin=0.19891236737965823 B[8] cos=0.0, sin=0.0 B[9] cos=1.7225464241988333E-16, sin=-0.19891236737965778 B[10] cos=-2.220446049250313E-16, sin=0.41421356237309515 B[11] cos=2.1632341619892146E-16, sin=-0.6681786379192993 B[12] cos=-1.1102230246251565E-16, sin=1.0 B[13] cos=1.167434911886255E-16, sin=-1.4966057626654887 B[14] cos=1.1102230246251565E-16, sin=2.414213562373095 B[15] cos=-5.053215498074303E-16, sin=-5.027339492125848 set up convolution test square wave data a[0] real=1.0 a[1] real=1.0 a[2] real=1.0 a[3] real=1.0 a[4] real=0.0 a[5] real=-1.0 a[6] real=-1.0 a[7] real=-1.0 a[8] real=-1.0 a[9] real=-1.0 a[10] real=-1.0 a[11] real=-1.0 a[12] real=0.0 a[13] real=1.0 a[14] real=1.0 a[15] real=1.0 triangle wave data b[0] real=1.0 b[1] real=0.75 b[2] real=0.5 b[3] real=0.25 b[4] real=0.0 b[5] real=-0.25 b[6] real=-0.5 b[7] real=-0.75 b[8] real=-1.0 b[9] real=-0.75 b[10] real=-0.5 b[11] real=-0.25 b[12] real=0.0 b[13] real=0.25 b[14] real=0.5 b[15] real=0.75 classic convolution of a with b classic convolution of a with b output c[0] real=1.0 c[1] real=1.75 c[2] real=2.25 c[3] real=2.5 c[4] real=1.5 c[5] real=-0.5 c[6] real=-2.25 c[7] real=-3.75 c[8] real=-5.0 c[9] real=-5.5 c[10] real=-5.25 c[11] real=-4.25 c[12] real=-1.5 c[13] real=2.25 c[14] real=5.25 c[15] real=7.5 FFT convolution of a with b FFT convolution of a with b output c[0] real=1.0 c[1] real=1.7499999999999996 c[2] real=2.2499999999999996 c[3] real=2.4999999999999987 c[4] real=1.4999999999999991 c[5] real=-0.5000000000000009 c[6] real=-2.250000000000001 c[7] real=-3.7500000000000004 c[8] real=-4.999999999999999 c[9] real=-5.499999999999998 c[10] real=-5.249999999999998 c[11] real=-4.249999999999997 c[12] real=-1.4999999999999987 c[13] real=2.25 c[14] real=5.249999999999999 c[15] real=7.4999999999999964 end TestCxfft