Try Split-Radix FFT
Open
- Dominant language
- JavaScript
- Stars
- 338
- Forks
- 33
- PR merge metrics
- No merged PRs in 30d
Description
See: https://en.wikipedia.org/wiki/Split-radix_FFT_algorithm
This algorithm is probably faster than radix-4 that we use right now.
Contributor guide
No contributing guide indexed for this repository
Research direction
Read the linked Wikipedia description of the split-radix FFT algorithm, then inspect the repository's current radix-4 FFT implementation. Compare the split-radix approach with the existing implementation and establish whether it is faster while preserving the library's behavior.
Written by the indexing model from the issue text.
Assessment
- Tech stack
- javascript
- Domain
- performance
- Issue type
- Feature
- Difficulty
- 5/5
- Estimated time
- Over a week
- Activity status
- Stale
- Clarity
- Needs clarification
- Newbie friendliness
- 25/100