Sunteți pe pagina 1din 28

Was

It

first proposed by Gabor in 1946.

is a fundamental statement regarding Fourier transform pairs.

We

have uncertainty principle in quantum mechanics which infers

that we cannot place an object at a given position with required


velocity.
However

it should be noted that we can choose the position and

velocity of the object independently at will but not both simultaneously.


Gabor

observed this and used the same to explain the similar

phenomenon occurring in signal analysis.

www.jntuworld.com

The Uncertainty Principle in Signal Analysis

the Fourier analysis it is known that a narrow waveform

yields a wide spectrum and a wide waveform yields a narrow spectrum.


Thus

both time waveform and frequency spectrum cannot be

made arbitrarily small simultaneously and this fact is explained


as uncertainty principle.
There

is a misconception that it is not possible to measure t-f en-

ergy density of a given waveform as a consequence of uncertainty


relation.
However,

uncertainty principle of waveform is not concerned with

the measurement of t-f energy density distributions.


Instead,

it states that if the effective bandwidth of a signal is W

then the effective duration cannot be less than about 1/W and

www.jntuworld.com

From

In

summary, if the density in time is |s(t)|2 and the density in fre-

quency is |S(jw)|2, since s(t) and S(jw) are related through Fourier
relation, there is a relation between the densities also.
The

relation is such that if one density is narrow, then the other

is broad. That is all the uncertainty principle.


To

emphasize further, it is not that both time and frequency

cannot be made narrow, but the densities of time and frequency


cannot both be made narrow.
It

should be clear that the uncertainty principle never applies to

a single variable.
It

is always a statement about two variables.

Further,

it does not apply to any two variables, but only two

www.jntuworld.com

conversely.

That

is I cannot narrow the width simultaneously in time and

frequency domains.
Some Results for Proving Uncertainty Principle
1d
1d
s(t) =
(A(t)ej(t))
j dt
j dt
1
d
d
= (A(t) ej(t) + ej(t) A(t))
j
dt
dt
1

= (A(t)j (t)ej(t) + ej(t)A (t))


j

A (t)
= (A(t)ej(t)( (t) j
)
A(t)

www.jntuworld.com

variables whose associated operations do not go together.

www.jntuworld.com

1d
A (t)

s(t) = s(t)( (t) j


)
j dt
A(t)
1
d
d
1d
s(t) = (A(t) ej(t) + ej(t) A(t))
j dt
j
dt
dt

< >= =

.|S(j)|2d =

< n >=

s(t).(

n .|S(j)|2d =

s(t).(

1d n
) s(t)dt
j dt

Proof :
< >= =

.|S(j)|2d

S(j) =

1d
)s(t)dt
j dt

Z
t

s(t).ejtdt

www.jntuworld.com

S (j) =

s(t).ejtdt

|S(j)|2 = S(j).S (j)

< >=

< >=

s(t).ejtdt).(

s(t).ejt dt )d

Z Z Z

.s (t)ej(tt ).s(t )dtdtd

j(tt )

e
= ej(tt ).j
t

< >=

Z Z Z

s(t)

1 j(tt)
e
).s(t).dtdtd
j t
Z

ej(tt )d = (t t )

1
< >=
j

1
< >=
j

s(t)

(t t )s(t).dtdt
t

s(t) (
t

s(t )(t t)dt)dt

Z Z
Z

1
< >=
j

Z
t

d
s (t) s(t)dt
dt

< >=

Z
t

s(t)(

1d
s(t))dt
j dt

www.jntuworld.com

www.jntuworld.com

< 2 >=

2 .|S(j)| d

2(

< 2 >=

s (t).ejtdt).

s(t).ejt dt)d

Z Z Z

2.s (t)ej(tt ).s(t)dt dtd

j(tt )

e
= ej(tt ).j
t
2
j(tt)
=
( e
)
2t t t

(jej(tt ))
t

= j(je

2 2 j(tt )

=j e

n n

j(tt )

=j e

< >=

Z Z Z

< 2 >=

Z Z
t

< >=

< 2 >=

Z
t

2
) 2
t

n
tn

1 2 j(tt)
).s(t).dtdtd
s (t)( 2 2 e
j t

1 2

s (t)( 2 2
j t

ej(tt )d).s(t).dtdt

Z Z
t

www.jntuworld.com

j(tt )

1 2
s (t)( 2 2 (t t )).s(t).dtdt
j t

1 2

s (t)( 2 2
j t

Z
t

s(t).(t t )).dtdt

< >=

1 d2
s (t)( 2 2 (s(t))dt
j dt

< >=

1 dn
s (t)( n n (s(t))dt
j dt

Further,
< 2 >=

2 .|S(j)| d

< 2 >=

s(t)((

1d 2
) (s(t))dt
j dt

< 2 >=

s(t)(

d 2
) (s(t))dt
dt

1
s(t) =
2

S(j)ejt d

www.jntuworld.com

S(j)jejt d

j
d
s(t) =
dt
2

S(j)ejt d

d2
d
d
s(t)
=
s(t)
s(t)s(t)
dt2
dt
dt
j2
d2
s(t) =
dt2
2

d
j
s(t) =
dt
2

d
j
| s(t) |=|
dt
2

w2.S(jw).ejwt dw
w

w.S(jw).ejwt dw
w

w.S(jw).ejwt dw |
w

www.jntuworld.com

d
1
s(t) =
dt
2

j
d
| s(t) |2= (
dt
2

d
j
| s(t) |2= (
dt
2

w.S(jw).ejwt dw |2
w

j
w.S(jw).ejwt dw |)(
2
w

j
S(jw).ejwtdw |)(
2
w

w.S(jw).ejwt dw)

w2.S(jw).ejwt dw)

d2
d
2

| s(t) | = 1.s (t). 2 s(t)


dt
dt

< w2 >=

w2. | S(jw) |2 dw =
w

s(t)(
t

d2
< w >= s (t). 2 .s(t)dt
dt
t
2

1d 2
) s(t)dt
j dt

www.jntuworld.com

d
j
| s(t) |2=|
dt
2

d
s(t) |2 dt
dt

< w2 >=

www.jntuworld.com

< w2 >=

| s (t) |2 dt

Uncertainty Principle:
Te Be 1/2

Proof:
Be = w2 =

w2|S(jw)|2 dw =
w

Te2 = t2 =

|s(t)|2dt
t

t2|s(t)|2dt
t

and therefore,
Te2Be2 = t2w2 =

|ts(t)|2dt
t

|s (t)|2dt

the Schwartz inequality,


Z

Taking f = ts

|f (x)|2dx

|g(x)|2dx |f (x)g(x)dx|2

and g = s gives
t2w2

Let,

|ts(t)s(t)dt|2
t

s(t) = Aej(t) s(t) = Aej(t)


s (t) = d/dts(t) = d/dt(Aej(t))
= A.ej(t).j + ej(t)d/dtA
= j A.ej(t) + A .ej(t)
ts(t).s(t) = tA.ej(t)(j A.ej(t) + A ej(t))
= tj. A2 + tA.A

This

further simplifies to
ts(t).s(t) =

1d 2 1 2
A A + jt (t)
2 dt
2

www.jntuworld.com

From

first term is a perfect differential and integrates to zero.

The

second term gives 1/2 since we assumed the signal is normal-

ized.
The

third term

t(t)dt = Covtw ,

covariance of the signal.

Therefore,

t2w2

|ts(t).s(t)dt|2

= | 1/2 + jCovtw |2
2
= (1/2)2 + Covtw
2
= 1/4(1 + 4Covtw
)
q
2 )
t w 1/2( 1 + 4Covtw

www.jntuworld.com

The

www.jntuworld.com

At

the extreme the signal can be stationary under which Covtw = 0


tw 1/2

i.e.

TeBe 1/2

STFT

is the most widely used method for studying non-stationary

signals.
Basic Idea of STFT:
Suppose

we listen to a piece of music that lasts an hour where

in the beginning there are violins and at the end drums. If


we Fourier analyze the whole hour, the energy spectrum will
show peaks at the frequencies corresponding to the violins and
drums. That will tell us that there were violins and drums, but
will not give us any indication of where the violins and drums
were played.
How

do we handle this?

www.jntuworld.com

Short Term Fourier Transform (STFT)

the hour into five minute segments and Fourier an-

alyze each interval.


Upon

estimating the spectrums of each segment we will see

in which five minute intervals the violins and drums occurred.


If

we want to localize even better, we break up the hour into

one minute segments or even smaller time intervals and Fourier


analyze each segment.
This

is the basic idea of the STFT

Breakup

the signal into small time segments and Fourier

analyze each time segment to ascertain the frequencies that


existed in that segment.
The

totality of such spectra indicates how the spectrum is

varying in time.

www.jntuworld.com

Breakup

this process be continued to achieve finer and finer time

localization? Can we make the time intervals as short as we


want?
No,

because after a certain narrowing the answer we get for

the spectrum become meaningless and show no relation to the


spectrum of the original signal.
The

reason is that we have taken a perfectly good signal and

broken it up into short duration signals.


But

short duration signals have inherently large bandwidths,

and the spectra of such short duration signals have very little
to do with the properties of the original signal.
This

should be attributed not to any fundamental limitation,

but rather to a limitation of the technique which makes short

www.jntuworld.com

Can

Thus

sometimes the STFT technique works well and sometimes

it does not.
It

is not the uncertainty principle as applied to the signal that

is the limiting factor.


It

is the uncertainty principle as applied to the small time in-

tervals that we have created for the purpose of analysis.


The

distinction between the two should be kept in mind and

should not be confused.


In

STFT the properties of the signal are scrambled with the

properties of the window function. Unscrambling is required


for proper interpretation and estimation of original signal.
Despite

of all these factors, the STFT is ideal in many respects.

www.jntuworld.com

duration signals for the purpose of estimating the spectrum.

is well defined, based on reasonable physical principles, and

for many signals and situations gives an excellent time-frequency


structure consistent with our intuition.
However,

for certain situations it may not be the best method

available in the sense that it does not always give us the clearest
possible picture of what is going on.
Hence

other methods have been developed.

The STFT:
Given s(t)
The

which represents a signal having time varying spectra.

windowed/short duration signal is obtained as


st( ) = s( )h(t )

www.jntuworld.com

It

Since

time

h(t)

is the window function placed around t.

windowed signal
t

st ( )

emphasizes the signal around the

, the Fourier transform will reject the distribution of

frequency around that time:


St (w) =

St (w) =

st ( )ejw d

s( )h(t )ejw d

St (w)

is termed as STFT.

The

energy density spectrum at time t is therefore


Psp(t, w) =| St (w) |2

s( )h(t )ejw d |2

www.jntuworld.com

where,

For

a plot is more commonly termed as spectrogram.

each different time t, we get a different spectrum and the

totality of these spectra is the time-frequency distribution (Psp).


Uncertainty Principle for the STFT:
A

short duration signal obtained by windowing is given by


st( ) = s( )h(t )

The

DR.

normalized short duration signal at time t is given by


t( ) = qR

s( )h(t )
| s( )h(t ) |2 d

is square root of total energy in windowed signal.

www.jntuworld.com

Such

normalization ensures that


Z

| t ( ) |2 d = 1

i.e. total normalized energy will be unity for any t.


The

STFT of

t ( )

is given by
Ft (jw) =

We

t ( ).ejw d.

can define all the relevant quantities such as mean time,

duration, and bandwidth in the standard way, but they will be


time dependent.
Mean Time:

www.jntuworld.com

This

R
| s( )h( t) |2 d
< >t= R
| s( )h( t) |2 d

Duration:

Tt2 =

Tt2

Mean Frequency:

( < >t)2. | t( ) |2 d

( < >t )2. | s( )h( t) |2 d


R
| s( )h( t) |2 d

< w >t =

Bandwidth:

| t ( ) |2 d

w | Ft(jw) |2 dw

www.jntuworld.com

< >t =

Tt2 =
Let < >t= 0

(w < w >t )2 | Ft (jw) |2 dw

( < >t )2 | t ( ) |2 d

then,
Tt2 =

Similarly, < w >t = 0

2 | t( ) | d

then,
Bt2 =

Bt2 =

w2 | Ft(jw) | dw

| t ( ) |2 d

www.jntuworld.com

Bt2 =

Let, f = t

| f (x) |2 dx

&

g = t

Tt2Bt2
Substituting

| t( ) | d.

| g(x) |2 dx

It

| t ( ) |2 d

f (x)g(x)dx |2

t( )t ( )d |2

and simplifying we get


Tt2Bt2

This

1
2

is the uncertainty principle for the STFT.

is a function of time, the signal, and the window.

www.jntuworld.com

Tt2Bt2 =

should not be compared with the uncertainty principle ap-

plied to the signal.


It

is important to understand this uncertainty principle, because

it places limits on the technique of the STFT procedure.


However,
It

it places no constraints on the original signal.

is true that if we modify the signal by the technique of STFT,

we limit our abilities in terms of resolution.


Hence

the search for new time-frequency analysis tools.

www.jntuworld.com

It

S-ar putea să vă placă și