Performance Evaluation of Computer Systems

- Random Variables and Probability Distributions

- Probability Distributions
- Stochastic Process
- Markov Chain
- Slotted Aloha Protocol Model and Discrete Time Birth Death Process
- Queuing Theory
- Slotted Aloha Markov Model
- Simulations
- Operating Laws
- Open and Closed Queuing Networks
- Approximate MVA
- Convolution Algorithm
- Load-dependent Service Centers
- Hierarchical Decomposition
- Balanced Job Bounds
- Confidence Interval for Propotions and Introduction to Experimental Design
- 2k Factorial Design
- 2k r Factorial Design and 2k-p Fractional Factorial Design
- Programming Aspects of Discrete Event Simulations
- Discrete Event Simulations
- PetriNets
Computer Algorithms II
- Graph Basics
- Breadth First Search
- Dijhstra Algo
- All Pair Shortest Path
- Matriods
- Minimum Spanning Tree
- Edmonds Matching Algo

- Flow Networks
- Ford Fulkerson Method
- Edmond Karp Algo
- Matrix Inversion
- Matrix Decomposition
- Knuth Morris Pratt Algo
- Rabin Karp Algo
- NFA Simulation
- Integer Polynomial
- Chinese Remainder
- Discrete Fourier Transform
- Schonhage Strassen
- Linear Programming
- Geometry
- Approximation Algo
- Dynamic Programming
Storage Systems
- Storage, Processing, Networking.
- Naming and Storing
- Storage Filesystems
- Access Architecture, Hard Disks
- SCSI
- Fibre Channel Protocol
- NFS
- USB Storage
- Tiering
- Type Storage
- Scale Storage
- Long-term Storage
- Storage Interfaces

- Spinlock, Concurrency
- Block Layer Design
- FAT, LFS, FTL
- Data Structures
- Link & Write Operations
- ZFS
- RAID in FileSystems
- CAP Theorem
- POSIX
- Consistency and Commit
- Paxos
- Group Communication Problem
- Message Ordering
- Ordering Models
- Orderings in Filesystems
- Semantics of Highly Scalability
- GFS
Combinatorics
- Pigeon Hole Principle
- Elementary Concepts and Basic Counting Principle
- Binomial Theory, Bijective Proofs
- Properties of Binomial Coefficients
- Combinatorial Identities, Permutations of Multisets.
- Multinomial Theorem
- Combinations of Multisets
- Sterlings Formula, Generalization of Binomial Coefficients
- Double Counting
- Inclusion Exclusion Principle
- Recurrence Relations
- General Functions

- Exponential Generating Functions

- Partition Numbers
- Catalan Numbers
- Sterling Numbers
Electronics - Information Theory and Coding
- Information Measure and Entropy
- Markov Source
- Adjoint of an Information Source, Joint and Conditional Information
Measurement
- Properties of Joint and Conditional Information Measures and Markov Source
- Asymptotic Properties of Entropy and Problem Solving in Entropy
- Block Code and Properties
- Instantaneous Code and Properties
- Kraft-Mcmillan Equality and Compact Codes
- Shannons First Theorem
- Coding Strategies and Introduction to Huffman Coding
- Huffman Coding and Proof of its Optimality
- Competitive Optimality of the Shannon Code
- Non-Binary Huffman Code and Other Codes
- Adaptive Huffman Coding
- Shannon Fano Elias Coding and Arithmetic Coding
- Arithmetic Coding
- Equivocation and Mutual Information
- Properties of Different Information Channels
- Properties of Mutual Information and Introduction to Channel Capacity
- Calculation of Channel Capacity for Different Information Channel
- Shannon`s Second Theorem
- Discussion on Error Free Communication Over Noisy Channel
- Error Free Communication Over a Binary Symmetric Channel
- Different Entropy and Evaluation of Mutual Information

- Channel Capacity of a Bandlimited Continuous Channel

- Introduction to Rate-Distortion Theory
- Quantization
- Lloyd-Max Quantizer
- Companded Quantization
- Variable Length Coding
- Vector Quantization
- Transform
Stochastic Processes
- Stochastic Processes
- Random Variables and Distributions
- Sequences of Random Variables
- Simple Stochastic Processes
- Stationary Processes
- Autoregressive Processes
- Transition Probability Matrix
- Chapman-Kolmogrov Equations
- Classification of States and Limiting Distributions
- Limiting and Stationary Distributions
- Limiting Distributions, Ergodicity and Stationary Distributions
- Time Reversible Markov Chain
- Reducible Markov Chains
- Kolmogrov Differential Equations and Infinitesimal Generatior
- Limiting and Stationary Distributions, Birth Death Processes
- Poisson Processes
- MM1 Queueing Model
- Simple Markovian Queueing Models
- Queueing Networks
- Communications System
- Stochastic Petri Nets

- Conditional Expectation and Filtration

- Processes Derived from Brownian Motion
- Stochastic Differential Equations
- Lto Integrals
- Lto Formula and its Variants
- Important SDE
- Renewal Functions and Renewal Equations
- Generalized Renewal Processes and Revewal Limit Theorems
- Markov Renewwal and Markox Regenerative Processes
- Non Markovian Queues
- Application of Markov Regenerative Processes
- Galton-Watson Process
- Markovian Branching Process
Coding Theory
- Linear Block Codes
- Dual of Linear Block Codes
- Minimum Distance of Codes
- Operations on Codes
- Bounds on Code Parameters
- Optimal Decoders
- Syndrome Decoder, Basics of Finite Fields
- Construction of Finite Fields
- Codes over Finite Fields, Minimal Polynomials
- BCH Codes
- BCH and RS Codes
- Coded Modulation and Soft Decision Decoding
- Optimal Decoders for BPSK over AWGN
- Bitwise MAP Decoder from Dual Code
- Simulating Coded Modulation
- Union Bound, Introduction to LDPC Codes

- LDPC Codes
- Message Passing, Density Evolution Analysis
- Thresholds of LDPC codes
- Irregular LDPC Codes
- Optimized Irregular LDPC Codes, Soft Message Passing Decoders
- Density Evolution
- Convolutional Codes
- BCJR Decoder
- Turbo Decoder
- Modern Codes