Convolution in 1D and 2D using fft
Open
Nobody has claimed this yet.
feature
good first issue
new function
- Dominant language
- C++
- Stars
- 839
- Forks
- 220
- Avg merge
- 2d 4h
- Merged PRs (30d)
- 14
Description
Description
Functions to calculate convolution in 1D and 2D (circular and linear) using the FFT function in Stan. For instance, conv1(a,b) and conv2(a,b). A general description of the algorithm is given here.
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 locating Stan's existing FFT function and compare it with the linked convolution algorithm. Define the expected behavior for conv1 and conv2 across circular and linear convolution in one and two dimensions, then verify that all four cases are covered.
Written by the indexing model from the issue text.
Assessment
- Tech stack
- cpp
- Domain
- tooling
- Issue type
- Feature
- Difficulty
- 5/5
- Estimated time
- Over a week
- Activity status
- Stale
- Clarity
- Mostly clear
- Newbie friendliness
- 35/100