Browsing Division of Electrical, Electronics, and Computer Science (EECS) by thesis submitted date"1987"
Now showing items 1-13 of 13
-
A special purpose simd machine for Low-level vision processing
The thesis deals with the design of a parallel computer architecture and a performance analysis of a simulated version of the same, for a class of problems in vision using a relaxation labeling paradigm. The motivation ... -
Algorithmic studies on graph domination -refinements and extensions
Given a graph G = (V, E), where V is a finite set of vertices and E is the set of edges, a set D ? V of vertices is a dominating set if every vertex in V ? D is adjacent to some vertex in D. The size of a minimum cardinality ... -
Application of finite graph models of context fue languages.
A finite graph model for a context?free language is proposed. The model is called an extended transition system; its nodes encode [pushdown automata state, top stack symbol] pairs and its arcs encode pushdown automaton ... -
Dependency-lattices, acyclic hypergraphs and relational database scheme design
Compared to other models of data, the relational model offers several advantages: Clear separation between logical organization and physical storage of data Ease of understanding the logical structure Use of high-level ... -
Design for Testability and fault analysis in PLAs and General combinational circuits
Programmable Logic Arrays (PLAs) are being extensively used in today’s LSI (Large Scale Integration) and VLSI (Very Large Scale Integration) circuit design as flexible building blocks for implementing combinational logic ... -
Fast primality testing algorithm study and implementation
In the previous chapters we discussed the details of some primality testing algorithms and the implementation of a fast deterministic primality testing algorithm. Our implementation consists of programs written in Pascal ... -
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 ... -
Hierarchical Data Structures for Pattern Recognition
(Indian Institute of Science, 2005-02-22)Pattern recognition is an important area with potential applications in computer vision, Speech understanding, knowledge engineering, bio-medical data classification, earth sciences, life sciences, economics, psychology, ... -
Hybrid technique for adaptive delta modulators.
The simplicity and excellent noise immunity of Delta Modulation (DM) for digitally encoding speech waveforms has inspired many refinements to the basic invention. The most important refinement is in the form of Adaptive ... -
Logic minimization algorithms for VLSI applications
The extensive use of large scale integration (LSI) and very large scale integration (VLSI) chips in the present day digital systems has evinced keen interest in the design of LSI and VLSI circuits. The design methodology ... -
Parametric spectral modelling of electroencephalography(EEG)
Electroencephalograph (EEG) has become an indispensable tool in clinical neurophysiology and related fields. The EEG mainly contains frequency related activities such as alpha, beta, theta, and delta rhythms, which are ... -
Petri net-based techniques for modelling analysis,and performance evalution
The primary objective of this Thesis is to develop Petri net-based techniques for the modelling, analysis, and performance evaluation of distributed processing systems. To illustrate these techniques, we focus on two ... -
Some studies on Automatic-Repeat-Request error-Control schemes
Presented in this thesis are the following theoretical investigations carried out on Automatic Repeat Request (ARQ) error?control schemes. A new type of modified generalized stop?and?wait ARQ scheme is proposed and worked ...