Back to overview over all lectures...

Principles of Communication Engineering II
Spring 2008


News

  • Final Exam Results & Final Grade: Starting from Monday, 23 June, 10:30 AM you may come to my office to pick up your final exam and grade. ATTENTION: If you disagree with your grade or any of my corrections, please come to my office immediately, but latest by Wednesday, 25 June, before 3 PM! Thereafter I will not be able to correct any mistake anymore! Thanks!
  • Final Exam: The final exam will take place on
    • Thursday, 19 June, 12:30-15:20 (Note that we start one hour earlier than usual!)
    Regulations:
    • open book: any book is allowed
    • not allowed are: any telecommunication devices like mobile phones, any laptop with wireless capabilities, any "friend", or any other help from outside...
    • covered material: everything covered in class
  • Class Evaluation: The class evaluation will be online between June 3 to June 20. We would very much appreciate your feedback, so please spend a couple of minutes to fill out the online form! Thanks!
  • Fourth Mid-Term Exam: The fourth mid-term exam will take place on
    • Sunday, 1 June, 19:30-21:20
    Regulations:
    • Closed-book
    • Covered material: repetition of everything we had so far in Chapters 6 to 8, and additionally from Chapter 9 the basic definitions of entropy and mutual information.
    • Note that this exam is off schedule on Sunday evening! The place is as usual ED203/ED111.
  • Third Mid-Term Exam: The third mid-term exam will take place on
    • Thursday, 22 May, 12:30-14:20
    Regulations:
    • Closed-book
    • Covered material: everything up to and including diversity, with emphasis on the material from Chapter 7 and 8
    • Note that this exam will be two hours and starts one hour earlier than usual!
  • Second Mid-Term Exam: The second mid-term exam will take place on
    • Tuesday, 22 April, 14:30-15:20
    Regulations:
    • Closed-book
    • Covered material: everything up to synchronization (Chapter 6)
    • Note that the material from the first mid-term exam is included as well, however, the emphasis lies on the new material.
  • Make-Up Mid-Term Exam: There will be a fourth mid-term exam some time in end of May/beginning of June that serves as a chance for the students to improve on their results: at the end only the three best mid-term exam count.
  • First Mid-Term Exam: The first mid-term exam will take place on
    • Tuesday, 18 March, 14:30-15:20
    Regulations:
    • Closed-book
    • Covered material: everything covered in the first four weeks
  • Program Changes: Be aware that some details of the class specification will change as we are working hard to synchronize the English version (Prof. Moser) and the Chinese version (Prof. Su) of this class. In particular, we will have the same exercises and the same exams on both classes!

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. The course will follow approximately the following schedule:

  • Passband Digital Transmission (Chapter 6)
  • Spread Spectrum Modulation (Chapter 7)
  • Multiuser Radio Communications (Chapter 8)
  • Fundamental Limits in Information Theory (Chapter 9)
  • Error-Control Coding (Chapter 10)

For more detail see the time table below.

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

The following lectures/topics are recommended:

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

Instructors

This course is taught in parallel by two teachers.

Prof. Su Yu TedProf. Stefan M. Moser
Engineering Building IV, Office 803 Engineering Building IV, Office 727
phone: 03-571 21 21 ext. 31820 phone: 03-571 21 21 ext. 54548
e-mail: e-mail:

Prof. Su will teach the course in Chinese, while Prof. Moser will teach in English.

Teaching Assistants

If you have questions you would like to discuss, you may contact the TAs of this class.

Prof. Su's TA's:

  • Chang Zhi-Yuan
    e-mail:
    Room: Engineering Building IV, Room 811 (ED811)
    Phone: 03-571 21 21 ext. 54571
  • Wang Dun-Lin
    e-mail:
    Room: Engineering Building IV, Room 811 (ED811)
    Phone: 03-571 21 21 ext. 54571

Prof. Moser's TA's:

  • Lin Hsuan-Yin
    e-mail:
    Room: Engineering Building IV, Room 711 (ED711)
    Phone: 03-571 21 21 ext. 54628
  • Lin Gu-Rong
    e-mail:
    Room: Engineering Building IV, Room 711 (ED711)
    Phone: 03-571 21 21 ext. 54628

Time and Place

The course is scheduled for 4 hours per week:

  • Tuesday, 13:30-15:20, Engineering Building IV
    Room 203 (ED203) for the Chinese class
    Room 111 (ED111) for the English class
  • Thursday, 13:30-15:20, Engineering Building IV
    Room 203 (ED203) for the Chinese class
    Room 111 (ED111) for the English class

The course starts on Tuesday, 19 February, and finishes on Thursday, 19 June.

Office Hours

NCTU requests that every teacher offers two hours per week where students may come to ask questions:

  • Prof. Su: Tuesday, 15:30-17:30, Engineering Building IV, Office 803
  • Prof. Moser: Tuesday, 15:30-17:30, Engineering Building IV, Office 727

However, we would like to encourage you to show up in the teacher's or teaching assistant's office at any time in case you have questions about the class or related subjects. Moreover, we are always available during and after classes.

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," second edition, Wiley, 2006.

For certain topics there will be additional handouts during classes.

Exercises

Every week, an exercise will be made available online for download. This exercise will consist of several problems that need to be solved at home and handed in during the class of the following week. A model solution will be available online afterwards.

We believe the exercises to be extremely important and crucial to the understanding of the course. They also serve as a preparation for the mid-term and final exams and we therefore highly recommend to solve them. To pass the course you need to hand in at least 10 exercises.

Exams

There will be three mid-term exams and one final exam. The mid-term exams are going to last one hour and be closed-book. The final exam will be three hours and open-book. Details about the covered material will be published in due time.

Grading

The grade will be an average of

  • the homework (15%),
  • the midterm exams (15% each), and
  • the final exam (40%).

The grade of the homework will not be based on the correctness of the answers, but rather on the effort the student shows in trying to solve them. This course is worth 3 credits.

Special Remarks

The course is taught in parallel in two classes: one class is taught in Chinese, one class is taught in English. Note, however, that all exercises, handouts, and exams will be identical in both classes and written in English only.

Time Table

W Date Topic Handouts Exercise (due on) Solutions Comments
1 19 Feb. Introduction; review: modulation schemes, PAM, signal-space representation Syllabus (Version 5) Exercise 1 (26 Feb.)    
  21 Feb. Review: matched filter, Nyquist criterion, demodulation in noise Nyquist Criterion   -----  
2 26 Feb. Review: hypothesis testing, Gaussian RV, MAP, ML Gaussian Distribution Exercise 2 (4 Mar.)    
  28 Feb. No lecture (Holiday)     Solutions 1  
3 4 Mar. Review: hypothesis testing, Gaussian RV, MAP, ML, probability of error Hypothesis Testing Exercise 3 (11 Mar.)    
  6 Mar. Review: power spectral density (PSD) of PAM, sampling theorem Power Spectral Density   Solutions 2  
4 11 Mar. Modulation in passband, QAM, probability of error Passband Signals and their Representation Exercise 4 (18 Mar.)    
  13 Mar. PSD of QAM, CAP, BPSK, QPSK, offset QPSK, Pi/4-shifted QPSK     Solutions 3  
5 18 Mar. M-ary PSK, classification of modulation schemes
First Mid-Term Exam
  Exercise 5 (25 Mar.)   Mid-term exam is closed-book
  20 Mar. FSK     Solutions to Midterm Exam 1, Solutions 4  
6 25 Mar. MSK   Exercise 6 (1 Apr.)    
  27 Mar. CPM, MFSK, noncoherent detection     Solutions 5  
7 1 Apr. Noncoherent detection, noncoherent BFSK, noncoherent matched filter, DPSK   Exercise 7 (8 Apr.)    
  3 Apr. No lecture (Holiday)     Solutions 6  
8 8 Apr. Voiceband modems, multichannel modulation, loading, waterfilling   Exercise 8 (15 Apr.)    
  10 Apr. Discrete multitone, OFDM     Solutions 7  
9 15 Apr. Synchronization   Exercise 9 (29 Apr.)    
  17 Apr. Synchronization     Solutions 8  
10 22 Apr. Spread spectrum modulation, pseudo-noise sequences, LFSR
Second Mid-Term Exam
  -----   Mid-term exam is closed-book
  24 Apr. Direct sequence spread spectrum coherent BPSK LFSR (only for interested students)   ----- The handout LFSR is not part of the exam material
11 29 Apr. Frequency hop spread spectrum, multiple access techniques, free space propagation model   Exercise 10 (6 May) Solutions to Midterm Exam 2  
  1 May Noise figure, radio link analysis     Solutions 9  
12 6 May Wireless communications, propagation effects: multipath, Doppler effect, WSSUS, delay-Doppler spreading function, scattering function   Exercise 11 (13 May)    
  8 May Classification of fading channels, diversity: example Rayleigh fading     Solutions 10  
13 13 May Time diversity   Exercise 12 (20 May)    
  15 May Frequency diversity, speech coding: PCM, DPCM, DM     Solutions 11  
14 20 May Spectral waveform coding, model based coding   ----- Solutions 12  
  22 May Third Mid-Term Exam
Shannon's measure of information: entropy
    ----- ATTENTION: This is a 2 hours exam starting an hour earlier: 12:30-14:20
Mid-term exam is closed-book
15 27 May Mutual information, efficient coding of a single random variable, Shannon-Fano coding, Huffman coding   Exercise 13 (3 Jun.) Solutions to Midterm Exam 3  
  29 May Source coding theorem for a DMS and block parser, coding for a noisy digital channel, channel capacity     -----  
  1 June Fourth (Make-Up) Mid-Term Exam       ATTENTION: This is a 2 hours exam on Sunday: 19:30-21:30
Mid-term exam is closed-book
16 3 Jun. Channel coding theorem, computing capacity of a DMC, capacity of a AWGN channel   Exercise 14 (10 Jun.)   The class evaluation is online until June 20. Please take 5 minutes to fill it out!
  5 Jun. Block codes, Hamming distance     Solutions 13,
Solutions to Midterm Exam 4
 
17 10 Jun. Linear block codes, parity-check codes   Exercise 15 (12 Jun.)    
  12 Jun. Convolutional codes, Viterbi algorithm, finding a metric     Solutions 14,
Solutions 15
 
18 17 Jun. Turbo codes, LDPC codes, time for questions   -----    
  19 Jun. Final Exam     ----- ATTENTION: This is a 3 hours exam: 12:30-15:20
Final exam is open-book

-||-   _|_ _|_     /    __|__   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:07:23 UTC+8 2009