Signal Processing Commons^™

A Sindy Hardware Accelerator For Efficient System Identification On Edge Devices, Michael Sean Gallagher

Master's Theses

The SINDy (Sparse Identification of Non-linear Dynamics) algorithm is a method of turning a set of data representing non-linear dynamics into a much smaller set of equations comprised of non-linear functions summed together. This provides a human readable system model the represents the dynamic system analyzed. The SINDy algorithm is important for a variety of applications, including high precision industrial and robotic applications. A Hardware Accelerator was designed to decrease the time spent doing calculations. This thesis proposes an efficient hardware accelerator approach for a broad range of applications that use SINDy and similar system identification algorithms. The accelerator is …

Music Visualization Using Source Separated Stereophonic Music, Hannah Eileen Chookaszian

Master's Theses

This thesis introduces a music visualization system for stereophonic source separated music. Music visualization systems are a popular way to represent information from audio signals through computer graphics. Visualization can help people better understand music and its complex and interacting elements. This music visualization system extracts pitch, panning, and loudness features from source separated audio files to create the visual. Most state-of-the art visualization systems develop their visual representation of the music from either the fully mixed final song recording, where all of the instruments and vocals are combined into one file, or from the digital audio workstation (DAW) data …

Neural Network Based Diagnosis Of Breast Cancer Using The Breakhis Dataset, Ross E. Dalke

Master's Theses

Breast cancer is the most common type of cancer in the world, and it is the second deadliest cancer for females. In the fight against breast cancer, early detection plays a large role in saving people’s lives. In this work, an image classifier is designed to diagnose breast tumors as benign or malignant. The classifier is designed with a neural network and trained on the BreakHis dataset. After creating the initial design, a variety of methods are used to try to improve the performance of the classifier. These methods include preprocessing, increasing the number of training epochs, changing network architecture, …

Indoor Positioning Using Synchronized Ultrasonic Ofdma Signals, Julian Bartolone

Master's Theses

This paper proposes a method of short-range indoor localization using differential phase measurements of synchronized two-tone ultrasonic signals in an Orthogonal Frequency Multiple Access (OFDMA) scheme. This indoor positioning system (IPS) operates at an ultrasonic frequency of approximately 40kHz and synchronizes using an infrared signal. The OFDMA scheme allows for a receiver to process the signals from multiple transmitters continuously without the signals interfering with each other. The phases of the signals are measured using Goertzel Filters, allowing for low-complexity frequency content analysis. A MATLAB simulation using the proposed localization method is performed using four transmitter nodes in the corners …

Comparison Of Hilbert Transform And Derivative Methods For Converting Ecg Data Into Cardioid Plots To Detect Heart Abnormalities, Robert George Goldie

Master's Theses

Electrocardiogram (ECG) time-domain signals contain important information about the heart. Several techniques have been proposed for creating a two-dimensional visualization of an ECG, called a Cardioid, that can be used to detect heart abnormalities with computer algorithms. The derivative method is the prevailing technique, which is popular for its low complexity, but it can introduce distortion into the Cardioid plot without additional signal processing. The Hilbert transform is an alternative method which has unity gain and phase shifts the ECG signal by 90 degrees to create the Cardioid plot. However, the Hilbert transform is seldom used and has historically been …

An Exploratory Study Of Pulse Width And Delta Sigma Modulators, Logan B. Penrod

Master's Theses

This paper explores the noise shaping and noise producing qualities of Delta-Sigma Modulators (DSM) and Pulse-Width Modulators (PWM). DSM has long been dominant in the Delta Sigma Analog-to-Digital Converter (DSADC) as a noise-shaped quantizer and time discretizer, while PWM, with a similar self oscillating structure, has seen use in Class D Power Amplifiers, performing a similar function. It has been shown that the PWM in Class D Amplifiers outperforms the DSM [1], but could this advantage be used in DSADC use-cases? LTSpice simulation and printed circuit board implementation and test are used to present data on four variations of these …

An Adaptive Approach To Gibbs’ Phenomenon, Jannatul Ferdous Chhoa

Master's Theses

Gibbs’ Phenomenon, an unusual behavior of functions with sharp jumps, is encountered while applying the Fourier Transform on them. The resulting reconstructions have high frequency oscillations near the jumps making the reconstructions far from being accurate. To get rid of the unwanted oscillations, we used the Lanczos sigma factor to adjust the Fourier series and we came across three cases. Out of the three, two of them failed to give us the right reconstructions because either it was removing the oscillations partially but not entirely or it was completely removing them but smoothing out the jumps a little too much. …

Distance Estimation Using Ofdm Signals For Ultrasonic Positioning, Kyman Huang

Master's Theses

This paper describes a method of estimating distance via Time-of-Flight (TOF) measurement using ultrasonic Orthogonal Frequency Division Multiplexing (OFDM) signals. Using OFDM signals allows the signals and their sub-carriers to remain orthogonal to each other while continuously transmitting. This estimation method is based on the change of phase of a traveling wave as it propagates through a medium (air for ultrasonic signals). By using signals containing multiple tones, the phase change between each frequency component is slightly different. This phase difference is dependent on the distance traveled and can thus be used to estimate distance. This paper studies the impact …

Indoor Positioning Using Acoustic Pseudo-Noise Based Time Difference Of Arrival, Nicholas J. Luong

Master's Theses

The Global Positioning System (GPS) provides good precision on a global scale, but is not suitable for indoor applications. Indoor positioning systems (IPS) aim to provide high precision position information in an indoor environment. IPS has huge market opportunity with a growing number of commercial and consumer applications especially as Internet of Things (IoT) develops. This paper studies an IPS approach using audible sound and pseudo-noise (PN) based time difference of arrival (TDoA). The system’s infrastructure consists of synchronized speakers. The object to be located, or receiver, extracts TDoA information and uses multilateration to calculate its position. The proposed IPS …

The Design, Testing, And Analysis Of A Constant Jammer For The Bluetooth Low Energy (Ble) Wireless Communication Protocol, Aiku Shintani

Master's Theses

The decreasing cost of web-enabled smart devices utilizing embedded processors, sensors, and wireless communication hardware have created an optimal ecosystem for the Internet of Things (IoT). IEEE802.15.4, IEEE802.11ah, WirelessHART, ZigBee Smart Energy, Bluetooth (BT), and Bluetooth Low Energy (BLE) are amongst the most commonly used wireless standards for IoT systems. Each of these standards has tradeoffs concerning power consumption, range of communication, network formation, security, reliability, and ease of implementation. The most widely used standards for IoT are Bluetooth, BLE, and Zigbee. This paper discusses the vulnerabilities in the implementation of the PHY and link layers of BLE. The link …

Visual Speech Recognition Using A 3d Convolutional Neural Network, Matthew Rochford

Master's Theses

Main stream automatic speech recognition (ASR) makes use of audio data to identify spoken words, however visual speech recognition (VSR) has recently been of increased interest to researchers. VSR is used when audio data is corrupted or missing entirely and also to further enhance the accuracy of audio-based ASR systems. In this research, we present both a framework for building 3D feature cubes of lip data from videos and a 3D convolutional neural network (CNN) architecture for performing classification on a dataset of 100 spoken words, recorded in an uncontrolled envi- ronment. Our 3D-CNN architecture achieves a testing accuracy of …

Development Of A Model And Imbalance Detection System For The Cal Poly Wind Turbine, Ryan Miki Takatsuka

Master's Theses

This thesis develops a model of the Cal Poly Wind Turbine that is used to determine if there is an imbalance in the turbine rotor. A theoretical model is derived to estimate the expected vibrations when there is an imbalance in the rotor. Vibration and acceleration data are collected from the turbine tower during operation to confirm the model is useful and accurate for determining imbalances in the turbine.

Digital signal processing techniques for analyzing the vibration data are explored and tested with simulation data. This includes frequency shifts, lock-in amplifiers, phase-locked loops, discrete Fourier transforms, and decimation filters. The …

Development Of A Myoelectric Detection Circuit Platform For Computer Interface Applications, Nickolas Andrew Butler

Master's Theses

Personal computers and portable electronics continue to rapidly advance and integrate into our lives as tools that facilitate efficient communication and interaction with the outside world. Now with a multitude of different devices available, personal computers are accessible to a wider audience than ever before. To continue to expand and reach new users, novel user interface technologies have been developed, such as touch input and gyroscopic motion, in which enhanced control fidelity can be achieved. For users with limited-to-no use of their hands, or for those who seek additional means to intuitively use and command a computer, novel sensory systems …

Design Of A Low-Cost Data Acquisition System For Rotordynamic Data Collection, Gregory S. Pellegrino

Master's Theses

A data acquisition system (DAQ) was designed based on the use of a STM32 microcontroller. Its purpose is to provide a transparent and low-cost alternative to commercially available DAQs, providing educators a means to teach students about the process through which data are collected as well as the uses of collected data. The DAQ was designed to collect data from rotating machinery spinning at a speed up to 10,000 RPM and send this data to a computer through a USB 2.0 full-speed connection. Multitasking code was written for the DAQ to allow for data to be simultaneously collected and transferred …

Corridor Navigation For Monocular Vision Mobile Robots, Matthew James Ng

Master's Theses

Monocular vision robots use a single camera to process information about its environment. By analyzing this scene, the robot can determine the best navigation direction. Many modern approaches to robot hallway navigation involve using a plethora of sensors to detect certain features in the environment. This can be laser range finders, inertial measurement units, motor encoders, and cameras.

By combining all these sensors, there is unused data which could be useful for navigation. To draw back and develop a baseline approach, this thesis explores the reliability and capability of solely using a camera for navigation. The basic navigation structure begins …

Modeling The Spatially Varying Point Spread Function Of The Kirkpatrick-Baez Optic, Nathan Adelman

Master's Theses

Lawrence Livermore National Laboratory's (LLNL) National Ignition Facility (NIF) uses a variety of diagnostics and image capturing optics for collecting data in High Energy Density Physics (HEDP) experiments. However, every image capturing system causes blurring and degradation of the images captured. This degradation can be mathematically described through a camera system's Point Spread Function (PSF), and can be reversed if the system's PSF is known. This is deconvolution, also called image restoration. Many PSFs can be determined experimentally by imaging a point source, which is a light emitting object that appears infinitesimally small to the camera. However, NIF's Kirkpatrick-Baez Optic …

The Design, Building, And Testing Of A Constant On Discreet Jammer For The Ieee 802.15.4/Zigbee Wireless Communication Protocol, Alexandre J. Marette

Master's Theses

As wireless protocols become easier to implement, more products come with wireless connectivity. This latest push for wireless connectivity has left a gap in the development of the security and the reliability of some protocols. These wireless protocols can be used in the growing field of IoT where wireless sensors are used to share information throughout a network. IoT is being implemented in homes, agriculture, manufactory, and in the medical field. Disrupting a wireless device from proper communication could potentially result in production loss, security issues, and bodily harm. The 802.15.4/ZigBee protocol is used in low power, low data rate, …

Verification Of Receiver Equalization By Integrating Dataflow Simulation And Physical Channels, David M. Ritter, Tina Smilkstein

Master's Theses

This thesis combines Keysight’s SystemVue software with a Vector Signal Analyzer (VSA) and Vector Signal Generator (VSG) to test receiver equalization schemes over physical channels. The testing setup, “Equalization Verification,” is intended to be able to evaluate any equalization scheme over any physical channel, and a decision-directed feed-forward LMS equalizer is used as an example. The decision-directed feed-forward LMS equalizer is shown to decrease the BER from 10^-2 to 10^-3 (average of all trials) over a CAT7 and CAT6A cable, both simulated and physical, for 1GHz and 2GHz carrier, and 80MHz data rate. A wireless channel, 2.4GHz Dipole …

Silent Communication Device, Christopher Wayne Schutter

Master's Theses

Oral communication has constituted as a necessary aspect of how people interact with one another, but there are always situations where this form of communication can create distractions, irritation, or even danger. Take for example, a student in a laboratory who needs to communicate effectively with a lab partner without creating a distraction to those trying to work around said student or a soldier on a battlefield who needs to relay information effectively to his or her comrades without revealing his or her position to the enemy. It becomes apparent that people need a more exclusive form of communication in …

Thermal Evolution Of Moon, Arshdeep Singh Gill

Master's Theses

In August, 2014 three experiments were conducted using infrared systems deployed at White Mountain Research center, CA. The data was acquired for the whole month of August. Teams of 3-4 students from Cal Poly San Luis Obispo and UC Santa Barbara were stationed at the research center for 2-3 days to operate the equipment. The three experiments were:(1) creating spatial-temporal time series of lunar surface temperatures;(2) identifying atmospheric meteor trails;(3) search for meteor impacts on the Moon surface. Out of the three this thesis focusses on experiment 1 and the results from this experiment could also help with the other …

Lip Detection And Adaptive Tracking, Benjamin Wang

Master's Theses

Performance of automatic speech recognition (ASR) systems utilizing only acoustic information degrades significantly in noisy environments such as a car cabins. Incorporating audio and visual information together can improve performance in these situations. This work proposes a lip detection and tracking algorithm to serve as a visual front end to an audio-visual automatic speech recognition (AVASR) system.

Several color spaces are examined that are effective for segmenting lips from skin pixels. These color components and several features are used to characterize lips and to train cascaded lip detectors. Pre- and post-processing techniques are employed to maximize detector accuracy. The trained …

A Comparison Of Wavelet And Simplicity-Based Heart Sound And Murmur Segmentation Methods, Joshua David Korven

Master's Theses

Stethoscopes are the most commonly used medical devices for diagnosing heart conditions because they are inexpensive, noninvasive, and light enough to be carried around by a clinician. Auscultation with a stethoscope requires considerable skill and experience, but the introduction of digital stethoscopes allows for the automation of this task. Auscultation waveform segmentation, which is the process of determining the boundaries of heart sound and murmur segments, is the primary challenge in automating the diagnosis of various heart conditions. The purpose of this thesis is to improve the accuracy and efficiency of established techniques for detecting, segmenting, and classifying heart sounds …

Scaled Synthetic Aperture Rader Development, Jason Garvey Schray

Master's Theses

Several previous Cal Poly thesis projects involve synthetic aperture radar (SAR), automatic target recognition (ATR), and tracking. SAR data was either accessed from a publicly available database or generated using complex computer modeling software. The motivation for this dual thesis project is to design and construct a scaled SAR system to support Cal Poly radar projects. Ideally this is a low-cost, high resolution SAR architecture that produces raw range Doppler data for any desired target area. To that end, a scaled SAR system was successfully designed, built, and tested. The current SAR system, however, does not perform azimuthal compression and …

Analysis Of Various Algorithmic Approaches To Software-Based 1200 Baud Audio Frequency Shift Keying Demodulation For Aprs, Robert F. Campbell

Master's Theses

Digital communications continues to be a relevant Field of study as new technologies appear and old methodologies get revisited or renovated. The goal of this research is to look into the old digital communication scheme of Bell 202 [67] used by APRS and improve software based demodulation performance. Improved performance is defined by being able to correctly decode more packets in an efficient, real time, manner. Most APRS demodulation is currently done using specialized hardware since that yields the best performance. This research shows that through using Sivan Toledo's javAX25 [72] software package, new demodulation algorithms can be implemented that …

Processing Of Simulated And Experimental Images Of Closely Spaced Binary Stars Using Speckle Interferometry, Niels Smidth

Master's Theses

Theory and methods of processing speckle interferometry data from close visual binary stars are presented and implemented. The effects of the optical systems used for observing close visual binary stars are explained and simulated from both the geometrical and physical optical viewpoints. The atmospheric phase distortion and shot noise responsible for the observed speckle patterns are simulated. The deconvolution technique originally presented by Labeyrie is implemented to extract astrometric data from close visual binary stars. This method is applied to both simulated and experimental data from Kitt Peak National Observatory as validation. Parts of the deconvolution process are optimized to …

Coffee Queue Project, George Dimitrov Gargov

Master's Theses

In this paper, a computer vision system for counting people standing in line is presented. In this application, common techniques such as Adaptive Background Subtraction (ABS), blob tracking with Kalman filter, and occlusion resistive techniques are used to detect and track people. Additionally, a novel method using Dual Adaptive Background Subtractors (DABS) is implemented for dynamically determining the line region in a real-world crowded scene, and also as an alternative target acquisition to regular ABS. The DABS technique acts as a temporal bandpass filter for motion, helping identify people standing in line while in the presence of other moving people. …

Medical Image Registration Using Artificial Neural Network, Hyunjong Choi

Master's Theses

Image registration is the transformation of different sets of images into one coordinate system in order to align and overlay multiple images. Image registration is used in many fields such as medical imaging, remote sensing, and computer vision. It is very important in medical research, where multiple images are acquired from different sensors at various points in time. This allows doctors to monitor the effects of treatments on patients in a certain region of interest over time. In this thesis, artificial neural networks with curvelet keypoints are used to estimate the parameters of registration. Simulations show that the curvelet keypoints …

Scaled Synthetic Aperture Radar System Development, Ryan K. Green

Master's Theses

Synthetic Aperture Radar (SAR) systems generate two dimensional images of a target area using RF energy as opposed to light waves used by cameras. When cloud cover or other optical obstructions prevent camera imaging over a target area, SAR can be substituted to generate high resolution images. Linear frequency modulated signals are transmitted and received while a moving imaging platform traverses a target area to develop high resolution images through modern digital signal processing (DSP) techniques. The motivation for this joint thesis project is to design and construct a scaled SAR system to support Cal Poly radar projects. Objectives include …

Quantification Of Blood Flow Velocity Using Color Sensing, Aditya Deepak Sanghani

Master's Theses

Blood flow velocity is an important parameter that can give information on several pathologies including atherosclerosis, glaucoma, Raynaud’s phenomenon, and ischemic stroke [2,5,6,10]. Present techniques of measuring blood flow velocity involve expensive procedures such as Doppler echocardiography, Doppler ultrasound, and magnetic resonance imaging [11,12]. They cost from $8500-$20000. It is desired to find a low-cost yet equally effective solution for measuring blood flow velocity. This thesis has a goal of creating a proof of concept device for measuring blood flow velocity.

Finger blood flow velocity is investigated in this project. The close proximity to the skin of the finger’s arteries …

Ecg Classification With An Adaptive Neuro-Fuzzy Inference System, Brad Thomas Funsten

Master's Theses

Heart signals allow for a comprehensive analysis of the heart. Electrocardiography (ECG or EKG) uses electrodes to measure the electrical activity of the heart. Extracting ECG signals is a non-invasive process that opens the door to new possibilities for the application of advanced signal processing and data analysis techniques in the diagnosis of heart diseases. With the help of today’s large database of ECG signals, a computationally intelligent system can learn and take the place of a cardiologist. Detection of various abnormalities in the patient’s heart to identify various heart diseases can be made through an Adaptive Neuro-Fuzzy Inference System …