Computer Engineering Commons^™

Losslees Compression Of Rgb Color Images, Nasir D. Memon, Khalid Sayood

Department of Electrical and Computer Engineering: Faculty Publications

Although much work has been done toward developing lossless algorithms for compressing image data, most techniques reported have been for two-tone or gray-scale images. It is generally accepted that a color image can be easily encoded by using a gray-scale compression technique on each of the three accounts the substantial correlations that are present between color planes. Although several lossy compression schemes that exploit such correlations have been reported in the literature, we are not aware of any such techniques for lossless compression. Because of the difference in goals, the best way of exploiting redundancies for lossy and lossless compression …

Using Matlab To Illustrate The 'Phenomenon Of Aliasing', Sol Neeman, Ph.D.

Engineering Studies Faculty Publications and Creative Works

The phenomenon of aliasing is important when sampling analog signals. In cases where the signal is bandlimited, one can avoid aliasing by ensuring that the sampling rate is higher than the Nyquist rate . But in cases where the signal is not bandlimited , aliasing is unavoidable if the signal is not filtered before it is sampled. It is then crucial to understand the phenomenon in order to estimate the distortion generated when the signal is reconstructed from its samples. Using the software package MATLAB by MathWorks, Inc ., two examples are presented. The first is a pure sinusoid which …

A General Approach To Boolean Function Decomposition And Its Application In Fpgabased Synthesis, Tadeusz Luba, Henry Selvaraj

Electrical & Computer Engineering Faculty Research

An effective logic synthesis procedure based on parallel and serial decomposition of a Boolean function is presented in this paper. The decomposition, carried out as the very first step of the .synthesis process, is based on an original representation of the function by a set of r-partitions over the set of minterms. Two different decomposition strategies, namely serial and parallel, are exploited by striking a balance between the two ideas. The presented procedure can be applied to completely or incompletely specified, single- or multiple-output functions and is suitable for different types of FPGAs including XILINX, ACTEL and ALGOTRONIX devices. The …

Accelerating Conservative Parallel Simulation Of Vhdl Circuits, Joel F. Hurford

Theses and Dissertations

This research effort considers heuristic and cost model based techniques for the optimal partitioning of VHDL circuits for parallel simulation. Correlation statistics are gathered on a wide variety of graph-based a priori parameters. Linear regression is used to identify significant parameters for inclusion in a representative cost model. Driving a greedy search, this cost model is used to improve upon initial heuristic partitions. The influence of feedback dominated previous research so a no-feedback algorithm is used to create the initial partition The circuits studied range from 1,050 to 4,243 gates.

Biofeedback Gait Training Auditory Vs. Visual Techniques, Timothy D. Hiemenz

Electrical & Computer Engineering Theses & Dissertations

Training lower extremity amputees to walk normally is quite a difficult task. Amputees must wear a prosthesis so they can walk at all. This allows them some mobility, but their walking pattern may be unnatural. If their gait is temporally asymmetric, they need to exert more energy to move about. This research was initiated to help lower extremity amputees to walk more efficiently using biofeedback gait training. Two types of feedback were developed and tested to determine which method gave the most understandable feedback, validating its use in a clinical setting.

A normal gait cycle uses the lower limbs to …

Complex Index-Of-Refraction Measurements For Rp-1 Liquid Rocket Fuel, Dennis R. Alexander, Ramu Kaiwala, Robert D. Kubik, Scott A. Schaub

Department of Electrical and Computer Engineering: Faculty Publications

Complex index-of-refraction values of RP-1 liquid rocket fuel are reported at laser wavelengths of 0.193 m (ArF excimer), 0.4765 m (argon ion), 0.488 im (argon ion), 0.5145 ji.m (argon ion), 0.532 m (Nd-YAG, frequency doubled), 0.6328 pm (He-Ne), 1 .064 im (Nd-YAG), and 10.5915 im (C02). The imaginary part of the index of refraction (k) is determined by traditional transmission methods. The real part (flr) at the specific laser lines is determined using reflectance measurements, critical-angle measurements, Mueller matrix elements, and Michelson interferometric measurements. Reflectance measurements are used to obtam n at a wavelength of 0.193 m. The critical-angle method …

Constraint Objects, Divesh Srivastava, Raghu Ramakrishnan, Peter Revesz

School of Computing: Conference and Workshop Papers

We describe the Constraint Object Data Model (CODM), which enhances an object-based data model with existential constraints to naturally represent partially specified information. We present the Constraint Object Query Language (COQL), a declarative, rule-based query language that can be used to infer relationships about and monotonically refine information represented in the CODM. COQL has a model-theoretic and an equivalent fixed-point semantics, based on the notions of constraint entailment and "proofs in all possible worlds." We also provide a novel polynomial-time algorithm for quantifier elimination for set-order constraints, a restricted class of set constraints that uses membership of subset-equal.

Rank Conditioned Rank Selection Filters For Signal Restoration, Russell C. Hardie, Kenneth E. Barner

Electrical and Computer Engineering Faculty Publications

A class of nonlinear filters called rank conditioned rank selection (RCRS) filters is developed and analyzed in this paper. The RCRS filters are developed within the general framework of rank selection(RS) filters, which are filters constrained to output an order statistic from the observation set. Many previously proposed rank order based filters can be formulated as RS filters. The only difference between such filters is in the information used in deciding which order statistic to output. The information used by RCRS filters is the ranks of selected input samples, hence the name rank conditioned rank selection filters. The number of …

Immittance Spectroscopy Of Smart Components And Novel Devices, Mohammad Anwarul Alim, Sanjida Khanam, Martin A. Seitz

Electrical and Computer Engineering Faculty Research and Publications

AC small-signal immittance spectroscopy is employed as a viable tool to demonstrate electrical characterization, performance improvement, and quality assurance issues of smart materials-based components and novel devices. The variation in the ac response, complemented via dc measurements within a range of tolerating temperature, delineates competing phenomena occurring in the microstructures of these engineering material systems. The results are presented in a generic manner with possible explanations on the mechanisms for two selected Debye-like (nearly ideal) and non-Debye (non-ideal) low-capacitance resistors. This spectroscopic approach allows systematic development of a representative equivalent circuit, considered to be the characteristic of the devices and …

Partitioning Structural Vhdl Circuits For Parallel Execution On Hypercubes, Kevin L. Kapp

Theses and Dissertations

Distributing simulations among multiple processors is one approach to reducing VHDL simulation time for large VLSI circuit designs. However, parallel simulation introduces the problem of how to partition the logic gates and system behaviors among the available processors in order to obtain maximum speedup. This research investigates deliberate partitioning algorithms that account for the complex inter-dependency structure of the circuit behaviors. Once an initial partition has been obtained, a border annealing algorithm is used to iteratively improve the partition. In addition, methods of measuring the cost of a partition and relating it to the resulting simulation performance are investigated. Structural …

Simple High-Quality Lossy Image Coding Scheme, Shaolin Bi, Khalid Sayood

Department of Electrical and Computer Engineering: Faculty Publications

A simple yet efficient image data compression method is presented. This method is based on coding only those segments of the image that are perceptually significant to the reconstruction of the image. Sequences of image pixels whose gray-level differences from the pixels of the previous row exceed two prespecified thresholds are considered significant. These pixels are coded using a differential pulse code modulation scheme that uses a 15-level recursively indexed nonuniform quantizer for the first pixel in a segment and a 7-level recursively indexed nonuniform quantizer for all other pixels in the segment. The quantizer outputs are Huffman coded. Simulation …

Investigation Of Solution Space Of Trees And Dags For Realization Of Combinational Logic In At 6000 Series Fpgas, Philip Ho

Dissertations and Theses

Various tree and Directed Acyclic Graph structures have been used for representation and manipulation of switching functions. Among these structures the Binary Decision Diagrams have been the most widely used in logic synthesis. A BDD is a binary tree graph that represents the recursive execution of Shannon's expansion. A FDD is a directed function graph that represents the recursive execution of Reed Muller expansion.

A family of decision diagrams for representation of Boolean function is introduced in this thesis. This family of Kronecker Functional Decision Diagrams (KFDD) includes the Binary Decision Diagrams (BDD) and Functional Decision Diagrams (FDD) as subsets. …

Acoustic Correlates Of Vowel Perception As Determined From Synthesis Experiments With Multi-Tone Stimuli, Zhongjiang Zhang

Electrical & Computer Engineering Theses & Dissertations

An essential requirement of speech signal processing is to extract information (features or parameters) from the speech signal which encode the information carried by the signal. The objective of this thesis work was to examine and evaluate two feature sets as acoustic correlates for vowel perception. They are formants and DCTCs. Formants are the frequencies of spectral peaks of the speech signal. DCTCs are the Discrete Cosine Transform Coefficients of the magnitude spectrum and are thus features which encode the global spectral shape of speech signal.

There are different opinions regarding which feature set is a more accurate representation for …

Gyroless Line-Of-Sight Stabilization For Pointing And Tracking Systems, Marcelo C. Aigrain

Department of Electrical and Computer Engineering: Faculty Publications

A new platform stabilization approach is described where miature, low-cost, linear accelerometers are used (instead of gyroscopes) for line-of-sight (LOS) stabilization. This is accomplished by placing the accelerometers at strategic locations and combining their outputs so that angular motion is determined from linear acceleration measurements. The control system uses the sensed angular accelerations to generate movement commands for the gimbal servomotors in the stabilization platform. This counterrotates the imaging device to stabilize its LOS. The use of accelerometers allows the servo system to operate in an acceleration control mode, which is more desirable than position or velocity control modes, typical …

Electronic Simulation Of The Temporal Characteristics Of Photon Memory Echoes And Some Related Applications, Yuwen Kuo, Monish Ranjan Chatterjee

Electrical and Computer Engineering Faculty Publications

The characteristics of nonlinear photon memory echoes are investigated by means of SPICE simulations using equivalent resonator ensembles. By developing implicit nonlinear circuit models in the memory echo domain, the triple product formalism of electronic holography, involving correlation and convolution, is tested for the storage and recall of arbitrary signals and/or data bit streams in both time-inverted and nontime-inverted modes. Furthermore, a few specific optical data processing applications are also simulated in which the mixed binary multiplication of two or more binary bit streams is achieved.

Higher order products, optical pattern recognition, and other possible applications are also discussed. It …

Variable Structure End Point Control Of A Flexible Manipulator, Shailaja Chenumalla, Sahjendra N. Singh

Electrical & Computer Engineering Faculty Research

We treat the question of control and stabilization of the elastic multibody system developed in the Phillips Laboratory, Edwards Air Force Base, California. The controlled output is judiciously chosen such that the zero dynamics are stable or almost stable. A variable structure control (VSC) law is derived for the end point trajectory control. Although, the VSC law accomplishes precise end point tracking, elastic modes are excited during the maneuver of the arm. A Linear stabilizer is designed for the final capture of the terminal state.

The Application Of Neural Networks To Optimal Robot Trajectory Planning, Daniel J. Simon

Electrical and Computer Engineering Faculty Publications

Interpolation of minimum jerk robot joint trajectories through an arbitrary number of knots is realized using a hardwired neural network. Minimum jerk joint trajectories are desirable for their similarity to human joint movements and their amenability to accurate tracking. The resultant trajectories are numerical rather than analytic functions of time. This application formulates the interpolation problem as a constrained quadratic minimization problem over a continuous joint angle domain and a discrete time domain. Time is discretized according to the robot controller rate. The neuron outputs define the joint angles (one neuron for each discrete value of time) and the Lagrange …

Suboptimal Robot Joint Interpolation Within User-Specified Knot Tolerances, Daniel J. Simon, Can Isik

Electrical and Computer Engineering Faculty Publications

Approximation of a desired robot path can be accomplished by interpolating a curve through a sequence of joint-space knots. A smooth interpolated trajectory can be realized by using trigonometric splines. But, sometimes the joint trajectory is not required to exactly pass through the given knots. The knots may rather be centers of tolerances near which the trajectory is required to pass. In this article, we optimize trigonometric splines through a given set of knots subject to user-specified knot tolerances. The contribution of this article is the straightforward way in which intermediate constraints (i.e., knot angles) are incorporated into the parameter …

Robot Force Velocity Control Using Expert System For Control Mode Changes, William R. Doggett

Electrical & Computer Engineering Theses & Dissertations

The most important property of an automated mechanical system is reliable execution of a specified task. Automated mechanical systems work best in precisely structured environments where all operations are repeatable. Typically, these systems are difficult to modify and expensive to install. Sensors can be used to detect disturbances, thus reducing hardware cost by offsetting the need for precise rigid construction components. Sensors, however, increase the complexity and cost of the control software. Efficient methods of reacting to sensor information during automated system operation are required to reduce software complexity and expense.

This thesis analyzes a robotic construction task and describes …

A Systolic Simulation And Transformation System, Ronald I. Greenberg, H.-C. Oh

Computer Science: Faculty Publications and Other Works

This paper presents a CAD tool, SystSim, to ease the design of systolic systems. Given a high-level, functional description of processors, and a high-level description of their interconnection, SystSim will perform simulations and provide graphical output. SystSim will also perform transformations such as retiming, which eases use of the methodology of Leiserson and Saxe of designing a system with broadcasting and then obtaining a systolic system through retiming.

The Anatomy Of Programming Languages, Alice E. Fischer, Frances S. Grodzinsky

Electrical & Computer Engineering and Computer Science Book Series

The specific goals of this book are to help students learn: *To reason clearly about programming languages. *To develop principles of communication so that we can evaluate the wisdom and utility of the decisions made in the process of language design. *To break down language into its major components, and each component in to small pieces so that we can focus on competing alternatives. *To define a consistent and general set of terms for the components out of which programming languages are built, and the concepts on which they are based. * To use these terms to describe existing languages, …

Design And Implementation Of Fuzzy Logic Controllers. Thesis Final Report, 27 July 1992 - 1 January 1993, Osama A. Abihana, Oscar R. Gonzalez

Electrical & Computer Engineering Faculty Publications

The main objectives of our research are to present a self-contained overview of fuzzy sets and fuzzy logic, develop a methodology for control system design using fuzzy logic controllers, and to design and implement a fuzzy logic controller for a real system. We first present the fundamental concepts of fuzzy sets and fuzzy logic. Fuzzy sets and basic fuzzy operations are defined. In addition, for control systems, it is important to understand the concepts of linguistic values, term sets, fuzzy rule base, inference methods, and defuzzification methods. Second, we introduce a four-step fuzzy logic control system design procedure. The design …

Design And Development Of A High-Speed Winograd Fast Fourier Transform Processor Board, James F. Herron

Theses and Dissertations

Since 1985, the Air Force Institute of Technology has pursued a project to develop a 4080-point Discrete Fourier Transform processor using the Winograd Fourier Transform Algorithm (WFTA) and Good-Thomas Prime Factoring Algorithm (PFA). In the first attempt to build a working system, this research effort designed and constructed, in part, a modified single processor architecture in order to demonstrate the proof of concept of the WFTA system design. This prototype architecture is simpler in implementation but uses the same principles and procedures as those of the 4080-point WFTA design. The design developed in this thesis was validated using the Very …

Satcom General Purpose Modem Dscs Iii Sct Beacon Telemetry Display, James D. Coppola

Theses and Dissertations

This thesis documents the design and implementation of a DSCS III single Channel Transponder (SCT) beacon telemetry display. The system is a personal computer based design which interfaces to three SCT beacon receiver/demodulators. The software was designed to decode and display both the DSCS III A and DSCS HI B satellite beacons. Recordings of the SCT beacon display can be made on paper and/or magnetic media when triggered by the user, a watchdog timer, or the SCT command accept telemetry bit. In addition, the system can be configured with an IRIG B Universal Time Coordinates (UTC) card which enables the …

Computer Simulation Of A General Purpose Satellite Modem, William L. Montgomery Jr.

Theses and Dissertations

The purpose of this research was to model and simulate the performance of a digital phase shift keyed satellite modem. The probability of bit error (P sub b) at different levels of energy per bit to noise power ratio (E sub b/N sub o) was the performance measure. The channel was assumed to contribute only additive white Gaussian noise. A second order Costas loop performs demodulation in the modem and was the key part of the simulation. The Costas loop with second order Butterworth arm filters was tested by finding the response to a phase or frequency step. The Costas …

Interaction Of Profiled Light With Contrapropagating Acoustic Waves: Fourier Transform Approach, Partha P. Banerjee, Chen-Wen Tarn, Jaw-Jueh Liu

Electrical and Computer Engineering Faculty Publications

A straightforward Fourier-transform approach is employed to investigate acousto-optic interaction between an input optical beam with arbitrary profile and contrapropagating cw sound in the Bragg regime. The process can be analyzed in terms of the simultaneous scattering of light by the two sound waves in the interaction region. Analytic expressions for the equivalent transfer functions are obtained and the scattered light profiles are plotted.

Analysis Of Multifrequency Dispersive Optical Bistability And Switching In Nonlinear Ring Cavities With Large Medium-Response Times, Pawel Pliszka, Partha P. Banerjee

Electrical and Computer Engineering Faculty Publications

Using a simple model of a ring cavity comprising a cubically nonlinear medium, we analyze dispersive optical bistability in the presence of more than one spectral component. We show the phenomenon of so-called competition for resonance. In addition to presenting cavity characteristics for the cases of two and three different frequencies, we also discuss the general method for finding steady-state solutions and checking their stability. A simple and efficient algorithm, based on a relaxation method, is devised to find steady-state solutions satisfying appropriate boundary conditions. The relaxation dynamics is physically related to a finite response time of the medium.

An Application Of Neural Networks In Data Communication Real-Time Resource Reallocation, Qing Fan

Electrical & Computer Engineering Theses & Dissertations

This thesis presents an application of artificial neural networks in real-time resource reallocation, a methodology used in the implementation of an intelligent interface node in the Computer Integrated Manufacturing (CIM) environment. In particular, the problem is formulated using a Hopfield neural network model. The real-time reallocation problem is mapped into a two-dimensional matrix of neurons similar to Hopfield and Tank's approach to the traveling salesman problem (TSP) . An energy function is formulated in terms of the hard constraints and the solution cost. The interconnection weights and the input biases are determined by the energy function. It is shown through …

An Intelligent Database For Psubot, An Autonomous Wheelchair, Dieudonne Mayi

Dissertations and Theses

In the design of autonomous mobile robots, databases have been used mainly to store information on the environment in which the device is to operate. For most of the models and ready systems, the database when used, is not a stand alone component in the system, rather it is only intended to keep static information on the disposition and properties of objects on the map.

In this thesis is implemented an intelligent database. It combines static facts to build more information. An intelligent database such as this one will be a plus for an intended autonomous machine such as the …

Model-Based Target Recognition Using Laser Radar Imagery, Robert Y. Li

Department of Electrical and Computer Engineering: Faculty Publications

Autonomous target recognition can be assisted by using CO2 laser radar data. Of these data, range data provide 3-D geometric information and Doppler data boundaries of moving targets. A powerful 3-D feature extraction algorithm based on the Hough transform is used to obtain the orientations and dimensions of the target. This information is then utilized by an inference procedure that recognizes targets based on the available evidence from the sensory data. The experimental results using actual laser radar imagery are successful and the procedure can be used for the future development of a model-based system for target recognition.