aureooms/js-fft

:butterfly: [@aureooms/js-fft](https://make-github-pseudonymous-again.github.io/js-fft)
==

<p align="center">
<img src="https://cdn.rawgit.com/make-github-pseudonymous-again/js-fft/main/media/sketch.svg" width="500">
</p>

Fast Fourier Transform algorithm for JavaScript.
See [docs](https://make-github-pseudonymous-again.github.io/js-fft).
Parent is [@aureooms/js-algorithms](https://github.com/make-github-pseudonymous-again/js-algorithms).

```js
fft( l , m , _u , 0 , n , u , 0 , n ) ;  // O(n log n)
fft( l , m , _v , 0 , n , v , 0 , n ) ;  // O(n log n)
convolution( u , 0 , n , v , 0 , n ) ;   // O(n)
ifft( l , m , u , 0 , n , _u , 0 , n ) ; // O(n log n)
```

[![License](https://img.shields.io/github/license/make-github-pseudonymous-again/js-fft.svg)](https://raw.githubusercontent.com/make-github-pseudonymous-again/js-fft/main/LICENSE)
[![Version](https://img.shields.io/npm/v/@aureooms/js-fft.svg)](https://www.npmjs.org/package/@aureooms/js-fft)
[![Build](https://img.shields.io/travis/make-github-pseudonymous-again/js-fft/main.svg)](https://travis-ci.org/make-github-pseudonymous-again/js-fft/branches)
[![Dependencies](https://img.shields.io/david/make-github-pseudonymous-again/js-fft.svg)](https://david-dm.org/make-github-pseudonymous-again/js-fft)
[![Dev dependencies](https://img.shields.io/david/dev/make-github-pseudonymous-again/js-fft.svg)](https://david-dm.org/make-github-pseudonymous-again/js-fft?type=dev)
[![GitHub issues](https://img.shields.io/github/issues/make-github-pseudonymous-again/js-fft.svg)](https://github.com/make-github-pseudonymous-again/js-fft/issues)
[![Downloads](https://img.shields.io/npm/dm/@aureooms/js-fft.svg)](https://www.npmjs.org/package/@aureooms/js-fft)

[![Code issues](https://img.shields.io/codeclimate/issues/make-github-pseudonymous-again/js-fft.svg)](https://codeclimate.com/github/make-github-pseudonymous-again/js-fft/issues)
[![Code maintainability](https://img.shields.io/codeclimate/maintainability/make-github-pseudonymous-again/js-fft.svg)](https://codeclimate.com/github/make-github-pseudonymous-again/js-fft/trends/churn)
[![Code coverage (cov)](https://img.shields.io/codecov/c/gh/make-github-pseudonymous-again/js-fft/main.svg)](https://codecov.io/gh/make-github-pseudonymous-again/js-fft)
[![Code technical debt](https://img.shields.io/codeclimate/tech-debt/make-github-pseudonymous-again/js-fft.svg)](https://codeclimate.com/github/make-github-pseudonymous-again/js-fft/trends/technical_debt)
[![Documentation](https://make-github-pseudonymous-again.github.io/js-fft/badge.svg)](https://make-github-pseudonymous-again.github.io/js-fft/source.html)
[![Package size](https://img.shields.io/bundlephobia/minzip/@aureooms/js-fft)](https://bundlephobia.com/result?p=@aureooms/js-fft)

## :dancing_women: Related
  - [@aureooms/js-fft-integer](https://github.com/make-github-pseudonymous-again/js-fft-integer)
  
## :scroll: References
  - [Some python code with good comments](https://github.com/aureooms-research/fft/blob/main/code/polynomials.py#L4)