 |
|
|
 |
 |
|
|
|
|
|
|
|
|
|
|||||||
|
|||||||||||
|
|
|
|
Graduate Calendar Archives: 1998 / 1999 |
|||
|
|
Electrical Engineering (University of Ottawa)University
of Ottawa The DepartmentChair of the Department,
G.I. Costache The Department of Electrical Engineering is one constituent of the Ottawa-Carleton Institute for Electrical and Computer Engineering. Consult the Institute entry beginning on page of this calendar for a faculty list, graduate program descriptions, and admission requirements. Department FacilitiesComputing Facilities(1)A UNIX network consisting of: (a) Two RISC DecServer 3100s each with 24 MB of RAM and a 1 GB disk (b) Four RISC DecStation 3100s each with 16 MB of RAM, a 100 MB disk and a 19" colour monitor (c) Five RISC DecStation 3100s each with 16 MB of RAM, a 100 MB disk and a 19" monochrome monitor (2) Several other Unix-based workstations in various research laboratories (SUN workstations, Compaq 386, HP386, etc.) In addition to this, the Department operates dozens of IBM compatible and Apple Macintosh family computers. All of the department’s computers are linked together using Ethernet and LocalTalk networks. The department’s networks connect to the University of Ottawa’s mainframe and the Internet network. The Department is also linked to OCRInet, Canada’s first ATM research network, which provides high speed links for various projects (primarily in the Multimedia Communications Research Laboratory) to such industry and government collaborators in the Ottawa region as Nortel, Newbridge Networks, Telesat Canada, Stentor, Bell Canada, the Communications Research Centre, and the National Research Council. Graduate students have access to a RS6000/390 operated by the University of Ottawa’s Computer Services for research in Engineering. This UNIX machine is equipped with such software packages as MATLAB, Mathematica, Maple, IMSL, Explorer, MiniTab, SAS, etc. In addition to these facilities, students in the Department have access to a computer-aided design laboratory operated by the Faculty of Engineering (University of Ottawa). This facility includes 24 networked Silicon Graphics workstations; it is, however, intended primarily for the use of undergraduate students. Digital Communications Research LaboratoryThis laboratory is equipped with a variety of communication system and signal analysis equipment. This includes some of the latest equipment for data source simulation, data error rate monitoring, spectrum analysis, cross and autocorrelation function measurement, probability density function measurement, noise simulation, filtering, etc. It also includes prototype digital modulation and demodulation equipment, and various digital signal processing hardware and software systems based on the TMS320C25 digital signal processor. The laboratory also features a 14/12 GHz satellite earth station and associated terminal equipment for testing prototype equipment on an actual satellite link. Lightwave Communications Research LaboratoryThis laboratory is equipped with many modern optical communications instruments covering wavelengths in the range of 600nm to 1500nm. The laboratory also has several UNIX workstations, and Macintosh and PC computers interconnected on the department’s networks. The computing facilities are equipped with software packages used for computer simulation of various aspects of optical communication systems and networks. The laboratory is also equipped with audio-video equipment for image communication over fibre networks and two bench-top fibre local area networks that use WDM and/or CDM on the physical layer. Multimedia Communications Research LaboratoryThis laboratory is equipped with more than 20 SUN Sparc20, Sparc10, Silicon Graphics Indy, IBM RS/6000 and DEC Alpha workstations, a variety of PC-UNIX hosts, and Macintosh computers. While UNIX (Solaris, SCO OTD, AIX, Linux) is the predominant operating system used in the laboratory, Apple System 7 and Windows NT are also available. Software tools available include various C and C++ compilers, ObectSore OODBMS and a variety of multimedia authoring and programing toolkits. The laboratory is also equipped with video cameras, video display/capture boards, audio input/output devices, etc. These resources are complemented with a heterogeneous network consisting of 10 Mbps Ethernet, 16 Mbps Token Ring, 100 Mbps FDDI and 155 Mbps ATM. The laboratory is connected, via OCRInet, to industry and government collaborators in the Ottawa region. Electromagnetic Research LaboratoryThis laboratory is equipped with modern co-axial line and waveguide instruments covering frequencies from 10 MHz to 60 GHz. A computer-controlled frequency domain network analyzer with error correcting capabilities allows reflection and transmission measurements from 5 Hz to 60 GHz. The laboratory is also equipped with a computer-controlled time domain network analyzer and a modern scalar network analyzer (transmission, reflection test set) as well as various frequency counters and spectrum analyzers. A computer controlled three-dimensional scanning system is located in an anechoic chamber and may be used for near-field antenna measurement in both frequency and time domains over the frequency range from 100 MHz to 3GHz. TEM cells at 100 MHz and 3 GHz are available for field probe calibration and EMC/I testing of electronic equipment. Graduate CoursesEngineering 92.505 (ELG5162) Basic concepts and terminology. Introduction to mathematical logic and to reasoning. Introduction to Lisp and Objective C. Knowledge representation using rules, semantic nets and frames. Case study. Representation in state space. Case study. Use of knowledge. Procedural and declarative knowledge. Demons. Production systems. Case study. Solution searching algorithms. Expert system components. Inference engine principle. Basic schemes for inference engine representation. Knowledge-based system design. Using an expert system shell for the design of knowledge-based systems. Case study: an expert system for process control. Engineering 92.506 (ELG7132) Current topics in the field. Engineering 92.507 (ELG7133) Current topics in the field. Engineering 92.508 (ELG7575) Sujets d’intérêt courant dans la matière. Engineering 92.510 (ELG5163) Image acquisition. Lighting
considerations. Structured light and stereo ranging. Gray-scale
and binary images: geometric and topological properties. Regions
and image segmentation. Image preprocessing. Edge finding. Image
processing. Image recognition techniques. Mathematical models for
image representation. Mathematical morphology. Model building.
Representation of 3-D objects. Three dimensional scene
understanding. Motion detection. Special vision architectures,
massively parallel computers, AIS series. Machine vision for
manufacturing. Engineering 92.511 (ELG7199) Various possibilities exist for pursuing directed studies on topics approved by the Department and which a full-time faculty member has agreed to direct, including any of the courses listed in the Graduate Calendar that are not being offered on a formal basis in the current academic year. Engineering 92.512 (ELG5197) Embedded systems; general
characteristics, their niche, and design alternatives. Simple
embedded systems: sequential event response systems and cyclic
executives. Design overview: prototype-based designs,
multitasking and multiactivity paradigms. Multitasking system
design: elements of real-time operating systems and harmony.
Multiactivity systems design: process activity language (PAL) and
PAL based design tools. Engineering 92.513 (ELG5198) Overview of parallel processing. Architectures for parallel processing: array processors, associate processors, vector processors, orthogonal processors, switch lattice architecture, hypercubes, systolic arrays, wavefront arrays, pyramid structures, data flow architectures, and reduction machines. Memory organization, buses, I/O and interconnection networks for parallel processing systems. Connection machine processing hardware, RISC processors, and some VLSI processors. Impact of GaAs technology on parallel processing. Future parallel processing systems implementations. Some representative parallel processing systems. Examples of parallel processing architectures for various applications. Engineering 92.514 (ELG5199) Conventional database technology trends. Database concepts and architecture. Data modelling. Relational technology and distributed databases: relational concepts, relational algebra, distributed database architecture, horizontal and vertical fragmentations, distribution design, distributed transparency and distributed concurrency control. Examples of the new generation of databases for advanced applications such as multimedia information retrieval and the limitations of the conventional models for managing multimedia information (graphics, text, image, audio/video and voice). Extended relational databases and object-oriented database approaches will be discussed. Engineering 92.515 (ELG5373) Introduction to secure communications.
Data encryption and encipherment. Source entropy and average
mutual information. Cryptanalysis of encrypted data. Classic
encipherment methods: substitution, transposition and product
ciphers. Symmetric cryptosystems: shift register sequences,
stream ciphers and Data Encryption Standard DES. Public key
encipherment concept, RSA cipher, knapsack cipher, computational
complexity, Diffie-Helman public key distribution scheme. Message
authentication and identity verification. Applications:
electronic funds transfer, secure speech communications. Engineering 92.516 (ELG5113) Wiener processes. Poisson random
measures. Stochastic Wiener-Ito integrals. Stochastic integrals
with respect to Poisson measures. Stochastic differentials.
Diffusion processes. Ito-stochastic differential equations:
existence and uniqueness of solutions, continuous dependence of
solutions with respect to parameters. Semigroup theory and
generation of semigroups as applied to stochastic differential
equations. Applications to engineering systems modelling
(computer communications networks, power system networks, etc.). Engineering 92.517 (ELG5164) Fuzzy and neural machine intelligence. Fuzziness versus probability. Fuzzy associative memories. Fuzzy control systems. Comparison of fuzzy and neural systems. Comparison of fuzzy and Kalman-filter systems. Fuzzy neural networks. Applications of the fuzzy logic in control, robotics and machine perception. Engineering 92.518 (ELG5381) Principles of switching theory. Circuit
switching and fast packet switching. Self routing and
non-blocking switches. Asynchronous Transfer Mode switching
architectures. Principle of teletraffic engineering. Queuing
theory topics and performance evaluation techniques as applied to
the study of computer network architectures. Current topics in
integrated services computer network modelling analysis, such as
congestion control for high-speed networks, frame relaying
services and integration of services. Engineering 92.519 (ELG5119) Probability spaces. Random variables.
Distribution and density functions. Expectation. Functions of
random variables. Moments and characteristic functions. Random
vectors. Functions of random vectors. Sequences of random
variables. Convergence notions. The central limit theorem. The
law of large numbers. Stochastic processes: basic notions,
characterizations and examples. Stationarity notions. Poisson
processes. Gaussian processes. Transformations of stochastic
processes. Ergodicity. Second order random processes.
Representation theorems. Markov processes. Homogeneous Markov
chains. Applications. Engineering 92.520 (ELG5120) Resource sharing issues such as delay,
through-put and mean queue length. Basic queuing theory, Markov
chains, birth and death processes. M/M/m/k/n queues, bulk
arrival/service systems. Little's Rule. Intermediate queuing
theory: M/G/1, G/M/m queues. Advanced queuing theory: G/Gm queue,
priority queue, fluid approximations, network of queues, etc.
Application of various queuing systems. Engineering 92.522 (ELG5122) Performance issues.Mathematical analysis
techniques:the intermittently available server model,probing and
tree search techniques,delay cycle and cycle time
analysis,switch/network topology and reliability.Applications in
controlled and random access methods,routing allocation and
control,topological design problems.Selected topics from current
literature. Engineering 92.523 (ELG5191) Design and programming issues,OO
technology for distributed computing RPC, CORBA, Java, DCE, DCOM,
TINA DPE.Characterization through OO models.Distributed client
server design.Scalability, interoperability,portability and CORBA
services.CASE tools for distributed applications.Example
distributed application design: xbind amp platform for ATM
multimedia. Engineering 92.527 (ELG5161) Robotics: Control, Sensing and Intelligence Robotics as the intelligent connection
of perception to action. Robotics in the CIM context. Advanced
robotics technologies. Robot arm kinematics and dynamics.
Planning of manipulator trajectories. Control of robot
manipulators. Robot-level programing. Sensors and sensory
perception. Control problems for sensory controlled robotic-based
flexible manufacturing systems. Task-level programing. Mobile
robots. Knowledge-based control for mobile robots: environment
perception, robot’s world model, navigation and motion
control. Engineering 92.529 (ELG7113) Current topics in the field, including linear semigroup theory and optimal feedback control. Engineering 92.530 (ELG7114) Current topics in the field, including linear and non-linear filtering and optimal control of stochastic systems. Engineering 92.531 (ELG7574) Sujets d’intérêt courant dans le domaine. Engineering 92.535 (ELG5108) Interference phenomena. Shielding of
conductors. Grounding. Other noise reduction techniques. EMI
filters. Noise sources: narrowband and broadband. Electromagnetic
pulse as an interference source. Modelling EMI/C circuit boards
and backplanes. Engineering 92.538 (ELG7500) Sujets d’intérêt courant dans la matière. Engineering 92.541 (ELG5104) The homogeneous wave equation. Uniform
and non-uniform plane waves. Inhomogeneous wave equations.
Green’s functions. Theory of potentials. Scattering
problems. Numerical methods. Boundary value problems.
Perturbation and variational techniques. Engineering 92.542 (ELG5379) Electrostatic and electrodynamic field
problems,introduction to numerical and field-theoretical
modelling.Finite difference techniques,method of lines,spectral
domain approach,transmission line matrix and beam propagation
methods.Modal analysis of inhomogeneous cross-section
waveguides,scattering problems in planar microstrip
circuits,propagation problems in integrated optical waveguides. Engineering 92.543 (ELG5504) Équation homogène d’ondes. Ondes
planes uniformes et non uniformes. Équation non homogène
d’ondes. Fonctions de Green. Théories des potentiels.
Problèmes de diffraction. Méthodes numériques. Problèmes avec
conditions aux limites. Méthodes des perturbations et variation. Engineering 92.544 (ELG7100) Current topics in the field. Engineering 92.545 (ELG7101) Current topics in the field. Engineering 92.546 (ELG5779) Une introduction aux méthodes modernes
de résolution numérique des problèmes électro-magnétiques.
Le cours couvre des problèmes déterministes et aux valeurs
propres. Les méthodes suivantes seront présentées:
différences finies, éléments finis, analyse dans le domaine
spectral, analyse par modes hybrides, méthode t.1.m. Les
méthodes seront appliquées aux problèmes suivants: antennes,
guides d’ondes à section arbitraire, lignes microrubans et
lignes quasi-planaires, discontinuités dans les lignes de
transmission, conception par ordinateur de composants
hyperfréquences. Engineering 92.550 (ELG5371) Overview of satellite communications.
Channel characterization and link budget calculations.
Transponders: a transponder model, channelization, frequency
plans, processing transponders. Earth station technology: modems
(BPSK, QPSK, MSK, etc., coherent versus differential detection),
low noise amplifiers, high power amplifiers. Forward error
correction for satellite links. Propagation and interference
considerations. Satellite access techniques: FDMA, TDMA, CDMA,
random multiple access. Satellite switching and on-board
processing. Networking and Services. Integrated services digital
satellite network. VSAT, MSAT, Intelsat and Inmarsat. Engineering 92.551 (ELG5170) Overview of information theory: source
coding, channel coding and data encryption. Measure of
information: entropy, equivocation mutual information, relative
entropy. Continuous channels and sources: differential entropy
and mutual information of continuous sources and channels.
Sources and channels with memory. Source coding: fixed-length and
variable-length codes. Typical sequences and Asymptotic
Equipartition Property. Source coding theorem. Kraft inequality.
Huffmann codes. Universal Codes. Channel coding for noisy
channels. Channel capacity: memoryless channels and channels with
memory. Blahut-Arimoto algorithm. Channel coding theorem. Random
coding exponent and channel reliability function. Data
compression and distortion measures. Quantizers. Rate-distortion
function. Source compression coding theorem. Blahut algorithm for
rate-distortion. Multiterminal information networks. Capacity of
multiple access schemes. Engineering 92.553 (ELG5179) An introduction to the optimal
processing of communication signals. The binary hypothesis
testing problem. Bayes risk and Neyman-Pearson criteria based
receivers. M-ary hypothesis detection problems. Composite
hypothesis problems. Parameter estimation criteria; Cramer-Rao
bounds; maximum likelihood estimation. Function space concepts.
Integral equations; the Karhunen-Loeve Expansion Theorem.
Detection problems of signals in additive white Gaussian noise.
Detection problems in coloured noise; the whitening filter;
singular detection. The noise-in noise problem. Classical signal
estimation problems. The liner filtering problem. The Wiener
filter. The Kalman filter. Sequential detection (Wald’s
test). Introduction to non-parametric detection. Engineering 92.554 (ELG5372) General introduction. Algebraic
concepts. Linear block codes. Cyclic codes, error trapping,
decoding of cyclic codes, BCH codes, majority-logic decoding of
cyclic codes, finite geometry codes, burst-error correcting
codes. Convolutional codes. Maximum-likelihood decoding,
sequential decoding, and majority-logic decoding of convolutional
codes. Burst-error correcting convolutional codes. Automatic
repeat request strategies. Applications of block coding to data
storage systems. Applications of convolutional codes. Engineering 92.556 (ELG5375) Elements of communication theory and
information theory applied to digital communications systems.
Characterization of noise and channel models. Analysis of digital
data transmission techniques for additive Gaussian noise
channels. Efficient modulation and coding for reliable
transmission. Spread spectrum and line coding techniques. Engineering 92.557 (ELG5376) Review of discrete-time signals, systems
and their representation in time and frequency domains,
Z-transform, and the Discrete Fourier Transform. Fast Fourier
Transform algorithms. Basic and advanced methods of FIR and IIR
filter design. Spectrum analysis and short-time Fourier transform
Time-frequency representation and the wavelet transform.
Multi-rate signal processing: decimation/interpolation and
decimator design. Efficient implementations. Finite word length
effects. Applications, which may include A/D and D/A conversion,
filterbanks and subband coding/wavelets in signal compression. Engineering 92.558 (ELG5776) Méthodes de traitement numérique des
signaux dans le domaine fréquentiel et temporel; effets
d’arrondissement sur les coefficients et accumulation des
erreurs. Réalisations directes à très hautes vitesses.
Réseaux systoliques. Réalisations utilisant des
micro-ordinateurs. Techniques d’adaptation. Applications aux
systèmes de télécommunications. Engineering 92.559 (ELG5378) Introduction. Image perception. Image
sampling and quantization. DFT, cosine, sine, Hadamard, Haar and
KL transforms Point operations, histogram modelling pseudocolour
and colour image enhancement. Image filtering. Image
interpolation and extrapolation. Edge detection boundary
extraction, region representation, structure, texture, scene
matching, image segmentation and image comprehension. Image data
compression: pixel coding, predictive techniques, transform
coding, hybrid coding, vector quantization, subband coding,
interframe coding and standards for image/video compression. Engineering 92.560 (ELG7172) Current topics in the field. Engineering 92.561 (ELG7173) Current topics in the field. Engineering 92.563 (ELG7179) Current topics in the field. Engineering 92.565 (ELG7177) Current topics in the field. Engineering 92.566 (ELG7178) Current topics in the field. Engineering 92.567 (ELG5374) Network applications, structures and
their design issues. Resource sharing/access methods. Network
transmission and switching techniques. The OSI model and
concepts. Error control, flow control and various issues related
to the physical, data link, network and transport layers. Local
area networks. ISDN. Performance evaluation in
computer-communication networks such as delay throughput analysis
of various resource access protocols. Engineering 92.572 (ELG7572) Sujets d’intérêt courant dans le domaine. Engineering 92.573 (ELG5194) Introduction. Test generation for
combinatorial circuits. Fault detection in sequential circuits.
Memory testing. LSI/VLSI circuit testing. Deterministic and
random testing of digital circuits. Design for testability.
Self-checking circuits. Design of fault-tolerant systems. Case
studies. Engineering 92.574 (ELG5180) Digital signalling over channels with
intersymbol interference (ISI) and additive Gaussian noise. Error
probability analysis. Fading multipath channels as arise in
terrestrial line-of-sight (LOS) and mobile/portable
communications, diversity concepts: modelling and error
probability performance evaluation. Synchronization in digital
communications. Spread spectrum in digital transmission over
multipath fading channels. Optical communications and networking
over fibre and atmosphere. Shot noise, laser intensity noise and
Gaussian noise performance limits. Engineering 92.575 (ELG5195) Combinational circuit analysis including hazard detection. Number systems and codes. Switching algebra. Combinational circuit design including PLA and MSI techniques. IC logic families. Flip-flop properties. Switching algebra: special properties; symmetric functions, unate functions, threshold functions, Boolean difference, and functional decomposition. Introduction to sequential circuits; state reduction, incompletely specified machines, state assignment, and series-parallel decomposition. Fundamental mode sequential circuits; race, hazards, and state assignment. Testing aspects of digital systems; failure and fault models, deterministic test generation for combinational circuits, testing sequential circuits, state identification, and testing memories and complex LSI/VLSI circuits. Design for testability techniques: scan techniques, built-in self test (BIST), and easily testable network structures. Semicustom and MSI design. Special sequential circuits including sequential integrated circuits. Engineering 92.577 (ELG5192) Overview of microprocessors: complex instruction set computer (CISC), microprogramable and reduced instruction set computer (RISC) machines; hardware design alternatives. The memory subsystem: main memory and virtual memory systems. The input/output subsystem: I/O schemes, digital and analog I/O ports, and bussing schemes. Multiple processor systems overview; taxonomy of multiprocessor systems. Applications of multimicro-processor systems. Engineering 92.578 (ELG5193) Multiprocessor systems: definitions,
characteristics, objectives and applications.
Multi-microprocessor systems: what, where and why. Task-driven
systems. Examples of multi-microprocessor systems. (Students will
be expected to do extensive reading of the current literature, a
project, and class presentation of an assigned topic.) Engineering 92.579 (ELG5196) Fuzzy systems:theory;rules and
reasoning;inference systems. Regression and
optimization:least-squares estimators;derivative-based
optimization; derivative-free optimization, genetic algorithms,
simulated annealing,random search,downhill simplex search.Neural
Networks:adaptive networks; bidirectional associative
memories;supervised learning;learning from reinforcement;
Unsupervised learning.Applications:modelling;control;pattern
recognition. Engineering 92.580 (ELG5377) Theory and techniques of adaptive
filtering including gradient and LMS methods; adaptive
transversal and lattice filters; recursive least squares; fast
recursive least squares; convergence and tracking performance;
systolic array techniques. Applications, such as adaptive
prediction; channel equalization; echo cancellation; speech
coding; antenna beamforming; system identification in control
systems; spectral estimation; neural networks. Engineering 92.587 (ELG7186) Current topics in the field. Engineering 92.588 (ELG7187) Current topics in the field. Engineering 92.590 (ELG7573) Sujets d’intérêt courant dans la matière. ELG6000 For students in the course work master’s program working on the Engineering Report. Pour les étudiants et les étudiantes à la maîtrise qui préparent un rapport technique. ELG7999 For students working towards their
master’s thesis. ELG8000 For students in a cooperative
master’s program who are on their first work term. ELG8001 For students in a cooperative
master’s program who are on their second work term. ELG9998 For students undergoing the Ph.D.
comprehensive examination. ELG9999 For students working towards their Ph.D. thesis. Pour les étudiants et les étudiantes qui travaillent à leur thèse de doctorat. |
| © 2025 Carleton University | 1125 Colonel By Drive, Ottawa, ON, K1S 5B6 Canada | (613) 520-7400 | Contact | Privacy Policy | ||