Signal Processing Commons^™

A Multiplier-Less Architecture For High Speed Computation Of Multi-Dimensional Convolution, Ming Zhu Zhang

Electrical & Computer Engineering Theses & Dissertations

One of the most computationally intensive operations in digital image/video processing systems is multi-dimensional convolution. Every image/video processor needs the convolution module in its pre-processing stage. Fast and efficient design of the convolution module in an application specific system is a great challenge in VLSI (Very Large Scale Integration) design. Convolution operator requires a large set of multipliers and accumulators. A high precision multiplier takes enormous amount of VLSI area and it consumes more power. Hence reduction of the number of multipliers is another important challenge in VLSI design. A multiplier-less architecture for the design of a multi-dimensional convolution module …

Electromagnetic Wave Propagation Prediction For Wireless Networks Inside Boeing Fuselages, Mennatoallah Youssef

Electrical & Computer Engineering Theses & Dissertations

Commercial grade software is intended for electromagnetic predictions within office buildings; it was used to develop models to analyze propagation inside airplane fuselages. This study shows that Wireless XGTD and Insite software can accurately predict power propagation within airplane fuselages. Current work uses fuselage models, which contain additional internal components. A comparison was made between empty and full fuselage to examine the effects of internal components. Two propagation model types [Fast 3D and Full 3D] were also compared for accuracy to experimental study. It was concluded that completed fuselages are suggested for further simulation study as well as that the …

Scene-Based Nonuniformity Correction Technique For Focal-Plane Arrays Using Readout Architecture, Balaji Narayanan, Russell C. Hardie, Robert A. Muse

Electrical and Computer Engineering Faculty Publications

Spatial fixed pattern noise is a common and major problem in modern infrared imagers due to the nonuniform response of the photodiodes in the focal plane array of the imaging system. In addition, the nonuniform response of the readout and the digitization electronics, involved in multiplexing the signals from the photodiodes, causes further nonuniformity. In this paper, we describe a novel scene based nonuniformity correction algorithm that treats the aggregate nonuniformity in separate stages. Firstly, the nonuniformity from the readout amplifiers is corrected using knowledge of the readout architecture of the imaging system. In the second stage, the nonuniformity resulting …

The Navigation Potential Of Signals Of Opportunity-Based Time Difference Of Arrival Measurements, Kenneth A. Fisher

Theses and Dissertations

This research introduces the concept of navigation potential, NP, to quantify the intrinsic ability to navigate using a given signal. NP theory is a new, information theory-like concept that provides a theoretical performance limit on estimating navigation parameters from a received signal that is modeled through a stochastic mapping of the transmitted signal and measurement noise. NP theory is applied to SOP-based TDOA systems in general as well as for the Gaussian case. Furthermore, the NP is found for a received signal consisting of the transmitted signal, multiple delayed and attenuated replicas of the transmitted signal, and measurement noise. Multipath-based …

Wide-Angle Multistatic Synthetic Aperture Radar: Focused Image Formation And Aliasing Artifact Mitigation, Jonathan E. Luminati

Theses and Dissertations

Traditional monostatic Synthetic Aperture Radar (SAR) platforms force the user to choose between two image types: larger, low resolution images or smaller, high resolution images. Switching to a Wide-Angle Multistatic Synthetic Aperture Radar (WAM-SAR) approach allows formation of large high-resolution images. Unfortunately, WAM-SAR suffers from two significant implementation problems. First, wavefront curvature effects, non-linear flight paths, and warped ground planes lead to image defocusing with traditional SAR processing methods. A new 3-D monostatic/bistatic image formation routine solves the defocusing problem, correcting for all relevant wide-angle effects. Inverse SAR (ISAR) imagery from a Radar Cross Section (RCS) chamber validates this approach. …

Deconvolution Analysis Of Laser Pulse Profiles From 3-D Ladar Temporal Returns, Michael D. Walter

Theses and Dissertations

Three-dimensional laser imaging systems offer important advantages for battlefield applications, such as night-time targeting and tactical reconnaissance. Recently developed technologies used by coherent detection systems that collect temporally resolved images include arrays of Avalanche Photo-Diodes (APD), Geiger mode APDs, and photo-diodes. Frequently, LADAR systems produce waveforms from each detector that characterize the convolution of the transmitted laser pulse with the target surface. The pulse convolution generates uncertainty as to the precise location of a target surface, which can severely impact various weapon systems' targeting capability. This work analyzes two deconvolution techniques: Wiener filtering and an iterative process derived from the …

Using Liquid Crystal Spatial Light Modulators For Closed Loop Tracking And Beam Steering With Phase Holography, Michael J. Perry

Theses and Dissertations

Optical Phased Array (OPA) technology offers advantages in the reduction of size, weight, and power of optical steering devices. Nematic liquid crystal (LC) spatial light modulators (SLMs) have been studied as a potential candidate for building non-mechanical OPAs. They can steer a laser beam and split the beam into multiple beams. This thesis builds upon the prior research showing each split beam can be individually controlled, including variation in intensity. A closed loop tracking scenario shows the flexibility of the SLM by tracking and stabilizing an incoming beam. Results show that applying a phase grating to the SLM has limitations …

Optimization Of Automatic Target Recognition With A Reject Option Using Fusion And Correlated Sensor Data, Trevor I. Laine

Theses and Dissertations

This dissertation examines the optimization of automatic target recognition (ATR) systems when a rejection option is included. First, a comprehensive review of the literature inclusive of ATR assessment, fusion, correlated sensor data, and classifier rejection is presented. An optimization framework for the fusion of multiple sensors is then developed. This framework identifies preferred fusion rules and sensors along with rejection and receiver operating characteristic (ROC) curve thresholds without the use of explicit misclassification costs as required by a Bayes' loss function. This optimization framework is the first to integrate both "vertical" warfighter output label analysis and "horizontal" engineering confusion matrix …

Doppler Aliasing Reduction In Wide-Angle Synthetic Aperture Radar Using A Linear Frequency Modulated Random Stepped-Frequency Waveform, Jason R. Mcmahon

Theses and Dissertations

This research examines the theory, application, and results of using Random Stepped-Frequency (RSF) waveforms to mitigate Doppler aliasing in a wide-angle Synthetic Aperture Radar (SAR) imaging scenario. Severe Doppler aliasing typically occurs in this scenario since range extent requirements force the pulse repetition frequency to a value violating the lower bound for Doppler aliasing. Building on previous research, this work expands upon RSF waveform analysis using a Linear Frequency Modulated RSF (LFM-RSF) waveform. The RSF waveform suppresses Doppler aliasing by positioning nulls at the aliased scatterer location. Applying LFM with RSF processing theoretically provides greater frequency coverage and aliased scatterer …

Performance Of A Spectrally Encoded Multi-Carrier Phase Shift Keying Communications System In A Frequency-Selective, Slowly-Fading Multipath Channel, Charles M. Gaona

Theses and Dissertations

This research examines the performance of a spectrally encoded, multi-carrier, phase shift keying communications system in a frequency-selective, slowly-fading multipath channel. The specific communications system modeled is the transform domain communication system (TDCS) originally researched as an interference avoidance technique. Previous TDCS research assumed an additive white Gaussian noise channel, which is not representative of a realistic environment. This thesis presents overviews of previous TDCS research, the multipath fading channel, and the RAKE receiver. Analysis and Matlab simulations compare the performance of spectrally encoded and un-encoded signals through a multipath fading channel using an L-diversity TDCS RAKE receiver. Encoded signals …

An Examination Of Range And Doppler Mismatch And Their Effects On Radar Modeling, Gregory L. Izdepski

Theses and Dissertations

A commonly accepted airborne phased array radar model simplifies the analytical derivation by assuming a waveform is perfectly matched in range and Doppler shift. This assumption means the matched filter output is effectively constant for all possible received scatterer Doppler and range mismatches, greatly simplifying the analytical development from that point forward. This research removes the matched Doppler and range assumption and examines the effects of several common waveforms on the model's fidelity along with the associated impact on radar performance, both non-adaptive and adaptive. Analysis is completed using power spectral density comparisons and the fully adaptive output signal to …

An Analysis Of Information Assurance Relating To The Department Of Defense Radio Frequency Identification (Rfid) Passive Network, Robert G. Giovannetti

Theses and Dissertations

The mandates for suppliers to commence Radio Frequency Identification tagging set by Wal-Mart and the Department of Defense is changing this long-time rumored technology into reality. Despite the many conveniences to automate and improve asset tracking this technology offers, consumer groups have obstinately opposed this adoption due to the perceived weaknesses in security and privacy of the network. While the heated debate between consumers and retailers continues, little to no research has addressed the implications of security on the Department of Defense Radio Frequency Identification network. This thesis utilized a historical analysis of Radio Frequency Identification literature to determine whether …

Determination Of Structure From Motion Using Aerial Imagery, Paul R. Graham

Theses and Dissertations

The structure from motion process creates three-dimensional models from a sequence of images. Until recently, most research in this field has been restricted to land-based imagery. This research examines the current methods of land-based structure from motion and evaluates their performance for aerial imagery. Current structure from motion algorithms search the initial image for features to track though the subsequent images. These features are used to create point correspondences between the two images. The correspondences are used to estimate the motion of the camera and then the three-dimensional structure of the scene. This research tests current algorithms using synthetic data …

Daytime Detection Of Space Objects, Alistair D. Funge

Theses and Dissertations

Space Situational Awareness (SSA) requires repeated object updates for orbit accuracy. Detection of unknown objects is critical. A daytime model was developed that evaluated sun flares and assessed thermal emissions from space objects. Iridium satellites generate predictable sun glints. These were used as a model baseline for daytime detections. Flares and space object thermal emissions were examined for daytime detection. A variety of geometric, material and atmospheric characteristics affected this daytime detection capability. In a photon noise limited mode, simulated Iridium flares were detected. The peak Signal-to- Noise Ratios (SNR) were 6.05e18, 9.63e5, and 1.65e7 for the nighttime, daytime and …

Reconstruction Of Chromotomographic Imaging System Infrared Hyperspectral Scenes, Malcolm G. Gould

Theses and Dissertations

Hyperspectral imagery providing both spatial and spectral information has diverse applications in remote sensing and scientific imaging scenarios. The development of the Chromotomographic Imaging System (CTIS) allows simultaneous collection of both spatial and spectral data by a two-dimensional (2D) focal plane detector array. Post-processing of the 2D detector data reconstructs the three-dimensional (3D) hyperspectral content of the imaged scene. This thesis develops Estimation Theory based algorithms for reconstructing the hyperspectral scene data. The initial algorithm developed reconstructs the 3D hyperspectral scene data cube. An additional algorithm reconstructs a matrix comprised of one spectral dimension and one compound spatial dimension. This …

The Use Of X-Ray Pulsars For Aiding Gps Satellite Orbit Determination, Dennis W. Woodfork Ii

Theses and Dissertations

This research proposes the use of an existing "signal of opportunity" - namely x-ray pulsars - to improve the accuracy and robustness of the GPS satellite and clock estimation algorithm. Improvement in satellite and clock accuracy results in a direct benefit to the user. A simulation has been developed to determine the effects of using x-ray pulsar measurements on the GPS Operational Control Segment. The epoch-specific position, velocity, and clock errors of all GPS satellites in the constellation were estimated using both pseudoranges and time-difference-of-arrival (TDOA) measurements from pulsars. The primary measure of accuracy is a constellation Signal-In-Space Range Error …

Noise Estimation In The Presence Of Bpsk Digital Burst Transmissions, Susan E. Bettison

Theses and Dissertations

This research explores noise estimation techniques in an attempt to improve upon a previously developed digital burst transmission Binary Phase Shift Keyed (BPSK) demodulator. The demodulator success is dependent on the accuracy of the estimate of Power Spectral Density (PSD) of the unknown noise. Given a discrete time signal transformed into the frequency domain, the research seeks to determine if it is possible to effectively estimate the PSD of the unknown noise. The demodulator was developed using a new signal model for digital burst transmissions based on linear spectral subspace theory. Using this model and the redundancy properties of BPSK …

Digital Image Processing, Jonathan Blackledge

Books/Book chapters

Newspapers and the popular scientific press today publish many examples of highly impressive images. These images range, for example, from those showing regions of star birth in the distant Universe to the extent of the stratospheric ozone depletion over Antarctica in springtime, and to those regions of the human brain affected by Alzheimer’s disease. Processed digitally to generate spectacular images, often in false colour, they all make an immediate and deep impact on the viewer’s imagination and understanding.

Professor Jonathan Blackledge’s erudite but very useful new treatise Digital Image Processing: Mathematical and Computational Methods explains both the underlying theory and …

Non-Negative Tensor Factorisation For Sound Source Separation, Derry Fitzgerald, Matt Cranitch, Eugene Coyle

Conference papers

An algorithm for Non-negative Tensor Factorisation is introduced which extends current matrix factorisation techniques to deal with tensors. The effectiveness of the algorithm is then demonstrated through tests on synthetic data. The algorithm is then employed as a means of performing sound source separation on two channel mixtures, and the separation capabilities of the algorithm demonstrated on a two channel mixture containing saxophone, strings and bass guitar.

Onset Detection, Music Transcription And Ornament Detection For The The Traditional Irish Fiddle, Aileen Kelleher, Derry Fitzgerald, Eugene Coyle, Robert Lawlor, Mikel Gainza

Conference papers

By combining techniques used in previous onset detectors, a system that detects note onsets in traditional Irish fiddle tunes has been implemented. The notes detected also include the most common types of ornamentation played by the fiddle. Ornaments are notes of extremely short duration, at most a fifth the length of a regular note. A Short Time Fourier Transform based sub-band technique, which previously gave good results for the Irish tin whistle, was modified to include a threshold approximation more suitable for the fiddle. This system has been tested on a database of real recorded fiddle tunes and good results …

Development Of A Computer-Based Violin Teaching Aid: Vitool, Jane Charles, Derry Fitzgerald, Eugene Coyle

Conference papers

This paper considers the development of a violin teaching aid, called ViTool, which is based on violin pedagogy, sound analysis, and comparison of beginner and good player recordings. It is a computer based teaching aid and will ultimately consist of at least four task dependent tools. Typical beginner faults have been identified and features, that best describe them for classification purposes, are considered. The ViTool is not intended as a replacement or electronic teacher, but as a teaching aid. Presently, it seems that no such violin learning aid or tool exists and an opportunity exists for the development of such …

Single Channel Source Separation Using Short-Time Independent Component Analysis, Dan Barry, Derry Fitzgerald, Eugene Coyle

Conference papers

In this paper we develop a method for the sound source separation of single channel mixtures using Independent Component Analysis within a time-frequency representation of the audio signal. We apply standard Independent Component Analysis techniques to contiguous magnitude frames of the short-time Fourier transform of the mixture. Provided that the amplitude envelopes of each source are sufficiently different, it can be seen that it is possible to recover the independent short-time power spectra of each source. A simple scoring scheme based on auditory scene analysis cues is then used to overcome the source ordering problem ultimately allowing each of the …

Consistency Results For The Roc Curves Of Fused Classifiers, Kristopher S. Bjerkaas

Theses and Dissertations

The U.S. Air Force is researching the fusion of multiple classifiers. Given a finite collection of classifiers to be fused, one seeks a new classifier with improved performance. An established performance quantifier is the Receiver Operating Characteristic (ROC) curve, which allows one to view the probability of detection versus the probability of false alarm in one graph. Previous research shows that one does not have to perform tests to determine the ROC curve of this new fused classifier. If the ROC curve for each individual classifier has been determined, then formulas for the ROC curve of the fused classifier exist …

Ultra Wide Band Signal Modeling For Radar Receiver Characterization, Robert J. Backscheider

Theses and Dissertations

Results for modeling, simulation, and analysis of interference effects that modern wideband signals have on existing narrowband radar system performance are presented. In particular, radar detection performance is characterized using a basic radar receiver model and operational parameters consistent with those of the ARSR-4 air route surveillance radar. Two modern wideband signals (interferers) are addressed in this work, including the GPS military signal (M-Code signal) and a direct sequence ultra wideband (DS-UWB) waveform meeting outdoor emission restrictions imposed by the Federal Communications Commission (FCC). Interference effects are characterized for an unmodulated sinusoidal pulse as well as linear frequency modulated (LFM) …

Non-Cooperative Detection Of Ultra Wideband Signals, Brett D. Gronholz

Theses and Dissertations

Techniques for the non-cooperative (non-matched filter) detection of impulse-like ultra wideband signals using channelized receiver architectures are developed and evaluated. Each technique considered is modeled and simulations conducted to characterize detection performance, the results of which are compared with the detection performance of three receivers: the matched filter receiver, which provides optimum detection performance in AWGN; the radiometer, or energy detector; and the multi-aperture cross correlation receiver. It is shown that a channelized receiver (with no downconversion) can provide approximately 2.5 dB improvement over the radiometer when performing detection using the temporal-temporal matrix (TTM). The TTM processing technique provides the …

A Fast And Simple Algorithm For Computing M Shortest Paths In Stage Graph, M. Sherwood, Laxmi P. Gewali, Henry Selvaraj, Venkatesan Muthukumar

Electrical & Computer Engineering Faculty Research

We consider the problem of computing m shortest paths between a source node s and a target node t in a stage graph. Polynomial time algorithms known to solve this problem use complicated data structures. This paper proposes a very simple algorithm for computing all m shortest paths in a stage graph efficiently. The proposed algorithm does not use any complicated data structure and can be implemented in a straightforward way by using only array data structure. This problem appears as a sub-problem for planning risk reduced multiple k-legged trajectories for aerial vehicles.

Utilizing Near-Field Measurements To Characterize Far-Field Radar Signatures, John R. Watkins

Theses and Dissertations

The increased need for stealth aircraft requires an on-site Far-Field (FF) Radar Cross-Section (RCS) measurement process. Conducting these measurements in on-site Near-Field (NF) monostatic facilities results in significant savings for manufacturers and acquisition programs. However, NF measurements are not directly extended to a FF RCS. Therefore, a large target Near-Field to Far-Field Transformation (NFFFT) is needed for RCS measurements. One approach requires an Inverse Synthetic Aperture Radar (ISAR) process to create accurate scattering maps. The focus of this work is the development of accurate NF scattering maps generated by a monostatic ISAR process. As a first look, the process is …

A Tutorial On Text-Independent Speaker Verification, Frédéric Bimbot, Jean-François Bonastre, Corinne Fredouille, Guillaume Gravier, Ivan Magrin-Chagnolleau, Sylvain Meignier, Teva Merlin, Javier Ortega-García, Dijana Petrovska-Delacrétaz, Douglas A. Reynolds

Presidential Fellows Articles and Research

This paper presents an overview of a state-of-the-art text-independent speaker verification system. First, an introduction proposes a modular scheme of the training and test phases of a speaker verification system. Then, the most commonly speech parameterization used in speaker verification, namely, cepstral analysis, is detailed. Gaussian mixture modeling, which is the speaker modeling technique used in most systems, is then explained. A few speaker modeling alternatives, namely, neural networks and support vector machines, are mentioned. Normalization of scores is then explained, as this is a very important step to deal with real-world data. The evaluation of a speaker verification system …

A Linear Subspace Approach To Burst Communication Signal Processing, Daniel E. Gisselquist

Theses and Dissertations

This dissertation focuses on the topic of burst signal communications in a high interference environment. It derives new signal processing algorithms from a mathematical linear subspace approach instead of the common stationary or cyclostationary approach. The research developed new algorithms that have well-known optimality criteria associated with them. The investigation demonstrated a unique class of multisensor filters having a lower mean square error than all other known filters, a maximum likelihood time difference of arrival estimator that outperformed previously optimal estimators, and a signal presence detector having a selectivity unparalleled in burst interference environments. It was further shown that these …

Image Super-Resolution Using Adaptive 2-D Gaussian Basis Function Interpolation, Terence D. Hunt

Theses and Dissertations

Digital image interpolation using Gaussian radial basis functions has been implemented by several investigators, and promising results have been obtained; however, determining the basis function variance has been problematic. Here, adaptive Gaussian basis functions fit the mean vector and covariance matrix of a non-radial Gaussian function to each pixel and its neighbors, which enables edges and other image characteristics to be more effectively represented. The interpolation is constrained to reproduce the original image mean gray level, and the mean basis function variance is determined using the expected image smoothness for the increased resolution. Test outputs from the resulting Adaptive Gaussian …