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.

  • $\begingroup$ 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. $\endgroup$ Oct 22, 2018 at 6:49

1 Answer 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.

  • $\begingroup$ 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? $\endgroup$
    – Shkodrani
    Oct 22, 2018 at 6:48
  • $\begingroup$ In a computer, we call that a conditional "branch" or "jump" instruction. In C or C++, it's theif () {} statement. $\endgroup$ Oct 22, 2018 at 6:54
  • $\begingroup$ Look for my other posted answers. One is about a low fundamental in it. $\endgroup$ Oct 22, 2018 at 6:56
  • $\begingroup$ Okay now i get your point. Sure yes conditional can be used. $\endgroup$
    – Shkodrani
    Oct 22, 2018 at 6:56
  • $\begingroup$ This is hard to do on a phone but here is one answer. $\endgroup$ Oct 22, 2018 at 6:58

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge you have read our privacy policy.

Not the answer you're looking for? Browse other questions tagged or ask your own question.