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.

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

Correlation via fft implementation #2203

Merged
merged 20 commits into from
Feb 4, 2025
Merged

Conversation

AlexanderKalistratov
Copy link
Collaborator

@AlexanderKalistratov AlexanderKalistratov commented Nov 27, 2024

  • Added keyword method to correlate function similar to scipy correlate
  • If method == 'auto' method is choosing automatically between direct and fft
  • Added implementation of fft-based correlation
  • fft-based implementation may have accuracy issues, so it is validated in non-standard way.

Depends on: #2180, #2202

@AlexanderKalistratov AlexanderKalistratov force-pushed the correlate branch 2 times, most recently from 936870b to be09e32 Compare December 7, 2024 16:44
Base automatically changed from correlate to master December 9, 2024 20:56
@coveralls
Copy link
Collaborator

coveralls commented Jan 8, 2025

Coverage Status

coverage: 71.391% (+0.07%) from 71.325%
when pulling cead9a7 on correlate_fft
into 2ac196c on master.

@AlexanderKalistratov
Copy link
Collaborator Author

@antonwolfy @vlad-perevezentsev please review

Copy link
Contributor

Array API standard conformance tests for dpnp=0.17.0dev4=py312he4f9c94_31 ran successfully.
Passed: 956
Failed: 1
Skipped: 43

Copy link
Contributor

github-actions bot commented Jan 29, 2025

View rendered docs @ https://intelpython.github.io/dpnp/index.html

Copy link
Contributor

github-actions bot commented Jan 29, 2025

Array API standard conformance tests for dpnp=0.17.0dev5=py312he4f9c94_36 ran successfully.
Passed: 968
Failed: 0
Skipped: 32

@AlexanderKalistratov AlexanderKalistratov merged commit da2eeba into master Feb 4, 2025
66 of 71 checks passed
@AlexanderKalistratov AlexanderKalistratov deleted the correlate_fft branch February 4, 2025 04:57
github-actions bot added a commit that referenced this pull request Feb 4, 2025
* Added keyword `method` to `correlate` function similar to [scipy
correlate](https://docs.scipy.org/doc/scipy/reference/generated/scipy.signal.correlate.html)
* If `method == 'auto'` method is choosing automatically between
`direct` and `fft`
* Added implementation of fft-based correlation
* fft-based implementation may have accuracy issues, so it is validated
in non-standard way.

Depends on: #2180,
#2202

---------

Co-authored-by: Anton <100830759+antonwolfy@users.noreply.github.com> da2eeba
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

Successfully merging this pull request may close these issues.

4 participants