From 601817e2b385d2332277bc6052cd92d7769c8763 Mon Sep 17 00:00:00 2001
From: Theodor Chikin <feda012045@gmail.com>
Date: Wed, 8 Oct 2025 16:14:59 +0300
Subject: [PATCH] implemented FFT wrapper in naive_DFT.py. It imports FFT func
 from FFT.py and calculates data throw it

---
 FFT.py                          |  12 ++++++++++++
 __pycache__/FFT.cpython-312.pyc | Bin 0 -> 624 bytes
 naive_DFT.py                    |  25 +++++++++++++------------
 3 files changed, 25 insertions(+), 12 deletions(-)
 create mode 100644 FFT.py
 create mode 100644 __pycache__/FFT.cpython-312.pyc

diff --git a/FFT.py b/FFT.py
new file mode 100644
index 0000000..45ebfb5
--- /dev/null
+++ b/FFT.py
@@ -0,0 +1,12 @@
+import numpy as np
+
+
+
+
+def FFT(inp):
+  inp = np.array(inp)
+  out = np.fft.fft(inp)
+  out = [val for val in np.abs(out)]
+  print(out)
+  return out
+
diff --git a/__pycache__/FFT.cpython-312.pyc b/__pycache__/FFT.cpython-312.pyc
new file mode 100644
index 0000000000000000000000000000000000000000..90dfc2c78af45d69968fb5bc1039dfb4ba5759d2
GIT binary patch
literal 624
zcmZuuziZn-6n=MSsj_O(HeNy}L)^g`sv&DBgoZ#N2}$EAP|QU?Vi{W!Cn>>Tfrkur
z6R<;uq;%+9@>gW;QaY5PW-A1;m1=6HzAIJ;ArIcK?|t_^o$iZa=zx~<%l0wmU$QBT
zPK$g7ixaTHCSBMfHr<CU+9wTmB?)U5net>Rp)>US8-^2zZ)Tlh8{&lx;A}ciAud4Z
z$Q^gAquc?oy>*)0(oyeWl0s(*#?+!aV9~dzlF|V^qK9e;Qj*fRT$~)-@CgjaCb9{7
zO81~a)*4Di{V-Fw5WJr;*NrpAx1&r6h3Cf&mN5^<EJzUF<=sgBjasdCy<xV4o@2U>
z&CS)<>rL|wx4mG!9mIj}S*^`vJ931}EvF^8&4szR^r~eAy)cPAf5&XLotU@WAQ7G;
z%;n|g^AN=`3j_DdJ4Y)RhH#<jV{N2Ost3k!PB!XD9qS`~vT*PSf!U{@)DP-u^zq?$
ztv;!~uYT3)!#NBW^uar}KmVg#8P5Oxqd@stB)6Vd%8T_9-b(S4Uf37%ZT?Gsh8#-}
k6%5zfi(X(SUFW5Ef~|bhNPgCDMhN){Gr6u1Lp(<0AGXGRxBvhE

literal 0
HcmV?d00001

diff --git a/naive_DFT.py b/naive_DFT.py
index f282378..65ae0ad 100755
--- a/naive_DFT.py
+++ b/naive_DFT.py
@@ -3,6 +3,8 @@ from math import sin, cos, pi, sqrt
 import plotly.graph_objs as go
 from plotly.subplots import make_subplots
 
+from FFT import FFT
+
 FP_acc = 1e3
 
 INP_L = 1024
@@ -149,20 +151,19 @@ def DFT_naive_FP(inp_float, out):
     print("F, val_abs:",f, val_abs)
     out[f] = val_abs
   
+
+
+
   
 def FFT_naive(inp, out):
-  for f in range(len(out)):
-    val_re = 0
-    val_im = 0
-    for n in range(len(inp)):
-      phi = 2*pi*f*n/INP_L
-      val_re += inp[n] * sin(phi) /INP_L
-      val_im += inp[n] * cos(phi) /INP_L
-      
-    val_abs = abs_f(val_re, val_im)
-    print("F, val_abs:",f, val_abs)
-    out[f] = val_abs
-
+  fft_out = FFT(inp)
+  for i in range(len(fft_out)):
+    val = fft_out[i]/len(inp)
+    if (i < len(out)):
+      out[i] = val
+    else:
+      pass
+      #out.append(val)
 
 def FFT_tester():
   inp = [-1 + 0.01*i + sin(2*pi*i/10) + cos(2*pi*i/20) + sin(2*pi*i/250) + sin(2*pi*i/2.001) for i in range(INP_L)]