Electrical and Computer Engineering Commons^™

A Game-Theoretic Improvement Model For Stochastic Networks: Reliability Vs. Throughput, Jeffrey A. Schavland

Theses and Dissertations

Prescriptive models used to allocate resources for network improvement traditionally have used reliability or flow as Measures of Effectiveness (MOEs). Such metrics do not give value to efforts which make a component more difficult to exploit. This study developed an entirely new MOE for stochastic network improvement, flow damage utility, which uses a two person, zero-sum, non-cooperative game to optimize a probabilistic network for an estimate of expected flow minus performance degradation after a worst case component loss. A multiple criteria optimization problem that uses flow damage utility and an analogous, previously developed metric for the reliability problem is used …

Worst-Case Error Probability Of A Spread-Spectrum System In Energy-Limited Interference, Murad Hizlan, Brian L. Hughes

Electrical and Computer Engineering Faculty Publications

We consider a communication channel corrupted by thermal noise and by an unknown and arbitrary interference of bounded energy. For this channel, we derive a simple upper bound to the worst-case error probability suffered by a direct sequence (DS) communication system with error-correction coding, pseudorandom interleaving, and a correlation receiver. This bound is exponentially tight as the block length of the error correcting code becomes large. Numerical examples are given that illustrate the dependence of the bound on the choice of error correcting code, the type of interleaving used, and the relative energy of the Gaussian noise and arbitrary interference

Attitude Measurement, Mark A. Stedham, Partha P. Banerjee, Seiji Nishifuji, Shogo Tanaka

Electrical and Computer Engineering Faculty Publications

In many practical situations, it is important to determine and measure the attitude of a particular vehicle, such as a ship, an airplane, a piece of mechanical equipment such as a, crane lifter, or a spacecraft. For this reason, many attitude sensors have been developed with advanced computer and semiconductor technologies. This section first introduces the various attitude sensors with an explanation of their operating principles and then presents several methodologies for attitude measurement and determination, including ships and crane lifters, aircraft, and spacecraft applications.

A Study Of Transconductance Degradation In Hemt Using A Self-Consistent Boltzmann-Poisson-Schrodinger Solver, Rahim Khoie

Electrical & Computer Engineering Faculty Research

A self-consistent Boltzmann-Poisson-Schrödinger Solver is used to study the transconductance degradation in high electron mobility transistor (HEMT), which has extensively been reported by both experimental [1]-[8] and computational [9]-[ 13] researchers. As the gate voltage of a HEMT device is increased, its transconductance increases until it reaches a peak value, beyond which, the transconductance is degraded rather sharply with further increase in applied gate bias. We previously reported a two-subband self-consistent Boltzmann-Poisson- Schrödinger Solver for HEMT. [14] We further incorporated an additional self-consistency by calculating field-dependent, energy-dependent intersubband and intrasubband scattering rates due to ionized impurities and polar optical phonons.[15] …

User Location Determination Strategy In A Low Earth Orbit Satellite Network, Jaehee Lee

Theses and Dissertations

Recently, many Low Earth Orbit (LEO) satellite systems have been proposed for the purpose of global communication and one of those systems is planned to start the commercial service in 1998. These LEO satellite systems are providing most of current communication services (voice, fax, data, paging, and even real time video service) without any limitation on place and time. However, little is published about their detail system methodology on user tracking and managing schemes. This thesis presents two user location tracking algorithms in a LEO environment. One (Gateway Approach) is the most likely approach under present system proposals, while the …

Simulation Study Of Learning Automata Games In Automated Highway Systems, Cem Unsal, Pushkin Kachroo, John S. Bay

Electrical & Computer Engineering Faculty Research

One of the most important issues in Automated Highway System (AHS) deployment is intelligent vehicle control. While the technology to safely maneuver vehicles exists, the problem of making intelligent decisions to improve a single vehicle’s travel time and safety while optimizing the overall traffic flow is still a stumbling block. We propose an artificial intelligence technique called stochastic learning automata to design an intelligent vehicle path controller. Using the information obtained by on-board sensors and local communication modules, two automata are capable of learning the best possible (lateral and longitudinal) actions to avoid collisions. This learning method is capable of …

Sliding Mode For User Equilibrium Dynamic Traffic Routing Control, Pushkin Kachroo, Kaan Ozbay

Electrical & Computer Engineering Faculty Research

Presents a solution to the user equilibrium dynamic traffic routing (DTR) problem for a point diversion case using feedback control methodology. The sliding mode control technique which is a robust control methodology applicable to nonlinear systems in canonical form is employed to solve the user equilibrium DTR problem. The canonical form for this problem is obtained by using a feedback linearization technique, and the uncertainties of the system are countered by using the sliding mode principle. Simulation results show promising results.

Achieving Cochannel Interference Objectives Over Selected Topologies In The Portland Oregon Cellular Network, David A. Wand

Dissertations and Theses

Wireless cellular mobile communications is a rapidly growing global technology which places increasing demands on a limited electromagnetic radio frequency spectrum. However, in North America only a 25 MHz block of spectrum has been allocated to each of two service providers. This must be utilized for all services offered within their assigned market.

The wireless cellular link from the mobile or portable phone to terrestrial base stations utilize this limited frequency spectrum. This is divided into 416 two-way channels, each 30 kHz in width, a subset of which is assigned to each base station. As more base stations are constructed, …

Feedback Control Solutions To Network Level User-Equilibrium Real-Time Dynamic Traffic Assignment Problems, Pushkin Kachroo, Kaan Ozbay

Electrical & Computer Engineering Faculty Research

A new method for performing dynamic traffic assignment (DTA) is presented which is applicable in real time, since the solution is based on feedback control. This method employs the design of nonlinear H∞ feedback control systems which is robust to certain class of uncertainties in the system. The solution aims at achieving user equilibrium on alternate routes in a network setting.

Investigating The Use Of Kalman Filtering Approaches For Dynamic Origin-Destination Trip Table Estimation, Pushkin Kachroo, Kaan Ozbay, Arvind Narayanan

Electrical & Computer Engineering Faculty Research

This paper studies the applicability of Kalman filtering approaches for network wide traveler origin-destination estimation from link traffic volumes. The paper evaluates the modeling assumptions of the Kalman filters and examines the implications of such assumptions.

Performance Of Mhpm In Rician And Rayleigh Fading Mobile Channels, Fuqin Xiong, S Bgatnyket

Electrical and Computer Engineering Faculty Publications

This paper evaluates the error probability of the rectangular frequency pulse multi-h modulation (MHPM) scheme in slowly-fading, frequency-nonselective or frequency-selective Rician and Rayleigh channels. The evaluation is performed with a method combining analysis and computer simulation. Performance degradations are evaluated for various direct-to-reflected signal ratio, Doppler shifts, and relative time delays in Rician fading channels. Compared with minimum shift keying (MSK), MHPM schemes appear to have retained their coding gains

Design Of A Low-Cost, One-Way, Wireless Digital Communication System, Kristopher L. Young

Honors Capstone Projects and Theses

No abstract provided.

Towards New Technology : An Overview Of The Development And Potential Use Of The Electronic Chart, King Kurwijira Ngabho Chiragi

World Maritime University Dissertations

No abstract provided.

Interference Suppression For Spread Spectrum Signals Using Adaptive Beamforming And Adaptive Temporal Filter, Wonjin Park

Theses and Dissertations

Interference and jamming signals are a serious concern in an operational military communication environment. This thesis examines the utility and performance of combining adaptive temporal filtering with adaptive spatial filtering (i.e. adaptive beamforming) to improve the signal-to-jammer ratio (SJR) in the presence of narrowband and wideband interference. Adaptive temporal filters are used for narrowband interference suppression while adaptive beamforming is used to suppress wideband interference signals. A procedure is presented for the design and implementation of a linear constraints minimum variance generalized sidelobe canceler (LCMV-GSC) beamformer. The adaptive beamformer processes the desired signal with unity gain while simultaneously and adaptively …

Detection For A Statistically-Known, Time-Varying Dispersive Channel, David W. Matolak, S. G. Wilson

Faculty Publications

Detection for the statistically known channel (SKC) is aimed at obtaining good performance in situations where our statistical knowledge of a time-varying channel is good, and where other equalization/detection schemes are either too complex to implement, or their performance is limited due to the rapidity of channel fading, or where we are simply unable to perform channel estimation. By using a statistical characterization of the channel, we develop a new detector that performs maximum-likelihood sequence estimation (MLSE) (given the channel model) on blocks of N symbols. Both symbol-spaced and fractionally spaced samples are used, to obtain two different detectors, that …

Resource/Dataflow Graph Operating System Development, Sriram J. Coimbatore

Electrical & Computer Engineering Theses & Dissertations

Implementation of a new dataflow schedule model is the objective of this thesis. The dataflow model algorithm called the resource/dataflow graph model is implemented on a peer-to-peer communication network comprising of six personal computers. This dataflow model is implemented making use of an earlier dataflow model called ATAMM (Algorithm to Architecture Mapping Model) developed by ODU and National Aeronautics and Space Administration (NASA). Development issues include modification of the RDFG testbed operating system and a scheme to transfer data buffers using the ethernet channel from one processor to another processor. This, in turn, equips each sub-module of an application with …

Real-Time Visual Speech Articulation Training Aid, Neiyer S. Correal

Electrical & Computer Engineering Theses & Dissertations

A real-time visual articulation training aid has been implemented. It provides instantaneous visual feedback of vowel and stop-consonant production on a computer screen. The vowel training system corresponds to an improved floating-point implementation of a previous fixed-point system developed by Beck (1992). The new implementation provides better accuracy and an approximate five-fold increase in speed. Acoustic features computed from global short-time spectral shape are used for classification of vowels. Temporal spectral trajectories timed to begin with burst onset are used for stop consonants. A neural network is used to transform measurements of auditory stimuli from the feature space to a …

A Cascadable Pragmatic Block Decoding Algorithm Exploiting Channel Measurement Information, William H. Thesling, Fuqin Xiong

Electrical and Computer Engineering Faculty Publications

The complexity of algorithms to perform soft decision decoding on block codes has impeded their inclusion in practical systems. A well-known class of algorithms for decoding block codes utilizing channel measurement information along with the algebraic properties of the code are the Chase algorithms.¹ In this paper a decoding method similar to Chase's third algorithm is presented. However, in this method, a single test pattern or alternate codeword makes up one stage of the decoder. The method uses information from the previous decoding(s) to assist in generating a test pattern. This single stage ‘Second Chance Algorithm’ can then be …

Speech Feature Computation For Visual Speech Articulation Training, Stefan Auberg

Electrical & Computer Engineering Theses & Dissertations

A new version of the Visual Speech Articulation Training Aid was implemented which provides real-time visual feedback for speech articulation training. This version was migrated to a Windows Multimedia PC from a previous version which used a Personal Computer (PC) system and additional specialized and expensive custom hardware. This new version will make the system more available to schools and private users. A new method was developed for computing spectral/temporal features which characterize the speech sounds. In addition to the typical frame-based spectral analysis parameters, the new method represents temporal changes of the spectrum with a small number of features. …

Variable Step Size Lms Adaptive Filters With Delayed Coefficient Updating, Guixian Xu

Electrical & Computer Engineering Theses & Dissertations

A new approach to delayed LMS adaptive filtering is presented, which uses a variable step size for coefficient updating to increase convergence speed and improve tracking characteristics. The new algorithm, called delayed variable step size LMS (DVLMS), is explained, analyzed, and simulated to experimentally determine performance characteristics. Three different strategies for adjusting the step size are examined, and their performance is compared. Also, simulation results are presented to show that the proposed DVLMS systems provide faster convergence and lower mis-adjustment than previously proposed DLMS systems.

Adaptive Integration Of Audio And Visual Information Using Discrete And Semi-Continuous Hidden Markov Models In Audiovisual Automatic Speech Recognition, Qin Su

Electrical & Computer Engineering Theses & Dissertations

An audiovisual semi-continuous hidden Markov model (HMM)-based Automatic Speech Recognition (ASR) system and an improved method of integrating audio and visual information in an audiovisual discrete HMM-based ASR system are investigated.

In the audiovisual discrete HMM, an adaptive integration formulation is employed, which incorporates the integration into the HMM at a pre-categorical stage. A visual weighting parameter is determined automatically, which allows the relative contribution of audio and visual information to be adjusted adaptively. Using an adaptive weight, the accuracy increased by 13% compared to the same model with no adaptive weight.

The semi-continuous HMM is a class of models …

Variable-Complexity Trellis Decoding Of Binary Convolutional Codes, David W. Matolak, S. G. Wilson

Faculty Publications

Considers trellis decoding of convolutional codes with selectable effort, as measured by decoder complexity. Decoding is described for single parent codes with a variety of complexities, with performance "near" that of the optimal fixed receiver complexity coding system. Effective free distance is examined. Criteria are proposed for ranking parent codes, and some codes found to be best according to the criteria are tabulated, Several codes with effective free distance better than the best code of comparable complexity were found. Asymptotic (high SNR) performance analysis and error propagation are discussed. Simulation results are also provided.

Translation Of 'Profiles In Faith', Monish Ranjan Chatterjee

Electrical and Computer Engineering Faculty Publications

Sarat Chandra Chatterjee (1876-1938) may be considered one of the three most significant figures of the literary component of the Bengal Renaissance, the other two being Bankim Chandra Chatterjee (1838-1894) and Rabindranath Tagore (1861-1941). As much as Bankim Chandra is identified with the new age in the Bengali novel, and the development of serious vernacular journalism, and Rabindranath with modern/classical movements in Bengali poetry and music, along with novel ideas in methods of education and teaching, Sarat Chandra, as a novelist and storyteller, perfected the art of narration and critical analyses of a variety of contemporaneous social and political issues, …

A Self-Consistent Numerical Method For Simulation Of Quantum Transport In High Electron Mobility Transistor; Part 1: The Boltzmann-Poisson-Schrodinger Solver, Rahim Khoie

Electrical & Computer Engineering Faculty Research

A self-consistent Boltzmann-Poisson-Schrödinger solver for High Electron Mobility Transistor is presented. The quantization of electrons in the quantum well normal to the heterojunction is taken into account by solving the two higher moments of Boltzmann equation along with the Schrödinger and Poisson equations, self-consistently. The Boltzmann transport equation in the form of a current continuity equation and an energy balance equation are solved to obtain the transient and steady-state transport behavior. The numerical instability problems associated with the simulator are presented, and the criteria for smooth convergence of the solutions are discussed. The current-voltage characteristics, transconductance, gate capacitance, and unity-gain …

A Self-Consistent Numerical Method For Simulation Of Quantum Transport In High Electron Mobility Transistor; Part Ii: The Full Quantum Transport, Rahim Khoie

Electrical & Computer Engineering Faculty Research

In Part I of this paper we reported a self-consistent Boltzmann-Schrodinger-Poisson simulator for HEMT in which only electrons in the first subband were assumed to be quantized with their motion restricted to 2 dimensions. In that model, the electrons in the second and higher subbands were treated as bulk system behaving as a 3 dimensional electron gas. In Part II of this paper, we extend our simulator to a self-consistent full-quantum model in which the electrons in the second subband are also treated as quantized 2 dimensional gas. In this model, we consider the electrons in the lowest two subbands …

Intelligent Control Of Vehicles: Preliminary Results On The Application Of Learning Automata Techniques To Automated Highway System, Cem Unsal, John S. Bay, Pushkin Kachroo

Electrical & Computer Engineering Faculty Research

We suggest an intelligent controller for an automated vehicle to plan its own trajectory based on sensor and communication data received. Our intelligent controller is based on an artificial intelligence technique called learning stochastic automata. The automaton can learn the best possible action to avoid collisions using the data received from on-board sensors. The system has the advantage of being able to work in unmodeled stochastic environments. Simulations for the lateral control of a vehicle using this AI method provides encouraging results.

Atomic Broadcast In Heterogeneous Distributed Systems, Osman Zeineldine

Computer Science Theses & Dissertations

Communication services have long been recognized as possessing a dominant effect on both performance and robustness of distributed systems. Distributed applications rely on a multitude of protocols for the support of these services. Of crucial importance are multicast protocols. Reliable multicast protocols enhance the efficiency and robustness of distributed systems. Numerous reliable multicast protocols have been proposed, each differing in the set of assumptions adopted, especially for the communication network. These assumptions make each protocol suitable for a specific environment. The presence of different distributed applications that run on different LANs and single distributed applications that span different LANs mandate …

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

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.