drom / fourier

:wavy_dash: Fourier transform in JavaScript
MIT License
77 stars 10 forks source link

radix 4 ,8, 16 version #3

Open drom opened 8 years ago

drom commented 8 years ago

Some references: БЫСТРОЕ ПРЕОБРАЗОВАНИЕ ФУРЬЕ МАЛЫХ ПОРЯДКОВ, О. В. Просеков

drom commented 7 years ago

have implemented radix 4, 8, 16 as functional flows here: https://github.com/drom/fourier/commit/f8ee6c8f380da03c12678cfd9b864d984f596952 need flow -> asmjs transpiler.

drom commented 6 years ago

Radix 4 -- decimation in time (DIT) and decimation in frequency (DIF) explanation http://www.cmlab.csie.ntu.edu.tw/cml/dsp/training/coding/transform/fft.html