diff options
| -rw-r--r-- | fft.bqn | 2 |
1 files changed, 1 insertions, 1 deletions
@@ -15,6 +15,6 @@ Sin‿Cos ← •math r ← (Cos≍Sin) π × (1↓s) ⥊ -⍟inv ↕⊸÷ l÷2 # Roots of unity M ← -˝∘× ≍ +˝∘×⟜⌽ # Complex multiplication - F ← { 𝕨 ⊏⎉1⊸𝕊⍟(1<=𝕨) (+˝˘≍⎉(-=𝕨)𝕨M-˝˘)𝕩 } # FFT loop + F ← { 𝕨 ⊏⎉1⊸𝕊⍟(1<=𝕨) (=𝕨)⍉(+˝˘≍𝕨M-˝˘)𝕩 } # FFT loop ÷⟜l⍟inv ⥊˘ r F s⊸⥊˘ ≍⟜(0¨)⍟(1==) 𝕩 } |
