First- and second-order cyclostationary signal separation using morphological component analysis

A new algorithm is proposed to decompose a cyclostationary (CS) signal into its periodic and random sources within the MCA framework.This MCACS2 algorithm is composed of two dictionaries; each specialized in sparsifying and representing a CS component.The first-order CS component can be represented by means of the DCT basis.The second-order CS component is represented by means of a new proposed dictionary based on the envelope spectrum analysis.The algorithm was applied to simulated signals as well as to real biomechanical signals. Cyclostationarity (CS) has proven to be effective in the treatment and identification of signal components for diagnostic and prognosis purposes. CS research has focused on algorithms, in terms of simplicity and computational efficiency. The performance of algorithms largely depends on the signals being analyzed.The objective of this research paper is to exploit the CS characteristics of signals in the context of morphological component analysis (MCA) method. It proposes a novel methodology used for separating between the periodic (First-Order Cyclostationarity: CS1) and random (Second-Order Cyclostationarity: CS2) sources by means of one sensor measurement. This MCACS2 methodology is based on MCA, where each of the two sources is sparsely represented by a special dictionary: i) the CS1 periodic structure is sparsely represented by means of the Discrete Cosine Transform dictionary, and ii) the CS2 random component is sparsely represented by a new proposed dictionary derived from Envelope Spectrum Analysis. Subsequently, a simulation study is performed in order to validate the proposed new MCACS2 method followed by tests on real GRF biomechanical signals. The result concludes by stating that such a novel algorithm provides an additional way for the exploitation of cyclostationarity and may be useful in other domain applications.

[1]  Eric Moulines,et al.  A blind source separation technique using second-order statistics , 1997, IEEE Trans. Signal Process..

[2]  Michael Elad,et al.  Morphological diversity and source separation , 2006, IEEE Signal Processing Letters.

[3]  P. D. McFadden,et al.  A revised model for the extraction of periodic waveforms by time domain averaging , 1987 .

[4]  Robert B. Randall,et al.  Extraction of second-order cyclostationary sources—Application to vibration analysis , 2005 .

[5]  Michael A. Saunders,et al.  Atomic Decomposition by Basis Pursuit , 1998, SIAM J. Sci. Comput..

[6]  D. B. Preston Spectral Analysis and Time Series , 1983 .

[7]  Mohamed-Jalal Fadili,et al.  Morphological Component Analysis: An Adaptive Thresholding Strategy , 2007, IEEE Transactions on Image Processing.

[8]  Jérôme Antoni,et al.  Cyclostationary modelling of rotating machine vibration signals , 2004 .

[9]  Stéphane Mallat,et al.  Matching pursuits with time-frequency dictionaries , 1993, IEEE Trans. Signal Process..

[10]  William Gardner,et al.  Spectral Correlation of Modulated Signals: Part I - Analog Modulation , 1987, IEEE Transactions on Communications.

[11]  William A. Gardner,et al.  Cyclostationarity in communications and signal processing , 1994 .

[12]  François Guillet,et al.  Cyclostationary modeling of ground reaction force signals , 2010, Signal Process..

[13]  B. Widrow,et al.  Adaptive noise cancelling: Principles and applications , 1975 .

[14]  Jean-Luc Starck,et al.  Blind Source Separation: the Sparsity Revolution , 2008 .

[15]  Michael Elad,et al.  Dictionaries for Sparse Representation Modeling , 2010, Proceedings of the IEEE.

[16]  Pierre Comon,et al.  Independent component analysis, A new concept? , 1994, Signal Process..

[17]  Mohamed-Jalal Fadili,et al.  The Undecimated Wavelet Decomposition and its Reconstruction , 2007, IEEE Transactions on Image Processing.

[18]  J. Cardoso,et al.  Blind beamforming for non-gaussian signals , 1993 .

[19]  William A. Gardner,et al.  Spectral self-coherence restoral: a new approach to blind adaptive signal extraction using antenna arrays , 1990, Proc. IEEE.

[20]  Robert B. Randall,et al.  Unsupervised noise cancellation for vibration signals: part I—evaluation of adaptive algorithms , 2004 .

[21]  Robert B. Randall,et al.  THE RELATIONSHIP BETWEEN SPECTRAL CORRELATION AND ENVELOPE ANALYSIS IN THE DIAGNOSTICS OF BEARING FAULTS AND OTHER CYCLOSTATIONARY MACHINE SIGNALS , 2001 .

[22]  François Guillet,et al.  Blind source separation based on cyclic spectra: Application to biomechanical signals , 2008, 2008 16th European Signal Processing Conference.

[23]  Jacek Leskow,et al.  Deterministic/cyclostationary Signal Separation Using Bootstrap , 2013, ALCOSP.

[24]  Michael Elad,et al.  MCALab: Reproducible Research in Signal and Image Decomposition and Inpainting , 2010, Computing in Science & Engineering.

[25]  M. Mohamed el Badaoui,et al.  Blind Separation of Ground Reaction Force Signals , 2012 .

[26]  Robert B. Randall,et al.  Unsupervised noise cancellation for vibration signals: part II—a novel frequency-domain algorithm , 2004 .

[27]  Robert B. Randall,et al.  A New Method for Separating Discrete Components from a Signal , 2011 .

[28]  G. Millet,et al.  Physiological and biological factors associated with a 24 h treadmill ultra‐marathon performance , 2011, Scandinavian journal of medicine & science in sports.

[29]  A. Belli,et al.  A treadmill ergometer for three-dimensional ground reaction forces measurement during walking. , 2001, Journal of biomechanics.

[30]  Bhaskar D. Rao,et al.  Sparse signal reconstruction from limited data using FOCUSS: a re-weighted minimum norm algorithm , 1997, IEEE Trans. Signal Process..

[31]  Christine Servière,et al.  New second order cyclostationary analysis and application to the detection and characterization of a runner's fatigue , 2014, Signal Process..

[32]  Jérôme Antoni,et al.  A subspace method for the blind extraction of a cyclostationary source , 2005, 2005 13th European Signal Processing Conference.

[33]  Robert P. W. Duin,et al.  Blind separation of rotating machine sources: bilinear forms and convolutive mixtures , 2002, Neurocomputing.

[34]  Michael B. Wakin Sparse Image and Signal Processing: Wavelets, Curvelets, Morphological Diversity (Starck, J.-L., et al; 2010) [Book Reviews] , 2011, IEEE Signal Processing Magazine.

[35]  William A. Gardner,et al.  Cyclic Wiener filtering: theory and method , 1993, IEEE Trans. Commun..