Improved higher order robust distributions based on compressive sensing reconstruction
- Author(s): Irena Orović 1 and Srdjan Stanković 1
-
-
View affiliations
-
Affiliations:
1:
Faculty of Electrical Engineering, University of Montenegro, Podgorica, Montenegro
-
Affiliations:
1:
Faculty of Electrical Engineering, University of Montenegro, Podgorica, Montenegro
- Source:
Volume 8, Issue 7,
September 2014,
p.
738 – 748
DOI: 10.1049/iet-spr.2013.0347 , Print ISSN 1751-9675, Online ISSN 1751-9683
A general form of compressive sensing (CS)-based higher order time–frequency distributions (TFDs) is proposed. Non-linear time-varying spectrum analysis requires higher order TFDs, but they cannot produce efficient result in the presence of strong noisy pulses. Consequently, the time–frequency analysis needs to be combined with the L-statistics. When applied to the higher order local auto-correlation function, the L-statistics removes all possibly corrupted samples and just a small number of samples remains for distribution calculation. In the proposed approach the discarded information can be completely recovered using CS reconstruction. Owing to the use of higher order local auto-correlation function, the signal becomes locally sparse in the transform domain. Hence, the idea is to cast all noisy samples as missing ones, then reconstruct the entire information and produce highly concentrated representation in the transform domain. The proposed CS-based distribution form provides significantly improved performance compared to the existing standard and L-estimate forms. It is proven by various experiments.
Inspec keywords: correlation methods; signal sampling; time-frequency analysis; Gaussian noise; compressed sensing; spectral analysis; signal reconstruction; impulse noise; transforms; estimation theory; higher order statistics; signal representation
Other keywords: TFD; Gaussian noise; transform domain; L-estimation; compressive sensing reconstruction; higher order time-frequency distribution; nonlinear time-varying spectrum analysis; improved higher order robust distribution; L-statistics; signal sampling; impulse noise; higher order local autocorrelation function; signal representation; CS
Subjects: Mathematical analysis; Integral transforms; Other topics in statistics; Signal processing and detection; Integral transforms; Other topics in statistics; Mathematical analysis; Signal processing theory
References
-
-
1)
-
18. Djurovic, I., Stankovic, L.: ‘Robust Wigner distribution with application to the instantaneous frequency estimation’, IEEE Trans. Signal Process., 2001, 49, (12), pp. 2985–2993 (doi: 10.1109/78.969507).
-
-
2)
-
21. Orovic, I., Stankovic, S., Thayaparan, T., Stankovic, L.J.: ‘Multiwindow S-method for instantaneous frequency estimation and its application in radar signal analysis’, IET Signal Process., 2010, 4, (4), pp. s. 4, pp. 363–370 (doi: 10.1049/iet-spr.2009.0059).
-
-
3)
-
10. Boashash, B., Shea, P.O.: ‘Polynomial Wigner–Ville distributions and their relationship to time-varying higher order spectra’, IEEE Trans. Signal Process., 1994, 42, (1), pp. 216–220 (doi: 10.1109/78.258143).
-
-
4)
-
28. Grant, M., Boyd, S., Ye, Y.: ‘CVX: Matlab software for disciplined convex programming’, 2001, http://www.cvxr.com/cvx/.
-
-
5)
-
14. Huber, P.J.: ‘Robust statistics’ (John Wiley & Sons Inc., 1981).
-
-
6)
-
5. Papandreou-Suppappola, A.: ‘Applications in time–frequency signal processing’ (CRC Press, 2003).
-
-
7)
-
7. Flandrin, P., Borgnat, P.: ‘Time-frequency energy distributions meet compressed sensing’, IEEE Trans. Signal Process., 2010, 58, (6), pp. 2974–2982. (doi: 10.1109/TSP.2010.2044839).
-
-
8)
-
8. Ahmad, F., Amin, M.G.: ‘Through-the-wall human motion indication using sparsity-driven change detection’, IEEE Trans. Geosci. Remote Sens., 2013, 51, (2), pp. 881–890 (doi: 10.1109/TGRS.2012.2203310).
-
-
9)
- R.G. Baraniuk . Compressive sensing [lecture notes]. IEEE Signal Process. Mag. , 4 , 118 - 121
-
10)
-
6. Djurovic, I.: ‘Viterbi algorithm for chirp-rate and instantaneous frequency estimation’, Signal Process., 2011, 91, (5), pp. 1308–1314 (doi: 10.1016/j.sigpro.2010.10.007).
-
-
11)
-
8. Stankovic, S., Stankovic, L.: ‘Introducing time–frequency distribution with a ‘complex-time’ argument’, Electron. Lett., 1996, 32, (14), pp. 1265–1267 (doi: 10.1049/el:19960849).
-
-
12)
-
10. Stankovic, L., Stankovic, S., Amin, M.: ‘Missing samples analysis in signals for applications to L-estimation and compressive sensing’, Signal Process., 2014, 94, pp. 401–408 (doi: 10.1016/j.sigpro.2013.07.002).
-
-
13)
-
4. Stankovic, S., Orovic, I., Sejdic, E.: ‘Multimedia signals and systems’ (Springer, 2012).
-
-
14)
-
10. Lerga, J., Sucic, V., Boashash, B.: ‘An efficient algorithm for instantaneous frequency estimation of nonstationary multicomponent signals in low SNR’, EURASIP J. Adv. Signal, 2011, ASP/725189.
-
-
15)
-
20. Zhang, J.J., Papandreou-Suppappola, A., Gottin, B., Ioana, C.: ‘Time–frequency characterization and receiver waveform design for shallow water environments’, IEEE Trans. Signal Process., 2009, 57, (8), pp. 2973–2985 (doi: 10.1109/TSP.2009.2020363).
-
-
16)
-
15. Lerga, J., Sucic, V.: ‘Nonlinear IF estimation based on the pseudo WVD adapted using the improved sliding pairwise ICI rule’, IEEE Signal Process. Lett., 2009, 16, (11), pp. 953–956 (doi: 10.1109/LSP.2009.2027651).
-
-
17)
-
1. Boashash, B.: ‘Estimating and interpreting the instantaneous frequency of a signal – Part 1: fundamentals’, Proc. of the IEEE, 1992, 8, (4), pp. 520–538 (doi: 10.1109/5.135376).
-
-
18)
-
33. Sejdic, E., Cam, A., Chaparro, L.F., Steele, C.M., Chau, T.: ‘Compressive sampling of swallowing accelerometry signals using time–frequency dictionaries based on modulated discrete Prolate spheroidal sequences’, EURASIP J. Adv. Signal Process., 2012:101doi:10.1186/1687-6180-2012-101.
-
-
19)
-
32. Orovic, I., Stankovic, S., Amin, M.: ‘Compressive sensing for sparse time-frequency representation of nonstationary signals in the presence of impulsive noise’, SPIE Defense, Security and Sensing, Baltimore, Maryland, United States, 2013.
-
-
20)
-
26. Candes, E., Romberg, J.: ‘L1-magic: ‘Recovery of Sparse Signals via Convex Programming’, http://www.acm.caltech.edu/l1magic/\#code, 2005, pp. 1–19.
-
-
21)
- I. Pitas , A.N. Venetsanopoulos . Order statistics in digital image processing. Proc. IEEE , 12 , 1893 - 1921
-
22)
-
14. Djurovic, I., Stankovic, L., Boehme, J.F.: ‘Robust L-estimation based forms of signal transforms and time-frequency representations’, IEEE Trans. Signal Process., 2003, 51, (7), pp. 1753–1761 (doi: 10.1109/TSP.2003.812739).
-
-
23)
-
3. Stankovic, L., Dakovic, M., Thayaparan, T.: ‘Time–frequency signal analysis with applications’ (Artech House, Boston, 2012).
-
-
24)
- E. Candès , J. Romberg , T. Tao . Near-optimal signal recovery from random projections: universal encoding strategies?. IEEE Trans. Inf. Theory , 2 , 489 - 509
-
25)
-
9. Stankovic, S., Orovic, I., Ioana, C.: ‘Effects of Cauchy integral formula discretization on the precision of IF estimation: unified approach to complex-lag distribution and its L-Form’, IEEE Signal Process. Lett., 2009, 16, (4), pp. 307–310 (doi: 10.1109/LSP.2008.2011711).
-
-
26)
-
16. Pitas, I., Venetsanopoulos, A.N.: ‘Nonlinear digital filters: principles and applications’ (Kluwer, 1990).
-
-
27)
- J.A. Tropp , A.C. Gilbert . Signal recovery from random measurements via orthogonal matching pursuit. IEEE Trans. Inf. Theory , 12 , 4655 - 4666
-
28)
-
35. Stankovic, L., Djurovic, I., Ohsumi, A., Ijima, H.: ‘Instantaneous frequency estimation by using Wigner distribution and Viterbi Algorithm’. Proc. IEEE ICASSP, 2003, 6, pp. 121–124.
-
-
29)
-
37. Stankovic, L.: ‘On the realizations of the polynomial Wigner-Ville distribution for multicomponent signals’, IEEE Signal Process. Lett., 1998, 5, (7), pp. 157–159 (doi: 10.1109/97.700915).
-
-
30)
-
2. Boashash, B.: ‘Time–frequency signal analysis and processing’ (Elsevier, Amsterdam, 2003).
-
-
31)
-
19. Djurovic, I., Stankovic, L.: ‘Modification of the ICI rule-based IF estimator for high noise environments’, IEEE Trans. Signal Process., 2004, 52, (9), pp. 2655–2661 (doi: 10.1109/TSP.2004.832030).
-
-
32)
-
19. Barkat, B., Stanković, L.: ‘Analysis of polynomial FM signals corrupted by heavy-tailed noise’, Signal Process., 2004, 84, (1), pp. 69–75 (doi: 10.1016/j.sigpro.2003.07.009).
-
-
33)
-
27. Boyd, S.P., Vandenberghe, L.: ‘Convex optimization’ (Cambridge Univ. Press, 2004).
-
-
34)
-
31. Stankovic, S., Orovic, I., Amin, M.: ‘Compressed sensing based robust time–frequency representation for signals in heavy-tailed noise’. Proc. Int. Conf. on Information Science, Signal Processing and their Applications (ISSPA), Canada, 2012, pp. 605–610.
-
-
35)
-
18. Stankovic, L.J., Stankovic, S., Orovic, I., Amin, M.: ‘Robust time-frequency analysis based on the L-estimation and compressive sensing’, IEEE Signal Process. Lett., 2013, 20, (5), pp. 499–502 (doi: 10.1109/LSP.2013.2252899).
-
-
36)
-
8. Stankovic, S., Zaric, N., Orovic, I., Ioana, C.: ‘General form of time–frequency distribution with complex-lag argument’, Electron. Lett., 2008, 44, (11), pp. 699–701 (doi: 10.1049/el:20080902).
-
-
37)
- D. Donoho . Compressed sensing. IEEE Trans. Inf. Theory , 2 , 1289 - 1306
-
1)