• Aucun résultat trouvé

Psi_B-energy operator and cross-power spectral density

N/A
N/A
Protected

Academic year: 2021

Partager "Psi_B-energy operator and cross-power spectral density"

Copied!
6
0
0

Texte intégral

(1)

Science Arts & Métiers (SAM)

is an open access repository that collects the work of Arts et Métiers Institute of

Technology researchers and makes it freely available over the web where possible.

This is an author-deposited version published in:

https://sam.ensam.eu

Handle ID: .

http://hdl.handle.net/10985/8999

To cite this version :

Abdel-Ouahab BOUDRAA, Thierry CHONAVEL, Jean-Christophe CEXUS - Psi_B-energy

operator and cross-power spectral density - Signal Processing - Vol. 94, p.236-240 - 2014

Any correspondence concerning this service should be sent to the repository

Administrator :

[email protected]

(2)

Fast communication

Ψ

B

-energy operator and cross-power spectral density

Abdel-Ouahab Boudraa

a,n

, Thierry Chonavel

b

, Jean-Christophe Cexus

c

aIRENav, 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

Keywords: ΨH-energy operator Cross-ΨB-energy operator Teager–Kaiser energy operator Cross-power spectral density

a b s t r a c t

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ΨHas a similarity between a pair of signals in frequency domain

on synthetic and real data.

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 time–frequency analysis[7]. These appli-cations show thatΨB, which is a complex and symmetric

version 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 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ΨHalso hold forΨB.

2. Cross spectral density andΨHoperator

For two complex-valued signals xtand yt,ΨBoperator

is defined as follows[1]: ΨB½xt; yt ¼ 1 2½_x n t_ytþ_xt_ynt− 1 4½xt€y n tþ xnt€ytþ yt€xnt þ yn t€xt ð1Þ

where:n denotes complex conjugation. Alternatively, we define theΨHoperator as

ΨH½xt; yt ¼_xt_ynt−

1 2½xt€y

n

tþ€xtynt: ð2Þ

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

where Refg denotes the real part. BothΨBandΨHquantify

the strength of coupling or interaction between xtand yt. We also introduce the following multivariate extension of the energy operator: letting z1 and z2 denote two nCorresponding author. Tel.:+33 2 98 23 40 37; fax: +33 2 98 23 38 57.

(3)

complex valued vector functions defined onR, we let ΨH½z1t; z2t ¼_z1t_zH2t− 1 2½z1t€z H 2tþ€z1tzH2t ð3Þ

where:Hdenotes hermitian conjugation, that is,

transposi-tion plus conjugatransposi-tion. In particular, when z1¼ z2¼ z, with

z ¼ ½x; yT, 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 the

coupling between xtand ytat time t.

The averagedΨBinteraction energy has been defined

in [6] for finite energy signals. It follows that we can similarly define, for finite power signals, the multivariate average interaction forΨHin terms of time average as

EHz1z2ðτÞ ¼ lim T-∞ 1 2T Z T −TΨH½z1t; z2;t−τ dt: ð5Þ

FunctionEHz1z2ðτÞ measures how similar z1and z2are at lag

τ.

As before, letting z1¼ z2¼ z, with z ¼ ½x; yT, we get the

matrix expression ofEH zzðτÞ in the form

EHzzðτÞ ¼ EEHxxðτÞ EHxyðτÞ HyxðτÞ EHyyðτÞ

" #

: ð6Þ

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

EHxyðτÞ ¼ limT-∞2T1

Z T

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

EHxyðτÞ quantifies the average coupling between xtand the delayed 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 z1and z2is defined

by Rz1z2ðτÞ ¼ lim T-∞ 1 2T Z T −Tz1tz H 2;t−τdt: ð8Þ

Thus, for z1¼ z2¼ z ¼ ½x; yT we have

RzzðτÞ ¼ RxxðτÞ RxyðτÞ RyxðτÞ RyyðτÞ " # : ð9Þ Note that RyxðτÞ ¼ Rnxyð−τÞ.

Now, let us recall the following straightforward property: for two positive integers l and m, we have

∂lþm

∂τlþmRz1z2ðτÞ ¼ ð−1Þ

ðmÞR

zðlÞ1zð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, we

can 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ðτÞ ¼ lim T-∞ 1 2T ZT −T _z1t_z H 2;t−τ −1 2½€z1tz H 2;t−τþ z1t€zH2;t−τ dt: ¼ R_z1_z2ðτÞ− 1 2½R€z1z2ðτÞ þ Rz1€z2ðτÞ ¼ 2R_z1_z2ðτÞ □ ð12Þ

The cross-spectrum density of z1and z2will be denoted by

Sz1z2. 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ðτÞ ¼ Rnxyð−τÞ.

Then, we get the following result: Proposition 2.

F ½EHz1z2ðτÞ ¼ 2S_z1_z2ðf Þ ð14Þ

In particular, for scalar signals x and y, we getF ½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 a filtering operation by a filter with frequency response ^hðf Þ ¼ 2iπf. Then, for a scalar signal x, we get F½_x ¼ ^hðf Þ F ½x. More generally, if z1 and z2 areCn valued complex

signals we obtain F _z_z1 2 " # ¼ ^hðf Þ  F zz1 2 " # ð15Þ

Then, the average interactionEHz1z2can be expressed from

the cross spectrum Sz1z2as follows:

Proposition 3. EHz1z2ðτÞ ¼ 8π 2Z Rf 2 Sz1z2ðf Þe 2jπf τdf ð16Þ

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

EHxyðτÞ ¼ 8π2

Z

Rf 2

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

Proof. From Eqs.(14)and(15), we get S_z1_z2ðf Þ ¼ j ^hðf Þj

2S z1z2ðf Þ

¼1

2F ½EHz1z2ðτÞ ð18Þ

Then, applying the inverse Fourier transform in the above equation yields EHz1z2ðτÞ ¼ 2 Z Rj ^hðf Þj 2S z1z2ðf Þe 2jπf τdf ¼ 8π2Z Rf 2 Sz1z2ðf Þe 2jπf τdf ð19Þ

(4)

Note that, up to the constant factor 8π2, E

Hz1z2ðτÞ is the

second order power moment of Sz1z2ðf Þ. Also, relation(18)

yields

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

This relation suggests possible use of EHxyðτÞ for CPSD

estimation purpose. In particular, the spectral coherence function between two real valued stationary zeros mean signals xtand ytis a normalized version of the cross power spectral density Sxyðf Þ defined as

γS xyðf Þ ¼ jSxyðf Þj ffiffiffiffiffiffiffiffiffiffiffiffi Sxxðf Þ p  ffiffiffiffiffiffiffiffiffiffiffiffiSyyðf Þ p : ð21Þ γS

xyðf Þ takes its values in [0,1]. It is interesting to measure

the correlation among x and y, up to a possible filtering. Indeed, it is straightforward thatγS

xyðf Þ is left unchanged

through invertible filtering of x or y which is replaced by a filtered version of itself. Clearly, from (20) γH

xyðf Þ can be rewritten as γH xyðf Þ ¼ jF ½EHxyðf Þj ffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffi F ½EHxxðf Þ p pffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiF½EHyyðf Þ: ð22Þ

Note that since ðγH xyðf ÞÞ

2

≤1, jF½EHxyðf Þj2≤F ½EHxxðf Þ  F

½EHyyðf Þ.

WhenF ½EHxyðf Þ is equal to zero, xtand ytare uncorre-lated at frequency f. At the opposite ifF½EHxyðf Þ is equal to

1, xtand ytare fully correlated.

3. Results

In this section an application ofΨHfor non-stationary

signal analysis is presented. We show the efficiency ofγH xy

to estimate similarity between a signal and its noisy filtered version in the frequency domain. Let xt be some known (AM–FM) signal

xt¼ atejϕðtÞ at¼ 1 þ κ cos ðωatÞ ϕðtÞ ¼ ωct þωm Z t 0 qτdτ   qt¼ sin ðωqtÞ ð23Þ

where at is the time-varying amplitude, ωc the carrier

frequency,κ the AM modulation index, qtthe frequency modulating signal andωmthe 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 filtered version of xt, where the filter impulse response is denoted by gt:

yt¼ ðgnxÞtþ nt ð24Þ

The additive noise ntis a complex circularly white Gaus-sian noise. For the transfer function of the filter we choose

GðzÞ ¼ 1 þ L∑−1 k ¼ 1 gkz−k ð25Þ 100 200 300 400 500 600 700 800 900 1000 −2 0 2 100 200 300 400 500 600 700 800 900 1000 −1 0 1 0 0.05 0.1 0.15 0.2 0.25 0.3 0.35 0.4 0.45 0.5 0 200 400 0 0.05 0.1 0.15 0.2 0.25 0.3 0.35 0.4 0.45 0.5 0 20 40 0 0.05 0.1 0.15 0.2 0.25 0.3 0.35 0.4 0.45 0.5 0 0.5 1 0 0.05 0.1 0.15 0.2 0.25 0.3 0.35 0.4 0.45 0.5 0 0.5 1 0 0.05 0.1 0.15 0.2 0.25 0.3 0.35 0.4 0.45 0.5 0 0.5 1

(5)

with gk∼0:1  N ð0; 1Þ and L¼10. The signal to noise ratio

is set to 0 dB that is the mean power of gnx is equal to that of the noise n. To detect the presence of filtered xtin yta spectral coherence function given by Eq. (21)or Eq.(22)

can be used. The spectraF ½EHxxðτÞ and F½EHyyðτÞ of xtand ytand their cross spectrumF½EHxyðτÞ can be derived from

the discrete Fourier transform. Applying Eq.(22)involves the derivation of yt. When nt is a white noise, the finite difference achieves poor estimation of the derivative. There are several smoothing techniques in the literature

[10,11] that can be considered for derivating signals that are corrupted by white noise. The definition ofEHin Eq. (5)involves the computation ofΨH, and thus derivatives, but integration compensates for above mentioned difficul-ties and we do not need to apply sophisticated derivation techniques.

In Fig. 1(c)–(d) we plot the estimated γH

xyðf Þ obtained

after averaging over 1 and 20 realization of data of the experiment respectively. We can check that providedγH

xyðf Þ

is averaged over sufficiently many experiments, it catches well the spectral peaks of x (Fig. 1(a)) in spite of the low signal to noise ratio (Fig. 1(d)). Due to its connection with spectra it is clear that the resolution of the estimated coherence increases with the length of averaged data sets while its variance decreases as the number of data sets used for its estimation increases. As for spectral estimation, the limit to distinguish frequency peaks depends on the SNR and on the amount of data available for estimation. Compared to the corresponding averaged spectra of y (Fig. 1(b)) and γS

xyðf Þ (Fig. 1(e)) we see that

γH

xyðf Þ achieves better spectral peaks detection since the

effect of filter is removed in the calculation of coherence

(Fig. 1(d)). We report in Fig. 1(e) the coherence function calculated from signals spectra. This function is calculated using the MatLab function mscohere.m with the same FFT length as for the calculation fromEH(Eq.(22)) and using

rectangular window. Although spectrum-based calculation of coherence shows peaks that are often higher, theEH

based calculation shows higher resolution.

We also illustrate the interest ofΨH operator on real

aerodynamic data, recorded on an instrumented yacht sailing upwind in a moderate head swell[12]. The wind signal is recorded at the top of a mast by means of a 3D acoustic anemometer that measures the instantaneous Apparent Wind Speed: xt¼ AWSðtÞ. The boat pitch angle

is denoted byθðtÞ. The corresponding pitch angle velocity is _θðtÞ. _θðtÞ is recorded by a central of attitude located at the center of rotation of the boat. The pitch induces apparent wind speed yt¼ h_θðtÞ at the top of the mast, where h is the

height of the mast. Variations of the apparent wind speed time series ytare related to the frequency of waves along the boat trajectory. These variations are the reason for the aerodynamic performance oscillation of the sail plan when pitching. During a 20 s record (see xtand ytinFig. 2), the swell has shown different periods. This results from the swell encountering waves at frequencies f1and f2equal to 0.73 Hz and 0.85 Hz respectively. We assume that xtand yt are ergodic processes. Frequencies f1 and f2 are well evidenced byF½EHxyðf Þ (bottom plot) as common

frequen-cies of these two signals. As it can be seen inFig. 2, the peaks ofF ½EHxyðf Þ at f1and f2show very strong correlation of xtand ytat these two frequencies. This confirms thatΨH

is useful to show the similarities between two signals in the frequency domain. 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 3 0 0.5 1 0 0.5 1 1.5 2 2.5 3 0 0.5 1 0 0.5 1 1.5 2 2.5 3 0 0.5 1

(6)

4. Conclusion

In this paper we introduced the hermitian extension of the 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. Relationship

between ΨH and cross-power spectral density of two

complex valued signals has been established. Preliminary results on synthetic and real signals have shown the interest ofΨHas a similarity measure between signals. In

future works, it will be interesting to investigate the use of ΨHfor some applications where cross-energy or coherence

between complex-valued signals are involved.

References

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

[2]A.O. Boudraa, J.C. Cexus, M. Groussat, P. Brunagel, An energy-based similarity 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 expression data by regularized spline regression an energy based similarity measure, Pattern Recognition 43 (2010) 3969–3976.

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

[5]A.O. Boudraa, S. Benramdane, J.C. Cexus, Th. Chonavel, Some useful properties of cross-ΨB-energy operator, International Journal of Electronics and Communications 63 (9) (2009) 728–735. [6]A.O. Boudraa, J.C. Cexus, K. Abed-Meraim, Cross-ΨB-energy

operator-based signal detection, Journal of the Acoustical Society of America 123 (6) (2008) 4283–4289.

[7]A.O. Boudraa, Relationships betweenΨB-energy operator and some time–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, John Wiley 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 of noisy signals using orthogonal functions expansions, Journal of Scientific Computing 36 (3) (2008) 333–349.

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

Figure

Fig. 1. Analysis of AM–FM signals.
Fig. 2. Analysis of aerodynamic signals.

Références

Documents relatifs

Keywords: Spectrum sensing, Cumulative power spectral density, Noise uncertainty, Rayleigh fading channel, Cognitive radio..

Using data from a network of treatment programs in Africa, Asia and Latin America, we examined early losses to program in individuals starting ART in low-income countries,

Les valeurs de résistance à la compression des mortiers avec liants alternatifs après 7, 28, 90 et 320 jours de cure sont présentées dans la Figure 6.. Tout d’abord, les

The absence of cavitation is detected on wire #1 beyond 10 ms for all of the systems here (Fig. The growth of the cavitation bubbles involves the recruitment of gas pockets trapped

The part (a) of these figures demonstrates the mean value of the predicted parameters and part (b) is the Coefficient of Variation of the estimated parameters. Figures 3, 4 and

We describe a technique to convert the phase space density fl uctuations into vector velocity components and compute several turbulence parameters, such as spectral index,

From the definition of a table of leverages, a tool to help a user, a developer or an administrator to choose which leverage or leverage combination suits the best his objectives

More recently, some authors used another random probability measure based on eigenvalues and eigenvectors ([25], [2], [21]). The latter measure carries more information than the