Back to overview over all lectures...

Principles of Communication Engineering II
Autumn 2005/2006


News

  • Final Exam: The final exam will take place
    • on Tuesday, January 10, 9:10 am -- 12:00 pm
    • in Engineering Building IV, Room 801 (ED801)
    Regulations:
    • open book: any book is allowed
    • not allowed are: any telecommunication devices like mobile phones, any "friend" or other help from outside...
    • covered material: everything we talked about in this semester
    PLEASE NOTE THE CHANGED DATE, TIME, AND PLACE!!
  • Mid-Term Exam: The mid-term exam will take place on
    • Tuesday, November 8, 10:10 am -- 12:00 pm
    Regulations:
    • open book: any book is allowed
    • not allowed are: any telecommunication devices like mobile phones, any "friend" or other help from outside...
    • covered material: everything up to "radio link analysis" (i.e., until lecture from Oct. 27)

Instructor

Stefan M. Moser
Engineering Building IV, Room 727
phone: 03-571 21 21 ext. 54548
e-mail:

Teaching Assistant

Ku Meng-Lin
time: Wednesday, 15:30--18:00
phone: 03-571 21 21 ext. 54579
e-mail: <willyku.cm87 at nctu.edu.tw>

Time and Place

  • Tuesday, 10:10--12:00, Engineering Building IV, Room 021 (ED021)
  • Thursday, 15:40--17:30, Engineering Building IV, Room 117 (ED117)

Course Objectives

The major goal of Principles of Communication Engineering (I,II) is to teach students about the basic principles underlying the operation and design of a communication system. It is a core course in the Department of Communication Engineering. We expect a student who finishes the course to be able to understand the basic operating principles of current communication systems or standards. Moreover, we sincerely hope that a student who learns the course material will be equipped with the ability to analyze and design a communication system.

Prerequisites

  • Signals and Systems (preferably)
  • Probability
  • Principles of Communication Engineering I (preferably)

Textbook

Simon Haykin: "Communication Systems," 4th ed. Wiley, 2001.

Further references and recommended readings:

  • R. E. Ziemer and W. H. Tranter: "Principles of Communications," 5th ed., Wiley, 2002.
  • John G. Proakis: "Digital Communications," 4th ed., McGraw-Hill, 2001.
  • Thomas M. Cover and Joy A. Thomas: "Elements of Information Theory," Wiley, 1991.

Grading

Your grade will be an average of

  • your homework (15%)
  • the midterm exam (35%)
  • the final exam (50%)

The grade of your homework will not be based on the correctness of your answers, but rather the effort you show in trying to solve them. To pass the course there is the additional condition that at least 10 exercises have to be handed in.

This course is worth 3 credits.

Time Table

Date Topic Handouts Exercise (due on) Solutions Comments
13 Sept. Modulation-schemes, PAM, Matched Filter, AWGN   Exercise 1 (20 Sept.)    
15 Sept. Nearest Neighbor decoding, detection in AWGN, probability of error        
20 Sept. Probability of error, MAP, ML, QAM   Exercise 2 (27 Sept.)    
22 Sept. QAM, CAP, square constellation QAM, PSD     Solutions 1  
27 Sept. PSD, BPSK, QPSK   Exercise 3 (4 Oct.)    
29 Sept. M-ary PSK, BFSK, MSK     Solutions 2  
4 Oct. MSK, PCM, GMSK, M-ary FSK   Exercise 4 (11 Oct.)    
6 Oct. Non-coherent detection, voiceband modems     Solutions 3  
11 Oct. Voiceband modems, multichannel modulation, discrete multitone   Exercise 5 (18 Oct.)    
13 Oct. OFDM, synchronization     Solutions 4  
18 Oct. synchronization, introduction to spread spectrum, pseudo-noise sequences   Exercise 6 (25 Oct.)    
20 Oct. direct sequence spread spectrum     Solutions 5  
25 Oct. direct sequence spread spectrum, frequency hopping spread spectrum, multiple access techniques, free space propagation model   Exercise 7 (1 Nov.)    
27 Oct. noise figure, radio link analysis, wireless communications, propagation effects     Solutions 6  
1 Nov. propagation effects & classification of wireless communication systems   Exercise 8 (15 Nov.)    
3 Nov. diversity     Solutions 7  
8 Nov. Midterm Exam   -----    
10 Nov. time diversity     Solutions Midterm
Exam		  
15 Nov. time diversity, frequency diversity, speech coding   Exercise 9 (22 Nov.)    
17 Nov. speech coding: PCM, DPCM, DM, spectral waveform coding     Solutions 8  
22 Nov. speech coding: model-based coding, univariate Gaussian random variables, positive semi-definite matrices Gaussian Distribution Exercise 10 (29 Nov.)    
24 Nov. multivariate Gaussians     Solutions 9  
29 Nov. multivariate Gaussians, Shannon's measure of information: entropy   Exercise 11 (6 Dec.)    
1 Dec. conditional entropy, mutual information, relative entropy, efficient coding of a single random variable     Solutions 10  
6 Dec. coding theorem for a single random variable, Shannon-Fano coding, Huffman coding, unique decodability (McMillan)   Exercise 12 (13 Dec.)    
8 Dec. coding of an information source, universal source coding: Lempel-Ziv, channel coding     Solutions 11  
13 Dec. Fano's lemma, Markov chains & data processing inequality   Exercise 13 (20 Dec.)    
15 Dec. Noisy coding theorem for DMC, computing capacity of DMC     Solutions 12  
20 Dec. differential entropy, noisy coding theorem for AWGN channel, parallel Gaussian channels   Exercise 14 (27 Dec.)    
22 Dec. error-control coding: block codes: Hamming distance & weight, minimum distance, error correction & detection, linear block codes     Solutions 13  
27 Dec. weight enumerator, parity-check matrix, syndrome and syndrome decoder, cyclic codes   Exercise 15 (3 Jan.)    
29 Dec. cyclic codes, convolutional codes: tree codes     Solutions 14  
3 Jan. trellis code, Viterbi algorithm, metric for Viterbi algorithm, source-channel coding theorem, trellis-coded modulation   Exercise 16 (5 Jan.)    
5 Jan. turbo codes, LDPC codes     Solutions 15,
Solutions 16		  
10 Jan. Final Exam   -----    
12 Jan. Discussion of final exam        

Special Remarks

The lecture will be held in English.


-||-   _|_ _|_     /    __|__   Stefan M. Moser
[-]     --__|__   /__\    /__   Senior Scientist, ETH Zurich, Switzerland
_|_     -- --|-    _     /  /   Adjunct Professor, National Yang Ming Chiao Tung University, Taiwan
/ \     []  \|    |_|   / \/    Web: https://moser-isi.ethz.ch/


Last modified: Thu Feb 19 08:01:01 UTC+8 2009