Aliasing-free micro-Doppler analysis based on short-time compressed sensing
- Author(s): Zhen Liu 1 ; Xizhang Wei 1 ; Xiang Li 1
-
-
View affiliations
-
Affiliations:
1:
School of Electronic Science and Engineering, National University of Defense Technology, Changsha 410073, People's Republic of China
-
Affiliations:
1:
School of Electronic Science and Engineering, National University of Defense Technology, Changsha 410073, People's Republic of China
- Source:
Volume 8, Issue 2,
April 2014,
p.
176 – 187
DOI: 10.1049/iet-spr.2012.0403 , Print ISSN 1751-9675, Online ISSN 1751-9683
Time–frequency distribution (TFD) has been widely used for micro-Doppler analysis in radar signal processing. However, the spectrogram will suffer from aliasing if the maximum Doppler frequency exceeds half of the pulse repetition frequency, which may lead to false estimation of the targets' kinematic properties. In this study, by transmitting a series of random pulse repetition interval (RPRI) pulses, a concise TFD approach named short-time compressed sensing (STCS) is proposed for aliasing-free micro-Doppler analysis. In STCS, precise analysis and synthesis of the random sampling time series can be achieved by exploiting the signal's sparsity in the frequency domain. Furthermore, adaptive to the data, the widths of the particular rectangle windows are determined by sequential processing with a proper optimisation rule. To speed up the STCS procedure, the smoothed L0 algorithm is chosen for sparse recovery, where the pseudoinverse of the dictionaries can be calculated iteratively. The simulation results indicate that the proposed STCS approach can achieve both preferable TFD and acceptable computational cost. The effectiveness of the STCS is finally verified by the application for micro-Doppler estimating in RPRI radar.
Inspec keywords: time series; optimisation; time-frequency analysis; compressed sensing; sampling methods; iterative methods; radar signal processing; Doppler radar
Other keywords: random pulse repetition interval pulses; random sampling time series; maximum Doppler frequency; rectangle windows; time-frequency distribution; frequency domain; pulse repetition frequency; aliasing-free micro-Doppler analysis; radar signal processing; smoothed L0 algorithm; short-time compressed sensing; proper optimisation rule; STCS; concise TFD approach; RPRI radar
Subjects: Optimisation techniques; Signal processing and detection; Radar equipment, systems and applications; Interpolation and function approximation (numerical analysis); Other topics in statistics; Mathematical analysis
References
-
-
1)
-
8. Jones, D.L., Baraniuk, R.G.: ‘An adaptive optimal-kernel time–frequency representation’, IEEE Trans. Signal Process., 1995, 43, (10), pp. 2361–2371 (doi: 10.1109/78.469854).
-
-
2)
-
29. Babaie-Zadeh, M., Jutten, C.: ‘On the stable recovery of the sparsest overcomplete representations in presence of noise’, IEEE Trans. Signal Process., 2010, 58, (10), pp. 5396–5400 (doi: 10.1109/TSP.2010.2052357).
-
-
3)
- V. Chen , H. Ling . Joint time–frequency analysis for radar signal and image processing. IEEE Signal Process. Mag. , 81 - 93
-
4)
-
13. Balakrishnan, A.V.: ‘On the problem of time jitter in sampling’, IRE Trans. Inf. Theory, 1962, 8, (3), pp. 226–236 (doi: 10.1109/TIT.1962.1057717).
-
-
5)
- V.M. Patel , G.R. Easley , D.M. Healy , R. Chellappa . Compressed synthetic apeture radar. IEEE J. Sel. Top. Signal Process. , 2 , 244 - 254
-
6)
-
7. Jones, D.L., Baraniuk, R.G.: ‘A simple scheme for adapting time–frequency representations’, IEEE Trans. Signal Process., 1994, 42, (12), pp. 3530–3535 (doi: 10.1109/78.340790).
-
-
7)
-
16. Mohimani, H., Babaie-Zadeh, M., Jutten, C.: ‘A fast approach for overcomplete sparse decomposition based on smoothed l0 norm’, IEEE Trans. Signal Process., 2009, 57, (1), pp. 289–301 (doi: 10.1109/TSP.2008.2007606).
-
-
8)
-
14. Beutler, F.J.: ‘Alias-free randomly timed sampling of stochastic processes’, IEEE Trans. Inf. Theory, 1970, IT-16, (2), pp. 147–152 (doi: 10.1109/TIT.1970.1054435).
-
-
9)
- V.C. Chen , F. Li , S.S. Ho , H. Wechsler . Analysis of micro-Doppler signatures. IEE Proc. Radar Sonar Navig. , 4 , 271 - 276
-
10)
-
24. Benjamin, R.: ‘Form of Doppler processing for radars of random p.r.i. and r.f.’, Electron. Lett., 1979, 15, (24), pp. 782 (doi: 10.1049/el:19790556).
-
-
11)
-
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).
-
-
12)
- E.J. Candes , T. Tao . Near-optimal signal recovery from random projections: universal encoding strategies?. IEEE Trans. Inf. Theory , 12 , 5406 - 5425
-
13)
-
20. Bourguignon, S., Carfantan, H., Idier, J.: ‘A sparsity-based method for the estimation of spectral lines from irregularly sampled data’, IEEE J. Sel. Top. Signal Process., 2007, 1, (4), pp. 575–585 (doi: 10.1109/JSTSP.2007.910275).
-
-
14)
-
15. Stoica, P., Babu, P., Li, J.: ‘New method of sparse parameter estimation in separable models and its use for spectral analysis of irregularly sampled data’, IEEE Trans. Signal Process., 2011, 59, (1), pp. 35–47 (doi: 10.1109/TSP.2010.2086452).
-
-
15)
- J.C. O'Neill , P. Flandrin . Virtues and vices of quartic time–frequency distributions. IEEE Trans. Signal Process. , 9 , 2641 - 2650
-
16)
- V.C. Chen , F. Li , S.-S. Ho . Micro-Doppler effect in radar: phenomenon, model, and simulation study. IEEE Trans. Aerosp. Electron. Syst. , 1 , 2 - 21
-
17)
- E. Candes , J. Romberg , T. Tao . Stable signal recovery from incomplete and inaccurate measurements. Commun. Pure Appl. Math. , 8 , 1207 - 1223
-
18)
-
27. Liu, Z., Wei, X.Z., Li, X.: ‘Aliasing-free moving target detection in random pulse repetition interval radar based on compressed sensing’, IEEE Sens. J., 2013, 13, (7), pp. 2523–2534 (doi: 10.1109/JSEN.2013.2249762).
-
-
19)
-
32. Thayaparan, T., Stankovic, L.J., Dakovic, M., Popovic, V.: ‘Micro-Doppler parameter estimation from a fraction of the period’, IET Signal Process., 2010, 4, (3), pp. 201–212 (doi: 10.1049/iet-spr.2009.0093).
-
-
20)
-
19. Stoica, P., Sandgren, N.: ‘Spectral analysis of irregularly-sampled data: paralleling the regularly-sampled data approaches’, Digital Signal Process., 2006, 16, (6), pp. 712–734 (doi: 10.1016/j.dsp.2006.08.012).
-
-
21)
-
6. Jones, D.L., Parks, T.W.: ‘A high resolution data-adaptive time–frequency representation’, IEEE Trans. Acoustics Speech Signal Process., 1990, 38, (12), pp. 2127–2135 (doi: 10.1109/29.61539).
-
-
22)
-
9. Kwok, H.K., Jones, D.L.: ‘Improved instantaneous frequency estimation using an adaptive short-time Fourier transform’, IEEE Trans. Signal Process., 2000, 48, (10), pp. 2964–2972 (doi: 10.1109/78.869059).
-
-
23)
- R. Schmidt . Multiple emitter location and signal parameter estimation. IEEE Trans. Antennas Propag. , 3 , 276 - 280
-
24)
- D. Donoho . Compressed sensing. IEEE Trans. Inf. Theory , 2 , 1289 - 1306
-
25)
- E. Candès , J. Romberg , T. Tao . Near-optimal signal recovery from random projections: universal encoding strategies?. IEEE Trans. Inf. Theory , 2 , 489 - 509
-
26)
- R. Roy , T. Kailath . ESPRIT-estimation of signal parameters via rotational invariance techniques. IEEE Trans. Acoust. Speech Signal Process. , 984 - 995
-
27)
-
18. Quinquis, A., Radoi, E., Totir, F.C.: ‘Some radar imagery results using super resolution techniques’, IEEE Trans. Antennas Propag., 2004, 52, (5), pp. 1230–1244 (doi: 10.1109/TAP.2004.827541).
-
-
28)
-
26. Quan, Y.H., Zhang, L., Guo, R., et al: ‘Generating dense and super-resolution ISAR image by combining bandwidth extrapolation and compressive sensing’, Sci. China Inf. Sci., 2011, 54, (10), pp. 2158–2169 (doi: 10.1007/s11432-011-4298-4).
-
-
29)
- L.J. Stanković . Multitime definition of the Wigner higher order distribution: L-Wigner distribution. IEEE Signal Process. Lett. , 7 , 106 - 109
-
30)
-
9. Kwok, H.K., Jones, D.L.: ‘Improved instantaneous frequency estimation using an adaptive short-time Fourier transform’, IEEE Trans. Signal Process., 2000, 48, (10), pp. 2964–2972 (doi: 10.1109/78.869059).
-
-
31)
-
23. Donoho, D.: ‘Compressed sensing’, IEEE Trans. Inf. Theory, 2006, 52, (4), pp. 1289–1306 (doi: 10.1109/TIT.2006.871582).
-
-
32)
-
7. Jones, D.L., Baraniuk, R.G.: ‘A simple scheme for adapting time–frequency representations’, IEEE Trans. Signal Process., 1994, 42, (12), pp. 3530–3535 (doi: 10.1109/78.340790).
-
-
33)
-
37. Soendergaard, P., Torresani, B., Balazs, P., Feichtinger, H.G.: ‘Linear time-frequency analysis toolbox’, available at: http://www.univie.ac.at/nuhag-php/ltfat, 2011.
-
-
34)
-
15. Stoica, P., Babu, P., Li, J.: ‘New method of sparse parameter estimation in separable models and its use for spectral analysis of irregularly sampled data’, IEEE Trans. Signal Process., 2011, 59, (1), pp. 35–47 (doi: 10.1109/TSP.2010.2086452).
-
-
35)
-
2. Chen, V.C., Ling, H.: ‘Time–frequency transforms for radar imaging and signal analysis’ (Artech House, Boston·London, 2002).
-
-
36)
-
11. Stankovic, L.J.: ‘A multitime definition of the Wigner higher order distribution: L-Wigner distribution’, IEEE Signal Process. Lett., 1994, 1, (7), pp. 106–109 (doi: 10.1109/97.311805).
-
-
37)
-
18. Quinquis, A., Radoi, E., Totir, F.C.: ‘Some radar imagery results using super resolution techniques’, IEEE Trans. Antennas Propag., 2004, 52, (5), pp. 1230–1244 (doi: 10.1109/TAP.2004.827541).
-
-
38)
-
5. Chen, V.C.: ‘The micro-Doppler effect in radar’ (Artech House, Boston, London, 2011).
-
-
39)
-
33. Liu, Z., Wei, X.Z., Li, X.: ‘Adaptive clutter suppression for airborne random pulse repetition interval radar based on compressed sensing’, Prog. Electromagn. Res., 2012, 128, pp. 291–311.
-
-
40)
-
8. Jones, D.L., Baraniuk, R.G.: ‘An adaptive optimal-kernel time–frequency representation’, IEEE Trans. Signal Process., 1995, 43, (10), pp. 2361–2371 (doi: 10.1109/78.469854).
-
-
41)
-
22. Candès, E., Tao, T.: ‘Near optimal signal recovery from random projections: universal encoding strategies?’, IEEE Trans. Inf. Theory, 2006, 52, (12), pp. 5406–5425 (doi: 10.1109/TIT.2006.885507).
-
-
42)
-
19. Stoica, P., Sandgren, N.: ‘Spectral analysis of irregularly-sampled data: paralleling the regularly-sampled data approaches’, Digital Signal Process., 2006, 16, (6), pp. 712–734 (doi: 10.1016/j.dsp.2006.08.012).
-
-
43)
-
36. Horn, R.A., Johnson, C.R.: ‘Matrix analysis’ (Cambridge University Press, Cambridge, UK, 1985).
-
-
44)
-
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).
-
-
45)
-
1. Chen, V.C., Ling, H.: ‘Joint time–frequency analysis for radar signal and image processing’, IEEE Signal Process. Mag., 1999, 2, (16), pp. 81–93 (doi: 10.1109/79.752053).
-
-
46)
-
29. Babaie-Zadeh, M., Jutten, C.: ‘On the stable recovery of the sparsest overcomplete representations in presence of noise’, IEEE Trans. Signal Process., 2010, 58, (10), pp. 5396–5400 (doi: 10.1109/TSP.2010.2052357).
-
-
47)
-
31. Chen, V.C., Li, F., Ho, S.S., Wrchsler, H.: ‘Analysis of micro-Doppler signatures’, IET Radar Sonar Navig., 2003, 150, (4), pp. 271–276 (doi: 10.1049/ip-rsn:20030743).
-
-
48)
-
30. Chen, V.C., Li, F.Y., Ho, S.S., Wechsler, H.: ‘Micro-Doppler effect in radar: phenomenon, model, and simulation study’, IEEE Trans. Aerosp. Electron. Syst., 2006, 42, (1), pp. 2–21 (doi: 10.1109/TAES.2006.1603402).
-
-
49)
-
32. Thayaparan, T., Stankovic, L.J., Dakovic, M., Popovic, V.: ‘Micro-Doppler parameter estimation from a fraction of the period’, IET Signal Process., 2010, 4, (3), pp. 201–212 (doi: 10.1049/iet-spr.2009.0093).
-
-
50)
-
25. Patel, V.M., Easley, G.R., Healy, D.M.Jr, Chellappa, R.: ‘Compressed synthetic aperture radar’, IEEE J. Sel. Top. Signal Process., 2010, 4, (2), pp. 244–254 (doi: 10.1109/JSTSP.2009.2039181).
-
-
51)
-
28. Mohimani, H., Babaie-Zadeh, M., Jutten, C.: ‘A fast approach for overcomplete sparse decomposition based on smoothed l0 norm’, IEEE Trans. Signal Process., 2009, 57, (1), pp. 289–301 (doi: 10.1109/TSP.2008.2007606).
-
-
52)
-
35. Candès, E., Romberg, J., Tao, T.: ‘Stable signal recovery from incomplete and inaccurate measurements’, Commun. Pure Appl. Math., 2006, 59, (8), pp. 1207–1223 (doi: 10.1002/cpa.20124).
-
-
53)
-
6. Jones, D.L., Parks, T.W.: ‘A high resolution data-adaptive time–frequency representation’, IEEE Trans. Acoustics Speech Signal Process., 1990, 38, (12), pp. 2127–2135 (doi: 10.1109/29.61539).
-
-
54)
-
21. Candès, E., Romberg, J., Tao, T.: ‘Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information’, IEEE Trans. Inf. Theory, 2006, 52, (2), pp. 489–509 (doi: 10.1109/TIT.2005.862083).
-
-
55)
-
24. Benjamin, R.: ‘Form of Doppler processing for radars of random p.r.i. and r.f.’, Electron. Lett., 1979, 15, (24), pp. 782 (doi: 10.1049/el:19790556).
-
-
56)
-
13. Balakrishnan, A.V.: ‘On the problem of time jitter in sampling’, IRE Trans. Inf. Theory, 1962, 8, (3), pp. 226–236 (doi: 10.1109/TIT.1962.1057717).
-
-
57)
-
16. Schmidt, R.O.: ‘Multiple emitter location and signal parameter estimation’, IEEE Trans. Antennas Propag., 1986, AP-34, pp. 276–280 (doi: 10.1109/TAP.1986.1143830).
-
-
58)
-
34. Mallat, S.: ‘A wavelet tour of signal processing – the sparse way’ (Academic Press, 2009).
-
-
59)
-
17. Roy, R., Kailath, T.: ‘ESPRIT-estimation of signal parameters via rotational invariance techniques’, IEEE Trans. Acoustics Speech Signal Process., 1989, 37, (3), pp. 984–995 (doi: 10.1109/29.32276).
-
-
60)
-
20. Bourguignon, S., Carfantan, H., Idier, J.: ‘A sparsity-based method for the estimation of spectral lines from irregularly sampled data’, IEEE J. Sel. Top. Signal Process., 2007, 1, (4), pp. 575–585 (doi: 10.1109/JSTSP.2007.910275).
-
-
61)
-
14. Beutler, F.J.: ‘Alias-free randomly timed sampling of stochastic processes’, IEEE Trans. Inf. Theory, 1970, IT-16, (2), pp. 147–152 (doi: 10.1109/TIT.1970.1054435).
-
-
62)
-
27. Liu, Z., Wei, X.Z., Li, X.: ‘Aliasing-free moving target detection in random pulse repetition interval radar based on compressed sensing’, IEEE Sens. J., 2013, 13, (7), pp. 2523–2534 (doi: 10.1109/JSEN.2013.2249762).
-
-
63)
-
3. Lui, H.S., Shuley, N.V.Z.: ‘Evolutions of partial and global resonances in transient electromagnetic scattering’, IEEE Antennas Wirel. Propag. Lett., 2008, 7, pp. 435–439.
-
-
64)
-
26. Quan, Y.H., Zhang, L., Guo, R., et al: ‘Generating dense and super-resolution ISAR image by combining bandwidth extrapolation and compressive sensing’, Sci. China Inf. Sci., 2011, 54, (10), pp. 2158–2169 (doi: 10.1007/s11432-011-4298-4).
-
-
65)
-
4. Lui, H.S., Persson, M., Shuley, N.V.Z.: ‘Joint time–frequency analysis of transient electromagnetic scattering from a subsurface target’, IEEE Antennas Propag. Mag., 2012, 5, (54), pp. 109–130.
-
-
66)
-
12. Neill, J.C.O., Flandrin, P.: ‘Virtues and vices of quartic time–frequency distributions’, IEEE Trans. Signal Process., 2000, 48, (9), pp. 2641–2650 (doi: 10.1109/78.863070).
-
-
1)