[QUESTION] Help with 1-D FFT Implementation
Open
Nobody has claimed this yet.
question
- Dominant language
- Python
- Stars
- 7.1k
- Forks
- 624
- Avg merge
- 3d 17h
- Merged PRs (30d)
- 5
Description
When I attempted to use Warp to calculate the one-dimensional Fast Fourier Transform, I noticed that the results given by Warp deviated significantly from those of NumPy, and this deviation increased as the scale of the computational data grew larger.
Attached is the code that can reproduce the problem
Contributor guide
First steps
- Read the whole issue, then the project's contributing guide.
- Comment on the issue to say you are picking it up — it saves two people doing the same work.
- Fork the repository and make your change on a branch.
- Open a pull request that references the issue number.
Research direction
Start by reading the attached qs_report.txt reproduction and compare its one-dimensional Warp FFT results with NumPy at the reported data scales. Trace the relevant FFT entry point from the reproduction; done means explaining the growing discrepancy and confirming corrected results against NumPy across those scales.
Written by the indexing model from the issue text.
Assessment
- Tech stack
- numpy, python
- Domain
- backend
- Issue type
- Bug
- Difficulty
- 4/5
- Estimated time
- 3-5 days
- Activity status
- Stale
- Clarity
- Needs clarification
- Newbie friendliness
- 25/100