FFT algorithm

Case n=8

a0 0+4w0 0+2w0 0+1w0 r0 r0
a1 1+5w1 1+3w2 0-1w0 r4 r1
a2 2+6w2 0-2w0 2+3w0 r2 r2
a3 3+7w3 1-3w2 2-3w0 r6 r3
a4 0-4w0 4+6w0 4+5w0 r1 r4
a5 1-5w1 5+7w2 4-5w0 r5 r5
a6 2-6w2 4-6w0 6+7w0 r3 r6
a7 3-7w3 5-7w2 6-7w0 r7 r7

Case n=16

a00 00+08w00 00+04w00 00+02w0 00+01w00 r00 r00
a01 01+09w01 01+05w02 01+03w4 00-01w00 r08 r01
a02 02+10w02 02+06w04 00-02w0 02+03w00 r04 r02
a03 03+11w03 03+07w06 01-03w4 02-03w00 r12 r03
a04 04+12w04 00-04w00 04+06w0 04+05w00 r02 r04
a05 05+13w05 01-05w02 05+07w4 04-05w00 r10 r05
a06 06+14w06 02-06w04 04-06w0 06+07w00 r06 r06
a07 07+15w07 03-07w06 05-07w4 06-07w00 r14 r07
a08 00-08w00 08+12w00 08+10w0 08+09w00 r01 r08
a09 01-09w01 09+13w02 09+11w4 08-09w00 r09 r09
a10 02+10w02 10+14w04 08-10w0 10+11w00 r05 r10
a11 03-11w03 11+15w06 09-11w4 10-11w00 r13 r11
a12 04-12w04 08-12w00 12+14w0 12+13w00 r03 r12
a13 05-13w05 09-13w02 13+15w4 12-13w00 r11 r13
a14 06-14w06 10-14w04 12-14w0 14+15w00 r07 r14
a15 07-15w07 11-15w06 13-15w4 14-15w00 r15 r15
