ChTheo/FFT_and_FP_math
1
0
Fork 0
Code Issues Pull Requests Actions Packages Projects Releases Wiki Activity

Commit Graph

  • 5e36a64acb now printf is disabled if twiddles arrays are external. Now while used for emdedded there is no prfintf garbage in compiled code. master Theodor Chikin 2025-10-09 15:38:10 +03:00
  • 86f488e456 replaced twiddles arrays definition by lazy definition (via macros and #ifndef) Theodor Chikin 2025-10-09 14:41:57 +03:00
  • 1256c9b807 added fft_twiddle_gen func that calculates twiddles inside provided arrays Theodor Chikin 2025-10-09 14:34:57 +03:00
  • e7cec37ac5 moved python3 prototyping to the python folder Theodor Chikin 2025-10-09 13:47:29 +03:00
  • aa5945e8b2 added phase calculation (dummy, always return 0) in imagery2abs. Added FFT_Re, FFT_Im dumping to the output file. Possible issue: phase of simple sin is -1. Theodor Chikin 2025-10-09 13:26:20 +03:00
  • 73857920b4 scaled FFT result down by DATA_L (normalisation) Theodor Chikin 2025-10-09 13:15:10 +03:00
  • 580ba1f9f6 replaced huge 2d twiddle arrays by smaller 1d arrays. Now it uses very low memory Theodor Chikin 2025-10-09 13:11:36 +03:00
  • f54daffb72 added precalculated twiddles table, fixed accuracy issues (switched from int32 to int64). Now FFT working correctly Theodor Chikin 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 Theodor Chikin 2025-10-08 21:55:23 +03:00
  • 9c30fc4405 moved fixed-point trigonometry to a separate file Theodor Chikin 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 Theodor Chikin 2025-10-08 18:12:16 +03:00
  • ae9868b233 implemented in-place FFT c-style. (by ChatGPT) Theodor Chikin 2025-10-08 18:03:44 +03:00
  • 59f99cc466 implemented in-place FFT c-style. (by ChatGPT) Theodor Chikin 2025-10-08 18:01:08 +03:00
  • db305dbfda impemented FFT with numpy and recursion Theodor Chikin 2025-10-08 16:24:04 +03:00
  • 9a8f75de19 impemented FFT with numpy and recursion Theodor Chikin 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 Theodor Chikin 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)) Theodor Chikin 2025-10-08 15:55:22 +03:00
  • 03486b80e0 created and debugged precise fixed-pint sin and cos Theodor Chikin 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 Theodor Chikin 2025-10-07 16:42:47 +03:00