Electrical Engineering
      and Computer Sciences

Electrical Engineering and Computer Sciences


UC Berkeley


Ph.D. Dissertations - 1983

A Numerical Analyst's Jordan Canonical Form
James W. Demmel [advisor: William M. Kahan]

Coping with NP-Complete Problems
Narendra K. Karmarkar [advisor: Richard M. Karp]

High Speed Bipolar PLA Design Techniques
Sheng Fang [advisor: David A. Hodges]

Inferring Sequences Produced by Pseudo-Random Number Generators
Joan B. Plumstead [advisor: Manuel Blum]

Modeling and Evaluation of Database Concurrency Control Algorithms
Michael J. Carey [advisor: Michael R. Stonebraker]

Monte-Carlo Methods for Estimating System Reliability
Michael G. Luby [advisor: Richard M. Karp]

On the Implementation of Reed-Solomon Decoders
Earl T. Cohen [advisor: Elwyn R. Berlekamp]

Performance Analysis of Several Backend Database Architectures
Robert Brian Hagmann [advisor: Domenico Ferrari]

PUBLISHING: A Reliable Broadcast Communication Mechanism
David Leo Presotto [advisor: Michael L. Powell]

Queries and Views of Programs Using a Relational Database System
Mark A. Linton [advisor: Michael L. Powell]

Reduced Instruction Set Computer Architectures for VLSI
Emmanuel-Manolis George Katevenis [advisor: Carlo H. Séquin]

The Design of a Language for Algebraic Computation Systems
John K. Foderaro [advisor: Richard J. Fateman]

The Modeling, Analysis and Synthesis of Communication Protocols
Siyi Terry Dong [advisor: C. V. Ramamoorthy]

VLSI Communication Components for Multicomputer Networks
Richard M. Fujimoto [advisor: Carlo H. Séquin]

A Gray Code to Natural Binary Decoder
John W. Spargo [advisor: Theodore Van Duzer]

A New Ternary Alloy for Josephson IC Technology
Chi-Yung Fu [advisor: Theodore Van Duzer]

A Theoretical Study of RF and Impurity Enhanced Multiple Mirror Confinement
Kenneth J. Doniger [advisor: Allan J. Lichtenberg]

Algebraic Design of Linear Multivariable Feedback Systems
Charles L. Gustafson [advisor: Charles A. Desoer]

Algorithms and Architectures for Constant-Q Fourier Spectrum Analysis
Gary W. Schwede [advisor: Martin H. Graham]

An Integrated Circuit Based Speech-Recognition System
Hyman J. Murveit [advisor: Robert W. Brodersen]

An Integrated Piezoelectric-Insulator DMOS Suface-Acoustic-Wave Convolver
Alan E. Comer [advisor: Richard S. Muller]

An MOS-LSI Autocorrelation Linear Prediction System
Paul J. Hurst [advisor: Robert W. Brodersen]

Analytic Approaches to Steady State and Dynamic Security Assessment and Control in Power Systems
Roland J. Kaye [advisor: Felix F. Wu]

Application of Volterra Series to Nonlinear Oscillation
Yaw-Shing Tang [advisor: Leon O. Chua]

Breakdown Mechanisms and Related Effects in MOSFETs
Fu-Chieh Hsu [advisor: Richard S. Muller]

Chaos and Arnold Diffusion in Dynamical Systems with Application to Power System
Fathi M. Abdel Salam [advisor: Pravin P. Varaiya]

Characterization of Plasma Etched Structures in IC Processing
John L. Reynolds [advisor: Andrew R. Neureuther and William G. Oldham]

Circuit and Technology Considerations for High Frequency Switched-Capacitor Filters
Ronald T. Kaneshiro [advisor: Robert W. Brodersen and Paul R. Gray]

DELIGHT: An Interactive System for Optimization-Based Engineering Design
William T. Nye [advisor: Alberto L. Sangiovanni-Vincentelli and Elijah Polak]

Design Considerations of a Speech Recognition System Using Special Purpose Integrated Circuits
Menahem Lowy [advisor: Robert W. Brodersen]

Encoding of Bursty Sources under a Delay Criterion
Christopher Flores [advisor: George L. Turin]

Evaluation of Single and Multiple Processor Office Workstations
Robert D. Selinger [advisor: David A. Patterson]

Exploiting Structure in the Analysis of Integrated Circuit Artwork
Daniel T. Fitzpatrick [advisor: Carlo H. Séquin]

High Frequency CMOS Switched-Capacitor Filters
Tat C. Choi [advisor: Robert W. Brodersen]

High Precision Analog Circuits Using MOS VLSI Technology
Robert C.-T. Yen [advisor: David A. Hodges and Paul R. Gray]

High Speed Digital-to-Analog Conversion
Vivian W.-K. Shen [advisor: David A. Hodges]

High Speed Recursive Filtering
Hui-Hung Lu [advisor: David G. Messerschmitt]

High Speed Surface Lateral M-I-S-I-M Photodetector
Suwat Thaniyavarn [advisor: T. Kenneth Gustafson]

Integrated-Circuit-Compatible Electric and Condenser Ultrasonic Transducers
Jonathan J. Bernstein [advisor: Richard M. White]

Investigation of Silicon Nitride Formed by Low-Energy Ion-Implantation
Tzu-Yin Chiu [advisor: William G. Oldham]

Josephson Analog-to-Digital Converter Using Self-Gating-AND Circuits as Comparators
Sang Hoo Dhong [advisor: Theodore Van Duzer]

Local Oxidation Process for Very Large Scale Integrated Circuits
Chi-Hung Hui [advisor: William G. Oldham]

Machines and Expansions of a Semigroup, and Applications
Jean-Camille Birget [advisor: Lotfi A. Zadeh]

New Methods for the Analysis of Reliability, Stability and Security Control of Power Systems
Chen-Ching Liu [advisor: Felix F. Wu]

On the Electromagnetic Wave Scatterings by Buried Bodies of Revolution with Arbitrary Orientation
Po-Shin Cheng [advisor: Kenneth K. Mei]

Precision Voltage Referencing Techniques in MOS Technology
Bang-Sup Song [advisor: Paul R. Gray]

Qualitative Analysis of the Swing-Equation in Power Systems
Aristotle Arapostathis [advisor: Pravin P. Varaiya]

Randomness Versus Hardness
Silvio Micali [advisor: Manuel Blum]

Routing System for Building Block Layout
Nang-Ping Chen [advisor: Ernest S. Kuh]

Shallow Junction Technology
Te-Yin M. Liu [advisor: William G. Oldham]

Stability and Computer Simulation of Power Systems
Nicholas A. Tsolas [advisor: Pravin P. Varaiya]

Studies on the Longitudinal Mode Behavior of Semiconductor Lasers
Hong Kyun Choi [advisor: Shyh Wang]

Study of Linear and Ring Configurations for the Passive Mode-Locking of Dye Lasers
Gnanalingam Arjavalingam [advisor: John R. Whinnery and Andrew Dienes]

Theory and Algorithms for Signal Routing in Integrated Circuit Layout
Chi-Ping Hsu [advisor: Ernest S. Kuh]

Thin Gate Dielectrics for MOSFETs
Siu-Weng S. Wong [advisor: William G. Oldham]

VICTOR: Global Redundancy Identification and Test Generation for VLSI Circuits
Ion M. Ratiu [advisor: Donald O. Pederson]