|
|
1.1 root 1: n� �*.KB� H fft x{ fft z ;n;n2;mk;bitrev;i2;arg;cs;t;i1
2: n{1YRz
3: x{z
4: n2{n%2
5: bitrev { 2B O-((2O*n)R2)NIn
6: loop: mk{(n2R1),n2R0
7: i2 { n2+i1 { (nRmk)/In
8: arg { bitrev[Di1%n2]%n
9: cs { O\ 2 1 J.O 2XO arg
10: t { x[i2; 0 1 1 0]Xcs,cs
11: t { (t[;,0]+t[;,1]),t[;,2]-t[;,3]
12: x[i2;] { x[i1;]-t
13: x[i1;] { x[i1;]+t
14: }(1$n2 { n2%2)/loop
15: x { x[bitrev;]
16: