Electrical and Electronics Commons^™

Manufacturing Workstation Model Using Petri Nets, Reni Alexander

Theses

Petri nets have become a powerful tool for modeling and analyzing asynchronous concurrent systems. In this thesis I apply Petri nets for analyzing and modeling a flexible manufacturing workstation (FMS). A manufacturing workstation is modeled by using Colored- Timed Petri nets, with the consideration of tool handling, raw materials, quality checking and the reuse of reworkable scraps. A simulation program for a simplified Petri net model of manufacturing workstation is described and the production throughput is computed.

Adaptive Transform Coding Of Video With Motion Compensation And Vector Quantization, Jung-Hui Chien

Theses

This thesis proposes an efficient transform coding scheme for the low bit rate video sequence. The redundancy within adjacent video frame is exploited by motion compensated interframe prediction using the efficient independent orthogonal search technique, and the motion compensated frame difference (MCFD) signal is transform coding by 1-D DCT, 1-D HDCT and 2-D DCT, the coefficients are zonal masked, and vector quantizatied adaptively. The encoded MCFD as well as the motion information and variance grouping (side informations) are transmitted to the receiver to reconstruct the frame. The transform MCFD signal is classified into the four groups according to the coefficient …

Reliability Prediction Of Vulcanized Fibre Using Electrical Noise As A Screening Parameter, George A. Donos

Theses

The main objective of this thesis was to find a correlation between the electrical noise generated within the body of Vulcanized Fibre in insulating service and the time of its breakdown under a synergy of electrical, thermal and mechanical stresses. Failure was defined as a material discontinuity, puncture, under accelerated life test conditions. Radio frequency measurements of the partial discharges occuring in the voids of the material were performed on 1240 samples of vulcanized fibre with 10 mil thickness. The level of electrical noise measured was used to classify the specimens into the three following categories: (a) Low Noise:0-2.8μV (0-9db), …

Robotic Arms With Flexible Links As The Links Approach Rigidity, George A. Downes

Theses

The dynamics of single link flexible robotic arms are modeled using the Bernoulli-Euler beam equation and Lagrange's equation. The Bernoulli-Euler beam equation derivation is reviewed and is studied in the limiting case as the flexiblity approaches zero. Using the Bernoulli-Euler beam equation, a procedure is developed to calculate the position of the endpoint of a link given the displacement, slope or curvature of any point on the link. Also a procedure is developed to calculate the minimum Young's modulus of elasticity, E, given a specified endpoint displacement tolerance.

A rigid link model based on Lagrange's equation and a flexible link …

Recursive System Identification Using Least Squares Method, Gholamreza Ghorbani Moghadam

Theses

Input and output sampling, in addition to computer simulations, are now an integral part of system identification. In this thesis, the concept of analyzing any time invariant continuous deterministic system will be developed by identifying a linear discrete - time system equivalent to the continuous one. In this method, two computer programs are written in pascal. The first program applies the Recursive Least Squares Method to discrete - time systems in order to estimate the system components. The second program estimates the future output of the system. Four systems have then identified using the programs.

In this process, system identification …

Design And Analysis Of An Intracranial Pressure And Temperature Sensor Telemetry System, Anshumat Parasar

Theses

This thesis presents a signal conditioning and telemetry system for an implantable pressure and temperature transducer. The initial target application is for measuring the epidural intracranial pressure in the range of 25-100 millitorr and temperature over the range 90 — 110° F. The implant, based on custom silicon IC design can be packaged within a volume of 2cm3 and will require surgical procedures for placement and removal. Effort has been made in this thesis to design the transducer, associated signal conditioning and telemetry circuits for useful operation over a wide range of power supply voltage. The implanted device is powered …

Effects Of N>M Clos Networks On Edge Coloring And Matrix Decomposition Algorithms, Ming-Hsing Lin

Theses

Considered in this thesis are n > m Clos networks on edge coloring and matrix decomposition algorithms. This work uses a two-fold approach to examine the effects of n > m Clos networks on edge coloring and matrix decomposition algorithms. First, edge coloring and matching on bipartite multigraphs are applied to routing on Clos networks. It is demonstrated that edge coloring algorithms which find a minimum edge coloring set up the routing for n > m Clos networks with redundancy. The results presented here indicate that the Euler coloring algorithm has applications on n > m Clos networks because it has fast time complexity …

Protocol Processing Delay Analysis On Ethernet By Simulation Of Njit Ethernet, Jagdish Gangrimal Rangwani

Theses

CSMA/CD based Local Area Networks account for about 75% of the installed LAN base today. As these networks are becoming available for high channel bandwidth, it is important to identify the bottlenecks in these networks. As channels are becoming high speed, bottleneck is shifting from channel to protocol processing. This delay depends on a particular implementation of the protocol and not the protocol standard itself.

This Thesis presents the analysis of delay on Ethernet. To achieve realistic results NJIT Ethernet, as it is configured, is modelled and simulated. Traffic on this network is measured and load on each segment is …

A Cad For Edif Pattern Generation, Mohammad Akram Khan

Theses

Generating a set of test vector for a digital circuit is the most critical step in design and test. It is very important to generate test sequence easily and efficiently. The importance is enhanced by the fact that the simulation database is being used to create test programs. A CAD tool ATPG (Automatic Test Pattern Generator) has been developed to specify and satisfy requirements of designers and test engineers. EDIF (Electronic Design Interchange Format) is followed closely. EDIF targets compatability among foundry services and CAD/CAE systems.

Semiconductor Pressure Sensor And Amplifier With Extended Temperature Range, Abhay Mahadeo Joshi

Theses

In this thesis work, a unique raicrosensor was designed for pressure measurements over the temperature range of -80 C to 125 C. The sensor has CMOS circuitry powered by a single voltage supply. It can be used for military and space applications including monitoring the pressure acting on the nose of the space shuttle.

The sensor consists of a thin silicon diaphragm, which is stressed by external pressure. Four resistors in a Wheatstone bridge configuration are diffused into the diaphragm. The temperature drift in the silicon sensors is dominated by the temperature dependence of the piezoresistive coefficients. The resistors are …

Optimization Of Throughput And Stability For Csma/Cd Channel, Liangshyng Jou

Theses

Multiple access technologies plays an important role in designing distributed computer communication system. Here, CSMA/CD has attracted researchers' attentions in the last ten years. In this paper, based on attributions of the slotted, nonpersistent CSMA/CD system, performance of CSMA/CD channel is analyzed. Adaptive Retransmission Technique is adopted to obtain the maximum throughput. Also, equilibrium contours are derived to discuss the stability of the system. And use FET to measure the stability of CSMA/CD channel that FET gives an approximate measure of the average uptime of an unstable channel.

Optimal Algorithmic Testing Of Re-Programmable Logic Arrays, Arvind Chopra

Theses

This research delineates a test strategy and detailed sequence of test vectors for a new class of programmable logic devices (PLDs). This new class of devices is based on architectures that contain programmable logic arrays (PLAs) programmed by on chip integrated static RAMs or EEPROMS. The new PLD architecture poses unique testing problems which require 100% nodal test coverage. Previous PLAs/PLDs did not require that 100% of the nodes be tested since their circuits utilized fuse link crosspoints and were not dynamically reprogrammable. Such devices could be tested by a unique personality pattern that combined the application and the test …

Design Of Robotic Lan Controller And Map Interface, Jayesh M. Joshi

Theses

An application specific integrated circuit has been designed for use as a gateway between two local area networks. This silicon chip provides the gateway function to link the NJIT robotics network and the MAP IEEE-standardized network. This IC utilizes the available Motorola MC 68824 Token Bus Controller for the MAP data path. A special IO design compatible with an optical communication link is used to interface into the NJIT RLAN network.

The gateway IC serves as an asynchronous buffer between the 5Mbps MAP link and the 500 bps local optical link. The control protocol provides the master function for polling …

Fault-Tolerant Interconnection Networks For Multiprocessor Systems, Hamed Mohamed Nassar

Dissertations

Interconnection networks represent the backbone of multiprocessor systems. A failure in the network, therefore, could seriously degrade the system performance. For this reason, fault tolerance has been regarded as a major consideration in interconnection network design. This thesis presents two novel techniques to provide fault tolerance capabilities to three major networks: the Baseline network, the Benes network and the Clos network.

First, the Simple Fault Tolerance Technique (SFT) is presented. The SFT technique is in fact the result of merging two widely known interconnection mechanisms: a normal interconnection network and a shared bus. This technique is most suitable for networks …

The Applicability Of Parametric Inverse Scattering For Optical Waveguides With Imperfect Boundaries, Hyoung Jin Choi

Theses

In this thesis, the applicability of an inverse scattering technique for an optical waveguide with imperfect boundaries is investigated. The inversion of imperfect boundaries of waveguides is different from usual inverse scattering algorithms because only eigenmodes can propagate in a waveguide. We suggest a parametric inversion method based on the first-order coupled mode equation. The validity and usefulness of the method are demonstrated using examples of periodic and almost periodic imperfect boundaries.

Adaptive Subband Video Coding With Motion Compensation, Manjunatha S. Kadur

Theses

An efficient scheme for video sequence coding is presented here. The interframe redundancy present in the video sequence is exploited by motion compensation using the efficient independent orthogonal search technique, which requires least number of computations in the worst case. The motion compensated frame difference signal is encoded with a new technique — subband adaptive vector quantization.

Subband coding like transform coding results in signals of unequal energy patterns, which is efficiently utilized for bit allocation. In addition, the subband approach offers means for efficient (but suboptimal) Vector Quantization (VQ) by splitting the signal into several signals. By rate distortion …

Integrated Voice/Data Services On Multihop Radio Networks, Chialun Lu

Theses

Integrated voice/data is the first step toward Integrated Services Digital Networks (ISDN). Various techniques have been proposed and analyzed for multiplexing voice and data over a large bandwidth channel. Network efficiency is what we are most concerned about. In this paper, we address the problem of determining optimal access policies for a tandem ISDN network by using Dynamic Programming. Computer simulation shows that optimal policy minimizes the data delay.

Study Of System Dynamics In A Primitive Identification/Counter Model, Zofia Monczka

Theses

Previous study of a simplified identification/counter model (1), (2) indicated bifurcations in its behavior. In order to study this topic, graphical representations of the system dynamics are derived. Analysis of the structure of the identification/counter model reveals the reasons why the graphs assume their given shapes.

The graphical representations of the system are used to characterize the system behavior and thus explain the bifurcations previously encountered. These representations are then used as the basis for deriving a general model for system behavior. Analysis of this model for a specific range of parameter values indicates that the system contains numerous additional …

Caldac, A New Approach To Computer-Assisted Theatrical Lighting Design, David William Zalewski

Theses

CALDAC, which stands for Computer-Assisted Lighting Design and Control, is a design environment integrating two present day state-of-the-art theatrical lighting computer aides, the computer-aided design (CAD) program and the preset storage system. The CALDAC environment also features On-Screen Stage Simulation, a newly proposed design tool. It is shown that this integration offers a strong advantage to the lighting designer and his/her crew.

The thesis begins by introducing the concepts of theatrical lighting design and the evolution of computerized control. The basics of CAD for the lightplot design are presented, followed by an introduction to the concepts of on-screen stage simulation. …

Visual System Modeling And System Response Analysis, Zhongquan Li

Theses

Based on the anatomical structure, a structural model of the visual system was established. System responses of different stimulations were analyzed based on the model. More extensive study was made on the system impulse response. A mathematical model with parameters representing prominent process components was developed to represent the system response in a compact form and the parameters were statistically studied to correlate to the real physiological characteristics of the visual system. The parameters of the model were used to fit the system intensity response function. The result shows that it is a more quantitative way to construct the system …

User Interactive Compensation For Si/So Systems Via Root-Locus, Shih-Mim Liu

Theses

A powerful computer-aided root-locus method is described and applied to the compensation for SI/SO systems. The approach is based on the concept of continuation methods in which the solution of a parameterized family of algebraic problems is converted into the solution of a differential equation and incorporates the quadratic synthetic division technique. The root-locus is obtained in a systematic manner by numerical integration. Breakaway points are analyzed and classified according to the properties of higher order derivatives. A Turbo Pascal(4.0) program which utilizes the algorithm has been written.

Nonlinear Variants Of The Least Mean Square (Lms) Algorithm, John George Van Saders

Theses

Adaptive systems using the LMS algorithm or its variants usually require bilinear correlation multipliers with high dynamic range and large bandwidth. The class of LMS-type algorithms utilizing zero-memory limiters (on one or both correlation multiplier inputs) to reduce dynamic range are examined. The correlator limiters may be included to simplify the hardware implementation or may arise due to limited dynamic range of the loop components. The application of a theorem due to Price provides a technique for simplifying the analysis, which otherwise might be extremely difficult. The analysis provides closed-form expressions for the mean weight convergence behavior, permitting examination of …

Arithmetic Pipeline Analysis Package Ii, Sai K. Vedantam

Theses

This work describes the implementation of arithmetic pipeline scheduling algorithms, to enhance an existing simulation package. The user need only specify the arithmetic equations to be processed and the required stage configuration. The program automatically performs the tasks of forming the reservation table, building the pipeline and specifying the input/output connectivity for each segment and multiplexer in the pipeline. This package integrates two existing simulation tools and enhances many aspects of the previous programs.

The main application area for such a tool is education. Since it is very easy to use and requires little or no time for one to …

Image Coding With Quantization Noise Feedback, Jen-Chieh Wang

Theses

A progressive image transmission based on Laplacian pyramid structure is used for the scheme of quantization noise feedback. Because a reduction in transmission rate inevitably increases the quantization noise and degrades the image quality, the designer of the quantizer laces the dilemma of balancing the transmission rate and the quantization noise. Using the algorithm of noise feedback will reduce the quantization error without appreciably increasing transmission rate. Uniform quantization and nonuniform quantization rate used to compare the result with or without noise feedback. In the transmitter end, the original image can be reduced by a certain procedure to form a …

An Intelligent Electrocardiogram Tutoring Package Ekgchallenger, Santosh K. Ananthraman

Theses

This thesis presents the development and implementation of an intelligent electrocardiogram tutoring package, namely, EKGCHALLENGER which is meant for use in medical schools to teach medical students a method of diagnosing electro cardiograms.

EKGCHALLENGER is an IBM - PC based, user friendly package. It works in two basic modes. The first is a tutorial mode wherein the user is taught the step-by-step diagnosis of electrocardiograms ( EKGs ) which are presented in order of increasing difficulty. The second is the challenger mode wherein the user is asked to diagnose EKGs which are randomly chosen from an EKG database. The diagnosis …

Distributed Data Collection System Based On Hierarchical Network, Harish Mahindrakar

Theses

On line data collection systems are essential in order to satisfy the requirements for real-time applications. Typical applications are computer integrated manufacturing, security control, hourly wage calculations, human resources management. On line data collection system makes it possible to closely monitor and track different operations with more accuracy. On line data collection systems eliminate redundant work, save time and money.

If the distributed system is based on a multicontroller, it becomes really cost effective solution to build such a system.

This effort is the design of a distributed multicontroller system, required in a data collection system. A hierarchical network is …

Nonlinear, Metal-Clad Optical Waveguide, Bhavesh Patel

Theses

Planar optical waveguides consisting of different types of films including nonlinear films with metal cladding have been studied theoretically. Ideal metal cladding with σ = ∞ and nonideal metal cladding with σ ≠ ∞, that is, with complex refractive index is considered to get electric field and wave number for TE₀ mode. For nonlinear material, approximate solution is derived in a series form using Rayleigh-Schrodinger method. The appropriate eigenvalue equations are solved by Newton-Raphson iteration method. For self-focusing media in the center, the propagation constant increases with increasing power and with self-focusing media in the cladding the propagation constant …

Statistical Multiplexing Of Video Sources For Packet Switching Networks, Krishna Kancherla

Theses

Communication networks are fast evolving towards truly integrated networks handling all types of traffic. They employ integrated switching technologies for voice. video and data. Statistical or asynchronous time division multiplexing of full motion video sources is an initial step towards packetized video networks. The main goal is to utilize the common communication channel efficiently, without loosing quality at the receiver. This work discusses the concept of using statistical multiplexing for packet video communications. The topology of a single internal packet network to support ISDN services has been adopted. Simulations have been carried out to demonstrate the statistical smoothing effect of …

Rays And Beams Near The Shadow Boundary, Weixing Gao

Theses

Asymptotic techniques in wave propagation problems exhibit attractive features in computational aspects compared to numerical methods. However, they experience problems in complicated environments due to the transition regions associated with them. The transition region involving a shadow boundary in the downward refractive index profile has been investigated. The ray paths were determined solving the ray equation analytically. The Green's function due to a line source is constructed and evaluated using numerical integration (reference solution) and asymptotic techniques. Then, the field produced by the source, is synthesized, using superposition of beams generated from complex source point representation. The floating parameters such …

Reduced Complexity Receivers For Trellis Coded Modulations Via Punctured Trellis Codes, Bonchul Koo

Theses

We introduce a new concept, called matched punctured trellis encoding, that simplifies the complexity of Maximum Likelihood Sequence Estimation (MLSE) receivers for combined trellis encoding and modulations with memory. Matched punctured trellis encoding is applied to tamed frequency modulation (TFM) which is a bandwidth efficient correlative - FM scheme. TFM finds applications in satellite, microwave radio, and mobile communications.

Our approach is based on puncturing a rate - 1/2 matched convolutional code to obtain a rate - 2/3 mismatched code. A matched code is one that produces trellis coded modulations of minimum complexity. Puncturing these codes to obtain mismatched codes …