5
Fast communication Ψ B -energy operator and cross-power spectral density Abdel-Ouahab Boudraa a,n , Thierry Chonavel b , Jean-Christophe Cexus c a IRENav, Ecole Navale, BCRM Brest, CC 600, 29240 Brest Cedex 9, France b Lab-Sticc, Télécom Bretagne, Technopole Brest-Iroise, 29238 Brest Cedex 3, France c Lab-Sticc, ENSTA-Bretagne, 2 rue François Verny, 29806 Brest, France article info Article history: Received 21 March 2013 Received in revised form 27 May 2013 Accepted 28 May 2013 Available online 4 June 2013 Keywords: Ψ H-energy operator Cross-Ψ B-energy operator TeagerKaiser energy operator Cross-power spectral density abstract In this paper we consider the hermitian extension of the cross-Ψ B -energy operator that we will denote by Ψ H . In addition, cross energy terms are formalized through multivariate signals representation. We investigate the connection between the interaction energy function of Ψ H and the cross-power spectral density (CPSD) of two complex valued signals. In particular, this link permits to use this operator for estimating the CPSD. We illustrate the interest of Ψ H as a similarity between a pair of signals in frequency domain on synthetic and real data. & 2013 Elsevier B.V. All rights reserved. 1. Introduction Since its introduction, the cross-Ψ B -energy operator [1] has been used in different domains, including time series analysis [2], gene time series expression data clustering [3], wave equation [4], transient detection [5], time delay estimation [6] or timefrequency analysis [7]. These appli- cations show that Ψ B , which is a complex and symmetric version of the cross-TeagerKaiser energy operator [8], is well suited for processing of non-stationary signals. In this paper, we introduce an hermitian version of Ψ B that we denote by Ψ H . In particular, it contains all the information in Ψ B and has a more compact expression. In addition, its hermitian structure makes it quite natural for handling complex signals. Then, we establish the connection between Ψ H and the cross-power spectral density (CPSD). This function is a fundamental and power- ful tool to investigate an unknown second order relation- ship between two signals (or time series) in the frequency domain [9]. This connection involves an interesting relationship and a simple way to estimate the CPSD and its second order power moment. Note that all the results presented here for Ψ H also hold for Ψ B . 2. Cross spectral density and Ψ H operator For two complex-valued signals x t and y t , Ψ B operator is defined as follows [1]: Ψ B ½x t ; y t ¼ 1 2 ½ _ x n t _ y t þ _ x t _ y n t 1 4 ½x t y n t þ x n t y t þ y t x n t þ y n t x t ð1Þ where : n denotes complex conjugation. Alternatively, we define the Ψ H operator as Ψ H ½x t ; y t ¼ _ x t _ y n t 1 2 ½x t y n t þ x t y n t : ð2Þ Clearly Ψ H ½y t ; x t ¼ Ψ n H ½x t ; y t and Ψ B ½x t ; y t ¼ RefΨ H ½x t ; y t g, where Refg denotes the real part. Both Ψ B and Ψ H quantify the strength of coupling or interaction between x t and y t . We also introduce the following multivariate extension of the energy operator: letting z 1 and z 2 denote two Contents lists available at ScienceDirect journal homepage: www.elsevier.com/locate/sigpro Signal Processing 0165-1684/$ - see front matter & 2013 Elsevier B.V. All rights reserved. http://dx.doi.org/10.1016/j.sigpro.2013.05.022 n Corresponding author. Tel.: +33 2 98 23 40 37; fax: +33 2 98 23 38 57. E-mail address: [email protected] (A.-O. Boudraa). Signal Processing 94 (2014) 236240

-energy operator and cross-power spectral density

Embed Size (px)

Citation preview

Page 1: -energy operator and cross-power spectral density

Contents lists available at ScienceDirect

Signal Processing

Signal Processing 94 (2014) 236–240

0165-16http://d

n CorrE-m

journal homepage: www.elsevier.com/locate/sigpro

Fast communication

ΨB-energy operator and cross-power spectral density

Abdel-Ouahab Boudraa a,n, Thierry Chonavel b, Jean-Christophe Cexus c

a IRENav, Ecole Navale, BCRM Brest, CC 600, 29240 Brest Cedex 9, Franceb Lab-Sticc, Télécom Bretagne, Technopole Brest-Iroise, 29238 Brest Cedex 3, Francec Lab-Sticc, ENSTA-Bretagne, 2 rue François Verny, 29806 Brest, France

a r t i c l e i n f o

Article history:Received 21 March 2013Received in revised form27 May 2013Accepted 28 May 2013Available online 4 June 2013

Keywords:ΨH-energy operatorCross-ΨB-energy operatorTeager–Kaiser energy operatorCross-power spectral density

84/$ - see front matter & 2013 Elsevier B.V.x.doi.org/10.1016/j.sigpro.2013.05.022

esponding author. Tel.: +33 2 98 23 40 37; faail address: [email protected] (A.-O. Bo

a b s t r a c t

In this paper we consider the hermitian extension of the cross-ΨB-energy operator thatwe will denote by ΨH . In addition, cross energy terms are formalized through multivariatesignals representation. We investigate the connection between the interaction energyfunction of ΨH and the cross-power spectral density (CPSD) of two complex valued signals.In particular, this link permits to use this operator for estimating the CPSD. We illustratethe interest of ΨH as a similarity between a pair of signals in frequency domain onsynthetic and real data.

& 2013 Elsevier B.V. All rights reserved.

1. Introduction

Since its introduction, the cross-ΨB-energy operator [1]has been used in different domains, including time seriesanalysis [2], gene time series expression data clustering[3], wave equation [4], transient detection [5], time delayestimation [6] or time–frequency analysis [7]. These appli-cations show that ΨB, which is a complex and symmetricversion of the cross-Teager–Kaiser energy operator [8],is well suited for processing of non-stationary signals.

In this paper, we introduce an hermitian version of ΨB

that we denote by ΨH. In particular, it contains all theinformation in ΨB and has a more compact expression.In addition, its hermitian structure makes it quite naturalfor handling complex signals. Then, we establish theconnection between ΨH and the cross-power spectraldensity (CPSD). This function is a fundamental and power-ful tool to investigate an unknown second order relation-ship between two signals (or time series) in the frequencydomain [9]. This connection involves an interesting

All rights reserved.

x: +33 2 98 23 38 57.udraa).

relationship and a simple way to estimate the CPSD andits second order power moment. Note that all the resultspresented here for ΨH also hold for ΨB.

2. Cross spectral density and ΨH operator

For two complex-valued signals xt and yt, ΨB operator isdefined as follows [1]:

ΨB½xt ; yt � ¼12½ _xn

t _yt þ _xt _yn

t �−14½xt €yn

t þ xnt €yt þ yt €xn

t

þ yn

t €xt � ð1Þ

where :n denotes complex conjugation. Alternatively, wedefine the ΨH operator as

ΨH½xt ; yt � ¼ _xt _yn

t −12½xt €yn

t þ €xtyn

t �: ð2Þ

Clearly ΨH½yt ; xt � ¼ΨnH½xt ; yt � and ΨB½xt ; yt � ¼ RefΨH½xt ; yt �g,

where Ref�g denotes the real part. Both ΨB and ΨH quantifythe strength of coupling or interaction between xt and yt.

We also introduce the following multivariate extensionof the energy operator: letting z1 and z2 denote two

Page 2: -energy operator and cross-power spectral density

A.-O. Boudraa et al. / Signal Processing 94 (2014) 236–240 237

complex valued vector functions defined on R, we let

ΨH½z1t ; z2t � ¼ _z1t _zH2t−

12½z1t €zH2t þ €z1tzH2t � ð3Þ

where :H denotes hermitian conjugation, that is, transposi-tion plus conjugation. In particular, when z1 ¼ z2 ¼ z, withz¼ ½x; y�T , we get

ΨH½zt ; zt � ¼ΨH½xt ; xt � ΨH½xt ; yt �ΨH½yt ; xt � ΨH½yt ; yt �

" #ð4Þ

The cross terms in the matrix ΨH½zt ; zt � measure thecoupling between xt and yt at time t.

The averaged ΨB interaction energy has been defined in[6] for finite energy signals. It follows that we can similarlydefine, for finite power signals, the multivariate averageinteraction for ΨH in terms of time average as

EHz1z2 ðτÞ ¼ limT-∞

12T

Z T

−TΨH½z1t ; z2;t−τ� dt: ð5Þ

Function EHz1z2 ðτÞ measures how similar z1 and z2 are at lag τ.As before, letting z1 ¼ z2 ¼ z, with z¼ ½x; y�T , we get the

matrix expression of EH zzðτÞ in the form

EHzzðτÞ ¼EHxxðτÞ EHxyðτÞEHyxðτÞ EHyyðτÞ

" #: ð6Þ

In particular, the cross-interaction between x and y isdefined by

EHxyðτÞ ¼ limT-∞

12T

Z T

−TΨH½xt ; yt−τ� dt: ð7Þ

EHxyðτÞ quantifies the average coupling between xt and thedelayed signal yt−τ .

In the following, we are going to highlight the relation-ship between EH and the correlation function. The cross-correlation between multivariate signals z1 and z2 is definedby

Rz1z2 ðτÞ ¼ limT-∞

12T

Z T

−Tz1tzH2;t−τ dt: ð8Þ

Thus, for z1 ¼ z2 ¼ z¼ ½x; y�T we have

RzzðτÞ ¼RxxðτÞ RxyðτÞRyxðτÞ RyyðτÞ

" #: ð9Þ

Note that RyxðτÞ ¼ Rn

xyð−τÞ.Now, let us recall the following straightforward

property: for two positive integers l and m, we have

∂lþm

∂τlþmRz1z2 ðτÞ ¼ ð−1ÞðmÞRzðlÞ1 zðmÞ

2ðτÞ ð10Þ

where zðmÞ is the mth derivative of z. For conciseness zð1Þ

and zð2Þ are simply denoted by _z and €z as above. Then, wecan state that

Proposition 1.

EHz1z2 ðτÞ ¼ 2R _z1 _z2ðτÞ ð11Þ

In particular, for scalar signals x and y, we get EHxyðτÞ ¼2R _x _y ðτÞ.

Proof. Using relation (10), we get

EHz1z2 ðτÞ ¼ limT-∞

12T

Z T

−T_z1t _z

H2;t−τ

−12½ €z1tzH2;t−τ þ z1t €z

H2;t−τ� dt:

¼ R _z1 _z2ðτÞ−1

2½R €z1z2 ðτÞ þ Rz1 €z2

ðτÞ�¼ 2R _z1 _z2

ðτÞ □ ð12Þ

The cross-spectrum density of z1 and z2 will be denoted bySz1z2 . It is defined as the Fourier transform of Rz1z2 ðτÞ:Sz1z2 ðf Þ ¼F ½Rz1z2 ðτÞ�. In particular, for z1 ¼ z2 ¼ z¼ ½x; y�T ,we get

Szzðf Þ ¼Sxxðf Þ Sxyðf ÞSyxðf Þ Syyðf Þ

" #ð13Þ

where it is clear that Syxðf Þ ¼ Snxyðf Þ, since RyxðτÞ ¼ Rn

xyð−τÞ.Then, we get the following result:

Proposition 2.

F ½EHz1z2 ðτÞ� ¼ 2S _z1 _z2ðf Þ ð14Þ

In particular, for scalar signals x and y, we get F ½EHxyðτÞ� ¼2S _x _y ðf Þ.

Proof. From Proposition 1, EHz1z2 ðτÞ ¼ 2R _z1 _z2ðτÞ. Then,

F ½EHz1z2 ðτÞ� ¼ 2F ½R _z1 _z2ðτÞ� ¼ 2S _z1 _z2

ðf Þ. □

It is well known that the derivation operator amounts to afiltering operation by a filter with frequency responsehðf Þ ¼ 2iπf . Then, for a scalar signal x, we get F ½ _x� ¼ hðf ÞF ½x�. More generally, if z1 and z2 are Cn valued complexsignals we obtain

F_z1_z2

" #¼ hðf Þ � F z1

z2

" #ð15Þ

Then, the average interaction EHz1z2 can be expressed fromthe cross spectrum Sz1z2 as follows:

Proposition 3.

EHz1z2 ðτÞ ¼ 8π2ZR

f 2Sz1z2 ðf Þe2jπf τ df ð16Þ

In particular, for scalar signals x and y, we get the expressionof EHxyðτÞ in terms of the cross-spectrum of x and y:

EHxyðτÞ ¼ 8π2ZR

f 2Sxyðf Þe2jπf τ df ð17Þ

Proof. From Eqs. (14) and (15), we get

S _z1 _z2ðf Þ ¼ jhðf Þj2Sz1z2 ðf Þ

¼ 12F ½EHz1z2 ðτÞ� ð18Þ

Then, applying the inverse Fourier transform in the aboveequation yields

EHz1z2 ðτÞ ¼ 2ZR

jhðf Þj2Sz1z2 ðf Þe2jπf τ df

¼ 8π2ZR

f 2Sz1z2 ðf Þe2jπf τ df □ ð19Þ

Page 3: -energy operator and cross-power spectral density

A.-O. Boudraa et al. / Signal Processing 94 (2014) 236–240238

Note that, up to the constant factor 8π2, EHz1z2 ðτÞ is thesecond order power moment of Sz1z2 ðf Þ. Also, relation (18)yields

Sxyðf Þ ¼ ð8π2f 2Þ−1F ½EHxyðτÞ� ð20Þ

This relation suggests possible use of EHxyðτÞ for CPSDestimation purpose. In particular, the spectral coherencefunction between two real valued stationary zeros meansignals xt and yt is a normalized version of the cross powerspectral density Sxyðf Þ defined as

γSxyðf Þ ¼jSxyðf Þjffiffiffiffiffiffiffiffiffiffiffiffi

Sxxðf Þp

�ffiffiffiffiffiffiffiffiffiffiffiffiSyyðf Þ

p : ð21Þ

γSxyðf Þ takes its values in [0,1]. It is interesting to measurethe correlation among x and y, up to a possible filtering.Indeed, it is straightforward that γSxyðf Þ is left unchangedthrough invertible filtering of x or y which is replaced by afiltered version of itself. Clearly, from (20) γHxyðf Þ can berewritten as

γHxyðf Þ ¼jF ½EHxy�ðf Þjffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffi

F ½EHxx�ðf Þp

�ffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiF ½EHyy�ðf Þ

p : ð22Þ

Note that since ðγHxyðf ÞÞ2≤1, jF ½EHxy�ðf Þj2≤F ½EHxx�ðf Þ � F½EHyy�ðf Þ.

When F ½EHxy�ðf Þ is equal to zero, xt and yt are uncorre-lated at frequency f. At the opposite if F ½EHxy�ðf Þ is equal to1, xt and yt are fully correlated.

100 200 300 400 50−202

100 200 300 400 500−101

0 0.05 0.1 0.15 0.2 0.0

200400

0 0.05 0.1 0.15 0.2 0.02040

0 0.05 0.1 0.15 0.2 0.0

0.51

0 0.05 0.1 0.15 0.2 0.0

0.51

0 0.05 0.1 0.15 0.2 0.0

0.51

Fig. 1. Analysis of AM

3. Results

In this section an application of ΨH for non-stationarysignal analysis is presented. We show the efficiency of γHxyto estimate similarity between a signal and its noisyfiltered version in the frequency domain. Let xt be someknown (AM–FM) signal

xt ¼ atejϕðtÞ

at ¼ 1þ κ cos ðωatÞ

ϕðtÞ ¼ ωct þ ωm

Z t

0qτ dτ

� �qt ¼ sin ðωqtÞ ð23Þ

where at is the time-varying amplitude, ωc the carrierfrequency, κ the AM modulation index, qt the frequencymodulating signal and ωm the maximum frequency devia-tion. For simulation, the parameter values used areωq ¼ 0:63, ωa ¼ 0:63, ωc ¼ 1:57, ωm ¼ 0:94 and κ¼ 0:7.Let yt denote the observed signal. yt is a noisy filteredversion of xt, where the filter impulse response is denotedby gt:

yt ¼ ðgnxÞt þ nt ð24ÞThe additive noise nt is a complex circularly white Gaus-sian noise. For the transfer function of the filter we choose

GðzÞ ¼ 1þ ∑L−1

k ¼ 1gkz

−k ð25Þ

0 600 700 800 900 1000

600 700 800 900 1000

25 0.3 0.35 0.4 0.45 0.5

25 0.3 0.35 0.4 0.45 0.5

25 0.3 0.35 0.4 0.45 0.5

25 0.3 0.35 0.4 0.45 0.5

25 0.3 0.35 0.4 0.45 0.5

–FM signals.

Page 4: -energy operator and cross-power spectral density

0 2 4 6 8 10 12 14 16 18 20−10

0

10

0 2 4 6 8 10 12 14 16 18 20−10

0

10

0 0.5 1 1.5 2 2.5 30

0.5

1

0 0.5 1 1.5 2 2.5 30

0.5

1

0 0.5 1 1.5 2 2.5 30

0.5

1

Fig. 2. Analysis of aerodynamic signals.

A.-O. Boudraa et al. / Signal Processing 94 (2014) 236–240 239

with gk∼0:1�N ð0;1Þ and L¼10. The signal to noise ratiois set to 0 dB that is the mean power of gnx is equal to thatof the noise n. To detect the presence of filtered xt in yt aspectral coherence function given by Eq. (21) or Eq. (22)can be used. The spectra F ½EHxxðτÞ� and F ½EHyyðτÞ� of xt andyt and their cross spectrum F ½EHxyðτÞ� can be derived fromthe discrete Fourier transform. Applying Eq. (22) involvesthe derivation of yt. When nt is a white noise, the finitedifference achieves poor estimation of the derivative.There are several smoothing techniques in the literature[10,11] that can be considered for derivating signals thatare corrupted by white noise. The definition of EH in Eq. (5)involves the computation of ΨH, and thus derivatives, butintegration compensates for above mentioned difficultiesand we do not need to apply sophisticated derivationtechniques.

In Fig. 1(c)–(d) we plot the estimated γHxyðf Þ obtainedafter averaging over 1 and 20 realization of data of theexperiment respectively. We can check that provided γHxyðf Þis averaged over sufficiently many experiments, it catcheswell the spectral peaks of x (Fig. 1(a)) in spite of the lowsignal to noise ratio (Fig. 1(d)). Due to its connection withspectra it is clear that the resolution of the estimatedcoherence increases with the length of averaged datasets while its variance decreases as the number ofdata sets used for its estimation increases. As for spectralestimation, the limit to distinguish frequency peaksdepends on the SNR and on the amount of data availablefor estimation. Compared to the corresponding averagedspectra of y (Fig. 1(b)) and γSxyðf Þ (Fig. 1(e)) we see thatγHxyðf Þ achieves better spectral peaks detection since theeffect of filter is removed in the calculation of coherence

(Fig. 1(d)). We report in Fig. 1(e) the coherence functioncalculated from signals spectra. This function is calculatedusing the MatLab function mscohere.m with the same FFTlength as for the calculation from EH (Eq. (22)) and usingrectangular window. Although spectrum-based calculationof coherence shows peaks that are often higher, the EH

based calculation shows higher resolution.We also illustrate the interest of ΨH operator on real

aerodynamic data, recorded on an instrumented yachtsailing upwind in a moderate head swell [12]. The windsignal is recorded at the top of a mast by means of a 3Dacoustic anemometer that measures the instantaneousApparent Wind Speed: xt ¼ AWS _θ ðtÞ. The boat pitch angleis denoted by θðtÞ. The corresponding pitch angle velocity is_θðtÞ. _θðtÞ is recorded by a central of attitude located at thecenter of rotation of the boat. The pitch induces apparentwind speed yt ¼ h _θðtÞ at the top of the mast, where h is theheight of the mast. Variations of the apparent wind speedtime series yt are related to the frequency of waves alongthe boat trajectory. These variations are the reason for theaerodynamic performance oscillation of the sail plan whenpitching. During a 20 s record (see xt and yt in Fig. 2), theswell has shown different periods. This results from theswell encountering waves at frequencies f1 and f2 equal to0.73 Hz and 0.85 Hz respectively. We assume that xt and ytare ergodic processes. Frequencies f1 and f2 are wellevidenced by F ½EHxy�ðf Þ (bottom plot) as common frequen-cies of these two signals. As it can be seen in Fig. 2, thepeaks of F ½EHxy�ðf Þ at f1 and f2 show very strong correlationof xt and yt at these two frequencies. This confirms that ΨH

is useful to show the similarities between two signals in thefrequency domain.

Page 5: -energy operator and cross-power spectral density

A.-O. Boudraa et al. / Signal Processing 94 (2014) 236–240240

4. Conclusion

In this paper we introduced the hermitian extension ofthe cross-ΨB-energy operator, denoted by ΨH. Clearly, ΨH

supplies a framework to study cross-energy of complex-values signals that is more natural than ΨB. Relationshipbetween ΨH and cross-power spectral density of twocomplex valued signals has been established. Preliminaryresults on synthetic and real signals have shown theinterest of ΨH as a similarity measure between signals. Infuture works, it will be interesting to investigate the use ofΨH for some applications where cross-energy or coherencebetween complex-valued signals are involved.

References

[1] J.C. Cexus, A.O. Boudraa, Link between cross-Wigner distribution andcross-Teager energy operator, Electronics Letters 40 (12) (2004)778–780.

[2] A.O. Boudraa, J.C. Cexus, M. Groussat, P. Brunagel, An energy-basedsimilarity measure for time series, Advances in Signal Processing(2008) 8. ID 135892.

[3] W.F. Zhang, C.C. Liu, H. Yan, Clustering of temporal gene expressiondata by regularized spline regression an energy based similaritymeasure, Pattern Recognition 43 (2010) 3969–3976.

[4] J.P. Montillet, On a novel approach to decompose finite energyfunctions by energy operators and its application to the generalwave equation, International Mathematical Forum 48 (2010)2387–2400.

[5] A.O. Boudraa, S. Benramdane, J.C. Cexus, Th. Chonavel, Some usefulproperties of cross-ΨB-energy operator, International Journal ofElectronics and Communications 63 (9) (2009) 728–735.

[6] A.O. Boudraa, J.C. Cexus, K. Abed-Meraim, Cross-ΨB-energyoperator-based signal detection, Journal of the Acoustical Societyof America 123 (6) (2008) 4283–4289.

[7] A.O. Boudraa, Relationships between ΨB-energy operator and sometime–frequency representations, IEEE Signal Processing Letters 17(6) (2010) 527–530.

[8] J.F. Kaiser, Some useful properties of Teager's energy operators,in: Proceedings of ICASSP, vol. 3, 1993, pp. 149–152.

[9] J.S. Bendat, Nonlinear System Techniques and Applications, JohnWiley and Sons, Inc., NY, 1998.

[10] A.V. Oppenheim, R.W. Schafer, Discrete-Time Signal Processing,Prentice Hall, 2009.

[11] A. Ditkowski, A. Bhandari, B.W. Sheldon, Computing derivatives ofnoisy signals using orthogonal functions expansions, Journal ofScientific Computing 36 (3) (2008) 333–349.

[12] B. Augier, P. Bot, F. Hauville, M. Durand, Experimental validation ofunsteady models for fluid structure interaction: application to yachtsails and rigs, Journal of Wind Engineering and Industrial Aero-dynamics 101 (2012) 53–66.