Open Access. Powered by Scholars. Published by Universities.®

Engineering Commons

Open Access. Powered by Scholars. Published by Universities.®

Computer Engineering

2008

Institution
Keyword
Publication
Publication Type
File Type

Articles 541 - 567 of 567

Full-Text Articles in Engineering

Evolutionary Methodology For Optimization Of Image Transforms Subject To Quantization Noise, Michael Ray Peterson Jan 2008

Evolutionary Methodology For Optimization Of Image Transforms Subject To Quantization Noise, Michael Ray Peterson

Browse all Theses and Dissertations

Lossy image compression algorithms sacrifice perfect imagereconstruction in favor of decreased storage requirements. Modelossy compression schemes, such as JPEG2000, rely upon the discrete wavelet transform (DWT) to achieve high levels of compression while minimizing the loss of information for image reconstruction. Some compression applications require higher levels of compression than those achieved through application of the DWT and entropy coding. In such lossy systems, quantization provides high compression rates at the cost of increased distortion. Unfortunately, as the amount of quantization increases, the performance of the DWT for accurate image reconstruction deteriorates. Previous research demonstrates that a genetic algorithm can …


A Framework To Support Spatial, Temporal And Thematic Analytics Over Semantic Web Data, Matthew Steven Perry Jan 2008

A Framework To Support Spatial, Temporal And Thematic Analytics Over Semantic Web Data, Matthew Steven Perry

Browse all Theses and Dissertations

Spatial and temporal data are critical components in many applications. This is especially true in analytical applications ranging from scientific discovery to national security and criminal investigation. The analytical process often requires uncovering and analyzing complex thematic relationships between disparate people, places and events. Fundamentally new query operators based on the graph structure of Semantic Web data models, such as semantic associations, are proving useful for this purpose. However, these analysis mechanisms are primarily intended for thematic relationships. This dissertation proposes a framework built around the RDF data model for analysis of thematic, spatial and temporal relationships between named entities. …


A System For Automatically Annotating Traditional Irish Music Field Recordings, Bryan Duggan, Brendan O'Shea, Padraig Cunningham Jan 2008

A System For Automatically Annotating Traditional Irish Music Field Recordings, Bryan Duggan, Brendan O'Shea, Padraig Cunningham

Conference papers

This paper presents MATT2 (Machine Annotation of Traditional Tunes). MATT2 is a novel system which can automatically annotate field recordings of traditional Irish music with useful metadata such as tune name, key signature, time signature, composer and discography. MATT2 works by using a number of algorithms to automatically transcribe digital audio to be annotated to the ABC music notation language. It then compares these transcriptions against a corpus of 860 human made transcriptions in ABC using a variation of the edit distance algorithm. Results using MATT2 to annotate fifty recordings of flute and fiddle tunes demonstrate a high success rate …


The Annotation Of Traditional Irish Dance Music Using Matt2 And Tansey, Bryan Duggan, Brendan O'Shea, Mikel Gainza Jan 2008

The Annotation Of Traditional Irish Dance Music Using Matt2 And Tansey, Bryan Duggan, Brendan O'Shea, Mikel Gainza

Conference papers

Currents estimates put the canon of traditional Irish dance tunes at least 7,000 compositions. Given this diversity, a common problem faced by musicians and ethnomusicologists is identifying tunes from recordings. This is evident even in the number of commercial recordings whose title is gan ainm (without name). This work attempts to solve this problem by developing a Content Based Music Information Retrieval (CBMIR) System adapted to the characteristics of traditional Irish music. A system is presented called MATT2 (Machine Annotation of Traditional Tunes) whose primary goal is to annotate recordings of traditional Irish dance music with useful meta-data including tune …


Machine Annotation Of Sets Of Traditional Irish Dance Tunes, Bryan Duggan, Brendan O'Shea, Mikel Gainza, Padraig Cunningham Jan 2008

Machine Annotation Of Sets Of Traditional Irish Dance Tunes, Bryan Duggan, Brendan O'Shea, Mikel Gainza, Padraig Cunningham

Conference papers

A set in traditional Irish music is a sequence of two or more dance tunes in the same time signature, where each tune is repeated an arbitrary number of times. A turn in a set represents the point at which either a tune repeats or a new tune is introduced. Tunes in sets are played in a segue (without a pause) and so detecting the turn is a significant challenge. This paper presents the MATS algorithm, a novel algorithm for identifying turns in sets of traditional Irish music. MATS works on digitised audio files of monophonic flute and tin-whistle music. …


C-Saw---Contextual Semantic Alignment Of Ontologies: Using Negative Semantic Reinforcement, Brendan Tierney, Mike Jackson Jan 2008

C-Saw---Contextual Semantic Alignment Of Ontologies: Using Negative Semantic Reinforcement, Brendan Tierney, Mike Jackson

Conference papers

Understanding the meaning of each term in an ontology is essential for successfully integrating and aligning ontologies. Much ontology integration research to date is focused on syntactic, structural and semantic matching where the actual meaning of the concepts is disregarded. The C-SAW approach to ontology alignment is based on the Contextualizing the concepts by using a set of Semantic Alignment Words (C-SAW). The C-SAW approach is enhanced by Negative Semantic Reinforcement (NSR), where additional semantic meaning can be added to the set of Semantic Alignment Words, by considering words which are unrelated to the concept.


Functorial Coalgebraic Logic: The Case Of Many-Sorted Varieties, Alexander Kurz, Daniela Petrişan Jan 2008

Functorial Coalgebraic Logic: The Case Of Many-Sorted Varieties, Alexander Kurz, Daniela Petrişan

Engineering Faculty Articles and Research

Following earlier work, a modal logic for T-coalgebras is a functor L on a suitable variety. Syntax and proof system of the logic are given by presentations of the functor. This paper makes two contributions. First, a previous result characterizing those functors that have presentations is generalized from endofunctors on one-sorted varieties to functors between many-sorted varieties. This yields an equational logic for the presheaf semantics of higher-order abstract syntax. As another application, we show how the move to functors between many-sorted varieties allows to modularly combine syntax and proof systems of different logics. Second, we show how to associate …


Network Formation Using Ant Colony Optimization -- A Systematic Review, Steven C. Oimoen, Gilbert L. Peterson, Kenneth M. Hopkinson Jan 2008

Network Formation Using Ant Colony Optimization -- A Systematic Review, Steven C. Oimoen, Gilbert L. Peterson, Kenneth M. Hopkinson

Faculty Publications

A significant area of research in the field of hybrid communications is the Network Design Problem (NDP) [1]. The NDP is an NP complete problem [1] that focuses on identifying the optimal network topology for transmitting commodities between nodes, under constraints such as bandwidth, limited compatible directed channels, and link and commodity costs. The NDP focuses on designing a flexible network while trying to achieve optimal flow or routing. If a link (or arc) is used, then an associated fixed cost of the edge is incurred. In addition, there is a cost for using the arc depending on the flow. …


An Approach For Human Swarm Interaction, Shishir Bashyal Jan 2008

An Approach For Human Swarm Interaction, Shishir Bashyal

Masters Theses

"This study shows that appropriate human interaction can benefit a swarm of robots to reach to goal more efficiently. The common belief in swarm robotics that user intervention adversely affects intelligence of the swarm is studied carefully to show that the traditional human-robot interaction approaches are not suitable for human swarm interaction. A set of desirable features for human swarm interaction is identified and an interaction architecture is proposed that has all of the desirable features. A swarm simulation environment is then created that allows simulating a swarm behavior in an indoor environment. Three different applications of the swarm are …


Defect-Tolerance And Testing For Configurable Nano-Crossbars, Mandar V. Joshi Jan 2008

Defect-Tolerance And Testing For Configurable Nano-Crossbars, Mandar V. Joshi

Masters Theses

"Moore's Law speculated a trend in computation technology in terms of number of transistors per unit area that would double roughly every two years. Even after 40 years of this prediction, current technologies have been following it successfully. There are however, certain physical limitations of current CMOS that would result in fundamental obstructions to continuation of Moore's Law. Although there is a debate amongst experts on how much time it would take for this to happen, it is certain that some entirely new paradigms for semiconductor electronics would be needed to replace CMOS and to delay the end of Moore's …


Probabilistic Analysis Of Defect Tolerance In Asynchronous Nano Crossbar Architecture, Shikha Chaudhary Jan 2008

Probabilistic Analysis Of Defect Tolerance In Asynchronous Nano Crossbar Architecture, Shikha Chaudhary

Masters Theses

"Among recent advancements in technology, nanotechnology is particularly promising. Most researchers have begun to focus their efforts on developing nano scale circuits. Nano scale devices such as carbon nano tubes (CNT) and silicon nano wires (SiNW) form the primitive building blocks of many nano scale logic devices and recently developed computing architecture. One of the most promising nanotechnologies is crossbar-based architecture, a two-dimensional nanoarray, formed by the intersection of two orthogonal sets of parallel and uniformly-spaced CNTs or SiNWs. Nanowire crossbars offer the potential for ultra-high density, which has never been achieved by photolithography. In an effort to improve these …


Asynchronous Nanowire Crossbar Architecture For Manufacturability, Modularity And Robustness, Ravi Bonam Jan 2008

Asynchronous Nanowire Crossbar Architecture For Manufacturability, Modularity And Robustness, Ravi Bonam

Masters Theses

"This thesis spotlights the dawn of a promising new nanowire crossbar architecture, the Asynchronous crossbar architecture, in the form of three different articles. It combines the reduced size of the nanowire crossbar architecture with the clock-free nature of Null Conventional Logic, which are the primary advantages. The first paper explains the proposed architecture with illustrations, including the design of an optimized full adder. This architecture has an elementary structure termed as a Programmable Gate Macro Block (PGMB) which is analogous to a threshold gate in NCL. The other two papers concentrate on mapping and placement techniques which are important due …


Development And Validation Of A Microcontroller Emissions Model, Shaohua Li Jan 2008

Development And Validation Of A Microcontroller Emissions Model, Shaohua Li

Masters Theses

"A model of the power delivery network of a microcontroller was developed to predict the radiated and conducted emissions from the integrated circuit (IC). A SPICE model of the power delivery network, similar to the ICEM model, was developed for a microcontroller running a typical program and used to predict the noise voltage between the power and return planes of a printed circuit board (PCB).


Antennas For Portable Communications In The Uwb And Gps Spectra., Giuseppe Ruvio Jan 2008

Antennas For Portable Communications In The Uwb And Gps Spectra., Giuseppe Ruvio

Doctoral

The thesis describes a study of antennas for solutions in emerging systems. An account of the fundamental principles of these antennas is given together with an outline of the basic electromagnetic theory on which the designs are based. While the main focus is on antennas for Ultra Wideband (UWB) systems, some additional work was carried out on enhancing performance of circularly polarised antennas for satellite navigation systems. The study focussed on the design of highly efficient broadband antennas with particular requirements for size compactness, gain stability, phase-linearity, and the use of low-cost materials. These requirements are particularly important for UWB …


A Jittered-Sampling Correction Technique For Adcs, Jamiil A. Tourabaly Jan 2008

A Jittered-Sampling Correction Technique For Adcs, Jamiil A. Tourabaly

Theses: Doctorates and Masters

In Analogue to Digital Converters (ADCs) jittered sampling raises the noise floor; this leads to a decrease in its Signal to Noise ratio (SNR) and its effective number of bits (ENOB). This research studies a technique that compensate for the effects of sampling with a jittered clock. A thorough understanding of sampling in various data converters is complied.


Use Of Characteristic Basis Function Method For Scattering From Terrain Profiles, Atacan Yağbasan, Celal Alp Tunç, Vakur B. Ertürk, Ayhan Altintas, Raj Mittra Jan 2008

Use Of Characteristic Basis Function Method For Scattering From Terrain Profiles, Atacan Yağbasan, Celal Alp Tunç, Vakur B. Ertürk, Ayhan Altintas, Raj Mittra

Turkish Journal of Electrical Engineering and Computer Sciences

An integral equation (IE) based solution procedure is presented for the rigorous analysis of scattering from terrain profiles. The procedure uses characteristic basis function method (CBFM), which is hybridized with the forward-backward method (FBM), to reduce the storage requirements of the resultant Method of Moments (MoM) impedance matrix, as well as to accelerate the solution procedure. Numerical results in the form of induced current and scattered field are presented to assess the accuracy and efficiency of the solution procedure.


Dual-Band Split-Ring Antenna Design For Wlan Applications, S. Cumhur Başaran, Yunus E. Erdemli̇ Jan 2008

Dual-Band Split-Ring Antenna Design For Wlan Applications, S. Cumhur Başaran, Yunus E. Erdemli̇

Turkish Journal of Electrical Engineering and Computer Sciences

A dual-band microstrip antenna based on split-ring elements is introduced for WLAN (2.4/5.2 GHz) applications. The proposed split-ring antenna (SRA) has a compact novel design which provides about 2% impedance-bandwidth without a need for additional matching network. Analysis and design of the proposed microstrip antenna is carried out by means of full-wave simulators based on the finite-element method.


Comparison Of Basic Linear Filters In Extracting Auditory Evoked Potentials, Serap Aydin Jan 2008

Comparison Of Basic Linear Filters In Extracting Auditory Evoked Potentials, Serap Aydin

Turkish Journal of Electrical Engineering and Computer Sciences

In the present study, the performances of two well-known linear filtering techniques are compared for extraction of auditory Evoked Potential (EP) from a relatively small number of sweeps. Both experimental and simulated data are filtered by the two algorithms into two groups. Group A consists of Wiener filtering (WF) applications, where conventional WF and Coherence Weighted WF (CWWF)) have been assessed in combination with the Subspace Method (SM). Group B consists of the well-known adaptive filtering algorithms Least Mean Square (LMS), Recursive Least Square (RLS), and one-step Kalman filtering (KF). Both groups are tested with respect to signal-to-noise ratio (SNR) …


Dispersion Analysis Of The Adi-Fdtd And S-Fdtd Methods, Mehmet Kuşaf, Abdullah Y. Öztoprak Jan 2008

Dispersion Analysis Of The Adi-Fdtd And S-Fdtd Methods, Mehmet Kuşaf, Abdullah Y. Öztoprak

Turkish Journal of Electrical Engineering and Computer Sciences

Numerical dispersion performances of ADI-FDTD and S-FDTD methods have been compared. It has been shown that for time steps below the stability limits of the S-FDTD method it has much better dispersion performance compared with the ADI-FDTD method and that the S-FDTD method can be usefully employed for space increments in the order of \lambda/25 to \lambda/50.


Pattern Synthesis With Uniform Circular Arrays For The Reduction Of Wcdma Intercell Interference, Mohammed Al-Husseini, Elias Yaacoub, Karim Y. Kabalan, Ali El-Hajj Jan 2008

Pattern Synthesis With Uniform Circular Arrays For The Reduction Of Wcdma Intercell Interference, Mohammed Al-Husseini, Elias Yaacoub, Karim Y. Kabalan, Ali El-Hajj

Turkish Journal of Electrical Engineering and Computer Sciences

The deployment of advanced antenna arrays at the base stations of cellular systems is a key technique in reducing intercell interference, and thus increasing the number of served users. Uniform circular arrays (UCAs) provide 360 degrees of coverage, their patterns are steering-invariant and their sidelobe levels are controllable. This paper investigates the use of UCAs having specially synthesized patterns at the base stations of WCDMA cellular systems. The decrease in the ratio of intercell interference to intracell power resulting from the use of these arrays in a beam-steering scheme will be assessed, and the advantages and disadvantages of each pattern …


A Framework For Evaluating Managerial Styles In Open Source Projects, Tony Wasserman, Eugenio Capra Dec 2007

A Framework For Evaluating Managerial Styles In Open Source Projects, Tony Wasserman, Eugenio Capra

Tony Wasserman

This paper presents the Software Project Governance Framework (SPGF) for characterizing management of software projects, based on mechanisms used for communication and collaboration, the organizational structure of projects, and testing and quality assurance procedures. The framework was developed and validated from interviews and surveys with leaders of more than 70 commercial and community based software projects, including both closed and open source projects.


Mitigation Of Control Channel Jamming Under Node Capture Attacks, Patrick Tague, Mingya Li, Radha Poovendran Dec 2007

Mitigation Of Control Channel Jamming Under Node Capture Attacks, Patrick Tague, Mingya Li, Radha Poovendran

Patrick Tague

Availability of service in many wireless networks depends on the ability for network users to establish and maintain communication channels using control messages from base stations and other users. An adversary with knowledge of the underlying communication protocol can mount an efficient denial of service attack by jamming the communication channels used to exchange control messages. The use of spread spectrum techniques can deter an external adversary from such control channel jamming attacks. However, malicious colluding insiders or an adversary who captures or compromises system users are not deterred by spread spectrum, as they know the required spreading sequences. For …


Byzantium Beneath The Black Sea, Bridget Buxton, Robert Ballard, Michael Brennan, Dwight Coleman, Katy Croff, Christopher Roman, Dan Davis, Dennis Piechota, Sergiy Voronov Dec 2007

Byzantium Beneath The Black Sea, Bridget Buxton, Robert Ballard, Michael Brennan, Dwight Coleman, Katy Croff, Christopher Roman, Dan Davis, Dennis Piechota, Sergiy Voronov

Christopher N. Roman

This poster reports on the August 2007 Black Sea Expedition of the Institute for Archaeological Oceanography at the University of Rhode Island (IAO) and the Institute for Exploration (IFE), in collaboration with the Department of the Underwater Heritage of Ukraine. This year’s work marks a new phase in a multi-year (2000–2012) archaeological and oceanographic survey of the Black Sea. 2007 fieldwork focuses on two Byzantine shipwrecks. The 10th century C.E. shipwreck Chersonesos A (discovered in 2006) lies at 140 m depth in the suboxic zone off the Crimean peninsula. The ship carried a cargo of one-handled jars of a widely …


Ontologies And Shape Grammars: Communication Between Knowledge-Based And Generative Systems, Francois Grobler, Ajla Aksamija, Hyunjoo Kim, Ramesh Krishnmurti, Kui Yue, Casey Hickerson Dec 2007

Ontologies And Shape Grammars: Communication Between Knowledge-Based And Generative Systems, Francois Grobler, Ajla Aksamija, Hyunjoo Kim, Ramesh Krishnmurti, Kui Yue, Casey Hickerson

Ajla Aksamija

This paper discusses information flow between knowledge-based models and shape grammars for generation of building designs, explaining the interaction, system and implementation. The benefit for using the interactive system is that the complementary properties of the two schemes are used to strengthen the overall process. Shape grammar contains rules about the geometric organization, while knowledge-based model supports the contextual information.


On Collision-Tolerant Transmission With Directional Antennas, Hong-Ning Dai, Kam-Wing Ng, Min-You Wu Dec 2007

On Collision-Tolerant Transmission With Directional Antennas, Hong-Ning Dai, Kam-Wing Ng, Min-You Wu

Hong-Ning Dai

The application of directional antennas in wireless networks brings numerous benefits, such as increased spatial reuse and mitigated interferences. Most MAC protocols with directional antennas are based on the RTS/CTS mechanism which works well in wireless networks using omni-directional antennas. However, RTS/CTS frames cannot mitigate the interfering nodes completely. Besides, they also contribute a lot to the performance overhead. This paper studies the problem from a new perspective. We analyze the transmission success probability under directional transmission and directional reception when the antenna beamwidth is quite narrow. Motivated by the analytical results, we design a lightweight MAC protocol without RTS/CTS …


On The Capacity Of Multi-Channel Wireless Networks Using Directional Antennas, Hong-Ning Dai, Kam-Wing Ng, Raymond Chi-Wing Wong, Min-You Wu Dec 2007

On The Capacity Of Multi-Channel Wireless Networks Using Directional Antennas, Hong-Ning Dai, Kam-Wing Ng, Raymond Chi-Wing Wong, Min-You Wu

Hong-Ning Dai

The capacity of wireless ad hoc networks is affected by two key factors: the interference among concurrent transmissions and the number of simultaneous transmissions on a single interface. Recent studies found that using multiple channels can separate concurrent transmissions and greatly improve network throughput. However, those studies only consider that wireless nodes are equipped with only omnidirectional antennas, which cause high collisions. On the other hand, some researchers found that directional antennas bring more benefits such as reduced interference and increased spatial reuse compared with omnidirectional antennas. But, they only focused on a single-channel network which only allows finite concurrent …


Diagnosing Faults In Electrical Power Systems Of Spacecraft And Aircraft, Ole J. Mengshoel, Adnan Darwichse, Keith Cascio, Mark Chavira, Scott Poll, Serdar Uckun Dec 2007

Diagnosing Faults In Electrical Power Systems Of Spacecraft And Aircraft, Ole J. Mengshoel, Adnan Darwichse, Keith Cascio, Mark Chavira, Scott Poll, Serdar Uckun

Ole J Mengshoel

Electrical power systems play a critical role in spacecraft and aircraft. This paper discusses our development of a diagnostic capability for an electrical power system testbed, ADAPT, using probalistic techniques. In the context of ADAPT, we present two challenges, regarding modelling and real-time performance, often encountered in real-world diagnostic applications. To meet the modelling challenge, we discuss our novel high-level specification language which supports auto-generation of Bayesian networks. To meet the real-time challenge, we compile Bayesian networks intro arithmetic circuits. Arithmetic circuits typically have small footprints and are optimized for the real-time avionics systems found in spacecraft and aircraft. Using …