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

Improve FFT performance #2

Open
ckormanyos opened this issue Nov 1, 2020 · 3 comments
Open

Improve FFT performance #2

ckormanyos opened this issue Nov 1, 2020 · 3 comments
Assignees
@ckormanyos
Labels
optimization

Comments

@ckormanyos
Copy link
Owner

The FFT implementation is very rudimentary. Use more refined FFT or DHT to improve performance.
@ckormanyos ckormanyos self-assigned this Nov 1, 2020
@ckormanyos
Copy link
Owner Author

Also note that the precision of the current rudimentary FFT implementation does not seem to be as good as hoped (or maybe could be). Can the precision be improved --- even for the rudimentary FFT implementation?

@ckormanyos
Copy link
Owner Author

ckormanyos commented Mar 29, 2021 •
edited
Loading

A simple improvement resulting in reduced runtime would be to support FFTs having lengths of 2^k times 1 or 3, instead of just 2^k times 1.

@ckormanyos ckormanyos mentioned this issue Apr 29, 2022
Open
@ckormanyos
Copy link
Owner Author

See also #126

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Assignees

@ckormanyos ckormanyos

Labels
optimization
Projects
None yet
Milestone
No milestone
Development

No branches or pull requests
1 participant
@ckormanyos