Adaptive Filter | ADPCM | ADSP | ADSP-2181 | Aliasing | AMR | Anti-Aliasing | ARMA | Autocorrelation | AutoCovariance | Beamforming | Bessel | Blackfin | Butterworth | C6713 | CCS | Chebyshev | CIC Filter | Circular Convolution | Code Composer Studio | Comb Filter | Compression | Convolution | Cross Correlation | DCT | Decimation | Deconvolution | Demodulation | DM642 | DSP Boards | DSP/BIOS | DTMF | Echo Cancellation | Equalization | Equalizer | ETSI | EZLITE (Ez-kit Lite) | FFT | FFTW | FIR Filter | Fixed Point | FSK | G.711 | G.723 | G.729 | Gaussian Noise | Goertzel | GPIO | Hilbert Transform | IFFT | IIR Filter | Interpolation | Invariance | JTAG | Kalman | Laplace Transform | Levinson | LPC | McBSP | MIPS | Modulation | MPEG | Multirate | Notch Filter | Nyquist | OFDM | Oversampling | Pink Noise | Pitch | PLL | Polyphase | QAM | QDMA | Quantization | Quantizer | Radar | Random Noise | Reed Solomon | Remez | Resampling | RTDX | Sampling | Sharc | TI C6711 | Undersampling | Viterbi | Wavelets | White Noise | Wiener Filter | Windowing | XDS510PP | Z Transform

bandwidth of the Goertzel

Say I set up my Goertzel algorithm to detect a 1000Hz tone. What happens if the tone coming in is 1020Hz?How about 1100Hz? Will I still get gain from my Goertzel detector? I guess my question is, what is the shape and bandwidth of the Goertzel when used as a tone detector? I'm guessing it has ...

Sliding Goertzel of Jacobsen&Lions correct?

In Eric Jacobsen and Richard Lyons excellent article in the IEEE Signal Processing Magazine March 2003 issue entitled "The Sliding DFT" they presented a sliding Goertzel (SG) algorithms on p78 eq 12 and Figure 8. From Figure 8 the SG is v(n)=x(n)-x(n-N) -v(n-2)+a*v(n-1) where a=2cos(2PI*k...

Another Goertzel question

Hi Guys, our DSP pal Jon Harris and I have exchanged a few E-mails regarding the Goertzel algorithm. If you recall, the Geortzel algorithm is implemented with an IIR filter structure with a 2cos(2*pi*k/N) feedback coefficient and an -exp(-j2*pi*k/N) feedforward coefficient. The va...

Goertzel Algorithm

I have recently read about the Goertzel algorithm and I am looking to use it in a FPGA/DSP. The problem is I am interested in using the algorithm to compute about 1000 frequency bins during a microsecond period, so I am very interested in its performance in hardware to help me select a device. ...

Goertzel Algorithm in Hardware

Does anyone know how well a Goertzel implementation vs an FFT algorithm implemented in physical hardware, like an FPGA? Anyone have any benchmarks, etc? I looked at results I generated in Matlab, and the Goertzel algorithm seems to be calculated more readily than the FFT, but I am not an embed...

BPSK decode with Goertzel Algorithm

Hi folks, I am about to attempt to decode a very weak RF BPSK signal using a sliding Geortzel Algorithm. I need to do this for the purpose of speed and sensitivity. Has anyone ever tried this before? It should be possible seeing that you can recover both the real and imaginary portions of the ...

Goertzel algorithm doubth......

Hi, I don�t know how to interpretate the output of the Goertzel algorithm. It is either y(N)=X(k) or y(N-1)=X(k), but I don't know what the correct is. Thanks a lot. ...

Sliding Goertzel References

Besides Eric Jacobsen and Richard Lyons excellent article in the IEEE Signal Processing Magazine March 2003 issue entitled "The Sliding DFT" here are two Sliding Goertzel papers. (Unfortunately they are not free. Hope your Library has them or the pdf download will cost you 30 bucks!) (1) Joe ...

Finding phase and mag at particular freq

Hi I got two quadrature input streams, I and Q. I need to find phase and magnitude at a particular frequency for both of them and then compare these values. Is goertzel the fastest way to do it. Also, is goertzel algorithm valid if the frequency is not a multiple of fs/N. where fs = sampling freq...

Goertzel was named after who?

For some reason I am really wondering who the Goertzel algorithm was named after. Does anyone have an idea? ...

phase estimation using goertzel

Hi, I'd like to detect a few frequencies from a signal. right now i have: t=[1:length]'./length; sinus = sin(2*pi*freq*t); cosinus = cos(2*pi*freq*t); a = sinus'*block; b = cosinus'*block; angle=atan2(b,a); amplitude = sqrt(a^2+b^2); this works, but is quite slow. I do have so...

DTMF detection with Goertzel

Hello, I am wondering what would be the smallest number of sample that one can use with Goertzel algorithm to detect DTFM. Assuming 8Ksps. Can I use 40 samples? Can I use 160 samples? Should it be an even number? What is the restriction on this matter? Best regards ...

What is "bandwidth" of Goertzel algorithm?

Looking at Wikipedia article on Goertzel algorithm I thought I might be able to use it as a quick and dirty filter. I'm interested in looking at formants. Looking at the spectra of my specific test case, I'd want something from 10% of center to 1/3 octave but being> = 20db down an octave awa...

Spurious Goertzel Response to Input Change

I have been using the Goertzel to pick out two different frequencies from a fairly noisy signal (testing using sine tones for now). The response time is also very critical in my application and I have been working to compromise between the computing power available (an embedded DSP), time required ...

Am I reinventing Goertzel etc?

pseudo code in Scilab notation time=[start_time:(1/sample_rate):(start_time+N/sample_rate)]; signal = S[1:N]; analysis_real=sin(2*%pi*time); analysis_imag=cos(2*%pi*time); output=((signal*analysis_real')^2 +(signal*analysis_imag')^2)^.5 Is that Goertzel? or Could someone point me to so...

DTMF Detection

Hi all. I�m trying to implement the goertzel algorithm in C#, but without good results. The steps I'm trying are: 1) I perform a goertzel for each of the frequencies in the table (lows and highs). For Low ones I use N=212 and 106 for High ones. 2) Save the highest ones (Low and High) 3) Th...

Re: nead help about GOERTZEL

mrugesh_k wrote: > hi friends, > i am using GOERTZEL algorithm for single tone detection but the > problem is that it takes 80ms for single output i want to minimise its > input sample can anybody tell me is sliding GOERTZEL is a solution for > this? > > currently N = 240, > Fs ...

on extracting band-pass signal by using Goertzel algorithm instead of DFT filter banks

On the poly-phase filter banks, it's straightforward to use the Goertzel agorithm instead of DFT can reduce the costs if only one user is to be extracted. In the Tim Hentschel and Tuttlebee's book and some related articles, there're some discussions on this topic. The following link is availabl...

DTMF Detection using Goertzel Algorithm

Hi, I am new here and to the DTMF. I need some clarifications.... 1) What must be the minimum energy level for DTMF signal. 2) How can i validate the DTMF signal after Goertzel Algorithm. can anyone help........ -Raghu ...

Re: algorithms for location versus for frequency?

Peter K. wrote: > Ron N. wrote: > > > In the case I'm thinking of, the signal has already been "detected". > > But not accurately, if you're still trying to find where in the date > buffer it is. > > > Somewhere in my buffer or FFT frame, it's obvious that there are > > several ...

Goertzel to recognize DTMF in Java

Hello, Im working on the recognition, from a wav file, of DTMF tones. The program is being done in Java. What i do is open the file, get the info in a byte array and pass it to a double array. Now im not sure what to do. Ive heard that the best algorithm for this task is Goertzel, but I have...

goertzel vs. bluestein

Hi Guys! I'm quite a newby to all the stuff - but a motivated one - and have a question resp. a problem: at the moment i'm just working with some test-data - 1024 resp. 4096 samples. i'm trying to read a code from the spectrum, ie: at some well-defined frqs the can be a peak or not (will be 8-...

Cancelling noise in acoustic signals

Hi, I am detecting a 4 KHz acoustic signal in the presence of noise at a sampling rate of 44.1 KHz. Since I'm synchronizing with the start of the signal I have to detect the frequency as soon as I receive it which means I'll have to take a decision about the presence or absence of the signal on...

busy tone detect problem

hi,all! i am working on a telephone program and i am new to DSP.i have search all the resource about "busy tone detect" and find i can use "Goertzel algoritm".but i don't know how to deal with the result of the "Goertzel",that is to say,i don't kown what is busy tone.so, can any one can give m...

Re: FFT question!

phunkyman wrote: > Hi, > > When realising a FFT, can we get the frequency corresponding to each > point calculated? Apparently, the results given by a FFT is only the > [Re,Im] of each point? > If we can't know the frequency by a FFT, how can we do it? > > The thing i'd like to do ...

Newbie Q: Goertzel threshold testing, speech detection

Hi, I'm currently using the Goertzel algorithm to do DTMF detection. Currently, I get the magnitude for each DTMF frequency, save the sums of the magnitudes that correspond to each number, then I assume whichever sum is the highest must the be the most likely DTMF key. This works, but seem...

Re: Goertzel Frequency Resolution

wrote in message news:1137451574.939667.274550@z14g2000cwz.googlegroups.com... > > Bhaskar Thiagarajan wrote: > > wrote in message > > news:1137447872.881256.156020@f14g2000cwb.googlegroups.com... > > > Hi, > > > > > > Could someone give me the formula to calculate the f...

Re: shift theorem

"jim" wrote in message news:424c297d$1_1@127.0.0.1... > Ok Jerry, your debating skills are better than mine > > But let's cut to the chase. > > Here's the shift theorem as presented by Robert. > > DFT{ y[n-k] } = exp(-j*2*pi*k*m/N) * Y[m] > > Will you permit k to be a non-...

Goertzel fixed point implementation question

Hello, I have found fixed point implementation of Goertzel algorithm in book “Real – Time Digital Signal Processing – Implementations and Applications”. I will paste here a part of code responsible bor computing recursive path. void gFilter (short *d, short in, short coef) { long AC0...

Goertzel and phase

hi, I want to implement a bandpass filter by using Goertzel algorithm. but i encounter a question 1. if i only need to calculate the power which pass through the bandpass filter, does the the phase of input singal will effect the result? 2. What's the relationship between phase...

DTMF and goertzel

Hi, i am trying to implement DTMF detection by using goertzel algorithm But i have meet some questions: 1. How can i determine coefficient for filter frequency? I know that coefficient= cos(2*pi*k/N)*32768, where k= (N*fi)/fs , fi= filter frequency fs= sample frequency for ex...

Goertzel algorithm:Overflow occured in Call Progress Detection!

Dear friends I need to implement a call progress tone detector using goertzel algorithm. To avoid strong signal inputs to the Goertzel filters, additional gain control is used to prevent early overflow: ; Control gain of the input sample x(n) ; On a 32 samples length buffer of input samples...

More on Sliding Goertzel Correction

As Rick showed in previous post, the normal Goertzel's v(4), is: v(4)=x(4)+a*x(3)+(a^2-1)*x(2)+(a^3-2*a)*x(1)+(a^4-3a^2+1)*x(0) the sliding Goertzel (SGA) for v'(5) is v'(5)= x(5)-x(0)-v(3)+a*v(4) or after a lot of algebra: v'(5)=x(5)+a*x(4)+(a^2-1)*x(3)+(a^3-2*a)*x(2)+(a^4-3a^2+1)*x(...

comparison

Hello! I've a question concerning performance tests in MATLAB. Basically I'm trying to get some (M) DFT-values from an size N signal. (actually N=1024 for my application) I tried to find out the maximal M for which I can use goertzel, czt (chirp-z-transformation), ... that's it - I don't know ...

Goertzel algorithm

Hello. I'm new to DSP programming and I need your help. I'm implementing the Goertzel algorithm for detection of DTMF codes and I'm having trouble with interpreting the results. I created a sample signal and tested the whole frequency range for a peek. A peek was found at the desired frequency b...

Re: 8 Band optimized DFT?

On Fri, 29 Jun 2007 16:31:28 -0500, "typewriter" wrote: > Is there an algorithm optimized for speed on a fixed 8 band > DFT? Or is any standard FFT algo still the best? With only eight coefficients a DFT may be as fast or faster than an FFT, depending on your implementation. It's defi...

decomposing of an unknow signal?

Hi everybody, I'm facing problem of decomposing an unknow signal and try to find the best way to do that but I have no background in signal processing and the subject is to broad for me, might be somebody can point to me the right direction. What I would like is to take an unknow sampled sign...

frequency detection (goertzel) - comparing detected tone energy vs. total signal energy

hi, i'm trying to implement the goertzel algorithm to detect a small number of frequencies in an audio signal (16-bit, 8kHz). i'm using the approach/code outlined in this article: http://www.embedded.com/story/OEG20020819S0057 i've seen a post on comp.dsp which suggests to compare the sum...

Goertzel k value

I'm a little confused at the k value. Does it have to be an integer? I've seen two variations of the calculation: k = 0.5 * (N * Fi) / Fs And k = (N * Fi) / Fs Which is correct? Does anyone know the math behind it? ...

Some Goertzel questions

Hi everyone, I've got some questions for you. Please consider i'm not a specialist and so that some questions may appear very simple for you. My aim is to determine the magnitude of an analog incoming signal at 9 kHz. This incoming signal is made of several frequencies, let's say from 0 to ...