Division of Electrical, Electronics, and Computer Science (EECS): Recent submissions
Now showing items 121-140 of 1618
-
A digital correlation receiver for the Gauribidanur Decametre wave radio telescope
A low-frequency radio telescope operating at 34.5 MHz has been set up at Gauribidanur (Latitude: 13°36′12″ N, Longitude: 77°26′07″ E) in the form of a T-shaped array antenna. It consists of: A 1.38 kilometre long array ... -
Optimal routing and rate allocation problems in packet networks with QoS support
This thesis explores some of the issues that arise in the provisioning of Quality of Service (QoS) guarantees to applications in the Internet. In order to meet the QoS requirements of connections, the Internet needs to be ... -
Design and performance study of a media access control protocol for wireless lans
Wireless local area networks are gaining importance for computer communications since they eliminate the problem of laying interconnecting LAN cables within and across buildings. One of the main issues in wireless LANs is ... -
Performance enhancement through operator caching in reconfigurable architectures
The requirement for computing power has been growing at a faster rate than the growth in compute performance. High-performance designs have increasingly been mapped to expensive Application Specific Integrated Circuit ... -
Language Support for Exploiting Software Structure Specifications
Precise specification of the architecture and design of software is a good practice. Such specifications contain a lot of information about the software that can potentially be exploited by tools to reduce redundancy in ... -
Formal Models for Code Generation and Code Compression
We propose formal models for the problems of target code generation and compression of tree intermediate code. For the first problem, we adapt an existing model to work for prefix linearizations of intermediate tree code. ... -
Pattern representation and prototype selection for handwritten digit recognition
In this work, we present three independent ideas to increase the classification accuracy using the nearest neighbour classifier. These ideas are: (i) combination of decisions using different representation schemes, (ii) ... -
Implementation of data distribution and parallelism in HPF
Translation of sequential data-parallel programs to SPMD programs for Distributed Memory Machines requires distribution of data and computation across processors. Many data-parallel languages allow users to express ... -
Algorithms for coloring random and semi-random graphs
The graph coloring problem is NP-hard and arises in a variety of practical situations. Recent breakthroughs in the area of approximation complexity indicate that it is not possible (unless P = NP) even to approximate the ... -
Knowledge-based approach to pattern clustering.
The primary objective of this thesis is to develop a methodology for clustering of objects based on their functionality, typified by the notion of concept. We begin by giving a formal definition of concept. By assigning a ... -
Design and implementation of real-time scheduling schemes for genral purpose operating systems
In recent years, we have seen proliferation of computation-intensive, time-critical applications like real-time video, audio, IP-based telecommunication and so on. These applications offer value-added, nice-to-have features ... -
Some results about minimum cuts, treewidth and hamiltonian circuits
In this thesis, we study various graph theoretic structures. One of the topics we study is the minimum cuts in a graph. We relate the number of minimum cuts in a weighted undirected graph with various structural parameters ... -
Essays in applied combinatorics
Combinatorial mathematics concerns itself with the study of discrete structures and relations. It plays a crucial role in computer science, since digital computers manipulate discrete, finite objects. The study of algorithms, ... -
Unified approach to solve the intersection curve tracing problem in geometric modelling
Computation of a parametrization of the intersection curve of two surfaces in R³ is a common and fundamental operation occurring in Geometric Modelling, CAD, Robotics, etc. It is, in general, a non-trivial problem to solve. ... -
Integer factorization algorithms
Integer Factorization is an old problem in Number Theory, which has long been regarded as a fundamentally difficult problem. Since 1970, there have been substantial advances in integer factorization. A number of algorithms ... -
Competitive queueing models of serial order memory in speech and language
A recent focus in cognitive and brain sciences is to construct models for memory starting with assumptions that are neurophysiologically plausible. The behavior of the model should fit the empirical data. In this thesis, ... -
A parallel processor system for real -time speech signal processing
The structure of a parallel processing system, employing microprogrammable microprocessors, has been described, which can be adapted for real-time LP analysis and synthesis of speech signals. The parallel forms of basic ... -
Data clustering and evolutionary algorithms for data mining
In this work, we present a scheme for selecting optimal prototypes from large data sets, as a part of "Data Mining process". Data mining is defined as a process of non-trivial extraction of implicit, previously unknown and ... -
On-Line tamil characater recognition using neural networks
In this thesis, we design a neural network-based online Tamil character recognition system. The thesis focuses on the following areas: Character representation, Neural network architecture, and Training algorithms for ... -
Gap between outcomes of voting rules
Through the course of history, a variety of voting rules have been used to determine election outcomes. The traditional way in social choice theory to evaluate a voting rule is by checking whether it satisfies axioms deemed ...