* DTMF recognition
@ 2002-07-25 12:12 Philipp Vollmer
2002-07-25 14:45 ` Paul Davis
0 siblings, 1 reply; 7+ messages in thread
From: Philipp Vollmer @ 2002-07-25 12:12 UTC (permalink / raw)
To: alsa-devel
Hello to all,
who has already done DTMF recognition with ALSA ( OSS )?
I searched for examples in google, but I have found that
only in TODO lists ;-(.
Is this so difficult or why doesn't exist anything about that?
regards
Philipp Vollmer
-------------------------------------------------------
This sf.net email is sponsored by: Jabber - The world's fastest growing
real-time communications platform! Don't just IM. Build it in!
http://www.jabber.com/osdn/xim
^ permalink raw reply [flat|nested] 7+ messages in thread
* Re: DTMF recognition
2002-07-25 12:12 DTMF recognition Philipp Vollmer
@ 2002-07-25 14:45 ` Paul Davis
2002-07-25 14:47 ` Maarten de Boer
` (2 more replies)
0 siblings, 3 replies; 7+ messages in thread
From: Paul Davis @ 2002-07-25 14:45 UTC (permalink / raw)
To: Philipp Vollmer; +Cc: alsa-devel
>Hello to all,
>
>who has already done DTMF recognition with ALSA ( OSS )?
>I searched for examples in google, but I have found that
>only in TODO lists ;-(.
>
>Is this so difficult or why doesn't exist anything about that?
its a relatively trivial FFT problem. use FFTW to analyse the signal,
then look for two predominant frequencies, and check their values
against a table.
believe it or not, there are many, many things that have never been
written in the open source arena.
--p
-------------------------------------------------------
This sf.net email is sponsored by: Jabber - The world's fastest growing
real-time communications platform! Don't just IM. Build it in!
http://www.jabber.com/osdn/xim
^ permalink raw reply [flat|nested] 7+ messages in thread* Re: DTMF recognition
2002-07-25 14:45 ` Paul Davis
@ 2002-07-25 14:47 ` Maarten de Boer
2002-07-25 18:41 ` Tony Hardie-Bick
2002-07-25 17:31 ` Joerg Mayer
2002-07-25 19:26 ` Mark Rages
2 siblings, 1 reply; 7+ messages in thread
From: Maarten de Boer @ 2002-07-25 14:47 UTC (permalink / raw)
To: pbd, vollmer.philipp; +Cc: alsa-devel
wouldn't it be easier to check for zerocrossings?
-------------------------------------------------------
This sf.net email is sponsored by: Jabber - The world's fastest growing
real-time communications platform! Don't just IM. Build it in!
http://www.jabber.com/osdn/xim
^ permalink raw reply [flat|nested] 7+ messages in thread
* Re: DTMF recognition
2002-07-25 14:47 ` Maarten de Boer
@ 2002-07-25 18:41 ` Tony Hardie-Bick
2002-07-25 22:30 ` P. Christeas
0 siblings, 1 reply; 7+ messages in thread
From: Tony Hardie-Bick @ 2002-07-25 18:41 UTC (permalink / raw)
To: Maarten de Boer; +Cc: alsa-devel
> wouldn't it be easier to check for zerocrossings?
This would assume a perfect sine wave for both tones. The bad thing
about zero crossing is that even the tiniest amount of noise
completely ruins it, and then you're looking at second derivatives,
which are also dependent upon signal quality. The great thing about
dtmf, is you can find the signal even in truly bad cases.
An alternative to an fft is parallel resonant filters, but you cannot
then check non-dtmf frequencies to avoid false triggering.
FFTW is the way to go.
Tony
-------------------------------------------------------
This sf.net email is sponsored by: Jabber - The world's fastest growing
real-time communications platform! Don't just IM. Build it in!
http://www.jabber.com/osdn/xim
^ permalink raw reply [flat|nested] 7+ messages in thread
* Re: DTMF recognition
2002-07-25 18:41 ` Tony Hardie-Bick
@ 2002-07-25 22:30 ` P. Christeas
0 siblings, 0 replies; 7+ messages in thread
From: P. Christeas @ 2002-07-25 22:30 UTC (permalink / raw)
To: Tony Hardie-Bick, Maarten de Boer; +Cc: alsa-devel
> > wouldn't it be easier to check for zerocrossings?
>
> This would assume a perfect sine wave for both tones. The bad thing
> about zero crossing is that even the tiniest amount of noise
> completely ruins it, and then you're looking at second derivatives,
> which are also dependent upon signal quality. The great thing about
> dtmf, is you can find the signal even in truly bad cases.
>
> An alternative to an fft is parallel resonant filters, but you cannot
> then check non-dtmf frequencies to avoid false triggering.
>
> FFTW is the way to go.
I'm an engineer and such a problem had been a standard case for our studies.
In DTMF, you only want to check for a specific set of frequencies.
Say you have a signal 'f(t)', where t is the time. A frequency (tone) is a
signal in the form of 'sin(a*t)'. To detect that tone, you only need to check
g(t) = f(t) * sin(a*t)
this is what fft does, but fft will do that for a very wide range of
frequencies. Read any engineering maths, and you may find a good way of
checking a signal against some known frequency.
Don't rely on zerocrossings, phase difference may ruin the results. The
correlation (that's its name; the multiplication I explained) stuff has
amazingly good results..
-------------------------------------------------------
This sf.net email is sponsored by: Jabber - The world's fastest growing
real-time communications platform! Don't just IM. Build it in!
http://www.jabber.com/osdn/xim
^ permalink raw reply [flat|nested] 7+ messages in thread
* Re: DTMF recognition
2002-07-25 14:45 ` Paul Davis
2002-07-25 14:47 ` Maarten de Boer
@ 2002-07-25 17:31 ` Joerg Mayer
2002-07-25 19:26 ` Mark Rages
2 siblings, 0 replies; 7+ messages in thread
From: Joerg Mayer @ 2002-07-25 17:31 UTC (permalink / raw)
To: Paul Davis; +Cc: Philipp Vollmer, alsa-devel
On Thu, Jul 25, 2002 at 10:45:27AM -0400, Paul Davis wrote:
> >who has already done DTMF recognition with ALSA ( OSS )?
> >I searched for examples in google, but I have found that
> >only in TODO lists ;-(.
> >
> >Is this so difficult or why doesn't exist anything about that?
Please have a look at the isdn4linux code, either the kernel or
one of the userland tools has very effective code to do that
(no fft iirc).
Ciao
JÖrg
--
Joerg Mayer <jmayer@loplof.de>
I found out that "pro" means "instead of" (as in proconsul). Now I know
what proactive means.
-------------------------------------------------------
This sf.net email is sponsored by: Jabber - The world's fastest growing
real-time communications platform! Don't just IM. Build it in!
http://www.jabber.com/osdn/xim
^ permalink raw reply [flat|nested] 7+ messages in thread* Re: DTMF recognition
2002-07-25 14:45 ` Paul Davis
2002-07-25 14:47 ` Maarten de Boer
2002-07-25 17:31 ` Joerg Mayer
@ 2002-07-25 19:26 ` Mark Rages
2 siblings, 0 replies; 7+ messages in thread
From: Mark Rages @ 2002-07-25 19:26 UTC (permalink / raw)
To: Paul Davis; +Cc: Philipp Vollmer, alsa-devel
On Thu, Jul 25, 2002 at 10:45:27AM -0400, Paul Davis wrote:
> >Hello to all,
> >
> >who has already done DTMF recognition with ALSA ( OSS )?
> >I searched for examples in google, but I have found that
> >only in TODO lists ;-(.
> >
> >Is this so difficult or why doesn't exist anything about that?
>
> its a relatively trivial FFT problem. use FFTW to analyse the signal,
> then look for two predominant frequencies, and check their values
> against a table.
>
This is hardly an ALSA problem... linux-audio-devel maybe?
I have some Matlab/Octave code to do this. I wrote it for a DSP class.
I used the Goertzel algorithm. I could actually get pretty good rejection
of false activation this way.
Email me if you want the code.
Regards,
Mark Rages
markrages@mlug.missouri.edu
-------------------------------------------------------
This sf.net email is sponsored by: Jabber - The world's fastest growing
real-time communications platform! Don't just IM. Build it in!
http://www.jabber.com/osdn/xim
^ permalink raw reply [flat|nested] 7+ messages in thread
end of thread, other threads:[~2002-07-25 22:30 UTC | newest]
Thread overview: 7+ messages (download: mbox.gz follow: Atom feed
-- links below jump to the message on this page --
2002-07-25 12:12 DTMF recognition Philipp Vollmer
2002-07-25 14:45 ` Paul Davis
2002-07-25 14:47 ` Maarten de Boer
2002-07-25 18:41 ` Tony Hardie-Bick
2002-07-25 22:30 ` P. Christeas
2002-07-25 17:31 ` Joerg Mayer
2002-07-25 19:26 ` Mark Rages
This is an external index of several public inboxes,
see mirroring instructions on how to clone and mirror
all data and code used by this external index.