ECE 437 Digital Communication Systems, Lec. 1, Spring 2000

1/24	Monday.  Sketch of basic digital communication system.  Distributed
	handout listing various topics associated with analyzing the system.
	Covered signal subspace, definition of inner product, norm, energy.
	Discussed the Gram-Schmidt procedure.  Section 7.1.2 of text.
	Assigned HW #1 (Handout).  DUE WED 2/2.

1/26	Discussed the correlation (Section 7.2.1) and matched-filter
	demodulator (Section 7.2.2, pp. 474-475) structures.
	Relation of the demodulator to projection onto the signal subspace.

1/28	Discussed duality between the signal space S and R^N.  Examples of
	signal subspaces: Frequency-Shift Keying (FSK), Pulse-Position
	Modulation (PPM) (Section 7.1.1), Pulse-Amplitude Modulation (PAM)
	(Sections 7.1.1 and 7.1.3).

1/31	Quadrature-Amplitude Modulation (QAM).  Worked on finding the
	conditional density of the demodulator output given that
	message i is sent.

2/2	Review of Gaussian random variables, random vectors, and random
	processes.
	Assigned HW #2: 7.3, 7.5, 7.6 DUE WED 2/9.

2/4	Distributed handouts of notes from previous lectures.
	Derived optimal detector.


2/7	Reviewed vector space concepts: spanning set, linear independence,
	linear dependence, dimension, basis.

2/9	Talked about duality, different forms of the receiver.  Showed
	there is no loss of optimality in separating the receiver into
	a demodulator followed by a detector (pp. 471-472).
	Assigned HW #3: 7.18, 7.19, 7.23, 7.24, 7.25 DUE WED 2/16.

2/11	Evaluated the performance (probability of a decision error) for
	antipodal and orthogonal signaling (Section 7.3.1, pp. 488-492).

2/14	Section 7.3.2: Probability of a symbol detection error for M-ary PAM.

2/16	Finished discussion of M-ary PAM error.  Section 7.3.2 continued:
	Probability of a symbol detection error for M-ary orthogonal
	signaling.
	Assigned HW #4: 7.26, 7.28, 7.30, 7.32, 7.35 DUE WED 2/23.

2/18	Continued Section 7.3.2 through paragraph containing (7.3.40).

2/21	DO NOT WORK PARTS 2 and 3 of Problem 7.26.  Worked them in class.

2/23	Reviewed material in Chapter 7.

2/25	Discussed confidence intervals for estimating N_0.
	Discussed integers modulo M.  Extra handouts outside my office.
	Discussed precoding.

2/28	Intro. to Chapter 8.  Started Section 8.1.2 on the power spectral
	density of PAM signals.

3/1	More on PSD of PAM signals.
	Assigned HW #5: 8.4(1-3), 8.5(1-2), 8.8(1), 8.9, 8.10 8.14(1)
	DUE WED 3/8.

3/3	Start Section 8.2.1 on designing signals for zero ISI.
	The Nyquist Theorem (p. 550).
	Began Section 8.2.2 on controlled ISI, the duobinary pulse.

3/6	Reviewed bandlimited channel system.  Compared zero ISI with raised
	cosine pulse with controlled ISI with duobinary and modfied
	duobinary pulses.

3/8	Reviewed power spectral densities for PAM waveforms (Section 8.1.2).
	Covered probability of error for PAM with zero ISI and with
	controlled ISI (Sections 8.3.1 and 8.3.2).
	Assigned HW #6: 8.17, 8.22(1), 8.27 DUE WED 3/22.
	HW #6 Solutions (1 page PostScript).

3/10	Distributed notes for part of previous lecture.  Also distributed
	Exam 1 Review.
	Reviewed material from Section 8.3.2.  Covered Section 8.4.1.

3/13	NO CLASS - Spring Break
3/15	NO CLASS - Spring Break
3/17	NO CLASS - Spring Break

3/20	Started Chapter 9.  Covered Section 9.1 on Carrier Amplitude
	Modulation.  Started Section 9.2 on Carrier Phase Modulation.

3/22	Finished Section 9.2.  Started Section 9.3.

3/24	Gave a general discussion of PAM.  Then used it to analyze
	rectangular signal constellations.

3/27	Went over Exam 1 Review.  Wrote down problem from 1991 exam to go
	over on Wed.

3/29	More review.
	Exam 1, 7:15-8:30.  You may bring one sheet of 8.5in x 11in paper
	containing formulas.
	Assigned HW #7: 9.4, 9.8, 9.16, 9.17 DUE WED 4/5.

3/31	Went over exam.  Distributed handout of questions that I will go
	over in class.  This is to understand the noncentral chi-squared
	density and the Rice density, which arise in noncoherent detection.

4/3	Went over Problems 4, 5, 7(c), 10, 13(a)(b)(c) in handout.

4/5	Finished discussion of central and noncentral chi-squared RVs,
	and their square roots, the Rayleigh and Rice RVs.
	Distributed handout with derivations.  You are not responsible
	for these derivations.  You only need to read them if you are
	interested.
	Assigned HW #8: 9.22(2)(4), 9.26(1), 9.29 DUE WED 4/12.

4/7	Discussed noncoherent detection for on-off keying and for
	frequency-shift keying (FSK) (Section 9.4).

4/10	Almost finished discussion of prob. of error for noncoherent FSK.

4/12	Finished noncoherent FSK.  Started Section 9.6 on fading multipath
	channels.

4/14	Started discussion of error correcting codes.  Introduced concept
	of d_min, and showed that if d_min > 2t, then the code can correct
	all occurrences of up to t errors.  If d_min > 2t+s, then the
	code can correct all occurrences of up to t errors, and can
	detect all occurrences of up to t+s errors.

4/17	Introduced finite fields.  Showed that Z_2 is a field, but Z_4
	is not a field.

4/19	Distributed lecture notes (pp. 1-7) on error correcting codes.
	Extra copies are outside my office.  Started linear block codes,
	generator matrix, dual code, parity check matrix, syndrome.
	Assigned HW #9 - Handout DUE WED 4/26.
	Extra copies outside my office.

4/21	Distributed lecture notes (pp. 8-13).  Covered that material.

4/24	Distributed lecture notes (pp. 14-18).  Covered through p. 16.

4/26	Start polynomials and cyclic codes, pp. 17-20.

4/28	Distributed lecture notes (pp. 19-25).  Covered pp. 21-25.

5/1	Distributed lecture notes (pp. 26-29).  Covered pp. 26-28.

5/3	Distributed lecture notes (pp. 30-32 and 16.1).
	Did teaching evaluations.
	Talked about finding d_min using the Hamming weight for linear
	block codes.
	Distributed "HW # 11" - NOT COLLECTED.  On back are some questions
	from an old final.

5/5	Distributed Final Exam Review.  Extra copies outside my office.
	Covered p. 16.1 on Erasures.
	Covered pp. 30-31 on Convolutional Codes and the Viterbi Algorithm.

5/8	Discussed last problem on the Final Exam Review.  Went over
	Viterbi Algorithm.

5/10	Reviewd for final exam.

5/19	FRIDAY, Final Exam at 12:25 pm in 2535 Engr. Hall.
	You may bring to the exam one 8.5in x 11in paper with any
        formulas you think are necessary.