Computer Engineering Commons^™

Comparison Of Time-Domain Reflectometry Performance Factors For Several Dielectric Geometries: Theory And Experiments, S. V. Maheshwarla, R. Venkatasubramanian, Robert F. Boehm

Electrical & Computer Engineering Faculty Research

We propose three nontraditional dielectric geometries and present an experimental and theoretical analysis and comparison of time domain reflectometry (TDR) performances for them. The traditional geometry (the probes inserted in material of essentially infinite extent) is compared to three nontraditional geometries where the probes are affixed outside of a core sample, inside of a bore, or flat on the surface of a semi-infinite solid. Our derivation relates the velocity of electromagnetic wave propagation to the complex permittivities and permeabilities of the media and the geometry for the three nontraditional configurations. Experimental results for air, styrofoam, dry sand, wet sand of …

Transient Wave Mixing And Recording Kinetics In Photorefractive Barium Titanate: A Nonlinear Coupled Mode Approach, Partha P. Banerjee, John M. Jarem

Electrical and Computer Engineering Faculty Publications

By using rigorous coupled-wave diffraction theory along with a time-dependent nonlinear formulation, we analyze two- and multiplewave coupling and the grating kinetics in BaTi03 with different boundary interfaces. Efffects of electrostatic and optical anisotropy have been included in the analysis. Significant mode conversion to higher orders is observed only when the boundary interfaces are highly mismatched.

Guest Editorial: Special Section On Photorefractive Nonlinear Optics, Partha P. Banerjee

Electrical and Computer Engineering Faculty Publications

Hand in hand with experimental work in photorefractives, there is a lot of activity in modeling photorefractive materials and experimental observations in the open literature. This special section contains a paper by Banerjee and Jarem, who use a rigorous coupled wave theory to analyze two- and multiple-wave mixing photorefractive barium titanate, modeled through the Kukhtarev equations.

Broadband Dynamic, Holographically Self-Recorded, And Static Hexagonal Scattering Patterns In Photorefractive Knbo3:Fe, Nickolai Kukhtarev, Tatiana V. Kukhtareva, John Caulfield, Partha P. Banerjee, Hsueh-Ling Yu, Lambertus Hesselink

Electrical and Computer Engineering Faculty Publications

We have observed and explained three types of hexagon pattern formation in photo refractive crystal KNb03:Fe. These are:

• Dynamic (laser induced)
• Semipermanent (holographically stored)
• Permanent (induced by a static domain grid) over a wide wavelength range

A Unified Topological Approach To Electromagnetic Environmental Effects Protection, George H. Baker, J. Philip Castillo, Edward F. Vance

George H Baker

The presentation recommends an approach for unifying electronic system protection designs for a wide spectrum of electromagnetic environments. A general electromagnetic topological construct is developed as the basis for a consistent shielding and terminal protection methodology. Spectral characteristics of multiple interfering electromagnetic sources, both internal and external, are described. Effects addressed include EMI/EMC, lightning, nuclear EMP, and RF weapons. Protection practices for individual effects are discussed and means for integrating these into a single protection topology.

Navigation Satellite Selection Using Neural Networks, Daniel J. Simon, Hossny El-Sherief

Electrical and Computer Engineering Faculty Publications

The application of neural networks to optimal satellite subset selection for navigation use is discussed. The methods presented in this paper are general enough to be applicable regardless of how many satellite signals are being processed by the receiver. The optimal satellite subset is chosen by minimizing a quantity known as Geometric Dilution of Precision (GDOP), which is given by the trace of the inverse of the measurement matrix. An artificial neural network learns the functional relationships between the entries of a measurement matrix and the eigenvalues of its inverse, and thus generates GDOP without inverting a matrix. Simulation results …

Novel Kalman Filtering Method For The Suppression Of Gyroscope Noise Effects In Pointing And Tracking Systems, Marcelo C. Aigrain

Department of Electrical and Computer Engineering: Faculty Publications

A primary cause of degraded performance in pointing and tracking systems is the jitter in the line of sight. This jitter is caused by the residual angular motion of the stabilized platform within the system. A major contributor to this residual motion is the gyroscope noise. Thus, to reduce angular jitter, lower-noise gyroscopes are selected, generally at a premium cost. Another approach is to enhance the accuracy of the gyroscopes electronically (by suppressing measurement noise) before their outputs are fed into the stabilized platform control system. Optimal filtering techniques can be used for this purpose. The goal is to estimate …

Apparatus For Forming Fine Particles, Dennis R. Alexander

Department of Electrical and Computer Engineering: Faculty Publications

To alter feedstock material, the material is exposed to laser radiation applied at a selected angle of incidence, intensity and wavelength related to the refractive index of the feedstock material. Fine uniform particles may be formed through vapor explosion and/or plasma formation and used by this method to coat surfaces, such as with paint or adhesive or to supply uniform small particles to a heat engine. Moreover, moving materials such as a column of liquid may be subjected to high internal pressure and temperature for creating physical and chemical changes.

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.

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

CSE 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 …

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 …

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.

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 …

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, …

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.

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.

Analysis Of Algorithms For Velocity Estimation From Discrete Position Versus Time Data, Ronald H. Brown, Susan C. Schneider Phd, Michael G. Mulligan

Electrical and Computer Engineering Faculty Research and Publications

Algorithms for constructing velocity approximations from discrete position versus time data are investigated. The study is limited to algorithms suitable to provide velocity information in discrete-time feedback control systems such as microprocessor-based systems with a discrete position encoder. Velocity estimators based on lines per period, reciprocal-time, Taylor series expansion, backward difference expansions, and least-square curve fits are presented. Based on computer simulations, comparisons of relative accuracies of the different algorithms are made. The least-squares velocity estimators filtered the effect of imperfect measurements best, whereas the Taylor series expansions and backward difference equation estimators respond better to velocity transients.