Open Access. Powered by Scholars. Published by Universities.®

Engineering Commons™

Open Access. Powered by Scholars. Published by Universities.®

Series

Algorithms

Discipline
Institution
Publication Year
Publication
File Type

Articles 121 - 147 of 147

Full-Text Articles in Engineering

Testing Layered Interconnection Networks, Bin Liu, Fabrizio Lombardi, Nohpill Park, Minsu Choi Jun 2004

Testing Layered Interconnection Networks, Bin Liu, Fabrizio Lombardi, Nohpill Park, Minsu Choi

Electrical and Computer Engineering Faculty Research & Creative Works

We present an approach for fault detection in layered interconnection networks (LINs). An LIN is a generalized multistage interconnection network commonly used in reconfigurable systems; the nets (links) are arranged in sets (referred to as layers) of different size. Switching elements (made of simple switches such as transmission-gate-like devices) are arranged in a cascade to connect pairs of layers. The switching elements of an LIN have the same number of switches, but the switching patterns may not be uniform. A comprehensive fault model for the nets and switches is assumed at physical and behavioral levels. Testing requires configuring the LIN …

Go to article

Fault Localization In Reversible Circuits Is Easier Than For Classical Circuits, Kavitha Ramasamy, Radhika Tagare, Edward Perkins, Marek Perkowski Jun 2004

Fault Localization In Reversible Circuits Is Easier Than For Classical Circuits, Kavitha Ramasamy, Radhika Tagare, Edward Perkins, Marek Perkowski

Electrical and Computer Engineering Faculty Publications and Presentations

There is recently an interest in test generation for reversible circuits, but nothing has been published about fault localization in such circuits. This paper deals with fault localization for binary reversible (permutative) circuits. We concentrate on functional test based fault localization, to detect and locate “stuck-at” faults in a reversible circuit by creating an adaptive tree. A striking property of reversible circuits is that they exhibit “symmetric” adaptive trees. This helps considerably by being able to generate only half of the tree, and the other half is created as the mirror image of the first half. Because each test covers …

Go to article

Quantum Lattice Representation Of Dark Solitons, George Vahala, Linda L. Vahala, Jeffrey Yepez Jan 2004

Quantum Lattice Representation Of Dark Solitons, George Vahala, Linda L. Vahala, Jeffrey Yepez

Electrical & Computer Engineering Faculty Publications

The nonlinear Schrodinger (NLS) equation in a self-defocusing Kerr medium supports dark solitons. Moreover the mean field description of a dilute Bose-Einstein condensate (BEC) is described by the Gross-Pitaevskii equation, which for a highly anisotropic (cigar-shaped) magnetic trap reduces to a one-dimensional (1D) cubic NLS in an external potential. A quantum lattice algorithm is developed for the dark solitons. Simulations are presented for both black (stationary) solitons as well as (moving) dark solitons. Collisions of dark solitons are compared with the exact analytic solutions and coupled dark-bright vector solitons are examined. The quantum algorithm requires 2 qubits per scalar field …

Go to article

Boost Integrated Push-Pull Rectifier With Power Factor Correction And Output Voltage Regulation Using A New Digital Control Technique, Zhong Nie, Mehdi Ferdowsi, Ali Emadi Jan 2004

Boost Integrated Push-Pull Rectifier With Power Factor Correction And Output Voltage Regulation Using A New Digital Control Technique, Zhong Nie, Mehdi Ferdowsi, Ali Emadi

Electrical and Computer Engineering Faculty Research & Creative Works

An integrated converter is a synthesized converter based on the overall system integration, which is simplified by the system objective and can implement the system functions similar to the discrete converters. An integrated converter consists of converter sets; each converter set has a special function defined by the designer. A family of DC/DC Boost based integrated rectifiers with two active switches can be derived by the integration concept. In this paper, Boost + Push-Pull integrated converter is introduced and derived. To regulate the output voltage and shape the input current, a new simple digital control method is applied. In contrast …

Go to article

Including Organizational Cultural Parameters In Work Processes, Holly A. H. Handley, Nancy J. Heacox Jan 2004

Including Organizational Cultural Parameters In Work Processes, Holly A. H. Handley, Nancy J. Heacox

Engineering Management & Systems Engineering Faculty Publications

Recent work in modeling decision-making work processes has focused on including the national culture of individual decision-makers in order to emphasize the differences in decision criteria between decision-makers of different nationalities. In addition to nationality, a decision-maker is also a member of an organization and brings this organizational culture to his role in the work process, where it may also affect his task performance. In order to represent the organizational impact on the work process, five organizational cultural parameters were identified and included in an algorithm for modeling and simulation of cultural difference in human decision-making. While the five modifiers …

Go to article

Fdtd Method Capable Of Attaching Rectangular Domains, Kai Xiao, David Pommerenke, James L. Drewniak Aug 2003

Fdtd Method Capable Of Attaching Rectangular Domains, Kai Xiao, David Pommerenke, James L. Drewniak

Electrical and Computer Engineering Faculty Research & Creative Works

A finite-difference time-domain (FDTD) method capable of attaching rectangular computational domains is proposed herein. The aim of this approach is to reduce the size of computational domain according to the geometry of the modeled structure so as to reduce the simulation time with keeping precision of the result in an acceptable range. A multigrid algorithm is applied on the attaching interface between two rectangular domains so that different resolution can be achieved in different domains.

Go to article

Pulse Train™, A Novel Digital Control Method, Applied To A Discontinuous Conduction Mode Flyback Converter, Mark Telefus, Anatoly Shteynberg, Mehdi Ferdowsi, Ali Emadi Jun 2003

Pulse Train™, A Novel Digital Control Method, Applied To A Discontinuous Conduction Mode Flyback Converter, Mark Telefus, Anatoly Shteynberg, Mehdi Ferdowsi, Ali Emadi

Electrical and Computer Engineering Faculty Research & Creative Works

Pulse TrainTM, a new digital control technique for DC-DC converters is introduced and applied to a Flyback converter operating in discontinuous conduction mode (DCM). In contrast to the conventional analog control methods, the principal idea of this new algorithm is to use real time analysis. The proposed technique is appropriate for any converter operating in DCM. However, this work mainly focuses on Flyback converter. In this paper, the main mathematical concept of the new control algorithm is introduced and simulations as well as experimental results are presented.

Go to article

Evolutionary Algorithms For Beginners, Marek Perkowski May 2003

Evolutionary Algorithms For Beginners, Marek Perkowski

Electrical and Computer Engineering Faculty Publications and Presentations

This presentation offers a detailed introduction into the concepts and applications of evolutionary ideas in computing, adapted from genetics and evolution.

Go to article

Efficient Modeling Of Discontinuities And Dispersive Media In Printed Transmission Lines, R. Araneo, Chen Wang, Xiaoxiong Gu, James L. Drewniak, S. Celozzi Mar 2002

Efficient Modeling Of Discontinuities And Dispersive Media In Printed Transmission Lines, R. Araneo, Chen Wang, Xiaoxiong Gu, James L. Drewniak, S. Celozzi

Electrical and Computer Engineering Faculty Research & Creative Works

The finite-difference time-domain method is applied to the analysis of transmission lines on printed circuit boards. The lossy, dispersive behavior of the dielectric substrate is accurately accounted for by means of several algorithms whose accuracy is discussed and compared. Numerical results are validated by comparisons with measurements and an equivalent circuit of slot in the ground plane is proposed.

Go to article

Representation Of Gyromagnetic Composite Media For Fdtd Modeling, Marina Koledintseva, James L. Drewniak, Xiaoning Ye Aug 2001

Representation Of Gyromagnetic Composite Media For Fdtd Modeling, Marina Koledintseva, James L. Drewniak, Xiaoning Ye

Electrical and Computer Engineering Faculty Research & Creative Works

A composite media containing particles with a high internal field of magnetic anisotropy (hexagonal ferrites) useful for numerous EMC applications in a wide frequency band is considered. Effective constitutive parameters of a high-loss composite gyromagnetic media are represented in the Lorentzian form. It is convenient for the numerical analysis using the finite-difference time-domain (FDTD) algorithm with a recursive convolution procedure. The equations for the electric and magnetic field updating in such media are represented.

Go to article

Multiresolution Gradient-Based Edge Detection In Noisy Images Using Wavelet Domain Filters, Yunwoo Lee, Samuel Peter Kozaitis Sep 2000

Multiresolution Gradient-Based Edge Detection In Noisy Images Using Wavelet Domain Filters, Yunwoo Lee, Samuel Peter Kozaitis

Electrical Engineering and Computer Science Faculty Publications

We detected edges in noisy images using multiresolution analysis with the wavelet transform. Products of wavelet coefficients at several scales were used to identify and locate edges. We found that it was important to consider the changes in edge position at different scales to detect edges in noisy imagery. We analyzed one-dimensional edges and compared the results of our approach with the first derivative of the signal. In addition, we compared the results of noisy images with another wavelet-based edge detection method. Our results led to improved edge detection in noisy images.

Go to article

Fdtd Modeling Of Lumped Ferrites, Min Li, Xiao Luo, James L. Drewniak May 2000

Fdtd Modeling Of Lumped Ferrites, Min Li, Xiao Luo, James L. Drewniak

Electrical and Computer Engineering Faculty Research & Creative Works

Implementing ferrites in finite-difference time-domain (FDTD) modeling requires special care because of the complex nature of the ferrite impedance. Considerable computational resources and time are required to directly implement a ferrite in the FDTD method. Fitting the ferrite impedance to an exponential series with the generalized-pencil-of-function (GPOF) method and using recursive convolution is an approach that minimizes the additional computational burden. An FDTD algorithm for a lumped ferrite using GPOF and recursive convolution is presented herein. Two different ferrite impedances in a test enclosure were studied experimentally to demonstrate the FDTD modeling approach. The agreement is generally good.

Go to article

A Blind Deconvolution Approach For Resolution Enhancement Of Near-Field Microwave Images, Ali Mohammad-Djafari, Nasser N. Qaddoumi, R. Zoughi Jul 1999

A Blind Deconvolution Approach For Resolution Enhancement Of Near-Field Microwave Images, Ali Mohammad-Djafari, Nasser N. Qaddoumi, R. Zoughi

Electrical and Computer Engineering Faculty Research & Creative Works

In this paper we propose a blind deconvolution method to enhance the resolution of images obtained by near-field microwave nondestructive techniques using an open ended rectangular waveguide probe. In fact, we model such images to be the result of a convolution of the real input images with a point spread function (PSF). This PSF depends mainly on the dimensions of the waveguide, the operating frequency, the nature of the object under test and standoff distance between the waveguide and the object. Unfortunately, it is very difficult to model this PSF from the physical data. For this reason, we consider the …

Go to article

Comprehensive Analysis Of Edge Detection In Color Image Processing, Shu-Yu Zhu, Konstantinos N. Kostas Plataniotis, Anastasios N. Venetsanopoulos Apr 1999

Comprehensive Analysis Of Edge Detection In Color Image Processing, Shu-Yu Zhu, Konstantinos N. Kostas Plataniotis, Anastasios N. Venetsanopoulos

Electrical Engineering and Computer Science Faculty Publications

Various approaches to edge detection for color images, including techniques extended from monochrome edge detection as well as vector space approaches, are examined. In particular, edge detection techniques based on vector order statistic operators and difference vector operators are studied in detail. Numerous edge detectors are obtained as special cases of these two classes of operators. The effect of distance measures on the performance of different color edge detectors is studied by employing distance measures other than the Euclidean norm. Variations are introduced to both the vector order statistic operators and the difference vector operators to improve noise performance. They …

Go to article

Comparison Of Fdtd Algorithms For Subcellular Modeling Of Slots In Shielding Enclosures, Kuang-Ping Ma, Min Li, James L. Drewniak, Todd H. Hubing, Thomas Van Doren May 1997

Comparison Of Fdtd Algorithms For Subcellular Modeling Of Slots In Shielding Enclosures, Kuang-Ping Ma, Min Li, James L. Drewniak, Todd H. Hubing, Thomas Van Doren

Electrical and Computer Engineering Faculty Research & Creative Works

Subcellular modeling of thin slots in the finite-difference time-domain (FDTD) method is investigated. Two subcellular algorithms for modeling thin slots with the FDTD method are compared for application to shielding end osures in electromagnetic compatibility (EMC). The stability of the algorithms is investigated, and comparisons between the two methods for slots in planes, and slots in loaded cavities are made. Results for scattering from a finite-length slot in an infinite plane employing one of the algorithms are shown to agree well with published experimental results, and power delivered to an enclosure with a slot agree well with results measured for …

Go to article

Comparison Of Three Clustering Algorithms And An Application To Color Image Compression, Jihun Cha, Laurene V. Fausett Apr 1997

Comparison Of Three Clustering Algorithms And An Application To Color Image Compression, Jihun Cha, Laurene V. Fausett

Electrical Engineering and Computer Science Faculty Publications

This paper investigates a traditional clustering algorithm (K-means) and two neural networks (SOM and ART-F). The characteristics of each algorithm are illustrated by simulating geometric space data clustering. Then each algorithm is applied to image data sets to compress the size by reducing the number of colors from 256 to 16.

Go to article

Single-Layer Channel Routing And Placement With Single-Sided Nets, Ronald I. Greenberg, Jau-Der Shih Aug 1996

Single-Layer Channel Routing And Placement With Single-Sided Nets, Ronald I. Greenberg, Jau-Der Shih

Computer Science: Faculty Publications and Other Works

This paper considers the optimal offset, feasible offset, and optimal placement problems for a more general form of single-layer VLSI channel routing than has usually been considered in the past. Most prior works require that every net has exactly one terminal on each side of the channel. As long as only one side of the channel contains multiple terminals of the same net, we provide linear-time solutions to all three problems. Such results are implausible if the placement of terminals is entirely unrestricted; in fact, the size of the output for the feasible offset problem may be Ω(n^2). The linear-time …

Go to article

An O(N) Algorithm For Stokes And Laplace Interactions Of Particles, Ashok S. Sangani, Guobiao Mo Jan 1996

An O(N) Algorithm For Stokes And Laplace Interactions Of Particles, Ashok S. Sangani, Guobiao Mo

Biomedical and Chemical Engineering - All Scholarship

A method for computing Laplace and Stokes interactions among N spherical particles arbitrarily placed in a unit cell of a periodic array is described. The method is based on an algorithm by Greengard and Rokhlin [J. Comput. Phys. 73, 325 (1987)] for rapidly summing the Laplace interactions among particles by organizing the particles into a number of different groups of varying sizes. The far-field induced by each group of particles is expressed by a multipole expansion technique into an equivalent field with its singularities at the center of the group. The resulting computational effort increases only linearly with N. The …

Go to article

Identification Of Cutting Force In End Milling Operations Using Recurrent Neural Networks, Q. Xu, K. Krishnamurthy, Bruce M. Mcmillin, Wen Feng Lu Jun 1994

Identification Of Cutting Force In End Milling Operations Using Recurrent Neural Networks, Q. Xu, K. Krishnamurthy, Bruce M. Mcmillin, Wen Feng Lu

Mechanical and Aerospace Engineering Faculty Research & Creative Works

The problem of identifying the cutting force in end milling operations is considered in this study. Recurrent neural networks are used here and are trained using a recursive least squares training algorithm. Training results for data obtained from a SAJO 3-axis vertical milling machine for steady slot cuts are presented. The results show that a recurrent neural network can learn the functional relationship between the feed rate and steady-state average resultant cutting force very well. Furthermore, results for the Mackey-Glass time series prediction problem are presented to illustrate the faster learning capability of the neural network scheme presented here

Go to article

A Recursive Least Squares Training Algorithm For Multilayer Recurrent Neural Networks, Q. Xu, K. Krishnamurthy, Bruce M. Mcmillin, Wen Feng Lu Jun 1994

A Recursive Least Squares Training Algorithm For Multilayer Recurrent Neural Networks, Q. Xu, K. Krishnamurthy, Bruce M. Mcmillin, Wen Feng Lu

Mechanical and Aerospace Engineering Faculty Research & Creative Works

Recurrent neural networks have the potential to perform significantly better than the commonly used feedforward neural networks due to their dynamical nature. However, they have received less attention because training algorithms/architectures have not been well developed. In this study, a recursive least squares algorithm to train recurrent neural networks with an arbitrary number of hidden layers is developed. The training algorithm is developed as an extension of the standard recursive estimation problem. Simulated results obtained for identification of the dynamics of a nonlinear dynamical system show promising results.

Go to article

An Algorithm For Automated Printed Circuit Board Layout And Routing Evaluation, Todd H. Hubing, Thomas Van Doren, James L. Drewniak, Puneet Grover, R. Lee Hill Aug 1993

An Algorithm For Automated Printed Circuit Board Layout And Routing Evaluation, Todd H. Hubing, Thomas Van Doren, James L. Drewniak, Puneet Grover, R. Lee Hill

Electrical and Computer Engineering Faculty Research & Creative Works

An algorithm has been developed to evaluate printed circuit boards that are designed using automated board layout and routing software. The algorithm analyzes aspects of component placement and trace routing while searching for violations of basic EMC design principles. The algorithm is implemented in code designed to work with a widely used board layout and routing program. This code can help novice and experienced circuit board designers to avoid mistakes that may result in serious electromagnetic compatibility problems.

Go to article

Robust Linear Quadratic Regulation Using Neural Network, Kisuck Yoo, Michael Thursby Jul 1993

Robust Linear Quadratic Regulation Using Neural Network, Kisuck Yoo, Michael Thursby

Electrical Engineering and Computer Science Faculty Publications

Using an Artificial Neural Network (ANN) trained with the Least Mean Square (LMS) algorithm we have designed a robust linear quadratic regulator for a range of plant uncertainty. Since there is a trade-off between performance and robustness in the conventional design techniques, we propose a design technique to provide the best mix of robustness and performance. Our approach is to provide different control strategies for different levels of uncertainty. We describe how to measure these uncertainties. We will compare our multiple strategies results with those of conventional techniques e.g. H∞ control theory. A Lyapunov equation is used to define stability …

Go to article

Detection And Location Of Pipe Damage By Artificial-Neural-Netprocessed Moire Error Maps, Barry G. Grossman, Frank S. Gonzalez, Joel H. Blatt, Scott Christian Cahall May 1993

Detection And Location Of Pipe Damage By Artificial-Neural-Netprocessed Moire Error Maps, Barry G. Grossman, Frank S. Gonzalez, Joel H. Blatt, Scott Christian Cahall

Electrical Engineering and Computer Science Faculty Publications

A novel automated inspection technique to recognize, locate, and quantify damage is developed. This technique is based on two already existing technologies: video moire metrology and artificial neural networks. Contour maps generated by video moire techniques provide an accurate description of surface structure that can then be automated by means of neutral networks. Artificial neural networks offer an attractive solution to the automated interpretation problem because they can generalize from the learned samples and provide an intelligent response for similar patterns having missing or noisy data. Two dimensional video moire images of pipes with dents of different depths, at several …

Go to article

Minimum Separation For Single-Layer Channel Routing, Ronald I. Greenberg, F. Miller Maley Sep 1992

Minimum Separation For Single-Layer Channel Routing, Ronald I. Greenberg, F. Miller Maley

Computer Science: Faculty Publications and Other Works

We present a linear-time algorithm for determining the minimum height of a single-layer routing channel. The algorithm handles single-sided connections and multiterminal nets. It yields a simple routability test for single-layer switchboxes, correcting an error in the literature.

Go to article

Practical Constraints Pertinent To The Design Of Neural Networks, Said Sadek Abdallah, Rufus H. Cofer Aug 1992

Practical Constraints Pertinent To The Design Of Neural Networks, Said Sadek Abdallah, Rufus H. Cofer

Electrical Engineering and Computer Science Faculty Publications

in designing a feedforward neural network for numerical computation using the backpropagation algorithm it is essential to know that the resulting network has a practical global minimum, meaning that convergence to a stationary solution can be achieved in reasonable time and using a network of reasonable size. This is in contrast to theoretical results indicating that any square-integrable (L2) function can be computed assuming that an unlimited number of neurons are available. A class of problems is discussed that does not fit into this category. Although these problems are conceptually simple, it is shown that in practice convergence to a …

Go to article

Hybrid Clamping In Ntsc Digital Video Equipment, Norman R. Cox, Douglas William Irwin Jan 1992

Hybrid Clamping In Ntsc Digital Video Equipment, Norman R. Cox, Douglas William Irwin

Electrical and Computer Engineering Faculty Research & Creative Works

Two algorithms that are suitable for deriving the blanking level of a National Television Systems Committee (NTSC) composite video signal are described. One method consists of averaging digitized color-burst samples taken from successive scan lines. A second method involves processing a group of samples taken from a single burst interval. Either algorithm used in a hybrid clamping arrangement results in automatic drift compensation and the ability to tie the back porch or sync tip to a predetermined digital output code. This aids in matching the analog signal to the input of the analog-to-signal (A/D) converter for maximum signal-to-noise ratio (SNR). …

Go to article

Algorithms For The Solution Of Systems Of Coupled Second-Order Ordinary Differential Equations, Brendan O'Shea Jan 1978

Algorithms For The Solution Of Systems Of Coupled Second-Order Ordinary Differential Equations, Brendan O'Shea

Articles

Several step-by-step methods for the computer solution systems of coupled second-order ordinary differential equations, are examined from the point of view of efficiency “time-wise” and “storage-wise”. Particular reference is made to a system arising in the close-coupling approximation of the Schroedinger equation. The stability of the solution is also considered.

Go to article

First Prev