Engineering Commons^™

Implementation And Performance Of Error Correction Codes For High-Speed Computer Networks, Jochen Spengler

Dissertations and Theses

During the transmission of data there is always a possibility that errors occur and some pieces are modified. If the receiver detects an error it either sends a request for retransmission or, like in networks using Ethernet, it does not send an acknowledgment for the erroneous frame. In this case the sender waits a certain time and retransmits the frame. With the development of faster computer networking hardware and the need for more real-time applications, these errors have become a major concern. Long retransmission latencies and the need for large memories for buffering drive the development of more reliable network …

Wright State University College Of Engineering And Computer Science Bits And Pcs Newsletter, Volume 15, Number 7, September 1999, College Of Engineering And Computer Science, Wright State University

BITs and PCs Newsletter

A ten page newsletter created by the Wright State University College of Engineering and Computer Science that addresses the current affairs of the college.

Qos Scalability For Streamed Media Delivery, Charles Krasic, Jonathan Walpole

Computer Science Faculty Publications and Presentations

Applications with real-rate progress requirements, such as mediastreaming systems, are difficult to deploy in shared heterogenous environments such as the Internet. On the Internet, mediastreaming systems must be capable of trading off resource requirements against the quality of the media streams they deliver, in order to match wide-ranging dynamic variations in bandwidth between servers and clients. Since quality requirements tend to be user- and task-specific, mechanisms for capturing quality of service requirements and mapping them to appropriate resource-level adaptation policies are required. In this paper, we describe a general approach for automatically mapping user-level quality of service specifications onto resource …

Fine-Grain Period Adaptation In Soft Real-Time Environments, David Steere, Joshua Gruenberg, Dylan Mcnamee, Calton Pu, Jonathan Walpole

Computer Science Faculty Publications and Presentations

Reservation-based scheduling delivers a proportion of the CPU to jobs over a period of time. In this paper we argue that automatically determining and assigning this period is both possible and useful in general purpose soft real-time environments such as personal computers and information appliances. The goal of period adaptation is to select the period over which a job is guaranteed to receive its portion of the CPU dynamically and automatically. The choice of period represents a trade-off between the amount of jitter observed by the job and the overall efficiency of the system. Secondary effects of period include quantization …

Internet, World Wide Web, And Creativity, Keng Siau

Research Collection School Of Computing and Information Systems

The growth of the Internet has been the most astonishing technological and social phenomenon of the last decade of this century. In 1990 only a few academics had heard of it; now, more than 50 million people use it. By the turn of the century, that figure could be 100–200 million. So far, the network's only constant has been that the number of new users has doubled almost every 12–18 months. Most organizations have or will soon have Internet access. The popularity of Internet provides a tremendous opportunity for individuals and organizations to explore its features and services for electronic …

Mutual Interference Investigation Of Cebus And X-10 Powerline Signaling, Sajid Pallithotungal

Theses

Powerline control signaling using CEBus has great potential towards inexpensive home automation. CEBus transmits at 10 kBps using spread spectrum in the 100-400 kHz band while X-l0 sends 60 Bps using bursts of 120 kHz carrier on the power line. However, these two signals may destructively interfere when present simultaneously. X-10 is narrow band and interferes with the CEBus spread spectrum signal. This thesis looks into the mutual interference patterns of Power Line CEBus communication in the presence of X-l0 module signaling and visa versa. The investigation encompasses a series of tests and measurements on a Power Line CEBus-X10 test …

Chu Spaces - A New Approach To Describing Uncertainty In Systems, Vladik Kreinovich, Guoqing Liu, Hung T. Nguyen

Departmental Technical Reports (CS)

This paper proposes the use of a specific type of categories for modeling and fusing information in complex systems in which uncertainty of various types need to be taken into account.

Neural Network Approach To Speech Pathology, Antonio P. Salvatore, Nicole A. Thorne, Charlotte M. Gross

Departmental Technical Reports (CS)

A speech problem can be caused by different reasons, from psychological to organic. The existing diagnostic of speech pathologies relies on skilled doctors who can often diagnose by simply listening to the patient. We show that neural networks can simulate this ability and thus provide an automated (preliminary) diagnosis.

Kolmogorov Complexity-Based Ideas For Locating Text In Web Images, Martin Schmidt, Vladik Kreinovich, Luc Longpre

Departmental Technical Reports (CS)

The gaining popularity of the World Wide Web increases security risks. Search tools monitor plain text in web pages, but search for text in graphical images is still difficult. For this search, we use the fact that the compressed images with text have different size than images without text.

Theoretical Explanation For The Empirical Probability Of Detection (Pod) Curve: A Neural Network-Motivated Approach, Yohans Mendoza, Roberto Osegueda

Departmental Technical Reports (CS)

For non-destructive testing of aerospace structures, it is extremely important to know how the probability of detecting a fault depends on its size. Recently, an empirical formula has been found which described this dependence. In this paper, we provide the theoretical justification for this formula by using methods motivated by the neural network approach.

Fuzzy Logic In Non-Destructive Testing Of Aerospace Structures, Murali Krishna, Vladik Kreinovich, Roberto Osegueda

Departmental Technical Reports (CS)

In nondestructive testing, to locate the faults, we send an ultrasonic signal and measure the resulting vibration at different points. To describe and combine the uncertainty corresponding to different measurements and fuzzy estimates, we used fuzzy logic. As a result, we get reasonably simple computational models which lead to as good fault detection as the known more complicated models.

Guest Editorial: Special Section On Acousto-Optic Devices And Optical Information Processing: Research And Developments, Partha P. Banerjee, Ting-Chung Poon

Electrical and Computer Engineering Faculty Publications

This guest editorial provides an overview of the topical area and an introduction to the articles featured in the special section.

Laser Beam Profile Deformation Effect During Bragg Acousto-Optic Interaction: A Non-Paraxial Approximation, Ray S. Huang, Chen-Wen Tarn, Partha P. Banerjee, Doungchin Cao

Electrical and Computer Engineering Faculty Publications

It is commonly known that the spatial profiles of the diffracted light beams during Bragg acousto-optic interaction are distorted due to the Bragg angle selection mechanism. All the conventional studies on this effect use the paraxial approximation. But this approximation should be amended when the incident angle of the light is large enough that the diffracted light waves do not propagate closely along the optic axis of the acousto-optic diffraction system. By using a spatial Fourier transform approach, we rigorously study the light beam profile deformation effect of the diffracted light during the Bragg acousto-optic interaction beyond the paraxial approximation. …

Examination Of Beam Propagation In Misaligned Holographic Gratings And Comparison With The Acousto-Optic Transfer Function Model For Profiled Beams, Monish Ranjan Chatterjee, David D. Reagan

Electrical and Computer Engineering Faculty Publications

A transfer function formalism developed earlier for the propagation of profiled optical beams through acousto-optic Bragg cells is revisited and applied to a thick holographic grating. The results based on the holographic coupled wave model and the acousto-optic multiple scattering model are shown to be compatible, and equivalent parameters such as the Q and grating strength are defined for the two systems. Results for a Gaussian spatial profile are numerically computed and compared. For the holographic grating, a profiled beam may be interpreted as an angular misalignment or Bragg-angle mismatch problem. The case of Bragg-wavelength mismatch is also investigated for …

Dynamic And Interactive 3d Simulation Over The World Wide Web, Rajesh Vennam

Electrical & Computer Engineering Theses & Dissertations

The thesis presents the development of a new and novel three-dimensional simulation tool over the WWW using Virtual Reality Modeling Language (VRML). VRML is a 3D analog to HTML and serves as a simple, multiplatform language for publishing 3D Web pages. In general, most people use VRML for developing three-dimensional models or worlds that provide little or no interaction for the users. This tool combines interaction and dynamic object creation. A thorough study of VRML is done to explore the features of VRML that could be combined to develop methodologies for creation of dynamic and interactive 3D objects over the …

An Analytical Approximation For The Excess Noise Factor Of Avalanche Photodiodes With Dead Space, Majeed M. Hayat, Zikuan Chen, Mohammad Rezaul Karim

Electrical and Computer Engineering Faculty Research and Publications

Approximate analytical expressions are derived for the mean gain and the excess noise factor of avalanche photodiodes including the effect of dead space. The analysis is based on undertaking a characteristic-equation approach to obtain an approximate analytical solution to the existing system of recurrence equations which characterize the statistics of the random multiplication gain. The analytical expressions for the excess noise factor and the mean gain are shown to be in good agreement with the exact results obtained from numerical solutions of the recurrence equations for values of the dead space reaching up to 20% of the width of the …

Decision Making Under Interval Probabilities, Ronald R. Yager, Vladik Kreinovich

Departmental Technical Reports (CS)

If we know the probabilities p(1),...,p(n) of different situations s1,...,sn, then we can choose a decision Ai for which the expected benefit C(i)=p(1)*c(i,1)+...+p(n)*c(i,n) takes the largest possible value, where c(i,j) denotes the benefit of decision Ai in situation sj. In many real life situations, however, we do not know the exact values of the probabilities p(j); we only know the intervals [p-(j),p+(j)] of possible values of these probabilities. In order to make decisions under such interval probabilities, we would like to generalize the notion of expected benefits to interval probabilities. In this paper, we show that natural requirements lead to …

Fuzzy/Probability ~ Fractal/Smooth, Hung T. Nguyen, Vladik Kreinovich, Berlin Wu

Departmental Technical Reports (CS)

Many applications of probability theory are based on the assumption that, as the number of cases increase, the relative frequency of cases with a certain property tends to a number - probability that this property is true. L. Zadeh has shown that in many real-life situations, the frequency oscillates and does not converge at all. It is very difficult to describe such situations by using methods from traditional probability theory. Fuzzy logic is not based on any convergence assumptions and therefore, provides a natural description of such situations. However, a natural next question arises: how can we describe this oscillating …

Multi-Resolution Techniques In The Rules-Based Intelligent Control Systems: A Universal Approximation Result, Yeung Yam, Hung T. Nguyen, Vladik Kreinovich

Departmental Technical Reports (CS)

Intelligent control is a very successful method of transforming expert knowledge of control rules (formulated in terms of natural language, like "small") into a precise control strategy. It has led to many spectacular applications, ranging from appliances to automatic subway control to super-precise temperature control on a Space Shuttle mission.

It is known that fuzzy control is a universal approximator, i.e., that it can approximate every possible control strategy within an arbitrary accuracy. One of the main problems of fuzzy control is that the number of rules which are necessary to represent a given control strategy with a given accuracy, …

Multi-Resolution Methods In Non-Destructive Testing Of Aerospace Structures And In Medicine, Roberto Osegueda, Yohans Mendoza, Olga Kosheleva, Vladik Kreinovich

Departmental Technical Reports (CS)

A fault in an aerospace structure can lead to catastrophic consequences; therefore, it is extremely important to test these structures regularly. Thorough testing of a huge aerospace structures results in a large amount of data, and processing this data takes a lot of time. To decrease the processing time, we use a "multi-resolution" technique, in which we first separate the data into data corresponding to different vibration modes, and then combine these data together. There are many possible ways to transform each mode's data into the probability of a fault, and many possible way of combining these mode-based probabilities; different …

Wright State University College Of Engineering And Computer Science Bits And Pcs Newsletter, Volume 15, Number 6, June 1999, College Of Engineering And Computer Science, Wright State University

BITs and PCs Newsletter

An eight page newsletter created by the Wright State University College of Engineering and Computer Science that addresses the current affairs of the college.

Timed Safety Automata And Logic Conformance, Frank C. D. Young

Theses and Dissertations

Timed Logic Conformance (TLC) is used to verify the behavioral and timing properties of detailed digital circuits against abstract circuit specifications when both are modeled as Timed Safety Automata (TSA) with real-valued clocks. TLC is a bisimulation-style partial order relationship defined over TSA state space. In contrast to timed simulation, Calculus of Timed Refinement, and time-abstracted bisimulation, TLC defines when one system is an acceptable implementation of another by asymmetric action-matching requirements for specification inputs and implementation outputs. TLC intuitively and pragmatically supports writing abstract specifications and verifying them against implementations. TLC scales up by substituting verified specifications for implementations …

Multi-Lifecycle Assessment Design Tools And Software Development, Ji Jin

Theses

This thesis introduces the concept of Multi-lifecycles and a Multi-lifecycle assessment (MLCA) methodology for evaluating the energy consumption and environmental emissions of a product. MLCA quantifies materials, energy, and environmental burdens associated with end-of-life options, as well as obtains the value of returning parts and materials back to use, through demanufacturing, reengineering and remanufacturing.

A Multi-lifecycle Assessment software is developed as a tool to implement MLCA methodologies. By this software, one can practice a full life-cycle analysis on a product, or compare the environmental impacts of different products. Detailed designs on MLCA software including the databases, user interfaces, and algorithm …

Design Of Components For A Generic Microprocessor Architecture, Pradnesh R. Mohare

Theses

The objective of this thesis was to develop a generic microprocessor design that can be adapted to many of the existing 16 bit microprocessors. Common features of various microprocessors were used to develop the design of many generic components which can then be used to design the required microprocessors instead of custom-designing each one of them separately. The components were designed using a CISC based micro-programmed design approach as that was more suitable in terms of design and verification time for generic implementation. The generic parts designed include the Register File for temporary data storage, the Effective Address Calculator that …

Chu Spaces - A New Approach To Diagnostic Information Fusion, Hung T. Nguyen, Vladik Kreinovich, Berlin Wu

Departmental Technical Reports (CS)

This paper is rather theoretical. Its aim is to describe a general algebraic framework, known as Chu spaces, in which different type of information can be transformed into the same form, so that fusion procedures can be investigated in a single general framework.

Two Approaches To Critical Path Scheduling For A Heterogeneous Environment, Guangxia Liu

Computer Science Theses & Dissertations

Advances in computing and networking technologies are making large scale distributed heterogeneous computing a reality. Multi-Disciplinary Optimization (MDO) is a class of applications that is being addressed under this paradigm. It consists of multiple heterogeneous modules interacting with each other to solve an overall design problem. An efficient implementation of such an application requires scheduling heterogeneous modules (with different computing and disk 1/0 requirements) on a heterogeneous set of resources (with different CPU, memory, disk IO specifications).

Given a set of tasks and a set of resources, an optimal schedule of the tasks on the resources is very hard to …

Wright State University College Of Engineering And Computer Science Bits And Pcs Newsletter, Volume 15, Number 5, May 1999, College Of Engineering And Computer Science, Wright State University

BITs and PCs Newsletter

An eight page newsletter created by the Wright State University College of Engineering and Computer Science that addresses the current affairs of the college.

Online Auctions, Michael N. Huhns, José M. Vidal

Faculty Publications

Auctions on the Internet can involve not only consumers, but also businesses. They can form dynamically and enable the exchange of goods much as stock exchanges manage the buying and selling of securities. But because auctions have a wide scope and a short lifetime, the opportunistic behavior needed for successful interaction requires agents to both participate in and manage auctions. The article focuses on the use of software agents in such Internet based auctions

Wright State University College Of Engineering And Computer Science Bits And Pcs Newsletter, Volume 15, Number 4, April 1999, College Of Engineering And Computer Science, Wright State University

BITs and PCs Newsletter

An eight page newsletter created by the Wright State University College of Engineering and Computer Science that addresses the current affairs of the college.

An Investigation Into The Causes And Effects Of Legacy Status In A System With A View To Assessing Both Systems Currently In Use And Those Being Considered For Introduction, Patricia O'Byrne

Other resources

This dissertation analyses the area of legacy systems and determines the effects that are exhibited in legacy systems, presenting them in a legacy effect determination framework, so that management can ascertain whether the system they have is a legacy system. An analysis of legacy causal criteria is carried out, resulting in a table of legacy causes. A new definition of legacy systems is put forward, by defining legacy status as a status held by a legacy system. “A system exhibits legacy status if it is deficient in terms of its suitability to the business, its platform suitability or application software …