Finding the fundamental period by using four elementary operations (+,-,x,/)

Question

The idea is to find the fundamental period of any periodic and bounded signal. This is all that we know about the signal. Nothing else. Only allowed operations are: $+,-,\times , \div$. We can also access any value of the signal that we desire.

How can a method be developed which finds or estimates the fundamental period of the given signal?

Thank you in advance.

I have posted a couple detailed answers to pitch detection using something like autocorrelation on this forum. I'm on a phone and it's too difficult to find them and point to them. — robert bristow-johnson, Oct 22 '18 at 06:49

robert bristow-johnson · Answer 1 · 2018-10-22T07:05:21.913

1

Well eventually operations such as the Fourier Transform and autocorrelation are defined with those four operations.

Are comparisons and conditional decision-making allowed? Are you allowed to pick a pair of numbers from an array based on one of those numbers being a maximum?

My other answer is a place to begin.

edited Oct 22 '18 at 07:05

answered Oct 22 '18 at 06:46

robert bristow-johnson

20,661
4
38
76

About the pair of numbers, yes. Also about the comparison, but not quite sure about the conditional decision-making. But let's say yes for that too. How can it be solved? – Shkodrani Oct 22 '18 at 06:48
In a computer, we call that a conditional "branch" or "jump" instruction. In C or C++, it's theif () {} statement. – robert bristow-johnson Oct 22 '18 at 06:54
Look for my other posted answers. One is about a low fundamental in it. – robert bristow-johnson Oct 22 '18 at 06:56
Okay now i get your point. Sure yes conditional can be used. – Shkodrani Oct 22 '18 at 06:56
This is hard to do on a phone but here is one answer. – robert bristow-johnson Oct 22 '18 at 06:58

Finding the fundamental period by using four elementary operations (+,-,x,/)

1 Answers1