|
|
f54daffb72
|
added precalculated twiddles table, fixed accuracy issues (switched from int32 to int64). Now FFT working correctly
|
2025-10-08 22:33:32 +03:00 |
|
|
|
1a9f820724
|
created C folder with FP_math.c, Makefile and plotter. FP_math have a FFT realisation with fixed-point math, and its tester
|
2025-10-08 21:55:23 +03:00 |
|
|
|
9c30fc4405
|
moved fixed-point trigonometry to a separate file
|
2025-10-08 19:07:22 +03:00 |
|
|
|
fffe096312
|
Patched FFT_arr_inplace(). Now it uses only simple arrays. re and im are stored like arr[2*i] = re, arr[2*i + 1] = im
|
2025-10-08 18:12:16 +03:00 |
|
|
|
ae9868b233
|
implemented in-place FFT c-style. (by ChatGPT)
|
2025-10-08 18:03:44 +03:00 |
|
|
|
59f99cc466
|
implemented in-place FFT c-style. (by ChatGPT)
|
2025-10-08 18:01:08 +03:00 |
|
|
|
db305dbfda
|
impemented FFT with numpy and recursion
|
2025-10-08 16:24:04 +03:00 |
|
|
|
9a8f75de19
|
impemented FFT with numpy and recursion
|
2025-10-08 16:23:27 +03:00 |
|
|
|
601817e2b3
|
implemented FFT wrapper in naive_DFT.py. It imports FFT func from FFT.py and calculates data throw it
|
2025-10-08 16:14:59 +03:00 |
|
|
|
d15f940da6
|
implemented FFT_naive function. It just calculated DFT inside. But DFT should be substituted by FFT function (its only arg -- inp arr. It returns F(k))
|
2025-10-08 15:55:22 +03:00 |
|
|
|
03486b80e0
|
created and debugged precise fixed-pint sin and cos
|
2025-10-07 19:22:47 +03:00 |
|
|
|
c067cab219
|
initial commit. There is DFT and DFT_fixed_point implemented. Now fixed-point SIN is testing
|
2025-10-07 16:42:47 +03:00 |
|
