|
|
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: