Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Jump to bottom

the CZT package was completely rewritten. Now supporting destination sizes and plans #34

Merged
merged 5 commits into from
Dec 11, 2023
Merged

the CZT package was completely rewritten. Now supporting destination sizes and plans #34

Show file tree
Hide file tree
Changes from 4 commits
Commits
Show all changes
5 commits
Select commit Hold shift + click to select a range
22e7990
completely rewrote the CZT algorithm to be more flexible
RainerHeintzmann Mar 4, 2023
2e257dc
bug fix in working with plans
RainerHeintzmann Mar 4, 2023
f30518a
bug fix in iczt scaling with specified dimensions
RainerHeintzmann Mar 4, 2023
f1d558d
added docstrings
RainerHeintzmann Mar 4, 2023
21dec92
a few minor fixes
RainerHeintzmann Mar 11, 2023
File filter

Filter by extension

Filter by extension
Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
9 changes: 6 additions & 3 deletions docs/src/czt.md
View file
Open in desktop
Original file line number Diff line number Diff line change
@@ -1,11 +1,14 @@
# CZTs
Chirp Z Transformations: Allows Fourier-transformation and at the same time zooming into the result,
which is why it is also called the Zoomed-FFT algorithm.
The algorithm is loosely based on a publication [Rabiner, Schafer, Rader, The Cirp z-Transform Algorithm, IEEE Trans AU 17(1969) p. 86] and a 2D Matlab Version written by N.G. Worku & H. Gross, with their consent (28. Oct. 2020) to make it openly available. It currently needs three FFTs to perform its work.
As one of these FFTs only depends on the datasize and zoom parameters, it can be moved to a plan in future implementations.

The algorithm is loosely based on a publication [Rabiner, Schafer, Rader, The Chirp z-Transform Algorithm, IEEE Trans AU 17(1969) p. 86]. It needs three FFTs to perform its work but one can be precalculated by using `plan_czt`.
Variable zooms, transform dimensions, array center positions as well as output sizes are supported along wiht a low-level interface by specifingy `a` and `w`.
```@docs
FourierTools.czt
FourierTools.plan_czt
FourierTools.iczt
FourierTools.czt_1d
FourierTools.plan_czt_1d
FourierTools.CZTPlan_1D
FourierTools.CZTPlan_ND
RainerHeintzmann marked this conversation as resolved.
Show resolved Hide resolved
```
Loading