Division of Electrical, Electronics, and Computer Science (EECS): Recent submissions
Now showing items 201-220 of 1577
-
Solution of algebraic riccati equations on wavefront array processors
The need for high performance computers has been felt for some time in application areas such as on-line control, system identification and estimation in real-time, complex control system design, etc. Parallel computers ... -
Analogies and their use in problem-solving
The thesis deals with the meaning of "analogy" and how it can be extracted and exploited for the following two classes of problems: CLASS 1: How can one transfer the theorems of one domain (in mathematics) to analogous ... -
Hierarchical Data Structures data structures based on quadtrees
In the present thesis, a size-based hierarchical ordering of the codes of the linear quadtree, called the Linear Hierarchical Quadtree (LHQT), is shown to reduce the time spent while exploring the adjacencies, without any ... -
Linear block source coding for binary memoryless sources
Despite the existence of well-defined rate-distortion functions for general binary memoryless sources (BMS), block source coding theory has traditionally been restricted to sources with equiprobable symbols, in which case ... -
S-Nets : Tool for the performance evaluation of hard real-time scheduling algorithms
A new Petri net-based tool is developed for an integrated analysis of schedulability and performance of Hard Real-Time Systems (HRTSs). The existing Deterministic Timed Petri Nets (DTPNs) do not facilitate modeling of ... -
Multimedia Streaming and Proxy Caching
The information technology revolution has led to the explosive growth of the Internet. There is an increased demand for real-time applications like audio/video streaming and videoconferencing. The increase in demand ... -
Neighborhood based algorithms for network problems
This thesis presents novel techniques for designing efficient algorithms to solve various graph problems, with a focus on both sequential and parallel computation models. The key contributions include: An O(dm)O(dm)O(dm) ... -
Lexicalisation of montague semantics: a unified approach to semantic interpretation
This thesis presents the X/LTAG model, a novel framework for semantic representation that integrates the Lexicalized Tree Adjoining Grammar (LTAG) formalism of Arvind Joshi with the possible world semantics of Richard ... -
A New Framework for Reconstructing One-and Multi-Dimensional Signals from Partial Information
This thesis addresses a class of inverse problems in signal and image reconstruction using partial information such as zero crossings, Fourier sign data, extrema, and modulus maxima. The focus is on reconstructing images ... -
Estimating probabilities of rare events in regenerative systems via importance sampling
In the high-speed networks currently being designed, the probability of packet loss required is very low, while the closed-form expressions for these events are usually not available. Therefore, one needs to estimate these ... -
Discrete electron fluctuations in van der Waals heterojunction
Two-dimensional (2D) materials, including transition metal dichalcogenides (TMDs) and graphene have emerged as promising candidates for next-generation nanoelectronic devices due to their atomically thin geometry. This low ... -
Optical edge defection based image segementation algorithms
The work reported in this thesis primarily addresses edge detection algorithms in noisy images. The subjective errors that are inevitable in preprocessing and postprocessing generally used in edge detection cause errors ... -
Algorithms for testing planarity of chordal graphs and hamiltonicity of planar chordal graphs.
Design and analysis of graph algorithms is an active research area in Computer Science. Designing efficient algorithms for graph problems is both challenging and rewarding from the point of view of theory and applications. ... -
Pattern recognition schemes involving feature measurment and random classification costs
The central theme of this thesis is the study of the effects of costs on the design and operation of statistical pattern recognition schemes. An analysis of Bayesian pattern recognition including feature measurement costs ... -
Performance evaluation of backbone technologies in distributed systems
The backbone of a distributed system is the interior-most part of the communication network which carries traffic generated from several sources. Applications such as accessing the Internet, multimedia, etc., demand a lot ... -
A Multi-ring data flow architecture for parallel execution of logic programs.
The problems in Artificial Intelligence (AI) are highly search-intensive, requiring enormous amounts of computation time on a sequential computer. This has motivated researchers to design parallel computer architectures ... -
Networked information discovery and retrieval on the ERNET
Networked Information Discovery and Retrieval (NIDR) is the problem of locating information that is present on a network and making use of the located information. With the increase in volume and kind of information on ... -
Nodeterminism and communication in functional programming systems : A study in formal program development
The phenomenal advancement in VLSI technology witnessed in recent years has led to the economic feasibility of building computers which support massive parallelism in computation. Functional programming languages have great ... -
Approximate decoding over tail-biting trellises
This thesis proposes and implements soft-decision decoding algorithms on tail-biting trellises. For linear block codes, tail-biting trellises are interesting from a soft-decision decoding view-point, because of their reduced ... -
Scaling the performance of web servers using a greedy data buffering and caching strategy
Pervasive use of the web has placed extreme performance demands on its key architectural elements of which the web server is the most critical. A web server is a highly I/O intensive application, and I/O data handling ...