EE 464 – Digital Signal Processing Fall 2016 EE 464 Digital Signal Processing; 3 credits; 3 lecture hours/week. Course Prerequisite: E E 341 with a C or better; certified major in Electrical Engineering, Computer Science, or Computer Engineering. Topics: Discrete and fast Fourier transforms; Z-transform; sampling; discrete convolution; digital filter design; effects of quantization. Instructor: T. R. Fischer E-mail: fischer@eecs.wsu.edu Web site: www.eecs.wsu.edu/∼fischer Office: EE/ME Tower, Room 404. Office hours: MW 2:10-3:00 pm, TuTh 2:00-3:00 pm, or by appointment. Text: John Proakis and Dimitris Manolakis, Digital Signal Processing, Prentice Hall, 4th Edition, 2007. Software: Matlab or alternative (e.g., Octave) References: There are numerous textbooks on DSP. Here are a few . 1. Companion to Text (Not required): V. K. Ingle and J. G. Proakis, Digital Signal Processing Using Matlab, PWS Publishing. 2. J. G. Proakis and V. K. Ingle, Student Manual for Digital Signal Processing with Matlab, Pearson Prentice-Hall 2007. (This book contains complete solutions, including Matlab code, for many (most) of the problems in the DSP using Matlab companion text listed above. Note, however, that some of the problem numbers are inconsistent in the two books.) 3. A. Oppenheim and R. Schafer, Digital Signal Processing, Prentice Hall, 1975+. 4. A good tutorial on Matlab. (Many Matlab tutorials are available on the web. Just do a search on “Matlab tutorial,” and find one that you like.) Two on-line tutorials are http://www.mathworks.com/accerss?helpdesk/help/help/tech doc/learn matlab/ http://www.math.ufl.edu/help/matlab-tutorial/index.html Course Requirements Homework∗ Computer Exercises∗ Tests (2) Project∗ Final Exam 5% 5% 40% 25% 25% Approximate Test Dates: Test 1 – Wednesday, October 5. Test 2 – Wednesday, November 16. Final Exam – Thursday, December 15, 8:00-10:00 am. Project Due Date: Friday, December 9. ∗ The homework, computer exercises, and project are the most important part of the course! This is because in doing the homework, computer exercises, and project, most of the learning takes place and the practical value of DSP becomes apparent. Only selected homework exercises and computer exercises will be graded. The course will cover most of the text Chapters 1-8, plus selected portions of Chapters 9-12. Portions of Chapters 1, 2, 4, and 5 are covered in the prerequisite course EE 341, and so will only be briefly reviewed in class lecture. Collaboration Policy: You are free to talk with other students about the homework, computer exercises, and project. This includes discussing approaches to solving problems or projects, and discussing approaches to writing Matlab code necessary to solve problems or projects. However, all work submitted must be your individual effort. You may use Matlab code already published (e.g., on the web, in the “Student Manual” referenced above, etc.) provided that the code is properly referenced. However, you may NOT share Matlab code with other students in the course (nor share Matlab code with other WSU students, graduate students, etc.). 1 Accreditation Board for Engineering and Technology (ABET) Information The ABET course syllabus is posted on the EECS website, as is the School’s assessment process. The learning outcomes assessment process is described in further detail in the EE 464 Learning Outcomes Assessment Document. Academic Integrity: The WSU academic integrity policy is presented on-line at http://conduct.wsu.edu/ under the “Academic Integrity Policies and Resources” link. It is each student’s responsibility to read and know the policies. (From WSU Online): “Academic integrity is the cornerstone of the university. You assume full responsibility for the content and integrity of the academic work you submit. You may collaborate with classmates on assignments, with the instructor’s permission. However the guiding principle of academic integrity shall be that your submitted work, examinations, reports, and projects must be your own work. Any student who violates the University’s standard of conduct relating to academic integrity will be referred to the Office of Student Conduct and may fail the assignment or the course.” In EE 464, students may discuss the homework, and work together to solve the exercises. However, all of the work that is submitted must be individual effort (that is, no copying of some else’s homework solution, computer program, plots, etc.). For example, you may discuss a Matlab exercise, how to approach the problem, what Matlab functions can be used, etc., but all programs should be your own effort. The course project, however, is to be individual effort only. WSU Accommodation Statement: Reasonable accommodations are available for students with a documented disability. If you have a disability and need accommodations to fully participate in this class, please either visit or call the Access Center (Washington Building 217; 509-335-3417) to schedule an appointment with an Access Advisor. All accommodations MUST be approved through the Access Center. For more information contact a Disability Specialist at 509-335-3417, http://accesscenter.wsu.edu, Access.Center@wsu.edu Please notify the instructor during the first week of class of any accommodations needed for the course. Safety The University has provided the following statement for all course syllabi: “Classroom and campus safety are of paramount importance at Washington State University, and are the shared responsibility of the entire campus population. WSU urges students to follow the “Alert, Assess, Act” protocol for all types of emergencies and the Run, Hide, Fight response for an active shooter incident. Remain ALERT (through direct observation or emergency notification), ASSESS your specific situation, and ACT in the most appropriate way to assure your own safety (and the safety of others if you are able).” WSU LEARNING GOALS & OUTCOMES Critical and Creative Thinking: Graduates will use reason, evidence, and context to increase knowledge, to reason ethically, and to innovate in imaginative ways. Quantitative Reasoning: Graduates will solve quantitative problems from a wide variety of authentic contexts and everyday life situations. Scientific Literacy: Graduates will have a basic understanding of major scientific concepts and processes required for personal decision-making, participation in civic affairs, economic productivity and global stewardship. Information Literacy: Graduates will effectively identify, locate, evaluate, use responsibly and share information for the problem at hand. Communication: Graduates will write, speak and listen to achieve intended meaning and understanding among all participants. Diversity: Graduates will understand, respect and interact constructively with others of similar and diverse cultures, values, and perspectives. Depth, Breadth, and Integration of Learning: Graduates will develop depth, breadth, and integration of learning for the benefit of themselves, their communities, their employers, and for society at large. 2 ASSESSMENT Ref: http://school.eecs.wsu.edu/undergraduate/ee/prog ed objectives and student outcomes Accreditation Board for Engineering and Technology (ABET) Student Outcomes (a – k) a) an ability to apply knowledge of mathematics, science, and engineering b) an ability to design and conduct experiments, as well as to analyze and interpret data c) an ability to design a system, component, or process to meet desired needs within realistic constraints such as economic, environmental, social, political, ethical, health and safety, manufacturability, and sustainability d) an ability to function on multidisciplinary teams e) an ability to identify, formulate, and solve engineering problems f) an understanding of professional and ethical responsibility g) an ability to communicate effectively h) the broad education necessary to understand the impact of engineering solutions in a global, economic, environmental, and societal context i) a recognition of the need for, and an ability to engage in, life-long learning j) a knowledge of contemporary issues k) an ability to use the techniques, skills, and modern engineering tools necessary for engineering practice ABET Outcomes (Assessment via Tests, Project, Final Exam) A. An ability to apply knowledge of mathematics, science and engineering. 1. Chooses and implements problem solving strategies. 2. Analyzes and interprets information presented in mathematical forms (e.g., equations, graphs, diagrams, tables, words). 3. Converts information into various mathematical forms (e.g., equations, graphs, diagrams, tables, words). 4. Completes calculations using data, equations, and techniques. C) An ability to design a system, component, or process to meet desired needs within realistic constraints such as economic, environmental, social, political, ethical, health and safety, manufacturability, and sustainability 1. Identifies technical specifications and establishes parameters considering constraints and variables to develop a problem statement for the design project. 2. Decomposes the problem into a set of sub functions; a set of subsystems; and/or a sequence of actions. 3. Generates multiple design concepts. 4. Evaluates the design concepts and selects the most promising concept. 5. Synthesizes the results of modeling, simulation, and prototyping to refine the design concept. 6. Recommends future work that seeks to improve the design while recognizing the limits and constraints placed on the project. E. An ability to identify, formulate, and solve engineering problems. 1. Constructs a problem statement that articulates what constitutes a solution. 2. Identifies measurable parameters associated with both the problem and the solution. 3. Selects an approach or, as appropriate, approaches to solve the problem. 4. Implements the selected approach, or approaches, to obtain a solution. 5. Validates a solution. K. Have an ability to use the techniques, skills, and modern engineering tools necessary for engineering practice. 1. Uses modern engineering techniques, skills and tools (such as computer software, simulation packages, and diagnostic equipment) to make a choice, decision, or action. 2. Combines use of engineering tools plus system operating information to monitor performance, find optimal operating conditions, and/or develop designs. 3. Evaluates which techniques or tools are most appropriate to complete a specific engineering task. 3 Weekly Organization of Lecture Topics and Reading Assignments Week 1 (Aug. 22-26): Read Text, Chapter 1 (Review of Sampling); Chapter 2.1-2.3. Week 2 (Aug. 29-Sept. 2): Read Text, Chapter 2.4-2.7, Discrete-Time Signals and Systems. Week 3 (Sept. 7-12): Read Text, Chapter 3.1-3.3, Z-Transform Week 4 (Sept. 14-19): Read Text, Chapter 3.4-3.7, Inverse Z-Transform; Analysis in Z-Domain. Week 5 (Sept. 21-26): Read Text, Chapter 4.1-4.3, Frequency Analysis of Discrete-Time Signals. Week 6 (Sept. 28-30): Read Text, Chapter 4.4-4.7. Week 7 (Oct. 3-10): Read Text, Chapter 5.1-5.2, Frequency-Domain Analysis of LTI Systems. Test 1: Wednesday, October 5. Week 8 (Oct. 12-17): Read Text, Chapter 5.2-5.4. Week 9 (Oct. 19-21): Read Text, Chapter 6, Sampling, Quantization, Reconstruction. Week 10 (Oct. 24-31): Read Text, Chapter 7.1-7.3, Discrete Fourier Transform. Week 11 (Nov. 2-7): Read Text, Chapter 18.1-8.3, Fast Fourier Transform. Week 12 (Nov. 9-18): Read Text, Chapter 10, Digital Filter Design. Test 2: Wednesday, November 16, Test 2. Week 14 (Nov. 28-30): Read Text, Chapter 9, Digital Filter Implementation. Week 15 (Dec. 2-16): Read Text, Chapter 11.1-11.4, Sample Rate Conversion; Subband Filtering. Final Exam: Thursday, December 15, 8:00-10:00 am. 4