Open Access. Powered by Scholars. Published by Universities.®
- Institution
-
- Missouri University of Science and Technology (1605)
- TÜBİTAK (1233)
- California Polytechnic State University, San Luis Obispo (973)
- Air Force Institute of Technology (796)
- New Jersey Institute of Technology (585)
-
- Old Dominion University (502)
- University of Central Florida (442)
- University of Nebraska - Lincoln (408)
- Technological University Dublin (381)
- Portland State University (369)
- Brigham Young University (363)
- University of Kentucky (298)
- University of Arkansas, Fayetteville (270)
- Utah State University (265)
- Clemson University (206)
- Embry-Riddle Aeronautical University (205)
- Purdue University (205)
- Louisiana State University (202)
- University of New Mexico (200)
- Marquette University (195)
- Wright State University (183)
- Michigan Technological University (181)
- University of South Carolina (176)
- Cleveland State University (175)
- Florida Institute of Technology (169)
- University of Nevada, Las Vegas (155)
- University of Texas at El Paso (150)
- Boise State University (147)
- Tashkent State Technical University (131)
- University of Texas at Arlington (125)
- Keyword
-
- Machine learning (233)
- Deep learning (168)
- Department of Electrical Engineering (157)
- Machine Learning (126)
- FPGA (124)
-
- Image processing (121)
- Optimization (114)
- Applied sciences (109)
- #antcenter (107)
- Classification (107)
- Electrical Engineering (101)
- Computer vision (93)
- Signal processing (80)
- Simulation (79)
- Neural networks (76)
- Electrical and Computer Engineering (75)
- Deep Learning (74)
- Daniel Felix Ritchie School of Engineering and Computer Science (73)
- Reliability (70)
- Security (68)
- Power Electronics (66)
- Robotics (66)
- Radar (64)
- Control (63)
- UAV (63)
- Engineering (62)
- Algorithms (59)
- Remote sensing (59)
- Modeling (58)
- Artificial intelligence (56)
- Publication Year
- Publication
-
- Theses and Dissertations (1328)
- Turkish Journal of Electrical Engineering and Computer Sciences (1233)
- Electrical and Computer Engineering Faculty Research & Creative Works (1018)
- Electrical Engineering (601)
- Electronic Theses and Dissertations (593)
-
- Theses (508)
- Masters Theses (406)
- Electrical and Computer Engineering Faculty Publications and Presentations (305)
- Electrical and Computer Engineering Faculty Publications (304)
- Master's Theses (286)
- Electrical & Computer Engineering Theses & Dissertations (257)
- Faculty Publications (247)
- Department of Electrical and Computer Engineering: Faculty Publications (234)
- Dissertations (218)
- Graduate Theses and Dissertations (185)
- Electrical and Computer Engineering ETDs (178)
- Browse all Theses and Dissertations (176)
- Dissertations and Theses (161)
- Articles (158)
- Doctoral Dissertations (150)
- Open Access Theses & Dissertations (150)
- All Graduate Theses and Dissertations, Spring 1920 to Summer 2023 (144)
- Conference papers (144)
- Electrical and Computer Engineering Faculty Research and Publications (142)
- Theses and Dissertations--Electrical and Computer Engineering (131)
- Electrical & Computer Engineering Faculty Publications (122)
- All Theses (118)
- USF Tampa Graduate Theses and Dissertations (117)
- Electrical Engineering and Computer Science Faculty Publications (115)
- LSU Master's Theses (110)
- Publication Type
- File Type
Articles 13291 - 13320 of 14322
Full-Text Articles in Entire DC Network
Neural Networks For Dynamic Flight Control, Ronald E. Setzer
Neural Networks For Dynamic Flight Control, Ronald E. Setzer
Theses and Dissertations
This thesis examines the application of artificial neural networks (NNs) to the problem of dynamic flight control. The specific application is the control of a flying model helicopter. The control interface is provided through a hardware and software test bed called the Fast Adaptive Maneuvering Experiment (FAME). The NN design approach uses two NNs: one trained as an emulator of the plant and the other trained to control the emulator. The emulator neural network is designed to reproduce the flight dynamics of the experimental plant. The controller is then designed to produce the appropriate control inputs to drive the emulator …
Color Image Segmentation, Kimberley A. Mccrae
Color Image Segmentation, Kimberley A. Mccrae
Theses and Dissertations
The most difficult stage of automated target recognition ATR is segmentation. Current AFIT segmentation problems include faces and tactical targets previous efforts to segment these objects have used intensity and motion cues. This thesis develops a color preprocessing scheme to be used with the other segmentation techniques. A neural network is trained to identify the color of a desired object, eliminating all but that color from the scene. Gabor correlations and 2D wavelet transformations will be performed on stationary images and 3D wavelet transforms on multispectral data will incorporate color and motion detection into the machine visual system. The thesis …
Objective Image Quality Metrics: Applications For Partially Compensated Images Of Space Objects, David J. Lee
Objective Image Quality Metrics: Applications For Partially Compensated Images Of Space Objects, David J. Lee
Theses and Dissertations
Digital image reconstruction tasks currently require human intervention for a subjective evaluation of image quality. A method for unsupervised measurement of digital image quality is desired. This research investigated various parameters metrics that can be automatically extracted from a digital image and tested how well they correlated with image quality. Specifically, images of orbiting satellites captured by a partially compensated adaptive optics telescope were dealt with. Two different types of quantities were investigated 1) Fourier spectral parameters, based on the spatial- frequency sensitivities of the HVS; and 2) Histogram shape parameters i.e image statistical moments giving quantitative insight into the …
Obscured Object Detection Via Bayesian Target Modeling Techniques, Rufus H. Cofer
Obscured Object Detection Via Bayesian Target Modeling Techniques, Rufus H. Cofer
Electrical Engineering and Computer Science Faculty Publications
Underground objects are by nature often severely obscured although the general character of the intervening random media may be reasonably understood. The task of detecting these underground objects also implies that their exact location and or orientation is not known. To partially counter these difficulties, one may; however, be given a model of the target of interest, e.g. a particular tank type, a water pipe, etc. To set up a quality framework for solution of the above problem, this paper utilizes the paradigm of Bayesian decision theory that promises minimum error detection given that certain probability density functions can be …
Vertex Ordering For A Partitioning-Based Fitting Algorithm For An Epld Device, Tongjun Gao
Vertex Ordering For A Partitioning-Based Fitting Algorithm For An Epld Device, Tongjun Gao
Dissertations and Theses
As the Application-Specific Integrated Circuit(ASIC) technology develops to the trend of high density and modulization, the ASIC device market has been dominated gradually by the more complex Erasable Programmable Logic Devices (EPLDs) and the Field Programmable Gate Array(FPGAs) instead of the ordinally Programmable Logic Devices(PLDs). Meanwhile, the design automation system for such programmable devices has also moved from schematic entry design to high level hardware description language entry design. Usually, the whole design automation process consists of three phrases, the high level hardware description language compiler, the logic synthesis stage and the layout synthesis stage. Though the layout synthesis stage …
Periodic Pn Sequence Delay Estimation Using Phase Spectrum Data, Kurt Louis Kosbar, Jorge J. Zaninovich
Periodic Pn Sequence Delay Estimation Using Phase Spectrum Data, Kurt Louis Kosbar, Jorge J. Zaninovich
Electrical and Computer Engineering Faculty Research & Creative Works
An algorithm for estimating the delay of a periodic pseudonoise (PN) sequence is presented. It is a rapid, block-based estimator that can be used for both linear and nonlinear codes. The algorithm exploits the periodicity of the difference between the phase spectra of the received sequence and a local reference. The estimator takes the Fourier transform of the phase spectrum difference data, and searches for the fundamental frequency. Unlike previously described methods, phase unwrapping is not required. The performance in the presence of additive white Gaussian noise (AWGN) and a continuous wave (CW) jammer is investigated using computer simulation. Comparisons …
A High-Temperature Pressure Sensor Utilizing Linear Voltage Differential Transformer (Lvdt) And Silicon Wafer-To-Wafer Fusion Bonding Technologies, Robert Sylvester Okojie
A High-Temperature Pressure Sensor Utilizing Linear Voltage Differential Transformer (Lvdt) And Silicon Wafer-To-Wafer Fusion Bonding Technologies, Robert Sylvester Okojie
Theses
A novel high-temperature pressure sensor was designed based on the principle of magnetic induction. The device is meant to correct the problems inherent in conventional Solid-State pressure transducers such as piezoresistive and capacitive at temperatures above 300°C. Prominent among these problems are increased leakage current, reduced absolute sensitivity, redistributed impurity concentration profile, and thermal mismatch.
This thesis combined the Biot Savart magnetostatic principle and the theory of deflecting clamped circular plates to obtain the microelectromechanical relationship. The problem of thermal mismatch was resolved by the symmetrical layering of a Si3N4/TaSi2/Si3N4 sandwich, …
Design, Fabrication And Characterization Of Infrared Filters, Samiul Amin
Design, Fabrication And Characterization Of Infrared Filters, Samiul Amin
Theses
In-situ temperature monitoring, mapping, and control have become significant in semiconductor processes. Temperature of these processes can be measured by making use of the thermal emission from substrates in the infrared region. Various methods have been proposed to provide multicolor infrared detection. One such method involves placing segmented infrared filters close to the focal plane. The present study aims at gaining an insight into the design, fabrication and characterization of infrared filters. Filters were designed and fabricated with peak transmission at 1.5, 3.0, and 4.5 m. Extensive spectroscopic studies, using FTIR spectroscopy, have been performed in the infrared region, on …
A Parallel Processing Architecture For Dqdb Protocol Implementation, Nilesh Vinubhai Gandhi
A Parallel Processing Architecture For Dqdb Protocol Implementation, Nilesh Vinubhai Gandhi
Theses
The high bandwidth transmission links, which have been provided by the advances of Fiber Optics Technology, reduce drastically the packet transmission times and place new demands on the nodal protocol processing. Segmentation and reassembly of packets, computation of checksums, introduction of source and destination addresses, etc., must be performed extremely fast in order to prevent node processing from becoming the bottleneck of the transmission. Parallel processing enables the execution of the previous tasks on multiple packets simultaneously and therefore has the potential of addressing the issue of fast node processing successfully. In this thesis we focus on the Medium Access …
Object Oriented Design Of Petri Net Simulator, Himanshu Juneja
Object Oriented Design Of Petri Net Simulator, Himanshu Juneja
Theses
Petri nets are highly useful for modeling discrete event dynamic systems. The objective of this effort is to develop a tool for drawing, editing and simulating Petri nets using object oriented programming on a standard platform. The object oriented approach was chosen because of its code reuse and extendability features which simplify the task of adding features to the tool as the model evolves. The design stresses on modeling of the problem by objects which closely relate the system design with the implementation.
C++ is used for implementing the object oriented design, and the XView toolkit is used for building …
Simplification Of The Generalized Adaptive Neural Filter And Comparative Studies With Other Nonlinear Filters, Henry Steven Hanek
Simplification Of The Generalized Adaptive Neural Filter And Comparative Studies With Other Nonlinear Filters, Henry Steven Hanek
Theses
Recently, a new class of adaptive filters called Generalized Adaptive Neural Filters (GANFs) has emerged. They share many characteristics in common with stack filters, include all stack filters as a subset. The GANFs allow a very efficient hardware implementation once they are trained. However, there are some problems associated with GANFs. Three of these arc slow training speeds and the difficulty in choosing a filter structure and neural operator.
This thesis begins with a tutorial on filtering and traces the GANF development up through its origin -- the stack filter. After the GANF is covered in reasonable depth, its use …
Modeling Of Rapid Thermal Processing System By Finite Element Method, Helen Martynov
Modeling Of Rapid Thermal Processing System By Finite Element Method, Helen Martynov
Theses
A finite element model for the Rapid Thermal Processing (RTP) system at NJIT was developed based on the software package MSC/NASTRAN. Based on this model, a thermal analysis of the 9" chamber, 3 zones (37 lamps) RTP system was conducted for various modes of system operation with the 6" silicon wafer temperature varying from 300°K to 1100°K. An open-loop control algorithm was developed in order to study the dependence of wafer temperature on time, position, and applied radiant heat distribution. It was shown that the non-uniformity in the radial temperature profile can be less than 3°C during wafer heating at …
Investigation Of The Pl Cebus Performance With And Without Acknowledgment, Menghan Pan
Investigation Of The Pl Cebus Performance With And Without Acknowledgment, Menghan Pan
Theses
The power line implementation of the consumer electronic bus (PL CEBUS) is a promising and inexpensive approach for home automation. Since the intro¬duction of the PL CEBUS standards, there has been increasing efforts on evaluating its performance. However, all the works have been performed for unacknowledged networks. This thesis presents the first successful evaluation of the PL CEBUS with acknowledment. Three different cases, namely, 600, 300 and 100 bits packet sizes, have been considered. The evaluation included the simulation of performance parameters such as message and packet delays, message throughput, and channel throughput. Acknowledged network performance has been confirmed to …
Linear Ccd Motion Detection System, Thekepat J. Sudesh
Linear Ccd Motion Detection System, Thekepat J. Sudesh
Theses
The mechanical response to electrical stimuli of the human membrane represents an important area of research in medicine. A linear sensing system was designed and fabricated to measure the displacements (along a specified direction) and the frequency response of a ear membrane, the Outer Hair Cell (OHC). The output of this system was a voltage proportional to the instantaneous position of the bimorph and could be displayed on an oscilloscope.
The system consisted of optics to project the image of the vibrating membrane onto a Linear CCD Camera and electronic analog and digital circuitry which produced an instantaneous voltage proportional …
Real Time Control Of A Dual Resonator System, Penghuai Shen
Real Time Control Of A Dual Resonator System, Penghuai Shen
Theses
An experimental multi-resonator system has been developed to study modelling and robust control of such systems in a real-time environment. The plant to be controlled consists of a pair of interconnected resonators whose resonant frequency and plant structure are known. The control objectives are to provide closed loop stability and asymptotic regulation of the frequency, gain and phase of each of the resonators. Furthermore, it is desired to use a minimal controller configuration so as to reduce implementational complexity.
The theoretical results follow directly the paper " Decentralized Robust Control of Interconnected Resonators" written by my advisor Dr. Timothy N. …
Hardware Design For Jpeg And A Comparative Study Of Jpeg And Mpeg Image Compression Algorithms, Aravind Soundararajan
Hardware Design For Jpeg And A Comparative Study Of Jpeg And Mpeg Image Compression Algorithms, Aravind Soundararajan
Theses
The complete PC-based hardware design along with the initialization and control software of the JPEG algorithm is presented in this thesis. The hardware could run in real-time to compress, decompress and display still frame images. LSI Logic JPEG chipset was used in the design. This is a dedicated chipset for the JPEG compression algorithm.
A simulation software was used for studying the performance of MPEG video compression algorithm. Various video test sequences were compressed through the codec simulation software and the resulting rate-distortion performance was calculated. These are compared with the performance of JPEG based image sequence compressor.
It is …
Rigorous Te Solution To The Staircase Model Of The Dielectric Wedge Antenna, Wan-Yu Chen
Rigorous Te Solution To The Staircase Model Of The Dielectric Wedge Antenna, Wan-Yu Chen
Theses
The rigorous TE solution to the staircase model of the dielectric wedge antenna is presented. The fundamental, even TE surface wave mode of the dielectric slab waveguide is taken to excite a dielectric wedge which is formed by symmetrically tapering the slab. The method of solution is based on Marcuse's step-transition method. Radiation patterns of power gain are presented which show increased maximum power gains and narrower main lobe beamwidths for longer wedges. For higher dielectric constant material, the main lobe beamwidth is increased. In all cases examined, negligible sidelobes were obtained.
Coordinated Intelligent Control Via Epistemic Utility Theory, Wynn C. Stirling
Coordinated Intelligent Control Via Epistemic Utility Theory, Wynn C. Stirling
Faculty Publications
An approach to local reactive coordinated intelligent control based on the concept of an epistemic system, together with a principle of action that may be exercised locally, is presented. An epistemic system provides a mechanism for agents to characterize their knowledge corpora, options, goals, and beliefs. Levi's rule of epistemic utility provides a principle of action for decision making by comparing the informational value of rejection with the belief of correctness. Decisions are made locally and reactively, rather than globally. Coordination is implemented between agents by sharing and learning the epistemic systems of other agents. The resulting coordination model is …
Acoustic Correlates Of Vowel Perception As Determined From Synthesis Experiments With Multi-Tone Stimuli, Zhongjiang Zhang
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 …
Identification Of Variegated Coloring In Skin Tumors: Neural Network Vs. Rule-Based Induction Methods, Ajaya Durg, William V. Stoecker, J. P. Cookson, Scott E. Umbaugh, Randy Hays Moss
Identification Of Variegated Coloring In Skin Tumors: Neural Network Vs. Rule-Based Induction Methods, Ajaya Durg, William V. Stoecker, J. P. Cookson, Scott E. Umbaugh, Randy Hays Moss
Chemistry Faculty Research & Creative Works
The use of neural networks for automatic identification of variegated coloring, which is believed to be one of the most predictive features for malignant melanoma, is described. The Nestor development system (NDS) was chosen for neural network implementation. At the heart of NDS is a three-layer neural network called a restricted Coulomb energy (RCE) network. The learning scheme and the database for detection of variegated coloring are discussed. Results are reported
Investigation Of The Sensitivity, Selectivity, And Reversibility Of The Chemically-Sensitive Field-Effect Transistor (Chemfet) To Detect Nitrogen Dioxide, Dimethyl Methylphosphonate, And Boron Trifluoride, Neal T. Hauschild
Theses and Dissertations
This study investigated the sensitivity, selectivity, and reversibility of a chemically-sensitive field-effect transistor (CHEMFET) gas microsensor. Various physical operating parameters were tested to determine which produced the most significant sensitivity, selectivity, and reversibility which were computed from response changes generated from electrical conductivity modulations when exposed to challenge gases. The variable operating parameters included: thinfilm material, film thickness, challenge gas specie, challenge gas concentration, and operating temperature. Copper phthalocyanine and lead phthalocyanine were used as thin films to detect the following challenge gases: nitrogen dioxide, dimethyl methylphosphonate, boron trifluoride, methanol, carbon monoxide, vinyl chloride, and trichloroethylene. Tests revealed that copper …
Electric Fields Of An H-Plane Tapered Iris, John R. Natzke, T. Koryu Ishii
Electric Fields Of An H-Plane Tapered Iris, John R. Natzke, T. Koryu Ishii
Faculty Publications - Department of Electrical Engineering and Computer Science
Microwave electric fields of an X -band H -plane tapered iris are calculated and plotted using the moment method for the first time. The moment method results are compared with previously obtained experimental measurements and numerical results based on an equivalent circuit approach, giving confirmation that the tapered iris is both a reciprocal and asymmetrical network. The moment method results now reveal that the asymmetry stems from the asymmetry in the phase of the input and output voltage reflection coefficients, their magnitudes being equal.
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
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.
Application Of Sequence Comparison Methods To Multisensor Data Fusion And Target Recognition, Edmund W. Libby
Application Of Sequence Comparison Methods To Multisensor Data Fusion And Target Recognition, Edmund W. Libby
Theses and Dissertations
This research addresses methods for exploiting the joint likelihood of observed kinematic and nonkinematic (sensor signature) physical events to improve dynamic object and target recognition. A principal direction is the application of dynamic programming sequence comparison techniques to condition matching of object signatures to known models according to observed kinematics. A second direction is the application of kinematic/aspect-angle Kalman filter trackers to condition kinematic tracking according to observed signatures. These conditioning processes dramatically reduce ambiguity in object recognition, and can be used together or separately to allow computation of a posterior probabilities of object class membership using Bayesian methods. Proposals …
Comparison Of A Distributed Kalman Filter Versus A Centralized Kalman Filter With Fault Detection Considerations, Paul J. Lawrence Jr.
Comparison Of A Distributed Kalman Filter Versus A Centralized Kalman Filter With Fault Detection Considerations, Paul J. Lawrence Jr.
Theses and Dissertations
This project examined the results obtained by simulating an aircraft navigation system with a partial complement of a typical avionics sensor array. Two different techniques of estimation processes were utilized and compared: the conventional Kalman and the federated filter architectures. Areas of interest include error state estimation accuracy and overall performance, residual behavior under normal and induced sensor failure conditions, and potential for failure detection and isolation. Several simulations were accomplished for each filter design and the results were compared in order to verify the validity of the newly developed federated filter architecture. Comparison of the error state estimation accuracies …
Light Injection From An Active Cladding To The Core Of A Fiber Optic Fluorosensor, Alvin Leon Bryant
Light Injection From An Active Cladding To The Core Of A Fiber Optic Fluorosensor, Alvin Leon Bryant
Electrical & Computer Engineering Theses & Dissertations
A fluorosensor works on the basis of light injection from the clad into the core of an optical fiber. The sensitivity of such a sensor depends on the efficiency of light injection. Conditions necessary for a high injection efficiency are experimentally determined. The refractive index difference between the core and the clad,ncore -nclad, must be maximized to achieve a high injection efficiency. Since an air clad has the least refractive index, a bare core fiber will have a maximum efficiency. Standard optical fibers used for communication employ a minimum value for ncore -nclad, in order …
Absorption Imaging Studies On Intrinsic Gaas, John Samuel Kenney
Absorption Imaging Studies On Intrinsic Gaas, John Samuel Kenney
Electrical & Computer Engineering Theses & Dissertations
A diagnostic technique has been developed which allows recording of the temporal and spatial development of electric field structures in GaAs photoconductive switches. The optical method is based on the Franz-Keldysh effect. Measurements were performed with a Nd:YAG activation laser and a GaAs laser diode as the probe laser. At low applied voltages a 100 atm wide region of high electric field is seen at the cathode only. With increasing voltage strong domain like structures emerge at the anode also. A calibration measurement shows that the electric fields in these domains are well above 50 kV/cm. At a threshold voltage, …
Photopolarimeter Based On Planar Grating Diffraction, R. M.A. Azzam, K. A. Giardina
Photopolarimeter Based On Planar Grating Diffraction, R. M.A. Azzam, K. A. Giardina
Electrical Engineering Faculty Publications
A division-of-amplitude photopolarimeter (DOAP) is described that employs a diffraction grating in the conventional spectrometer orientation with the grating grooves normal to the plane of incidence. Four coplanar diffracted orders are used for polarimetric analysis to determine all four Stokes parameters of incident light simultaneously and virtually instantaneously (with the speed being determined solely by the photodetectors and their associated electronics); a fifth order is used for alignment by autocollimation or by use of a position-sensing quadrant detector. To sensitize the instrument for the +45° and -45° azimuths of incident linearly polarized light and for the handedness of incident circular …
A Generalized Data Conversion System, Kevan Morgan
A Generalized Data Conversion System, Kevan Morgan
Undergraduate Honors Capstone Projects
To assist in the processing of data files collected by the Space Dynamics Laboratory at Utah State University, the software project GENDACS has been completed. GENDACS, acronym for A Generalized Data Conversion System, will contribute to its research program.
Data are collected from various sensory instruments by the Computer Data Acquisition System. The instrument readings are brought in, tagged with the time they were taken, and stored on an optical disk in a compact, binary (non-ASCII) format. GENDACS is designed so that the program can read in such files, sort out the data, and convert them into a new ASCII …
Feasible Offset And Optimal Offset For Single-Layer Channel Routing, Ronald I. Greenberg, Jau-Der Shih
Feasible Offset And Optimal Offset For Single-Layer Channel Routing, Ronald I. Greenberg, Jau-Der Shih
Computer Science: Faculty Publications and Other Works
The paper provides an efficient method to find all feasible offsets for a given separation in a VLSI channel routing problem in one layer. The prior literature considers this task only for problems with no single-sided nets. When single-sided nets are included, the worst-case solution time increases from Theta(n) to Omega(n^2), where n is the number of nets. But, if the number of columns c is O(n), one can solve the problem in time O(n^{1.5}lg n ), which improves upon a `naive' O(cn) approach. As a corollary of this result, the same time bound suffices to find the optimal offset …