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

Searching for Unknown Shapes #10

Open
mwilensky768 opened this issue Feb 1, 2019 · 0 comments
Open

Searching for Unknown Shapes #10

mwilensky768 opened this issue Feb 1, 2019 · 0 comments
Labels
enhancement New feature or request

Comments

@mwilensky768
Copy link
Owner

(1) Some shapes may be very rare, but no shape should go unnoticed.

(2) Searching for every possible contiguous shape in the band goes as the square of the number of frequencies, which is computationally intractable.

(3) However, an algorithm could be implemented where the shapes consist of successive divisions of the band by powers of 2 (or whatever combinations arise from its prime factorization). This search would be linear in the number of frequencies (upper bound of 2N for only searching powers of 2), and we already search each frequency channel for single-sample outliers, so expanding this by a number of order 1 would not be totally intractable.

@mwilensky768 mwilensky768 added the enhancement New feature or request label Feb 1, 2019
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
enhancement New feature or request
Projects
None yet
Development

No branches or pull requests

1 participant