Computer Engineering Commons^™

A New Approach To Algebraic Coding Theory Through The Applications Of Soft Sets, Florentin Smarandache, Mumtaz Ali

Branch Mathematics and Statistics Faculty and Staff Publications

Algebraic codes play a signifcant role in the minimisation of data corruption which caused by defects such as inference, noise channel, crosstalk, and packet loss. In this paper, we introduce soft codes (soft linear codes) through the application of soft sets which is an approximated collection of codes. We also discuss several types of soft codes such as type-1 soft codes, complete soft codes etc. Further, we construct the soft generator matrix and soft parity check matrix for the soft linear codes. Moreover, we develop two techniques for the decoding of soft codes.

Evidence Supporting Measure Of Similarity For Reducing The Complexity In Information Fusion, Florentin Smarandache, Jean Dezert, Xinde Li, Xinhan Huang

Branch Mathematics and Statistics Faculty and Staff Publications

This paper presents a new method for reducing the number of sources of evidence to combine in order to reduce the complexity of the fusion processing. Such a complexity reduction is often required in many applications where the real-time constraint and limited computing resources are of prime importance. The basic idea consists in selecting, among all sources available, only a subset of sources of evidence to combine. The selection is based on an evidence supporting measure of similarity (ESMS) criterion which is an efficient generic tool for outlier sources identification and rejection. The ESMS between two sources of evidence can …

Evidence Supporting Measure Of Similarity For Reducing The Complexity In Information Fusion, Xinde Li, Jean Dezert, Florentin Smarandache, Xinhan Huang

Branch Mathematics and Statistics Faculty and Staff Publications

This paper proposes a new solution for reducing the number of sources of evidence to be combined in order to diminish the complexity of the fusion process required in some applications where the real-time constraint and strong computing resource limitation are of prime importance. The basic idea consists in selecting, among the whole set of sources of evidence, only the biggest subset of sources which are not too contradicting based on a criterion of Evidence Supporting Measure of Similarity (ESMS) in order to process solely the coherent information received. The ESMS criterion serves actually as a generic tool for outlier …

Mining Event Structures From Web Videos, Xiao Wu, Yi-Jie Lu, Qiang Peng, Chong-Wah Ngo

Research Collection School Of Computing and Information Systems

The article is discussing the issues of mining event structures from Web video search results using text analysis, burst detection, and clustering as with the proliferation of social media, the volume of Web videos have grown exponentially.

Optimized Testing And Logic Mapping Methodology For Caen-Based Nano-Circuits, Sambhav Kundaikar

Masters Theses

"Nanotechnology has been shown to have the potential to replace the existing CMOS technology in the race to maintain the Moore's Law increases in IC complexity. This work considers the Chemically Assembled Electronic Nanotechnology (CAEN), which fabricates nanofabric using a low cost self-assembly and self-alignment chemical process and provides very high density. However, the main disadvantage of this technology is the inherently high defect rate that hinders the efforts to commercialize such systems. Existing testing and design techniques, for example for FPGAs, are ill suited since they typically assume vary low defect rates.

This thesis is comprised of two papers. …

Agent-Based Analysis And Mitigation Of Failure For Cyber-Physical Systems, Jing Lin

Doctoral Dissertations

"Techniques exist for assessment, modeling, and simulation of physical and cyber infrastructures, respectively; but such isolated analysis is incapable of fully capturing the interdependencies that occur when they intertwine to create a cyber-physical system (CPS). The first contribution of this doctoral research includes qualitative representation of the operation of a CPS in a single multi-agent model. Dependable operation of a CPS is contingent upon correct interpretation of data describing the state of the system. To this end, we propose agent-based semantic interpretation services that extract useful information from raw sensor data. We utilize the summary schemas model to reconcile differences …

Spiking Neural Networks And Their Applications, Cameron Eric Johnson

Doctoral Dissertations

"Artificial neural networks (ANNs) have been developed as adaptable, robust function approximators for at least the last quarter-century. They have progressed through two generations, and the third is now under development. Spiking neural networks (SNNs) seek to improve on previous generations in two ways: by using a more biologically-inspired neuron, they are shown to be capable of more complex calculations; incorporating polychronous properties of highly-recurrent networks with delays of different lengths on each synapse to achieve large numbers of possible patterns with relatively few neurons and synapses.

Abstracted spiking neurons have been used as a third-generation activation function in a …

An Fpga-Based System For Tracking Digital Information Transmitted Via Peer-To-Peer Protocols, Karl R. Schrader, Barry E. Mullins, Gilbert L. Peterson, Robert F. Mills

Faculty Publications

This paper presents a Field Programmable Gate Array (FPGA)-based tool designed to process file transfers using the BitTorrent Peer-to-Peer (P2P) protocol and VoIP phone calls made using the Session Initiation Protocol (SIP). The tool searches selected control messages in real time and compares the unique identifier of the shared file or phone number against a list of known contraband files or phone numbers. Results show the FPGA tool processes P2P packets of interest 92% faster than a software-only configuration and is 97.6% accurate at capturing and processing messages at a traffic load of 89.6 Mbps.

Integrated Freestanding Single-Crystal Silicon Nanowires: Conductivity And Surface Treatment, Chung-Hoon Lee, Clark Ritz, Minghuang Huang, Michael Ziwisky, Robert Blise, Max Lagally

Electrical and Computer Engineering Faculty Research and Publications

Integrated freestanding single-crystal silicon nanowires with typical dimension of 100 nm × 100 nm × 5 µm are fabricated by conventional 1:1 optical lithography and wet chemical silicon etching. The fabrication procedure can lead to wafer-scale integration of silicon nanowires in arrays. The measured electrical transport characteristics of the silicon nanowires covered with/without SiO₂ support a model of Fermi level pinning near the conduction band. The I–V curves of the nanowires reveal a current carrier polarity reversal depending on Si–SiO₂ and Si–H bonds on the nanowire surfaces

Testing Embedded System Applications, Tingting Yu

School of Computing: Dissertations, Theses, and Student Research

Embedded systems are becoming increasingly ubiquitous, controlling a wide variety of popular and safety-critical devices. Testing is the most commonly used method for validating software systems, and effective testing techniques could be helpful for improving the dependability of these systems. However, there are challenges involved in developing such techniques. Embedded systems consist of layers of software – application layers utilize services provided by underlying system service and hardware support layers. A typical embedded application consists of multiple user tasks. Interactions between application layers and lower layers, and interactions between the various user tasks that are initiated by the application layer, …

Network Security Toolkit Including Heuristic Solutions For Trust System Placement And Network Obfuscation, Gabriel H. Greve

Theses and Dissertations

For Part I, a supervisory control and data acquisition (SCADA) network consists of a group stations and substations in a portion of the power grid. The use of Internet technology in SCADA communications as well as other factors has caused vulnerabilities. One idea to help mitigate this risk is to strategically place trust nodes to compartmentalize and secure the SCADA systems without disturbing its finely honed processes. The trust nodes combine firewall and intrusion detection technology to provide more secure communication. An optimal solution to this problem has already been developed using a mixed-integer linear programming model. Because the problem …

A Comprehensive Analysis Of Lte Physical Layer, Fahimeh Rezaei

Department of Computer Electronics and Engineering: Dissertations, Theses, and Student Research

The 3rd Generation Partnership Project (3GPP) introduced Long Term Evolution (LTE) as the 3rd generation of mobile communication standards. LTE Release 8 describes a mobile communication standard which supports up to 300 Mbps of data transmission in downlink using the OFDM scheme as well as up to 75 Mbps throughput for uplink using the SC-FDMA modulation. In this thesis, an in-depth study of LTE performance based on Release 8 is conducted for uplink and downlink under different scenarios. The main objective of this study is to investigate a comprehensive analysis of physical layer throughput of LTE Release8 based on standard …

Cross-Layer Optimized Wireless Multimedia Networking, Dalei Wu

Department of Computer Electronics and Engineering: Dissertations, Theses, and Student Research

Multimedia communications, especially real-time video communications, is expected to be the major application of the next-generation wireless networks. However, bringing delay-sensitive and loss-tolerant multimedia services based on the current wireless Internet is a very challenging task. In this dissertation, we address cross-layer optimized wireless multimedia networking from both theoretical and practical perspectives. In the first part of the dissertation, we propose cross-layer optimization frameworks for real-time video communications over wireless networks, where the expected received video quality is adopted as the objective function. With the user-centric objective function, we first study content-aware video communications in single-hop wireless networks by exploring …

Intelligent Planning And Assimilation Of Auv-Obtained Measurements Within A Roms-Based Ocean Modeling System, Benjamin J. Davini

Master's Theses

Efforts to learn more about the oceans that surround us have increased dramatically as the technological ability to do so grows. Autonomous Underwater Vehicles (AUVs) are one such technological advance. They allow for rapid deployment and can gather data quickly in places and ways that traditional measurement systems (bouys, profilers, etc.) cannot. A ROMS-based data assimilation method was developed that intelligently plans for and integrates AUV measurements with the goal of minimizing model standard deviation. An algorithm developed for this system is first described that optimizes paths for AUVs that seeks to improve the model by gathering data in high-interest …

Estimating Mean Under Interval Uncertainty And Variance Constraint, Ali Jalal-Kamali, Luc Longpre, Misha Kosheleva

Departmental Technical Reports (CS)

Universal Approximation With Uninorm-Based Fuzzy Neural Networks, Andre Lemos, Vladik Kreinovich, Walmir Caminhas, Fernando Gomide

Departmental Technical Reports (CS)

Fuzzy neural networks are hybrid models capable to approximate functions with high precision and to generate transparent models, enabling the extraction of valuable information from the resulting topology. In this paper we will show that the recently proposed fuzzy neural network based on weighted uninorms aggregations uniformly approximates any real functions on any compact set. We will describe the network topology and inference mechanism and show that the universal approximation property of this network is valid for a given choice of operators.

Testing Shock Absorbers: Towards A Faster Parallelizable Algorithm, Christian Servin

Departmental Technical Reports (CS)

Cars are equipped with shock absorbers, which are designed to smooth out the shocks on the road. In practice, there is a need to test them. To test the shock absorbers, we need to estimate the values of the shock absorber's parameters. If we did not have any measurement errors, then two measurements would be sufficient to determine the parameters. However, in reality, there are measurement errors. Usually, in engineering practice, it is assumed that the errors are normally distributed with 0 mean, so we can use least squares method to test it. In practice, we often only know the …

Fundamental Physical Equations Can Be Derived By Applying Fuzzy Methodology To Informal Physical Ideas, Eric Gutierrez, Vladik Kreinovich

Departmental Technical Reports (CS)

Fuzzy methodology transforms expert ideas -- formulated in terms of words from natural language -- into precise rules and formulas. In this paper, we show that by applying this methodology to intuitive physical ideas, we can get fundamental physical equations. This fact provides an additional justification for the fuzzy methodology.

From Single To Double Use Expressions, With Applications To Parametric Interval Linear Systems: On Computational Complexity Of Fuzzy And Interval Computations, Joseph A Lorkowski

Departmental Technical Reports (CS)

In many practical problems, we need to estimate the range of a given expression f(x1, ..., xn) when each input xi belongs to a known interval [xi] -- or when each input xi is described by a known fuzzy set. It is known that this problem is easy to solve when we have a Single Use Expression, i.e., an expression in which each variable xi occurs only once. In this paper, we show that for similarly defined Double Use Expressions, the corresponding range estimation problem is NP-hard. Similar problems are analyzed for the problem of solving linear systems under interval …

Reducing Over-Conservative Expert Failure Rate Estimates In The Presence Of Limited Data: A New Probabilistic/Fuzzy Approach, Carlos M. Ferregut, F. Joshua Campos, Vladik Kreinovich

Departmental Technical Reports (CS)

Unique highly reliable components are typical for aerospace industry. For such components, due to their high reliability and uniqueness, we do not have enough empirical data to make statistically reliable estimates about their failure rate. To overcome this limitation, the empirical data is usually supplemented with expert estimates for the failure rate. The problem is that experts tend to be -- especially in aerospace industry -- over-cautious, over-conservative; their estimates for the failure rate are usually much higher than the actual observed failure rate. In this paper, we provide a new fuzzy-related statistically justified approach for reducing this over-estimation.