A Novel Chaos based UWB Radar and its Application to Through-the-wall Sensing

Краткое описание

THE UNIVERSITY OF CALGARY
A Novel Chaos based UWB Radar and its Application to Through-the-wall Sensing
by Vijayaraghavan Venkatasubramanian
A THESIS
SUBMITTED TO THE FACULTY OF GRADUATE STUDIES
IN PARTIAL FULFILLMENT OF THE REQUIREMENTS FOR THE
DEGREE OF MASTER OF SCIENCE
DEPARTMENT OF ELECTRICAL AND COMPUTER ENGINEERING
CALGARY, ALBERTA APRIL, 2005
(c) Vijayaraghavan Venkatasubramanian 2005

List of Figures
2.1 Impulse UWB signal 9
2.2 TM-UWB transmitter - Block diagram 11
2.3 TM-UWB signal 12
2.4 Coherent random noise radar - Block diagram 16
2.5 Chaos map implementation - Block diagram 19

3.1 CPAM-UWB transmitter - Block diagram 22
3.2 Typical CPAM-UWB waveform 22
3.3 PSD plot of CPAM-UWB signal 23
3.4 Chaos generation using time-delay circuits 24
3.5 Range ambiguity comparison 28
3.6 SS range sidelobes 29
3.7 CPAM-UWB range ambiguity 30
3.8 TM-UWB range ambiguity 31
3.9 TM-UWB correlation performance 32
3.10 Range resolution of different modulation schemes 34
3.11 Range-Doppler resolution of a) CPAM-UWB and b) TM-UWB mod¬ulations 34
3.12 Theoretical detection bounds of CPAM-UWB radar (without rever¬beration) 40
3.13 Theoretical detection performance (with reverberations) 41
3.14 Detection performance comparison 42
3.15 Detection performance comparison - with reverberation 42

4.1 CPAM-UWB - Receiver architecture 44
4.2 MNPE method - Block diagram 44
4.3 Theoretical performance of EM estimator 51
4.4 Performance comparison of EM and EKF estimators 52
4.5 Parameter estimation performance comparison 53
4.6 Equalization performance comparison of EM, MNPE and EKF equal¬izers 54
4.7 Parameter estimation performance in Rayleigh channel 55
4.8 ROC performance (absence of reverberations) of EM receiver 56
4.9 ROC performance (presence of reverberations) of EM receiver .... 57
4.10 ROC performance comparison of radar receivers 58

5.1 Detection performance of CPAM-UWB radar 66
5.2 Detection performance of TM-UWB radar 67
5.3 CPAM-UWB detection performance 68
5.4 Detection performance of two schemes 69
Vlll

5.5 CPAM-UWB detection performance in multi room scenario 70
5.6 FDTD simulation setup target away from the front wall 74
5.7 Image formed using TM-UWB radar 74
5.8 Detected image formed using TM-UWB radar 75
5.9 Image formed using CPAM-UWB radar 76
5.10 Detected image formed using CPAM-UWB radar 77
5.11 FDTD simulation setup for target close to the front wall 78
5.12 Image formed using TM-UWB radar 79
5.13 Image formed using CPAM-UWB radar 80
5.14 Detected image formed using TM-UWB radar 81
5.15 Detected image formed using CPAM-UWB radar 81
5.16 FDTD simulation setup: Two targets 82
5.17 Image formed using TM-UWB radar 82
5.18 Image formed using CPAM-UWB radar 83
5.19 Multiple room simulation setup 83
5.20 Detection using CPAM-UWB radar 84
5.21 Detection using TM-UWB radar 84
5.22 Firefighter application using SAR configuration 85
5.23 Detection performance using CPAM-UWB radar 85
5.24 Detection performance using TM-UWB radar 86

Список литературы

Bibliography
[1] M. Z. Win and R. A. Scholtz, "Impulse radio: How it works," IEEE Commu¬nication Letters, vol. 2, no. 2, pp. 36-38, Feb. 1998.
[2] M. G. M. Hussain, "Principles of high resolution radar based on nonsinusoidal waves-part II: Generalized ambiguity function," IEEE Transactions on Elec-tromagnetic Compatibility, vol. 31, no. 4, pp. 369-375, Nov. 1989.
[3] M. Dawood and R.M. Narayanan, "Generalized wideband ambiguity function of a coherent ultrawideband random noise radar," IEE Proceedings Radar Sonar Navigation, vol. 150, no. 5, pp. 379-386, Oct. 2003.
[4] I. Immoreev and D. Fedotov, "Ultra-wideband radar systems: Advantages and disadvantages," Proceedings IEEE Conference on Ultra- Wideband Systems and Technology, pp. 201-205, May 2002.
[5] S. Lohmeier, R. Rajaraman, and V. Ramasami, "Development of an ultra-wideband radar system for vehicle detection at railway crossings," Proceedings IEEE Conference on Ultra wideband systems and technology, pp. 207-211, May 2002.
[6] J. D. Taylor, Ultra-wideband Radar technology, CRC press, 2000.
[7] J. D. Taylor, Introduction to Ultra-wideband systems, CRC press, 1995.
[8] M. G. M. Hussain, "Ultra-wideband impulse radar - an overview of principles," IEEE Aerospace and Electronic Systems Magazine, vol. 13, no. 9, pp. 9-14, Sept. 1998.
94

95
[9] L. Y. Astanin and A. A. Kostylev, "Ultra-wideband signal-a new step in radar development," IEEE Aerospace and Electronic Systems Magazine, vol. 7, no. 3, pp. 12-15, March 1992.
[10] S. Nag, H. Fluhler, and M. Barnes, "Preliminary interferometric images of moving targets obtained using a time-modulated ultra-wide band through-wall penetration radar," Proceedings of IEEE Radar Conference, pp. 64-69, May 2001.
[11] W. C. Stone, "Surveying through solid walls," Proceedings 14th International Symposium on Automation and Robotics in Construction, Jun. 1997.
[12] L. Piazzo and J. Romme, "Spectrum control by means of the TH code in UWB systems," 57th IEEE VTC-Spring 2003, vol. 3, pp. 1649-1653, Apr. 2003.
[13] R. J. Fontana, "A note on power spectral density calculations for jittered pulse trains," http://www.multispectral.com/pdf/UWB_psd.pdf, 2000.
[14] R. Stephen and H. Loele, "Theoretical and practical characterization of a broad¬band random noise radar," 2000 IEEE MTT-S International Microwave Sym¬posium Digest, vol. 3, pp. 1555-1558, June 2000.
[15] J. Romme and L. Piazzo, "On the power spectral density of time-hopping impulse radio," Proceedings IEEE Conference on Ultra-Wideband Systems and Technology, pp. 241-244, May 2002.
[16] M. Dawood and R. M. Narayanan, "Receiver operating charecteristics for the coherent ultra wideband random noise radar," IEEE Transactions on Aerospace and Electronic Systems, vol. 37, no. 2, pp. 586-594, April 2001.

96
[17] G. M. Maggio, N. Rulkov, and L. Reggiani, "Pseudo-chaotic time hopping for UWB impulse radio," IEEE Transactions on Circuits and Systems-I: Funda¬mental Theory and applications, vol. 48, no. 12, pp. 1424-1435, Dec. 2001.
[18] Proceedings of the First International Workshop on Noise Radar Technology, 2002.
[19] A. Cenys, A. Tamasevicius, G. Mykolaitis, and S. Bumeliene, "Coupled VHF delay line chaos generators," Proceedings First International Workshop on Noise radar technology, pp. 136-140, Sept. 2002.
[20] A. K. Lukin, V. V. Kulyk, and O.V. Zemlyaniy, "Application of dynamical chaos for design of random waveform generators," Proceedings First International Workshop on Noise radar technology, pp. 127-135, Sept. 2002.
[21] T.V. Dmitrieva, K.K. Kizhaeva, N.M. Ryskin, V.N. Titove, A.M. Shigaev, and A.G. Zaitseva, "Chaotic generation in delayed feedback microwave oscillators," Proceedings First International Workshop on Noise Radar Technology, pp. 148— 154, Sept. 2002.
[22] E. Ott, T. Saucer, and J. A. Yorke, Coping with Chaos: Analysis of Chaotic Data and the Exploitation of Chaotic Systems, John Wiley k, Sons, Chichester, NY, 1994.
[23] M. Bucolo, R. Caponetto, L. Fortuna, M. Frasca, and A Rizzo, "Does chaos work better than noise?," IEEE Circuits and Systems Magazine, vol. 2, no. 3, pp. 4-19, Mar. 2002.
[24] K. Abed-Meraim, W. Qiu, and Y. Hua, "Blind system identification," Proceed¬ings of the IEEE, vol. 85, no. 8, pp. 1310-1322, Aug. 1997.

97
[25] L. Tong, G. Xu, and T. Kailath, "Blind identification and equalization based on second order statistics: A time domain approach," IEEE Transactions on Information Theory, vol. 40, no. 2, pp. 340-349, Feb. 1994.
[26] K. Skowratananont and J. A. Chambers, "A comparison of blind channel esti¬mation and equalization techniques for a fading environment," 1998.
[27] H. Leung, "System identification using chaos with application to equalization of a chaotic modulation system," IEEE Transactions on Circuits and Systems -I: Fundamental Theory and Applications, vol. 45, no. 3, pp. 314-320, Mar. 1998.
[28] A. M. Chan and H. Leung, "Equalization of speech and audio signals using a nonlinear dynamics approach," IEEE Transactions on Speech and Audio Pro-cessing, vol. 7, no. 3, pp. 356-360, May 1999.
[29] Z. Zhu and H. Leung, "Identification of linear systems driven by chaotic signals using nonlinear prediction," IEEE Transactions on Circuits and Systems-I: Fundamental Theory and applications, vol. 49, no. 2, pp. 170-180, Feb. 2002.
[30] Z. Zhu and H. Leung, "Combined demodulation with adaptive blind-channel equalization for chaotic-modulation communication systems," IEEE Transac¬tions on Circuits and System-I: Fundamental Theory and Applications, vol. 49, no. 12, pp. 1811-1820, Dec. 2002.
[31] G. Kolumban and G. Kis, "Multipath performance of FM-DCSK chaotic com-munication systems," IEEE ISCAS 2000, vol. 4, pp. 433-436, May 2000.
[32] G. Heidari-Bateni and C. D. McGillem, "A chaotic direct-sequence spread spec-trum communication system," IEEE Transactions on Communications, vol. 42, no. 2, pp. 1524-1527, Feb. 1994.

98
[33] M. Banbrook and S. McLaughlin, "Is speech chaotic?: Invariant geometrical measures for speech data," Proceedings, IEE Colloqium on Exploiting Chaos in signal processing,, pp. 8/1-8/10, June 1994.
[34] H. Leung, "Applying chaos to radar detection in an ocean environment: an experimental study," IEEE Journal of Oceanic Engineering, vol. 20, no. 1, pp. 56 - 64, Jan. 1995.
[35] V. Venkatasubramanian and H. Leung, "A novel chaos based high resolution imaging and its applications to through-the-wall imaging," IEEE Signal Pro¬cessing Letters (In press), 2005.
[36] V. Venkatasubramanian and H. Leung, "An EM based method for semi-blind identification of linear systems driven by chaotic signals," Proceedings IEEE Conference on Cybernetics and Intelligent Systems, Singapore, Dec. 2004.
[37] V. Venkatasubramanian and H. Leung, "A novel chaos based UWB sensor for enhancing homeland security," SPIE Defense and Security Symposium, Florida, Mar. 2005.
[38] V. Venkatasubramanian, P. Liu, and H. Leung, "Chaos based UWB imaging radar for homeland security," Proceedings IEEE Conference on Cybernetics and Intelligent Systems, Singapore, Dec. 2004.
[39] L. M. Frazier, "Surveillance through walls and other opaque materials," IEEE Aerospace and Electronic Systems Magazine, vol. 11, no. 10, pp. 6-9, Oct. 1996.
[40] R. J. Fontana, "On range-bandwidth per joule for ultra wideband and spread spectrum waveforms," http://www.multispectral.com/pdf/UWB_DSSS.pdf, July 2000.

99
[41] J. Ruixiang, К. W. Wolfe, and L. Nguyen, "Low coherence fiber optics for random noise radar," Proceedings Military Communications Conference (MIL-COM), vol. 2, pp. 907-911, Oct. 2000.
[42] G. Liu, H. Gu, and W. Su, "Development of random signal radars," IEEE Transactions on Aerospace and Electronic Systems, vol. 35, no. 3, pp. 770-777, July 1999.
[43] Y. D. Shirman and V. M. Orlenko, "Wideband active radar using the signals with various degrees of randomness," Proceedings First International Workshop on Noise Radar Technology, pp. 23-32, Sept. 2002.
[44] K.A. Lukin, "The principles of noise radar technology," Proceedings First International Workshop on Noise Radar Technology, pp. 13-22, Sept. 2002.
[45] M. Dawood and R.M. Narayanan, "Ambiguity function of an ultra wide band random noise radar," 2000 International Symposium Antennas and Propagation Society, vol. 4, pp. 2142-2145, July 2000.
[46] K. A. Lukin, "Millimeter wave noise radar technology," Third International Kharkov Symposium on Physics and Engineering of Millimeter and Submillime-ter Waves, vol. 1, pp. 94-97, Sept. 1998.
[47] X. Xu and R. M. Narayanan, "FOPEN SAR imaging using UWB step-frequency and random noise waveforms," IEEE Transactions on Aerospace and Electronic Systems, vol. 37, no. 4, pp. 1287-1300, Oct. 2001.
[48] W. Keydel and K. Lukin, "Summary of discussion in working group V: Un-conventional new techniques and technologies for future radars," Proceedings PEIRS Workshop on Advances in Radar Methods, pp. 28-30, Apr. 1998.

100
[49] X. Xu, D. С. Bell, D. S. Garmatyuk, and R. M. Narayanan, "Coherent random noise radar imaging," Proceedings First International Workshop on Noise Radar Technology, pp. 33-42, Sept. 2002.
[50] G. S. Liu, H. B. Sun, J. H. Zhang, and W. M. Su, "Random signal radar - A winner in both military and civilian operating environments," Proceedings First International Workshop on Noise Radar Technology, pp. 43-52, Sept. 2002.
[51] A. A. Tsonis, Chaos : From Theory to Applications, Plenum Press, New York, 1992.
[52] M. P. Kennedy, R. Rovatti, and G. Setti, "Chaotic electronics in telecommuni-cations," CRC Press, 2000.
[53] T. Kapitaniak, Chaos for Engineers : Theory, Applications and Control, Springer, Berlin, 2nd revised edition, 2000.
[54] H. Leung and Z. Zhu, "Performance evaluation of EKF-based chaotic synchro-nization," IEEE Transactions on Circuits and Systems-I: Fundamental Theory and Applications, vol. 48, no. 9, pp. 1118-1125, Sept. 2001.
[55] V.I. Afanas'ev, "Chaotic waveform generator using a turbulent electron beam," The fourth International Kharkov Symposium on Physics and Engineeing of Millimeter and Sub-millimeter Waves, vol. 2, pp. 562-564, June 2001.
[56] P. Z. Peebles, Radar Principles, John Wiley, 1998.
[57] B.C. Flores, E.A. Solis, and G. Thomas, "Assessment of chaos-based FM signals for rage-Doppler imaging," IEE Proceedings Radar Sonar Navigation, vol. 150, no. 4, pp. 313-322, Aug. 2003.

101
[58] J. H. Taylor, "The Cramer-Rao estimation error lower bound computation for deterministic nonlinear systems," IEEE Transactions on Automatic Control, vol. 24, no. 2, pp. 343-344, Apr. 1979.
[59] S. Kay, Fundamentals of Statistical Signal Processing: Estimation Theory, Prentice-Hall, Englewood Cliffs, NJ, 1993.
[60] L. Ljung, System identification: Theory for the user, Prentice Hall, Englewood Cliffs, NJ, 2 edition, 1987.
[61] H. Leung and X. Huang, "Parameter estimation in chaotic noise," IEEE Trans-actions on Signal Processing, vol. 44, no. 10, pp. 2456-2463, Oct. 1996.
[62] S. Wang, P. С Yip, and H. Leung, "Estimating initial conditions of noisy chaotic signals generated by piecewise linear Markov maps using itineraries," IEEE Transactions on Signal Processing, vol. 47, no. 12, pp. 3289-3302, Dec. 1999.
[63] С Myers, S. Kay, and M. Richard, "Signal separation for nonlinear dynamical systems," Proceedings IEEE ICASSP, vol. 4, pp. 129-132, Mar. 1992.
[64] S. Kay, "Asymptotic maximum likelihood estimator performance for chaotic signals in noise," IEEE Transactions on Signal Processing, vol. 43, no. 4, pp. 1009-1012, Apr. 1995.
[65] S. Kay and V. Nagesha, "Methods for chaotic signal estimation," IEEE Trans-actions on Signal Processing, vol. 43, no. 8, pp. 2013-2016, Aug. 1995.
[66] L. Cong, W. Xiaofu, and S. Songgeng, "A general efficient method for chaotic signal estimation," IEEE Transactions on Signal Processing, vol. 47, no. 5, pp. 1424-1428, May 1999.

102
[67] Н. С. Papadopoulos and G. W. Wornell, "Optimal detection of a class of chaotic signals," Proceedings IEEE ICASSP, vol. 3, pp. 27-30, Apr. 1993.
[68] H. Leung, Z. Zhu, and Z. Ding, "An aperiodic phenomenon of the extended Kalman filter in filtering noisy chaotic signals," IEEE Transactiosn on Signal Processing, vol. 48, no. 6, pp. 1807-1810, Jun. 2000.
[69] Z. Zhu and H. Leung, "Adaptive blind equalization for chaotic communication systems using extended Kalman filter," IEEE Transactions on Circuits and Systems-I: Fundamental Theory and Applications, vol. 48, no. 8, pp. 979-989, Aug. 2001.
[70] T.S. Rappaport, Wireless Communications, Pearson Education, 2nd edition, 2002.
[71] Y. Li and Z. Ding, "Blind channel identification based on second order cy-clostationary statistics," Proceedings IEEE ICASSP, vol. 4, pp. 81-84, Apr. 1993.
[72] S. Kay and V. Nagesha, "Methods for chaotic signal estimation," IEEE Trans-actions on Signal Processing, vol. 43, no. 8, pp. 2013-2016, Aug. 1995.
[73] P. Withington, H. Fluhler, and S. Nag, "Enhancing homeland security with advanced UWB sensors," IEEE Microwave Magazine, , no. 3, pp. 51-58, Sept. 2003.
[74] P. Withington, R. Reinhardt, and R. Stanley, "Preliminary results of an ultra-wideband (impulse) scanning receiver," Proceedings IEEE Military Communi-catios Conference, vol. 2, pp. 1186-1190, 1999.

103
[75] H. Brunzell, "Clutter reduction and object detection in surface penetrating radar," 1997.
[76] H. Brunzell, "Detection of shallowly buried objects using impulse radar," 1996.
[77] B. Juhel, E. Legros, and M. Le Goff, "Algorithms and experimental results in ultra-wideband SAR imaging," Proceedings Radar Conference, pp. 673-677, Oct. 1997.
[78] E. C. Jordan and K. G. Balmain, Electromagnetic waves and Radiating systems, Prentice Hall, 2nd edition, Jun. 1968.
[79] X. Xu and R. M. Narayanan, "Range sidelobe suppression technique for co¬herent ultra wide-band random noise radar imaging," IEEE Transactions on Antennas and Propagation, vol. 49, no. 12, pp. 1836-1842, Dec. 2001.
[80] V. Venkatasubramanian, H. Leung, and B. Moorman, "An interacting multiple model based abrupt change detector for ground penetrating radar," (Submitted to) IEEE Transactions on Geoscience and Remote Sensing (Revised), 2005.
[81] V. Venkatasubramanian and H. Leung, "A robust chaos radar for collision detec¬tion and vehicular ranging in intelligent transportation systems," Proceedings IEEE Intelligent Transportation Systems Conference, Washington D.C., Oct. 2004.
[82] V. Venkatasubramanian and H. Leung, "Chaos based semi-blind identification of nonlinear systems," IEEE workshop on Nonlinear Signal and Image Process¬ing, Japan, May 2005.
[83] M. I. Sklonik, Introduction to Radar Systems, McGrawHill, 3rd edition, 2001.

104
[84] J.G Proakis, Digital Communications, McGraw Hill, 2nd edition, 1989.
[85] A. Papoulis and S. Unnikrishna Pillai, Probability, Random variables and Stochastic processes, McGraw-Hill, 4th edition, 2002.
[86] Y. Bar Shalom, X. R. Li, and T. Kirubarajan, Estimation with Applications to Tracking and Navigation, John Wiley & Sons, 2001.
[87] F. Gustafsson, Adaptive Filtering and Change Detection, John Wiley & sons, 2000.