12,063,445 members (75,411 online)
Rate this:
See more: , +
OK, so I really suck at math so I'm going to ask this here. Spent most of today Googling without much luck...

The question is, what algorithm would you use to calculate the frequency of a periodic signal? The signal in question is not a clean sine wave, but a noisy pulse from a sensor.

My current plan is to use a fast Fourier Transform to single out the largest frequency component, but it looks a bit daunting to implement, and the hardware I'm using is a 16 bit micro-controller with 8K of memory - it may not be up to that level of processing.

Another plan is to low-pass filter (digital filter, also done by software, to remove noise) and count the peaks, throwing out spurious ones that get through.

Does this make sense or am I completely off? Any better methods?
(Free/open source code would be nice too, but I can do the programming myself)

Update
I discovered that the Fourier method does indeed work, but only checked the theory using Excel. I bet nobody knows Excel can do that
The highest peak is the fundamental frequency, that I want to measure, but the waveform shown is not the real thing (not allowed to reveal that)

However, I'm inclined to go ahead with Carlo's method of counting level-crossings (after applying some kind of smoothing ). Updates will be posted if it goes as planned.

Update 2
I finally implemented the level-crossing method, using a moving average[^] to filter out noise first. A few more tweaks were needed to remove spurious peaks too.
Posted 24-Feb-12 2:20am
Indivara35.7K
Edited 31-Mar-12 20:47pm
v3

Rate this:

## Solution 1

Cannot you simply count events, based on a known property of the waveform (for instance crossing a given level)?
Indivara 24-Feb-12 20:14pm

Like zero-crossings? That doesn't work because the level isn't constant, the entire thing shifts up and down, an sometimes there may not even be a recognizable pulse. The peak levels also vary with time.
Indivara 24-Feb-12 20:17pm

OK, you may be on to something after all. Maybe I can use the average signal and count how many times the peaks vary from it. Let me think about it while waiting for more answers...
CPallini 25-Feb-12 9:26am

Yes, in order to measure frequency, at least in principle, the signal must be periodic, and you could exploit its periodicity.
Indivara 26-Feb-12 7:50am

I forgot to mention that the signal is more or less periodic, and ultimately I'm calculating the average frequency. I'll update the question.

backspace backspace... I didn't forget, the question already said periodic signal... though the comment above is a more precise description.

Top Experts
Last 24hrsThis month
 Dave Kreskowiak 312 CHill60 300 d@nish 160 Richard MacCutchan 145 CPallini 135
 Dave Kreskowiak 1,827 Richard MacCutchan 1,250 d@nish 980 OriginalGriff 784 Sergey Alexandrovich Kryukov 733