E2
Communication Systems
E2 201 (AUG) 3:0
Information Theory
Entropy, mutual information, source coding, hypothesis testing, channel
capacity, channel coding theorems, differential entropy, Gaussian channel, Kolmogorov complexity, rate distortion theory, network
information theory.
Rajesh Sundaresan
Cover, T.M., and Thomas, J.A., Elements of Information Theory, Second Edn, John Wiley and Sons, 2006.
Parthasarathy, K.R., Coding theorems of classical
and quantum information theory, TRIM no.45, Hindustan Book Agency, 2007.
E2 202
(AUG) 3:0
Random
Processes
The axioms of probability theory, continuity of
probability, independence and conditional probability, random variables and
their distribution, functions of a random variable, expectation, jointly distributed
random variables, conditional distribution and expectation, Gaussian random
vectors. Convergence of sequences of random variables, Borel-Cantelli
Lemma, laws of large numbers and central limit theorem for sequences of
independent random variables, Chernoff bound. Ergodic
processes and the strong ergodic theorem. Definition of a random process, stationarity. Correlation functions of random processes in
linear systems, power spectral density. Discrete time Markov chains, recurrence
analysis, Foster's theorem, continuous time Markov chains, the Poisson process,
simple Markovian queues.
Utpal Mukherji/Anurag
Kumar
Hajek, B., An Exploration of Random Processes for
Engineers, Course Notes, 2009.
Kumar, A., Discrete Event Stochastic
Processes and Queueing Theory: Lectures Notes for an
Engineering Curriculum, Course Notes 2006-2007.
Bertsekas, D.P., and Tsitsiklis, J.N., Introduction to Probability, Athewa Scientific, 2008..
E2 203 (JAN) 3:0
Wireless Communication
Wireless channel; modeling diversity techniques to combat fading;
cellular communication systems, multiple-access and interference management;
capacity of wireless channels; opportunistic communication and multiuser diversity; MIMO – channel modeling, capacity and transmit and receiver architectures.
RAJESH SUNDARESAN/NEELESH B MEHTA
D. Tse and P. Viswanath,
Fundamentals of Wireless Communication,
E2 204 (JAN) 3:0
Stochastic Processes and Queueing
Theory
Stochastic processes encountered in queueing theory: point processes – Poisson processes,
renewal processes, Markov Processes, Markov renewal processes. Martingale theory and
applications. Stationary behaviour
(queue lengths, delays, blocking) of single station, and multi-station queueing systems with various disciplines.
Vinod Sharma
Prerequisite: E2 202
Wolf, R.W., Stochastic
Modeling of Queues, Prentice Hall, 1989.
Walrand, J., An
Introduction to Queueing Networks, Prentice Hall,
1988.
Cinlar, E., Introduction to
Stochastic processes, Prentice Hall, 1975.
Karlin, S., and Taylor, H., A
First course in Stochastic Processes, Second Edn,
Academic Press, 1975.
E2 205 (AUG) 3:0
Error-Control Codes
Mathematical preliminaries: groups, rings, fields, the generalized
distributive law. Block codes, cyclic codes including Reed-Solomon and BCH
codes; list decoding of Reed-Solomon codes. Convolutional
codes, the Viterbi and BCJR algorithms, LDPC
codes.
P Vijay Kumar
Kumar, P.V., Win, M., Lu, H-F., Georghiades,
C., Error Control Coding Coding and Techniques and
Applications, {chapter in the handbook, Optical Fiber Telecommunications IV},
edited by Ivan P. Kaminow and Tingye
Li, 2002.
Huffman, W.C., and Pless,
V., Fundamentals of Error-Correcting Codes,
Shu Lin and Costello, D., Error Control
Codes Coding, Second Edn, Pearson, Prentice-Hall,
2004.
Blahut, R.E. Algebraic Codes on Lines, Planes and Curves,
E2 211 (AUG) 3:0
Digital Communication
Representation of signals and systems, Digital modulation techniques and
their performance in AWGN channel, optimum receiver structures for AWGN
channel, signal design for band-limited and power-limited channels, power and
bandwidth efficiency tradeoff, coding and coded modulation techniques – capacity
approaching schemes. ISI and equalization, multichannel and
multicarrier systems, digital communications through fading multipath channels.
B Sundar Rajan
Haykin, S., Digital Communication, Wiley,
1999.
Proakis, J.G., Digital Communication, Fourth
Edn, McGraw Hill, 2000.
Benedetto, S., and Biglieri, E., Principles of Digital
Transmission: With Wireless Applications, Kluwer
Academic/Plenum Publishers, 1999.
E2 212 (AUG) 3:0
Matrix Theory
Vectors, Vector norms, vector algebra, subspaces, basis
vectors, Gramm-Schmidt orthonormalization. Matrices, matrix rank, matrix norms, determinant, inverse, condition
number. Hermitian and symmetric matrices, positive
definite matrices unitary matrices, projection matrices and other special
matrices. LDU
decomposition, QR decomposition, Eigenvalue
decomposition, singular value decomposition. Solving linear system of
equations using matrices.
Least-Squares approach, total least squares approach. Numerical issues. Perturbation theory of
matrices. Differentiation of
scalar functions of vectors and matrices.
Matrix functions of scalar variables, Kronecker
product of matrices.
Chandra R Murthy
Horn and Johnson, Matrix Analysis,
Golub and Van Loan, Matrix Computations,
Strang, G., Linear Algebra and its Applications, Third Edition, Saunders,
1988.
E2 221 (AUG) 3:0
Communication Networks
Introduction
to networking. TCP
and UDP, TCP analysis. IP, optimal routing, algorithms for shortest path
routing, routing protocols, Mobile IP. ARQ schemes and analysis, random access,
random/slotted ALOHA, splitting algorithms, CSMA-CD, wireless LANs CSMA/CA,
IEEE 802.11 MAC. Modelling and performance analysis in
networks. Deterministic analysis, scheduling, stochastic
analysis – traffic models, performance measures, Little's Theorem, M/G/1 model,
priority queueing.
A
Chockalingam
Kumar, A., Manjunath, D., and Kuri, J., Communication Networking: An Analytical Approach,
Morgan Kaufman Publishers, 2004.
Bertsekas,
D., and Gallager, R., Data Networks, Second Edn, Prentice Hall
Kurose, J.F., and Ross, K.W., Computer
Networking: A Top-Down Approach Featuring the Internet, Pearson Education
E2 223 (AUG) 3:0
Communication Protocols
Protocols and Architectures. The Layered Approach: The OSI Model, The TCP/IP
Protocol Suite, Principles of Internetworking, Distributed Applications:
Network Management, E-mail. Protocol Engineering, formal
specification of protocols. Specification Languages: Estelle, SDL, Lotos. Protocol verification, protocol performance testing. Validation techniques, protocol analysis and
synthesis, conformance testing.
P Venkataram/Anandi Giridharan
Venkataram, P, and Manvi, S.L., Basics of Communication
Protocol Engineering, PHI, 2004.
Tannenbaum, A.S., Computer Networks, Prentice Hall, 1997.
Stallings, W., Data and Computer Communications,
Prentice Hall, 1996.
Relevant Research papers from Journals/Conferences.
E2 232 (AUG) 2:1
TCP/IP Networking
IP addressing, IP header, subnetting
and supernetting, CIDR, routing table, ethernet, ARP, serial links. PPP, ICMP, UDP, TCP: header,
connection establishment, ISN, halfclose, delayed acks, header flags, ftp and tcp, state transitions, sliding windows, Slow Start, congestion
avoidance, fast retransmit, fast recovery, DNS, multicasting, IGMP, IEEE 802.11
Wireless LANs, bridges, L2 switches. Spanning tree algorithm, VLANs, Mobile IP,
Private IP, NAT, DHCP’ http, routing protocols: RIP, OSPF, BGP, IPv6.
Lab: Scripting, Network tools: Ethereal, tcpdump, netperf, hping2, network
programming, network simulator: ns, TCP/IP networking in Linux.
Joy Kuri, Haresh
Dagale and T V Prabhakar
References?
E2 241 (JAN) 3:0
Wireless
Networks
Macromodels for power attenuation in
mobile wireless networks (path loss, shadowing, multipath fading). Link budget
analysis. Cellular networks; FDM/TDM/TDMA: spatial reuse, cochannel
interference analysis, cell sectoring, channel allocation (fixed and dynamic),
handover analysis, Erlang capacity analysis. CDMA: interference
analysis, other cell interference, hard and soft handovers, soft capacity, and Erlang capacity analysis. Examples from
GSM, IS95 and WCDMA networks. ARQ and TCP over mobile wireless access
links. Power control, cross layer design, impact of modern
physical layer. Technologies such as MIMO and OFDM. Channel and power
allocation in OFDMA access networks. Wireless random access networks:
ALOHA, CSMA/CA; IEEE 802.11 WLANs and their analysis. Wireless ad hoc networks:
links and random topologies, connectivity and capacity, scaling laws,
scheduling in ad hoc networks, wireless ad hoc internets and sensor networks.
Anurag Kumar/Utpal Mukherji
Kumar, A., Manjunath,
D., and Kuri, J.,
Wireless Networking, Morgan
Kaufman, 2008.
Stuber, G.L., Principles of
Tse, D., and Viswanath, P., Fundamentals of Wireless Communication,
Current papers from journals and magazines
E2 242 (JAN) 3:0
CDMA and Multiuser Detection
Direct Sequence spread spectrum, spreading sequences and their
correlation functions, acquisition and
tracking of spread spectrum signals, near-far effect in DS-CDMA, error
probability for DS-CDMA on AWGN channels, DS-CDMA on frequency selective fading
channels, RAKE receiver, performance analysis of cellular DS-CDMA, power
control, soft handoffs, IS-95A and 3G CDMA system. Multiuser Detection – MF
detector, decorrelating detector, MMSE detector. Successive interference
canceller, parallel interference canceller, linear PlC.
Performance analysis of multiuser detectors and interference cancellers. Low complexity multiuser detectors for MIMO
systems. Multiuser/MIMO detection using belief propagation,
probabilistic data association and mefaheuristics.
A Chockalingam
Viterbi, A.J., CDMA Principles of Spread Spectrum Communications, Addison
Wesley, 1995.
Verdu, S., Multiuser Detection,
Wymeersch, H., Iterative Receiver Design,
Tse, D., and Viswanath, P., Fundamentals of
Wireless Communication,
Research Papers in Journals and Conferences
E2 243 (JAN) 3:0
Mathematics for Electrical engineers
Fourier series and Fourier transform, LTI system, signals, sampling and
sampling theorem, discrete and continuous signals, DFT.
Linear algebra: linear system of equations, range and null space of a matrix, orthogonality, choice of basis for range and null space,
singular value decomposition of a matrix, pseudoinverse
of a matrix, optimal solution of a system. Probability: random experiments,
sample space, events, sigma algebra, probability measure random variables,
probability distribution function, discrete and continuous distributions, joint
distributions, distributions of functions of random variables, some random
processes.
R Vittal Rao
Rabiner, L.R., Gold, B., Theory and Application of Digital
Signal Processing, Prentice Hall of India, 1996.
Oppenheim, A.V., Alan S. Willsky,
A.S., and Young, I.T., Signals and Systems, Prentice Hall of India, 1987.
Strang,
G., Linear Algebra and its Applications, Thomson, Indian Edn,
2006.
Stevens, W.R., TCP/IP Illustrated Vol. 1: The
Protocols, Pearson Education
Comer, D., Internetworking with TCP/IP, Vol. 1: Principles, Protocols
and Architecture, Prentice Hall, Fourth Edn, 2000.
Selected Internet RFCs (Request for Comments) available at
http://www.ietf.org/rfc.html
E2 301 (AUG) 3:0
Topics in Multiuser Communication
Multi-access and broadcast channel models, capacity analysis, relay
channels and interference channels, ad hoc networks, random geometric graph
models, sensor networks.
Vinod Sharma
Pre-requisite: E2 202, E2 201
Cover, T.M., and Thomas, J.A., Elements of Information Theory, Second Edn, John Wiley and Sons, 2006.
Research papers in journals and conferences.
E2 302 (AUG) 3:0
Next Generation Wireless Systems:
Design and Analysis
The goal of
this advanced/research course is to introduce students to the underlying
theory, design techniques, and analytical tools for understanding and improving
next generation wireless systems. A course will focus on beyond third
generation (B3G) cellular standards such as Long Term Evolution (LTE) and IEEE
802.16 WiMAX. The course will first develop the
basics required to understand the physical layer of B3G systems. This includes
performance analysis of digital communication systems over fading channels,
rate and power adaptation, and multi‐user diversity techniques. It will then cover the LTE
standard, its air interface, physical and logical channels, and physical layer
procedures. Thereafter, advanced technologies that are likely to impact B3G
standards such as cooperative communications and cognitive radio will be
covered through a survey of research papers.
Digital communication over fading channels. Adaptation, multi-user
systems, Long Term Evolution (LTE) standard overview. Comparison
with WiMAX. Cooperative communications and
relays: Relation to multi-antenna techniques, Cognitive radio.
Neelesh B Mehta
Pre‐requisite: E2 211: Digital Communications
Sesia, S., Toufik,
Goldsmith, A., Wireless Communications,
Proakis, J., Digital Communications, McGraw Hill Science/Engineering/Math, Fourth Edn, 2000.
3GPP technical specifications available online at http://www.3gpp.org/
Liu, K.J.R., Sadek, A.K., Weifeng
Su, Kwasinski, A., Cooperative Communications and
Networking,
E2 331 (AUG) 3:0
Advanced Course in Coding Theory
Topics to be selected from amongst: Quantum Error Correcting Codes; Coding for Cooperative Communication;
Network Coding; Coding for Multiuser Communication; Lattices and their
applications in MIMO Communication.
B Sundar Rajan
Nielsen, M.A., and Chuang, I.L., Quantum Computation and Quantum
Information,
Yeung, R.W., Information Theory and Network Coding,
Springer, 2008.
Cover, T.M., and Thomas, J.A., Elements of Information Theory, Second Edn, Wiley Interscience, 2006.
Tse, D., and Viswanath, P., Fundamentals of Wireless
Communication,
Selected
Journal Papers.