etd AT Indian Institute of Science: Recent submissions
Now showing items 641-660 of 7810
-
Performance of multiaccess dual slotted unidirectional bus networks
Advances in optical fibre transmission system technology have created interest in a class of multiple access local and metropolitan area networks called unidirectional bus networks. In the absence of Medium Access Control ... -
Linguistic anlaysis of stuttering patterns among monolinguals and bilinguals
It is concluded from this study that stuttering is influenced by two major factors: phonetic factors and factors associated with the encoding process of speech. The results also support Bloodstein's anticipatory struggle ... -
Application of exponential power estimator for speech coding
In speech coding, it is known that the Differential Pulse Code Modulation (DPCM) schemes lead to the reduction of bandwidth requirement (by removing the redundancy) as compared to pulse Code Modulation (PCM) schemes, ... -
On the optimization of control memory and data paths in the design of microprogrammed computers and microprocessors
In a microprogrammed processor, the size of the control memory depends upon the microinstruction word length (width of the control memory). An optimal microinstruction format reduces the width and hence the size of the ... -
Codes over galois rings closed under certain monomials
The use of error-control coding in information transmission systems and data storage systems is increasing rapidly. The primary aim of coding theorists has been to find “good codes” with “reasonably simple” decoding methods. ... -
Optimized neural network dichotomizer for speech recognition
Among the various neural network architectures and learning algorithms that have emerged recently, multilayer perceptron (MLP) network using backpropagation learning is found most effective for speech recognition due to ... -
On the dimension and exceptional subspaces of SSRS codes
A class of nonlinear cyclic error-correcting codes, known as Subspace Subcodes of Reed-Solomon (SSRS) codes, is studied in this thesis. An SSRS code is a subcode of a Reed-Solomon (RS) code consisting of RS codewords whose ... -
Codes closed under arbitrary abelian group of permutations
Discrete Fourier Transform (DFT) is a widely used tool in the field of electrical engineering. In the name of Mattson-Solomon polynomials, DFT was used in the context of linear cyclic codes in the early days of coding ... -
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 ...