Skip to content
Snippets Groups Projects

Add SFG generator for DIF FFT

Merged Simon Bjurek requested to merge add-fft-generator-2 into master
2 files
+ 12
22
Compare changes
  • Side-by-side
  • Inline
Files
2
+ 12
0
@@ -378,6 +378,18 @@ def direct_form_2_iir(
def radix_2_dif_fft(points: int) -> SFG:
"""Generates a radix-2 decimation-in-frequency FFT structure.
Parameters
----------
points : int
Number of points for the FFT, needs to be a positive power of 2.
Returns
-------
SFG
Signal Flow Graph
"""
if points < 0:
raise ValueError("Points must be positive number.")
if points & (points - 1) != 0:
Loading