You are on page 1of 3

Signal Separation using Time Frequency

Viswanath Ganapathy, Ranjeet K. Patro, Chandrasekhara Thejaswi, Manik Raina, Subhas K. Ghosh
Honeywell Technology Solutions Laboratory
151/1, Doraisanipalya, Bannerghatta Road,
Bangalore, India, 560076

I. A BSTRACT peaks are enhanced. Thus, for a discrete sequence x(n),
assuming a symmetric window ρ(n) 6= 0, −L ≤ n ≤ L, N =
Signals which can be modeled as linear combination of
2L + 1 the discrete CKR can be expressed as
polynomial phase signals appear in several applications in-
cluding active noise cancellation, communication using chirp
modulation, radar etc. In this paper we discuss an approach
CKR(n, w) =
using optimal time frequency representation and hough trans-
1 XX k k
form to separate linear combination polynomial phase signals. ρ(k)x(m + )x∗ (m − ) exp(−jwk)
Further we also show the performance of our approach using 2L + 1 m
2 2
simulation results and the importance of choosing optimal time
frequency representation for signal separation.
where, k takes values from −L to L and m takes values
II. I NTRODUCTION from n − ( |k| |k|
2 ) to n + ( 2 ). The cone kernel representation
has several interesting properties [6]. These include noise
In this paper we discuss an approach for separating the robustness and location of cross terms on the auto terms.
component signals from a linear combination of several signal. Instantaneous Frequency (IF)[2]: The instantaneous frequency
We assume, the signal model as a linear combination Pn(j ) of of a signal is defined as the derivative of the phase of the
Pk=K i bkj t j
polynomial phase signals, i.e. y(t) = k=1 ak e j =0 . signal. The periodic first moment of a TFR can be used to
In general obtaining ak and bkj is a hard problem. Assuming estimate the IF a signal. IF estimate based on the first moment
that ak , K and maximum degree of the polynomial phase is the mean of the component frequencies at that instant.
are known, we discuss an approach to obtain the coefficients Hough Transform[3]: The Hough transform(HT) is a standard
of the component polynomial phase signal. In this paper tool in image analysis that allows recognition of global pat-
we show the performance of our approach using simulation terns in an image space by recognition of local patterns (ideally
results the importance of choosing optimal time frequency a point) in a transformed parameter space. The basic idea of
representation for signal separation. Before we discuss our this technique is to find curves that can be parameterized like
approach we briefly discuss time frequency representation and straight lines, polynomials, circles, bessel functions etc., in
hough transform. a suitable parameter space. HT can also be used to detect
Time frequency representation (TFR): Time-frequency repre- patterns in higher dimensions. Consider an example of identi-
sentations of signals map a one-dimensional signal of time, fying sets of collinear points in an image. A set of image points
x(t), into a two dimensional function of time and frequency, (x, y) which lie on a straight line can be defined by a relation,
TX (t, f ). They thus combine time-domain and frequency- f, such that f ((m, c), (x, y)) = y − mx − c = 0, where m and
domain analysis to yield a potentially more revealing picture of c are slope and intercept respectively. The mapping from the
the temporal localization of signal’s spectral components. The space of possible parameter values to the set of (x, y) points is
well known examples of TFRs include the short time Fourier a one to many mapping. The HT of above equation can be seen
transform (STFT) [2] and Wigner-Ville distribution (WVD)[2]. as a mutual constraint between the set of points and the set of
WVD is a bilinear representation of a signal while STFT parameters. Therefore it can be interpreted as defining one to
is linear. Therefore WVD introduces cross terms for multi many mapping from a point (x, y) to set of possible parameter
component signals. These cross terms in WVD are removed values or a point in transform space (m, c) to set of points in
using smoothing kernels. The choice of smoothing kernel gives signal space. In the case of a straight line, all the points lie
rise to different TFRs. Some examples of smoothing kernels along a line will have the same value in the parameter space
include the Born Jordan kernel and cone kernel representation and therefore will intersect at a point in the parameter space.
(CKR). In this paper we use CKR for our simulation. The Determination of the point intersection is equivalent to picking
CKR [7] constrains the temporal smoothing so that the spectral the maximum value attained in the (m, c) space.

signal higher order distributions like polynomial Wigner-Ville 0(v) 0(v) 0. we show the hough transform parameters in the TF domain. Further. Therefore it is expected to perform better for sinusoids for the following reason. ∗ denotes those components that were not detected by Hough introduce difficulty for higher order polynomial phase signal. 1.5156(m). But for polynomial Wigner-Ville representation cross terms will Note: The true value of IF are 3Hz. *(v) frequency representation.48(m). *(v) *(m). transform. . O UR A PPROACH M EAN ( M ) AND VARIANCE ( V ) IN THE IF ESTIMATES OF FOUR Our signal separation approach is based on choosing an COMPONENT SIGNAL USING H OUGH T RANSFORM AND CKR optimal time frequency representation for the given signal SNR(dB) First Second Third Fourth and applying hough transform on the chosen optimal time 0 3. The Wigner-Ville representation is 0. 7. 13. Therefore L- Wigner representation computed with a knowledge of signal separation in the time frequency domain will lead to an optimal to 10 dB. Moreover the dimension of the parameter the TF domain. The hough transform performance deteriorates around 6dB SNR. For multi-component signals the 0. *(v) component linear signals. 7Hz.12(m).093(v) 1.014(v) known to be optimal time frequency representation for single 3 3. S IMULATION AND D ISCUSSION theoretical performance bounds for parameters estimated using We consider four component signal composed of sinusoids TFR and hough transform..014(v) reduced interference distribution using Born-Jordan kernel is 6 3. The CKR is computed and the hough the performance of polynomial Wigner-Ville representation transform of CKR is obtained. If the signal tracks are represented by a delta function the number points in a particular bin (representing the parameter of the signal) increases when compared to the other bins in the parameter space. tracks in the hough transform domain. C ONCLUSION AND F UTURE W ORK Fig. The detected peaks are used to represent the regions in the CKR domain and an IF estimate is made based on the local peaks. The top row right and top left windows show the CKR of four component In this paper we shown that the performance of separa- signal at 5 dB and 15 dB SNR. 13Hz and 20Hz at 0. These peaks give an initial estimate of the IF law of each component.42(m).15(m). Therefore SNR seen in the hough transform domain is high for optimal TFRs. We detect the distinct signal components by identifying peaks in the Hough transform domain.42(m). TABLE I III. *(v) *(m). both the mean and variance. below which it fails to detect the cubic chirps.43(m).5(v) optimal. 20. As a part of further work we are obtaining IV.42(m). 7.19(v) distribution [1] or the L-Wigner distribution [5] is optimal. The resulting error in estimate i.014(v) 0.014(v) 0. CKR and associated hough transform of a four component signal. is given for all the four signal components in Table I.3828(m). The hough transform of the CKR is computed TFR for polynomial phase signals (here we ensure that there by integrating in the TF domain along all possible paths in are no cross terms). The bottom right and left windows show the tion multi-component using time frequency representation and associated hough transform.015s. In this paper.07(v) 0. *(m). 20. The sinusoids in the TFR domain is detected up to 3dB. The realization of polynomial Wigner-Ville representation for multi component signals is discussed in [4]. 7. In general for single component polynomial phase 7 3.164(m).e. 0(v) 0(v) 0. We are also working on comparing and cubic chirps.5156(m). The hough performance of our approach using simulation results and the transform of the four component signals is shown in figure importance of choosing optimal time frequency representation 1. highlighted the importance of using optimal TFR for the given signal. 13. V.4765(m). Further we have also given insights on the perfor- mance analysis. Here we use peaks in the hough transform space to which Hough transform maps the time frequency domain as the initial estimates of the signal track and then representation is also decided based on the greatest degree look for peaks around the local region represented by these of the polynomial phase signal. 7. *(m). Here it is important to note that the CKR is an optimal TFR for sinusoids alone. The CKR and hough transform and L-Wigner representation for signal separation of multi of CKR is obtained for various SNRs ranging from 0dB component signals. There are four peaks corresponding to the four signal for signal separation.

[3] J. 1999. Jan 1996. 216-220. IEEE Transactions on Signal Processing.Stankovic. pp. ”A Survey of Hough Transform”. 1988. pp.J. IEEE Transactions on Signal Processing. NJ.E. 42. L.J. 22-25. Vol. ”Polynomial Wigner-Ville distribution and their relationship to time varying higher order spectra”. Computer Vision Graphics and Image Processing. ” Time Frequency Analysis”. 1990. No. 5. .Marks. IEEE Signal Processing Letters. [2] L.J. 38. ”The use of cone shaped kernels for generalized time-frequency representations for non-stationary signals”. 1084- 1091. 1994. [5] L. 3. Chapter 5. [4] L. 47(1). 87-116. ”Cone-kernel representation versus in- stantaneous power spectrum”. [7] Y.Stankovic. Speech. pp.Cohen. 250-254. Signal Processing. R EFERENCES [1] B.Viswanath and T. IEEE Transaction on Acoustic.Zhao.Sreenivas.V. Eaglewood Cliffs.Kittler.Boashash and O’shea.Illinworth and J. pp. pp. 44. 7.Atlas and R. ”L-Class of time-frequency distributions”. Prentice Hall. ”On the Realization of the Polynomial WignerVille Dis- tribution for Multicomponent Signals”. 1995. [6] G. IEEE Signal Processing Letters. July 1998.