Академический Документы
Профессиональный Документы
Культура Документы
4, APRIL 1996
994
I. INTRODUCTION
r m
(1)
X ( w ) exp ( j u t )d d
1 exp
0
(;)
F 4 [ z ( t ) ]= ~ ( t ) .
INTERPRETATION AS A
(3)
(U.
(r)
-j-nk
11.
X(-W)
(-sins
sina
cosa)
(L)'
ROTATION
F 3 [ r ( t ) ]= X ( - U )
and
Manuscript received July 5 , 1994; revised September 6, 1995. This work
was supported by the Joint Services Electronics Program under Contract
DAAH-04-93-G-0027. The associate editor coordinating the review of this
paper and approving it for publication was Dr. Patrick mandrin.
The authors are with the School of Electrical and Computer Engineering,
Georgia Institute of Technology, Atlanta, GA 30332 USA.
Publisher Item Identifier S 1053-587X(96)02787-9.
.z[n] =
fl
k=O
995
Iv.
A. Unitary
The operator is unitary; hence
(11)
A2, = W4 = I = Wu = Ao.
(6)
A-, = a i ( a ) I + a : ( a ) W
+ a ; ( a ) W 2+ a;(a)W3.
= I, we have
Since A,A-,
+j
ai(a)a,(-a)S[((i
AT12= W L= W.
1,
(7)
j=o,
- 1))4]
T,
=0
1,2.3
a , ( a ) ~ J ( - - ~ ) b [ ( ( i-a)),]
+j
=0
i,3=0,1,2.3
a , ( a ) a , ( - ~ ~ ) 6 [ ( ( i +j 3))4] = O .
A, = W2.
(12)
(8)
(13)
i,2=0,1,2,3
ll4*.
(14)
B. Angle Additivity
(1%
= A,+p.
A: = Am,.
( 115)
[ a o ( ~ ) ai(a)
ao(na)
where hf1 is the set of indices for eigenvectors belonging to X = 1,
for X = - 1,and so on. The operator A,, being a matrix power of
W, is also unitary and has an eigendecomposition defined by taking
a fractional power of the eigenvalues ( > c ) z a T .
iiLf2
.2(a)
+ a1(na)+
a 3 ( a ) ] =
+ a3(na).
az(11.01)
(17)
C. DFT
90 Rotation
Application of DFT operator is equivalent to a 90 rotation as
expressed in
A,+(r/z)= WAa
(18)
domain as given by
where k , E Z. It should be noted that because of the ambiguity
present in the fractional power operation, the operator A, defined in
( 5 ) is not unique. However, we take k , = 0 to define the principal
value.
A, W2( z [ n ]=
) W2( A a z [ n ] ) .
(20)
996
E. Periodicity
The operator is periodic in the parameter a: with
period of 2.rr as expressed in
A, = A a + 2 r n .
fundamental
(21)
This implies that the coefficients are periodic in the parameter n with
period 27r. These properties illustrate well the angular and rotational
aspects of the transform.
V.
COMPUTATION OF THE
DRFT
VI. EXAMPLE
41
.
a;(a)WZ
(s.)
+ S(n
100).
Fig. 2(a)4d) shows the magnitudes of the 210-pt DRFT for the above
mixture at angles 15", 30, 45", and 60". As we rotate from 0-90",
where T is the matrix of eigenvectors of W as well as of A,.
the two components exchange roles by showing their peaks. In other
Application of the operator T" on the left and T on the right of words, the signal energy that remains a constant over different angles
(22) yields the following diagonal system of equations:
gets squeezed into different frequencies. The DRFT of a signal 34
1.
is therefore equivalent to an "angular mixture" of the signal, its DFT,
3
the signal circularly flipped, and its DFT circularly flipped. In the
i=0
case of signals with symmetry (real signals, even and odd symmetric
signals, etc.), the DRFT expansion of (9) folds over to accommodate
where AM;.= THW'T is a diagonal matrix. This is a system of -\those symmetries. In general, for a signal that lacks any kind of
linear equations in four unknowns [a,( a ) .i = 0. 1. 2. 31, where only
symmetry, the DRFT is a complete orthonormal signal expansion.'
four of these equations are independent. The others are repetitions of
The DRFT is, however, different from other time-frequency transthese four because of the repeated eigenvalues of the DFT matrix.
formations in that it transforms a signal 4
1
. into a signal X ( a , k ]
5
4,
some
of
the
eigenvalues
are
missing;
therefore,
When N
as opposed to a signal X [ n , k ] in time and frequency. Fractional
the representation folds over to accommodate those deficiencies.
powers and functions of the DFT have been investigated in [3] using
Specifically, for the operator of dimension N = 2, we obtain
Lagrange interpolation polynomials. Cryptographic applications for
L . 2 = [ao(a) a z ( a ) ] I + [a~(a)a 3 ( a ) ] W .
(24) the removal of effects of pseudonoise sequences given a "key" angle,
and transform coding applications for data compression purposes have
For N 2 5, DFT matrices have all four eigenvalues in their also been suggested [ 3 ] .Note that the DRFT is able to analyze a signal
eigenvalue expansion, and the coefficients become independent of the along intermediate axes indexed by ( n , k , a ) as opposed to the DFT
order N and can be determined explicitly from the diagonal system that only allows analysis along ( n , k , 0), suggesting applications akin
of (23). Since the domain of the fractional power operation needs to time-frequency multiplexing.
to be restricted to make it a function, we choose the branch cut
{kt = 0, i = 1, 3, 4. 5). In addition, an ordering must be imposed
VII. THE DRFT AS AN ORTHONORMAL
SIGNAL
EXPANSION
on the eigenvalues according to A 1 = 1, X P = -1, X3 = J , and
The
DRET
of
a
discrete
signal
z
[
n
]
is
written
as
A 4 = - j in order to make the solution unique. Upon substitution,
N-1
one obtains the following system of equations for 3
' = 5:
2=0
1
1
1
1
1 -1
1 -1
1
j -1 - j
1
-j
-1
n=O
IC,
[?2.
k ] = a0 (a)S[n- k ]
aS(a)=
;( e J ,
1) cos a:
(-1 - j e J " ) s i n a .
exp
(- $
j
nk)
(27)
while the signal is recovered through the IDRET relation. Some
significant properties of the kernel are given in the following:
1) The kemel is symmetric in n and k
u l ( a )= ; ( I - j e J " ) s i n a
u 2 ( a )=
Ii,[n, k ] = Ii,[k, n]
2This operator is a unitary group representation of the additive group of
real numbers.
997
ANGLE = 15 DEG
7l
ANGLE = 30 DEG
tU
tU
04-
04-
LL
9
z
2-
(b)
(a)
ANGLE = 60 DEG
ANGLE = 45 DEG
71
6-
U
F
04
U.
c3
Q
2
2-
Fig. 2. Magnitude of the DRFT of the example signal for angles (a) a =15O, (b) a = 30, (c) CI =: 45, and (d) a = 60.
which signifies the fact that the roles of the time and frequency
variables are interchangeable.
2) The kernel is periodic in the parameter a , which is analogous
to a rotation operation as is evident from
Iia+ZT
Iiar[n,
k]IiiZ:[n.k] = S[k - k].
(28)
VIII. CONCLUSION
The DRFT, which is an angular generalization of the DFT and
represents a rotation in (n,k ) space, has been presented. The DRFT
operator when evaluated for angular parameter values of 0 and
360 becomes the identity operation, where on evaluation for 90
yields the DFT operator. The DRFT of a signal is equivalent to
an angular mixture of the signal, its DFT, a circularly flipped
version of the signal, and a circularly flipped version of its DFT.
An efficient algorithm that avoids eigenvalue decomposition has also
been presented.
n=O
CY
k].
5 ) A rotation through a
followed by a rotation through
a rotation through a
is a
+ p
Pis
N-1
Ii,[n. k]li,7[k,
k ] = Ko+RIR, k ] .
(29)
k=O
+ n ~ ( a ) I i x / l [ ikz],
+ UZ(a)liT[n, k ] + a 3 ( a ) K 3 , p [ n . IC].
REFERENCES
998
1976.
lo
00
Tl-(r.d ) =
I. INTRODUCTION
In geophysical data analysis and in many other disciplines, the
concept of a stationary time series is a mathematical idealization
that is never realized and is not particularly useful in the detection
of signal arrivals. Although the Fourier transform of the entire time
series does contain information about the spectral components in a
time series, for a large class of practical applications, this information is inadequate. An example from seismology is an earthquake
seismogram. The first signal to amve from an earthquake is the P
(primary) wave followed by other P waves traveling along different
paths. The P arrivals are followed by the S (secondary) wave
and by higher amplitude dispersive surface waves. The amplitude
of these oscillations can increase by more than two orders of
magnitude within a few minutes of the arrival of the P . The
spectral components of such a time series clearly have a strong
dependence on time. It would be desirable to have a joint timefrequency representation (TFR). This correspondence proposes a
new transform (called the S transform) that provides a TFR with
frequency-dependent resolution while, at the same time, maintaining
the direct relationship, through time-averaging, with the Fourier
spectrum. Several techniques of examining the time-varying nature
of the spectrum have been proposed in the past; among them are the
Gabor transform [ 7 ] , the related short-time Fourier transforms, the
continuous wavelet transform (CWT) 181, and the bilinear class of
time-frequency distributions known as Cohens class [4], of which
the Wigner distribution 191 is a member.
h ( t ) w ( t- T , d ) d t
(1)
S ( r ,f ) = er2+W(T,
d)
(2)
1,
cc
S(T. f ) d T = H ( f )
(5)
(7)
Since a voice isolates a specific component, one may use the phase
in (7) to determine the IF as defined by Bracewell 121.
IF(T.fl)
l a
%%{27rflT+
@(T,fl)l.
(8)
Thus, the absolutely referenced phase information leads to a generalization of the IF of Bracewell to broadband signals. The validity
of (8) can easily be seen for the simple case of h ( t ) = c o s ( 2 ~ w t ) ,
where the function @ ( T , f ) = 2n(w - f ) ~ .
The linear property of the S transform ensures that for the case of
additive noise (where one can model the data as data(t) = signal(t)
noise(t)), the S transform gives
S{data} = S{signal)
+ S{noise}.