Computer Engineering Commons^™

Cs 240: Computer Programming I, L. Jane Lin

Computer Science & Engineering Syllabi

Basic concepts of programming and programming languages are introduced. Emphasis is on structured programming and stepwise refinement. Note: Concurrent registration into CS 240L is required.

Cs 466/666: Introduction To Formal Languages, Guozhu Dong

Computer Science & Engineering Syllabi

CS 466/666 is an introduction to formal language and automata theory. In this course we will examine methods for defining syntax of languages and recognizing patterns: the syntax of languages can be defined using grammars and patterns accepted by finite state machines. Along with presenting the fundamentals of these two topics, the course will develop and investigate the relationships between language definition and pattern recognition. The text will be the third edition of Languages and Machines: An Introduction to the Theory of Computer Science.

Cs 840: Advanced Topics In The Theory Of Computation, Thomas Sudkamp

Computer Science & Engineering Syllabi

No abstract provided.

Cs 241: Introduction To Computer Science Ii, Haiyun Bian

Computer Science & Engineering Syllabi

This course is the second in the three course sequence "Introduction to Computer Science" offered by the Computer Science department, WSU. Concepts introduced in CS 240 are developed in greater detail and depth with the Java programming language. Topics include object oriented programming, basic sorting algorithms, recursion, graphics, development of user interfaces and exception handling. Student must register for one lecture section and one lab section.

Cs 209: Computer Programming For Business Ii, Dennis Kellermeier

Computer Science & Engineering Syllabi

CS 209 is the second of a two quarter sequence in programming for business students. It is required for Management Information Science majors. The courses are designed to help students achieve a high degree of facility in intermediate level programming.

A Computer Aided Diagnosis System For Breast Cancer Using Independent Component Analysis And Fuzzy Classifier, Fadi Abu-Amara

Masters Theses

Screening mammograms by a radiologist is a repetitive task that causes fatigue and eye strain. For every thousand cases analyzed by a radiologist, only 3 to 4 are cancerous and thus an abnormality may be overlooked. Computer-Aided Detection (CAD) algorithms have been developed to assist radiologists in detecting mammographic lesions. CAD algorithms have improved total radiologists' detection accuracy of cancerous tissues. In this thesis, a computer aided detection and diagnosis (CADD) system for breast cancer is developed. The algorithm framework is based on combining principal component analysis (PCA), independent component analysis (ICA), and fuzzy classifier to identify and label suspicious …

Fpga Acceleration Of Gene Rearrangement Analysis, Jason D. Bakos

Faculty Publications

In this paper we present our work toward FPGA acceleration of phylogenetic reconstruction, a type of analysis that is commonly performed in the fields of systematic biology and comparative genomics. In our initial study, we have targeted a specific application that reconstructs maximum-parsimony (MP) phylogenies for gene-rearrangement data. Like other prevalent applications in computational biology, this application relies on a control-dependent, memory-intensive, and non-arithmetic combinatorial optimization algorithm. To achieve hardware acceleration, we developed an FPGA core design that implements the application's primary bottleneck computation. Because our core is lightweight, we are able to synthesize multiple cores on a single FPGA. …

Biodesulphurization Within Natural Gas In Oil And Gas Field, Sri Astuti Rahayu, M. Fierdaus, Syafrizal Syafrizal, M. Udiharto

Makara Journal of Technology

The presence of sulphur compounds in natural gas can interfere to the quality of natural gas. The decline of combustion gas capacity, metal instrument corrosion in gas piping, and the environmental pollution from gas emission can affect by their presence. Bio-filter is one of the methods that selected to reduce sulphur content in natural gas. A lab scale study of hydrogen sulphide reduction in natural gas had conducted in oil and gas field using bio-filter method. The bio-filter system (±1 L volume) contains an active carbon and thiosulphide medium as a substrate, Thiobacillus thioparus as a single culture of sulphur …

Mechanical Study On Using Of Accr Thermal Conductor At 500 Kv Sutet, Suprihadi Prasetyono

Makara Journal of Technology

Mechanical Study on using of ACCR Thermal Conductor at 500 kV SUTET. At the height of electricity demand increasing recently, circumstance of environment more limited and also expense of high investment, making thermal conductor (conductor thermal resistance) considered to be one of alternative in the electricity transmission bottlenecks. These days it has been developed thermal conductor ACCR (Aluminium Conductor Composite Reinforced) which can operate with temperature up to 240oC, so that making the current carrying capacity being higher than conventional conductor. This research aimed to study load current leading to mechanical characteristic ACCR conductor included tension, length of elongation and …

Production Of Medium Chain Length Polyhydroxyalkanoates From Oleic Acid Using Pseudomonas Putida Pga1 By Fed Batch Culture, Sidik Marsudi, Irene K.P. Tan, Seng Neon Gan, K. B. Ramachandran

Makara Journal of Technology

Bacterial polyhydroxyalkanoates (PHAs) are a class of polymers currently receiving much attention because of their potential as renewable and biodegradable plastics. A wide variety of bacteria has been reported to produce PHAs including Pseudomonas strains. These strains are known as versatile medium chain length PHAs (PHAs-mcl) producers using fatty acids as carbon source. Oleic acid was used to produce PHAs-mcl using Pseudomonas putida PGA 1 by continuous feeding of both nitrogen and carbon source, in a fed batch culture. During cell growth, PHAs also accumulated, indicating that PHA production in this organism is growth associated. Residual cell increased until the …

Simple: System Automatic Essay Assessment For Indonesian Language Subject Examination, Anak Agung Putri Ratna, Bagio Budiardjo, Djoko Hartanto

Makara Journal of Technology

SIMPLE: System Automatic Essay Assessment for Indonesian Language Subject Examination. Evaluation of study of a student is a very important aspect of an educational process. Evaluation is aimed at measuring the level of student understanding of the given lecture materials. Measuring student understanding of the course material, using essay-type exam, is generally used as the evaluation tool. In this essay-type exam, the student has to answer questions using sentences, whereby choices of possible answers are not indicated. The student has to answer the questions with his/her sentences. The answers may vary, since it reflects the student’s best thoughts of the …

Utilization Of Bagasse Cellulose For Ethanol Production Through Simultaneous Saccharification And Fermentation By Xylanase, M. Samsuri, Misri Gozan, R. Mardias, M. Baiquni, Heri Hermansyah, Anondho Wijanarko, Bambang Prasetya, M. Nasikin

Makara Journal of Technology

Utilization of Bagasse Cellulose for Ethanol Production through Simultaneous Saccharification and Fermentation by Xylanase. Bagasse is a solid residue from sugar cane process, which is not many use it for some product which have more added value. Bagasse, which is a lignosellulosic material, be able to be use for alternative energy resources like bioethanol or biogas. With renewable energy resources a crisis of energy in Republic of Indonesia could be solved, especially in oil and gas. This research has done the conversion of bagasse to bioethanol with xylanase enzyme. The result show that bagasse contains of 52,7% cellulose, 20% hemicelluloses, …

Construction Of Short-Length High-Rates Ldpc Codes Using Difference Families, Deny Hamdani, Ery Safrianti

Makara Journal of Technology

Low-density parity-check (LDPC) code is linear-block error-correcting code defined by sparse parity-check matrix. It is decoded using the massage-passing algorithm, and in many cases, capable of outperforming turbo code. This paper presents a class of low-density parity-check (LDPC) codes showing good performance with low encoding complexity. The code is constructed using difference families from combinatorial design. The resulting code, which is designed to have short code length and high code rate, can be encoded with low complexity due to its quasi-cyclic structure, and performs well when it is iteratively decoded with the sum-product algorithm. These properties of LDPC code are …

Kinetic Model For Triglyceride Hydrolysis Using Lipase:Review, Heri Hermansyah, A. Wijanarko, Dianursanti Dianursanti, Misri Gozan, Praswasti P. D.K Wulan, Rita Arbianti, Roekmijati W. Soemantojo, Tania Surya Utami, Yuliusman Yuliusman, Momoji Kubo, Naomi Shibasaki Kitakawa, Toshiy Yonemoto

Makara Journal of Technology

Triglyceride hydrolysis using lipase has been proposed as a novel method to produce raw materials in food and cosmetic industries such as diacylglycerol, monoacylglycerol, glycerol and fatty acid. In order to design a reactor for utilizing this reaction on industrial scale, constructing a kinetic model is important. Since the substrates are oil and water, the hydrolysis takes place at oil-water interface. Furthermore, the triglyceride has three ester bonds, so that the hydrolysis stepwise proceeds. Thus, the reaction mechanism is very complicated. The difference between the interfacial and bulk concentrations of the enzyme, substrates and products, and the interfacial enzymatic reaction …

Sulfonation Of Cptfe Film Grafted Styrene For Proton Exchange Membrane Fuel Cell, Yohan Yohan

Makara Journal of Technology

Sulfonation of cPTFE Film grafted Styrene for Proton Exchange Membrane Fuel Cell. Sulfonation of γ-ray iradiated and styrene-grafted crosslinked polytetrafluoroethylene film (cPTFE-g-S film) have been done. The aim of the research is to make hydropyl membrane as proton exchange membrane fuel cell. Sulfonation was prepared with chlorosulfonic acid in chloroethane under various conditions. The impact of the percent of grafting, the concentration of chlorosulfonic acid, the reaction time,and the reaction temperature on the properties of sulfonated film is examinated. The results show that sulfonation of surface-grafted films is incomplete at room temperature. The increasing of concentration of chlorosulfonic acid and …

Maximizing Communication Concurrency Via Link-Layer Packet Salvaging In Mobile Ad Hoc Networks, Chansu Yu, Kang G. Shin, Lubo Song

Electrical and Computer Engineering Faculty Publications

Carrier-sense medium access control (MAC) protocols such as the IEEE 802.11 distributed coordination function (DCF) avoid collisions by holding up pending packet transmission requests when a carrier signal is observed above a certain threshold. However, this often results in unnecessarily conservative communication, thus making it difficult to maximize the utilization of the spatial spectral resource. This paper shows that a higher aggregate throughput can be achieved by allowing more concurrent communications and adjusting the communication distance on the fly, which needs provisions for the following two areas. On the one hand, carrier sense-based MAC protocols do not allow aggressive communication …

Social Network Structures In Open Source Software Development Teams, Y. Long, Keng Siau

Research Collection School Of Computing and Information Systems

Drawing on social network theories and previous studies, this research examines the dynamics of social network structures in open source software (OSS) teams. Three projects were selected from SourceForge.net in terms of their similarities as well as their differences. Monthly data were extracted from the bug tracking systems in order to achieve a longitudinal view of the interaction pattern of each project. Social network analysis was used to generate the indices of social structure. The finding suggests that the interaction pattern of OSS projects evolves from a single hub at the beginning to a corel periphery model as the projects …

Detecting Compromised Nodes In Wireless Sensor Networks, Mary Lisa Mathews

Electrical & Computer Engineering Theses & Dissertations

While wireless sensor networks are proving to be a versatile tool, many of the applications in which they are utilized have sensitive data. Therefore, security is crucial in many of these applications. Once a sensor node has been compromised, the security of the network degrades quickly if measures are not taken to deal with this event. There have been many approaches researched to tackle the issue. In this thesis, an anomaly-based intrusion detection protocol is developed to detect compromised nodes in wireless sensor networks.

The proposed protocol is implemented after the sensors are deployed into the environment in which they …

Performance Analysis Of Ieee 802.11b Devices In The Presence Of Interference Aware Scheduling-Adaptive Frequency Hopping Enabled Bluetooth Devices, Deepthi Gopalpet

Electrical & Computer Engineering Theses & Dissertations

Wireless Local Area networks (WLAN) and Wireless Personal Area Networks (WPAN) provide complimentary services using the same unlicensed radio frequency band of operation. The 802.11b WLAN operates in the 2.4 GHz band and uses a Direct Sequence Spread Spectrum technique. It is designed to cover large areas ranging up to 100 meters in diameter, which may connect hundreds of computers. Bluetooth (BT) WPAN also operates in the same frequency band as the IEEE 802.lib and it uses a Frequency Hopping Spread Spectrum technique. BT is primarily used for communications between notebooks, palm units and other personal computing devices within relatively …

What Should Be In A Human Behavior Representation Federation Object Model For High Level Architecture, Gurkan Haznedaroglu

Electrical & Computer Engineering Theses & Dissertations

Modeling and Simulation (M&S) can assist in evaluating scenarios and enhancing the performance of operational systems. Fully integrated use of MBS can enable the evaluation of the effectiveness of proposed equipment or software in realistic simulated environments and can provide an assessment of the impacts of specific equipment or capabilities on battle outcomes. Every level, from strategic planners, technology experts, operations research analysts, weapons systems designers and users, testers, maintainers, and cost analysts, has to be interactively involved to maximize the benefits of this approach. Human behavior is a very important part of the M&S process. Especially in constructive simulations, …

Use Of Tabu Search In A Solver To Map Complex Networks Onto Emulab Testbeds, Jason E. Macdonald

Theses and Dissertations

The University of Utah's solver for the testbed mapping problem uses a simulated annealing metaheuristic algorithm to map a researcher's experimental network topology onto available testbed resources. This research uses tabu search to find near-optimal physical topology solutions to user experiments consisting of scale-free complex networks. While simulated annealing arrives at solutions almost exclusively by chance, tabu search incorporates the use of memory and other techniques to guide the search towards good solutions. Both search algorithms are compared to determine whether tabu search can produce equal or higher quality solutions than simulated annealing in a shorter amount of time. It …

Aphid: Anomaly Processor In Hardware For Intrusion Detection, Samuel A. Hart

Theses and Dissertations

The Anomaly Processor in Hardware for Intrusion Detection (APHID) is a step forward in the field of co-processing intrusion detection mechanism. By using small, fast hardware primitives APHID relieves the production CPU from the burden of security processing. These primitives are tightly coupled to the CPU giving them access to critical state information such as the current instruction(s) in execution, the next instruction, registers, and processor state information. By monitoring these hardware elements, APHID is able to determine when an anomalous action occurs within one clock cycle. Upon detection, APHID can force the processor into a corrective state, or a …

Parametric Reliability Of Space-Based Field Programmable Gate Arrays, Joseph C. Pomager

Theses and Dissertations

The high cost of failure for microelectronic devices operating in the space environment has led to a need for an accurate characterization of a device's reliability prior to being deployed. In addition, significant cost savings can be achieved by determining this reliability prior to fabrication. With the increased performance needs required for many missions, designers are seeking to utilize devices that have smaller and smaller feature sizes. Specifically, feature sizes as small as 130, 90, and 65 nm. A characterization of the space environment is constructed specifically to address the extreme conditions that can affect the performance and functionality of …

Using Concept Maps To More Efficiently Create Intelligence Information Models, Christopher E. Coryell

Theses and Dissertations

Information models are a critical tool that enables intelligence customers to quickly and accurately comprehend U.S. intelligence agency products. The Knowledge Pre-positioning System (KPS) is the standard repository for information models at the National Air and Space Intelligence Center (NASIC). The current approach used by NASIC to build a KPS information model is laborious and costly. Intelligence analysts design an information model using a manual, butcher-paper-based process. The output of their work is then entered into KPS by either a single NASIC KPS "database modeler" or a contractor (at a cost of roughly $100K to the organization). This thesis proposes …

Hardware Virtualization Applied To Rootkit Defense, Douglas P. Medley

Theses and Dissertations

This research effort examines the idea of applying virtualization hardware to enhance operating system security against rootkits. Rootkits are sets of tools used to hide code and/or functionality from the user and operating system. Rootkits can accomplish this feat through using access to one part of an operating system to change another part that resides at the same privilege level. Hardware assisted virtualization (HAV) provides an opportunity to defeat this tactic through the introduction of a new operating mode. Created to aid operating system virtualization, HAV provides hardware support for managing and saving multiple states of the processor. This hardware …

Implementation And Optimization Of The Advanced Encryption Standard Algorithm On An 8-Bit Field Programmable Gate Array Hardware Platform, Ryan J. Silva

Theses and Dissertations

The contribution of this research is three-fold. The first is a method of converting the area occupied by a circuit implemented on a Field Programmable Gate Array (FPGA) to an equivalent as a measure of total gate count. This allows direct comparison between two FPGA implementations independent of the manufacturer or chip family. The second contribution improves the performance of the Advanced Encryption Standard (AES) on an 8-bit computing platform. This research develops an AES design that occupies less than three quarters of the area reported by the smallest design in current literature as well as significantly increases area efficiency. …

Exploring Hardware Based Primitives To Enhance Parallel Security Monitoring In A Novel Computing Architecture, Stephen D. Mott

Theses and Dissertations

This research explores how hardware-based primitives can be implemented to perform security-related monitoring in real-time, offer better security, and increase performance compared to software-based approaches. In doing this, we propose a novel computing architecture, derived from a contemporary shared memory architecture, that facilitates efficient security-related monitoring in real-time, while keeping the monitoring hardware itself safe from attack. This architecture is flexible, allowing security to be tailored based on the needs of the system. We have developed a number of hardware-based primitives that fit into this architecture to provide a wide array of monitoring capabilities. A number of these primitives provide …

A Study Of Rootkit Stealth Techniques And Associated Detection Methods, Daniel D. Nerenberg

Theses and Dissertations

In today's world of advanced computing power at the fingertips of any user, we must constantly think of computer security. Information is power and this power is had within our computer systems. If we cannot trust the information within our computer systems then we cannot properly wield the power that comes from such information. Rootkits are software programs that are designed to develop and maintain an environment in which malware may hide on a computer system after successful compromise of that computer system. Rootkits cut at the very foundation of the trust that we put in our information and subsequent …

Distributed Fault-Tolerant Quality Of Service Routing In Hybrid Directional Wireless Networks, Larry C. Llewellyn Ii

Theses and Dissertations

This thesis presents a distributed fault-tolerant routing protocol (EFDCB) for QoS supporting hybrid mobile ad hoc networks with the aim of mitigating QoS disruption time when network failures occur. The experimental design presented in this thesis describes 22 experiments aimed at illustrating EFDCB's ability to handle fault-tolerance. The interpreted results show that EFDCB excels over a global rerouting protocol at this challenge which is the goal of this work.

Effective Mobile Routing Through Dynamic Addressing, Heungsoon Park

Theses and Dissertations

Military communications has always been an important factor in military victory and will surely play an important part in future combat. In modern warfare, military units are usually deployed without existing network infrastructure. The IP routing protocol, designed for hierarchical networks cannot easily be applied in military networks due to the dynamic topology expected in military environments. Mobile ad-hoc networks (MANETs) represent an appropriate network for small military networks. But, most ad-hoc routing protocols suffer from the problem of scalability for large networks. Hierarchical routing schemes based on the IP address structure are more scalable than ad-hoc routing but are …