From 01aed517cb6ebf64930f81574035ebd312b38e93 Mon Sep 17 00:00:00 2001 From: Saveliy Yusufov Date: Wed, 6 Mar 2024 12:02:58 -0500 Subject: [PATCH] Add normalization & output order info. closes #13 --- README.md | 10 ++++++++++ 1 file changed, 10 insertions(+) diff --git a/README.md b/README.md index 8b99ede..42e481a 100644 --- a/README.md +++ b/README.md @@ -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