Beruflich Dokumente
Kultur Dokumente
A Dissertation By Daniel Lee Stevens Department of Electrical and Computer Engineering Submitted in partial fulfillment of the requirements for the degree of Doctor of Philosophy, Electrical and Computer Engineering
All rights reserved INFORMATION TO ALL USERS The quality of this reproduction is dependent upon the quality of the copy submitted. In the unlikely event that the author did not send a complete manuscript and there are missing pages, these will be noted. Also, if material had to be removed, a note will indicate the deletion.
UMI 3437800 Copyright 2011 by ProQuest LLC. All rights reserved. This edition of the work is protected against unauthorized copying under Title 17, United States Code.
ProQuest LLC 789 East Eisenhower Parkway P.O. Box 1346 Ann Arbor, MI 48106-1346
The undersigned have examined the dissertation entitled Detection and Parameter Extraction of Low Probability of Intercept Radar Signals Using the Reassignment Method and the Hough Transform presented by Daniel Lee Stevens, a candidate for the degree of Doctor of Philosophy, Electrical and Computer Engineering and hereby certify that it is worthy of acceptance.
______________________ Date
______________________ Date
______________________ Date
______________________ Date
______________________ Date
ii
Abstract
Current radar systems employ new types of signals which are difficult to detect and characterize. These signals are known as low probability of intercept radar signals, which have as their goal to see and not be seen by intercept receivers, devices which are designed to detect and extract information from radar emissions. Digital intercept
receivers are currently moving away from Fourier-based analysis and towards classical time-frequency analysis techniques, based on the Wigner-Ville distribution, ChoiWilliams distribution, spectrogram, and scalogram, for the purpose of analyzing low probability of intercept radar signals (e.g. triangular modulated frequency modulated continuous wave and frequency shift keying). Although these classical time-frequency techniques are an improvement over the Fourier-based analysis, they still suffer from a lack of readability, due to poor time-frequency localization, cross-term interference, and a mediocre performance in low signal-to-noise ratio environments. This lack of readability may lead to inaccurate detection and parameter extraction of these radar signals, making for a less informed (and therefore less safe) intercept receiver environment. In this dissertation, the reassignment method, because of its ability to smooth out cross-term interference and improve time-frequency localization, is proposed as an improved signal analysis technique. In addition, the Hough transform, due to its ability to suppress crossterm interference, separate signals from cross-term interference, and perform well in a low signal-to-noise ratio environment, is also proposed as an improved signal analysis technique. With these qualities, both the reassignment method and the Hough transform have the potential to produce better readability and consequently, more accurate signal detection and parameter extraction metrics. Simulations are presented that compare timeiii
frequency representations of the classical time-frequency techniques with those of the reassignment method and the Hough transform. Two different triangular modulated frequency modulated continuous wave low probability of intercept radar signals and two frequency shift keying low probability of intercept radar signals (4-component and 8component) were analyzed. The following metrics were used for evaluation of the analysis: percent error of: carrier frequency, modulation bandwidth, modulation period, time-frequency localization, and chirp rate. Also used were: percent detection, number of cross-term false positives, lowest signal-to-noise ratio for signal detection, and plot (processing) time. Experimental results demonstrate that the squeezing and
smoothing qualities of the reassignment method, along with the cross-term interference suppressing/separating and low signal-to-noise ratio performance qualities of the Hough transform, do in fact lead to improved readability over the classical time-frequency analysis techniques, and consequently, provide more accurate signal detection and parameter extraction metrics than the classical time-frequency analysis techniques. In addition, the Hough transform was utilized to detect, extract parameters, and properly identify a real-world low probability of intercept radar signal in a low signal-to-noise ratio environment, where classical time-frequency analysis failed. In summary, this dissertation provides evidence that the reassignment method and the Hough transform have the potential to outperform the classical time-frequency analysis techniques, which are the current state-of-the-art, cutting edge techniques for this arena. An improvement in performance can easily translate into saved equipment and lives. Future work will include automation of metrics extraction process, analysis of additional low probability of
iv
intercept radar waveforms of interest, and analysis of other real-world low probability of intercept radar signals utilizing more powerful computing platforms.
Acknowledgements
Id like to thank the following people, who all played a part in this major accomplishment:
My better-half, Donna, my loving wife, who lives the life of a Proverbs 31 woman.
Abraham, Solomon, Joy, Judah, Christian, and Glory, my six blessings from the Lord, who continually radiate life, and who are always an inspiration to me.
My Mom, Judy, whose prayers through the years have kept me on the straight and narrow.
My sister Cathy (Snorque), and my brothers Mike and Jake, who are undoubtedly smarter than I am, but whose heads arent quite as large.
My Father, Roger, who was himself a brilliant man, and who is currently part of that great cloud of witnesses that we will once again see one day.
Prof. Stephanie Schuckers, who has, in both a personal and professional way, guided me through this process, all the while believing in this non-traditional (i.e. old ) student. She has been as much a friend as an advisor, as we are at similar stages in our lives.
vi
Dr. Dick Wiley, Dr. Phil Pace, Dr. Steven Kay, and Dr. G. Faye Boudreaux-Bartels: for allowing me to bounce ideas and questions off of their sharp minds.
My committee members: Prof. Bob Schilling (who helped me get the rust out early on), Prof. Abdul Jerri (who always has a smile on his face), Prof. Jeremiah Remus (one of the nicest people around), and Dr. Andy Noga (aka Dr. Demodulation - who pushed all the right buttons to get the banana!) Thank-you for your feedback and your helpful suggestions.
John Grieco, Steve Johns, Ed Starczewski, and Dr. John Maher: for their in-house support.
Finally, I would like to thank Jesus, because apart from Him I can do nothing (John 15:5), but with Him I can do all things (Phil 4:13).
vii
Table of Contents
Chapter Page
Abstract .............................................................................................................................. iii Acknowledgements ............................................................................................................ vi Table of Contents ............................................................................................................. viii List of Figures .................................................................................................................... xi List of Tables ................................................................................................................. xxiv 1. Introduction ......................................................................................................................1 1.1. Intercept Receiver Signal Analysis Techniques ........................................................3 1.2. Classical Time-Frequency Analysis Techniques .......................................................4 1.3. The Reassignment Method ........................................................................................9 1.4. The Hough Transform..............................................................................................11 2. Background ....................................................................................................................14 2.1. LPI Radar Overview ................................................................................................14 2.2. LPI Radar Characteristics ........................................................................................15 2.3. LPI Radar Waveforms .............................................................................................16 2.4. LPI Radar Applications and Examples ....................................................................18 2.5. Detection of LPI Radars: Intercept Receiver Overview ..........................................20 2.6. Intercept Receiver Signal Analysis Techniques ......................................................21 2.6.1. Time-Frequency Analysis ..................................................................................21 2.6.2. Wigner-Ville Distribution (WVD) .....................................................................22 2.6.3. Choi-Williams Distribution (CWD) ..................................................................31 2.6.4. Spectrogram (Short-Time Fourier Transform (STFT)) .....................................32 viii
2.6.5. Scalogram (Wavelet Transform)........................................................................34 2.6.6. The Reassignment Method ................................................................................38 2.6.7. The Hough Transform........................................................................................49 2.7. Previous Related Studies..........................................................................................58 2.7.1. Detection of Low Probability of Intercept Radar Signals ...............................58 2.7.2. Extraction of Polyphase Radar Modulation Parameters using a W igner-Ville Distribution Radon Transform..........................................................................................58 2.7.3. Periodic Wigner-Ville Hough Transform .......................................................60 2.7.4. Detection and Parameter Estimation of Chirped Radar Signals .....................61 3. Methodology ..................................................................................................................64 4. Detection and Parameter Extraction of Low Probability of Intercept Radar Signals Using the Reassignment Method .......................................................................................85 4.1. Abstract ....................................................................................................................85 4.2. Introduction ..............................................................................................................86 4.3. Methodology ............................................................................................................91 4.4. Results ....................................................................................................................102 4.5. Discussion ..............................................................................................................109 4.6. Conclusions ............................................................................................................119 5. Detection and Parameter Extraction of Low Probability of Intercept Radar Signals Using the Hough Transform ............................................................................................122 5.1. Abstract ..................................................................................................................122 5.2. Introduction ............................................................................................................123 5.3. Methodology ..........................................................................................................128 ix
5.4. Results ....................................................................................................................138 5.5. Discussion ..............................................................................................................148 5.6. Conclusions ............................................................................................................156 6. Joint Sequential Use of the Reassignment Method and the Hough Transform ...........158 7. Overall Conclusions and Future Work ........................................................................161 References ........................................................................................................................165 Appendix A ......................................................................................................................176 Appendix B ......................................................................................................................184
List of Figures
Figure Page
Figure 1: WVD of a triangular modulated FMCW signal at an SNR of 0 dB (256 samples) .............................................................................................................................27 Figure 2: Same as Figure 1, but with the SNR level increased to 10 dB. Though some of the noise has disappeared, the cross-terms remain ............................................................27 Figure 3: Same as Figure 1, but with the SNR level increased to 20 dB. Most of the noise has disappeared, but the cross-terms remain, demonstrating that cross-terms are virtually unaffected by the SNR level ..............................................................................................28 Figure 4: Example of cross-term false positives (XFPs). There are 4 true signals (fc1=1KHZ, fc2=1.75KHz, fc3=0.75KHz, fc4=1.25KHz) and 6 XFPs (cross-terms that were wrongly declared as signal detections) (ct1=0.875KHz, ct2=1KHz, ct3=1.125KHz, ct4=1.25KHz, ct5=1.375KHz, ct6=1.5KHz). WVD of a 4-component FSK signal at SNR=10dB (512 samples) .................................................................................................29 Figure 5: RSPWVD of triangular modulated FMCW, 256 samples, SNR=10dB. Threshold of 5% of the maximum intensity (upper left) and 1% threshold (upper right). The SNR has been increased to 25dB (lower-left) and to 50dB (lower-right). The plot on the upper left gives the appearance of perfectly localized distributions for the chirp signals. However, the plot on the upper right (1% threshold) reveals artifacts that are clearly not perfectly localized. In order to determine if these artifacts are due to noise, the SNR is raised to 25dB (lower left). Many of the artifacts disappear, but some remain. The SNR is then raised to 50dB (lower right) to see if the remaining artifacts are also noise related, but most of the artifacts in the 25dB plot are also in the 50dB plot. For time-frequency reassignment, it is known that the localization is slightly degraded at those points where the IF cannot be considered as quasi-linear within a TF smoothing window (i.e. the curved areas of the signal in Figure 5) causing artifacts. In addition, when more than one component is within a TF smoothing window (i.e. the curves where the chirp signals meet in Figure 5), a beating effect occurs, resulting in interference fringes which may manifest as artifacts .............................................................................45 Figure 6: Time-frequency plot on the left and Hough transform plot on the right. A point in the TF plot maps to a sinusoidal curve in the HT plot. A line (signal) in the TF plot maps to a point in the HT plot. The rho and theta values of the point in the HT plot can be used to back-map to the TF plot in order to find the location of the line (signal) (good if time-frequency plot is cluttered with noise and/or cross-term interference and signal is not visible) .........................................................................................................................51 Figure 7: Hough transform of the WVD of a triangular modulated FMCW signal at an SNR of 10 dB (512 samples). Each point has a unique theta and rho value which can be xi
used to back-map to the time-frequency (WVD) representation in order to locate the 4 signals, as depicted in Figure 7 ..........................................................................................53 Figure 8: The unique theta and rho values extracted from Figure 6 are used to back-map to the time-frequency representation (WVD of a triangular modulated FMCW signal (SNR=10dB, #samples=512)) in order to locate the 4 chirp signals that make up the 4 legs of the triangular modulated FMCW signal .................................................................55 Figure 9: Threshold percentage determination. This plot is an amplitude vs. time (x-z view) of CWD of FSK 4-component signal (512 samples, SNR= -2dB). For visually detected low SNR plots (like this one), the percent of max intensity for the peak z-value of each of the signal components was noted (here 82%, 98%, 87%, 72%), and the lowest of these 4 values was recorded (72%). Ten test runs were performed for each timefrequency analysis tool, for each of the 4 waveforms. The average of these recorded low values was determined and then assigned as the threshold for that particular timefrequency analysis tool. Note - the threshold for CWD is 70%........................................68 Figure 10: Percent detection (time-frequency). CWD of 4-component FSK (512 samples, SNR=10dB) with threshold value automatically set to 70%. From this threshold plot, the signal was declared a (visual) detection because at least a portion of each of the 4 FSK signal components was visible ...........................................................................................69 Figure 11: Percent detection (Hough transform). This plot is a theta-intensity (x-z view) of the HT of an RSPWVD (512 samples, SNR=10dB). Signal declared a (visual) detection because at least a portion of each of the signal components exceeded the noise floor threshold ....................................................................................................................70 Figure 12: Example of cross-term false positives (XFPs). WVD of a 4-component FSK signal at SNR=10dB (512 samples). There are 4 true signals (fc1=1KHz, fc2=1.75KHz, fc3=0.75KHz, fc4=1.25KHz) and 6 XFPs (cross-terms that were wrongly declared as signal detections because they passed the signal detection criteria listed in the percent detection section above) (ct1=0.875KHz, ct2=1KHz, ct3=1.125KHz, ct4=1.25KHz, ct5=1.375KHz, ct6=1.5KHz) .............................................................................................71 Figure 13: Determination of carrier frequency. CWD of a triangular modulated FMCW (256 samples, SNR=10dB). From the frequency-intensity (y-z) view, the maximum intensity value is manually determined. The frequency corresponding to the max intensity value is the carrier frequency (here fc=1062.4 Hz).............................................72 Figure 14: Determination of carrier frequency. CWD of a 4-component FSK (512 samples, SNR=10dB). From the frequency-intensity (y-z) view, the 4 maximum intensity values (1 for each carrier frequency) are manually determined. The frequencies corresponding to those 4 max intensity values are the 4 carrier frequency (here fc1=10001 Hz, fc2=1753Hz, fc3=757Hz, fc4=1255Hz) ...................................................73
xii
Figure 15: Modulation bandwidth determination. CWD of a triangular modulated FMCW (512 samples, SNR=10dB) with threshold value automatically set to 20%. From this threshold plot, the modulation bandwidth was measured manually from the highest frequency value of the signal (top red arrow) to the lowest frequency value of the signal (bottom red arrow) in the y-direction (frequency) .............................................................74 Figure 16: Modulation bandwidth determination. CWD of a 4-component FSK (512 samples, SNR=10dB) with threshold value automatically set to 20%. From this threshold plot, the modulation bandwidth was measured manually from the highest frequency value of the signal (top red arrow) to the lowest frequency value of the signal (bottom red arrow) in the y-direction (frequency) .................................................................................75 Figure 17: Modulation period determination. CWD of a triangular modulated FMCW (512 samples, SNR=10dB) with threshold value automatically set to 20%. From this threshold plot, the modulation period was measured manually from the highest frequency value of the signal (top red arrow) to the lowest frequency value of the signal (bottom red arrow) in the x-direction (time)..........................................................................................77 Figure 18: Modulation period determination. CWD of a 4-component FSK (512 samples, SNR=10dB) with threshold value automatically set to 20%. From this threshold plot, the modulation period was measured manually from the left side of the signal (left red arrow) to the right side of the signal (right red arrow) in the x-direction (time). This was done for all 4 signal components, and the average value was determined .................................78 Figure 19: Time-frequency localization determination. CWD of a triangular modulated FMCW (512 samples, SNR=10dB) with threshold value automatically set to 20%. From this threshold plot, the time-frequency localization was measured manually from the left side of the signal (left red arrow) to the right side of the signal (right red arrow) in both the x-direction (time) and the y-direction (frequency). Measurements were made at the center of each of the 4 legs, and the average values were determined. Average time and frequency thickness values were then converted to: % of entire x-axis and % of entire yaxis .....................................................................................................................................80 Figure 20: Time-frequency localization determination for the CWD of a 4-component FSK (512 samples, SNR=10dB) with threshold value automatically set to 20%. From this threshold plot, the time-frequency localization was measured manually from the top of the signal (top red arrow) to the bottom of the signal (bottom red arrow) in the ydirection (frequency). This frequency thickness value was then converted to: % of entire y-axis. .......................................................................................................................81 Figure 21: Lowest detectable SNR (time-frequency). CWD of 4-component FSK (512 samples, SNR=-2dB) with threshold value automatically set to 70%. From this threshold plot, the signal was declared a (visual) detection because at least a portion of each of the 4 FSK signal components was visible. For this case, any lower SNR would have been a non-detect. Compare to Figure 10, which is the same plot, except that it has an SNR level equal to 10dB ............................................................................................................82 xiii
Figure 22: Lowest detectable SNR (Hough transform). This plot is a theta-intensity (x-z view) of the HT of an RSPWVD (512 samples, SNR=-5dB). Signal declared a (visual) detection because at least a portion of each of the signal components exceeded the noise floor threshold. For this case, any lower SNR would have been a non-detect. Compare to Figure 11, which is the same plot, except that it has an SNR level equal to 10dB .......83 Figure 23: Threshold percentage determination. This plot is an amplitude vs. time (x-z view) of CWD of FSK 4-component signal (512 samples, SNR= -2dB). For visually detected low SNR plots (like this one), the percent of max intensity for the peak z-value of each of the signal components was noted (here 82%, 98%, 87%, 72%), and the lowest of these 4 values was recorded (72%). Ten test runs were performed for each timefrequency analysis tool, for each of the 4 waveforms. The average of these recorded low values was determined and then assigned as the threshold for that particular timefrequency analysis tool. Note - the threshold for CWD is 70%......................................95 Figure 24: Percent detection (time-frequency). CWD of 4-component FSK (512 samples, SNR=10dB) with threshold value automatically set to 70%. From this threshold plot, the signal was declared a (visual) detection because at least a portion of each of the 4 FSK signal components was visible ...........................................................................................96 Figure 25: Modulation bandwidth determination. CWD of a triangular modulated FMCW (512 samples, SNR=10dB) with threshold value automatically set to 20%. From this threshold plot, the modulation bandwidth was measured manually from the highest frequency value of the signal (top red arrow) to the lowest frequency value of the signal (bottom red arrow) in the y-direction (frequency) .............................................................98 Figure 26: Modulation bandwidth determination. CWD of a 4-component FSK (512 samples, SNR=10dB) with threshold value automatically set to 20%. From this threshold plot, the modulation bandwidth was measured manually from the highest frequency value of the signal (top red arrow) to the lowest frequency value of the signal (bottom red arrow) in the y-direction (frequency) .................................................................................99 Figure 27: Lowest detectable SNR (time-frequency). CWD of 4-component FSK (512 samples, SNR=-2dB) with threshold value automatically set to 70%. From this threshold plot, the signal was declared a (visual) detection because at least a portion of each of the 4 FSK signal components was visible. For this case, any lower SNR would have been a non-detect. Compare to Figure 24, which is the same plot, except that it has an SNR level equal to 10dB ..........................................................................................................101 Figure 28: Time-frequency localization comparison between the classical time-frequency analysis tools (left) and the reassignment method (right). The uppper two plots are the spectrogram (left) and the reassigned spectrogram (right) for a triangular modulated FMCW signal (256 samples, SNR=10dB), and the lower two plots are the scalogram (left) and the reassigned scalogram (right) for a 4-component FSK signal (512 samples, xiv
SNR=10dB). The reassignment method gives a much more concentrated time-frequency localization than does its classical time-frequency analysis counterparts .......................104 Figure 29: Cross-term interference of the WVD (left) and ability of the RSPWVD to reduce cross-term interference (right). The uppper two plots are the WVD (left) and the RSPWVD (right) for a triangular modulated FMCW signal (512 samples, SNR=10dB), and the lower two plots are the WVD (left) and the RSPWVD (right) for a 8-component FSK signal (512 samples, SNR=10dB). The WVD displays a lot of cross-term interference. There appears to be one additional triangle signal in the middle of the twotriangle signal in the upper-left plot, and there appears to be 9 additional signals to go along with the 8-component signal in the lower-left plot. The RSPWVD has drastically reduced the cross-term interference found in the WVD plots, making for more readable presentations. Notice also that the RSPWVD is more concentrated than its WVD counterpart (as per Table 1) .............................................................................................105 Figure 30: Readability degradation due to reduction in SNR. Spectrogram, triangular modulated FMCW, modulation bandwidth=500Hz, 512 samples. SNR=10dB (left), 0dB (center), -4dB (left). Readability degrades as SNR decreases, negatively affecting the accuracy of the metrics extracted, as per Table 2. ...........................................................107 Figure 31: Comparison between Task 1 (left) and Task 2 (right). The uppper two plots are both spectrogram plots of a triangular modulated FMCW signal (512 samples, SNR=10dB), Task 1 (modulation bandwidth=500Hz) is on the left and Task 2 (modulation bandwidth=2400Hz) is on the right. The lower two plots are CWD plots of the same signals. The Task 2 plots (right) have a larger modulation bandwidth than Task 1 plots, therefore the signals appear taller and more upright than the Task 1 signals .....109 Figure 32: Percent detection (Hough transform). This plot is a theta-intensity (x-z view) of the HT of an RSPWVD (512 samples, SNR=10dB). Signal declared a (visual) detection because at least a portion of each of the signal components exceeded the noise floor threshold ..................................................................................................................132 Figure 33: Threshold percentage determination. This plot is an amplitude vs. time (x-z view) of CWD of FSK 4-component signal (512 samples, SNR= -2dB). For visually detected low SNR plots (like this one), the percent of max intensity for the peak z-value of each of the signal components was noted (here 82%, 98%, 87%, 72%), and the lowest of these 4 values was recorded (72%). Ten test runs were performed for each timefrequency analysis tool, for each of the 4 waveforms. The average of these recorded low values was determined and then assigned as the threshold for that particular timefrequency analysis tool. Note - the threshold for CWD is 70%....................................133 Figure 34: Percent detection (time-frequency). CWD of 4-component FSK (512 samples, SNR=10dB) with threshold value automatically set to 70%. From this threshold plot, the signal was declared a (visual) detection because at least a portion of each of the 4 FSK signal components was visible .........................................................................................134 xv
Figure 35: S Example of cross-term false positives (XFPs). WVD of a 4-component FSK signal at SNR=10dB (512 samples). There are 4 true signals (fc1=1KHz, fc2=1.75KHz, fc3=0.75KHz, fc4=1.25KHz) and 6 XFPs (cross-terms that were wrongly declared as signal detections because they passed the signal detection criteria listed in the percent detection section above) (ct1=0.875KHz, ct2=1KHz, ct3=1.125KHz, ct4=1.25KHz, ct5=1.375KHz, ct6=1.5KHz) ...........................................................................................135 Figure 36: Lowest detectable SNR (Hough transform). This plot is a theta-intensity (x-z view) of the HT of an RSPWVD (512 samples, SNR=-5dB). Signal declared a (visual) detection because at least a portion of each of the signal components exceeded the noise floor threshold. For this case, any lower SNR would have been a non-detect. Compare to Figure 32, which is the same plot, except that it has an SNR level equal to 10dB .....136 Figure 37: Lowest detectable SNR (time-frequency). CWD of 4-component FSK (512 samples, SNR=-2dB) with threshold value automatically set to 70%. From this threshold plot, the signal was declared a (visual) detection because at least a portion of each of the 4 FSK signal components was visible. For this case, any lower SNR would have been a non-detect. Compare to Figure 34, which is the same plot, except that it has an SNR level equal to 10dB ..........................................................................................................137 Figure 38: Cross-term comparison between classical time-frequency analysis techniques (left) and the Hough transform (right). Top left: WVD of a triangular modulated FMCW signal (512 samples, SNR=10dB) (left). Top right: the Hough transform of the WVD of a triangular modulated FMCW signal (512 samples, SNR=10dB). Bottom left: WVD of an FSK (8-component) signal (512 samples, SNR=10dB). Bottom right: the Hough transform of the WVD of an FSK (8-component) signal (512 samples, SNR=10dB). Upper 2 plots the Hough transform (right) has eliminated the cross-term interference that the WVD (left) displays, making it easier to see the signal (better readability) in the Hough transform plot (the four bright spots which represent the four legs of the triangular modulated FMCW signal). The WVD appears to have another triangle signal between the outer two triangle signals. Lower 2 plots - In the WVD plot (left) there are 8 signal components and 9 cross-term components that appear to be signal components, all melded in together with one another. The 8 signal components are located at 5 distinct frequencies (one at 0.75KHz, two at 1KHz, two at 1.25KHz, two at 1.5KHz, and one at 1.75KHz). In the Hough transform plot (right) there are 8 signal components (located at 5 different frequencies (3 on the left-hand side of the plot and 2 in the middle of the plot)) plus 2 cross-term components, clearly separated from the signal components. The Hough transform plot makes it easier to see the signal components (better readability) as compared to the WVD plot ..............................................................................................141 Figure 39: Low SNR comparison between classical time-frequency analysis techniques (left) and the Hough transform (right). Top left: CWD of a triangular modulated FMCW signal (512 samples, SNR=-6dB) (left). Top right: the Hough transform of the CWD of a triangular modulated FMCW signal (512 samples, SNR=-6dB). Bottom left: CWD of an FSK (8-component) signal (512 samples, SNR=-3dB). Bottom right: the Hough transform of the CWD of an FSK (8-component) signal (512 samples, SNR=-3dB). xvi
Upper 2 plots - Though the signal is not visible in the CWD plot (left) (due to the low SNR (-6dB)), the four bright spots that represent the four legs of the triangular modulated FMCW signal are clearly seen in the Hough transform of the CWD plot (right). Each bright spot has a unique rho and theta value that can be used to back-map to the timefrequency representation (here CWD) and find the location of the 4 (non-visible) chirps that make up the triangular modulated FMCW signal. Lower 2 plots - Though the signal components are not visible in the CWD plot (due to the low SNR (-3dB)), the 5 bright spots (3 on the left and 2 in the middle) corresponding to the 5 different frequencies of the 8 FSK components are clearly visible in the Hough transform of the CWD plot (as are 2 cross-term components). The Hough transform does a good job of detecting the signal components and separating the signal components from the cross-term components, all in a low SNR environment ...................................................................................................142 Figure 40: Readability degradation due to reduction in SNR. Spectrogram, triangular modulated FMCW, modulation bandwidth=500Hz, 512 samples. SNR=10dB (left), 0dB (center), -4dB (left). Readability degrades as SNR decreases, negatively affecting the accuracy of the metrics extracted, as per Table 5 ............................................................144 Figure 41: Comparison between Task 1 (left) and Task 2 (right). The uppper two plots are both spectrogram plots of a triangular modulated FMCW signal (512 samples, SNR=10dB), Task 1 (modulation bandwidth=500Hz) is on the left and Task 2 (modulation bandwidth=2400Hz) is on the right. The lower two plots are CWD plots of the same signals. The Task 2 plots (right) have a larger modulation bandwidth than Task 1 plots, therefore the signals appear taller and more upright than the Task 1 signals .....145 Figure 42: Spectrogram (left) and Hough transform of Spectrogram (right) of area where Task 5 real-world signal was located. Signal was not visible in the spectrogram, but was visible in the Hough transform, due to the Hough transforms ability to extract signal s from low SNR environments. ..........................................................................................146 Figure 43: Hough transform of Spectrogram (zoomed-in on receiver IF bandwidth (~750MHz to 1250MHz)) of area where Task 5 real-world signal was located. Signal is clearly visible at theta=2.872 and rho=228.8 ...................................................................147 Figure 44: Spectrogram (zoomed-in on receiver IF bandwidth (~750MHz to 1250MHz)). Shows how the Hough transform theta and rho values back-map to the time-frequency representation for signal location .....................................................................................148 TASK 1 Figure 45: Test 1 Plot WVD, 256, 10 ...........................................................................184 Figure 46: Test 2 Plot WVD, 256, 0 .............................................................................185 Figure 47: Test 3 Plot WVD, 256, -2 ............................................................................186 xvii
Figure 48: Test 4 Plot WVD, 512, 10 ...........................................................................187 Figure 49: Test 7 Plot CWD, 256, 10 ...........................................................................189 Figure 50: Test 8 Plot CWD, 256, 0 .............................................................................190 Figure 51: Test 9 Plot CWD, 256, -3 ............................................................................191 Figure 52: Test 10 Plot CWD, 512, 10 .........................................................................192 Figure 53: Test 11 Plot CWD, 512, 0 ...........................................................................193 Figure 54: Test 12 Plot CWD, 512, -3 ..........................................................................194 Figure 55: Test 13 Plot Spectrogram, 256, 10 ..............................................................195 Figure 56: Test 14 Plot Spectrogram, 256, 0 ................................................................196 Figure 57: Test 15 Plot Spectrogram, 256, -3 ...............................................................197 Figure 58: Test 16 Plot Spectrogram, 512, 10 ..............................................................198 Figure 59: Test 17 Plot Spectrogram, 512, 0 ................................................................199 Figure 60: Test 18 Plot Spectrogram, 512, -4 ...............................................................200 Figure 61: Test 19 Plot Scalogram, 256, 10..................................................................201 Figure 62: Test 20 Plot Scalogram, 256, 0....................................................................202 Figure 63: Test 21 Plot Scalogram, 256, -2 ..................................................................203 Figure 64: Test 22 Plot Scalogram, 512, 10..................................................................204 Figure 65: Test 23 Plot Scalogram, 512, 0....................................................................205 Figure 66: Test 24 Plot Scalogram, 512, -3 ..................................................................206 Figure 67: Test 25 Plot Reassigned Spectrogram, 256, 10 ...........................................207 Figure 68: Test 26 Plot Reassigned Spectrogram, 256, 0 .............................................208 Figure 69: Test 27 Plot Reassigned Spectrogram, 256, -2 ............................................209 Figure 70: Test 28 Plot Reassigned Spectrogram, 512, 10 ...........................................210 xviii
Figure 71: Test 29 Plot Reassigned Spectrogram, 512, 0 .............................................211 Figure 72: Test 30 Plot Reassigned Spectrogram, 512, -3 ............................................212 Figure 73: Test 31 Plot Reassigned Scalogram, 256, 10 ..............................................213 Figure 74: Test 32 Plot Reassigned Scalogram, 256, 0 ................................................214 Figure 75: Test 33 Plot Reassigned Scalogram, 256, -2 ...............................................215 Figure 76: Test 34 Plot Reassigned Scalogram, 512, 10 ..............................................216 Figure 77: Test 35 Plot Reassigned Scalogram, 512, 0 ................................................217 Figure 78: Test 36 Plot Reassigned Scalogram, 512, -3 ...............................................218 Figure 79: Test 37 Plot RSPWVD, 256, 10 ..................................................................219 Figure 80: Test 38 Plot RSPWVD, 256, 0 ....................................................................220 Figure 81: Test 39 Plot RSPWVD, 256, -3 ...................................................................221 Figure 82: Test 40 Plot RSPWVD, 512, 10 ..................................................................222 Figure 83: Test 41 Plot RSPWVD, 512, 0 ....................................................................223 Figure 84: Test 42 Plot RSPWVD, 512, -3 ...................................................................224 Figure 85: Test 43 Plot HT of WVD, 256, 10 ..............................................................225 Figure 86: Test 44 Plot HT of WVD, 256, 0 ................................................................226 Figure 87: Test 45 Plot HT of WVD, 256, -3 ...............................................................227 Figure 88: Test 46 Plot HT of WVD, 512, 10 ..............................................................228 Figure 89: Test 49 Plot HT of CWD, 256, 10 ...............................................................230 Figure 90: Test 50 Plot HT of CWD, 256, 0 .................................................................231 Figure 91: Test 51 Plot HT of CWD, 256, -4 ...............................................................232 Figure 92: Test 52 Plot HT of CWD, 512, 10 ...............................................................233 Figure 93: Test 53 Plot HT of CWD, 512, 0 .................................................................234 xix
Figure 94: Test 54 Plot HT of CWD, 512, -6 ...............................................................235 Figure 95: Test 55 Plot HT of RSPWVD, 256, 10 .......................................................236 Figure 96: Test 56 Plot HT of RSPWVD, 256, 0 .........................................................237 Figure 97: Test 57 Plot HT of RSPWVD, 256, -4 ........................................................238 Figure 98: Test 58 Plot HT of RSPWVD, 512, 10 .......................................................239 Figure 99: Test 59 Plot HT of RSPWVD, 512, 0 .........................................................240 Figure 100: Test 60 Plot HT of RSPWVD, 512, -5 ......................................................241 TASK 2 Figure 101: Test 61 Plot WVD, 512, 10 .......................................................................242 Figure 102: Test 64 Plot CWD, 512, 10 .......................................................................244 Figure 103: Test 65 Plot CWD, 512, 0 .........................................................................245 Figure 104: Test 66 Plot CWD, 512, -3 ........................................................................246 Figure 105: Test 67 Plot Spectrogram, 512, 10 ............................................................247 Figure 106: Test 68 Plot Spectrogram, 512, 0 ..............................................................248 Figure 107: Test 69 Plot Spectrogram, 512, -4 .............................................................249 Figure 108: Test 70 Plot Scalogram, 512, 10................................................................250 Figure 109: Test 71 Plot Scalogram, 512, 0..................................................................251 Figure 110: Test 72 Plot Scalogram, 512, -3 ................................................................252 Figure 111: Test 73 Plot Reassigned Spectrogram, 512, 10 .........................................253 Figure 112: Test 74 Plot Reassigned Spectrogram, 512, 0 ...........................................254 Figure 113: Test 75 Plot Reassigned Spectrogram, 512, -3 ..........................................255 Figure 114: Test 76 Plot Reassigned Scalogram, 512, 10 ............................................256 Figure 115: Test 77 Plot Reassigned Scalogram, 512, 0 ..............................................257 xx
Figure 116: Test 78 Plot Reassigned Scalogram, 512, -3 .............................................258 Figure 117: Test 79 Plot RSPWVD, 512, 10 ................................................................259 Figure 118: Test 80 Plot RSPWVD, 512, 0 ..................................................................260 Figure 119: Test 81 Plot RSPWVD, 512, -3 .................................................................261 Figure 120: Test 82 Plot HT of WVD, 512, 10 ............................................................263 Figure 121: Test 85 Plot HT of CWD, 512, 10 .............................................................264 Figure 122: Test 86 Plot HT of CWD, 512, 0 ...............................................................265 Figure 123: Test 87 Plot HT of CWD, 512, -6 .............................................................266 Figure 124: Test 88 Plot HT of RSPWVD, 512, 10 .....................................................267 Figure 125: Test 89 Plot HT of RSPWVD, 512, 0 .......................................................268 Figure 126: Test 90 Plot HT of RSPWVD, 512, -6 ......................................................269 TASK 3 Figure 127: Test 91 Plot WVD, 512, 10 .......................................................................270 Figure 128: Test 94 Plot CWD, 512, 10 .......................................................................272 Figure 129: Test 95 Plot CWD, 512, 0 .........................................................................273 Figure 130: Test 96 Plot CWD, 512, -2 ........................................................................274 Figure 131: Test 97 Plot Spectrogram, 512, 10 ............................................................275 Figure 132: Test 98 Plot Spectrogram, 512, 0 ..............................................................276 Figure 133: Test 99 Plot Spectrogram, 512, -3 .............................................................277 Figure 134: Test 100 Plot Scalogram, 512, 10..............................................................278 Figure 135: Test 101 Plot Scalogram, 512, 0................................................................279 Figure 136: Test 102 Plot Scalogram, 512, -3 ..............................................................280 Figure 137: Test 103 Plot Reassigned Spectrogram, 512, 10 .......................................281 xxi
Figure 138: Test 104 Plot Reassigned Spectrogram, 512, 0 .........................................282 Figure 139: Test 105 Plot Reassigned Spectrogram, 512, -3 ........................................283 Figure 140: Test 106 Plot Reassigned Scalogram, 512, 10 ..........................................284 Figure 141: Test 107 Plot Reassigned Scalogram, 512, 0 ............................................285 Figure 142: Test 108 Plot Reassigned Scalogram, 512, -4 ...........................................286 Figure 143: Test 109 Plot RSPWVD, 512, 10 ..............................................................287 Figure 144: Test 110 Plot RSPWVD, 512, 0 ................................................................288 Figure 145: Test 111 Plot RSPWVD, 512, -3 ...............................................................289 Figure 146: Test 112 Plot HT of WVD, 512, 10 ..........................................................290 Figure 147: Test 112 Plot X-Y View - HT of WVD, 512, 10 ......................................290 Figure 148: Test 113 Plot HT of CWD, 512, -3 ...........................................................292 Figure 149: Test 113 Plot X-Y View - HT of CWD, 512, -3 .......................................292 Figure 150: Test 114 Plot HT of RSPWVD, 512, -4 ....................................................294 Figure 151: Test 114 Plot X-Y View - HT of RSPWVD, 512, -4 ................................294 TASK 4 Figure 152: Test 115 Plot WVD, 512, 10 .....................................................................296 Figure 153: Test 118 Plot CWD, 512, 10 .....................................................................298 Figure 154: Test 119 Plot CWD, 512, 0 .......................................................................299 Figure 155: Test 120 Plot CWD, 512, -1 ......................................................................300 Figure 156: Test 121 Plot Spectrogram, 512, 10 ..........................................................301 Figure 157: Test 122 Plot Spectrogram, 512, 0 ............................................................302 Figure 158: Test 123 Plot Spectrogram, 512, -1 ...........................................................303 Figure 159: Test 124 Plot Scalogram, 512, 10..............................................................304 xxii
Figure 160: Test 125 Plot Scalogram, 512, 0................................................................305 Figure 161: Test 126 Plot Scalogram, 512, -3 ..............................................................306 Figure 162: Test 127 Plot Reassigned Spectrogram, 512, 10 .......................................307 Figure 163: Test 128 Plot Reassigned Spectrogram, 512, 0 .........................................308 Figure 164: Test 129 Plot Reassigned Spectrogram, 512, -2 ........................................309 Figure 165: Test 130 Plot Reassigned Scalogram, 512, 10 ..........................................310 Figure 166: Test 131 Plot Reassigned Scalogram, 512, 0 ............................................311 Figure 167: Test 132 Plot Reassigned Scalogram, 512, -2 ...........................................312 Figure 168: Test 133 Plot RSPWVD, 512, 10 ..............................................................313 Figure 169: Test 134 Plot RSPWVD, 512, 0 ................................................................314 Figure 170: Test 135 Plot RSPWVD, 512, -3 ...............................................................315 Figure 171: Test 136 Plot HT of WVD, 512, 10 ..........................................................316 Figure 172: Test 136 Plot X-Y View - HT of WVD, 512, 10 ......................................316 Figure 173: Test 137 Plot HT of CWD, 512, -3 ...........................................................318 Figure 174: Test 137 Plot X-Y View - HT of CWD, 512, -3 .......................................318 Figure 175: Test 138 Plot HT of RSPWVD, 512, -4 ....................................................320 Figure 176: Test 138 Plot X-Y View - HT of RSPWVD, 512, -4 ................................320
xxiii
List of Tables Table 1: Signal Processing Tool viewpoint of the overall test metrics (average percent error) for the 4 classical time-frequency analysis techniques (WVD, CWD, spectrogram, scalogram), along with their combined average (TF) and for the 3 reassignment methods (reassigned spectrogram, reassigned scalogram, RSPWVD), along with their combined average (RM). The parameters extracted are listed in the left-hand column: carrier frequency (fc), modulation bandwidth (modbw), modulation period (modper), timefrequency localization in the x-direction (tf res-x), time-frequency localization in the ydirection (tf res-y), chirp rate (cr), percent detection (% det), number of cross-term false positives (#XFP), lowest detectable SNR (low snr), plot time (plottime) .......................103 Table 2: SNR viewpoint of overall test metrics (average percent error) for the classical time-frequency analysis techniques (TF) and for the reassignment method (RM) for SNR=10dB, 0dB, and lowest detectable SNR (low snr). The parameters extracted are listed in the left-hand column: carrier frequency (fc), modulation bandwidth (modbw), modulation period (modper), time-frequency localization in the x-direction (tf res-x), time-frequency localization in the y-direction (tf res-y), chirp rate (cr), percent detection (% det), number of cross-term false positives (#XFP), plot time (plottime) ...................106 Table 3: Task 1, 2, 3, and 4 viewpoint of overall test metrics (average percent error) for the classical time-frequency analysis techniques (TF) and for the reassignment method (RM). Task1=triangular modulated FMCW signal (modulation bandwidth=500Hz), Task2=triangular modulated FMCW signal (modulation bandwidth=2400Hz), Task 3=FSK (4-component) signal, Task 4=FSK (8-component) signal. The parameters extracted are listed in the left-hand column: carrier frequency (fc), modulation bandwidth (modbw), modulation period (modper), time-frequency localization in the x-direction (tf res-x), time-frequency localization in the y-direction (tf res-y), chirp rate (cr), percent detection (% det), number of cross-term false positives (#XFP), lowest detectable SNR (low snr), plot time (plottime) ..........................................................................................108 Table 4: Signal Processing Tool viewpoint of the overall test metrics (average percent error) for the 4 classical time-frequency analysis techniques (WVD, CWD, spectrogram, scalogram) along with their combined average (TF) and for the 2 Hough transform methods (WVD + HT, CWD + HT), along with their combined average (HT). The parameters extracted are listed in the left-hand column: chirp rate (cr), percent detection (% det), # of cross-term false positives (#XFP), lowest detectable SNR (low snr) .........139 Table 5: SNR viewpoint of overall test metrics (average percent error) for the classical time-frequency analysis techniques (TF) and for the Hough transform methods (HT) for SNR=10dB, 0dB, and lowest detectable SNR (low SNR). The parameters extracted are listed in the left-hand column: chirp rate (cr), percent detection (% det), number of crossterm false positives (#XFP). ............................................................................................143 Table 6: Task 1, 2, 3, and 4 viewpoint of overall test metrics (average percent error) for the classical time-frequency analysis techniques (TF) and for the Hough transform (HT). xxiv
Task1=triangular modulated FMCW signal (modulation bandwidth=500Hz), Task2=triangular modulated FMCW signal (modulation bandwidth=2400Hz), Task 3=FSK (4-component) signal, Task 4=FSK (8-component) signal. The parameters extracted are listed in the left-hand column: chirp rate (cr), percent detection (% det), number of cross-term false positives (#XFP), lowest detectable SNR (low snr) ............144 Table 7: Overall test metrics for the classical time-frequency analysis techniques (Classical TF), reassignment method (RM), Hough transform (HT), and reassignment method plus the Hough transform (RM + HT). The parameters extracted are listed in the left-hand column: chirp rate, lowest detectable SNR (Low SNR), and percent detection (% Detection) ...................................................................................................................159 Table 8: Test Matrix for Task 1 through Task 5 ..............................................................176 TASK 1 Table 9: Test 1 Metrics WVD, 256, 10 .........................................................................184 Table 10: Test 2 Metrics WVD, 256, 0 .........................................................................185 Table 11: Test 3 Metrics WVD, 256, -2 .......................................................................186 Table 12: Test 4 Metrics WVD, 512, 10 .......................................................................187 Table 13: Test 7 Metrics CWD, 256, 10 .......................................................................189 Table 14: Test 8 Metrics CWD, 256, 0 .........................................................................190 Table 15: Test 9 Metrics CWD, 256, -3........................................................................191 Table 16: Test 10 Metrics CWD, 512, 10 .....................................................................192 Table 17: Test 11 Metrics CWD, 512, 0 .......................................................................193 Table 18: Test 12 Metrics CWD, 512, -3......................................................................194 Table 19: Test 13 Metrics Spectrogram, 256, 10 ..........................................................195 Table 20: Test 14 Metrics Spectrogram, 256, 0 ............................................................196 Table 21: Test 15 Metrics Spectrogram, 256, -3 ..........................................................197 Table 22: Test 16 Metrics Spectrogram, 512, 10 ..........................................................198 Table 23: Test 17 Metrics Spectrogram, 512, 0 ............................................................199 xxv
Table 24: Test 18 Metrics Spectrogram, 512, -4 ..........................................................200 Table 25: Test 19 Metrics Scalogram, 256, 10 .............................................................201 Table 26: Test 20 Metrics Scalogram, 256, 0 ...............................................................202 Table 27: Test 21 Metrics Scalogram, 256, -2 ..............................................................203 Table 28: Test 22 Metrics Scalogram, 512, 10 .............................................................204 Table 29: Test 23 Metrics Scalogram, 512, 0 ...............................................................205 Table 30: Test 24 Metrics Scalogram, 512, -3 ..............................................................206 Table 31: Test 25 Metrics Reassigned Spectrogram, 256, 10.......................................207 Table 32: Test 26 Metrics Reassigned Spectrogram, 256, 0.........................................208 Table 33: Test 27 Metrics Reassigned Spectrogram, 256, -2 .......................................209 Table 34: Test 28 Metrics Reassigned Spectrogram, 512, 10.......................................210 Table 35: Test 29 Metrics Reassigned Spectrogram, 512, 0.........................................211 Table 36: Test 30 Metrics Reassigned Spectrogram, 512, -3 .......................................212 Table 37: Test 31 Metrics Reassigned Scalogram, 256, 10 ..........................................213 Table 38: Test 32 Metrics Reassigned Scalogram, 256, 0 ............................................214 Table 39: Test 33 Metrics Reassigned Scalogram, 256, -2...........................................215 Table 40: Test 34 Metrics Reassigned Scalogram, 512, 10 ..........................................216 Table 41: Test 35 Metrics Reassigned Scalogram, 512, 0 ............................................217 Table 42: Test 36 Metrics Reassigned Scalogram, 512, -3...........................................218 Table 43: Test 37 Metrics RSPWVD, 256, 10..............................................................219 Table 44: Test 38 Metrics RSPWVD, 256, 0................................................................220 Table 45: Test 39 Metrics RSPWVD, 256, -3 ..............................................................221 Table 46: Test 40 Metrics RSPWVD, 512, 10..............................................................222 xxvi
Table 47: Test 41 Metrics RSPWVD, 512, 0................................................................223 Table 48: Test 42 Metrics RSPWVD, 512, -3 ..............................................................224 Table 49: Test 43 Metrics HT of WVD, 256, 10 ..........................................................225 Table 50: Test 44 Metrics HT of WVD, 256, 0 ............................................................226 Table 51: Test 45 Metrics HT of WVD, 256, -3 ...........................................................227 Table 52: Test 46 Metrics HT of WVD, 512, 10 ..........................................................228 Table 53: Test 49 Metrics HT of CWD, 256, 10 ..........................................................230 Table 54: Test 50 Metrics HT of CWD, 256, 0 ............................................................231 Table 55: Test 51 Metrics HT of CWD, 256, -4 ...........................................................232 Table 56: Test 52 Metrics HT of CWD, 512, 10 ..........................................................233 Table 57: Test 53 Metrics HT of CWD, 512, 0 ............................................................234 Table 58: Test 54 Metrics HT of CWD, 512, -6 ...........................................................235 Table 59: Test 55 Metrics HT of RSPWVD, 256, 10 ...................................................236 Table 60: Test 56 Metrics HT of RSPWVD, 256, 0 .....................................................237 Table 61: Test 57 Metrics HT of RSPWVD, 256, -4....................................................238 Table 62: Test 58 Metrics HT of RSPWVD, 512, 10 ...................................................239 Table 63: Test 59 Metrics HT of RSPWVD, 512, 0 .....................................................240 Table 64: Test 60 Metrics HT of RSPWVD, 512, -5....................................................241 TASK 2 Table 65: Test 61 Metrics WVD, 512, 10 .....................................................................242 Table 66: Test 64 Metrics CWD, 512, 10 .....................................................................244 Table 67: Test 65 Metrics CWD, 512, 0 .......................................................................245 Table 68: Test 66 Metrics CWD, 512, -3......................................................................246 xxvii
Table 69: Test 67 Metrics Spectrogram, 512, 10 ..........................................................247 Table 70: Test 68 Metrics Spectrogram, 512, 0 ............................................................248 Table 71: Test 69 Metrics Spectrogram, 512, -4 ..........................................................249 Table 72: Test 70 Metrics Scalogram, 512, 10 .............................................................250 Table 73: Test 71 Metrics Scalogram, 512, 0 ...............................................................251 Table 74: Test 72 Metrics Scalogram, 512, -3 ..............................................................252 Table 75: Test 73 Metrics Reassigned Spectrogram, 512, 10.......................................253 Table 76: Test 74 Metrics Reassigned Spectrogram, 512, 0.........................................254 Table 77: Test 75 Metrics Reassigned Spectrogram, 512, -3 .......................................255 Table 78: Test 76 Metrics Reassigned Scalogram, 512, 10 ..........................................256 Table 79: Test 77 Metrics Reassigned Scalogram, 512, 0 ............................................257 Table 80: Test 78 Metrics Reassigned Scalogram, 512, -3...........................................258 Table 81: Test 79 Metrics RSPWVD, 512, 10..............................................................259 Table 82: Test 80 Metrics RSPWVD, 512, 0................................................................260 Table 83: Test 81 Metrics RSPWVD, 512, -3 ..............................................................261 Table 84: Test 82 Metrics HT of WVD, 512, 10 ..........................................................262 Table 85: Test 85 Metrics HT of CWD, 512, 10 ..........................................................264 Table 86: Test 86 Metrics HT of CWD, 512, 0 ............................................................265 Table 87: Test 87 Metrics HT of CWD, 512, -6 ...........................................................266 Table 88: Test 88 Metrics HT of RSPWVD, 512, 10 ...................................................267 Table 89: Test 89 Metrics HT of RSPWVD, 512, 0 .....................................................268 Table 90: Test 90 Metrics HT of RSPWVD, 512, -6....................................................269 TASK 3 xxviii
Table 91: Test 91 Metrics WVD, 512, 10 .....................................................................270 Table 92: Test 94 Metrics CWD, 512, 10 .....................................................................272 Table 93: Test 95 Metrics CWD, 512, 0 .......................................................................273 Table 94: Test 96 Metrics CWD, 512, -2......................................................................274 Table 95: Test 97 Metrics Spectrogram, 512, 10 ..........................................................275 Table 96: Test 98 Metrics Spectrogram, 512, 0 ............................................................276 Table 97: Test 99 Metrics Spectrogram, 512, -3 ..........................................................277 Table 98: Test 100 Metrics Scalogram, 512, 10 ...........................................................278 Table 99: Test 101 Metrics Scalogram, 512, 0 .............................................................279 Table 100: Test 102 Metrics Scalogram, 512, -3 ..........................................................280 Table 101: Test 103 Metrics Reassigned Spectrogram, 512, 10...................................281 Table 102: Test 104 Metrics Reassigned Spectrogram, 512, 0.....................................282 Table 103: Test 105 Metrics Reassigned Spectrogram, 512, -3 ...................................283 Table 104: Test 106 Metrics Reassigned Scalogram, 512, 10 ......................................284 Table 105: Test 107 Metrics Reassigned Scalogram, 512, 0 ........................................285 Table 106: Test 108 Metrics Reassigned Scalogram, 512, -4.......................................286 Table 107: Test 109 Metrics RSPWVD, 512, 10..........................................................287 Table 108: Test 110 Metrics RSPWVD, 512, 0............................................................288 Table 109: Test 111 Metrics RSPWVD, 512, -3 ..........................................................289 Table 110: Test 112 Metrics HT of WVD, 512, 10 ......................................................291 Table 111: Test 113 Metrics HT of CWD, 512, -3 .......................................................293 Table 112: Test 114 Metrics HT of RSPWVD, 512, -4................................................295 TASK 4 xxix
Table 113: Test 115 Metrics WVD, 512, 10 .................................................................296 Table 114: Test 118 Metrics CWD, 512, 10 .................................................................298 Table 115: Test 119 Metrics CWD, 512, 0 ...................................................................299 Table 116: Test 120 Metrics CWD, 512, -1..................................................................300 Table 117: Test 121 Metrics Spectrogram, 512, 10 ......................................................301 Table 118: Test 122 Metrics Spectrogram, 512, 0 ........................................................302 Table 119: Test 123 Metrics Spectrogram, 512, -1 ......................................................303 Table 120: Test 124 Metrics Scalogram, 512, 10 .........................................................304 Table 121: Test 125 Metrics Scalogram, 512, 0 ...........................................................305 Table 122: Test 126 Metrics Scalogram, 512, -3 ..........................................................306 Table 123: Test 127 Metrics Reassigned Spectrogram, 512, 10...................................307 Table 124: Test 128 Metrics Reassigned Spectrogram, 512, 0.....................................308 Table 125: Test 129 Metrics Reassigned Spectrogram, 512, -2 ...................................309 Table 126: Test 130 Metrics Reassigned Scalogram, 512, 10 ......................................310 Table 127: Test 131 Metrics Reassigned Scalogram, 512, 0 ........................................311 Table 128: Test 132 Metrics Reassigned Scalogram, 512, -2.......................................312 Table 129: Test 133 Metrics RSPWVD, 512, 10..........................................................313 Table 130: Test 134 Metrics RSPWVD, 512, 0............................................................314 Table 131: Test 135 Metrics RSPWVD, 512, -3 ..........................................................315 Table 132: Test 136 Metrics HT of WVD, 512, 10 ......................................................317 Table 133: Test 137 Metrics HT of CWD, 512, -3 .......................................................319 Table 134: Test 138 Metrics HT of RSPWVD, 512, -4................................................321
xxx
1. Introduction
Today, radar systems face serious threats from anti-radiation systems [FAU02] and from electronic attack [GAU02]. In order to be able to perform their functions properly, they must be able to see without being seen [PAC09], [WIL06]. This necessitates that they be low probability of intercept (LPI) radars. These radars typically have very low peak power, wide bandwidth, high duty cycle, and power management, making them difficult to be detected and characterized by intercept receivers. In the radar arena, there is a current trend towards radars becoming LPI radars.
On the other side of the fence, the intercept receiver that intercepts these LPI radar signals faces threats as well. It must be able to detect and characterize the signals from these LPI radars in order to provide timely information about threatening systems, in addition to providing information about defensive systems - which is important in maintaining a credible deterrent force to penetrate those defenses. In this case, the knowledge provided by the intercept receiver provides insight for determining the details of the threat so that an effective response can be prepared [WIL06].
LPI radars attempt to detect specific targets at a longer range than the intercept receiver can detect the LPI radar. This means that the success of the LPI radar is measured by how difficult it is for them to be detected by intercept receivers. Consequently, the
properties of LPI radar, such as high duty cycle, low power, wide bandwidth, power management, make the LPI radar signals difficult to be detected and characterized by intercept receivers. Examples of intercept receivers are Electronic Support receivers, Electronic Intelligence receivers, and Radar Warning Receivers.
Different from the older pulsed radar systems, which were relatively easy for an intercept receiver to detect due to their high peak power, the LPI radar transmitter makes use of sophisticated phase and frequency modulation to spread the signal bandwidth, making the signal difficult to intercept. The LPI radar receiver is able to make use of the appropriate matched filter so that the radars performance is similar to that of traditional pulsed radar radiating the same amount of average power [GAU02].
To make matters even more challenging for intercept receivers, most of the intercept receivers currently in the fleet are analog intercept receivers that were designed to intercept older (non-LPI) radar signals, and which perform poorly when faced with LPI radar signals. Digital receivers, which are becoming a growing trend, are seen as the eventual solution to the intercept receivers LPI challenge [PAC09].
In this dissertation, the use of the reassignment method and the Hough transform are explored as methods for improving the readability of classical time-frequency analysis representations of LPI radar signals collected by intercept receivers. This improved readability may lead to more accurate signal detection and parameter extraction metrics of these signals. 2
The following sections give a brief overview of the current intercept receiver signal analysis techniques, the classical time-frequency analysis techniques, the reassignment method, and the Hough transform. Each of these will be explained in more detail in the background section of this dissertation.
To identify the emitter parameters, Fourier analysis techniques using the FFT have been used as the basic tool of the digital intercept receiver, and make up a majority of the digital intercept receiver techniques that are currently in the fleet [PAC09]. From a Fourier Transform representation, the evolution of the frequency content in time cannot be determined. This is due to the fact that the Fourier Transform is a decomposition of complex exponentials, which are of infinite duration and completely un-localized in time. Time information is in fact encoded in the phase of the Fourier Transform (which is simply ignored by the energy spectrum), but its interpretation is not straightforward and its direct extraction is faced with a number of difficulties such as phase unwrapping [ISI96]. Consequently, when a practical non-stationary signal (such as an LPI radar signal) is processed, the Fourier transform cannot efficiently analyze and process the time-varying characteristics of the signals frequency spectrum [XIE08], [STE96]. In 3
order to have a more informative description of such signals, it would be better to directly represent their frequency content while still keeping the time description parameter which is what time-frequency analysis accomplishes [ISI96], [SOL00].
environments, the non-stationary nature of the received radar signal mandates the use of some form of time-frequency analysis technique, which can clearly bring out the nonstationary behavior of the signal. The important virtue of time-frequency analysis is that it provides an identification of the specific times during which certain spectral components of the signal are observed. Time-frequency techniques can also be used to detect and extract the parameters from LPI modulations [MIL02]. For digital intercept receivers, classical time-frequency analysis techniques are currently at the lab phase, being analyzed by industry in an attempt to port the time-frequency analysis algorithms that have been developed to hardware (FPGAs, DSPs) for the purpose of running them in real-time on realistic IF bandwidths [PAC09].
Four of the classical time-frequency analysis techniques (Wigner-Ville Distribution (WVD), Choi-Williams Distribution (CWD), Spectrogram, Scalogram) will be described briefly in this section, and then in more detail in the background section of this dissertation.
WVD: One of the most prominent members of the time-frequency analysis techniques family is the WVD. The WVD satisfies a large number of desirable mathematical properties. In particular, it is always real-valued, preserves time and frequency shifts, and satisfies marginal properties [ISI96], [QIA02]. The WVD, which is a transformation of a continuous time signal into the time-frequency domain, is computed by correlating the signal with a time and frequency translated version of itself, making it bilinear. The WVD exhibits the highest signal energy concentration in the time-frequency plane [WIL06]. By using the WVD, an intercept receiver can come close to having a
processing gain near the LPI radars matched filter processing gain [PAC09]. The WVD also contains cross term interference between every pair of signal components, which may limit its applications [GUL07], [STE96], and which can make the WVD timefrequency representation very unreadable, especially if the components are numerous or close to each other, and the more so in the presence of noise [BOA03]. This lack of readability can in turn translate into poor signal detection and parameter extraction metrics, potentially placing the intercept receiver signal analyst in harms way.
CWD: The CWD is a member of the Cohens class of time-frequency distributions which use smoothing kernels [GUL07] to help reduce cross-term interference so prevalent in the WVD [BOA03], [PAC09], [UPP08]. The reduction in cross-term
interference can make the time-frequency representation more readable and can make signal detection and parameter extraction more accurate. The down-side is that the CWD, like all members of Cohens class, is faced with an inevitable trade-off between cross-term reduction and time-frequency localization. 5 So the signal detection and
parameter extraction benefits gained by the cross-term reduction may be offset by the decrease in time-frequency localization (smearing or widening of the signal).
Spectrogram: The Short-Time Fourier Transform (STFT) will be examined first, and then connected to the Spectrogram. The Spectrogram is defined as the magnitude
squared of the STFT [HIP00], [HLA92], [MIT01]. The STFT was the first tool devised for analyzing a signal simultaneously in both time and frequency. The basic idea of the STFT is to analyze a small part of the signal around the time of interest based on Fourier methods in order to determine the frequencies at that time. Since the time interval is short compared to the whole signal, the process is called taking the Short-Time Fourier Transform [STE96]. The observation window allows localization of the spectrum in time, but also smears the spectrum in frequency in accordance with the uncertainty principle, leading to a trade-off between time resolution and frequency resolution. In general, if the window is short, the time resolution is good, but the frequency resolution is poor, and if the window is long, the frequency resolution is good, but the time resolution is poor. For the Spectrogram, its robustness and ease of implementation have made the spectrogram a popular tool for speech analysis [BOA03], [COH95]. Since the
Spectrogram is a quadratic (bilinear) representation, the Spectrogram of the sum of two signals is not the sum of the two Spectrograms (quadratic superposition principle); there is a cross-Spectrogram part and a real part. Therefore, as for every quadratic distribution, the Spectrogram presents interference terms, however, the interference terms are restricted to those regions of the time-frequency plane where the signals overlap. If the
signal components are sufficiently far apart so that their spectrograms do not overlap significantly, then the interference terms will be nearly identically zero [ISI96].
Scalogram: The wavelet transform will be examined first, and then connected to the Scalogram. The Scalogram is defined as the magnitude squared of the wavelet transform, and can be used as a time-frequency distribution [COH02], [GAL05], [BOA03]. The wavelet transform is of interest for the analysis of non-stationary signals, because it provides still another alternative to the STFT and to many of the quadratic timefrequency distributions. The basic difference between the STFT and the wavelet
transform is that the STFT uses a fixed signal analysis window, whereas the wavelet transform uses short windows at high frequencies and long windows at low frequencies. This helps to diffuse the effect of the uncertainty principle by providing good time resolution at high frequencies and good frequency resolution at low frequencies. This approach makes sense especially when the signal at hand has high frequency components for short durations and low frequency components for long durations. The signals
encountered in practical applications are often of this type. The wavelet transform allows localization in both the time domain via translation of the mother wavelet, and in the scale (frequency) domain via dilations. The wavelet is irregular in shape and compactly supported, thus making it an ideal tool for analyzing signals of a transient nature; the irregularity of the wavelet basis lends itself to analysis of signals with discontinuities or sharp changes, while the compactly supported nature of wavelets enables time localization of a signals features [BOA03]. Unlike many of the quadratic functions such as the WVD and CWD, the wavelet transform is a linear transformation; therefore cross7
term interference is not generated. There is another major difference between the STFT and the wavelet transform; the STFT uses sines and cosines as an orthogonal basis set to which the signal of interest is effectively correlated against, whereas the wavelet transform uses special wavelets which usually comprise an orthogonal basis set. The wavelet transform then computes coefficients, which represents a measure of the similarities, or correlation, of the signal with respect to the set of wavelets. In other words, the wavelet transform of a signal corresponds to its decomposition with respect to a family of functions obtained by dilations (or contractions) and translations (moving window) of an analyzing wavelet.
A filter bank concept is often used to describe the wavelet transform. The wavelet transform can be interpreted as the result of filtering the signal with a set of bandpass filters, each with a different center frequency.
The Scalogram (the Affine Class counterpart of the Spectrogram) can be considered as an energy distribution of the signal in the time-scale (frequency) plane. As is the case for the wavelet transform, the time and frequency resolutions of the Scalogram are related via the Heisenberg-Gabor principle.
The interference terms of the Scalogram, as for the spectrogram, are also restricted to those regions of the time-frequency plane where the corresponding signals overlap. Therefore, if two signal components are sufficiently far apart in the time-frequency plane, their cross-Scalogram will be essentially zero [ISI96], [HLA92]. 8
Though classical time-frequency analysis techniques, such as those described above, are a great improvement over Fourier analysis techniques, they suffer in general from poor time-frequency localization, cross-term interference, and mediocre performance in low SNR environments. In this dissertation, two signal processing analysis techniques, the reassignment method and the Hough transform are introduced as potential solutions for these deficiencies. The next sections provide a brief overview of these techniques.
Much work is underway to develop more advanced signal processing techniques which will more effectively and efficiently exploit modern radar signals. These techniques are directed at improving the tasks of detection, classification, and identification, meaning a readability that is based on a good concentration of the signal components and few misleading interference terms. This is what the reassignment method has been devised for. Its scheme assumes that the energy distribution in the time-frequency plane
resembles a mass distribution and moves each value of the time-frequency plane located at a point (t, f) to another point (t, f), which is the center of gravity of the energy distribution in the area of (t, f). The result is a more focused representation with high intensity, since the value at the point (t, f) is the sum of all the neighboring values. Reasoning with the mechanical analogy, the situation is as if the total mass of an object 9
was assigned to its geometrical center, an arbitrary point which except in the very specific case of a homogeneous distribution, has no reason to suit the actual distribution. A much more meaningful choice is to assign the total mass of an object - as well as the time-frequency value to the center of gravity of their respective distribution. This is what the reassignment method performs [BOA03].
The reassignment method can be applied to most energy distributions as well as to the Spectrogram [HIP00]. One of the most important properties of the reassignment method is that the application of the method theoretically yields perfectly localized distributions for chirp signals, frequency tones and impulses [BOA03] making it a good candidate for analyzing triangular modulated frequency modulated continuous wave (FMCW) and frequency shift keying (FSK) LPI radar signals. A potential drawback of the
reassignment method is that there is a chance it could generate spurious artifacts due to the reassignment process randomly clustering noise (vice signals). Because of this, its performance may suffer in low SNR scenarios.
The reassignment method can be viewed as a step in the process whose goal is to build a readable time-frequency representation, which consists of: a smoothing, whose main purpose is to rub out oscillatory interferences, but whose drawback is to smear localized components; and a squeezing, whose effect is to refocus the contributions which survived the smoothing [BOA03]. Experimental results have shown for other applications that this method provides, without a drastic increase in computational complexity enhanced
10
contrast (when compared to smoothed distributions) with a much reduced level of interference (when compared to the WVD) [BOA03], [ISI96].
In this dissertation, the reassignment method, due to its smoothing and squeezing qualities, has been put forth as a potential solution for intercept receivers to the classical time-frequency analysis techniques deficiencies of poor time-frequency localization and cross-term interference.
The Hough transform (which is very similar to the Radon transform) is used for the detection of straight lines and other curves [BAR92], [BEN05], [ZAI99], [INC07], [BAR95]. The Hough transform of a particular time-frequency representation is found by computing the integral of the time-frequency representation along straight lines at different angles. The presence of a spike in the Hough transform representation reveals the presence of high positive values concentrated along a line in the time-frequency representation whose parameters (such as chirp rate) correspond to the coordinates of the spike (theta and rho values) [BAR92], [YAS06], [BAR95]. Detection can be
achieved by establishing a threshold value for the amplitude of the Hough transform spike. Therefore the Hough transform can be used to convert a difficult global detection
11
problem in the time-frequency representation into a more easily solved local peak detection problem in the Hough transform representation.
As shown in this dissertation, the Hough transform is especially suited for detecting and analyzing low SNR signals, due to its robustness in the presence of noise [SHA07], [DAH08], where the integration carried out by the Hough transform produces an improvement in the SNR. This integration also allows the Hough transform to work well in the presence of multi-component signals which produce cross-terms. This is because the cross-terms have an amplitude modulation which is reduced by the Hough transform integration, while the useful contributions, which are always positive, are correctly integrated [BAR95].
In this dissertation, the Hough transform, because of its ability to suppress cross-term interference, separate signals from cross-term interference, and perform well in a low SNR environment, has been put forth as a potential solution to the classical timefrequency analysis techniques deficiencies of cross-term interference and mediocre performance in low SNR environments.
For digital intercept receivers, the evolution from Fourier-based analysis, to classical time-frequency analysis techniques to the reassignment method and the Hough transform will produce enhanced readability, and as a result, more accurate signal detection and parameter extraction. When the intercept receiver signal analyst correlates these more accurate parameters with existing signals in databases, he will be able to more precisely 12
determine the radar type and threat, which in turn will make for improved response management, resulting in a more informed and safer intercept receiver environment, potentially saving valuable equipment, intelligence, and lives.
13
2. Background
The background section of this dissertation elaborates on the introduction section.
One formal definition is as follows: A low probability of intercept (LPI) radar is defined as a radar that uses a special emitted waveform intended to prevent a non-cooperative intercept receiver from intercepting and detecting its emission [PAC09].
The LPI emitter has established itself as the premier tactical and strategic radar in the military spectrum. In addition to surveillance and navigation, the LPI emitter also 14
operates in the time-critical domain for applications such as fire control and missile guidance [WIL06].
Power management is the radars ability to control the power level so that it emits only the necessary power for detection of a target. An intercept receiver is used to seeing an increase in power as the radar approaches. If a power managed LPI radar decreases the power as it approaches the target, an intercept receiver may incorrectly assume that the radar is not approaching, and therefore that no response management is necessary, which could be a deadly decision [WIL06].
Ultra-low side lobes prevent an intercept receiver from detecting radar emissions from the side lobes of the radar. Ultra-low side lobes are required to be -45dB or lower [SCH99].
For frequency
modulation LPI radars, the transmitted CW signal is coded with a reference signal that spreads the transmitted energy in frequency, making it more difficult for an intercept receiver to detect and identify the LPI radar. The reference signal can be a linear
15
frequency modulated signal or an FSK (frequency hopping). implementation has been the FMCW [GUL07].
If the radar uses an FMCW waveform, the processing gain (apart from any noncoherent integration) is the sweep or modulation period bandwidth, (see equation 2.1). That is: , multiplied by the sweep (input)
The LPI receiver compresses (correlates) the received signal from the target using the stored reference signal, for the purpose of performing target detection. The correlation receiver is a matched receiver if the reference signal is exactly the same duration as the finite duration return signal [WIL06], [PAC09].
FMCW is a signal that is frequently encountered in modern radar systems [WAN08], [WON09], [WAJ08]. The frequency modulation spreads the transmitted energy over a large modulation bandwidth , providing good range resolution that is critical for
discriminating targets from clutter. The power spectrum of the FMCW signal is nearly rectangular over the modulation bandwidth, so non-cooperative interception is difficult. 16
Since the transmit waveform is deterministic, the form of the return signals can be predicted. This gives it the added advantage of being resistant to interference (such as jamming), since any signal not matching this form can be suppressed [WIL06]. Consequently, it is difficult for an intercept receiver to detect the FMCW waveform and measure the parameters accurately enough to match the jammer waveform to the radar waveform [PAC09].
The most popular linear modulation utilized is the triangular FMCW emitter [LIA09], since it can measure the targets range and Doppler [MIL02], [LIW08]. Triangular modulated FMCW is one of the waveforms that is employed in this dissertation.
An LPI radar that uses FSK (frequency hopping (FH)) techniques changes the transmitting frequency in time over a wide bandwidth in order to prevent an intercept receiver from intercepting the waveform. The frequency slots used are chosen from an FH sequence, and it is this unknown sequence that gives the radar the advantage over the intercept receiver in terms of processing gain. The frequency sequence appears random to the intercept receiver, and so the possibility of it following the changes in frequency is remote [PAC09]. This prevents a jammer from reactively jamming the transmitted frequency [ADA04].
FH radar performance depends only slightly on the code used, given that certain properties are met. This allows for a larger variety of codes, making it more difficult to intercept. 17
Altimeters were the earliest FMCW devices and among the most successful [SKO90], [ANS08]. They usually employ triangular modulation, since this yields the most compact and easily amplified spectrum and the Doppler effect balances out [SKO90].
Many radar Altimeters have LPI properties. These radars have special characteristics in that they process only a single target and their antennas mainbeam is directed away from potential intercept receivers. Their transmitter signals are generally power managed [SCH06].
For vehicles that fly near the surface, it is necessary to detect and to measure the distance from the surface to the radar, down to almost zero feet. Frequency modulation
continuous wave radar is the simplest of radar ranging techniques. The transmitter works continuously to produce the CW output, and changes frequency at a constant rate in either a sawtooth pattern or a triangular pattern. The FMCW ranging process occurs by mixing a sample of the linearly varying frequency with the signal reflected from the surface. The difference produced after mixing is a low-frequency beat signal
Some examples of fielded LPI altimeters are: HG-9550 LPI radar altimeter system [HGL02], Collins ALT-55 altimeter [SKO90], AN/APN-232 Combined Altitude Radar Altimeter [CAR03], Bendix ALA-52A altimeter [SKO90].
Landing an aircraft such as an unmanned aerial vehicle presents a number of challenges. Landing involves the air vehicle switching between different modes of operation (e.g. takeoff, landing, and hovering). The air vehicle must also coordinate with the landing site using voice or data links. Automatic and precision landing systems transmit a beacon and can aid in the landing operation, but must be LPI to remain active on the battlefield [WIL06], [PAC09].
Some examples of fielded LPI landing systems are: Tactical Automatic Landing System (TALS) [SNT02], AN/SPN-46
On the battlefield, situational awareness and threat evaluation are achieved using tactical surveillance radar to detect and track targets. In general, the detection and tracking of targets should be as quiet as possible. These systems employ LPI technology to decrease the probability of being passively detected [WIL06], [PAC09].
Some examples of fielded LPI ground-based systems are: Eagle [EAG03], Improved Helicopter and Aircraft/Radar Detection (HARD)-3D [ERI02].
19
Some examples of fielded LPI airborne systems are: AN/APQ-181 [APQ03], AN/APG77 Advanced Multimode Tactical Radar [APG02], AN/APS-147 Multimode Radar [APS03].
The three main types of intercept receivers are: electronic support receivers, electronic intelligence receivers, and radar warning receivers.
Electronic intelligence is the result of observing the signals transmitted by radar systems to obtain information about their capabilities: it is the remote sensing of remote sensors. Through electronic intelligence, it is possible to obtain valuable information while remaining remote from the radar itself. Identification is performed by comparing the intercepted signal signature against the signatures contained within its threat library [SCH99], [STE96]. Clearly, the underlying basic function of electronic intelligence is to determine the capabilities of the radar, so that decisions can be made as to what threat it poses [SCH06], [FAU02]. Electronic intelligence receivers are the least time critical of the three intercept receivers. The outputs of the electronic intelligence receiver may be analyzed using off-line analysis tools based on software.
20
Radar warning receivers are designed to give nearly immediate warning if specific threat signals are received (e.g., illumination of an aircrafts warning receiver by the target tracking radar of a threatening system). The warning receiver typically has poor
sensitivity and feeds into a near-real-time processor that uses a few parameter measurements to identify a threat. Usually, rough direction (e.g., quadrant or octant) is determined for the threat and the operator has a crude display showing functional radar type, direction, and relative range (strong signals displayed as being nearer than weaker ones). This type of receiver does not provide the kind of output that is analyzed using the methods described later in this dissertation.
Electronic support receivers encompass all actions necessary to provide the information required for immediate decisions involving electronic warfare operations, threat avoidance, targeting, and homing [WIL06].
[OZD03].
Processing of the signal may then exploit the features produced by the
concentration of signal energy in two dimensions (time and frequency), instead of only one dimension (time or frequency) [BOA03], [LIY03]. Since noise tends to spread out evenly over the time-frequency domain, while signals concentrate their energies within limited time intervals and frequency bands; the local SNR of a noisy signal can be improved simply by using time-frequency analysis [XIA99]. Also, the intercept receiver can increase its processing gain by implementing time-frequency signal analysis [GUL08].
As alluded to previously, time-frequency distributions are useful for the visual interpretation of signal dynamics [RAN01]. An experienced operator can quickly detect a signal and extract the signal parameters by analyzing the time-frequency distribution [ANJ09].
22
The WVD is the most basic of the quadratic time-frequency representations, first developed in quantum mechanics by Wigner in 1932 [WIG32] and later introduced for signal analysis by Ville [VIL48], [CHE02]. It is a function which gives the distribution of signal energy over time and frequency [WAN98], [YOU04], [GAU02], [DEN06], [GUL07]. It is computed by correlating the signal with a time and frequency translated version of itself, and is said to be bilinear in the signal due to the fact that the signal enters twice into its calculation [COH95]. It has been noted as one of the more useful bilinear time-frequency analysis techniques for signal processing [PAC09]. The WVD representation does not suffer from the inherent trade-off of time resolution versus frequency resolution that limits conventional short-time techniques to quasi-stationary signals [KAY85]. It exhibits the highest signal energy concentration in the time-
frequency plane [GUL07], [PAC09] and is totally concentrated along the instantaneous frequency (i.e. well localized) [HIP00] (the WVD is known to be an unbiased estimator of the intermediate frequency (IF) for LFM signals [CIR08], [GUA06]). The WignerVille Distribution, as opposed to the Wigner Distribution, emphasizes the use of the analytic signal and recognizes the contribution of Ville, who, as mentioned above, derived the distribution in a signal-processing context in 1948.
Among all the quadratic time-frequency representations with energetic interpretation, the WVD satisfies an exceptionally large number of desirable properties: the auto-WVD (signal) is always real-valued; the WVD preserves time shifts and frequency shifts of the signal (time-shift invariance (time covariance) a time shift in the signal causes the same 23
time shift in the WVD; frequency-shift invariance (frequency covariance) - a frequency shift in the signal causes the same frequency shift in the WVD); the WVD satisfies marginal properties [QIA02], [STE96], [ISI96], that is, the time or frequency integrals of the WVD correspond to the signals instantaneous power and its spectral energy density, respectively [HLA92]; global energy integration of the WVD over the entire timefrequency plane yields the signal energy; instantaneous frequency (IF) for an analytic signal, the first moment (mean) of the WVD with respect to frequency is the instantaneous frequency; time delay the first moment of the WVD with respect to time is the time delay; convolution invariance the WVD of the time-convolution of two signals is the time-convolution of the WVDs of the two signals; modulation invariance the WVD of the frequency-convolution of two signals is the frequency-convolution of the WVDs of the two signals; invertibility a signal may be recovered from its WVD up to a phase factor; inner-product invariance the WVD is a unitary transformation that is, it preserves inner products [BOA03].
Because the WVD is bilinear in the signal rather than linear, it suffers from spurious features called artifacts or cross-terms [GUL07], which appear midway between true signal components in the case of multicomponent signals as well as non-linear mono- and multicomponent FM signals. Stating it another way; cross-terms occur because the WVD of the sum of two signals is not explicitly the sum of the signals WVDs, but also of their cross-Wigner-Ville distributions (XWVDs). Cross-terms can make the WVD difficult to interpret (poor readability), especially if the components are numerous or close to each other, and the more so in the presence of noise. Cross-terms between signal components 24
and noise exaggerate the effects of noise and cause rapid degradation of performance as the SNR decreases [DEL02], [GUA06], [WON09]. For such reasons, cross-terms are often regarded as the fundamental limitation on the applicability of quadratic timefrequency methods, and the desire to suppress them has led to several approaches [OZD03]. Cohens class of bilinear time-frequency representations is a class of
smoothed WVDs employing a smoothing kernel that can reduce the sensitivity of the distribution to noise and can suppress cross-terms, at the expense of smearing the distribution in time and frequency. This smearing causes the distribution to be non-zero in regions where the true WVD shows no energy. The general form of Cohens class adds a kernel function (a kernel is a weighting function applied to the data the WVD has a kernel of one [UPP08]) inside of the WVD integral.
The general rules which control the interference geometry of the WVD are that their cross-terms: 1) are located midway between the interacting components; 2) oscillate proportionally to the inter-components time-frequency distance; 3) have a direction of oscillation orthogonal to the straight line connecting the components [BOA03]. The cross terms which appear due to the interaction of different signal components (i.e. autocomponents) in a multi-component signal are called outer interference cross terms, whereas the cross terms which appear due to the interaction of a single signal component with itself (i.e. for a non-linear FM signal) is called the inner interference cross terms [HLA97].
25
Unlike the Spectrogram interference terms, the WVD interference terms will be non-zero regardless of the time-frequency distance between the two signal terms [WOO94].
For signal analysis purposes, simple visual inspection of the received signals WVD is often sufficient to detect the presence of LPI signals [KAY85] and to extract the parameters of the LPI signal. For example, the carrier frequency is extracted by finding the location of the maximum intensity level within the WVD image [GUL08]. However, the more signals components there are, the more cross-term interference there will be, making it more difficult to detect signals and extract parameters. In general, the more readable the time-frequency representation, the more exact will be the metrics that are extracted.
Another interesting fact pertaining to the WVD is that its cross-terms are virtually unaffected by the SNR level. Attempts have been made to reduce cross-term interference by raising the SNR level. This will eliminate of some of the noise, but the cross-terms will remain virtually unaffected, as displayed in Figures 1, 2, and 3.
26
Figure 1: WVD of a triangular modulated FMCW signal at an SNR of 0dB (256 samples).
Figure 2: Same as Figure 1, but with the SNR level increased to 10dB. Though some of the noise has disappeared, the cross-terms remain. 27
Figure 3: Same as Figure 1, but with the SNR level increased to 20dB. Most of the noise has disappeared, but the cross-terms remain, demonstrating that cross-terms are virtually unaffected by the SNR level. Figure 1 (SNR = 0dB) exhibits a lot of noise and cross-term interference. By raising the SNR to 10 dB (Figure 2), much of the noise has disappeared, but the cross-term interference remains virtually unaffected. Again raising the SNR, this time to 20 dB (Figure 3), nearly all of the noise has disappeared, but again, the cross-term interference remains virtually unaffected. Therefore changing the SNR has very little effect on crossterm interference.
Another negative aspect of the WVD is that a false positive detection can occur when a cross-term is wrongly declared as a signal detection. This is known as a cross-term false positive (XFP). As an example, see Figure 4 below. 28
Figure 4: Example of cross-term false positives (XFPs). There are 4 true signals (fc1=1KHz, fc2=1.75KHz, fc3=0.75KHz, fc4=1.25KHz) and 6 XFPs (cross-terms that were wrongly declared as signal detections) (ct1=0.875KHz, ct2=1KHz, ct3=1.125KHz, ct4=1.25KHz, ct5=1.375KHz, ct6=1.5KHz). WVD of a 4-component FSK signal at SNR=10dB (512 samples). This is a time-frequency representation (WVD) of an FSK 4-component signal. There are 4 signal components: fc1=1KHz (from 0 to .025sec), fc2=1.75KHz (from .025 sec to .05sec), fc3=0.75KHz (from .05sec to .075sec), fc4=1.25KHz (from .075sec to 0.1 sec.).
In general, for the WVD, a cross-term is located mid-way between two signals, and its frequency is one-half the sum of the two signals frequencies.
29
{(fc1 + fc2), (fc1 + fc3), (fc1 + fc4), (fc2 + fc3), (fc2 + fc4), (fc3 + fc4)} KHz
This gives 6 cross-terms located at: ct1=0.875KHz, ct2=1KHz, ct3=1.125KHz, ct4=1.25KHz, ct5=1.375KHz, ct6=1.5KHz. Each of the 4 signals and 6 cross-terms are labeled in Figure 4.
For this test case, all 6 cross-terms were wrongly declared as signal detections (i.e. 6 XFPs). Criteria for signal/XFP detection are given in the methodology chapter of this dissertation.
With all of its benefits, the WVD is very costly with respect to computation time. The computation time can be improved if the algorithms can be coded more efficiently [MIL02].
implementations of the WVD [LIY88], medical applications [CLA98], [DAR94], [MIL99], image analysis [CRI89], [GON89], target detection [HAY94], [KUM97], and the analysis of non-stationary (LPI) signals [TAB02], [BAR91], [WIL06], [PAC09].
Though the WVD has great time-frequency localization, it is plagued with the worst cross-term interference of the time-frequency techniques, which makes for poor readability of the time-frequency representation, which in turn reduces the accuracy of the metrics extracted, brining potential harm to the intercept receiver environment. As 30
will be addressed in later sections of this dissertation, both the reassignment method and the Hough transform are potential solutions for this deficiency.
As can be seen from equation (2.4), the CWD uses an exponential kernel in the generalized class of bilinear time-frequency distributions. Choi and Williams introduced one of the earliest new distributions [CHO89], which they called the Exponential Distribution or ED. This new distribution overcomes several drawbacks of the
Spectrogram and the WVD, providing decent localization with suppressed interferences [WIL92], [GUL07], [UPP08]. Interference terms tend to lie away from the axes in the ambiguity plane, while autoterms (signals) tend to lie on the axes. The Spectrogram kernel attenuates everything away from the point, the WVD kernel passes
everything, and the CWD kernel passes everything on the axes and attenuates away from the axes. Thus, the CWD generally attenuates interference terms [PAC09], [HLA92]. This provides its reduced interference characteristic. interference also, but at a cost to the signal concentration. The Spectrogram reduces
31
Reduced interference may be achieved while maintaining a number of very nice mathematical properties with just a few constraints. The CWD is just one example of the reduced interference distribution class [BOA03], [CHO98], [CUN93], [JEO91], [COH95].
The efficiency of the CWD is strongly dependent on the nature of the analyzed signal. If the signal is composed of synchronized components in time or in frequency, the CWD will present strong interferences. When the time/frequency supports of the signals
overlap, some ambiguity function interference terms are not completely attenuated (those present around the axes of the ambiguity plane), and the efficiency of the distribution is quite poor [ISI96].
32
Where
and
. Because
multiplication by the relatively short window outside a neighborhood around the analysis point of the signal and for each shift function around . Think of the window
effectively suppresses the signal , the STFT is a local spectrum as sliding along the signal
we compute the usual Fourier transform of the product . The observation window allows localization of the spectrum in
time, but also smears the spectrum in frequency in accordance with the uncertainty principle, leading to a trade-off between time resolution and frequency resolution. In general, if the window is short, the time resolution is good, but the frequency resolution is poor, and if the window is long, the frequency resolution is good, but the time resolution is poor.
The STFT was the first tool devised for analyzing a signal in both time and frequency simultaneously. For analysis of human speech, the main method was, and still is, the STFT. In general, the STFT is still the most widely used method for studying nonstationary signals [COH95].
The Spectrogram (the squared modulus of the STFT) is given by equation 2.6 as:
33
The Spectrogram is a real-valued and non-negative distribution. Since the window h of the STFT is assumed of unit energy, the Spectrogram satisfies the global energy distribution property. Thus we can interpret the Spectrogram as a measure of the energy of the signal contained in the time-frequency domain centered on the point (t, f) and whose shape is independent of this localization.
Here are some properties of the Spectrogram: 1) Time and Frequency covariance - The Spectrogram preserves time and frequency shifts, thus the spectrogram is an element of the class of quadratic time-frequency distributions that are covariant by translation in time and in frequency (i.e. Cohens class); 2) Time-Frequency Resolution - The timefrequency resolution of the Spectrogram is limited exactly as it is for the STFT; there is a trade-off between time resolution and frequency resolution. This poor resolution is the main drawback of this representation; 3) Interference Structure - As it is a quadratic (or bilinear) representation, the Spectrogram of the sum of two signals is not the sum of the two Spectrograms (quadratic superposition principle); there is a cross-Spectrogram part and a real part. Thus, as for every quadratic distribution, the Spectrogram presents interference terms; however, those interference terms are restricted to those regions of the time-frequency plane where the signals overlap. Thus if the signal components are sufficiently distant so that their Spectrograms do not overlap significantly, then the interference term will nearly be identically zero [ISI96], [COH95], [HLA92].
34
The wavelet transform will be examined first, and then connected to the Scalogram. As mentioned previously, the Scalogram is defined as the magnitude squared of the wavelet transform, and can be used as a time-frequency distribution [COH02], [GAL05], [BOA03].
on a family of
zero-mean functions (the wavelets) deduced from an elementary function (the mother wavelet) by translations and dilations:
definition, the wavelet transform is more a time-scale than a time-frequency representation. frequency However, for wavelets which are well localized around a non-zero , a time-frequency interpretation is possible thanks to the .
at a scale
formal identification
The wavelet transform is of interest for the analysis of non-stationary signals, because it provides still another alternative to the STFT and to many of the quadratic timefrequency distributions. The basic difference between the STFT and the wavelet
transform is that the STFT uses a fixed signal analysis window, whereas the wavelet 35
transform uses short windows at high frequencies and long windows at low frequencies. This helps to diffuse the effect of the uncertainty principle by providing good time resolution at high frequencies and good frequency resolution at low frequencies. This approach makes sense especially when the signal at hand has high frequency components for short durations and low frequency components for long durations. encountered in practical applications are often of this type. The signals
The wavelet transform allows localization in both the time domain via translation of the mother wavelet, and in the scale (frequency) domain via dilations. The wavelet is irregular in shape and compactly supported, thus making it an ideal tool for analyzing signals of a transient nature; the irregularity of the wavelet basis lends itself to analysis of signals with discontinuities or sharp changes, while the compactly supported nature of wavelets enables temporal localization of a signals features [BOA03]. Unlike many of the quadratic functions such as the WVD and CWD, the wavelet transform is a linear transformation, therefore cross-term interference is not generated. There is another major difference between the STFT and the wavelet transform; the STFT uses sines and cosines as an orthogonal basis set to which the signal of interest is effectively correlated against, whereas the wavelet transform uses special wavelets which usually comprise an orthogonal basis set. The wavelet transform then computes coefficients, which represents a measure of the similarities, or correlation, of the signal with respect to the set of wavelets. In other words, the wavelet transform of a signal corresponds to its
decomposition with respect to a family of functions obtained by dilations (or contractions) and translations (moving window) of an analyzing wavelet. 36
A filter bank concept is often used to describe the wavelet transform. The wavelet transform can be interpreted as the result of filtering the signal with a set of bandpass filters, each with a different center frequency [GRI08], [FAR96], [SAR98], [SAT98]. Like the design of conventional digital filters, the design of a wavelet filter can be accomplished by using a number of methods including weighted least squares [ALN00], [GOH00], orthogonal matrix methods [ZAH99], nonlinear optimization, optimization of a single parameter (e.g. the passband edge) [ZHA00], and a method that minimizes an objective function that bounds the out-of-tile energy [FAR99].
Here are some properties of the wavelet transform: 1) The wavelet transform is covariant by translation in time and scaling. The corresponding group of transforms is called the Affine group (to be compared to the Weyl-Heisenberg group); 2) The signal can be
recovered from its wavelet transform via the synthesis wavelet; 3) Time and frequency resolutions, like in the STFT case, are related via the Heisenberg-Gabor inequality. However in the wavelet transform case, these two resolutions depend on the frequency: the frequency resolution becomes poorer and the time resolution becomes better as the analysis frequency grows; 4) Because the wavelet transform is a linear transform, it does not contain cross-term interferences [GRI07], [LAR92].
A similar distribution to the Spectrogram can be defined in the wavelet case. Since the wavelet transform behaves like an orthonormal basis decomposition, it can be shown that it preserves energy: 37
where
is the energy of
as the squared modulus of the wavelet transform. It is an energy distribution of the signal in the time-scale plane, associated with the measure .
As is the case for the wavelet transform, the time and frequency resolutions of the Scalogram are related via the Heisenberg-Gabor principle.
The interference terms of the Scalogram, as for the spectrogram, are also restricted to those regions of the time-frequency plane where the corresponding signals overlap. Therefore, if two signal components are sufficiently far apart in the time-frequency plane, their cross-Scalogram will be essentially zero [ISI96], [HLA92].
For this dissertation, the Morlet Scalogram will be used. The Morlet wavelet is obtained by taking a complex sine wave and by localizing it with a Gaussian envelope. The Mexican hat wavelet isolates a single bump of the Morlet wavelet. The Morlet wavelet has good focusing in both time and frequency [CHE09].
38
Bilinear time-frequency distributions offer a wide range of methods designed for the analysis of non stationary signals. Nevertheless, a critical point of these methods is their readability [STE96], which means both a good concentration of the signal components along with few misleading interference terms. A lack of readability, which is a known deficiency in the classical time-frequency analysis techniques, must be overcome in order to obtain time-frequency distributions that can be both easily read by non-experts and easily included in a signal processing application [BOA03]. Inability to obtain readable time-frequency distributions may lead to inaccurate signal metrics extraction, which in turn can bring about an uninformed and unsafe intercept receiver environment.
Some efforts have been made recently in that direction, and in particular, a general methodology referred to as reassignment.
The original idea of reassignment was introduced in an attempt to improve the Spectrogram [OZD03]. As with any other bilinear energy distribution, the Spectrogram is faced with an unavoidable trade-off between the reduction of misleading interference terms and a sharp localization of the signal components.
We can define the Spectrogram as a two-dimensional convolution of the WVD of the signal by the WVD of the analysis window, as in equation 2.9:
39
Therefore, the distribution reduces the interference terms of the signals WVD, but at the expense of time and frequency localization. However, a closer look at equation 2.9 shows that delimits a time-frequency domain at the vicinity of the
point, inside which a weighted average of the signals WVD values is performed. The key point of the reassignment principle is that these values have no reason to be symmetrically distributed around , which is the geometrical center of this domain.
Therefore, their average should not be assigned at this point, but rather at the center of gravity of this domain, which is much more representative of the local energy distribution of the signal [AUG94]. distribution Reasoning with a mechanical analogy, the local energy (as a function of ) can be considered as a
mass distribution, and it is much more accurate to assign the total mass (i.e. the Spectrogram value) to the center of gravity of the domain rather than to its geometrical center. Another way to look at it is this: the total mass of an object is assigned to its geometrical center, an arbitrary point which except in the very specific case of a homogeneous distribution, has no reason to suit the actual distribution. A much more meaningful choice is to assign the total mass of an object, as well as the Spectrogram value, to the center of gravity of their respective distribution [BOA03]
This is exactly how the reassignment method proceeds: it moves each value of the Spectrogram computed at any point to another point ( , ) which is the center of (see equations 2.10 and 2.11)
and thus leads to a reassigned Spectrogram (equation (2.12)), whose value at any point is the sum of all the Spectrogram values reassigned to this point:
One of the most interesting properties of this new distribution is that it also uses the phase information of the STFT, and not only its squared modulus as in the Spectrogram. It uses this information from the phase spectrum to sharpen the amplitude estimates in time and frequency. operators: This can be seen from the following expressions of the reassignment
41
where However,
(t, f; h)).
implementation, and have to be replaced by equations 2.15 (local group delay) and 2.16 (local instantaneous frequency):
where
and
for the Reassigned Spectrogram without explicitly computing the partial derivatives of phase. The Reassigned Spectrogram may thus be computed by using 3 STFTs, each having a different window (the window function h; the same window with a weighted time ramp t*h; the derivative of the window function h with respect to time (dh/dt)). Reassigned Spectrograms are therefore very easy to implement, and do not require a drastic increase in computational complexity.
42
Since time-frequency reassignment is not a bilinear operation, it does not permit a stable reconstruction of the signal. In addition, once the phase information has been used to reassign the amplitude coefficients, it is no longer available for use in reconstruction. For this reason, the reassignment method has received limited attention from engineers, and its greatest potential seems to be where reconstruction is not necessary, that is, where signal analysis is an end unto itself.
One of the most important properties of the reassignment method is that the application of the reassignment process to any distribution of Cohens class theoretically yields perfectly localized distributions for chirp signals, frequency tones, and impulses, since the WVD does so also. As mentioned earlier, this is one of the reasons that the
reassignment method was chosen for this dissertation as a signal process analysis tool for analyzing LPI radar waveforms such as triangular modulated FMCW waveforms (which can be viewed as back-to-back chirps) and FSK waveforms (which can be viewed as frequency tones). In Figure 5, the reassignment method (RSPWVD) is used for a
triangular modulated FMCW signal (back-to-back chirps). From the threshold of 5% of the maximum intensity plot (the threshold value used for all of the plots in Appendix B of this dissertation) on the upper left, it appears as though the chirp signals are indeed perfectly localized, but in the 1% threshold plot on the upper right, artifacts are seen near the chirp signals which are clearly not perfectly localized. In order to determine if these artifacts are due to noise, the SNR is raised to 25dB (lower left). Many of the artifacts (apparently due to noise) disappear, but some remain. The SNR is then raised to 50dB (lower right), to see if the remaining artifacts are also noise related, but most of the 43
artifacts in the 25dB plot are also in the 50dB plot. For time-frequency reassignment it is known that the localization is slightly degraded at those points where the IF cannot be considered as quasi-linear within a TF smoothing window (i.e. the curved areas of the signal in Figure 5) causing artifacts [FLA03]. In addition, when more than one
component is within a TF smoothing window (i.e. the curves where the chirp signals meet in Figure 5), a beating effect occurs, resulting in interference fringes which may manifest as artifacts [FLA03].
44
Figure 5: RSPWVD of triangular modulated FMCW, 256 samples, SNR=10dB. Threshold of 5% of the maximum intensity (upper left) and 1% threshold (upper right). The SNR has been increased to 25dB (lower-left) and to 50dB (lower-right). The plot on the upper left gives the appearance of perfectly localized distributions for the chirp signals. However, the plot on the upper right (1% threshold) reveals artifacts that are clearly not perfectly localized. In order to determine if these artifacts are due to noise, the SNR is raised to 25dB (lower left). Many of the artifacts disappear, but some remain. The SNR is then raised to 50dB (lower right) to see if the remaining artifacts are also noise related, but most of the artifacts in the 25dB plot are also in the 50dB plot. For time-frequency reassignment, it is known that the localization is slightly degraded at those points where the IF cannot be considered as quasi-linear within a TF smoothing window (i.e. the curved areas of the signal in Figure 5) causing artifacts. In addition, when more than one component is within a TF smoothing window (i.e. the curves where the chirp signals meet in Figure 5), a beating effect occurs, resulting in interference fringes which may manifest as artifacts. The reassignment method provides readability improvement. The components are much better localized and very concentrated, and there are very few cross-terms. This is yet another reason why I chose the reassignment method as a signal process analysis tool. In 45
order to rectify the classical time-frequency analysis deficiencies of poor time-frequency localization and cross-term interference, there needs to be a method that produces more concentrated distributions and reduces cross-terms, which the reassignment method does. This improves readability, which makes for more accurate metrics extraction and consequently a more effective intercept receiver environment.
The reassignment principle for the Spectrogram allows for a straight-forward extension of its use to other distributions as well [HIP00]. If we consider the general expression of a distribution of the Cohens class as a two-dimensional convolution of the WVD, as in equation 2.17:
by an arbitrary kernel
simply
defines the reassignment of any member of Cohens class (equations 2.18 through 2.20):
46
The resulting reassigned distributions efficiently combine a reduction of the interference terms provided by a well adapted smoothing kernel and an increased concentration of the signal components achieved by the reassignment. In addition, the reassignment operators and are almost as easy to compute as for the Spectrogram [AUG95].
Similarly, the reassignment method can also be applied to the time-scale energy distributions [RIO92]. Starting from the general expression in equation 2.21:
we can see that the representation value at any point weighted WVD values on the points
bounded by the essential support of . In order to avoid the resultant signal components broadening while preserving the cross-terms attenuation, it seems once again appropriate to assign this average to the center of gravity of these energy measures, whose coordinates are shown in equations 2.22 and 2.23:
47
where it is computed. The value of the resulting is then the sum of all the
representation values moved to this point, and is known as the reassigned Scalogram (equation 2.24):
As for Cohens class, it can be shown that these modified distributions are also theoretically perfectly localized for chirps and impulses.
As alluded to above, a potential drawback of the reassignment method is that there is a chance it could generate spurious artifacts due to the reassignment process randomly clustering noise (vice signals). Because of this, its performance may suffer in low SNR scenarios.
Recapping, it is noted that the smoothing and squeezing qualities of the reassignment method lead to improved readability, which leads to more accurate metrics extraction, which creates a more informed and safer intercept receiver environment. 48
The following three reassignments are utilized in this dissertation: Reassigned Spectrogram Reassigned Scalogram Reassigned Smoothed Pseudo WVD (RSPWVD)
Consider the case where we have straight lines in an image. For every point the image, all the straight lines pass through that point satisfy values of line slope and intercept.
in
for varying
Now if we reverse our variables and look instead at the values of the image point coordinates also describes a straight line. , then becomes
as a function of which
and
point, we can represent all possible lines through it by a single line in the Therefore a line in the
space that passes through both points must lie on the space representing the two points. This means
49
that all points which lie on the same line in the which all pass through a single point in the space.
values which occurs when vertical lines exist in the (the parametric representation of
a line) can be used to describe a line [CAR94], [DAH08]. This means that a point in the space (image space) is now represented by a sinusoid in space (parameter space
space) rather than by a straight line. Points lying on the same line in the
define sinusoids in the parameter space which all intersect at the same point. The more points that exist on that particular line in image space; the more sinusoids will intercept at that particular point in parameter space, and consequently, the more the accumulator value at this point (parameter space) will increase, forming a spike in the parameter space. Therefore, spikes (peak values) in the parameter space correspond to lines in the image space. The coordinates of the point of intersection of the sinusoids in the space (image space). For
example, if we apply the Hough transform to the WVD of a chirp (line), we obtain a peak in the parameter space located in a position which depends on the parameter values (such as chirp rate) of the chirp (line) in the image space (the WVD plot) [SHA07] [XUL93].
50
RAS
Y-axis (freq) 1
Mapping from T-F plane (image space) to Hough plane (parameter space)
Each point on the line in the Image Space is transformed to a sinusoidal curve in the Parameter Space (Hough Plane)
rho 3 3 rho(x) is the perpendicular distance from the center to the signal line rho(x) center of the image Parameter Space (Hough Plane) (Birdseye view of 3-D Param Space) X-axis (time) theta(x) theta 2 1
theta(x) is the angle between the vertical axis above the ctr.pt.and the normal of the signal line passing through the center
Image Space
Figure 6: Time-frequency plot on the left and Hough transform plot on the right. A point Themaps intersection of sinusoidal the sinusoidal curves 1, 2, 3 (parameter the line point rho(x), theta(x) in the TF plot to a curve in the HT space) plot. at A (signal) in the TF plot corresponds thethe line connecting the points 2, 3and (image space)values that has rho, ofin rho(x), maps to a pointtoin HT plot. The 1, rho theta of theta the values point thetheta(x) HT plot can The more sinusoidal curves (parameter space) that pass through a point the higher the accumulator value is and the higher be used to back-map to the TF plot in order to find the location of the line (signal) (good the 3-D Hough Peak (2-D plane is birdseye view of 3-D plane, therefore pt of intersect in 2-D plane =s Spike in 3-D plane) is if time-frequency plot is cluttered with noise and/or cross-term interference and signal Note that each line in the Image Space can be represented by a unique rho, theta value which maps to the unique point rho, not visible).
theta in the Parameter Space
In Figure 6, the image space (time-frequency plot) is on the left and the parameter space (two-dimensional Hough transform plot) is on the right. Each point in the image space maps to a sinusoidal curve in the parameter space. The points 1, 2, and 3 in the image space map to the sinusoidal curves 1, 2, and 3 in the parameter space. In the parameter space, the intersection of the sinusoidal curves 1, 2, 3 at the point rho(x), theta(x) corresponds to the line connecting the points 1, 2, and 3 in the image space (same rho(x) and theta(x) values) [ISI96]. The more sinusoidal curves in the parameter space that pass through a particular point, the higher the accumulator value of that point will be and the higher the three-dimensional Hough Transform spike will be [OLM01]. The presence of a peak in the parameter space reveals the presence of high positive values concentrated 51
along a line in the image space whose parameters are exactly the coordinates of the peak. The peak in the parameter space is located in a position which depends on the chirp rate of the line in the image space [BAR95]. The two-dimensional Hough
transform plot is simply a birds-eye view of the three-dimensional plot, therefore a point (or bright spot) in two-dimensional Hough transform plot is equivalent to a spike in the three-dimensional Hough transform plot. The Hough transform converts a difficult global detection problem in the image space into a more easily solved local peak detection problem in the parameter space [THU04].
Where point
from the vertical axis passing through the center of the image. Again,
points that lie on the same line in the image will produce sinusoids that all cross at a single point in the Hough plot.
52
in the xy plane. By definition, the Hough transform computes the integration of the values of an image over all its lines.
From the signal location (rho and theta values) of the Hough transform plot, it is possible to back-map back to the signal location in the time-frequency representation, using the same exact rho and theta values.
Lets give an example of back-mapping with two of the test plots from this dissertation, starting with the Hough Transform plot in Figure 7:
Figure 7: Hough transform of the WVD of a triangular modulated FMCW signal at an SNR of 10dB (512 samples). Each point has a unique theta and rho value which can be used to back-map to the time-frequency (WVD) representation in order to locate the 4 signals, as depicted in Figure 7.
53
4 signals are clearly seen in the Hough transform plot (Figure 7); from left to right they are (theta, rho, intensity):
Signal 1: .7854, 136, 8994 Signal 2: 2.381, 43.22, 11430 Signal 3: 3.902, 43.93, 11540 Signal 4: 5.498, 136.7, 9543
The values of rho and theta allow for back-mapping to the time-frequency distribution in order to determine the location of these 4 signals in the time-frequency distribution.
Rho is the number of samples, therefore we divide by 512 (the number of samples of the Y-Axis of the time-frequency distribution) to obtain rho (length) in terms of percent of the length of the entire Y-Axis of the time-frequency distribution.
Signal 1: 45.0 degrees, 26% of Y-Axis Signal 2: 136.4 degrees, 8% of Y-Axis Signal 3: 223.6 degrees, 8% of Y-Axis Signal 4: 315.0 degrees, 26% of Y-Axis
54
With these values, we can now back-map from the Hough transform plot (Figure 7) to the time-frequency distribution to find where the 4 signals are located in the time-frequency distribution (Figure 8).
Figure 8: The unique theta and rho values extracted from Figure 6 are used to back-map to the time-frequency representation (WVD of a triangular modulated FMCW signal (SNR=10dB, #samples=512)) in order to locate the 4 chirp signals that make up the 4 legs of the triangular modulated FMCW signal. Figure 8 shows how the unique theta and rho values from the Hough transform plot can be used to back-map to the time-frequency distribution in order to find the location of the signals in the time-frequency distribution. This would be beneficial in the case where the signals in the time-frequency distribution were unable to be seen, due to cross-term interference and/or noise, but the signals were seen in the Hough transform plot. We could then back-map from the Hough transform plot, using the theta and rho values of the
55
signals, to find the location of the signals in the time-frequency representation. These types of cases will be demonstrated later in this dissertation.
It is important to note that the Hough transform method works well in the presence of multi-component signals, in spite of the cross-terms produced by time-frequency distributions such as the WVD [TOR07]. Since the cross-terms have an amplitude modulation, the integration implicit in the Hough transform reduces them, while the useful contributions, which are always positive, are correctly integrated [BAR92], [BAR95]. Likewise, in the presence of noise, the integration carried out by the Hough transform produces an improvement in the SNR [INC07], [YAS06], [NIK08].
The Hough transform is very similar to the Radon transform. The Hough transform, like the Radon transform is a mapping from image space to parameter space. The Radon transform is usually treated as a reading paradigm (how a data point in the destination space is obtained from the data in the source space). The Hough transform is usually treated as a writing paradigm (how a data point in the source space maps onto data points in the destination space) [GIN04], [ZAI99].
Some additional advantages of the Hough transform are its ability to discard features belonging to other objects and its robustness against incomplete data [CAR06], [BEN05].
56
The Hough transform finds many uses today, from signal processing (such as low SNR signal extraction and chirp rate determination) to image processing (such as locating iris features in frontal face images [TOE02]).
The ability of the Hough Transform to perform well in low SNR environments as well as in heavy cross-term environments makes it an ideal signal analysis tool to offset the classical time-frequency analysis deficiencies of cross-term interference and mediocre performance in low SNR environments. This will make for better readability, leading to more accurate parameter extractions for the intercept receiver signal analyst.
The following three Hough transforms are used in this dissertation: Hough transform of the WVD Hough transform of the CWD Hough transform of the reassigned smoothed pseudo WVD (RSPWVD)
In summary, this section has described some of the classical time-frequency analysis techniques as well as the reassignment method and the Hough transform. The
reassignment method addresses the classical time-frequency analysis deficiencies of poor time-frequency localization and cross-term interference, and the Hough transform addresses the classical time-frequency analysis deficiencies of cross-term interference and mediocre performance in low SNR environments. Addressing these deficiencies of the current cutting edge, state-of-the art signal analysis technology for digital intercept receivers, and eventually implementing the reassignment method and the Hough 57
transform as the new cutting edge, state-of-the-art signal analysis techniques for digital receivers will result in an improvement in readability, leading to more accurate parameter extractions, which the intercept receiver signal analyst requires.
2.7.2. Extraction of Polyphase Radar Modulation Parameters Using a Wigner-Ville Distribution Radon Transform
In [GUL08] the researchers use the pseudo Wigner-Ville Distribution (PWVD) + Radon transform. As mentioned earlier in this dissertation, the Hough transform and the Radon transform are nearly identical, therefore PWVD + Radon transform is virtually identical to PWVD + Hough transform.
58
Their results indicate that the overall errors are reasonably small for 0 dB, but at the low SNR value (-6 dB), the largest errors occurred. This is consistent with the results of the testing of this dissertation, which showed that the percent error for the metrics generally increased as the SNR decreased.
Their results also indicate that the extraction algorithm that combines the PWVD with the Radon transform is not affected by the cross-terms present within the PWVD images. The reason stated is that the integration of the cross-term projections is small compared to the modulation projections. This is consistent with what was brought out earlier in this dissertation, that since the cross-terms have an amplitude modulation, the integration implicit in the Hough transform reduces them, while the useful contributions (the signals), which are always positive, are correctly integrated
Their algorithm attempts to efficiently autonomously extract signal parameters, which is a future goal of this dissertation work as well. For those types of intercept receivers where speed (of the signal analysis process) is essential, autonomous extraction of signal parameters using time-frequency transform and the Radon (Hough) transform is particularly beneficial.
They used the PWVD + Radon transform only for parameter extraction. Consideration should be given towards using the PWVD + Radon for signal detection as well (particularly in low SNR environments). The results of this dissertation bring out the fact
59
that signal detection in a low SNR environment is one of the strong points of the Hough (in their case Radon) transform.
Their results state that the periodic Wigner-Ville Hough transform is optimal for the detection and estimation of sawtooth FMCW waveforms and is superior to the WVD + HT in the area of detection performance.
They assume that the phase is coherent from one LFM ramp to the next, which for a simple VCO type transmitter, the phase of one LFM segment is not related to the phase of the next LFM segment. It could be coherent in this way if the transmitter used digital phase modulation to generate the whole signal, but for present altimeters, this is not the case.
In addition, for their research, one needs to search for the right repetition period, the right starting frequency and the right slope.
60
addition, they use the Radon transform (similar to the Hough transform), but it appears only to be used in combination with the Spectrogram.
Their results indicate that time-frequency transformations lead to better focused images when dealing with noisy chirp signals, and to better estimation of the modulation parameters than do wavelet based decompositions, which agrees with the results of the testing in this dissertation.
Their results indicate that the reassignment method improved the performances at higher SNRs, which agrees with the statement made earlier in this dissertation that the performance of the reassignment method may degrade in low SNR environments, due to the reassignment process clustering noise instead of signals.
Their results indicate that the combination of time-frequency/scale transformations plus the Radon (Hough in our case) transform lead to small detection errors. This agrees with the results of the testing of this dissertation that show that one of the strong points of the Hough transform, is signal detection, particularly in low SNR and/or high cross-term environments.
61
Their analysis is done predominantly on a signal chirp signal (and occasionally for two parallel chirp signals). As mentioned previously, a single chirp signal will not produce any cross-term interference, and consequently will not degrade readability. In addition, the Radon transform is only performed on the Spectrogram.
Due to the fact that the previous related studies used different waveforms, signal parameters, SNR levels, and analysis tools than were used for this dissertation, it is difficult to make a direct comparison between the results of the previous related studies and the results of this dissertation.
Based on background research and literature reviews performed in preparation for this dissertation research, it appears that little research has been done in the area of analyzing triangular modulated FMCW LPI radar signals and FSK LPI radar signals using the reassignment method and the Hough transform.
The background section of this dissertation has presented an overview of LPI radars as well as those devices that intercept and analyze LPI radar signals, known as intercept receivers. Since the trend in radar is towards LPI radars, the trend in intercept receivers is towards intercepting and analyzing LPI radar signals, which requires that intercept receivers be digital. Most of the digital intercept receivers currently in the fleet use Fourier-based analysis, which is less than adequate for signals that change in frequency over time, such as LPI radar signals. Because of this inadequacy, there is a push towards using classical time-frequency analysis techniques (currently in the lab phase) for 62
analyzing these non-stationary signals. However, the classical time-frequency analysis techniques have deficiencies, such as poor time-frequency localization, cross-term interference, and mediocre performance in low SNR environments, all of which inhibit the readability of the time-frequency representations. Limited readability translates to poor metrics extraction, which for the intercept receiver signal analyst, can lead to an ineffective intercept receiver environment. We hypothesize that the reassignment method will address the deficiencies of poor time-frequency localization and cross-term interference, and that the Hough transform will address the deficiencies of mediocre performance in low SNR environments and cross-term interference. This will make for a more readable representation and therefore more accurate metrics.
63
3. Methodology
The methodologies detailed in this section describe the processes involved in obtaining and comparing metrics between the classical time-frequency analysis techniques and the reassignment method and the Hough transform for the detection and parameter extraction of LPI radar signals.
The tools used for this testing were: MATLAB (version 7.7), Signal Processing Toolbox (version 6.10), Wavelet Toolbox (version 4.3), Image Processing Toolbox (version 6.2), Time-Frequency Toolbox (version 1.0) (http://tftb.nongnu.org/).
All the testing was accomplished on a desktop computer (HP Compaq, 2.5GHz processor, AMD Athlon 64X2 Dual Core Processor 4800+, 2.00GB Memory (RAM), 32 Bit Operating System).
Testing was performed for 4 different waveforms (2 triangular modulated FMCWs and 2 FSKs), each waveform representing a different task (Task 1 through Task 4). For each waveform, parameters were chosen for academic validation of signal processing techniques. Due to computer processing resources they were not meant to represent realworld values. The number of samples for each test was chosen to be either 256 or 512, which seemed to be the optimum size for the desktop computer. Testing was performed at three different SNR levels: 10dB, 0dB, and the lowest SNR at which the signal could be detected. The noise added was white Gaussian noise, which best reflected the thermal noise present in the IF section of an intercept receiver [PAC09]. Kaiser windowing was 64
statistical purposes. The plots included in this dissertation were done at a threshold of 5% of the maximum intensity and were linear scale (not dB) of analytic (complex) signals; the color bar represented intensity. The signal processing tools used for each task were:
Reassignment method: reassigned Spectrogram, reassigned Scalogram, reassigned smoothed pseudo Wigner Ville Distribution (RSPWVD)
Hough transform method: Hough transform of WVD, Hough transform of CWD, Hough transform of RSPWVD
The test matrix for all of the testing is included in Appendix A. The test plots and test metrics tables for each of the tests that were run are included in Appendix B.
Task 1 consisted of analyzing a triangular modulated FMCW signal (most prevalent LPI radar waveform [LIA09]) whose parameters were: sampling frequency=4KHz; carrier frequency=1KHz; modulation bandwidth=500Hz; modulation period=.02sec.
Task 2 was similar to Task 1, but with different parameters: sampling frequency=6KHz; carrier frequency=1.5KHz; modulation bandwidth=2400Hz; modulation period=.15sec. 65
The different parameters were chosen to see how the different shapes/heights of the triangles of the triangular modulated FMCW would affect the cross-term interference and the metrics.
Task 3 consisted of analyzing an FSK (prevalent in the LPI arena [AMS09]) 4component signal whose parameters were: sampling frequency=5KHz; carrier frequencies=1KHz, 1.75KHz, 0.75KHz, 1.25KHz; modulation bandwidth=1000Hz; modulation period=.025sec.
Task 4 was similar to Task 3, but for an FSK 8-component signal whose parameters were: sampling frequency=5KHz; carrier frequencies=1.5KHz, 1KHz, 1.25KHz, 1.5KHz, 1.75KHz, 1.25KHz, 0.75KHz, 1KHz; modulation bandwidth=1000Hz; modulation period=.0125sec. The different number of components and different parameters between Task 3 and Task 4 were chosen to see how the different number/lengths of FSK components would affect the cross-term interference and the metrics.
Because of computational complexity, the WVD tests and the Hough transform of WVD tests for 512 samples, SNR=0dB and 512 samples, SNR= low SNR - were not able to be performed for any of the 4 waveforms. It was noted that a single run was still processing after more than 8 hours. The WVD is known to be very computationally complex [MIL02].
66
After each particular run of each test, metrics were extracted from the time-frequency representations and/or the Hough transform. The metrics extracted were as follows (both=applies to both the time-frequency representation (includes classical timefrequency analysis techniques and the reassignment method) and the Hough transform; TF=time-frequency representation; HT=Hough transform):
1) Plot (processing) time (both): time required for plot to be displayed. 2) Percent detection TF: percent of time signal was detected - signal was declared a detection if any portion of each of the signal components (4 chirp components for triangular modulated FMCW, and 4 or 8 signal components for FSK) exceeded a set threshold (a certain percentage of the maximum intensity of the time-frequency representation).
Threshold percentages were determined based on visual detections of low SNR signals (lowest SNR at which the signal could be visually detected in the time-frequency representation) (see Figure 9).
67
Figure 9: Threshold percentage determination. This plot is an amplitude vs. time (x-z view) of CWD of FSK 4-component signal (512 samples, SNR= -2dB). For visually detected low SNR plots (like this one), the percent of max intensity for the peak z-value of each of the signal components was noted (here 82%, 98%, 87%, 72%), and the lowest of these 4 values was recorded (72%). Ten test runs were performed for each timefrequency analysis tool, for each of the 4 waveforms. The average of these recorded low values was determined and then assigned as the threshold for that particular timefrequency analysis tool. Note - the threshold for CWD is 70%. Thresholds were assigned as follows: CWD (70%); Spectrogram (60%); Scalogram, Reassigned Spectrogram, Reassigned Scalogram, RSPWVD, WVD (4-component FSK) (50%); WVD (triangular modulated FMCW) (35%); WVD (8-component FSK) (20%).
For percent detection determination, these threshold values were included in the timefrequency plot algorithms so that the thresholds could be applied automatically during the plotting process. From the threshold plot, the signal was declared a detection if any portion of each of the signal components was visible (see Figure 10).
68
Figure 10: Percent detection (time-frequency). CWD of 4-component FSK (512 samples, SNR=10dB) with threshold value automatically set to 70%. From this threshold plot, the signal was declared a (visual) detection because at least a portion of each of the 4 FSK signal components was visible. Automatically applying a threshold value to the time-frequency plot algorithms for percent detection determination can be seen as a first step towards the future work of automating the metrics extraction process.
HT: percent of time signal was detected signal was declared a detection if any portion of each of the signal components exceeded the noise floor threshold (see Figure 11).
69
Figure 11: Percent detection (Hough transform). This plot is a theta-intensity (x-z view) of the HT of an RSPWVD (512 samples, SNR=10dB). Signal declared a (visual) detection because at least a portion of each of the signal components exceeded the noise floor threshold. 3) Cross-term false positives (XFPs): The number of cross-terms that were wrongly declared as signal detections. For the time-frequency representation, the XFP detection criteria is the same as the time-frequency signal detection criteria listed in the percent detection section above. For the HT, the XFP detection criteria is the same as the HT signal detection criteria listed in the percent detection section above. Figure 12, repeated from the WVD section of this dissertation, shows 4 true signals and also shows 6 crossterms, all of which were XFPs.
70
Figure 12: Example of cross-term false positives (XFPs). WVD of a 4-component FSK signal at SNR=10dB (512 samples). There are 4 true signals (fc1=1KHz, fc2=1.75KHz, fc3=0.75KHz, fc4=1.25KHz) and 6 XFPs (cross-terms that were wrongly declared as signal detections because they passed the signal detection criteria listed in the percent detection section above) (ct1=0.875KHz, ct2=1KHz, ct3=1.125KHz, ct4=1.25KHz, ct5=1.375KHz, ct6=1.5KHz). 4) Carrier frequency (TF): the frequency corresponding to the maximum intensity of the time-frequency representation (there are multiple carrier frequencies for FSK waveforms) (see Figure 13 (for triangular modulated FMCW) and Figure 14 (for FSK)).
71
Figure 13: Determination of carrier frequency. CWD of a triangular modulated FMCW (256 samples, SNR=10dB). From the frequency-intensity (y-z) view, the maximum intensity value is manually determined. The frequency corresponding to the max intensity value is the carrier frequency (here fc=1062.4 Hz).
72
Figure 14: Determination of carrier frequency. CWD of a 4-component FSK (512 samples, SNR=10dB). From the frequency-intensity (y-z) view, the 4 maximum intensity values (1 for each carrier frequency) are manually determined. The frequencies corresponding to those 4 max intensity values are the 4 carrier frequency (here fc1=10001 Hz, fc2=1753Hz, fc3=757Hz, fc4=1255Hz). 5) Modulation bandwidth (TF): distance from highest frequency value of signal (at a threshold of 20% maximum intensity) to lowest frequency value of signal (at same threshold) in Y-direction (frequency).
The threshold percentage was determined based on manual measurement of the modulation bandwidth of the signal in the time-frequency representation. This was accomplished for ten test runs of each time-frequency analysis tool, for each of the 4 waveforms. During each manual measurement, the percent of max intensity of the high and low measuring points was recorded. The average of the percent of max intensity
73
values for these test runs was 20%. This was adopted as the threshold value, and is representative of what is obtained when performing manual measurements.
For modulation bandwidth determination, the 20% threshold value was included in the time-frequency plot algorithms so that the threshold could be applied automatically during the plotting process. From the threshold plot, the modulation bandwidth was manually measured (see Figure 15 (for triangular modulated FMCW) and Figure 16 (for FSK)).
Figure 15: Modulation bandwidth determination. CWD of a triangular modulated FMCW (512 samples, SNR=10dB) with threshold value automatically set to 20%. From this threshold plot, the modulation bandwidth was measured manually from the highest frequency value of the signal (top red arrow) to the lowest frequency value of the signal (bottom red arrow) in the y-direction (frequency).
74
Figure 16: Modulation bandwidth determination. CWD of a 4-component FSK (512 samples, SNR=10dB) with threshold value automatically set to 20%. From this threshold plot, the modulation bandwidth was measured manually from the highest frequency value of the signal (top red arrow) to the lowest frequency value of the signal (bottom red arrow) in the y-direction (frequency). Automatically applying a threshold value to the time-frequency plot algorithms for modulation bandwidth determination can be seen as a first step towards the future work of automating the metrics extraction process.
6) Modulation period (TF): for triangular modulated FMCW - distance from highest frequency value of signal (at a threshold of 20% maximum intensity) to lowest frequency value of signal (at same threshold) in X-direction (time) for FSK - width of FSK component (at a threshold of 20% maximum intensity) in X-direction (time).
75
The threshold percentage was determined based on manual measurement of the modulation period of the signal in the time-frequency representation. This was accomplished for ten test runs of each time-frequency analysis tool, for each of the 4 waveforms. During each manual measurement, the max intensity of the two measuring points was recorded. The average of the max intensity values for these test runs was 20%. This was adopted as the threshold value, and is representative of what is obtained when performing manual measurements.
For modulation period determination, the 20% threshold value was included in the timefrequency plot algorithms so that the threshold could be applied automatically during the plotting process. From the threshold plot, the modulation period was manually measured (see Figure 17 (for triangular modulated FMCW) and Figure 18 (for FSK)).
76
Figure 17: Modulation period determination. CWD of a triangular modulated FMCW (512 samples, SNR=10dB) with threshold value automatically set to 20%. From this threshold plot, the modulation period was measured manually from the highest frequency value of the signal (top red arrow) to the lowest frequency value of the signal (bottom red arrow) in the x-direction (time).
77
Figure 18: Modulation period determination. CWD of a 4-component FSK (512 samples, SNR=10dB) with threshold value automatically set to 20%. From this threshold plot, the modulation period was measured manually from the left side of the signal (left red arrow) to the right side of the signal (right red arrow) in the x-direction (time). This was done for all 4 signal components, and the average value was determined.
Automatically applying a threshold value to the time-frequency plot algorithms for modulation period determination can be seen as a first step towards the future work of automating the metrics extraction process.
7) Time-frequency localization (TF): a measure of the thickness of a signal component (at a threshold of 20% maximum intensity on each side of the component) converted to % of entire X-Axis, and % of entire Y-Axis.
78
The threshold percentage was determined based on manual measurement of the timefrequency localization of the signal in the time-frequency representation. This was accomplished for ten test runs of each time-frequency analysis tool, for each of the 4 waveforms. During each manual measurement, the max intensity of the two measuring points was recorded. The average of the max intensity values for these test runs was 20%. This was adopted as the threshold value, and is representative of what is obtained when performing manual measurements.
For time-frequency localization determination, the 20% threshold value was included in the time-frequency plot algorithms so that the threshold could be applied automatically during the plotting process. From the threshold plot, the time-frequency localization was manually measured (see Figure 19 (for triangular modulated FMCW) and Figure 20 (for FSK)).
79
Figure 19: Time-frequency localization determination. CWD of a triangular modulated FMCW (512 samples, SNR=10dB) with threshold value automatically set to 20%. From this threshold plot, the time-frequency localization was measured manually from the left side of the signal (left red arrow) to the right side of the signal (right red arrow) in both the x-direction (time) and the y-direction (frequency). Measurements were made at the center of each of the 4 legs, and the average values were determined. Average time and frequency thickness values were then converted to: % of entire x-axis and % of entire yaxis.
80
Figure 20: Time-frequency localization determination for the CWD of a 4-component FSK (512 samples, SNR=10dB) with threshold value automatically set to 20%. From this threshold plot, the time-frequency localization was measured manually from the top of the signal (top red arrow) to the bottom of the signal (bottom red arrow) in the ydirection (frequency). This frequency thickness value was then converted to: % of entire y-axis. Automatically applying a threshold value to the time-frequency plot algorithms for timefrequency localization determination can be seen as a first step towards the future work of automating the metrics extraction process.
8) Chirp rate TF: (modulation bandwidth)/(modulation period) (for Task 1 and Task2 only). HT: chirp rate Task 2 only). (for Task 1 and
81
9) Lowest detectable SNR TF: the lowest SNR level at which at least a portion of each of the signal components exceeded the set threshold listed in the percent detection section above.
For lowest detectable SNR determination, these threshold values were included in the time-frequency plot algorithms so that the thresholds could be applied automatically during the plotting process. From the threshold plot, the signal was declared a detection if any portion of each of the signal components was visible. The lowest SNR level for which the signal was declared a detection is the lowest detectable SNR (see Figure 21).
Figure 21: Lowest detectable SNR (time-frequency). CWD of 4-component FSK (512 samples, SNR=-2dB) with threshold value automatically set to 70%. From this threshold plot, the signal was declared a (visual) detection because at least a portion of each of the 4 FSK signal components was visible. For this case, any lower SNR would have been a non-detect. Compare to Figure 10, which is the same plot, except that it has an SNR level equal to 10dB. 82
HT: the lowest SNR level for which each signal component exceeded the noise floor threshold (see Figure 22).
Figure 22: Lowest detectable SNR (Hough transform). This plot is a theta-intensity (x-z view) of the HT of an RSPWVD (512 samples, SNR=-5dB). Signal declared a (visual) detection because at least a portion of each of the signal components exceeded the noise floor threshold. For this case, any lower SNR would have been a non-detect. Compare to Figure 11, which is the same plot, except that it has an SNR level equal to 10dB. The data from all 25 runs for each test was used to produce the mean, standard deviation, variance, actual, error, and percent error for each of the metrics listed above.
The metrics from the classical time-frequency analysis techniques were then compared to the metrics from the reassignment method and the Hough transform. By and large, the
83
reassignment method and the Hough transform outperformed the classical time-frequency analysis techniques, as will be shown later in this dissertation
For Task 5, data from a CD was analyzed, with the only a priori knowledge being that the data contained an LPI radar signal in a low SNR environment (between -5dB and -10dB), and that the data was collected at a sampling frequency of 4GHz. The data (19
megabytes) was first processed using the Spectrogram (because it is the fastest timefrequency analysis tool). The signal was not visible in the Spectrogram time-frequency representation, due to low SNR. The data was then processed with the Hough transform of the Spectrogram, and the signal was detected, but had almost zero slope (like an FSK (tonal) signal). A MATLAB script was written which allowed for zooming-in on the receiver IF bandwidth (~ 750MHz to 1250MHz) (Y-axis zoom-in only), and then the data was re-processed with the Hough transform of the Spectrogram, this time for the purpose of determining if the signal had slope or if it was tonal. From the Hough transform plot it was observed that the signal had slope (i.e. was a chirp signal). The Hough transform plot allowed for not only detection of the chirp signal, but also for extraction of the chirp rate. A back-mapping from the Hough plot to the time-frequency representation was then performed. The signal was located in the time-frequency representation, and the
modulation bandwidth and modulation period (and consequently the chirp rate) were extracted from the time-frequency representation. From these metrics, the type/source of the signal was identified. Additional details/results of Task 5 testing are addressed later in this dissertation.
84
4. Detection and Parameter Extraction of Low Probability of Intercept Radar Signals Using the Reassignment Method
Material from this chapter will be published as a journal paper and is presented here in the corresponding form. The author of this disseertation was the primary student
4.1. Abstract
Digital intercept receivers are currently moving away from Fourier-based analysis and towards classical time-frequency analysis techniques, based on the Wigner-Ville distribution, Choi-Williams distribution, spectrogram, and scalogram, for the purpose of analyzing low probability of intercept radar signals (e.g. triangular modulated frequency modulated continuous wave and frequency shift keying). Although these classical timefrequency analysis techniques are an improvement over the Fourier-based analysis, they still suffer from a lack of readability, due to poor time-frequency localization and crossterm interference. This lack of readability may lead to inaccurate detection and
parameter extraction of these radar signals, making for a less informed (and therefore less safe) intercept receiver environment. In this dissertation, the reassignment method,
because of its ability to smooth out cross-term interference and improve time-frequency localization, is proposed as an improved signal analysis technique. With these qualities, the reassignment method has the potential to produce better readability and consequently, more accurate signal detection and parameter extraction metrics. Simulations are
techniques with those of the reassignment method. Two different triangular modulated frequency modulated continuous wave low probability of intercept radar signals and two different frequency shift keying low probability of intercept radar signals (4-component and 8-component) were analyzed. The following metrics were used for evaluation of the analysis: percent error of: carrier frequency, modulation bandwidth, modulation period, time-frequency localization, and chirp rate. Also used were: percent detection, number of cross-term false positives, lowest signal-to-noise ratio for signal detection, and plot (processing) time. Experimental results demonstrate that the squeezing and
smoothing qualities of the reassignment method did lead to improved readability over the classical time-frequency analysis techniques, and consequently, provided more accurate signal detection and parameter extraction metrics (smaller percent error from true value) than the classical time-frequency analysis techniques. In summary, this
dissertation provides evidence that the reassignment method has the potential to outperform the classical time-frequency analysis techniques, which are the current stateof-the-art, cutting-edge techniques for this arena. An improvement in performance can easily translate into saved equipment and lives. Future work will include automation of the metrics extraction process, analysis of additional low probability of intercept radar waveforms of interest, and analysis of other real-world low probability of intercept radar signals utilizing more powerful computing platforms.
4.2. Introduction
Today, radar systems face serious threats from anti-radiation systems [FAU02], electronic attack [GAU02] and other areas. In order to be able to perform their functions 86
properly, they must be able to see without being seen [PAC09], [WIL06].
This
necessitates that they be low probability of intercept (LPI) radars. These radars typically have very low peak power, wide bandwidth, high duty cycle, and power management, making them difficult to be detected and characterized by intercept receivers.
On the other side of the fence, the intercept receiver that intercepts these LPI radar signals faces threats as well. It must be able to detect and characterize the signals from these LPI radars for the purpose of providing timely information about threatening systems, in addition to providing information about defensive systems - which is important in maintaining a credible deterrent force to penetrate those defenses. In this case, knowledge provided by the intercept receiver provides insight for determining the details of the threat so that an effective response can be prepared [WIL06].
To make matters even more challenging for intercept receivers, most of the intercept receivers currently in the fleet are analog and were designed to intercept older (i.e. nonLPI) radar signals, and which perform poorly when faced with LPI radar signals. Digital receivers, which are becoming a growing trend, are seen as the eventual solution to the intercept receivers LPI challenge.
Fourier analysis techniques using the FFT have been employed as the basic tool of the digital intercept receiver for detecting and extracting parameters of LPI radar signals, and make up a majority of the digital intercept receiver techniques currently in the fleet [PAC09]. When a practical non-stationary signal (such as an LPI radar signal) is 87
processed, the Fourier transform cannot efficiently analyze and process the time-varying characteristics of the signals frequency spectrum, because time and frequency information cannot be combined to tell how the frequency content is changing in time [XIE08], [STE96]. The non-stationary nature of the received radar signal mandates the use of some form of time-frequency analysis for signal detection and parameter extraction [MIL02].
Some of the more common classical time-frequency analysis techniques include the Wigner-Ville distribution (WVD), Choi-Williams distribution (CWD), spectrogram, and scalogram. The WVD exhibits the highest signal energy concentration [WIL06], but has the worse cross-term interference, which can severely limit the readability of a timefrequency representation [GUL07], [STE96], [BOA03]. The CWD is a member of Cohens class, which adds a smoothing kernel to help reduce cross-term interference [BOA03], [UPP08]. The CWD, as with all members of Cohens class, is faced with a trade-off between cross-term reduction and time-frequency localization. The
Spectrogram is the magnitude squared of the short-time Fourier transform [HLA92], [MIT01]. It has poorer time-frequency localization but less cross-term interference than the WVD or CWD, and its cross-terms are limited to regions where the signals overlap [ISI96]. The Scalogram is the magnitude squared of the wavelet transform, and can be used as a time-frequency distribution [COH02], [GAL05], [BOA03]. Like the
Spectrogram, the Scalogram has cross-terms that are limited to regions where the signals overlap [ISI96], [HLA92]. Currently, for digital intercept receivers, these classical time-
88
frequency analysis techniques are primarily at the lab phase [PAC09], [WIL06], [GAU02], [GUL07], [MIL02].
Though classical time-frequency analysis techniques, such as those described above, are a great improvement over Fourier analysis techniques, they suffer in general from poor time-frequency localization and cross-term interference, as described above. This may result in degraded readability of time-frequency representations, potentially leading to inaccurate LPI radar signal detection and parameter extraction. This, in turn, can place the intercept receiver environment in harms way.
A promising avenue for overcoming these deficiencies is the utilization of the reassignment method. The reassignment method, which can be applied to most energy distributions [HIP00], has, in theory, a perfectly localized distribution for chirps, tones, and impulses [ISI96], [BOA03], making it a good candidate for the analysis of certain LPI radar signals, such as the triangular modulated frequency modulated continuous wave (FMCW) (which can be viewed as back-to-back chirps) and the frequency shift keying (FSK) (which can be viewed as tones).
The reassignment methods scheme assumes that the energy distribution in the timefrequency plane resembles a mass distribution and moves each value of the timefrequency plane located at a point (t, f) to another point (t, f), which is the center of gravity of the energy distribution in the area of (t, f). The result is a focused
89
representation with high intensity, since the value at the point (t, f) is the sum of all the neighboring values [LIX08], [AUG94].
A potential drawback of the reassignment method is that there is a chance it could generate spurious artifacts due to the reassignment process randomly clustering noise (vice signals). [BOA93]. Because of this, its performance may suffer in low SNR scenarios
The reassignment method can be viewed as helping to build a more readable timefrequency representation. The first step in the process is to reduce (smooth) the crossterm interference. An unfortunate side-effect of this smoothing is that the signal
components become smeared. The second step in the process is then to refocus (squeeze) the components which were smeared during the smoothing process [ISI96], [BOA03]. This smoothing and squeezing helps to create a more readable time-frequency representation.
In related work, [HIP00] performed some comparisons between the reassignment method and the WVD and spectrogram, but this was done predominantly for a single chirp signal, which presents no cross-term interference. It appears that there has been little or no research done in the area of using the reassignment method for the analysis of triangular modulated FMCW LPI radar signals and FSK LPI radar signals.
90
In this dissertation, the reassignment method is evaluated as a technique for improving the readability of the classical time-frequency analysis representations by improving time-frequency localization and reducing cross-term interference. This approach is
assessed using 2 triangular modulated FMCW LPI radar signals and 2 FSK LPI radar signals (4-component and 8-component). Metrics designed include percent error of: carrier frequency, modulation bandwidth, modulation period, time-frequency localization and chirp rate. Additional metrics include: percent detection, number of cross-term false positives, lowest SNR for signal detection, and plot time.
The rest of this chapter is organized as follows: methodology is presented in section 4.3.
reassignment method and classical time-frequency analysis techniques are presented in section 4.4, followed by discussion and conclusions.
4.3. Methodology
The methodologies detailed in this dissertation describe the processes involved in obtaining and comparing metrics between the classical time-frequency analysis techniques and the reassignment method for the detection and parameter extraction of LPI radar signals.
The tools used for this testing were: MATLAB (version 7.7), Signal Processing Toolbox (version 6.10), Wavelet Toolbox (version 4.3), Image Processing Toolbox (version 6.2), Time-Frequency Toolbox (version 1.0) (http://tftb.nongnu.org/). 91
All the testing was accomplished on a desktop computer (HP Compaq, 2.5GHz processor, AMD Athlon 64X2 Dual Core Processor 4800+, 2.00GB Memory (RAM), 32 Bit Operating System).
Testing was performed for 4 different waveforms (2 triangular modulated FMCWs and 2 FSKs), each waveform representing a different task (Task 1 through Task 4). For each waveform, parameters were chosen for academic validation of signal processing techniques. Due to computer processing limitations they were not meant to represent real-world values. The number of samples for each test was chosen to be either 256 or 512, which seemed to be the optimum size for the desktop computer. Testing was performed at three different SNR levels: 10dB, 0dB, and low SNR (the lowest SNR at which the signal could be detected). The noise added was white Gaussian noise, which best reflected the thermal noise present in the IF section of an intercept receiver [PAC09]. Kaiser windowing was used, when windowing was applicable. 25 runs were performed for each test, for statistical purposes. The plots included in this dissertation were done at a threshold of 5% of the maximum intensity and were linear scale (not dB) of analytic (complex) signals; the color bar represented intensity. The signal processing tools used for each task were:
92
Reassignment method: reassigned spectrogram, reassigned scalogram, reassigned smoothed pseudo Wigner Ville distribution (RSPWVD)
Task 1 consisted of analyzing a triangular modulated FMCW signal (most prevalent LPI radar waveform [LIA09]) whose parameters were: sampling frequency=4KHz; carrier frequency=1KHz; modulation bandwidth=500Hz; modulation period=.02sec.
Task 2 was similar to Task 1, but with different parameters: sampling frequency=6KHz; carrier frequency=1.5KHz; modulation bandwidth=2400Hz; modulation period=.15sec. The different parameters were chosen to see how the different shapes/heights of the triangles of the triangular modulated FMCW would affect the cross-term interference and the metrics.
Task 3 consisted of analyzing an FSK (prevalent in the LPI arena [AMS09]) 4component signal whose parameters were: sampling frequency=5KHz; carrier frequencies=1KHz, 1.75KHz, 0.75KHz, 1.25KHz; modulation bandwidth=1000Hz; modulation period=.025sec.
Task 4 was similar to Task 3, but for an FSK 8-component signal whose parameters were: sampling frequency=5KHz; carrier frequencies=1.5KHz, 1KHz, 1.25KHz, 1.5KHz, 1.75KHz, 1.25KHz, 0.75KHz, 1KHz; modulation bandwidth=1000Hz; modulation period=.0125sec. The different number of components and different parameters between
93
Task 3 and Task 4 were chosen to see how the different number/lengths of FSK components would affect the cross-term interference and the metrics.
Because of computational complexity, the WVD tests for 512 samples, SNR=0dB and 512 samples, SNR= low SNR were not able to be performed for any of the 4 waveforms. It was noted that a single run was still processing after more than 8 hours. The WVD is known to be very computationally complex [MIL02].
After each particular run of each test, metrics were extracted from the time-frequency representation. The metrics extracted were as follows:
2) Percent detection:
detection if any portion of each of the signal components (4 chirp components for triangular modulated FMCW, and 4 or 8 signal components for FSK) exceeded a set threshold (a certain percentage of the maximum intensity of the time-frequency representation).
Threshold percentages were determined based on visual detections of low SNR signals (lowest SNR at which the signal could be visually detected in the time-frequency representation) (see Figure 23).
94
Figure 23: Threshold percentage determination. This plot is an amplitude vs. time (x-z view) of CWD of FSK 4-component signal (512 samples, SNR= -2dB). For visually detected low SNR plots (like this one), the percent of max intensity for the peak z-value of each of the signal components was noted (here 82%, 98%, 87%, 72%), and the lowest of these 4 values was recorded (72%). Ten test runs were performed for each timefrequency analysis tool, for each of the 4 waveforms. The average of these recorded low values was determined and then assigned as the threshold for that particular timefrequency analysis tool. Note - the threshold for CWD is 70%. Thresholds were assigned as follows: CWD (70%); Spectrogram (60%); Scalogram, Reassigned Spectrogram, Reassigned Scalogram, RSPWVD, WVD (4-component FSK) (50%); WVD (triangular modulated FMCW) (35%); WVD (8-component FSK) (20%).
For percent detection determination, these threshold values were included in the timefrequency plot algorithms so that the thresholds could be applied automatically during the plotting process. From the threshold plot, the signal was declared a detection if any portion of each of the signal components was visible (see Figure 24).
95
Figure 24: Percent detection (time-frequency). CWD of 4-component FSK (512 samples, SNR=10dB) with threshold value automatically set to 70%. From this threshold plot, the signal was declared a (visual) detection because at least a portion of each of the 4 FSK signal components was visible. 3) Cross-term false positives (XFPs): The number of cross-terms that were wrongly declared as signal detections. For the time-frequency representation, the XFP detection criteria is the same as the time-frequency signal detection criteria listed in the percent detection section above.
4) Carrier frequency: the frequency corresponding to the maximum intensity of the timefrequency representation (there are multiple carrier frequencies for FSK waveforms).
5) Modulation bandwidth: distance from highest frequency value of signal (at a threshold of 20% maximum intensity) to lowest frequency value of signal (at same threshold) in Ydirection (frequency). 96
The threshold percentage was determined based on manual measurement of the modulation bandwidth of the signal in the time-frequency representation. This was accomplished for ten test runs of each time-frequency analysis tool, for each of the 4 waveforms. During each manual measurement, the max intensity of the high and low measuring points was recorded. The average of the max intensity values for these test runs was 20%. This was adopted as the threshold value, and is representative of what is obtained when performing manual measurements.
For modulation bandwidth determination, the 20% threshold value was included in the time-frequency plot algorithms so that the threshold could be applied automatically during the plotting process. From the threshold plot, the modulation bandwidth was manually measured (see Figure 25 (for triangular modulated FMCW) and Figure 26 (for FSK)).
97
Figure 25: Modulation bandwidth determination. CWD of a triangular modulated FMCW (512 samples, SNR=10dB) with threshold value automatically set to 20%. From this threshold plot, the modulation bandwidth was measured manually from the highest frequency value of the signal (top red arrow) to the lowest frequency value of the signal (bottom red arrow) in the y-direction (frequency).
98
Figure 26: Modulation bandwidth determination. CWD of a 4-component FSK (512 samples, SNR=10dB) with threshold value automatically set to 20%. From this threshold plot, the modulation bandwidth was measured manually from the highest frequency value of the signal (top red arrow) to the lowest frequency value of the signal (bottom red arrow) in the y-direction (frequency). 6) Modulation period: for triangular modulated FMCW - distance from highest
frequency value of signal (at a threshold of 20% maximum intensity (same threshold as modulation bandwidth)) to lowest frequency value of signal (at same threshold) in Xdirection (time) for FSK - width of FSK component (at a threshold of 20% maximum intensity) in X-direction (time). From Figure 25 (for triangular modulated FMCW
signal), the modulation period is measured manually from the top red arrow to the bottom red arrow, but this time in the x-direction (time). From Figure 26 (for FSK signal), the modulation period is the manual measurement of the width of each of the 4 signals in the x-direction (time), and then the average of the 4 signals is calculated.
99
7) Time-frequency localization: a measure of the thickness of a signal component (from one side of the signal component to the other) (at a threshold of 20% maximum intensity (same threshold as modulation bandwidth)) on each side of the component converted to % of entire X-Axis, and % of entire Y-Axis. From Figure 25 (for triangular modulated FMCW signal), the time-frequency localization is a manual measurement of the thickness of the signal component at the center of each of the 4 legs, and then the average of the 4 values is calculated. Average time and frequency thickness values are then converted to: percent of entire x-axis and percent of entire y-axis. From Figure 26 (for FSK signal), the time-frequency localization is a manual measurement of the thickness of the center of each of the 4 signal components (y-direction only), and then the average of the 4 values are determined. The average frequency thickness is then converted to: percent of the entire y-axis.
8) Chirp rate: (modulation bandwidth)/(modulation period) for Task 1 and Task2 only.
9) Lowest detectable SNR: the lowest SNR level at which at least a portion of each of the signal components exceeded the set threshold listed in the percent detection section above.
For lowest detectable SNR determination, these threshold values were included in the time-frequency plot algorithms so that the thresholds could be applied automatically during the plotting process. From the threshold plot, the signal was declared a detection
100
if any portion of each of the signal components was visible. The lowest SNR level for which the signal was declared a detection is the lowest detectable SNR (see Figure 27).
Figure 27: Lowest detectable SNR (time-frequency). CWD of 4-component FSK (512 samples, SNR=-2dB) with threshold value automatically set to 70%. From this threshold plot, the signal was declared a (visual) detection because at least a portion of each of the 4 FSK signal components was visible. For this case, any lower SNR would have been a non-detect. Compare to Figure 24, which is the same plot, except that it has an SNR level equal to 10dB. Automatically applying a threshold value to the time-frequency plot algorithms for the determination of percent detection, modulation bandwidth, modulation period, timefrequency localization, and lowest detectable SNR can be seen as a first step towards the future work of automating the metrics extraction process.
The data from all 25 runs for each test was used to produce the mean, standard deviation, variance, actual, error, and percent error for each of these metrics listed above. 101
The metrics from the classical time-frequency analysis techniques were then compared to the metrics from the reassignment method. By and large, the reassignment method outperformed the classical time-frequency analysis techniques, as will be shown in the results section.
4.4. Results
Some of the graphical and statistical results of the testing are presented in this section.
Table 1 presents the overall test metrics (signal processing tool viewpoint) for the 4 timefrequency analysis techniques and the 3 reassignment methods used in this testing.
102
Table 1: Signal Processing Tool viewpoint of the overall test metrics (average percent error) for the 4 classical time-frequency analysis techniques (WVD, CWD, spectrogram, scalogram), along with their combined average (TF) and for the 3 reassignment methods (reassigned spectrogram, reassigned scalogram, RSPWVD), along with their combined average (RM). The parameters extracted are listed in the left-hand column: carrier frequency (fc), modulation bandwidth (modbw), modulation period (modper), timefrequency localization in the x-direction (tf loc-x), time-frequency localization in the ydirection (tf loc-y), chirp rate (cr), percent detection (% det), number of cross-term false positives (#XFP), lowest detectable SNR (low snr), plot time (plottime).
params fc modbw modper tf loc-x tf loc-y cr % det # XFP low snr wvd 1.61% 5.3% 7.5% 0.63% 1.45% 5.29% 94.6% 25 -2db cwd 3.38% spectro 4.36% scalo TF respect 2.31% 6.51% 4.59% 1.18% 2.79% 3.84% 100% 0 -2.6db rescalo rspwvd RM 4.88% 5.83% 3.11% 1.46% 1.83% 4.94% 98.8% 0 -2.8db 13.63s 3.76% 4.91% 4.72% 0.66% 1.18% 4.54% 98.0% 0 -3db 33.97s 3.65% 5.75% 4.14% 1.1% 1.93% 4.44% 98.9% 0 -2.8db 32.2s 5.14% 3.62%
12.95% 20.23% 25.6% 16.0% 7.1% 1.88% 4.83% 4.95% 2.88% 7.32% 4.52% 6.02% 4.4% 2.45%
8.85% 5.61%
11.49% 16.25% 28.5% 15.4% 92.5% 0 -2.4db 96.4% 0 -3db 4.25s 90.4% 93.4% 0 -2.8db 4.95s 25 -2.5db
4m:31s 49.1s
From Table 1, the WVD has much better time-frequency localization percent error (x: 0.63%/y: 1.45%) than its classical time-frequency analysis techniques counterparts, the CWD (x: 1.88%/y: 4.83%), the spectrogram (x: 2.88%/y: 7.32%), and the scalogram (x: 4.4%/y: 8.85%), and only slightly better time-frequency localization percent error than the reassigned spectrogram (x: 1.18%/y: 2.79%) and the reassigned scalogram (x: 1.46%/y: 1.83%). The RSPWVD (x: 0.66%/y: 1.18%) was nearly identical to the WVD in the x-direction and slightly outperformed the WVD in the y-direction. Figure 28 103
shows that the reassigned spectrogram gives a more concentrated time-frequency localization than the spectrogram, and that the reassigned scalogram gives a more concentrated time-frequency localization for each signal component than does the scalogram.
Figure 28: Time-frequency localization comparison between the classical time-frequency analysis tools (left) and the reassignment method (right). The uppper two plots are the spectrogram (left) and the reassigned spectrogram (right) for a triangular modulated FMCW signal (256 samples, SNR=10dB), and the lower two plots are the scalogram (left) and the reassigned scalogram (right) for a 4-component FSK signal (512 samples, SNR=10dB). The reassignment method gives a much more concentrated time-frequency localization than does its classical time-frequency analysis counterpart. Table 1 also shows that the WVD has a large number of cross-term false positives (25). Figure 29 shows WVD cross-term interference, along with the ability of the RSPWVD to reduce these cross-terms, making for a more readable presentation.
104
Figure 29: Cross-term interference of the WVD (left) and ability of the RSPWVD to reduce cross-term interference (right). The uppper two plots are the WVD (left) and the RSPWVD (right) for a triangular modulated FMCW signal (512 samples, SNR=10dB), and the lower two plots are the WVD (left) and the RSPWVD (right) for a 8-component FSK signal (512 samples, SNR=10dB). The WVD displays a lot of cross-term interference. There appears to be one additional triangle signal in the middle of the twotriangle signal in the upper-left plot, and there appears to be 9 additional signals to go along with the 8-component signal in the lower-left plot. The RSPWVD has drastically reduced the cross-term interference found in the WVD plots, making for more readable presentations. Notice also that the RSPWVD is more concentrated than its WVD counterpart (as per Table 1). Additionally, Table 1 shows that the WVD has the slowest plot time (17min 44sec), and that the plot times of the other 3 classical time-frequency analysis techniques, the CWD (10.34sec), the spectrogram (4.25sec) and the scalogram (4.95sec) are all faster than each of the 3 reassignment methods; the reassigned spectrogram (49.1sec),the reassigned scalogram (13.63sec), and the RSPWVD (33.97sec). Also, Table 1 showed that the WVD had the worst low SNR value (-2dB). Overall, the reassignment method 105
outperforms the classical time-frequency analysis techniques in the areas of percent detection (98.9% to 93.4%) and low SNR (-2.8dB to -2.5dB).
Table 2 presents the overall test metrics (SNR viewpoint) for the testing performed in this dissertation. Table 2: SNR viewpoint of overall test metrics (average percent error) for the classical time-frequency analysis techniques (TF) and for the reassignment method (RM) for SNR=10dB, 0dB, and lowest detectable SNR (low snr). The parameters extracted are listed in the left-hand column: carrier frequency (fc), modulation bandwidth (modbw), modulation period (modper), time-frequency localization in the x-direction (tf loc-x), time-frequency localization in the y-direction (tf loc-y), chirp rate (cr), percent detection (% det), number of cross-term false positives (#XFP), plot time (plottime).
params fc modbw modper tf loc-x tf loc-y cr % det # XFP plottime TF 10dB 4.89% 14.78% 5.0% 2.34% 4.87% 13.73% 100% 21 4m:49sec TF 0dB 2.00% 15.4% 3.93% 2.51% 5.47% 14.51% 82.4% 2 3m:54sec TF low snr 5.31% 18.81% 6.52% 2.61% 6.64% 17.04% N/A 2 7m:01sec RM 10dB 4.12% 4.44% 4.63% 0.78% 1.25% 4.82% 100% 0 21.0sec RM 0dB 2.54% 5.35% 4.25% 1.11% 2.08% 3.35% 97.87% 0 23.65sec RM low snr 2.30% 7.46% 3.58% 1.41% 2.61% 5.14% N/A 0 52.11sec
Table 2 shows that the percent error of the modulation bandwidth, time-frequency localization, chirp rate, percent detection, and plot time tend to worsen with lowering SNR values, for both the classical time-frequency analysis techniques and the reassignment method. Figure 30 gives a visual representation of the readability 106
degradation that accompanies a reduction in SNR. The XFP numbers in Table 2 are representative of the fact that, due to computational complexity, there was no WVD testing accomplished at lower than 10dB (except for the 256 sample cases).
Figure 30: Readability degradation due to reduction in SNR. Spectrogram, triangular modulated FMCW, modulation bandwidth=500Hz, 512 samples. SNR=10dB (left), 0dB (center), -4dB (left). Readability degrades as SNR decreases, negatively affecting the accuracy of the metrics extracted, as per Table 2. Table 3 presents the overall test metrics (Task 1, 2, 3, and 4 viewpoint) for the testing performed in this dissertation.
107
Table 3: Task 1, 2, 3, and 4 viewpoint of overall test metrics (average percent error) for the classical time-frequency analysis techniques (TF) and for the reassignment method (RM). Task1=triangular modulated FMCW signal (modulation bandwidth=500Hz), Task2=triangular modulated FMCW signal (modulation bandwidth=2400Hz), Task 3=FSK (4-component) signal, Task 4=FSK (8-component) signal. The parameters extracted are listed in the left-hand column: carrier frequency (fc), modulation bandwidth (modbw), modulation period (modper), time-frequency localization in the x-direction (tf loc-x), time-frequency localization in the y-direction (tf loc-y), chirp rate (cr), percent detection (% det), number of cross-term false positives (#XFP), lowest detectable SNR (low snr), plot time (plottime).
TF params Task1 fc modbw modper tf loc-x tf loc-y cr % det # XFP low snr plottime 4.02% 20.97% 0.70% 2.78% 6.42% 12.09% 88% 8 -2.8db 2m:25s Task2 8.15% 5.60% 0.41% 2.55% 2.35% 5.47% 93.7% 2 -3.3db 7m:19s Task3 0.65% 19.37% 10.7% 7.50% N/A N/A 100% 6 -2.67db 2m:23s Task4 0.40% Task1 4.15% Task2 4.48% 3.36% 0.56% 1.28% 0.92% 2.86% Task3 0.45% 7.65% 6.55% 2.47% N/A N/A 100% 0 -3.33db 33.6sec Task4 0.37% 8.57% 12.0% 2.63% N/A N/A 100.0% 0 -2.33db 22.8sec TF TF TF RM RM RM RM
20.67% 4.59% 17.47% 0.78% 8.50% N/A N/A 100% 9 1.00% 1.94% 4.89%
97.33% 100% 0 0
Table 3 shows that the percent error of the modulation bandwidth, chirp rate, and timefrequency localization (y-direction) are lower for Task 2 (triangular modulated FMCW, modulation bandwidth=2400Hz) than for Task 1 (triangular modulated FMCW, modulation bandwidth=500Hz) for both the classical time-frequency analysis techniques and the reassignment method. Figure 31 gives visual insight into this, as will be
Figure 31: Comparison between Task 1 (left) and Task 2 (right). The uppper two plots are both spectrogram plots of a triangular modulated FMCW signal (512 samples, SNR=10dB), Task 1 (modulation bandwidth=500Hz) is on the left and Task 2 (modulation bandwidth=2400Hz) is on the right. The lower two plots are CWD plots of the same signals. The Task 2 plots (right) have a larger modulation bandwidth than Task 1 plots, therefore the signals appear taller and more upright than the Task 1 signals. Table 3 also shows that the percent error of the carrier frequency for Tasks 3 and 4 (FSK signals) is much lower than for Tasks 1 and 2 (triangular modulated FMCW signals). Also, the percent error of the modulation period for Tasks 1 and 2 (triangular modulated FMCW signals) is much lower than for Tasks 3 and 4 (FSK signals). In addition, the lowest detectable SNR is lower for Task 3 (4-component FSK signals) than for Task 4 (8component FSK signal).
4.5. Discussion
109
This section of the dissertation will elaborate on the results from the previous section.
From Table 1 (signal processing tool viewpoint of overall test metrics), the performance of each of the 7 signal processing analysis tools will be summarized, including strengths, weaknesses, and generic scenarios in which a particular tool might be used.
WVD: The WVD had excellent time-frequency localization percent error (0.63%/1.45%), but had the worst cross-term interference (25 XFPs), plot time (17min 44sec), and low SNR (-2dB). Its excellent time-frequency localization can be attributed to the fact that the WVD exhibits the highest signal energy concentration in the time-frequency plane [GUL07], [PAC09] and is totally concentrated along the instantaneous frequency [CIR08], [GUA06]. The WVDs cross-term interference problem, which is well-known [GUL07], makes it very difficult to see the actual signal [DEL02], [GUA06], [WON09], reducing the readability of the time-frequency distribution. Figure 29 clearly shows the cross-term interference problem with the WVD. The cross-terms produced a false
positive (XFP) triangle in the middle of the two-triangle signal (upper-left plot), and also produced 9 XFPs in the FSK 8-component signal (lower-left plot). Cross-terms are located half-way between signal components [DEL02], [WON09]. The long plot time is indicative of the fact that the WVD is known to be computationally intensive [MIL02], due in part to its cross-term interference. Though the WVD is highly concentrated in time and frequency, it is also highly non-linear and non-local, and is therefore very sensitive to noise [AUG95], [FLA03], which accounts for its poor low SNR performance (-2dB) [DEL02], [GUA06]. The WVD might be a good tool to use if excellent time110
frequency localization is a requirement, but readability, speed, and low SNR environments are not an issue, such as in a scenario where off-line analysis is performed, without any time constraints. The readability issue can be alleviated if a single-
component signal is used, which would eliminate the cross-term interference, but which is unrealistic for LPI radar signals.
CWD: The CWD did not perform the best or the worst in any one category. Two of its strongest areas were time-frequency localization percent error (1.88%/4.8%), where it performed better than the spectrogram and the scalogram, and plot time (10.34sec) where it performed better than the WVD, reassigned spectrogram, reassigned scalogram, and RSPWVD. The better than average performance in both time-frequency localization percent error and plot time can be attributed to the fact that the CWD is part of the Cohens class of time-frequency distributions, which use a smoothing kernel to smooth out cross-term interference, but at the expense of time-frequency localization [CHO89], [WIL92]. In this sense, the CWD is seen as a mid-point between the WVD (good
localization, poor cross-term interference) and the spectrogram (poor localization, good cross-term interference). This reduction in cross-term interference speeds up the CWD. The fact that it doesnt smooth out all of the cross-term interference allows for decent localization. Middle-of-the-road would be the best way to describe the performance of the CWD. The CWD might be used in a scenario where above average localization is required (i.e. somewhere between the WVD and the spectrogram) and where a fairly short plot time is required. The goal of such a scenario would be to obtain above average signal metrics in a short amount of time. 111
Spectrogram: The spectrogram had the best plot time (4.25sec), best low SNR (-3dB) (tied with RSPWVD), and the best percent detection (96.4%) of the classical timefrequency analysis techniques, but suffered in time-frequency localization percent error (2.88%/7.32%) (only the scalogram (4.4%/8.85%) was worse) [ISI96], [COH95], [HLA92]. Each of these metrics (the good and the bad) can be accounted for by the spectrograms extreme reduction of cross-term interference, which accounts for good plot time, low SNR, and percent detection, but at the expense of poor time-frequency localization percent error. The spectrogram might be used in a scenario where a short plot time is necessary, in a fairly low SNR environment, and where time-frequency localization is not an issue. Such a scenario might be a quick and dirty check to see if a signal is present, without precise extraction of its parameters.
Scalogram: The scalogram had good plot time (4.95sec), good low SNR (-2.8dB), but had the worst percent detection (90.4%) and time-frequency localization percent error (4.4%/8.85%). The scalogram suppresses almost all cross-terms [GRI07], [LAR92], accounting for its good plot time and good low SNR performance. Because of this
cross-term reduction, it is surprising that the scalogram did not perform better in the area of percent detection. This could be due to its bad time-frequency localization percent error, or to the fact that a wavelet/scalogram performs better on signals that change rapidly in frequency over time, vice the triangular modulated FMCW and FSK signals used in this dissertation. Like the spectrogram, the scalogram might be used in a scenario where short plot time is necessary, in a fairly low SNR environment, and where time112
frequency localization is not an issue, or, as mentioned previously, in a scenario that detects/analyzes signals that change rapidly in frequency over time.
Reassignment method: The three reassignment methods performed fairly similarly, so they will be lumped together, with any specific differences being brought out separately. The reassignment methods performed very well in the time-frequency localization percent error category, coming close to the performance attained by the WVD (as mentioned earlier, the WVD exhibits the highest signal energy concentration in the timefrequency plane [GUL07], [PAC09]), and even surpassing the WVD in one area (RSPWVD time-frequency localization percent error in the y-direction (1.18% vs. 1.45% for the WVD)). Figure 28 displays this squeezing quality of the reassignment method [BOA03]. This quality is due to the fact that the reassignment method reassigns the signal energy value from the center of the analysis window, to the center of gravity of the analysis window, giving a much more concentrated signal representation [LIX08]. This supports the earlier hypothesis that, since the reassignment method is, in theory, a perfectly localized distribution for chirps, tones, and impulses [ISI96], it will work well for the triangular modulated FMCW (which can be viewed as back-to-back chirps) and the FSK (which can be viewed as tones), which can be seen in Figure 28. Another presupposition was that the reassignment method produces a more concentrated signal [ISI96], therefore the time-frequency distribution becomes more readable, and a more readable time-frequency distribution makes for more accurate signal detection and parameter extraction. The metrics in Table 1 confirm this, showing that the reassignment method by-and-large had more accurate signal detection and parameter extraction metrics 113
than the classical time-frequency analysis techniques in the areas of percent error of the modulation bandwidth (5.75% to 16.9%), percent error of time-frequency localization (both x (1.1% to 2.45%) and y (1.93% to 5.61%) direction), percent error of the chirp rate (4.44% to 15.4%), percent detection (98.9% to 93.4%), number XFPs (0 to 25), and plot time (32.2 sec to 4min 31sec). Figure 29 is a prime example of the reassignment
methods ability to smooth out cross-term interference [BOA03]. This figure shows how the readability of the time-frequency representation can be drastically increased through the cross-term reduction provided by the reassignment method. It was proposed that this increase in readability due to cross-term interference smoothing would bear an improvement over the classical time-frequency analysis techniques in the detection and parameter extraction metrics, which, as noted, is seen to be the case in Table 1. The 3 reassignment methods had slightly slower plot times than the classical time-frequency analysis techniques (except the WVD). This is due to the reassignment process being slightly more computationally complex than the CWD, spectrogram, and scalogram. As far as the differences between the 3 reassignment methods; the RSPWVD had the best time-frequency localization percent error and best low SNR; the reassigned scalogram had the fastest plot time, and the reassigned spectrogram had the best percent detection. Since the spectrogram has the worst localization (and the best cross-term interference) of any of Cohens class (which would include the smoothed-pseudo WVD (SPWVD)), then since the SPWVD yields better localization of signal components than the spectrogram, it follows that its reassigned version the RSPWVD would be more localized (x=0.66%, y=1.18%) than the reassigned spectrogram (x=1.18%, y=2.79%), and also less sensitive to noise (-3dB) than the reassigned spectrogram (-2.6dB) [FLA03]. 114 Any of the 3
reassignment methods might be used in a scenario where excellent time-frequency localization and low cross-term interference is required, perhaps due to a crucial need for very accurate metrics extraction.
From Table 2, it was seen that in general, the percent error of the modulation bandwidth, time-frequency localization (x and y), percent error of the chirp rate, percent detection, and plot time all tended to worsen as the SNR decreased, for both the classical timefrequency analysis techniques and the reassignment method. A visual representation of the degradation of the readability of the time-frequency representation as the SNR decreases is shown in Figure 30. This confirms an initial hypothesis that as the
readability of the time-frequency representation degrades, the accuracy of the metrics will degrade as well, as validated in Table 2. It seems plausible that as SNR is lowered, the accuracy of the metrics will decrease. However, it was noted that for the modulation bandwidth, time-frequency localization (x and y) and chirp rate percent error metrics, the classical time-frequency analysis techniques experienced a greater percent degradation of metrics going from 0dB to low SNR than from 10dB to 0dB (119% greater), whereas for the reassignment method, it was just the opposite; it experienced less of a percent degradation of metrics going from 0 dB to low SNR than from 10dB to 0dB (38.5% less). This highlights the classical time-frequency analysis techniques mediocre performance in a low SNR environment, and also highlights the reassignment methods smoothing and squeezing capabilities, which improve readability, and therefore help to offset readability degradation at low SNR levels. As noted above, the XFP numbers in Table 2 are representative of the fact that, due to computational complexity, there was no WVD 115
testing accomplished at lower than 10dB (except for the 256 sample cases). Had testing been able to be accomplished at lower than 10dB SNR levels for the 512 sample cases, the XFP numbers would have likely increased as the SNR level decreased. Table 2 shows by-and-large that the reassignment methods metrics were more accurate than the classical time-frequency analysis techniques metrics at every SNR level.
From Table 3 it was seen that Task 2 (triangular modulated FMCW, modulation bandwidth=2400 Hz) had a much lower percent error for time-frequency localization (ydirection) than Task 1 (triangular modulated FMCW, modulation bandwidth=500Hz), for both the classical time-frequency analysis techniques (2.35% to 6.42%) and the reassignment method (0.92% to 1.94%). As per Figure 31, this is due to the fact that the Task 2 signal is more upright than the Task 1 signal, and therefore more of Task 2 signals thickness is in the x-direction than that of the Task 1 signal. It was also noted that percent error of the modulation bandwidth was lower for Task 2 than for Task 1, for both the classical time-frequency analysis techniques (3.36% to 4.59%) and the reassignment method (5.60% to 20.97%). The modulation bandwidth is a measure from the highest frequency point of a signal to the lowest frequency point of a signal. Therefore, the thickness of a signal will affect the modulation bandwidth measurement of a shorter signal (Task 1 left-hand side of Figure 31)) more than that of a taller signal (Task 2 right-hand side of Figure 31)). Because of this, the modulation
bandwidth percent error will be lower for Task 2 (the taller signal) than for Task 1 (the shorter signal). It should be noted that though the definition of modulation bandwidth is the measure in frequency from the highest frequency value (at a 20% threshold of the 116
max intensity for this testing) of a signal to the lowest frequency value (at a 20% threshold of the max intensity) of a signal, an experienced intercept receiver signal analyst may choose to manually override the 20% threshold value, and manually measure the modulation bandwidth of a thick signal at points which he believes would give a more accurate modulation bandwidth measurement. This method may work for time-frequency representations with good readability, but becomes more difficult to accomplish as the signal readability degrades due to low SNR and cross-terms, and the more so for a less experienced intercept receiver signal analyst. Table 3 also shows that the chirp rate percent error is lower for Task 2 than for Task 1 for both the classical timefrequency analysis techniques (5.47% to 12.09%) and the reassignment method (2.86% to 4.89%). This follows from the fact that the modulation bandwidth percent error is lower for Task 2 than Task 1, and that chirp rate, which equals modulation bandwidth/modulation period, is directly proportional to the modulation bandwidth.
From Table 3 it is also noted that the carrier frequency percent error for the FSK waveforms (Task 3 and Task 4) is lower than the carrier frequency percent error for the triangular modulated FMCW waveforms (Task 1 and Task 2) for both the classical timefrequency analysis techniques and the reassignment method. This is due to the fact that the FSK waveforms are basically frequency tones, with each frequency tone representing a carrier frequency, making for a more accurate carrier frequency (since its a tone). Also noted was the fact that the modulation period percent error for the FSK waveforms (Task 3 and Task 4) was greater than the modulation period percent error for the triangular modulated FMCW waveforms (Task 1 and Task 2), for both the classical time-frequency 117
analysis techniques and the reassignment method. This is due to the fact that for a triangular modulated FMCW signal, the modulation period is the measure of the point where the first and second chirp legs of the signal meet to the point where the second and third chirp legs of the signal meet (measured in the x-direction), and the location of these two points changes very little based on time-frequency localization (signal thickness) or the SNR level (see Figure 28, the top two plots). For the FSK waveform, the modulation bandwidth is a measure of the width of the entire signal component, and can vary drastically based on time-frequency localization and SNR level. From Table 3, it was also noted that the modulation period percent error for the 4-component FSK signal (Task 3) was smaller than the modulation period percent error for the 8-component FSK signal (Task 4). This may be due to the fact that the size of the gap between signal components in the x-direction for the 4-component signal is roughly the same as the size of the gap between signal components for the 8-component signal, leaving less signal space in the xdirection for the 8-component signal (i.e. shorter components in the x-direction) and therefore a larger percent error of the modulation bandwidth (measure of the x-direction width of the signal). Another observation from Table 3 was that the low SNR value for the 4-component FSK signal (Task 3) was 1dB lower than the 8-component FSK signal (Task 4). This may be due to the fact that the Task 3 signal has only 4 components, each of which is twice as long as the Task 4 signals 8-components. This means that at low SNR levels, the Task 3 signal has a better chance of at least a portion of each of its 4 (longer) signal components exceeding the low SNR threshold than does the Task 4 signal with its 8 (shorter) components.
118
The classical time-frequency analysis techniques are deficient in the areas of timefrequency localization and cross-term interference, making for poor readability and consequently, for inaccurate detection and parameter extraction of LPI radar signals.
Since the reassignment method is, in theory, a perfectly localized distribution for chirps, tones, and impulses, it should (and does) work well with LPI radar signals such as the triangular modulated FMCW and the FSK.
The smoothing and squeezing qualities of the reassignment method make for better readability and consequently more accurate signal detection and parameter extraction of LPI radar signals, making for a more informed and effective intercept receiver environment.
4.6. Conclusions
Digital intercept receivers, whose main job is to detect and extract parameters from LPI radar signals, are currently moving away from Fourier-based analysis and towards classical time-frequency analysis techniques, such as the Wigner-Ville distribution, ChoiWilliams distribution, spectrogram, and scalogram, for the purpose of analyzing LPI radar signals. Though these classical time-frequency techniques are an improvement over the Fourier-based techniques, it was shown through testing plots and results metrics that these techniques suffer from a lack of readability, due to poor time-frequency 119
localization and cross-term interference. It was observed that this lack of readability led to inaccurate detection and parameter extraction of the LPI radar signals, which would undoubtedly make for a less informed (and therefore less safe) intercept receiver environment. The reassignment method, in theory being a perfectly localized distribution for chirps, tones, and impulses, worked well for the triangular modulated FMCW (backto-back chirps) and the FSK (tones) LPI radar waveforms. Simulations were presented that compared time-frequency representations of the classical time-frequency techniques with those of the reassignment method. Two different triangular modulated frequency modulated continuous wave low probability of intercept radar signals and two different frequency shift keying low probability of intercept radar signals (4-component and 8component) were analyzed. The following metrics were used for evaluation of the analysis: percent error of: carrier frequency, modulation bandwidth, modulation period, time-frequency localization, and chirp rate. Also used were: percent detection, number of cross-term false positives, lowest signal-to-noise ratio for signal detection, and plot time. Experimental results demonstrated that the squeezing and smoothing qualities of the reassignment method did indeed lead to improved readability over the classical timefrequency analysis techniques, and consequently, provided more accurate signal detection and parameter extraction metrics (smaller percent error from true value) than the classical time-frequency analysis techniques. In summary, this dissertation provided evidence that the reassignment method has the potential to outperform the classical time-frequency analysis techniques, which are the current state-of-the-art, cutting-edge techniques for this arena. An improvement in performance can easily translate into saved equipment and lives. Future plans include automation of the metrics extraction process, analysis of 120
additional low probability of intercept radar waveforms of interest, and analysis of other real-world low probability of intercept radar signals utilizing more powerful computing platforms.
121
5. Detection and Parameter Extraction of Low Probability of Intercept Radar Signals Using the Hough Transform
Material from this chapter will be published as a journal paper and is presented here in the corresponding form. The author of this dissertation was the primary student
5.1. Abstract
Digital intercept receivers are currently moving away from Fourier-based analysis and towards classical time-frequency analysis techniques, such as the Wigner-Ville distribution, Choi-Williams distribution, spectrogram, and scalogram, for the purpose of analyzing low probability of intercept radar signals (e.g. triangular modulated frequency modulated continuous wave and frequency shift keying). Although these classical timefrequency techniques are an improvement over the Fourier-based analysis, they still suffer from a lack of readability, due to cross-term interference, and a mediocre performance in low SNR environments. This lack of readability may lead to inaccurate detection and parameter extraction of these radar signals, making for a less informed (and therefore less safe) intercept receiver environment. In this dissertation, the use of the Hough transform, because of its ability to suppress cross-term interference, separate signals from cross-terms, and perform well in the presence of noise, is proposed as an improved signal analysis technique. With these qualities, the Hough transform has the potential to produce better readability and consequently, more accurate signal detection 122
modulated continuous wave low probability of intercept radar signals and two different frequency shift keying low probability of intercept radar signals (4-component and 8component) were analyzed. The following metrics were used for evaluation of the analysis: percent error of chirp rate, percent detection, number of cross-term false positives, and lowest signal-to-noise ratio for signal detection. Experimental results demonstrate that the qualities of suppressing cross-term interference, separating signals from cross-terms, and performing well in a low SNR environment did lead to improved readability over the classical time-frequency analysis techniques, and consequently, provided more accurate signal detection and parameter extraction metrics (smaller percent error from true value) than the classical time-frequency analysis techniques. In addition, the Hough transform was utilized to detect, extract parameters, and properly identify a real-world low probability of intercept radar signal in a low signal-to-noise ratio environment, where the classical time-frequency analysis failed. In summary, this dissertation provides evidence that the Hough transform has the potential to outperform the classical time-frequency analysis techniques, which are the current state-of-the-art, cutting-edge techniques for this arena. An improvement in performance can easily
translate into saved equipment and lives. Future work will include automation of the metrics extraction process, analysis of additional low probability of intercept radar waveforms of interest, and analysis of other real-world low probability of intercept radar signals utilizing more powerful computing platforms.
5.2. Introduction
123
Today, radar systems face serious threats from anti-radiation systems [FAU02], electronic attack [GAU02] and other areas. In order to be able to perform their functions properly, they must be able to see without being seen [PAC09], [WIL06]. This
necessitates that they be low probability of intercept (LPI) radars. These radars typically have very low peak power, wide bandwidth, high duty cycle, and power management, making them difficult to be detected and characterized by intercept receivers.
On the other side of the fence, the intercept receiver that intercepts these LPI radar signals faces threats as well. It must be able to detect and characterize the signals from these LPI radars for the purpose of providing timely information about threatening systems, in addition to providing information about defensive systems - which is important in maintaining a credible deterrent force to penetrate those defenses. In this case, knowledge provided by the intercept receiver provides insight for determining the details of the threat so that an effective response can be prepared [WIL06].
To make matters even more challenging for intercept receivers, most of the intercept receivers currently in the fleet are analog and were designed to intercept older (i .e. nonLPI) radar signals, which perform poorly when faced with LPI radar signals. Digital receivers, which are becoming a growing trend, are seen as the eventual solution to the intercept receivers LPI challenge.
Fourier analysis techniques using the FFT have been employed as the basic tool of the digital intercept receiver for detecting and extracting parameters of LPI radar signals, and 124
make up a majority of the digital intercept receiver techniques currently in the fleet [PAC09]. When a practical non-stationary signal (such as an LPI radar signal) is
processed, the Fourier transform cannot efficiently analyze and process the time-varying characteristics of the signals frequency spectrum, because time and frequency information cannot be combined to tell how the frequency content is changing in time [XIE08], [STE96]. The non-stationary nature of the received radar signal mandates the use of some form of time-frequency analysis for signal detection and parameter extraction [MIL02].
Some of the more common classical time-frequency analysis techniques include the Wigner-Ville distribution (WVD), Choi-Williams distribution (CWD), spectrogram, and scalogram. The WVD exhibits the highest signal energy concentration [WIL06], but has the worse cross-term interference, which can severely limit the readability of a timefrequency representation [GUL07], [STE96], [BOA03]. The CWD is a member of Cohens class, which adds a smoothing kernel to help reduce cross-term interference [BOA03], [UPP08]. The CWD, as with all members of Cohens class, is faced with a trade-off between cross-term reduction and time-frequency localization. The
Spectrogram is the magnitude squared of the short-time Fourier transform [HLA92], [MIT01]. It has poorer time-frequency localization but less cross-term interference than the WVD or CWD, and its cross-terms are limited to regions where the signals overlap [ISI96]. The Scalogram is the magnitude squared of the wavelet transform, and can be used as a time-frequency distribution [COH02], [GAL05], [BOA03]. Like the
Spectrogram, the Scalogram has cross-terms that are limited to regions where the signals 125
overlap [ISI96], [HLA92]. Currently, for digital intercept receivers, these classical timefrequency analysis techniques are primarily at the lab phase [GAU02], [GUL07], [MIL02], [PAC09], [WIL06].
Though classical time-frequency analysis techniques, such as those described above, are a great improvement over Fourier analysis techniques, they suffer in general from crossterm interference and a mediocre performance in low SNR environments, as described above. This may result in degraded readability of time-frequency representations,
potentially leading to inaccurate LPI radar signal detection and parameter extraction metrics. This, in turn, can lead to an ineffective and unsafe intercept receiver
environment.
A promising avenue for overcoming these shortfalls is the utilization of the Hough Transform, which is very similar to the Radon transform, and is used, for the detection of straight lines and other curves [BAR95], [BEN05], [ZAI99], [INC07]. The Hough
transform of a particular time-frequency representation is found by computing the integral of the time-frequency representation along straight lines at different angles. The presence of a spike in the Hough transform representation reveals the presence of high positive values concentrated along a line in the time-frequency representation whose parameters (such as chirp rate) correspond to the coordinates of the spike (theta and rho values) [BAR92], [YAS06], [BAR95]. Detection can be achieved by establishing a threshold value for the amplitude of the Hough transform spike. Therefore the Hough transform can be used to convert a difficult global detection problem in the time126
frequency representation into a more easily solved local peak detection problem in the Hough transform representation.
Since cross-terms have amplitude modulation, the integration implicit in the Hough transform reduces the cross-terms, while the useful contributions, which are always positive, are correctly integrated [TOR07], [BAR92], [BAR95]. Likewise, in the
presence of noise, the integration carried out by the Hough transform produces an improvement in SNR [INC07], [YAS06], [NIK08]. These qualities make the Hough transform a viable candidate for analyzing LPI radar signals.
In related work, [WON09] performed research using the WVD followed by the Hough transform as one of their detection and parameter estimation algorithms, but this was utilized for a single chirp signal, which presents no cross-term interference like the triangular modulated FMCW and FSK waveforms that are examined in this dissertation. [GUL08] utilized the pseudo Wigner-Ville distribution followed by the Radon transform, but used it only for parameter extraction, and not for signal detection. This dissertation utilized the Hough transform for both parameter extraction and signal detection. [GER09] used an algorithm similar to the WVD followed by the Hough transform, called the periodic Wigner-Ville Hough transform. This algorithm was used on a sawtooth FMCW waveform, which is a viable LPI radar waveform. Their research assumed that phase is coherent from on LFM ramp to the next which, for present altimeters, is not the case. Also, for their research, one needed to search for the right repetition period, the right starting frequency and the right slope. Overall, it appears that little research has 127
been done in the area of using the Hough transform for the analysis of triangular modulated FMCW LPI radar signals and FSK LPI radar signals.
In this dissertation, the Hough transform is evaluated as a technique for improving the readability of the classical time-frequency analysis representations by suppressing crossterm interference, separating signals from cross-terms, and performing well in a low SNR environment. This approach is assessed using 2 triangular modulated FMCW LPI radar signals and 2 FSK LPI radar signals (4-component and 8-component). Metrics designed include: percent error of chirp rate, percent detection, number of cross-term false positives, and lowest SNR for signal detection.
The rest of this chapter is organized as follows: methodology is presented in section 5.3.
reassignment method and classical time-frequency analysis techniques are presented in section 5.4, followed by discussion and conclusions.
5.3. Methodology
The methodologies detailed in this dissertation describe the processes involved in obtaining and comparing metrics between the classical time-frequency analysis techniques and the Hough transform for the detection and parameter extraction of LPI radar signals.
128
The tools used for this testing were: MATLAB (version 7.7), Signal Processing Toolbox (version 6.10), Wavelet Toolbox (version 4.3), Image Processing Toolbox (version 6.2), Time-Frequency Toolbox (version 1.0) (http://tftb.nongnu.org/).
All the testing was accomplished on a desktop computer (HP Compaq, 2.5GHz processor, AMD Athlon 64X2 Dual Core Processor 4800+, 2.00GB Memory (RAM), 32 Bit Operating System).
Testing was performed for 4 different waveforms (2 triangular modulated FMCWs and 2 FSKs), each waveform representing a different task (Task 1 through Task 4). For each waveform, parameters were chosen for academic validation of signal processing techniques. Due to computer processing limitations they were not meant to represent real-world values. The number of samples for each test was chosen to be either 256 or 512, which seemed to be the optimum size for the desktop computer. Testing was performed at three different SNR levels: 10dB, 0dB, and low SNR (the lowest SNR at which the signal could be detected). The noise added was white Gaussian noise, which best reflected the thermal noise present in the IF section of an intercept receiver [PAC09]. Kaiser windowing was used, when windowing was applicable. 25 runs were performed for each test, for statistical purposes. The plots included in this dissertation were done at a threshold of 5% of the maximum intensity and were linear scale (not dB) of analytic (complex) signals; the color bar represented intensity. The signal processing tools used for each task were:
129
Hough transform method: Hough transform of WVD and Hough transform of CWD
Task 1 consisted of analyzing a triangular modulated FMCW signal (most prevalent LPI radar waveform [LIA09]) whose parameters were: sampling frequency=4KHz; carrier frequency=1KHz; modulation bandwidth=500Hz; modulation period=.02sec.
Task 2 was similar to Task 1, but with different parameters: sampling frequency=6KHz; carrier frequency=1.5KHz; modulation bandwidth=2400Hz; modulation period=.15sec. The different parameters were chosen to see how the different shapes/heights of the triangles of the triangular modulated FMCW would affect the cross-term interference and the metrics.
Task 3 consisted of analyzing an FSK (prevalent in the LPI arena [AMS09]) 4component signal whose parameters were: sampling frequency=5KHz; carrier
Task 4 was similar to Task 3, but for an FSK 8-component signal whose parameters were: sampling frequency=5KHz; carrier frequencies=1.5KHz, 1KHz, 1.25KHz,
1.5KHz, 1.75KHz, 1.25KHz, 0.75KHz, 1KHz; modulation bandwidth=1000Hz; modulation period=.0125sec. The different number of components and different 130
parameters between Task 3 and Task 4 were chosen to see how the different number/lengths of FSK components would affect the cross-term interference and the metrics.
Because of computational complexity, the WVD tests and the Hough transform of WVD tests for 512 samples, SNR=0dB and 512 samples, SNR=low SNR were not able to be performed for any of the 4 waveforms. It was noted that a single run was still processing after more than 8 hours. The WVD is known to be very computationally complex [MIL02].
After each particular run of each test, metrics were extracted from the time-frequency representation and the Hough transform plot. The metrics extracted were as follows (TF=time-frequency representation; HT=Hough transform):
1) Percent detection HT: percent of time signal was detected signal was declared a detection if any portion of each of the signal components exceeded the noise floor threshold (see Figure 32).
131
Figure 32: Percent detection (Hough transform). This plot is a theta-intensity (x-z view) of the HT of an RSPWVD (512 samples, SNR=10dB). Signal declared a (visual) detection because at least a portion of each of the signal components exceeded the noise floor threshold.
TF: percent of time signal was detected - signal was declared a detection if any portion of each of the signal components (4 chirp components for triangular modulated FMCW, and 4 or 8 signal components for FSK) exceeded a set threshold (a certain percentage of the maximum intensity of the time-frequency representation).
Threshold percentages were determined based on visual detections of low SNR signals (lowest SNR at which the signal could be visually detected in the time-frequency representation) (see Figure 33).
132
Figure 33: Threshold percentage determination. This plot is an amplitude vs. time (x-z view) of CWD of FSK 4-component signal (512 samples, SNR= -2dB). For visually detected low SNR plots (like this one), the percent of max intensity for the peak z-value of each of the signal components was noted (here 82%, 98%, 87%, 72%), and the lowest of these 4 values was recorded (72%). Ten test runs were performed for each timefrequency analysis tool, for each of the 4 waveforms. The average of these recorded low values was determined and then assigned as the threshold for that particular timefrequency analysis tool. Note - the threshold for CWD is 70%. Thresholds were assigned as follows: CWD (70%); spectrogram (60%); scalogram, WVD (4-component FSK) (50%); WVD (triangular modulated FMCW) (35%); WVD (8component FSK) (20%).
For percent detection determination, these threshold values were included in the timefrequency plot algorithms so that the thresholds could be applied automatically during the plotting process. From the threshold plot, the signal was declared a detection if any portion of each of the signal components was visible (see Figure 34).
133
Figure 34: Percent detection (time-frequency). CWD of 4-component FSK (512 samples, SNR=10dB) with threshold value automatically set to 70%. From this threshold plot, the signal was declared a (visual) detection because at least a portion of each of the 4 FSK signal components was visible. Automatically applying a threshold value to the time-frequency plot algorithms for percent detection determination can be seen as a first step towards the future work of automating the metrics extraction process.
2) Cross-term false positives (XFPs): The number of cross-terms that were wrongly declared as signal detections. For the time-frequency representation, the XFP detection criteria is the same as the time-frequency signal detection criteria listed in the percent detection section above. For the HT, the XFP detection criteria is the same as the HT signal detection criteria listed in the percent detection section above. Figure 35 shows a WVD plot with 4 true signals and 6 cross-terms, all 6 of which were XFPs.
134
Figure 35: Example of cross-term false positives (XFPs). WVD of a 4-component FSK signal at SNR=10dB (512 samples). There are 4 true signals (fc1=1KHz, fc2=1.75KHz, fc3=0.75KHz, fc4=1.25KHz) and 6 XFPs (cross-terms that were wrongly declared as signal detections because they passed the signal detection criteria listed in the percent detection section above) (ct1=0.875KHz, ct2=1KHz, ct3=1.125KHz, ct4=1.25KHz, ct5=1.375KHz, ct6=1.5KHz). 3) Chirp rate HT: only). (for Task 1 and Task2
4) Lowest detectable SNR HT: the lowest SNR level for which each signal component exceeded the noise floor threshold (see Figure 36). 135
Figure 36: Lowest detectable SNR (Hough transform). This plot is a theta-intensity (x-z view) of the HT of an RSPWVD (512 samples, SNR=-5dB). Signal declared a (visual) detection because at least a portion of each of the signal components exceeded the noise floor threshold. For this case, any lower SNR would have been a non-detect. Compare to Figure 32, which is the same plot, except that it has an SNR level equal to 10dB. TF: the lowest SNR level at which at least a portion of each of the signal components exceeded the set threshold listed in the percent detection section above.
For lowest detectable SNR determination, these threshold values were included in the time-frequency plot algorithms so that the thresholds could be applied automatically during the plotting process. From the threshold plot, the signal was declared a detection if any portion of each of the signal components was visible. The lowest SNR level for which the signal was declared a detection is the lowest detectable SNR (see Figure 37).
136
Figure 37: Lowest detectable SNR (time-frequency). CWD of 4-component FSK (512 samples, SNR=-2dB) with threshold value automatically set to 70%. From this threshold plot, the signal was declared a (visual) detection because at least a portion of each of the 4 FSK signal components was visible. For this case, any lower SNR would have been a non-detect. Compare to Figure 34, which is the same plot, except that it has an SNR level equal to 10dB. Automatically applying a threshold value to the time-frequency plot algorithms for the determination of the lowest detectable SNR can be seen as a first step towards the future work of automating the metrics extraction process.
The data from all 25 runs for each test was used to produce the mean, standard deviation, variance, actual, error, and percent error for each of these metrics listed above.
The metrics from the classical time-frequency analysis techniques were then compared to the metrics from the Hough transform. By and large, the Hough transform outperformed the classical time-frequency analysis techniques, as will be shown in the results section. 137
For Task 5, data from a CD was analyzed, with the only a priori knowledge being that the data contained an LPI radar signal in a low SNR environment (between -5dB and -10dB), and that the data was collected at a sampling frequency of 4GHz. The data (19
megabytes) was first processed using the Spectrogram (because it is the fastest timefrequency analysis tool). The signal was not visible in the Spectrogram time-frequency representation, due to low SNR. The data was then processed with the Hough transform of the Spectrogram, and the signal was detected, but had almost zero slope (like an FSK (tonal) signal). A MATLAB script was written which allowed for decimation of the Yaxis for the receiver IF bandwidth (~ 750MHz to 1250MHz), and then the data was reprocessed with the Hough transform of the Spectrogram, this time for the purpose of determining if the signal had slope or if it was tonal. From the Hough transform plot it was observed that the signal had slope (i.e. was a chirp signal). The Hough transform plot allowed for not only detection of the chirp signal, but also for extraction of the chirp rate. A back-mapping from the Hough plot to the time-frequency representation was then performed. The signal was located in the time-frequency representation, and the
modulation bandwidth and modulation period (and consequently the chirp rate) were extracted from the time-frequency representation. From these metrics, the type/source of the signal was identified. Additional details/results of Task 5 testing are addressed later in this chapter.
5.4. Results
Some of the graphical and statistical results of the testing are presented in this section. 138
Table 4 presents the overall test metrics (signal processing tool viewpoint) for the 4 timefrequency analysis techniques and the 2 Hough transform methods used in this testing. Table 4: Signal Processing Tool viewpoint of the overall test metrics (average percent error) for the 4 classical time-frequency analysis techniques (WVD, CWD, spectrogram, scalogram) along with their combined average (TF) and for the 2 Hough transform methods (WVD + HT, CWD + HT), along with their combined average (HT). The parameters extracted are listed in the left-hand column: chirp rate (cr), percent detection (% det), # of cross-term false positives (#XFP), lowest detectable SNR (low snr).
params cr % det # XFP low snr wvd 5.29% 94.6% 25 -2db cwd 11.49% 92.5% 0 -2.4db spectro 16.25% 96.4% 0 -3db scalo 28.5% 90.4% 0 -2.8db TF 15.4% 93.4% 25 -2.5db wvd+ht 5.40% 100% 4 -3db cwd+ht 2.74% 98.7% 4 -4.4db HT 4.07% 99.4% 8 -3.7db
From Table 4, the WVD had the best percent error of chirp rate (5.29%) of any of the classical time-frequency analysis tools, but performed the poorest out of all of the 6 signal processing techniques in the areas of number of cross-term false positives (25) and low SNR (-2dB). Figure 38 (left-hand side) shows the cross-term interference problem that the WVD has.
The CWD performed middle-of-the-road in every category (cr=11.49%; % det=92.5%; #XFP=0; low snr= -2.4dB) , as compared to the other classical time-frequency analysis techniques.
139
The spectrogram had the best low SNR (-3dB) and percent detection (96.4%) of the classical time-frequency analysis techniques, but had a poor percent error of chirp rate (16.25%).
The scalogram had the worst percent detection (90.4%) and percent error of chirp rate (28.5%) of the classical time-frequency analysis techniques, but did well in low SNR (2.6dB).
The WVD + HT had a good percent error of chirp rate (5.40%) that was on par with that of the WVD (5.29%), and also had the best percent detection (100%) of all the 6 signal processing techniques. In addition, the WVD + HT had a low SNR value (-3dB) that equaled the best low SNR value of the classical time-frequency analysis techniques (spectrogram), and its number of cross-term false positives (4) was lower than that of the WVD (25) (see Figure 38 for comparison).
140
Figure 38: Cross-term comparison between classical time-frequency analysis techniques (left) and the Hough transform (right). Top left: WVD of a triangular modulated FMCW signal (512 samples, SNR=10dB) (left). Top right: the Hough transform of the WVD of a triangular modulated FMCW signal (512 samples, SNR=10dB). Bottom left: WVD of an FSK (8-component) signal (512 samples, SNR=10dB). Bottom right: the Hough transform of the WVD of an FSK (8-component) signal (512 samples, SNR=10dB). Upper 2 plots the Hough transform (right) has eliminated the cross-term interference that the WVD (left) displays, making it easier to see the signal (better readability) in the Hough transform plot (the four bright spots which represent the four legs of the triangular modulated FMCW signal). The WVD appears to have another triangle signal between the outer two triangle signals. Lower 2 plots - In the WVD plot (left) there are 8 signal components and 9 cross-term components that appear to be signal components, all melded in together with one another. The 8 signal components are located at 5 distinct frequencies (one at 0.75KHz, two at 1KHz, two at 1.25KHz, two at 1.5KHz, and one at 1.75KHz). In the Hough transform plot (right) there are 8 signal components (located at 5 different frequencies (3 on the left-hand side of the plot and 2 in the middle of the plot)) plus 2 cross-term components, clearly separated from the signal components. The Hough transform plot makes it easier to see the signal components (better readability) as compared to the WVD plot.
141
The CWD + HT performed the best of all the 6 signal processing techniques in the areas of percent error of chirp rate (2.74%) and low SNR (-4.4dB) (see figure 39 (right-hand side)). It also performed very well for percent detection (98.7%).
Figure 39: Low SNR comparison between classical time-frequency analysis techniques (left) and the Hough transform (right). Top left: CWD of a triangular modulated FMCW signal (512 samples, SNR=-6dB) (left). Top right: the Hough transform of the CWD of a triangular modulated FMCW signal (512 samples, SNR=-6dB). Bottom left: CWD of an FSK (8-component) signal (512 samples, SNR=-3dB). Bottom right: the Hough transform of the CWD of an FSK (8-component) signal (512 samples, SNR=-3dB). Upper 2 plots - Though the signal is not visible in the CWD plot (left) (due to the low SNR (-6dB)), the four bright spots that represent the four legs of the triangular modulated FMCW signal are clearly seen in the Hough transform of the CWD plot (right). Each bright spot has a unique rho and theta value that can be used to back-map to the timefrequency representation (here CWD) and find the location of the 4 (non-visible) chirps that make up the triangular modulated FMCW signal. Lower 2 plots - Though the signal components are not visible in the CWD plot (due to the low SNR (-3dB)), the 5 bright spots (3 on the left and 2 in the middle) corresponding to the 5 different frequencies of the 8 FSK components are clearly visible in the Hough transform of the CWD plot (as are 2 cross-term components). The Hough transform does a good job of detecting the signal components and separating the signal components from the cross-term components, all in a low SNR environment. 142
Overall from Table 4, the Hough transform methods outperformed the classical timefrequency analysis techniques in percent error of chirp rate (4.07% to 15.4%), percent detection (99.4% to 93.4%), number of cross-term false positives (8 to 25), and low SNR (-3.7dB to -2.5dB).
Table 5 presents the overall test metrics (SNR viewpoint) for the testing performed in this dissertation.
Table 5: SNR viewpoint of overall test metrics (average percent error) for the classical time-frequency analysis techniques (TF) and for the Hough transform methods (HT) for SNR=10dB, 0dB, and lowest detectable SNR (low SNR). The parameters extracted are listed in the left-hand column: chirp rate (cr), percent detection (% det), number of crossterm false positives (#XFP).
params cr % det # XFP TF 10dB 13.73% 100% 21 TF 0dB 14.51% 82.4% 2 TF low snr 17.04% N/A 2 HT 10dB 4.0% 100% 2 HT 0dB 6.23% 98.7% 0 HT low snr 3.24% N/A 4
Table 5 shows that the percent error of chirp rate and percent detection tended to worsen with lowering SNR values (see Figure 40) for both the classical time-frequency analysis techniques and the Hough transform (except for HT low SNR). The XFP numbers in Table 5 are representative of the fact that, due to computational complexity, there was no WVD testing accomplished at lower than 10dB (except for the 256 sample cases).
143
Figure 40: Readability degradation due to reduction in SNR. Spectrogram, triangular modulated FMCW, modulation bandwidth=500Hz, 512 samples. SNR=10dB (left), 0dB (center), -4dB (left). Readability degrades as SNR decreases, negatively affecting the accuracy of the metrics extracted, as per Table 5. Table 6 presents the overall test metrics (Task 1, 2, 3, and 4 viewpoint) for the testing performed in this dissertation.
Table 6: Task 1, 2, 3, and 4 viewpoint of overall test metrics (average percent error) for the classical time-frequency analysis techniques (TF) and for the Hough transform (HT). Task1=triangular modulated FMCW signal (modulation bandwidth=500Hz), Task2=triangular modulated FMCW signal (modulation bandwidth=2400Hz), Task 3=FSK (4-component) signal, Task 4=FSK (8-component) signal. The parameters extracted are listed in the left-hand column: chirp rate (cr), percent detection (% det), number of cross-term false positives (#XFP), lowest detectable SNR (low snr).
TF params Task1 cr % det # XFP low snr 12.09% 88% 8 -2.8db Task2 5.47% 93.7% 2 -3.3db Task3 N/A 100% 6 -2.67db Task4 N/A 100% 9 -1.67db Task1 3.68% Task2 0.31% Task3 N/A 99.27% 4 -3.5db Task4 N/A 100.0% 4 -3.5db TF TF TF HT HT HT HT
Table 6 shows that the percent error of chirp rate, percent detection, and low SNR were all better for Task 2 (triangular modulated FMCW, modulation bandwidth=2400Hz) than for Task 1 (triangular modulated FMCW, modulation bandwidth=500Hz) for both the classical time-frequency analysis techniques and the Hough transform (see Figure 41). 144
Also, the low SNR was lower for Task 3 (4-component FSK signal) than for Task 4 (8component FSK signal).
Figure 41: Comparison between Task 1 (left) and Task 2 (right). The uppper two plots are both spectrogram plots of a triangular modulated FMCW signal (512 samples, SNR=10dB), Task 1 (modulation bandwidth=500Hz) is on the left and Task 2 (modulation bandwidth=2400Hz) is on the right. The lower two plots are CWD plots of the same signals. The Task 2 plots (right) have a larger modulation bandwidth than Task 1 plots, therefore the signals appear taller and more upright than the Task 1 signals. Figure 42 shows a Spectrogram plot (left) of the area where the Task 5 real-world signal was located, though the signal was not visible in the Spectrogram plot (yellow area is inband portion, and orange areas are out-of-band portion of band pass filter). The Hough transform of the Spectrogram (right) was performed, and the signal became visible, despite the low SNR environment (-5dB to -10dB). The Hough transform plot showed 145
that the signal values were near theta=0 (or pi) and rho=0, which back-mapped to a nearly flat signal (i.e. tone) which was located near the center (frequency-wise) of the time-frequency representation. For this case, either the signal was a tonal (perhaps an FSK component), or the signal was a chirp; but because the bandwidth of the Spectrogram was so wide (2GHz) compared to the modulation bandwidth of the chirp, the chirp signal appeared flat. For this case, the bandwidth of the Spectrogram needed to be reduced so that the slope of the signal (given that it is a chirp) would become apparent.
Figure 42: Spectrogram (left) and Hough transform of Spectrogram (right) of area where Task 5 real-world signal was located. Signal was not visible in the spectrogram, but was visible in the Hough transform, due to the Hough transforms ability to extract signals from low SNR environments. To investigate this further, a MATLAB script was utilized that that allowed for zooming-in on the receiver IF bandwidth (representing the yellow portion of the Spectrogram in Figure 42 (~750MHz to 1250MHz)) (Y-axis zoom-in only). The data was processed again using the Hough transform of the Spectrogram (Figure 43). The signal appeared at theta=2.872 and rho=228.8, which indicated that the signal was indeed a chirp signal, with a chirp rate of 146
Figure 43: Hough transform of Spectrogram (zoomed-in on receiver IF bandwidth (~750MHz to 1250MHz)) of area where Task 5 real-world signal was located. Signal is clearly visible at theta=2.872 and rho=228.8 Using these theta and rho values, back-mapping was performed from the Hough transform to the time-frequency representation (Spectrogram), which allowed the signal to be located (see Figure 44).
147
Figure 44: Spectrogram (zoomed-in on receiver IF bandwidth (~750MHz to 1250MHz)). Shows how the Hough transform theta and rho values back-map to the time-frequency representation for signal location. Once the chirp signal was detected in the Spectrogram, the modulation bandwidth (103MHz) and modulation period (389.34usec) metrics were extracted. The chirp rate (modulation bandwidth/modulation period) was then calculated to be 0.264 MHz/usec (very close to the chirp rate of 0.28MHz/usec obtained from the Hough transform plot).
Reading through LPI radar related literature, it was noted that the modulation bandwidth of a certain LPI radar device was listed as 100MHz, and its chirp rate was listed as 0.26MHz/usec [CAR03], [PAC09]. Based on these parameters, it was determined that the signal was the front-end chirp of this particular LPI radar device, which was confirmed by the personnel who supplied the CD for testing.
5.5. Discussion
148
This section of the dissertation will elaborate on the results from the previous section.
From Table 4 (signal processing tool viewpoint of overall test metrics), the performance of each of the 6 signal processing tools will be summarized, including strengths, weaknesses, and generic scenarios in which a particular tool might be used.
The WVD had the best percent error of chirp rate (5.29%) of all of the classical timefrequency analysis tools, but performed the poorest of all the 6 signal processing techniques in the areas of number of cross-term false positives (25) and low SNR (-2dB). Chirp rate can be seen as directly related to time-frequency localization. As per the methodology section, chirp rate is proportional to the modulation bandwidth. Since modulation bandwidth is a measure from the highest frequency value of a signal to the lowest frequency value of a signal, then the thinner the signal (i.e. good time-frequency localization) the more accurate the modulation bandwidth (and therefore the more accurate the chirp rate), and the thicker the signal (i.e. poor time-frequency localization) the less accurate the modulation bandwidth (and therefore the less accurate the chirp rate). Based on this, it can be said that the WVDs excellent chirp rate is due to its excellent time-frequency localization. This can be attributed to the fact that the WVD exhibits the highest signal energy concentration in the time-frequency plane [GUL07], [PAC09] and is totally concentrated along the instantaneous frequency [CIR08], [GUA06]. The WVDs cross-term interference problem, which is well-known [GUL07], makes it very difficult to see the actual signal [DEL02], [GUA06], [WON09], reducing the readability of the time-frequency distribution. Figure 38 clearly shows the cross-term 149
interference problem that the WVD has. The cross-terms produced a false positive (XFP) triangle in the middle of the two-triangle signal (upper-left plot), and also produced 9 XFPs in the FSK 8-component signal (lower-left plot). Cross-terms are located half-way between signal components [DEL02], [WON09]. Though the WVD is highly
concentrated in time and frequency, it is also highly non-linear and non-local, and is therefore very sensitive to noise [AUG95], [FLA03], which accounts for its poor low SNR performance (-2dB). The WVD might be a good tool to use if excellent chirp rate (time-frequency localization) is a requirement, but readability and low SNR environments are not an issue, such as in a scenario where off-line analysis is performed, without any time constraints (because of the WVDs slow plot time). The readability issue can be alleviated if a single-component signal is used, which would eliminate the cross-term interference, but which is unrealistic for LPI radar signals.
The CWD performed middle-of-the-road in every category, as compared to the other classical time-frequency analysis techniques. Its decent performance for percent error of chirp rate (11.49%) (time-frequency localization) can be attributed to the fact that the CWD is part of the Cohens class of time-frequency distributions, which use a smoothing kernel to smooth out cross-term interference, but at the expense of time-frequency localization [CHO89], [WIL92]. In this sense, the CWD is seen as a mid-point between the WVD (good localization, poor cross-term interference) and the spectrogram (poor localization, good cross-term interference). The fact that it doesnt smooth out all of the cross-term interference allows for decent localization (and therefore decent chirp rate). The CWD might be used in a scenario where above average localization (chirp rate) is 150
required (i.e. somewhere between the WVD and the spectrogram). The goal of such a scenario would be to obtain above average signal metrics in a short amount of time (due to the CWDs fairly quick plot time).
The spectrogram had the best low SNR (-3dB) and percent detection (96.4%) of the classical time-frequency analysis techniques, but had a poor percent error of chirp rate (16.25%). It is known that the spectrogram suffers in time-frequency localization (and therefore chirp rate) [ISI96], [COH95], [HLA92]. The results of these 3 metrics can be attributed to the spectrograms extreme reduction of cross-term interference, which accounts for good low SNR, and percent detection, but at the expense of poor timefrequency localization (chirp rate). The spectrogram might be used in a scenario where a short plot time is necessary (since it is the fastest time-frequency technique), in a fairly low SNR environment, and where time-frequency localization (chirp rate) is not an issue. Such a scenario might be a quick and dirty check to see if a signal is present, with out precise extraction of its parameters.
The scalogram had the worst percent detection (90.4%) and percent error of chirp rate (28.5%) of the classical time-frequency analysis techniques, but did well in low SNR (2.8dB). The scalogram suppresses almost all cross-terms [GRI07], [LAR92], accounting for its good low SNR performance. Because of this cross-term reduction, it is surprising that the scalogram did not perform better in the area of percent detection. This could be due to its bad time-frequency localization (chirp rate), or to the fact that a wavelet/scalogram performs better on signals that change rapidly in frequency over time, 151
vice the triangular modulated FMCW and FSK signals used in this dissertation. Like the spectrogram, the scalogram might be used in a scenario where short plot time is necessary (the scalogram has a very fast plot time), in a fairly low SNR environment, and where time-frequency localization (chirp rate) is not an issue, or in a scenario that detects/analyzes signals that change rapidly in frequency over time.
The WVD + HT and the CWD + HT both had good percent error of chirp rates (5.40%/2.74%), that were on par with or better than that of the WVD (5.29%). In addition, the WVD + HT and the CWD + HT both had good percent detections (100%/98.7%) and low SNRs (-3dB/-4.4dB) (see Figure 39). In the presence of noise, the integration carried out by the Hough transform produces an improvement in SNR [INC07], [YAS06], [NIK08]. The WVD + HT and the CWD + HT both had a lower number of cross-term false positives (4/4) than did the WVD (25) (see Figures 38 and 39 for comparison). Since cross-terms have amplitude modulation, the integration implicit in the Hough transform reduces the cross-terms, while the useful contributions, which are always positive, are correctly integrated [TOR07], [BAR95].
Overall from Table 4, the Hough transform methods outperformed the classical timefrequency analysis techniques in percent error of chirp rate (4.07% to 15.4%), percent detection (99.4% to 93.4%), number of cross-term false positives (8 to 25), and low SNR (-3.7dB to -2.5dB).
152
From Table 5, it was seen that in general, the percent error of chirp rate and percent detection metrics tended to worsen with lowering SNR values, for both the classical timefrequency analysis techniques and the Hough transform (except for HT low SNR). Figure 40 shows how readability is degraded as the SNR level is lowered. It is noted that the for the chirp rate metrics, the classical time-frequency analysis techniques experienced a 17.4% degradation of metrics while going from 0dB to low SNR, while the HT experienced a 48% improvement in metrics while going from 0dB to low SNR. This highlights the classical time-frequency analysis techniques mediocre performance in a low SNR environment, and also highlights the Hough transforms robust performance in a low SNR environment. This translates to improved readability of the Hough transform plot over the classical time-frequency analysis representation in low SNR environments. As noted previously, the XFPs in Table 5 are representative of the fact that, due to computational complexity, there was no WVD testing accomplished at lower than 10dB (except for the 256 sample cases). Had testing been able to be accomplished at lower than 10dB SNR levels for the 512 sample cases, the XFP numbers would have likely increased as the SNR level decreased. Table 5 shows by-and-large that the Hough transforms metrics were more accurate than the classical time-frequency analysis techniques metrics at every SNR level.
From Table 6, it was seen that the percent error of chirp rate, percent detection, and low SNR are all better for Task 2 (triangular modulated FMCW, modulation bandwidth=2400Hz) than for Task 1 (triangular modulated FMCW, modulation bandwidth=500Hz) for both the classical time-frequency analysis techniques and the 153
Hough transform. As per Figure 41, the modulation bandwidth is a measure from the highest frequency point of a signal to the lowest frequency point of a signal. Therefore, the thickness of a signal will affect the modulation bandwidth measurement of a shorter signal (Task 1 left-hand side of Figure 41)) more than that of a taller signal (Task 2 right-hand side of Figure 41)). Because of this, the modulation bandwidth percent error will be lower for Task 2 (the taller signal) than for Task 1 (the shorter signal). Since chirp rate is proportional to modulation bandwidth, then chirp rate percent error will be lower for Task 2 (the taller signal) than for Task 1 (the shorter signal). As mentioned previously, chirp rate is proportional to time-frequency localization; therefore time-frequency localization will be better for Task 2 than for Task1. Better time-frequency localization translates to better readability, which in turn makes for better percent detection and low SNR values, which accounts for Task 2 having better metrics for these 2 parameters than Task 1. For the Hough transform, the longer, tighter signal of Task 2 translates to a higher (greater accumulator value) and tighter spike in the Hough transform plot. The higher spike accounts for the better percent detection and low SNR values of Task 2, because the signal (spike) is that much higher than the noise floor. The tighter signal makes for a more accurate theta value extraction, which in turn makes for a more accurate chirp rate (since chirp rate is proportional to theta per the methodology section). It was also noted that for the classical time-frequency analysis techniques, the low SNR value was lower for Task 3 (4-component FSK signal) than for Task 4 (8-component FSK signal). This may be due to the fact that the Task 3 signal has only 4 components, each of which is twice as long as the Task 4 signals 8-components. This means that at low SNR levels, the Task 3 signal has a better chance of at least a 154
portion of each of its 4 (longer) signal components exceeding the low SNR threshold than does the Task 4 signal with its 8 (shorter) components. Table 6 shows by-and-large that the Hough transforms metrics were more accurate than the classical time-frequency analysis techniques metrics for each of the 4 Tasks.
Figure 42 shows that the Spectrogram, though the fastest classical time-frequency analysis technique [HLA92], did not have the ability to detect the signal in a low SNR environment (-5dB to -10dB). However, in the presence of noise, the integration carried out by the Hough transform produces an improvement in SNR [INC07], [YAS06], [NIK08], and therefore the Hough transform was able to dig the signal out of the noise. The ability to back-map from the Hough transform to the time-frequency representation, based on theta and rho values of the signal, allowed for a quick deduction that the signal (in the time-frequency representation) was nearly flat and that it was located near the middle of the plot (frequency-wise). The ability to zoom-in (Y direction only) on the receiver IF bandwidth (the yellow portion of the Spectrogram of Figure 42) and then perform a Hough transform of the Spectrogram (Figure 43) made possible the detection and chirp rate extraction (0.28MHz/usec) of the signal, and also the determination that the signal was a chirp and not a tone. Back-mapping once again allowed for the signal location to be found in the time-frequency representation. Once the modulation
bandwidth (103MHz) and modulation period (389.34usec) values were extracted, and the chirp rate (modulation bandwidth/modulation period) was calculated (0.264MHz/usec, very close to the Hough transform calculated value of 0.28MHz/usec), then identification of the LPI radar device that emitted the signal was straight-forward. 155
The classical time-frequency analysis techniques are deficient in the areas of cross-term interference and mediocre performance in low SNR environments, making for poor readability and consequently, inaccurate detection and parameter extraction of LPI radar signals.
The Hough transforms qualities of cross-term reduction, separating signals from crossterms, and good performance in low SNR environments make for better readability and consequently, for more accurate signal detection and parameter extraction of LPI radar signals, making for a more effective intercept receiver environment.
5.6. Conclusions
It was noted that digital intercept receivers are currently moving away from Fourierbased analysis and towards classical time-frequency analysis techniques, such as the Wigner-Ville distribution, Choi-Williams distribution, spectrogram, and scalogram, for the purpose of analyzing low probability of intercept radar signals (e.g. triangular modulated FMCW and FSK). Though these classical time-frequency techniques are an improvement over the Fourier-based analysis, it was shown through the testing plots that they suffer from a lack of readability, due to cross-term interference, and a mediocre performance in low SNR environments, as brought out in the discussion section of this chapter. It was shown through testing metrics that this lack of readability led to 156
inaccurate detection and parameter extraction of the LPI radar signals, which would undoubtedly make for a less informed (and therefore less safe) intercept receiver environment. Simulations were presented that compared time-frequency representations of the classical time-frequency techniques with those of the Hough transform. Two different triangular modulated FMCW LPI radar signals and two different FKS LPI radar signals (4-component and 8-component) were analyzed. The following metrics were used for evaluation of the analysis: percent error of chirp rate, percent detection, number of cross-term false positives, and lowest signal-to-noise ratio for signal detection. Experimental results demonstrated that the Hough transforms ability to suppress crossterm interference, separate signals from cross-terms, and perform well in the presence of noise did indeed lead to improved readability over the classical time-frequency analysis techniques, and consequently, provided more accurate signal detection and parameter extraction metrics (smaller percent error from true value) than the classical timefrequency analysis techniques. In summary, this dissertation provided evidence that the Hough transform has the potential to outperform the classical time-frequency analysis techniques, which are the current state-of-the-art, cutting-edge techniques for this arena. An improvement in performance can easily translate into saved equipment and lives. In addition, the Hough transform was utilized to detect, extract parameters, and properly identify a real-world LPI radar signal in a low signal-to-noise ratio environment where classical time-frequency analysis failed. Future plans include automation of the metrics extraction process, analysis of additional low probability of intercept radar waveforms of interest, and analysis of other real-world low probability of intercept radar signals utilizing more powerful computing platforms. 157
6. Joint Sequential Use of the Reassignment Method and the Hough Transform
Chapter 4 of this dissertation addressed using the Reassignment method for the analysis and LPI radar signals, and chapter 5 addressed using the Hough transform for the analysis of LPI radar signals.
This chapter takes a brief look at the joint sequential use of the reassignment method and the Hough transform for the analysis of LPI radar signals.
In chapters 4 and 5 of this dissertation, it was shown that both the reassignment method and the Hough transform (combined with time-frequency analysis) clearly outperformed the classical time-frequency analysis techniques for the detection and parameter extraction of LPI radar signals.
This chapter shows that using the reassignment method together with the Hough transform will result in more accurate metrics than the reassignment method by itself or the Hough transform by itself.
Table 7 shows the overall test metrics for the classical time-frequency analysis techniques, reassignment method, Hough transform, and reassignment method plus the Hough transform, for percent error of chirp rate, lowest detectable SNR and percent detection. 158
Table 7: Overall test metrics for the classical time-frequency analysis techniques (Classical TF), reassignment method (RM), Hough transform (HT), and reassignment method plus the Hough transform (RM + HT). The parameters extracted are listed in the left-hand column: chirp rate, lowest detectable SNR (Low SNR), and percent detection (% Detection). Parameters Classical RM HT RM + HT Extracted TF Chirp rate 10.0% (% error) Low SNR % Detection -2.6dB 93.7% -2.8dB 98.9% -4.1dB 100% -4.6dB 100% 4.44% 3.94% 0.65%
For the percent error of chirp rate, low SNR, and percent detection metrics listed in Table 7, a progression is seen: classical time-frequency analysis techniques (worst) (10.0%, -2.6dB, 93.7%); reassignment method (better) (4.44%, -2.8dB, 98.9%); Hough transform (better yet) (3.94%, -4.1dB, 100%); joint use of the reassignment method and the Hough transform (best) (0.65%, -4.6dB, 100%).
These metrics are representative of the classical time-frequency analysis techniques deficiencies (poor time-frequency localization, cross-term interference, mediocre performance in low SNR environments leading to less accurate signal detection and parameter extraction of LPI radar signals), the reassignment method qualities (smoothing and squeezing), and the Hough transform qualities (cross-term reduction, separation of signals from cross-terms, good performance in low SNR environments) all of which were discussed in chapters 4 and 5 of this dissertation. 159
For the RM + HT combination, tighter signals in the time-frequency plane (due to the squeezing quality of the reassignment method), make for tighter (equals more accurate theta value extraction and therefore more accurate chirp rate extraction), higher (equals detecting the signal at lower SNR values and better percent detection due to the signal being that much higher than the noise floor) spikes in the Hough plane. Therefore the joint use of the reassignment method and the Hough transform allows for more accurate signal detection and parameter extraction of LPI radar signals than either the RM or the HT individually, making for an even more informed, effective, and safer intercept receiver environment, which could potentially save valuable equipment, intelligence, and lives.
160
The first unique contribution is a novel application of a signal analysis technique for use in digital intercept receivers for the detection and parameter extraction of an important class of LPI radar signals. The applied signal analysis technique is the time-frequency reassignment method. This novel application has been experimentally validated using simulated signal data. The simulated class of signals includes triangular modulated FMCW LPI radar signals and FSK LPI radar signals, with varying modulation parameters.
Currently, the cutting-edge, state-of-the-art signal analysis technique in this arena, the classical time-frequency analysis technique, suffers from lack of readability, due to deficiencies such as poor time-frequency localization and cross-term interference. This lack of readability leads to inaccurate detection and parameter extraction of LPI radar signals. This can lead to a compromise in the safety of the intercept receiver
The reassignment method, with its squeezing and smoothing qualities, addresses these deficiencies, making for improved readability, and consequently the extraction of more accurate metrics.
161
Based on the results of this dissertation, the reassignment method clearly outperformed the classical time-frequency analysis techniques based on the following metrics that were extracted: modulation bandwidth (percent error from actual), chirp rate (percent error from actual), time-frequency localization, percent detection, number of cross-term false positives, and lowest SNR at which signal was detected.
The second unique contribution is the novel application of another signal analysis technique for use in digital intercept receivers for the detection and parameter extraction of the previously identified class of LPI radar signals. The applied analysis technique is the Hough transform, which together with time-frequency analysis and/or reassignment method pre-processing, greatly improves receiver detection and parameter estimation performance. This novel application has been experimentally validated using both
Again, the current cutting-edge, state-of-the-art signal analysis technique, the classical time-frequency analysis technique, suffers from lack of readability, due to deficiencies such as cross-term interference and mediocre performance in low SNR environments. This lack of readability equates to inaccurate detection and parameter extraction of LPI radar signals.
The Hough transform addresses these deficiencies through its ability to suppress crossterm interference, separate signals from cross-terms, and perform well in the presence of noise, making for better readability and consequently. 162
Based on the results of this dissertation, the Hough transform clearly outperformed the classical time-frequency analysis techniques based on the following metrics that were extracted: chirp rate (percent error from actual), percent detection, number of cross-term false positives, and lowest SNR at which signal was detected.
Metrics results obtained for the reassignment method and the Hough transform in this dissertation suggest a need for more analysis to be accomplished with additional realworld LPI radar signals. There are a number of research facilities that emit/collect LPI radar signals, which may be a potential resource for such data. In addition to the
simulations conducted, included in this dissertation are initial results regarding the processing of actual collection data, demonstrating the utility of the Hough transform when used in conjunction with the spectrogram.
To efficiently analyze LPI radar signals at more realistic bandwidths at faster speeds requires a computer more powerful than that used for the testing in this dissertation. As more powerful computing resources become available, they will be utilized for future testing.
After additional analysis has been accomplished, and automation of the metrics extraction process has been achieved; the intent is to implement these algorithms into an actual digital intercept receiver in order to evaluate their performance in a real-world setting. If
163
the testing goes well, the goal will be to expand the LPI radar waveform base to include additional LPI radar waveforms of interest.
Other future research can include a more extensive detection performance analysis using for example, receiver operating characteristic (ROC) curves. This method inherently takes into account both probabilities of detection and probabilities of false alarms (false positives). By plotting false alarm probabilities versus detection probabilities, with SNR as a parameter, one can better assess the performance of the various processing methods described in this dissertation. With automated detection and false alarm metrics, a Monte-Carlo type experimental analysis can be used to generate the ROC curves. These could also then be compared with theoretically derived performance results.
Overall, the direction of the future work outlined in this chapter should allow for continued improvement in the application of the reassignment method and Hough transform signal analysis techniques, equating to more accurate metrics, and a more effective intercept receiver environment.
164
References
[ADA01] [ADA04] [ALN00] Adamy, D., EW 101: A First Course in Electronic Warfare. Artech House, Norwood, MA, 2001. Adamy, D., EW 102: A Second Course in Electronic Warfare. Artech House, Norwood, MA, 2004. Al-Namiy, F., Nigam, M., On the Design of 2-Band FIR QMF Filter Banks Using WLS Techniques. Proceedings of the Fourth IEEE International Conference on High Performance Computing in the AsiaPacific Region, Vol. 2, pp. 772-776, May 2000. Anjaneyulu, L., Murthy, N., Sarma, N., Identification of LPI Radar Signal Modulation using Bi-coherence Analysis and Artificial Neural Networks Techniques. NCC 2009, IIT Guwahati, pp. 19-22, January 16-18, 2009. Anjaneyulu, L., Murthy, N., Sarma, N., A Novel Method for Recognition of Modulation Code of LPI Radar Signals. International Journal of Recent Trends in Engineering, Vol. 1, No. 3, pp. 176-180, May 2009. An, S., Chen, S., Study of High-Precision Altimetry Arithmetic in LFMCW Radar System. 2008 International Seminar on Future BioMedical Information Engineering, pp. 407-410, 2008. AN/APG-77 Multimode Airborne Radar. Janes Radar and Electronic Warfare Systems Airborne Fire Control Radar, Nov. 11, 2002. AN/APQ-181 Radar for the B-2. Janes Avionics Military CNS, FMS, Data and Threat Management, Jan. 17, 2003. Auger, F., Flandrin, P., The Why and How of Time-Frequency Reassignment. IEEE International Symposium on Time-Frequency and Time-Scale Analysis, pp. 197-200, 1994. Auger, F., Flandrin, P., Improving the Readability of Time-Frequency and Time-Scale Representations by the Reassignment Method. IEEE Transactions on Signal Processing, 43(5):1068-1089, 1995. Barbarossa, S., Parameter Estimation of Undersampled Signals by Wigner-Ville Analysis. IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP-91, vol. 5, pp. 3253-3256, April 14-17, 1991.
[AMS09]
[ANJ09]
[ANS08]
[AUG95]
[BAR91]
165
[BAR92]
Barbarossa, S., Zanalda, A., A Combined Wigner-Ville and Hough Transform for Cross-Terms Suppression and Optimal Detection and Parameter Estimation. ICASSP 92, Vol. 5, pp. 173-176, 1992. Barbarossa, S., Analysis of Multicomponent LFM Signals by a Combined Wigner-Hough Transform. IEEE Transactions on Signal Processing, Vol. 43, No. 6, pp. 1511-1515, 1995. Bennett, N., Saito, N., Using Edge Information in Time-Frequency Representations for Chirp Parameter Estimation. Applied Computational Harmonic Analysis, pp. 186-197, 2005. Boashash, B., Time Frequency Signal Analysis and Processing: A Comprehensive Reference. Elsevier, Oxford, England, 2003. Browne, J., Thurbon, M., Electronic Warfare. Brasseys, London, England, 1998. AN/APN-232 Combined Altitude Radar Altimeter. Janes Avionics Military CNS, FMS, Data and Threat Management, Feb. 10, 2003. Carranza, N., Sroubek, F., Cristobal, G., Motion Estimation by the Pseudo-Wigner Ville Distribution and the Hough Transform. 14th European Signal Processing Conference, Florence, Italy, pp. 1-5, 2006. Carlson, B., Evans, E., Wilson, S., Search Radar Detection and Track with the Hough Transform, Part I: System Concept. IEEE Transactions on Aerospace and Electronic Systems, Vol. 30, No. 1, pp. 102-108, January 1994. Chen, V., Ling, H., Time-Frequency Transforms for Radar Imaging and Signal Analysis. Artech House, Norwood, MA, 2002. Chen, C., He, M., Jin, H., Li, H., Shen, Z., A Novel Method for Extraction of In-Pulse Feature of Multi-Component LFM Signal. ICEMI 2009, pp. 4627 4-630, 2009. Choi, H., Williams, W., Improved Time-Frequency Representation of Multicomponent Signals Using Exponential Kernels. IEEE Transactions on Acoustics, Speech, and Signal Processing. Vol. 37, pp. 862-871, June 1989. Cirillo, L., Zoubir, A., Amin, M., Parameter Estimation for Locally Linear FM Signals Using a Time-Frequency Hough Transform. IEEE Transactions on Signal Processing, Vol. 56, No. 9, pp. 4162-4175, Sept. 2008. 166
[BAR95]
[BEN05]
[CAR94]
[CHE02] [CHE09]
[CHO89]
[CIR08]
[CLA98]
Clayton, R., Murray, A., Comparison of Techniques for Time-Frequency Analysis of the ECG During Human Ventricular Fibrillation. IEE Proceedings on Science and Measurement Technology, Vol. 145, No. 6, pp. 301-306, Nov. 1998. Cohen, L., The Wavelet Transform and Time-Frequency Analysis. in: Debnath, L., Wavelet Transforms and Signal Processing, Birkhauser, pp. 3-22, 2002. Cohen, L., Time-Frequency Analysis. Prentice Hall, Upper Saddle River, NJ, 1995. Cornu, C., Ioana, C., Quinauis, A., Characterization of LPI Waveforms using Polynomial Phase Signal Modelling. RADAR 2004 International Conference on Radar Systems, 2004. Cristobal, G., Bescos, J., Santamaria, J., Image Analysis Through the Wigner Distribution. Applied Optics, Vol. 28, No. 2, pp. 262-271, Jan. 1989. Cunningham, G., Williams, W., High-Resolution Signal Synthesis for Time-Frequency Distributions. Proceedings of IEEE ICASSP-93, Vol. 4, pp. 400-403, 1993. Dahyot, R., Bayesian Classification for the Statistical Hough Transform. International Conference on Pattern Recognition, pp. 1-4, December 2008. De Luigi, C., Moreau, E., Wigner-Ville and Polynomial Wigner-Ville Transforms in the Estimation of Nonlinear FM Signal Parameters. IEEE International Conference on Acoustics, Speech, and Signal Processing, Orlando, FL, Vol. 2, pp. 1433-1436, May 13-17, 2002. Denk, A., Detection and Jamming Low Probability of Intercept (LPI) Radars. Thesis, Naval Postgraduate School, Monterey, CA, 2006. Duda, R., Hart, P., Use of the Hough Transformation to Detect Lines and Curves in Pictures. Comm. ACM, Vol. 15, No. 1, pp. 11-15, January 1972. Eagle Fire-Control Radar. Janes Radar and Electronic Warfare Systems, Battlefield, Missile Control and Ground Surveillance Radar Systems, Jan. 30, 2003. Ericsson Microwave Systems Improved HARD-3D Radar System. Janes Land-Based Air Defence-Anti-Aircraft Control Systems, Oct. 23, 2002. 167
[COH02]
[COH95] [COR04]
[CRI89]
[CUN93]
[DAH08] [DEL02]
[ERI02]
[FAR96]
Farrell, T.C., Prescott, G., A Low Probability of Intercept Signal Detection Receiver Using Quadrature Mirror Filter Bank Trees. IEEE Proceedings, pp. 1558-1561, 1996. Farrell, T., Prescott, G., A Method for Finding Orthogonal Wavelet Filters with Good Energy Tiling Characteristics. IEEE Transactions on Signal Processing, Vol. 47, No. 1, pp. 220-223, Jan. 1999. Faulconbridge, I., Radar Fundamentals. Argos Press, Canberra, Australia, 2002. Flandrin, P., Auger, F., Chassande-Mottin, E., Time-Frequency reassignment: From principles to algorithms, in Applications in TimeFrequency Signal Processing (A. Papandreou-Suppappola, ed.), ch. 5, pp. 179-203, CRC Press, 2003. Galleani, L., Cohen, L., Noga, A., A Time-Frequency Approach to the Adjustable Bandwidth Concept. Digital Signal Processing, Vol. 16, Issue 5, pp. 454-467, Sept. 2006. Gau, J., Analysis of Low Probability of Intercept (LPI) Radar Signals Using the Wigner Distribution. Thesis, Naval Postgraduate School, Monterey, CA, 2002. Geroleo, F., Periodic Wigner-Ville Hough Transform for LFMCW Detection. Low Probability of Intercept ELINT/SIGINT Conference, Monterey, CA, November 17-19, 2009. Van Ginkel, M., Luengo Hendriks, C., Van Vliet, L., A Short Introduction to the Radon and Hough Transforms and How They Relate to Each Other. Technical Report QI-2004-01, Imaging Science and Technology Department, Delft University of Technology, The Netherlands, 2004. Goh, C., Lim, T., A WLS Algorithm for the Design of Low-Delay Quadrature Mirror Filter Banks. Proceedings of the IEEE International Symposium on Circuits and Systems, Vol. 1, pp. 615-618, May 2000. Gonzalo, C., Space-Variant Filtering Through the Wigner Distribution Function. Applied Optics, Vol. 28, No. 4, pp. 730-735, Feb. 1989. Grishin, Y., Janczak, D., Computer-Aided Methods of the LPI Radar Signal Detection and Classification. Proc. of SPIE Vol. 6937, pp. 1-5, 2007. Grishin, Y., Interferences Excision Via Time-Frequency Distribution in Radio Communication Systems. EMD 2008, XVIII-th International 168
[FAR99]
[FAU02] [FLA03]
[GAL05]
[GAU02]
[GER09]
[GIN04]
[GOH00]
[GON89] [GRI07]
[GRI08]
Conference on Electromagnetic Disturbances, Vilnius, Lithuania, pp. 8588, 25-26 September 2008. [GUA06] Guanghua, C., Shiwei, M., Tinghao, Q., Jian, W., Jialin, C., The WignerVille Distribution and the Cross Wigner-Ville Distribution of Noisy Signals. Journal of Systems Engineering and Electronics, Vol. 19, Issue 5, pp. 1053-1057, August 2008. Gulum, T., Autonomous Non-Linear Classifications of LPI Radar Signal Modulations. Thesis, Naval Postgraduate School, Monterey, CA, 2007. Gulum, T., Pace, P., Cristi, R., Extraction of Polyphase Radar Modulation Parameters Using a Wigner-Ville Distribution-Radon Transform. IEEE International Conference on Acoustics, Speech, and Signal Processing, Las Vegas, NV, April 2008. Han, S., Hong, H., Seo, D., Choi, J., Target Position Extraction Based on Instantaneous Frequency Estimation in a Fixed-Reticle Seeker. Opt. Eng., Vol. 39, pp. 2568-2573, September 2000. Haykin, S., Bhattacharya, T., Wigner-Ville Distribution: An Important Functional Block For Radar Target Detection in Clutter. Record of the 28th Asilomar Conference on Signals, Systems and Computers. Vol. 1, pp. 6872, Oct. 31 Nov. 2, 1994. HG9550 LPI Radar Altimeter System. Janes Avionics Military CNS, FMS, Data and Threat Management, April 26, 2002. Hippenstiel, R., Fargues, M., Moraitakis, I., Williams, C., Detection and Parameter Estimation of Chirped Radar Signals. Final Report, Naval Postgraduate School, Monterey, CA, Jan. 10, 2000. Hlawatsch, F., Boudreaux-Bartels, G.F., Linear and Quadratic TimeFrequency Signal Representations. IEEE Signal Processing Mag., Vol. 9, No. 2, pp. 21-67, April 1992. Hlawatsch, F., Flandrin, P., The Interference Structure of the Wigner Distribution and Related Time-Frequency Signal Representations. in The Wigner Distribution Theory and Applications in Signal Processing, Mecklenbrauker, W., Hlawatsch, F., Eds., pp. 59-133, Elsevier, Amsterdam, The Netherlands, 1997. Hough, P.V.C., Method and Means for Recognizing Complex Patterns. U.S. Patent 3,069,654, December 18, 1962.
[GUL07] [GUL08]
[HAN00]
[HAY94]
[HGL02] [HIP00]
[HLA92]
[HLA97]
[HOU62]
169
[INC07]
Incer, I., Kaminsky, E., Performance of Chirp-Slope Keying with Joint Time-Frequency Detectors. Proc. of SPIE Vol. 6577, 6577OH, pp. 1-9, 2007. Auger, F., Flandrin, P., Goncalves, P., Lemoine, O., Time-Frequency Toolbox Users Manual. Centre National de la Recherche Scientifique and Rice University, 1996. Jeong, J., Williams, W., A New Formulation of Generalized DiscreteTime Time-Frequency Distributions. Proceedings of IEEE ICASSP-91, pp. 3189-3192, 1991. Kay, S., Boudreaux-Bartels, G.F., On the Optimality of the Wigner Distribution for Detection. Proceedings of IEEE ICASSP 85, pp. 10171020, 1985. Kumar, P., Prabhu, K., Simulation Studies of Moving Target Detection: A New Approach With the Wigner-Ville Distribution. IEE Proceedings on Radar, Sonar and Navigation, Vol. 144, No. 5, pp. 259-265, Oct. 1997. Lari, F., Zakhor, A., Automatic Classification of Active Sonar Data Using Time-Frequency Transforms. Proceedings of IEEE-SP International Symposium on Time-Frequency and Time-Scale Analysis, Victoria, BC, pp. 21-24, Oct. 4-6, 1992. Liang, Y., Zhang, L., Xing, M., Bao, Z., High-Speed Ground Moving Target Detection Research Using Triangular Modulation FMCW. Front. Electr. Electron. Eng., China, 4(2), pp. 127-133, 2009. Li, W., Dan, M., Wang, X., Li, D., Wang, G., Fast Estimation Method and Performance Analysis of Frequency Modulation Rate Via RAT. Proceedings of the 2008 IEEE International Conference on Information and Automation, Zhangjiajie, China, pp. 144-147, June 20-23, 2008. Li, X., Bi, G., A New Reassigned Time-Frequency Representation. 16th European Signal Processing Conference, Lausanne, Switzerland, pp. 1-4, August 25-29, 2008. Li, Y., Xiao, X., Recursive Filtering Radon-Ambiguity Transform Algorithm for Detecting Multi-LFM Signals. Journal of Electronics (China), Vol. 20, No. 3, pp. 161-166, May 2003. Li, Y., Eichmann, G., Conner, M., Optical Wigner Distribution and Ambiguity Function for Complex Signals and Images. Optics Communication, Vol. 67, No. 3, pp. 177-179, July 1988. 170
[ISI96]
[JEO91]
[KAY85]
[KUM97]
[LAR92]
[LIA09]
[LIW08]
[LIX08]
[LIY03]
[LIY88]
[MIL02]
Milne, P., Pace, P., Wigner Distribution Detection and Analysis of FMCW and P-4 Polyphase LPI Waveforms. Proceedings of ICASSP, Orlando, FL, pp. 3944-3947, 2002. Millet-Roig, J., Time-Frequency Analysis of a Single ECG: To Discriminate Between Ventricular Tachycardia and Ventricular Fibrillation. Computers in Cardiology, pp. 711-714, 1999. Mitra, S., Digital Signal Processing, A Computer-Based Approach, Second Edition. McGraw-Hill, Boston, MA, 2001. Nikolaev, D., Nikolaev, I., Karpenko, S., Nikolayev, P., Hough Transform: Underestimated Tool in the Computer Vision Field. 22nd European Conference on Modeling and Simulation, Nicosia, Cyprus, June 3-6, 2008. Olmo, G., Magli, E., All-Integer Hough Transform: Performance Evaluation. IEEE Proceedings of the 2001 International Conference on Image Processing, Thessaloniki, Greece, Vol. 13, pp. 338-341, October 710, 2001. Ozdemir, A., Time-Frequency Component Analyzer. Dissertation, Bilkent University, Ankara, Turkey, Sept. 2003. Pace, P., Detecting and Classifying Low Probability of Intercept Radar. Artech House, Norwood, MA, 2009. Papandreou, A., Boudreaux-Bartels, G.F., Kay, S., Detection and Estimation of Generalized Chirps Using Time-Frequency Representations. 1994 Conference Record of the Twenty-Eighth Asilomar Conference on Signals, Systems and Computers, pp. 50-54, 1994. Qian, S., Introduction To Time-Frequency and Wavelet Transforms. Prentice Hall, Upper River, NJ, 2002. Rangayyan, R., Krishnan, S., Feature Identification in the Time-Frequency Plane by Using the Hough-Radon Transform. Pattern Recognition, Vol. 34, pp. 1147-1158, 2001. Rioul, O., Flandrin, P., Time-Scale Energy Distributions: A General Class Extending Wavelet Transforms. IEEE Transactions on Signal Processing, Vol. SP-40, No. 7, pp. 1746-1757, 1992. Sarkar, T., Su, C., et al., A Tutorial on Wavelets from an Electrical Engineering Perspective, Part 1: Discrete Wavelet Techniques. IEEE 171
[MIL99]
[MIT01] [NIK08]
[OLM01]
[QIA02] [RAN01]
[RIO92]
[SAR98]
Antennas and Propagation Magazine, Vol. 40, No. 5, pp. 49-70, October 1998. [SAT98] Sarkar, T., Su, C., A Tutorial on Wavelets from an Electrical Engineering Perspective, Part 2: The Continuous Case. IEEE Antennas and Propagation Magazine, Vol. 40, No. 6, pp. 36-49, December 1998. Schleher, D., LPI Radar: Fact or Fiction. IEEE A&E Systems Magazine, pp. 3-6, May 2006. Schleher, D., Electronic Warfare in the Information Age. Artech House, Norwood, MA, 1999. Sharif, R., Abeysekera, S., Efficient Wideband Sonar Parameter Estimation Using a Single Slice of Radon-Ambiguity Transform. IEEE Transactions on Aerospace and Electronic Systems, Vol. 43, Issue 2, pp. 673-688, April 2007. Stove, A., Hume, A., Baker, C., Low Probability of Intercept Radar Strategies. IEE Proc. Radar Sonar Navig., Vol. 151, No. 5, pp. 249-260, October 2004. Skolnik, M., Radar Handbook. McGraw-Hill, Boston, MA, 1990. Sierra Nevada TALS. Janes Unmanned Aerial Vehicles and Targets Launch and Recovery Systems, April 17, 2002. Solleiro, M., Rodriguez, D., A DTDF Environment for Time-Frequency Signal Analysis and Real-Time Applications. CRC 2000. Stephens, J., Advances in Signal Processing Technology for Electronic Warfare. IEEE AES Systems Magazine, pp. 31-38, November 1996. Taboada, F., Intercept Receiver Signal Processing Techniques to Detect Low Probability of Intercept Radar Signals. Proceedings of the Fifth Nordic Signal Processing Symposium, Hurtigruta Tromso-Trondheim, Norway, Oct. 4-7, 2002. Thuc, N., Duc, D., The Hough Transform A Radon-Like Transform. 2004 International Conference on Electronic Information, 2004. Toennies, K., Behrens, F., Aurnhammer, M., Feasibility of Hough Transform based Iris Localisation for Real-Time Application. ICPR02, pp. II: 1053-1056, 2002.
[SHB04]
[THU04] [TOE02]
172
[TOR07]
Toronto, N., Morse, B., Ventura, D., Seppi, K., The Hough Transforms Implicit Bayesian Foundation. IEEE International Conference on Image Processing, Vol. 4, pp. IV-377 IV-380, October 2007. Upperman, T., ELINT Signal Processing Using Choi-Williams Distribution on Reconfigurable Computers for Detection and Classification of LPI Emitters. Thesis, Naval Postgraduate School, Monterey, CA, March 2008. Vankayalapati, N., Kay, S., Asymptotically Optimal Detection of Low Probability of Intercept Signals Using Distributed Sensors. Dept. of Electrical, Computer, and Biomedical Engineering, University of Rhode Island, in support of Air Force Research Laboratory, Rome, NY, November 2009. Ville, J., Theorie et Applications de la Notion de Signal Analytique. Cables et Transmission, Vol. 2, pp. 61-74, 1948. Wang, Y., Jiang, Y., Detection and Parameter Estimation of Multicomponent LFM Signal Based on the Cubic Phase Function. EURASIP Journal on Advances in Signal Processing, Vol. 2008, Article ID 743985, pp. 1-7, 2008 Wang, P., Li, H., Djurovic, I., Himed, B., Integrated Cubic Phase Function for Linear FM Signal Analysis. IEEE Transactions on Aerospace and Electronic Systems, to appear, 2010. Wang, M., Chan, A., Linear Frequency-Modulated Signal Detection Using Radon-Ambiguity Transform. IEEE Transactions on Signal Processing, Vol. 46, No. 3, pp. 571-586, March 1998. Wei, G., Wu, S., Mao, E., Analysis of Multicomponent LFM Signals Using Time-Frequency and The Gray-Scale Inverse Hough Transform. IEEE Workshop on Statistical Signal Processing, pp. 190-193, September 28 October 1, 2003. Weiming, Y, Shunjun, W., Blind Parameter Estimation of Low Probability of Intercept Waveforms. ICSP 2004 Proceedings, pp. 2147-2150, 2004. Wigner, E., On the Quantum Correction for Thermodynamic Equilibrium. Phys. Rev., Vol. 40, pp. 749, 1932. Wiley, R., ELINT: The Interception and Analysis of Radar Signals. Artech House, Norwood, MA, 2006.
[UPP08]
[VAN09]
[VIL48] [WAJ08]
[WAN08]
[WAN98]
[WEI03]
173
[WIL92]
Williams, W., Jeong, J., Reduced Interference Time-Frequency Distributions. Time-Frequency Signal Analysis: Methods and Applications (B. Boashash, ed.), Longman-Cheshire/Wiley, Melbourne/N.Y., 1992. Wong, K., Davidson, T., Abelkader, S., Detection of Low Probability of Intercept Radar Signals. Defence R&D Canada Ottawa Contract Report 2009-142, September 2009. Wood, J., Barry, D., Radon Transformation of Time-Frequency Distributions for Analysis of Multicomponent Signals. IEEE Transactions on Signal Processing, Vol. 42, No. 11, pp. 3166-3177, November, 1994. Xia, X., Chen, V., A Quantitative SNR Analysis for the Pseudo WignerVille Distribution. IEEE Transactions on Signal Processing, Vol. 47, No. 10, pp. 2891-2894, October, 1999. Xie, C., Zhang, K., Feng, K., Guo, C., Xu, J., Target Detecting Based on Improved WVD-HT for Radio Frequency Interference to UWB-SAR. First International Conference on Intelligent Networks and Intelligent Systems, pp. 604-607, 2008. Xu, L., Oja, E., Randomized Hough Transform (RHT): Basic Mechanisms, Algorithms, and Computational Complexities. CVGIP: Image Understanding, Vol. 57, No. 2, pp. 131-154, March 1993. Yasotharan, A., Thayaparan, T., Optimum Time-Frequency Distribution for Detecting a Discrete-Time Chirp Signal in Noise. IEE Proc.-Vis. Image Signal Process., Vol. 153, No. 2, pp. 132-140, April 2006. Yavorskyy, B., Detection of Low Probability of Interception Signals in Bases of Almost Periodical Functions. TCSET 2004, Lviv-Slavsko, Unkraine, pp. 487-490, February 24-28, 2004. You, H., Feng, S., Changwen, Q., A Novel Multiple LFM Signals Detection Method. 4th International Conference on Microwave and Millimeter Wave Technology Proceedings, pp. 818-821, 2004. Zahhad, A., Sabah, M., Design of Selective M-Channel Perfect Reconstruction FIR Filter Banks. IEE Electronics Letters, Vol. 35, No. 15, pp. 1223-1225, 1999. Zaino, J., Bassett, R., et al. An FPGA-Based Adaptive Computing Implementation of Chirp Signal Detection. RAAC, pp. 1-21, 1999.
[WON09]
[WOO94]
[XIA99]
[XIE08]
[XUL93]
[YAS06]
[YAV04]
[YOU04]
[ZAH99]
[ZAI99]
174
[ZHA00]
Zhang, Z., Jiao, L., A Simple Method for Designing Pseudo QMF Banks. Proceedings of the IEEE International Conference on Communication Technology, Vol. 2, pp. 1538-1541, Aug. 2000.
175
Appendix A
Table 8: Test Matrix for Task 1 through Task 5
TASK 1 Analysis of Triangular Modulated FMCW 2Tri fs=4KHz fc=1KHz modBW=500Hz modperiod=20ms Test # 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 SP Tool WVD WVD WVD WVD WVD WVD CWD CWD CWD CWD CWD CWD Spectro Spectro Spectro Spectro Spectro Spectro Scalo Scalo Scalo Scalo Scalo Scalo Re Spectro Re Spectro Re Spectro Re Spectro Re Spectro Re Spectro Re Scalo Re Scalo WF FMCW FMCW FMCW FMCW FMCW FMCW FMCW FMCW FMCW FMCW FMCW FMCW FMCW FMCW FMCW FMCW FMCW FMCW FMCW FMCW FMCW FMCW FMCW FMCW FMCW FMCW FMCW FMCW FMCW FMCW FMCW FMCW fs (KHz) 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 fc (KHz) 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 Mod BW (Hz) 500 500 500 500 500 500 500 500 500 500 500 500 500 500 500 500 500 500 500 500 500 500 500 500 500 500 500 500 500 500 500 500 Mod Per. sec .02 .02 .02 .02 .02 .02 .02 .02 .02 .02 .02 .02 .02 .02 .02 .02 .02 .02 .02 .02 .02 .02 .02 .02 .02 .02 .02 .02 .02 .02 .02 .02 # samp 256 256 256 512 512 512 256 256 256 512 512 512 256 256 256 512 512 512 256 256 256 512 512 512 256 256 256 512 512 512 256 256 SNR (dB) 10 0 low 10 0 low 10 0 low 10 0 low 10 0 low 10 0 low 10 0 low 10 0 low 10 0 low 10 0 low 10 0 Time Smooth Window g N/A N/A N/A N/A N/A N/A Kaiser, 9 Kaiser, 9 Kaiser, 9 Kaiser, 9 Kaiser, 9 Kaiser, 9 N/A N/A N/A N/A N/A N/A N/A N/A N/A N/A N/A N/A N/A N/A N/A N/A N/A N/A N/A N/A Freq Smooth Window h N/A N/A N/A N/A N/A N/A Kaiser, 27 Kaiser, 27 Kaiser, 27 Kaiser, 27 Kaiser, 27 Kaiser, 27 Kaiser, 27 Kaiser, 27 Kaiser, 27 Kaiser, 27 Kaiser, 27 Kaiser, 27 N/A N/A N/A N/A N/A N/A Kaiser, 27 Kaiser, 27 Kaiser, 27 Kaiser, 27 Kaiser, 27 Kaiser, 27 N/A N/A # Runs 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25
176
33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60
Re Scalo Re Scalo Re Scalo Re Scalo RSPWVD RSPWVD RSPWVD RSPWVD RSPWVD RSPWVD WVD + HT WVD + HT WVD + HT WVD + HT WVD + HT WVD + HT CWD + HT CWD + HT CWD + HT CWD + HT CWD + HT CWD + HT RSPWVD + HT RSPWVD + HT RSPWVD + HT RSPWVD + HT RSPWVD + HT RSPWVD + HT
FMCW FMCW FMCW FMCW FMCW FMCW FMCW FMCW FMCW FMCW FMCW FMCW FMCW FMCW FMCW FMCW FMCW FMCW FMCW FMCW FMCW FMCW FMCW FMCW FMCW FMCW FMCW FMCW
4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
500 500 500 500 500 500 500 500 500 500 500 500 500 500 500 500 500 500 500 500 500 500 500 500 500 500 500 500
.02 .02 .02 .02 .02 .02 .02 .02 .02 .02 .02 .02 .02 .02 .02 .02 .02 .02 .02 .02 .02 .02 .02 .02 .02 .02 .02 .02
256 512 512 512 256 256 256 512 512 512 256 256 256 512 512 512 256 256 256 512 512 512 256 256 256 512 512 512
low 10 0 low 10 0 low 10 0 low 10 0 low 10 0 low 10 0 low 10 0 low 10 0 low 10 0 low
N/A N/A N/A N/A Kaiser, 15 Kaiser, 15 Kaiser, 15 Kaiser, 15 Kaiser, 15 Kaiser, 15 N/A N/A N/A N/A N/A N/A Kaiser, 9 Kaiser, 9 Kaiser, 9 Kaiser, 9 Kaiser, 9 Kaiser, 9 Kaiser, 15 Kaiser, 15 Kaiser, 15 Kaiser, 15 Kaiser, 15 Kaiser, 15 Time Smooth Window g N/A N/A N/A
N/A N/A N/A N/A Kaiser, 17 Kaiser, 17 Kaiser, 17 Kaiser, 17 Kaiser, 17 Kaiser, 17 N/A N/A N/A N/A N/A N/A Kaiser, 27 Kaiser, 27 Kaiser, 27 Kaiser, 27 Kaiser, 27 Kaiser, 27 Kaiser, 17 Kaiser, 17 Kaiser, 17 Kaiser, 17 Kaiser, 17 Kaiser, 17
25 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25
TASK 2 Analysis of Triangular Modulated FMCW 2Tri fs=6KHz fc=1.5KHz modBW=2400Hz modperiod=15ms Test # 61 62 63 SP Tool WVD WVD WVD WF FMCW FMCW FMCW fs (KHz) 6 6 6 fc (KHz) 1.5 1.5 1.5 Mod BW (Hz) 2400 2400 2400 Mod Per. sec .015 .015 .015 # samp 512 512 512 SNR (dB) 10 0 low Freq Smooth Window h N/A N/A N/A # Runs 25 25 25
177
64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81
CWD CWD CWD Spectro Spectro Spectro Scalo Scalo Scalo Re Spectro Re Spectro Re Spectro Re Scalo Re Scalo Re Scalo RSPWVD RSPWVD RSPWVD
FMCW FMCW FMCW FMCW FMCW FMCW FMCW FMCW FMCW FMCW FMCW FMCW FMCW FMCW FMCW FMCW FMCW FMCW
6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6
1.5 1.5 1.5 1.5 1.5 1.5 1.5 1.5 1.5 1.5 1.5 1.5 1.5 1.5 1.5 1.5 1.5 1.5
2400 2400 2400 2400 2400 2400 2400 2400 2400 2400 2400 2400 2400 2400 2400 2400 2400 2400
.015 .015 .015 .015 .015 .015 .015 .015 .015 .015 .015 .015 .015 .015 .015 .015 .015 .015
512 512 512 512 512 512 512 512 512 512 512 512 512 512 512 512 512 512
Kaiser, 9 Kaiser, 9 Kaiser, 9 N/A N/A N/A N/A N/A N/A N/A N/A N/A N/A N/A N/A Kaiser, 15 Kaiser, 15 Kaiser, 15
Kaiser, 27 Kaiser, 27 Kaiser, 27 Kaiser, 27 Kaiser, 27 Kaiser, 27 N/A N/A N/A Kaiser, 27 Kaiser, 27 Kaiser, 27 N/A N/A N/A Kaiser, 17 Kaiser, 17 Kaiser, 17
25 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25
WVD 82 FMCW 6 1.5 2400 .015 512 10 N/A N/A + HT WVD 83 FMCW 6 1.5 2400 .015 512 0 N/A N/A + HT WVD 84 FMCW 6 1.5 2400 .015 512 low N/A N/A + HT CWD 85 FMCW 6 1.5 2400 .015 512 10 Kaiser, 9 Kaiser, 27 + HT CWD 86 FMCW 6 1.5 2400 .015 512 0 Kaiser, 9 Kaiser, 27 + HT CWD 87 FMCW 6 1.5 2400 .015 512 low Kaiser, 9 Kaiser, 27 + HT RSPWVD 88 FMCW 6 1.5 2400 .015 512 10 Kaiser, 15 Kaiser, 17 + HT RSPWVD 89 FMCW 6 1.5 2400 .015 512 0 Kaiser, 15 Kaiser, 17 + HT RSPWVD 90 FMCW 6 1.5 2400 .015 512 low Kaiser, 15 Kaiser, 17 + HT TASK 3 Analysis of FSK 4-component signal fs=5KHz fc=1KHz, 1.75KHz, .75KHz, 1.25KHz modBW=1KHz modper=25msec Time Freq Mod Mod Test fs fc # SNR Smooth Smooth SP Tool WF BW Per. # (KHz) (KHz) samp (dB) Window Window (Hz) msec g h 1 1.75 91 WVD FSK 5 1000 25 512 10 N/A N/A .75 1.25 1 1.75 92 WVD FSK 5 1000 25 512 0 N/A N/A .75 1.25 1 1.75 93 WVD FSK 5 1000 25 512 low N/A N/A .75 1.25
# Runs
25
25
25
178
94
CWD
FSK
95
CWD
FSK
96
CWD
FSK
97
Spectro
FSK
98
Spectro
FSK
99
Spectro
FSK
100
Scalo
FSK
101
Scalo
FSK
102
Scalo
FSK
103
FSK
104
FSK
105
FSK
106
FSK
107
FSK
108
FSK
109
RSPWVD
FSK
110
RSPWVD
FSK
1 1.75 .75 1.25 1 1.75 .75 1.25 1 1.75 .75 1.25 1 1.75 .75 1.25 1 1.75 .75 1.25 1 1.75 .75 1.25 1 1.75 .75 1.25 1 1.75 .75 1.25 1 1.75 .75 1.25 1 1.75 .75 1.25 1 1.75 .75 1.25 1 1.75 .75 1.25 1 1.75 .75 1.25 1 1.75 .75 1.25 1 1.75 .75 1.25 1 1.75 .75 1.25 1 1.75 .75 1.25
1000
25
512
10
Kaiser, 9
Kaiser, 27
25
1000
25
512
Kaiser, 9
Kaiser, 27
25
1000
25
512
low
Kaiser, 9
Kaiser, 27
25
1000
25
512
10
N/A
Kaiser, 27
25
1000
25
512
N/A
Kaiser, 27
25
1000
25
512
low
N/A
Kaiser, 27
25
1000
25
512
10
N/A
N/A
25
1000
25
512
N/A
N/A
25
1000
25
512
low
N/A
N/A
25
1000
25
512
10
N/A
Kaiser, 27
25
1000
25
512
N/A
Kaiser, 27
25
1000
25
512
low
N/A
Kaiser, 27
25
1000
25
512
10
N/A
N/A
25
1000
25
512
N/A
N/A
25
1000
25
512
low
N/A
N/A
25
1000
25
512
10
Kaiser, 15
Kaiser, 17
25
1000
25
512
Kaiser, 15
Kaiser, 17
25
179
1 1.75 111 RSPWVD FSK 5 1000 25 512 low Kaiser, 15 Kaiser, 17 25 .75 1.25 1 WVD 1.75 112 FSK 5 1000 25 512 10 N/A N/A 25 + HT .75 1.25 1 CWD 1.75 113 FSK 5 1000 25 512 low Kaiser, 9 Kaiser, 27 25 + HT .75 1.25 1 RSPWVD 1.75 114 FSK 5 1000 25 512 low Kaiser, 15 Kaiser, 17 25 + HT .75 1.25 TASK 4 Analysis of FSK 8-component signal fs=5KHz fc=1.5KHz, 1KHz, 1.25KHz, 1.5KHz, 1.75KHz, 1.25KHz, .75KHz, 1KHz modBW=1KHz modperiod=12.5ms Time Freq Mod Mod Test fs fc # SNR Smooth Smooth # SP Tool WF BW Per. # (KHz) (KHz) samp (dB) Window Window Runs (Hz) msec g h 1.5 1 1.25 1.5 115 WVD FSK 5 1000 12.5 512 10 N/A N/A 25 1.75 1.25 .75 1 1.5 1 1.25 1.5 116 WVD FSK 5 1000 12.5 512 0 N/A N/A 25 1.75 1.25 .75 1 1.5 1 1.25 1.5 117 WVD FSK 5 1000 12.5 512 low N/A N/A 25 1.75 1.25 .75 1 1.5 1 1.25 1.5 118 CWD FSK 5 1000 12.5 512 10 Kaiser, 9 Kaiser, 27 25 1.75 1.25 .75 1 1.5 1 1.25 1.5 119 CWD FSK 5 1000 12.5 512 0 Kaiser, 9 Kaiser, 27 25 1.75 1.25 .75 1 1.5 1 1.25 120 CWD FSK 5 1000 12.5 512 low Kaiser, 9 Kaiser, 27 25 1.5 1.75 1.25
180
121
Spectro
FSK
122
Spectro
FSK
123
Spectro
FSK
124
Scalo
FSK
125
Scalo
FSK
126
Scalo
FSK
127
Re Spectro
FSK
128
Re Spectro
FSK
129
Re Spectro
FSK
.75 1 1.5 1 1.25 1.5 1.75 1.25 .75 1 1.5 1 1.25 1.5 1.75 1.25 .75 1 1.5 1 1.25 1.5 1.75 1.25 .75 1 1.5 1 1.25 1.5 1.75 1.25 .75 1 1.5 1 1.25 1.5 1.75 1.25 .75 1 1.5 1 1.25 1.5 1.75 1.25 .75 1. 1.5 1 1.25 1.5 1.75 1.25 .75 1 1.5 1 1.25 1.5 1.75 1.25 .75 1 1.5 1
1000
12.5
512
10
N/A
Kaiser, 27
25
1000
12.5
512
N/A
Kaiser, 27
25
1000
12.5
512
low
N/A
Kaiser, 27
25
1000
12.5
512
10
N/A
N/A
25
1000
12.5
512
N/A
N/A
25
1000
12.5
512
low
N/A
N/A
25
1000
12.5
512
10
N/A
Kaiser, 27
25
1000
12.5
512
N/A
Kaiser, 27
25
1000
12.5
512
low
N/A
Kaiser, 27
25
181
130
Re Scalo
FSK
131
Re Scalo
FSK
132
Re Scalo
FSK
133
RSPWVD
FSK
134
RSPWVD
FSK
135
RSPWVD
FSK
136
WVD + HT
FSK
137
CWD + HT
FSK
1.25 1.5 1.75 1.25 .75 1 1.5 1 1.25 1.5 1.75 1.25 .75 1 1.5 1 1.25 1.5 1.75 1.25 .75 1 1.5 1 1.25 1.5 1.75 1.25 .75 1 1.5 1 1.25 1.5 1.75 1.25 .75 1 1.5 1 1.25 1.5 1.75 1.25 .75 1. 1.5 1 1.25 1.5 1.75 1.25 .75 1k. 1.5 1 1.25 1.5 1.75 1.25 .75 1k 1.5 1 1.25 1.5 1.75 1.25
1000
12.5
512
10
N/A
N/A
25
1000
12.5
512
N/A
N/A
25
1000
12.5
512
low
N/A
N/A
25
1000 .
12.5
512
10
Kaiser, 15
Kaiser, 17
25
1000
12.5
512
Kaiser, 15
Kaiser, 17
25
1000
12.5
512
low
Kaiser, 15
Kaiser, 17
25
1000
12.5
512
10
N/A
N/A
25
1000
12.5
512
low
Kaiser, 9
Kaiser, 27
25
182
138
RSPWVD + HT
FSK
1000
12.5
512
low
Kaiser, 15
Kaiser, 17
25
TASK 5 Analysis of Real-World LPI Signal Test # 139 SP Tool Spectro + HT WF Unknown fs (KHz) Unk. fc (KHz) Unk. Mod BW (Hz) Unk. Mod Per. sec Unk. # samp Unk. SNR (dB) Unk. Time Smooth Window g N/A Freq Smooth Window h N/A # Runs N/A
183
Appendix B
Test Plots and the Test Metrics Tables Test 1
.01997 .0005 .00043 .00016 0 0 .02 N/A .00003 N/A 0.15% (0.63% of X-Axis) % detection = 100% # x-term false positives=2 % false positive=100%
184
Test 2
.02006 .00053 .00069 .00015 0 0 .02 N/A .00006 N/A 0.30% (0.66% of X-Axis) % detection = 68% # x-term false positives=2 % false positive=100%
185
Test 3
.01966 .00075 .00043 .00033 0 0 .02 N/A .00034 N/A 1.70% (0.94% of X-Axis) % detection = 20% # x-term false positives=2 % false positive=100%
186
Test 4
.02008 .00028 .00015 .00014 0 0 .02 N/A .00008 N/A 0.40% (0.35% of X-Axis) % detection = 100% # x-term false positives=2 % false positive=100%
187
Test 5 Did not run Test 5 due to inadequate computational resources (1 run was still processing after 8 hours)
Test 6 Did not run Test 6 due to inadequate computational resources (1 run was still processing after 8 hours)
188
Test 7
.02013 .0016 .00051 .00036 0 0 .02 N/A .00013 N/A 0.65% (2.08% of X-Axis) % detection = 100%
189
Test 8
.01994 .00175 .00096 .00049 0 0 .02 N/A .00006 N/A 0.30% (2.19% of X-Axis) % detection = 68%
190
Test 9
.01994 .00155 .0008 .00068 0 0 .02 N/A .00006 N/A 0.30% (1.94% of X-Axis) % detection = 100%
191
Test 10
.02008 .0016 .00049 .00039 0 0 .02 N/A .00008 N/A 0.40% (2.0% of X-Axis) % detection = 100%
192
Test 11
.01981 .0011 .00048 .00029 0 0 .02 N/A .00019 N/A 0.95% (1.38% of X-Axis) % detection = 80%
193
Test 12
.01994 .0017 .00062 .00047 0 0 .02 N/A .00006 N/A 0.30% (2.13% of X-Axis) % detection = 8%
194
Test 13
.02009 .00228 .00036 .00026 0 0 .02 N/A .00009 N/A 0.45% (2.85% of X-Axis) % detection = 100%
195
Test 14
.02019 .0025 .00072 .00047 0 0 .02 N/A .00019 N/A 0.95% (3.13% of X-Axis) % detection = 80%
196
Test 15
.01984 .00272 .00086 .00079 0 0 .02 N/A .00016 N/A 0.80% (3.40% of X-Axis) % detection = 4%
197
Test 16
.01989 .00217 .00029 .00039 0 0 .02 N/A .00011 N/A 0.55% (2.71% of X-Axis) % detection = 100%
198
Test 17
.01983 .00186 .00033 .00057 0 0 .02 N/A .00017 N/A 0.85% (2.33% of X-Axis) % detection = 92%
199
Test 18
.0203 .00264 .0006 .00081 0 0 .02 N/A .0003 N/A 1.50% (3.30% of X-Axis) % detection = 8%
200
Test 19
.02025 .00363 .00053 .00071 0 0 .02 N/A .00025 N/A 1.25% (4.54% of X-Axis) % detection = 100%
201
Test 20
.02 .00463 .00083 .00084 0 0 .02 N/A 0.00 N/A 0.00% (5.79% of X-Axis) % detection = 60%
202
Test 21
.02 .00472 .00118 .00184 0 0 .02 N/A 0.00 N/A 0.00% (5.90% of X-Axis) % detection = 16%
203
Test 22
.02006 .00319 .00069 .00046 0 0 .02 N/A 0.00006 N/A 0.30% (3.99% of X-Axis) % detection = 100%
204
Test 23
.02012 .00331 .00062 .00051 0 0 .02 N/A 0.00012 N/A 0.60% (4.14% of X-Axis) % detection = 72%
205
Test 24
.0195 .00383 .00065 .00114 0 0 .02 N/A 0.0005 N/A 2.50% (4.79% of X-Axis) % detection = 16%
206
Test 25
.02006 .00081 .00062 .0003 0 0 .02 N/A 0.00006 N/A 0.30% (1.01% of X-Axis) % detection = 100%
207
Test 26
.02019 .00112 .00059 .00057 0 0 .02 N/A 0.00019 N/A 0.95% (1.40% of X-Axis) % detection = 100%
208
Test 27
.02006 .0015 .00062 .00067 0 0 .02 N/A 0.00006 N/A 0.30% (1.88% of X-Axis) % detection = 20%
209
Test 28
.02013 .0005 .00026 .00022 0 0 .02 N/A 0.00013 N/A 0.65% (0.63% of X-Axis) % detection = 100%
210
Test 29
.02003 .00081 .00034 .00037 0 0 .02 N/A 0.00003 N/A 0.15% (1.01% of X-Axis) % detection = 100%
211
Test 30
.02009 .00103 .00036 .00021 0 0 .02 N/A 0.00009 N/A 0.45% (1.29% of X-Axis) % detection = 8%
212
Test 31
.02025 .00113 .00053 .00037 0 0 .02 N/A 0.00025 N/A 1.25% (1.41% of X-Axis) % detection = 100%
213
Test 32
.01962 .00128 .00084 .00056 0 0 .02 N/A 0.00038 N/A 1.90% (1.60% of X-Axis) % detection = 88%
214
Test 33
.01987 .00116 .00071 .00026 0 0 .02 N/A 0.00013 N/A 0.65% (1.45% of X-Axis) % detection = 12%
215
Test 34
.02025 .00061 .00044 .00016 0 0 .02 N/A 0.00025 N/A 1.25% (0.76% of X-Axis) % detection = 100%
216
Test 35
.02006 .0005 .00055 .00016 0 0 .02 N/A 0.00006 N/A 0.30% (0.63% of X-Axis) % detection = 100%
217
Test 36
.01987 .00067 .0004 .00033 0 0 .02 N/A 0.00013 N/A 0.65% (0.84% of X-Axis) % detection = 8%
218
Test 37
.02031 .00047 .00079 .00016 0 0 .02 N/A 0.00031 N/A 1.55% (0.59% of X-Axis) % detection = 100%
219
Test 38
.02028 .00075 .00089 .00026 0 0 .02 N/A 0.00028 N/A 1.40% (0.94% of X-Axis) % detection = 80%
220
Test 39
.02019 .00112 .00122 .00056 0 0 .02 N/A 0.00019 N/A 0.95% (1.40% of X-Axis) % detection = 12%
221
Test 40
.02016 .00017 .0003 .0001 0 0 .02 N/A 0.00016 N/A 0.80% (0.21% of X-Axis) % detection = 100%
222
Test 41
.01987 .00038 .00051 .00013 0 0 .02 N/A 0.00013 N/A 0.65% (0.48% of X-Axis) % detection = 100%
223
Test 42
.01988 .0005 .0003 .00016 0 0 .02 N/A 0.00012 N/A 0.60% (0.63% of X-Axis) % detection = 8%
224
Test 43
% detection = 100%
225
Test 44
% detection = 100%
226
Test 45
% detection = 16%
227
Test 46
% detection = 100%
228
Test 47 Did not run Test 47 due to inadequate computational resources (1 run was still processing after 8 hours)
Test 48 Did not run Test 48 due to inadequate computational resources (1 run was still processing after 8 hours)
229
Test 49
% detection = 100%
230
Test 50
% detection = 92%
231
Test 51
% detection = 16%
232
Test 52
% detection = 100%
233
Test 53
% detection = 100%
234
Test 54
% detection = 8%
235
Test 55
% detection = 100%
236
Test 56
% detection = 100%
237
Test 57
% detection = 20%
238
Test 58
% detection = 100%
239
Test 59
% detection = 100%
240
Test 60
% detection = 16%
241
Test 61
.01495 .00032 .00013 .0001 0 0 .015 N/A 0.00005 N/A 0.33% (0.53% of X-Axis) % detection = 100% # x-term false positives=2 % false positive=100%
242
Test 62 Did not run Test 62 due to inadequate computational resources (1 run was still processing after 8 hours)
Test 63 Did not run Test 63 due to inadequate computational resources (1 run was still processing after 8 hours)
243
Test 64
.01502 .00105 .00015 .00008 0 0 .015 N/A 0.00002 N/A 0.13% (1.75% of X-Axis) % detection = 100%
244
Test 65
.01502 .00105 .00031 .00039 0 0 .015 N/A 0.00002 N/A 0.13% (1.75% of X-Axis) % detection = 92%
245
Test 66
.01514 .00105 .00033 .00038 0 0 .015 N/A 0.00014 N/A 0.93% (1.75% of X-Axis) % detection = 32%
246
Test 67
.01514 .00162 .0001 .0001 0 0 .015 N/A 0.00014 N/A 0.93% (2.7% of X-Axis) % detection = 100%
247
Test 68
.01502 .00176 .00027 .00048 0 0 .015 N/A 0.00002 N/A 0.13% (2.93% of X-Axis) % detection = 92%
248
Test 69
.015 .00157 .0003 .00081 0 0 .015 N/A 0.0 N/A 0.0% (2.62% of X-Axis) % detection = 16%
249
Test 70
.01484 .00239 .00023 .0001 0 0 .015 N/A 0.00016 N/A 1.07% (3.98% of X-Axis) % detection = 100%
250
Test 71
.01507 .00272 .00023 .00039 0 0 .015 N/A 0.00007 N/A 0.47% (4.53% of X-Axis) % detection = 72%
251
Test 72
.015 .00178 .00033 .00021 0 0 .015 N/A 0.0 N/A 0.0% (2.97% of X-Axis) % detection = 24%
252
Test 73
.01505 .00047 .0002 .00008 0 0 .015 N/A 0.00005 N/A 0.33% (0.78% of X-Axis) % detection = 100%
253
Test 74
.015 .00063 .00033 .0001 0 0 .015 N/A 0.0 N/A 0.0% (1.05% of X-Axis) % detection = 100%
254
Test 75
.01481 .00098 .00026 .00031 0 0 .015 N/A 0.00019 N/A 1.27% (1.63% of X-Axis) % detection = 16%
255
Test 76
.01519 .0008 .00026 .0001 0 0 .015 N/A 0.00019 N/A 1.27% (1.33% of X-Axis) % detection = 100%
256
Test 77
.015 .00136 .00033 .00048 0 0 .015 N/A 0.0 N/A 0.0% (2.27% of X-Axis) % detection = 100%
257
Test 78
.01481 .00169 .00026 .00056 0 0 .015 N/A 0.00019 N/A 1.27% (2.82% of X-Axis) % detection = 16%
258
Test 79
.01491 .0002 .00013 .00003 0 0 .015 N/A 0.00009 N/A 0.6% (0.33% of X-Axis) % detection = 100%
259
Test 80
.015 .00035 .00008 .00009 0 0 .015 N/A 0.0 N/A 0.0% (0.58% of X-Axis) % detection = 100%
260
Test 81
.01495 .00048 .00006 .0001 0 0 .015 N/A 0.00005 N/A 0.33% (0.80% of X-Axis) % detection = 12%
261
Test 82
% detection = 100%
262
Test 83 Did not run Test 83 due to inadequate computational resources (1 run was still processing after 8 hours)
Test 84 Did not run Test 84 due to inadequate computational resources (1 run was still processing after 8 hours)
263
Test 85
% detection = 100%
264
Test 86
% detection = 100%
265
Test 87
% detection = 28%
266
Test 88
% detection = 100%
267
Test 89
% detection = 100%
268
Test 90
% detection = 28%
269
Test 91
750.8 1250.4 1032.0 .01934 1.64 1.82 5.71 .00069 2.7 3.3 32.5 0 750 1250 1000 .025 0.8 0.4 32.0 0.00566 0.11% 0.03% 3.20% 22.64% % detection = 100% # x-term false positives=6 % false positive=100% (for each of the 6 false positives)
270
Test 92 Did not run Test 92 due to inadequate computational resources (1 run was still processing after 8 hours)
Test 93 Did not run Test 93 due to inadequate computational resources (1 run was still processing after 8 hours)
271
Test 94
748.0 1251.1 2.24 8.22 5.0 67.5 750 1250 2.0 1.1 0.27% 0.08% % detection = 100%
272
Test 95
753.5 1244.1 17.2 4.24 295.9 17.95 750 1250 3.5 5.9 0.46% 0.47% % detection = 100%
273
Test 96
724.24 1220.4 13.45 24.77 180.79 613.36 750 1250 25.76 29.6 3.43% 2.37% % detection = 100%
274
Test 97
751.0 1252.34 7.09 5.33 50.37 28.43 750 1250 1.0 2.34 0.13% 0.19% % detection = 100%
275
Test 98
751.5 1242.9 21.99 18.81 483.38 353.93 750 1250 1.5 7.1 0.20% 0.57% % detection = 100%
276
Test 99
277
Test 100
749.6 1252.4 4.34 4.33 18.8 18.77 750 1250 0.4 2.4 0.05% 0.19% % detection = 100%
278
Test 101
747.6 1259.7 5.18 25.05 26.8 627.7 750 1250 2.4 9.7 0.32% 0.78% % detection = 100%
279
Test 102
280
Test 103
747.6 1252.1 5.19 4.46 26.95 19.93 750 1250 2.4 2.1 0.32% 0.17% % detection = 100%
281
Test 104
765.4 1238.28 34.53 21.14 1192.18 446.72 750 1250 15.4 11.72 2.05% 0.94% % detection = 100%
282
Test 105
765.7 1234.3 31.63 11.16 1000.45 124.58 750 1250 15.7 15.7 2.09% 1.26% % detection = 28%
283
Test 106
750.8 1254.1 1.8 5.46 3.24 29.86 750 1250 0.8 4.1 0.11% 0.33% % detection = 100%
284
Test 107
757.4 1243.1 9.07 8.17 82.18 66.71 750 1250 7.4 6.9 0.99% 0.55% % detection = 100%
285
Test 108
286
Test 109
749.9 1245.8 2.16 10.71 4.67 114.6 750 1250 0.1 4.2 0.01% 0.34% % detection = 100%
287
Test 110
744.1 1248.75 8.87 6.29 78.73 39.58 750 1250 5.9 1.25 0.79% 0.10% % detection = 100%
288
Test 111
289
Test 112
290
% detection = 100% # x-term false positives=2 % false positive=100% (for each of the 2 false positives)
291
Test 113
292
% detection = 32% # x-term false positives=2 % false positive=100% (for each of the 2 false positives)
293
Test 114
294
% detection = 28% # x-term false positives=2 % false positive=100% (for each of the 2 false positives)
295
Test 115
296
Test 116 Did not run Test 116 due to inadequate computational resources (1 run was still processing after 8 hours)
Test 117 Did not run Test 117 due to inadequate computational resources (1 run was still processing after 8 hours)
297
Test 118
% detection = 100%
298
Test 119
% detection = 100%
299
Test 120
% detection = 32%
300
Test 121
% detection = 100%
301
Test 122
% detection = 100%
302
Test 123
% detection = 36%
303
Test 124
% detection = 100%
304
Test 125
% detection = 100%
305
Test 126
% detection = 16%
306
Test 127
% detection = 100%
307
Test 128
% detection = 100%
308
Test 129
% detection = 20%
309
Test 130
% detection = 100%
310
Test 131
% detection = 100%
311
Test 132
% detection = 20%
312
Test 133
% detection = 100%
313
Test 134
% detection = 100%
314
Test 135
% detection = 8%
315
Test 136
316
% detection = 100% # x-term false positives=2 % false positive=100% (for each of the 2 false positives)
TEST 136 Part II HT of WVD FSK 8-component fs=5KHz fc=1.5KHz, 1KHz, 1.25KHz, 1.5KHz, 1.75KHz, 1.25KHz, .75KHz, 1KHz modBW=1KHz modper=.0125sec #samples=512 SNR=10dB
5 (rad.) 0.024 0.027 0.0 0.0 0.024 N/A 5 (samp.) 103.7 1.52 2.31 102.4 1.3 1.26% z5 (int.) 2703.5 88.8 7885.4 N/A N/A N/A 6 (rad.) 0.014 0.008 0.0 0.0 0.014 N/A 6 (samp.) 0.554 0.68 0.462 0.0 0.554 N/A z6 (int.) 8694 120.1 1.44e4 N/A N/A N/A 7 (rad.) 3.1463 0.033 0.0011 3.142 0.0043 0.13% 7 (samp.) 100.96 1.19 1.42 102.4 1.44 1.41% z7 (int.) 2503.6 68.43 4682.6 N/A N/A N/A 8 (rad.) 3.1445 0.017 0.0003 3.142 0.0025 0.08% 8 (samp.) 51.83 0.60 0.36 51.2 0.63 1.23% z8 (int.) 7422 107.1 1.14e4 N/A N/A N/A
% detection = 100% # x-term false positives=2 % false positive=100% (for each of the 2 false positives)
317
Test 137
Figure 174: Test 137 Plot X-Y View HT of CWD, 512, -3 318
% detection = 20% # x-term false positives=2 % false positive=100% (for each of the 2 false positives)
TEST 137 Part II HT of CWD FSK 8-component fs=5KHz fc=1.5KHz, 1KHz, 1.25KHz, 1.5KHz, 1.75KHz, 1.25KHz, .75KHz, 1KHz modBW=1KHz modper=.0125sec #samples=512 SNR=-3dB
5 (rad.) 0.0275 0.031 0.0009 0.0 0.0275 N/A 5 (samp.) 99.7 1.55 2.40 102.4 2.7 2.63% z5 (int.) 2688.3 66.7 4448.8 N/A N/A N/A 6 (rad.) 0.017 0.009 0.0 0.0 0.017 N/A 6 (samp.) 0.782 0.86 0.612 0.0 0.782 N/A z6 (int.) 3761 84.5 7140.3 N/A N/A N/A 7 (rad.) 3.15 0.023 0.0005 3.142 0.008 0.25% 7 (samp.) 100.7 1.34 1.79 102.4 1.7 1.66% z7 (int.) 2208 54.31 2949.5 N/A N/A N/A 8 (rad.) 3.146 0.02 0.0004 3.142 0.004 0.13% 8 (samp.) 51.75 0.63 0.39 51.2 0.55 1.07% z8 (int.) 3425 77.7 6037.3 N/A N/A N/A
% detection = 20% # x-term false positives=2 % false positive=100% (for each of the 2 false positives)
319
Test 138
320
% detection = 24% # x-term false positives=2 % false positive=100% (for each of the 2 false positives)
TEST 138 Part II HT of RSPWVD FSK 8-component fs=5KHz fc=1.5KHz, 1KHz, 1.25KHz, 1.5KHz, 1.75KHz, 1.25KHz, .75KHz, 1KHz modBW=1KHz modper=.0125sec #samples=512 SNR=-4dB
5 (rad.) 0.015 0.033 0.001 0.0 0.015 N/A 5 (samp.) 100.4 1.65 2.72 102.4 2.0 1.95% z5 (int.) 3221.7 88.8 7885.4 N/A N/A N/A 6 (rad.) 0.01 0.009 0.0 0.0 0.01 N/A 6 (samp.) 2.132 1.09 1.19 0.0 2.132 N/A z6 (int.) 5118 93.4 8723.6 N/A N/A N/A 7 (rad.) 3.144 0.039 0.0015 3.142 0.002 0.06% 7 (samp.) 101.7 1.43 2.04 102.4 0.7 0.68% z7 (int.) 3208 74.31 5521.9 N/A N/A N/A 8 (rad.) 3.1423 0.007 0.0 3.142 0.0003 0.01% 8 (samp.) 50.2 0.63 0.39 51.2 1.0 1.95% z8 (int.) 5947 122.2 1.49e4 N/A N/A N/A
% detection = 24% # x-term false positives=2 % false positive=100% (for each of the 2 false positives)
321
Test 139 Real World LPI Radar Signal For details of Test 139 (real-world LPI radar signal) see section 5.3 through section 5.5 of this dissertation.
322