Lectures
List of Lectures per Semester
Winter 2024
Click here to see the course page
The lecture notes are available in the course page
To watch the lecture videos, you need to login with the UTORid
ECE 1508S2 - Special Topics in Communications: Applied Deep Learning
The course is now available at Quercus
The first lecture is on Monday Jan 8, 2024 at Auditorium OISE G162
My Former Lectures at FAU
Winter 2022-23
Information Theory and Coding
Checkout the lecture at StudOn | UnivIS
The lectures are consistent with the textbook "Information Theory, Inference, and Learning Algorithms". The PDF version of the book can be found here
A tutorial manuscript has been also developed for this lecture. The last version can be downloaded here
The final exam is written and open-book. The date is announced by the examination office
The lectures given in Winter 2021-22 were recorded. The videos are available on FAUtv. Please note that there might be some minor changes compared to the last semester; thus, make sure to inform yourself about the possible changes
Tutorials on Random Matrix Theory
Summer 2022
Compressed Sensing
Tutorials on Mobile Communications
Winter 2021-22
We are back to in-person sessions
Information Theory and Coding
Checkout the lecture at StudOn | UnivIS
The lectures are consistent with the textbook "Information Theory, Inference, and Learning Algorithms". The PDF version of the book can be found here
A tutorial manuscript has been also developed for this lecture. The last version can be downloaded here
The final exam is written and open-book. The date is announced by the examination office
The lectures are recorded and available on FAUtv
Tutorials on Random Matrix Theory
Summer 2021
The lectures in this semester are given per Zoom
Compressed Sensing
Tutorials on Mobile Communications
Winter 2020-21
The lectures in this semester are given per Zoom
Tutorials on Information Theory and Coding
Tutorials on Random Matrix Theory
Course Descriptions
Information Theory and Coding
This is a basic lecture on information theory. In principle, attending the lecture requires taking no prerequisites; however, a quick review of basic concepts from probability theory and stochastic processes is strongly suggested. The lecture is consistent with the textbook Information Theory, Inference and Learning Algorithms by David J.C. MacKay in addition to few selected topics. The textbook can be accessed freely online here.
The main contents covered in the lecture are
Fundamentals of Information Theory: Definition of the basic concepts like entropy and mutual information
Basics of Bayesian Inference: Introduction to Bayesian inference, its connections to information theory and the applications
Source Coding: Introduction to block coding and typicality, proof of the first theorem of Shannon, well-known source coding algorithms such as Huffman coding, Lempel-Ziv coding and Arithmetic codes, as well as the Burrows-Wheeler transform
Channel Coding: The mathematical model for a communication channel, proof of Shannon's channel coding theorem, basics of channel coding, a quick introduction on low-density parity check (LDPC) codes
Basics of Message Passing: Fundamentals of message passing, the sum-product algorithm, applications of message massing in Bayesian inference
For this lecture, I have further prepared a tutorial manuscript. You can download the last version of the manuscript here.
Compressive Sensing
This is a primary lecture on compressive sensing. Prerequisites for this lecture are lectures on information theory and stochastic signal processing. The lecture consists of two major parts: The first part covers classical concepts in compressive sensing and is closely consistent with the textbook A Mathematical Introduction to Compressive Sensing by Holger Rauhut and Simon Foucart. The second part focuses in information-theoretic viewpoint and is prepared by collecting materials from the literature. The lecture-notes are available on GitHub.
The list of contents is as follows:
Basics of Sparse Recovery: The problem of recovering a sparse vector from an under-determined system of equations, the optimal noise-free approach, i.e., zero-norm minimization, the fundamental necessary and sufficient conditions for recovery
Well-known Sparse Recovery Algorithms: The well-known convex relaxations such as LASSO and basis pursuit (BP), iterative matching pursuit algorithms, such as orthogonal matching pursuit (OMP), compressive sampling matching pursuit (CoSaMP) and subspace pursuit, thresholding algorithms, such as iterative hard and soft thresholding
Recovery from Noisy Observations: The method of regularized least-squares (RLS), the Dantzig approach for sparse recovery, extension of iterative algorithms to recovery from noisy samples
Properties of Sensing Matrices: General approach for deriving a recovery guarantee, the null space property and related guarantees, coherence of a matrix and related recovery guarantees, restricted isometry property (RIP) and sufficient constraints for successful sparse recovery
Random Matrices in Compressive Sensing: Probabilistic formulation of RIP for random matrices, RIP of random Gaussian matrices
Information-Theoretic Compressive Sensing: Optimal approach for compressive sensing from information-theoretic viewpoint, the optimal compression bound for noise-less compressive sensing
Bayesian Framework for Compressive Sensing: A Bayesian approach for sparse recovery in noisy compressive sensing, maximum-a-posterior techniques, risk minimization techniques, an introduction to approximate message passing (AMP)
Tutorials on Random Matrix Theory
This tutorial is to cover the concepts of the Random Matrix Theory lecture given by Prof. Ralf R. Müller in winter semesters. We address three major parts; namely,
Classical random matrix theory, where we practice concepts like
Circle laws
Classical definitions, such as Stieltjes transform, R-transform and S-transform
Free probability theory, where we practice
Concept of freeness
Free central limit theorem
Determining polynomial expansions of free random matrices
Large-system analysis via the replica method
How to use the replica method for asymptotic analysis in communications and signal processing
Sample large-system analysis: The problems of vector precoding, CDMA detection and sparse recovery
For better understanding of the third part, we have some introductory lectures in the tutorials going through the following topics:
Introduction to statistical mechanics
The statistical mechanical interpretation of information-theoretic metrics
Introduction to the spin glass theory and the analysis via the replica method
The random energy model (REM) and its replica analysis
For the third parts of tutorials, we use some contents from the textbook Statistical Physics and Information Theory by Neri Merhav.
Tutorials on Mobile Communications
This is a tutorial course on mobile communications being consisted with the lecture Mobile Communications given by Prof. Dr.-Ing. Ralf R. Müller in summer semesters. For this tutorial, I have prepared a tutorial manuscript whose last version can be downloaded here. In the tutorial sessions we go through the following concepts:
Basic concepts of mobile communication systems and their classifications according to different criteria
Principles of antenna and array-antennas
Mathematical description of time-variant radio channels
Concept of diversity and various diversity techniques
Multiplexing and duplexing schemes for multiuser communications
Modulation schemes used in wireless systems
Basics of channel coding techniques with the focus on their adaptation for communication over wireless channels
Fundamentals of the GSM system