DSPRelated.com
Forums
Online · Live + on demand
February 9-11, 2027
Price goes up Jan 1: register now to lock in today's rate
Register Now →

Estimating time domain peakedness from frequency domain information

Started by Ksen ●August 16, 2006
Ksen wrote:
> BTW, any critical views on my solution on looking at Unwrap(Phase(Yk(f))) > and looking at how close it to a straight line as an indicator of time > domain peakedness?
Strangely enough, people tend to get less interested in helping someone once he's made clear his hopes of patenting the ideas others help him develop gratis. -- Mark Borgerding 3dB Labs, Inc Innovate. Develop. Deliver.
Ksen said the following on 25/08/2006 20:58:
> Okie guys, not to flash anything, but my simulations show that my suggested > solution seems to be doing well. > > i.e, if you have Y1(f)....Yn(f). > > Unwrap(Phase(Yk(f))) should follow "closest to" a straight line if this is > the best answer of the n candidates. > > > I checked this for a few signals..It seems the thing works even if there > are small peaks elsewhere in the time domain, provided there is one large > enough peak in the time domain. > > Now that I spilled it on this discussion group, can I patent this ? > Seems will be useful in many target recognition applications!! > > I wonder why no one else has encountered this problem before!
Well, I came up with this approach to use as an OFDM timing offset estimator in my MEng project earlier this year; and I would hazard a guess that I'm not the first person to think of it independently. Therefore, I'm not sure the novelty and non-obvious requirements for a patent will hold water on this. -- Oli
Thanks Oli. I thought it was thought about by someone too.

As for the previous post on "gratis", hello sir, but the linearity on
phase unwrapping was mine and mine alone. Did anyone help me with the
phase unwrap thingee? If so, please raise you hand, so that I can give my
ack. There were several ideas put forth, which I have not checked yet.

Infact, this is a scholarly discussion going on.

Yes, I checked, once its out in open, no one can patent. It was just a
curiousity question. I was hardly serious (mainly out of zest) when I made
the statemant.

Also, it will possibly help many people reading the post. Many people do
not have the fastest of the processors, and no time for IFFT.


>Ksen said the following on 25/08/2006 20:58: >> Okie guys, not to flash anything, but my simulations show that my
suggested
>> solution seems to be doing well. >> >> i.e, if you have Y1(f)....Yn(f). >> >> Unwrap(Phase(Yk(f))) should follow "closest to" a straight line if this
is
>> the best answer of the n candidates. >> >> >> I checked this for a few signals..It seems the thing works even if
there
>> are small peaks elsewhere in the time domain, provided there is one
large
>> enough peak in the time domain. >> >> Now that I spilled it on this discussion group, can I patent this ? >> Seems will be useful in many target recognition applications!! >> >> I wonder why no one else has encountered this problem before! > >Well, I came up with this approach to use as an OFDM timing offset >estimator in my MEng project earlier this year; and I would hazard a >guess that I'm not the first person to think of it independently. > >Therefore, I'm not sure the novelty and non-obvious requirements for a >patent will hold water on this. > >-- >Oli >
Ksen wrote:
> As for the previous post on "gratis", hello sir, but the linearity on > phase unwrapping was mine and mine alone.
I think many calculus textbooks might say something about one definition of the frequency of a sinusoid being the slope of its phase. One question is whether calculating phase angles for an entire complex vector, and then doing a linear regression on those phase angles is actually more computationally efficient the just doing another (I)FFT. The arctan2 would have to require less flops than log(N). IMHO. YMMV. -- rhn A.T nicholson d.0.t C-o-M
I have figured a fast technique out anyways for 2D case..
if you have an 100x100 array in the freq domain, you need not do phase
compuytation on 10^4 elements.

Just take up the 4 lines that run E-W, N-S, and the 2 diagonals through
the origin.

phase values on these lines can be unwrapped (BTW, optimal 2D phase
unwraping is a unsolved problem till date...that's another story..have
done enough rsch on that to know it well..!!)

Then fit lines.

Technically, 2 lines in 3D are enough to define a plane, but 4 is a bit
better from regression viewpoint.


As for arc tan2 (some 40 of them and not 10000), you can do it smartly
using LUT.

So in essence, this technique is much much much *** faster than IFFT.

QED!





>Ksen wrote: >> As for the previous post on "gratis", hello sir, but the linearity on >> phase unwrapping was mine and mine alone. > >I think many calculus textbooks might say something about >one definition of the frequency of a sinusoid being the slope >of its phase. > >One question is whether calculating phase angles for an >entire complex vector, and then doing a linear regression >on those phase angles is actually more computationally >efficient the just doing another (I)FFT. The arctan2 would >have to require less flops than log(N). > > >IMHO. YMMV. >-- >rhn A.T nicholson d.0.t C-o-M > >