ECE 1458: Communications Networks

Instructor: Prof. A. Bruce McDonald
Professor of Electrical and Computer Engineering
Northeastern University College of Engineering

Spring Quarter 2003
Tue, Wed, Fri 11:45 am - 12:50 pm

Boston Campus

PLEASE CHECK THIS PAGE REGULARLY


BE SURE TO 'RELOAD' OR 'REFRESH' YOUR BROWSER EACH TIME.

Nothing in life is a sure thing...enjoy the uncertainty!





Course Description

ECE 1330: Noise and Stochastic Processes The primary objective of this course is to provide students with a basic understanding of random models and their importance in engineering applications. Many practical systems could not be developed without understanding the impact and degree of uncertainty in the system's input(s) and response. Hence, it is crucial for students to gain both an appreciation for the role of random processes, and, an understanding of the techniques used to model them. A partial list of topics in Electrical Engineering that rely heavily on random models include: Communications Systems, Digital Communications, Wireless Communications, Communications Networks and Signal Processing. This course is intended to provide students with the tools to apply random models in each of the aforementioned disciplines. This course introduces probability and random variables in order to characterize signals in the presence of noise---topics covered include: conceptual and axiomatic definitions of probability, discrete and continuous random variables, the probability density function (PDF), the cumulative distribution function (CDF), and the probability mass function (PMF), expectation and other functions of random variables, conditional probability and independence, Markov and Chebyshev inequalities, multiple random variables, introduction to random processes, correlation, covariance and stationarity. Time permiting, students are introduced the Fourier Transform and its application with respect to Power Spectral Density---leading to the concept of white and colored noise, power spectrum estimation and signal detection.




Class Lecture Notes, Homeworks and Supplementary Material (Downloads)

Download Course Syllabus: Syllabus (pdf)
Download Entrance Quiz Solutions: Quiz-Solutions (pdf)
Download Viewgraphs for Chapter 1: (pdf)
Download Viewgraphs for Chapter 2: (pdf)
Download Viewgraphs for Chapter 3: (pdf)
Download Viewgraphs for Chapter 4: (pdf)
Download Weekly Agenda Update (1-13-03): (pdf)
Download Supplement on Statistical Independence: (pdf)
Download Supplement on Bernoulli Trials and Counting (Important!): (pdf)
Download Hints for Homework Two: (pdf)
Download Solutions for Homework One: (pdf)
Download 'Draft' for Honors Project Description (Objectives): (pdf)
Download examples on computing Expectations: (pdf)
Download Solutions for Homework Three: (pdf)
Download Numerical Answers for Homework Four (pdf)
Download Solutions for Homework Four (pdf)
Download Detailed Solution to the Scope Problem (2.34) (pdf)
Download Drill Problems (pdf)
Download Quantizer Problem (pdf)
Download Midterm Solutions (pdf)
HONORS: Download Notes on MG1 Theory (pdf)
Download The Gaussian Random Process (Lecture Notes) (pdf)
Download lecture notes on Autocorrelation and Autocovariance with examples (pdf)
Download Solutions for Homework Five (pdf)
Download Midterm Solutions (pdf)




FYIs and Comments on Recent Classes:

Check here for important answers to student questions---either expanding on ideas raised in class or during one-on-one discussions and/or email.



Practice Exam Questions

The final exam shall concentrate on chapters 3 and 4, with some 2 and 6; as one way to help prepare I have identified a set of 10 'self-test' problems from the text that cover a range of problems that are consistent with the topics and level of difficulty for the exam. Please note that to answer the chapter-6 problems you will need to read my notes on the Gaussian Process, Autocovariance and Autocorrelation. The former is currently downloadable, the later will be available tonight. I shall also identify (here) the key sections from the book that I recommend you concentrate on. Remember--the problems here represent a practice final and they are drawn from the 'self-test' problems at the end of each chapter: solutions are also in the book. You should also be able to answer any question from the midterm (per the available solutions). The final exam shall consist of five (5) problems. If you did the homeworks, understand the solutions to the midterm and entrance quiz, understand the marginal distribution, understand the random pahsor problem the jointly Gaussian rv, and the Gaussion rp, and can do this self-test you will be in excellent shape for the final exam! I suggest studying first and then attempting the self-test with minimal use of the book and your notes.

Self-Test Problems: 2.4, 2.5, 3.3, 3.5, 3.7, 4.2, 4.3, 4.5, 6.3 and 6.4;

Additional Suggestions: I have spent considerable effort to create special notes on a number of important topics. These are available for download (above) and you should be comfortable with these topics, namely, statistical independence, counting problems or Bernoulli trials, the computation of expectation and the Gaussian random process. In addition, I spent a great deal of class time discussing the conceptual and computational aspects of variance and its relationship to the moments of a random variable. For the case of jointly distributed random variables these concepts were extended to covariance, correlation and the correlation coefficient. These concepts, the relationships amoung them and their computation should be well understood. Important example problems from class that covered a range of concepts and methods include the sum of a large number of uniformly distributed random phasors, the oscilliscope selection problem from the homework and the random needle dropping experiment and how it could be used to estimated the value of pi. Notes to be posted shall show (for those who could not remain on Friday) the extension of covariance and correlation to autocovariance and autocorrelation in a stochastic process. The concept is the same; however we are concerned with the 'self' (auto means self) covariance and correlation between different instances, or random variables taken at different times, from the same stochastic process. Understand covariance and you understand autocovariance, etc..

Book Sections: Here I reference some sections from chapters 3, 4 and 6 that are of particular importance and I recommend you review. However, this is not exhaustive, for example I do not include the various distribution functions---let the homework problems be you more definitive guide. These are descending order by chapter: 6.1; 6.2; 6.3; 6.9 (my lecture notes are far better); 4.1; 4.2; 4.3; 4.4; 4.5; 4.6; 4.7; 3.2; 3.3; 3.5; 3.7.

Other Notes of Interest: A list of trig identities will be provided for you in the event that they may be needed. Also, I will provide the Standard Normal table. Other than that you may bring the course text book, your notes and homeworks, (unfortunately I will not have the graded HW #5 or #6 until Monday---hence you need to rely on my solutions), and anything you can download from this web site. I strongly suggest that you read my lecture notes on the Gaussian Process and the Autocorrelation/Autocovariance.


Honors Project Deadline

I just realized that I am going to be in D.C. at NSF on Mon and Tue, hence, I am not able to 'grade' projects that are not turned in by Friday. If you cannot turn in by Friday and *need* a letter grade please let me know, otherwise, I will submit an 'I' and make the changes when I get all the projects---don't push this out long!! The best thing would be to get me the projects by the first week of the new quarter.


Missing Homework Grades

Please read this section to see if I am missing any of your work: I am missing homework grades on one or more assignments (from 1-4) from the following students: J. Baranoski (4); J. Buckman (1,2); S. Cooper (2,3); K. Costa (2); D. Goncalves (4); B. Krey (3); There are a few graded assignments outside my door, however, none of these are among them. If you either have one of these graded assignments, or, you know you handed it in but never received it back please contact me via email before Friday. I shall check with the TA to find out if he has any assignments that he has not returned to me (other than the last two). Everyone else is up-to-date.




INSTRUCTOR CONTACT INFORMATION:  

Prof. A. Bruce McDonald
Zraket Endowed Assistant Professor
Department of Electrical and Computer Engineering
417 Dana Research Center
Northeastern University
360 Huntington Avenue
Boston, MA 02115

Visit During Office Hours or by Appointment:  
Open-Office Hours: Tuesday 3:00 - 5:00 pm 
Exceptions will be announced:  

Tel: +1 (617) 373-3028
Fax: +1 (617) 373-8970 (Call First)  
Email: mcdonald@ece.neu.edu 
Web: (my www page)


TEACHING ASSISTANT/GRADER:  

Mr. Mazen Kachmar
Department of Electrical and Computer Engineering

Visit During Office Hours:  
Open-Office Hours: TBA   
Tel: NA  
Email: mazenkachmar@hotmail.com 



TEXT BOOKS:  

Required Text (One):

X. Rong Li, "Probability, Random Signals and Statistics", CRC Press, 1999.

Additional References (FYI):

Yannis Viniotos, "Probability and Random Processes for Electrical Engineers", McGraw-Hill, 1998.
Alberto Leon-Garcia, "Probability and Random Processes for Electrical Engineers", Addison Wesley, Second Edition, 1998.
Robert Hogg and J. Ledolter, "Applied Statistics for Engineers and Pysical Scientists", Macmillan, Second Edition, 1992.
Sheldon Ross, "Introduction to Probability Models", Academic Press, Inc., Fifth Edition 1993, Sixth Edition.
James Higgins and Sallie Keller-McNulty, "Concepts in Probability and Stochastic Modeling", Duxbury Press, 1995.
Leonard Kleinrock, "Queueing System Volume 1: Theory", Wiley Interscience, 1975 (The Classic Text on Queueing Theory).


Supplementary Material (FYI):




 

STUDENT EVALUATION:


 
Homeworks:

Homework Assignments from Course Text

Assignment #1 Due Friday, January 9 2003
Assignment #2 Due Tuesday, January 21 2003
Assignment #3 Due Tuesday, February 4 2003
Assignment #4 Due Tuesday, February 11 2003
Assignment #5 Due Friday, February 28 2003
Assignment #6 Due Monday, March 10 2003
Assignment #7 Do on your own---required, but no graded.


30%



Assignment #1: 2.6, 2.7, 2.8, 2.9, 2.13, 2.15, 2.17, 2.18, 2.22 and 2.25
Assignment #2: 2.26, 2.27, 2.30, 2.32, 2.34, 2.35, 2.37, 2.39, 2.40 and 2.41
Assignment #3: 3.4, 3.6, 3.7, 3.10, 3.12, 3.17, 3.18, 3.20 and 3.21
Assignment #4: 3.29, 3.30, 3.35, 3.47 and 3.48
Assignment #5: 4.1, 4.4, 4.8, 4.12, 4.13, 4.14, 4.15, 4.21, and 4.23
Assignment #6: 4.26, 4.27, 4.33, 4.34, 4.38, 4.40, 6.4, 6.9 and 6.10
Assignment #7: 6.19, 6.22, 6.23, 6.28 and 6.31
Assignment #8: Attend two IEEE Student Chapter Meetings (IEEE Officers Exempt)

Midterm Examination:

Friday, February 14 2003 (11:45 - 12:50)




30%

Covers: Chapters 1, 2, and 3 from the text;
Material from HW #1, HW #2, HW #3, HW #4 and 'Entrance Quiz';
Material covered in class through Friday, February 7 2003;
Problems will less diffcult that the hard homework problems.

Final Examination:

Thursday, March 13, 2003 8:00 am (You have to be kidding?!)
Objective: Everyone earns an 'A'


40%

Comprehensive; Text Chapters 1, 2, 3, 4 and 6;
Try to 'Self-Test' above!





SUMMARY OF COURSE TOPICS AND SCHEDULE (Subject to change):


 
Basic Probability:



2 weeks



Random Variables:



2 weeks



Midterm Examination:



Friday, February 14, 2003



Multiple Random Variable:



2 weeks



Fundamental Stochastic Processes:



2 weeks



Power Spectral Density:



1 week (As Time Permits)



Final Examination:



Thursday, March 13, 2003





Back to my home page
Send email to mcdonald@ece.neu.edu