EE 242 - Digital Communication and Coding

 
 

KING ABDULLAH UNIVERSITY OF SCIENCE AND TECHNOLOGY

 

  Announcements
 

1. As we agreed, we decided to have our class on Wednesday at 4:00 PM (to give you a chance to study for the DSP final). This will be our very last class and it will take place in our regular class room. It is very important to attend this class for the following reasons

a. To take back your HW's and major II exam
b. To fill the class evaluation
c. To study a practical communication system (thus connecting the various concepts that we covered in this class)

I hope to see you all there.
 
   
  Administrative Info
 

Instructor: Dr. Tareq Al-Naffouri, naffouri@kfupm.edu.sa

Office hours: Sat 10:00-11:00

                   Wed 1:00-2:30 PM

Course website: http://faculty.kfupm.edu.sa/ee/naffouri/courses/ee242.html

Lectures: Sat-Wed 8:30-9:45 Room 3128, Building 9
   
  Course Description
 


This course is designed to introduce to the student the fundamentals of the theory of communications and coding, in particular of digital communications. The course will provide in-depth knowledge of communication fundamentals, which include probability, random variables, stochastic processes, Digital transmission of information across discrete and analog channels. Sampling; quantization; noiseless source codes for data compression: Huffman’s algorithm and entropy; block and convolutional channel codes for error correction; channel capacity; digital modulation methods: PSK, MSK, FSK, QAM; matched filter receivers. Performance analysis: power, bandwidth, data rate and error probability.

   
  Text Book
 

J. Proakis, Digital Communications, 4th edition, McGraw-Hill Science/Engineering/Math, 2000
   
  Additional References
 


1. John R. Barry, David G. Messerschmitt, and Edward A. Lee, Digital Communication, Springer; 2003
2. David Tse and Pramod Viswanath, Fundamentals of Wireless Communication, Cambridge University Press
3. B. Sklar, Digital Communications: Fundamentals and Applications, Prentice Hall, 2001
4. Theodore Rappaport, Wireless Communications: Principles and Practice, 2nd Edition, Prentice Hall, 2001
5. Wozencraft and Jacobs, Principles of Communication Engineering, 1966.
6. S. Wilson, Digital Modulation and Coding, Prentice-Hall, 1995.
7. L. Couch, Digital and Analog Communication Systems, 1987. 5. Bernard Sklar, Digital Communications:
8. R. G. Gallager Principles of Digital Communication, under preparation, (Draft available online).

   
  Lectures
   
 

Lectures

Reading Material

Lecture 01: The Communication Channel [pdf]

Proakis 1-12

Lecture 02: Components of a Digital Communication System [pdf]  
Lecture 03: Sampling & Quantization [pdf]  
Lecture 04: Discrete Info Sources & Entropy [pdf]  
Lecture 05: Low Pass Representation [pdf] Proakis 18-27
Lecture 06: Vector & Signal Space Concepts [pdf] Proakis 28-32
Lecture 07: Gram Schmidt Procedure [pdf] Proakis 33-37
Lecture 08: Discrete Data Transmission [pdf]

Proakis 95-97

Lecture 09: PAM & PSK [pdf]

Proakis 94-103

Lecture 10: QAM [pdf]

Proakis 104-107

Lecture 11: Optimum Receivers [pdf]

Proakis 160-165

Lecture 12: Optimum Receivers for AWGN [pdf] Proakis 170-176
Performance Analysis of PAM Proakis 188-190
Union Bound [pdf] Proakis 182-186
Multi-dimensional Signaling Proakis 108-110
Comparison of Digital Signaling Methods [pdf] Proakis 226-228
Linear Block Codes [pdf] Proakis 400-401 & 411-413
   
   
  Homework Assignments
 


Homework will be assigned once every two weeks. Collaboration is encouraged between students in all matter of the course. However, each student should submit his own homework.

Homework 1 [pdf]
Homework 2 [pdf]
Homework 3 [pdf]
Homework 4 [pdf]
Homework 5 [pdf]
Homework 6 [pdf]
Homework 7 [pdf]

   
  Major Exams
 


Major Exam 1 [pdf]
Major Exam 2 [pdf]

   
  Projects
 


Suggested topics [pdf]
Project Evaluation [pdf]

 

S. No.

Projects

pdf and Slide show

1 Evaluating the Bit Error Rate of Square M-QAM over the AWGN Channel

[pdf] [pps]

2 Alternative Representation of the Gaussian Q Function [pdf] [pps]
3 Performance Analysis of Outage Models [pdf] [pps]
4 Cognitive Radio Protocol: Implementation of Compressive Sensing Techniques for Optimum Spectrum Utilization and Control Channels Optimization in Wireless LANS [pdf] [pps]
 
5 Evaluating the Bit Error Rate for M-PSK [pdf] [pps]
6 Signal Strength based Communication in Wireless Sensor Networks [pdf] [pps]
7 Maximum Likelihood Sequence Detection & the Viterbi Algorithm [pdf] [pps]
8 Channel Polarization and Polar Codes [pdf] [pps]
9 A QPSK Modulator using Microwave Couplers and Switches for Satellite Transmitter and its Performance Analysis [pdf] [pps]
10 Cooperative Spectrum Sensing for Cognitive Radios [pdf] [pps]
11 Maximum Likelihood Sequence Detection (MLSD) and the Viterbi Algorithm [pdf] [pps]
12 Performance Analysis Over Fading channels [pdf] [pps]

13

BER FOR SQUARE M-QAM [pdf] [pps]
   
   
  Problem Sessions
 


This course will require lots of practice to understand the course material. As such, I will carry one problem session outside class hours every 3 weeks or so or whenever need be. Attendance is optional but is highly encouraged.

   
  Grading Policy (Tentative)
 

Students will be assigned grades on the following basis:
 
Homework Assignments 12%
Major Exam I 20%
Major Exam II 20%
Term Paper 13%
Final Exam 35%