Skip to content

Commit

Permalink
Add normalization & output order info. closes #13
Browse files Browse the repository at this point in the history
  • Loading branch information
smu160 committed Mar 6, 2024
1 parent 4c3b8f4 commit 01aed51
Showing 1 changed file with 10 additions and 0 deletions.
10 changes: 10 additions & 0 deletions README.md
Original file line number Diff line number Diff line change
Expand Up @@ -94,6 +94,16 @@ sig_im = np.asarray(sig_im, dtype=np.float64)
fft(a_re, a_im)
```

### Normalization

`phastft` does not normalize outputs. Users can normalize outputs after running a forward FFT followed by an inverse
FFT by scaling each element by `1/N`, where `N` is the number of data points.

### Output Order

`phastft` always finishes processing input data by running
a [bit-reversal permutation](https://en.wikipedia.org/wiki/Bit-reversal_permutation) on the processed data.

## Benchmarks

PhastFT is benchmarked against several other FFT libraries. Scripts and instructions to reproduce benchmark results and
Expand Down

0 comments on commit 01aed51

Please sign in to comment.