Signal Processing Commons^™

Max Operation In Statistical Static Timing Analysis On The Non-Gaussian Variation Sources For Vlsi Circuits, Abu M. Baker

UNLV Theses, Dissertations, Professional Papers, and Capstones

As CMOS technology continues to scale down, process variation introduces significant uncertainty in power and performance to VLSI circuits and significantly affects their reliability. If this uncertainty is not properly handled, it may become the bottleneck of CMOS technology improvement. As a result, deterministic analysis is no longer conservative and may result in either overestimation or underestimation of the circuit delay. As we know that Static-Timing Analysis (STA) is a deterministic way of computing the delay imposed by the circuits design and layout. It is based on a predetermined set of possible events of process variations, also called corners of …

Understanding Vehicular Traffic Behavior From Video: A Survey Of Unsupervised Approaches, Brendan Tran Morris, Mohan Manubhai Trivedi

Electrical & Computer Engineering Faculty Research

Recent emerging trends for automatic behavior analysis and understanding from infrastructure video are reviewed. Research has shifted from high-resolution estimation of vehicle state and instead, pushed machine learning approaches to extract meaningful patterns in aggregates in an unsupervised fashion. These patterns represent priors on observable motion, which can be utilized to describe a scene, answer behavior questions such as where is a vehicle going, how many vehicles are performing the same action, and to detect an abnormal event. The review focuses on two main methods for scene description, trajectory clustering and topic modeling. Example applications that utilize the behavioral modeling …

Modeling And Architectural Simulations Of The Statistical Static Timing Analysis Of The Variation Sources For Vlsi Circuits, Abu M. Baker

College of Engineering: Graduate Celebration Programs

As CMOS technology scales down, process variation introduces significant uncertainty in power and performance to VLSI circuits and significantly affects their reliability. Although Static-Timing Analysis (STA) remains an excellent tool, current trends in process scaling have imposed significant difficulties to STA. As one of the promising solutions, Statistical static timing analysis (SSTA) has become the frontier research topic in recent years in combating such variation effects. This poster will be focusing on two aspects of SSTA and its applications in VLSI designs: (1) Statistical timing modeling and analysis; and (2) Architectural implementations of the atomic operations (max and add) using …

Tunable Fano Resonances Based On Two-Beam Interference In Microring Resonator, Ting Hu, Ping Yu, Chen Qui, Huiye Qui, Fan Wang, Mei Yang, Xiaoqing Jiang, Hui Yu, Jianyi Yang

Electrical & Computer Engineering Faculty Research

In this paper, a resonant system is demonstrated on silicon-on-insulator wafer to achieve tunable Fano resonances. In this system, the Fano resonance originates from the interference of two beams resonant in the microring resonator. The shapes of the Fano resonances are tunable through controlling the phase difference of the two beams. Both large slope and high extinctionratio (ER) are obtained when the phase difference is 0.5π or 1.5π. Experimental results show that Fano resonances with steep slope and ER over 20 dB are achieved in the whole free spectral range by controlling the microheaters to meet the phase condition.

Estimation Of Performance Indices For The Planning Of Sustainable Transportation Systems, Alexander Paz, Pankaj Maheshwari

Electrical & Computer Engineering Faculty Research

In the context of sustainable transportation systems, previous studies have either focused only on the transportation systemor have not used a methodology that enables the treatment of incomplete, vague, and qualitative information associated with the available data. This study proposes a system of systems (SOS) and a fuzzy logic modeling approach. The SOS includes the Transportation, Activity, and Environment systems. The fuzzy logic modeling approach enables the treatment of the vagueness associated with some of the relevant data. Performance Indices (PIs) are computed for each system using a number of performance measures. The PIs illustrate the aggregated performance of each …

Framework For Simulation Of Heterogeneous Mpsoc For Design Space Exploration, Bisrat Tafesse, Venkatesan Muthukumar

Electrical & Computer Engineering Faculty Research

Due to the ever-growing requirements in high performance data computation, multiprocessor systems have been proposed to solve the bottlenecks in uniprocessor systems. Developing efficient multiprocessor systems requires effective exploration of design choices like application scheduling, mapping, and architecture design. Also, fault tolerance in multiprocessors needs to be addressed. With the advent of nanometer-process technology for chip manufacturing, realization of multiprocessors on SoC (MpSoC) is an active field of research. Developing efficient low power, fault-tolerant task scheduling, and mapping techniques for MpSoCs require optimized algorithms that consider the various scenarios inherent in multiprocessor environments. Therefore there exists a need to develop …

Sensing And Transmission Strategies In Wireless Cognitive Radio Systems, Babak Abbasi Bastami

UNLV Theses, Dissertations, Professional Papers, and Capstones

The main challenge in any cognitive radio system is to maximize secondary users throughput while limiting interference imposed on licensed users. In this regard, finding the optimal sensing and transmission timing strategies and accurate sensing techniques are of great importance in a cognitive radio network.

In this thesis, we study a sensing-transmission scheme for secondary user in a cognitive radio system where the secondary user senses every primary channel independently and transmits a signal for a fixed duration if it finds the channel empty and stays idle for another fixed duration if it senses the channel busy. We obtain optimal …

Data Routing In Multicore Processors Using Dimension Increment Method, Arpita H. Kadakia

UNLV Theses, Dissertations, Professional Papers, and Capstones

A Deadlock-free routing algorithm can be generated for arbitrary interconnection network using the concept of virtual channels but the virtual channels will lead to more complex algorithms and more demands of NOC resource.

In this thesis, we study a Torus topology for NOC application, design its structure and propose a routing algorithm exploiting the characteristics of NOC. We have chosen a typical 16 (4 by 4) routers Torus and propose the corresponding route algorithm. In our algorithm, all the channels are assigned 4 different dimensions (n0,n1,n2 & n3). By following the dimension increment method, we break the dependent route circles, …

Evaluation Of Video Based Pedestrian And Vehicle Detection Algorithms, Varun Bandarupalli

UNLV Theses, Dissertations, Professional Papers, and Capstones

Video based detection systems rely on the ability to detect moving objects in video streams. Video based detection systems have applications in many fields like, intelligent transportation, automated surveillance etc. There are many approaches adopted for video based detection. Evaluation and selecting a suitable approach for pedestrian and vehicle detection is a challenging task. While evaluating the object detection algorithms, many factors should be considered in order to cope with unconstrained environments, non stationary background, different object motion patterns and the variation in types of object being detected.

In this thesis, we implement and evaluate different video based detection algorithms …

Real-Time On-Board Object Tracking For Cooperative Flight Control, Ajay Kumar Mandava, Emma Regentova, Henry Selvaraj

Electrical & Computer Engineering Faculty Research

One of possible cooperative Situations for flights could be a scenario when the decision on a new path is taken by A Certain fleet member, who is called the leader. The update on the new path is Transmitted to the fleet members via communication That can be noisy. An optical sensor can be used as a back-up for re-estimating the path parameters based on visual information. For A Certain topology, the issue can be solved by continuous tracking of the leader of the fleet in the video sequence and re-adjusting parameters of the flight, accordingly. To solve such a problem …

A Graph-Based Approach To Symbolic Functional Decomposition Of Finite State Machines, Piotr Szotkowski, Mariusz Rawski, Henry Selvaraj

Electrical & Computer Engineering Faculty Research

This paper discusses the symbolic functional decomposition method for implementing finite state machines in field-programmable gate array devices. This method is a viable alternative to the presently widespread two-step approaches to the problem, which consist of separate encoding and mapping stages; the proposed method does not have a separate decomposition step instead, the state's final encoding is introduced gradually on every decomposition iteration. Along with general description of the functional symbolic decomposition method's steps, the paper discusses various algorithms implementing the method and presents an example realisation of the most interesting algorithm. In the end, the paper compares the results …

Low Power Fft Processor Design Considerations For Ofdm Communications, David Layne Rushforth

UNLV Theses, Dissertations, Professional Papers, and Capstones

Today's emerging communication technologies require fast processing as well as efficient use of resources. This project specifically addresses the power-efficient design of an FFT processor as it relates to OFDM communications such as cognitive radio. The Fast Fourier Transform (FFT) processor is what enables the efficient modulation in OFDM. As the FFT processor is the most computationally intensive component in OFDM communication, the power efficiency improvement of this component can have great impacts on the overall system. These impacts are significant considering the number of mobile and remote communication devices that rely on limited battery-powered operation. This project explores current …

Human Identification Using Pyroelectric Infrared Sensors, Aron E. Suppes

UNLV Theses, Dissertations, Professional Papers, and Capstones

The objective of this thesis is to discuss the viability of using pyroelectric infrared (PIR) sensors as a biometric system for human identification.

The human body emits infrared radiation, the distribution of which varies throughout the body, and depends upon the shape and composition of the particular body part. A PIR sensor utilizing a Fresnel lens will respond to this infrared radiation. When a human walks, the motion of the body's individual components form a characteristic gait that is likely to affect a PIR sensor field in a unique way.

A statistical model, such as a Hidden Markov Model, could …

Optimal Design Of Discrete-Time Delta Sigma Modulators, Matthew Edward Jackson

UNLV Theses, Dissertations, Professional Papers, and Capstones

In this thesis, optimal signal transfer functions (STFs) and noise transfer functions (NTFs) for discrete time delta sigma (ΔΣ) modulators are determined. For a given oversampling rate (OSR), these STFs and NTFs are optimized with respect to a weighted combination of the ΔΣ modulator's signal-to-noise ratio (SNR) and dynamic range (DR). This optimization problem is solved using a novel hybrid orthogonal genetic (HOG) algorithm that uses customized genetic operators to improve algorithm performance and accuracy when applied to multimodal, non-differentiable performance surfaces. To generate optimal system functions, the HOG algorithm is implemented as a constrained global optimizer to minimize cost …

Free Regions Of Sensor Nodes, Laxmi P. Gewali, Navin Rongatana, Henry Selvaraj, Jan B. Pedersen

Electrical & Computer Engineering Faculty Research

We introduce the notion of free region of a node in a sensor network. Intuitively, a free region of a node is the connected set of points R in its neighborhood such that the connectivity of the network remains the same when the node is moved to any point in R. We characterize several properties of free regions and develop an efficient algorithm for computing them. We capture free region in terms of related notions called in-free region and out-free region. We present an O(n2) algorithm for constructing the free region of a node, where n is the number of …

A Finite Queue Model Analysis Of Pmrc-Based Wireless Sensor Networks, Qiaoqin Li, Mei Yang, Hongyan Wang, Yingtao Jiang, Jiazhi Zeng

Electrical & Computer Engineering Faculty Research

In our previous work, a highly scalable and fault- tolerant network architecture, the Progressive Multi-hop Rotational Clustered (PMRC) structure, is proposed for constructing large-scale wireless sensor networks. Further, the overlapped scheme is proposed to solve the bottleneck problem in PMRC-based sensor networks. As buffer space is often scarce in sensor nodes, in this paper, we focus on studying the queuing performance of cluster heads in PMRC-based sensor networks. We develop a finite queuing model to analyze the queuing performance of cluster heads for both non-overlapped and overlapped PMRC-based sensor network. The average queue length and average queue delay of cluster …

Significance Of Logic Synthesis In Fpga-Based Design Of Image And Signal Processing Systems, Mariusz Rawski, Henry Selvaraj, Bogdan J. Falkowski, Tadeusz Luba

Electrical & Computer Engineering Faculty Research

This chapter, taking FIR filters as an example, presents the discussion on efficiency of different implementation methodologies of DSP algorithms targeting modern FPGA architectures. Nowadays, programmable technology provides the possibility to implement digital systems with the use of specialized embedded DSP blocks. However, this technology gives the designer the possibility to increase efficiency of designed systems by exploitation of parallelisms of implemented algorithms. Moreover, it is possible to apply special techniques, such as distributed arithmetic (DA). Since in this approach, general-purpose multipliers are replaced by combinational LUT blocks, it is possible to construct digital filters of very high performance. Additionally, …

Least Squares Support Vector Machine Based Classification Of Abnormalities In Brain Mr Images, S. Thamarai Selvi, D. Selvathi, R. Ramkumar, Henry Selvaraj

Electrical & Computer Engineering Faculty Research

The manual interpretation of MRI slices based on visual examination by radiologist/physician may lead to missing diagnosis when a large number of MRIs are analyzed. To avoid the human error, an automated intelligent classification system is proposed. This research paper proposes an intelligent classification technique to the problem of classifying four types of brain abnormalities viz. Metastases, Meningiomas, Gliomas, and Astrocytomas. The abnormalities are classified based on Two/Three/ Four class classification using statistical and textural features. In this work, classification techniques based on Least Squares Support Vector Machine (LS-SVM) using textural features computed from the MR images of patient are …

Variable Structure Control Of Unsteady Nonlinear Aeroelastic System, With Partial State Information, Sushma Gujjula, Sahjendra N. Singh

Electrical & Computer Engineering Faculty Research

This paper treats the question of control of a two-degree-of-freedom unsteady aeroelastic system with partial state information in the presence of uncertainties. The chosen model describes the plunge and pitch motion of a wing and a single trailing-edge control surface is utilized for the purpose of control. Based on the Lyapunov approach, a variable structure control law is derived. For the control law derivation, the system is treated as the interconnection of two subsystems in which the subsystem associated with the unsteady aerodynamics is input-to-state stable. The stability property of this subsystem is exploited to generate a dominating signal for …

A Fast And Simple Algorithm For Computing M Shortest Paths In Stage Graph, M. Sherwood, Laxmi P. Gewali, Henry Selvaraj, Venkatesan Muthukumar

Electrical & Computer Engineering Faculty Research

We consider the problem of computing m shortest paths between a source node s and a target node t in a stage graph. Polynomial time algorithms known to solve this problem use complicated data structures. This paper proposes a very simple algorithm for computing all m shortest paths in a stage graph efficiently. The proposed algorithm does not use any complicated data structure and can be implemented in a straightforward way by using only array data structure. This problem appears as a sub-problem for planning risk reduced multiple k-legged trajectories for aerial vehicles.

A Fast And Simple Algorithm For Computing M-Shortest Paths In State Graph, M. Sherwood, Laxmi P. Gewali, Henry Selvaraj, Venkatesan Muthukumar

Electrical & Computer Engineering Faculty Research

We consider the problem of computing m shortest paths between a source node s and a target node t in a stage graph. Polynomial time algorithms known to solve this problem use complicated data structures. This paper proposes a very simple algorithm for computing all m shortest paths in a stage graph efficiently. The proposed algorithm does not use any complicated data structure and can be implemented in a straightforward way by using only array data structure. This problem appears as a sub-problem for planning risk reduced multiple k-legged trajectories for aerial vehicles.

Implementation Of Large Neural Networks Using Decomposition, Henry Selvaraj, H. Niewiadomski, P. Buciak, M. Pleban, Piotr Sapiecha, Tadeusz Luba, Venkatesan Muthukumar

Electrical & Computer Engineering Faculty Research

The article presents methods of dealing with huge data in the domain of neural networks. The decomposition of neural networks is introduced and its efficiency is proved by the authors’ experiments. The examinations of the effectiveness of argument reduction in the above filed, are presented. Authors indicate, that decomposition is capable of reducing the size and the complexity of the learned data, and thus it makes the learning process faster or, while dealing with large data, possible. According to the authors experiments, in some cases, argument reduction, makes the learning process harder.

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 …

A General Approach To Boolean Function Decomposition And Its Application In Fpgabased Synthesis, Tadeusz Luba, Henry Selvaraj

Electrical & Computer Engineering Faculty Research

An effective logic synthesis procedure based on parallel and serial decomposition of a Boolean function is presented in this paper. The decomposition, carried out as the very first step of the .synthesis process, is based on an original representation of the function by a set of r-partitions over the set of minterms. Two different decomposition strategies, namely serial and parallel, are exploited by striking a balance between the two ideas. The presented procedure can be applied to completely or incompletely specified, single- or multiple-output functions and is suitable for different types of FPGAs including XILINX, ACTEL and ALGOTRONIX devices. The …