Designing Information Devices and Systems II Fall 2018 Elad Alon and Miki Lustig Homework 12
|
|
- Kevin Terry
- 5 years ago
- Views:
Transcription
1 EECS 1B Designing Information Devices and Systems II Fall 01 Elad Alon and Miki Lustig Homework 1 This homework is due on Friday, December 7 at 11:59 pm. Self grades are due on Monday, December 10 at 11:59 pm. 1. DFT (a) Compute the DFT coefficients of x 1 [n] = cos( π n) where n {0,1,...,5}. ( ) π cos n = 1 e j π n + 1 e j π n (1) u k [n] = 1 e j π kn () x 1 = ( u 1 + u 5 ) (3) X 1 [k] = k = 1,5. 0 k 1,5. (4) (b) Plot the time domain representation of x 1. Plot the magnitude, X[n], and plot the phase, X[n], for its DFT-basis representation. EECS 1B, Fall 01, Homework 1 1
2 EECS 1B, Fall 01, Homework 1
3 (c) Compute the DFT coefficients of x [n] = cos( 4π n) where n {0,1,...,5}. x = ( u + u 4 ) (5) X [k] = k =,4. 0 k,4. () (d) Plot the time-domain representation and the magnitude and phase for the DFT-basis representation of x. EECS 1B, Fall 01, Homework 1 3
4 EECS 1B, Fall 01, Homework 1 4
5 (e) How about the general case, x p [n] = cos( π pn), where n {0,1,...,5}? x p = ( u p + u p ) (7) X p [k] = k = p, p. 0 k p, p. () [ T (f) Compute the DFT coefficients of s = ]. s = ( u 0 + u 3 ). (9) S[k] = k = 0,3. 0 k 0,3. (10) (g) Compute the DFT coefficients of y 1 [n] = cos( π n π) where n {0,1,...,5}. EECS 1B, Fall 01, Homework 1 5
6 y 1 = ( u 1 u 5 ) (11) Y 1 [k] = k = 1,5. 0 k 1,5. (1) EECS 1B, Fall 01, Homework 1
7 . DFT Sampling Matching Select the correct answer from the multiple choice options provided and give some justification. (a) A sampled time domain signal and its DFT coefficients are given below: Now given the following time domain signal, which of the options below shows the correct DFT coefficient magnitudes? The correct DFT coefficients are shown in B. The new signal completes 3 full cycles during the discrete sequence. Its amplitude is the same as the first sequence. EECS 1B, Fall 01, Homework 1 7
8 (b) Given the time domain signal below, which of the options below shows the correct DFT coefficient magnitudes? The correct DFT coefficients are shown in A. The DFT coefficients of a unit impulse are 1 all N. This impulse has been shifted, so the DFT coefficients have varying phase and are not purely real; however, their magnitudes are still uniformly 1 N. EECS 1B, Fall 01, Homework 1
9 (c) Given the magnitude of the time domain signal below, which of the options below shows the correct DFT coefficient magnitudes? Hint: this is a trick quesiton! Since we are only given the magnitude of x[n], any four of the responses can be the correct DFT coefficients. That is because if we modulate x[n], the DFT coefficients will shift without changing the magnitude of x[n]. EECS 1B, Fall 01, Homework 1 9
10 3. Denoising signals using the DFT Professor Alon is sad. He just managed to create a beautiful audio clip consisting of a couple pure tones with beats and he wants Professor Lustig to listen to it. He calls Professor Lustig on a noisy phone and plays the message through the phone. Professor Lustig then tells him that the audio is very noisy and that he is unable to truly appreciate the music. Unfortunately, Professor Alon has no other means of letting Professor Lustig listen to the message. Luckily, they have you! You propose to implement a denoiser at Professor Lustig s end. (a) In the IPython notebook, listen to the noisy message. Plot the time signal and comment on visible structure, if any. The plot is in the notebook. There is no visible structure. It looks too noisy. (b) Take the DFT of the signal and plot the magnitude. In a few sentences, describe what the spikes you see in the spectrum are. Hint: take a look at the documentation for numpy.fft.fft. Note the norm="ortho" option. We know the Professor Alon generated pure tones. In the DFT basis, these pure tones are represented by coefficients each. Note the conjugate symmetry. (c) There is a simple method to denoise this signal: Simply threshold in the DFT domain! Threshold the DFT spectrum by keeping the coefficients whose absolute values lie above a certain value. Then take the inverse DFT and listen to the audio. You will be given a range of possible values to test. Write the threshold value you think works best. Any threshold from 0 onwards works well. Yay, Professor Alon is no longer sad! 4. DFT Exam Question This question comes from Fall 017 s final exam: (a) Let h[n], n = 0,,7 be an N = length sequence. Let H[k], k = 0,,7 be the DFT of h[n]. H[k] = [1,0, 1,0,1,0, 1,0] Use the properties of DFT and compute X[k], which is the DFT of x[n], where: x[n] = h[n] + e ( j πn + j π ) h[n] Since the DFT transformation is LTI, if we can find the DFT coefficients of each term of x[n], we can just add them at the end. The first term of x[n] is h[n], which we were given the DFT coeffieicents of already. Looking at the nd term of x[n]: e j π e j πn h[n] = jw n h[n] Since h[n] is being scaled by a constant j, H[k] is also scaled by j. h[n] is also being multiplied by W n, which modulates the signal. This causes the DFT coefficients to circularly shift by 1 to the right, which means the DFT coefficients of the nd term is [0, j,0, j,0, j,0, j]. Adding the two term s DFT coefficients together, we get: X[k] = [1, j, 1, j,1, j, 1, j] EECS 1B, Fall 01, Homework 1 10
11 (b) Consider a real valued sequence x[n], n = 0,1,,3. The norm of this signal: x =. Let X[k], k = 0,1,,3 be the DFT 4 of x[n]. We know that X[0] = 0, X[3] = 1 + j. Provide one possible set of values for the missing entries X[1], X[] that satisfy the above constraints. Is the solution unique? Since x[n] is purely real, the DFT coefficients must have conjugate symmetry, which means X[1] = X[3] = 1 j. By Parseval s: This means X[] = 0, giving us: X[k] = x[n] = x = 4 X[k] = [0,1 j,0,1 + j] This solution is unique. 5. Properties of DFT An N-sample, possibly complex signal x[n] is bounded, so that x[n] < 1 for all n. (a) What is the largest value possible for X[k], the magnitude of the DFT of x[n]? Consider the case where x[n] = 1. In that case, X[k] = Nδ[k]. According to Parseval, N 1 x[n] = N 1 X[k] = N, so the largest possible is N. n=0 k=0 Since x[n] is strictly less than 1, max{x[k]}< N (b) Find an expression for all the x[n] sequences which achieve this maximum. For an integer d, x[n] = e jπnd/n results in X[k] = Nδ[k d] which achieves the maximum.. Inverse DFT We have a signal x[n], n = 0,,7. Let X[k],k = 0,,7 be the DFT of x[n]. We know the first five DFT coefficients are 1, + j, j, and 0. In other words: If x[n] is purely real, find x[n] X[k] = [1, + j, j,,0,?,?,?] Since x[n] is purely real, the DFT coefficients must have conjugate symmetry, which means: X[k] = [1, + j, j,,0,, j, j] EECS 1B, Fall 01, Homework 1 11
12 Now that we have all the DFT coefficients, we can find x[n] by saying: x = F X e j π e j 4π e j π e j π e j 10π e j 1π e j 14π 1 + j 1 e j 4π e j π e j 1π e j 1π e j 0π e j 4π e j π j x = 1 1 e j π e j 1π e j 1π e j 4π e j 30π e j 3π e j 4π 1 e j π e j 1π e j 4π e j 3π e j 40π e j 4π e j 5π 0 1 e j 10π e j 0π e j 30π e j 40π e j 50π e j 0π e j 70π 1 e j 1π e j 4π e j 3π e j 4π e j 0π e j 7π e j 4π j 1 e j 14π e j π e j 4π e j 5π e j 70π e j 4π e j 9π j (1 + j) j ( 1 + j) 1 ( 1 j) j 1 (1 j) + j 1 j 1 j 1 j 1 j x = 1 1 ( 1 + j) j (1 + j) 1 (1 j) j j ( 1 j) ( 1 j) j (1 j) 1 (1 + j) j ( 1 + j) 1 j 1 j 1 j 1 j j 1 (1 j) j ( 1 j) 1 ( 1 + j) j (1 + j) j j + j + + j + j 1 + (1 + j)(1 + j) ( 1 + j) + 3 ( 1 j) 1 + (1 j)(1 j) 1 + ( j ) j j + j + j + ( j ) x = ( 1 + j)(1 + j) (1 + j) + 3 (1 j) ( 1 j)(1 j) 1 ( + j) + j j ( j) 1 + ( 1 j)(1 + j) (1 j) + 3 (1 + j) 1 + ( 1 + j)(1 j) 1 j + j + j j + j + j (1 j)(1 + j) ( 1 j) + 3 ( 1 + j) (1 + j)(1 j) x = () Write Your Own Question And Provide a Thorough Solution. Writing your own problems is a very important way to really learn material. The famous Bloom s Taxonomy that lists the levels of learning is: Remember, Understand, Apply, Analyze, Evaluate, and Create. Using what you know to create is the top level. We rarely ask you any homework questions about the lowest level of straight-up remembering, expecting you to be able to do that yourself (e.g. making flashcards). But we don t want the same to be true about the highest level. As a practical matter, having some practice at trying to create problems helps you study for exams much better than simply counting on solving existing EECS 1B, Fall 01, Homework 1 1
13 practice problems. This is because thinking about how to create an interesting problem forces you to really look at the material from the perspective of those who are going to create the exams. Besides, this is fun. If you want to make a boring problem, go ahead. That is your prerogative. But it is more fun to really engage with the material, discover something interesting, and then come up with a problem that walks others down a journey that lets them share your discovery. You don t have to achieve this every week. But unless you try every week, it probably won t ever happen. EECS 1B, Fall 01, Homework 1 13
Designing Information Devices and Systems I Fall 2017 Homework 3
EECS 6A Designing Information Devices and Systems I Fall 07 Homework 3 This homework is due September 8, 07, at 3:9. Self-grades are due September, 07, at 3:9. Submission Format Your homework submission
More informationDesigning Information Devices and Systems II Fall 2018 Elad Alon and Miki Lustig Homework 9
EECS 16B Designing Information Devices and Systems II Fall 18 Elad Alon and Miki Lustig Homework 9 This homework is due Wednesday, October 31, 18, at 11:59pm. Self grades are due Monday, November 5, 18,
More informationDesigning Information Devices and Systems II Fall 2018 Elad Alon and Miki Lustig Homework 7
EECS 16B Designing Information Devices and Systems II Fall 2018 Elad Alon and Miki Lustig Homework 7 This homework is due on October 17, 2018 at 11:59pm Self grades are due on October 22, 2018 at 11:59pm
More informationDesigning Information Devices and Systems II Fall 2018 Elad Alon and Miki Lustig Homework 8
EECS 6B Designing Information Devices and Systems II Fall 28 Elad Alon and Miki Lustig Homework 8 his homework is due on Wednesday, October 24, 28, at :59PM. Self-grades are due on Monday, October 29,
More informationDesigning Information Devices and Systems I Fall 2018 Homework 3
Last Updated: 28-9-5 :8 EECS 6A Designing Information Devices and Systems I Fall 28 Homework 3 This homework is due September 4, 28, at 23:59. Self-grades are due September 8, 28, at 23:59. Submission
More information4 Bias-Variance for Ridge Regression (24 points)
Implement Ridge Regression with λ = 0.00001. Plot the Squared Euclidean test error for the following values of k (the dimensions you reduce to): k = {0, 50, 100, 150, 200, 250, 300, 350, 400, 450, 500,
More informationDesigning Information Devices and Systems I Spring 2018 Homework 11
EECS 6A Designing Information Devices and Systems I Spring 28 Homework This homework is due April 8, 28, at 23:59. Self-grades are due April 2, 28, at 23:59. Submission Format Your homework submission
More informationDesigning Information Devices and Systems I Fall 2018 Lecture Notes Note Positioning Sytems: Trilateration and Correlation
EECS 6A Designing Information Devices and Systems I Fall 08 Lecture Notes Note. Positioning Sytems: Trilateration and Correlation In this note, we ll introduce two concepts that are critical in our positioning
More informationDesigning Information Devices and Systems I Fall 2018 Lecture Notes Note Positioning Sytems: Trilateration and Correlation
EECS 6A Designing Information Devices and Systems I Fall 08 Lecture Notes Note. Positioning Sytems: Trilateration and Correlation In this note, we ll introduce two concepts that are critical in our positioning
More informationIntroduction to Machine Learning HW6
CS 189 Spring 2018 Introduction to Machine Learning HW6 Your self-grade URL is http://eecs189.org/self_grade?question_ids=1_1,1_ 2,2_1,2_2,3_1,3_2,3_3,4_1,4_2,4_3,4_4,4_5,4_6,5_1,5_2,6. This homework is
More informationDesigning Information Devices and Systems I Fall 2015 Anant Sahai, Ali Niknejad Homework 2. This homework is due September 14, 2015, at Noon.
EECS 16A Designing Information Devices and Systems I Fall 2015 Anant Sahai, Ali Niknejad Homework 2 This homework is due September 14, 2015, at Noon. Submission Format Your homework submission should consist
More informationSolving with Absolute Value
Solving with Absolute Value Who knew two little lines could cause so much trouble? Ask someone to solve the equation 3x 2 = 7 and they ll say No problem! Add just two little lines, and ask them to solve
More informationDFT-Based FIR Filtering. See Porat s Book: 4.7, 5.6
DFT-Based FIR Filtering See Porat s Book: 4.7, 5.6 1 Motivation: DTFT View of Filtering There are two views of filtering: * Time Domain * Frequency Domain x[ X f ( θ ) h[ H f ( θ ) Y y[ = h[ * x[ f ( θ
More informationEEO 401 Digital Signal Processing Prof. Mark Fowler
EEO 401 Digital Signal Processing Prof. Mark Fowler Note Set #21 Using the DFT to Implement FIR Filters Reading Assignment: Sect. 7.3 of Proakis & Manolakis Motivation: DTFT View of Filtering There are
More informationEECS 16A Designing Information Devices and Systems I Spring 2016 Elad Alon, Babak Ayazifar Final. Exam location: RSF Back Left, last SID# 1, 4, + 5
EECS 6A Designing Information Devices and Systems I Spring 206 Elad Alon, Babak Ayazifar Final Exam location: RSF Back Left, last SID#, 4, 5 PRINT your student ID: PRINT AND SIGN your name:, (last) (first)
More informationDesigning Information Devices and Systems I Fall 2016 Babak Ayazifar, Vladimir Stojanovic Homework 12
EECS 6A Designing Information Devices and Systems I Fall 206 Babak Ayazifar, Vladimir Stojanovic Homework 2 This homework is due November 22, 206, at P.M. Recommended Reading: Gilbert Strang, Introduction
More informationDesigning Information Devices and Systems I Spring 2016 Elad Alon, Babak Ayazifar Homework 11
EECS 6A Designing Information Devices and Systems I Spring 206 Elad Alon, Babak Ayazifar Homework This homework is due April 9, 206, at Noon.. Homework process and study group Who else did you work with
More informationLecture 10: Powers of Matrices, Difference Equations
Lecture 10: Powers of Matrices, Difference Equations Difference Equations A difference equation, also sometimes called a recurrence equation is an equation that defines a sequence recursively, i.e. each
More informationC if U can. Algebra. Name
C if U can Algebra Name.. How will this booklet help you to move from a D to a C grade? The topic of algebra is split into six units substitution, expressions, factorising, equations, trial and improvement
More informationCommunication Engineering Prof. Surendra Prasad Department of Electrical Engineering Indian Institute of Technology, Delhi
Communication Engineering Prof. Surendra Prasad Department of Electrical Engineering Indian Institute of Technology, Delhi Lecture - 41 Pulse Code Modulation (PCM) So, if you remember we have been talking
More informationMath 31 Lesson Plan. Day 5: Intro to Groups. Elizabeth Gillaspy. September 28, 2011
Math 31 Lesson Plan Day 5: Intro to Groups Elizabeth Gillaspy September 28, 2011 Supplies needed: Sign in sheet Goals for students: Students will: Improve the clarity of their proof-writing. Gain confidence
More informationbase 2 4 The EXPONENT tells you how many times to write the base as a factor. Evaluate the following expressions in standard notation.
EXPONENTIALS Exponential is a number written with an exponent. The rules for exponents make computing with very large or very small numbers easier. Students will come across exponentials in geometric sequences
More informationQuadratic Equations Part I
Quadratic Equations Part I Before proceeding with this section we should note that the topic of solving quadratic equations will be covered in two sections. This is done for the benefit of those viewing
More informationDesigning Information Devices and Systems I Spring 2017 Babak Ayazifar, Vladimir Stojanovic Homework 2
EECS 16A Designing Information Devices and Systems I Spring 2017 Babak Ayazifar, Vladimir Stojanovic Homework 2 This homework is due February 6, 2017, at 23:59. Self-grades are due February 9, 2017, at
More informationMATH 341, Section 001 FALL 2014 Introduction to the Language and Practice of Mathematics
MATH 341, Section 001 FALL 2014 Introduction to the Language and Practice of Mathematics Class Meetings: MW 9:30-10:45 am in EMS E424A, September 3 to December 10 [Thanksgiving break November 26 30; final
More informationIntroduction to Machine Learning HW6
CS 189 Spring 2018 Introduction to Machine Learning HW6 1 Getting Started Read through this page carefully. You may typeset your homework in latex or submit neatly handwritten/scanned solutions. Please
More informationWarmup 2/(The length of the third side of this triangle, rounded to the nearest whole number)
Created by Max Robinson Warmup 2/(The length of the third side of this triangle, rounded to the nearest whole number) x 5 28 ***Get a calculator. Yellow or blue doesn t matter*** 1) Estimate how many feet
More informationDesigning Information Devices and Systems I Spring 2016 Official Lecture Notes Note 21
EECS 6A Designing Information Devices and Systems I Spring 26 Official Lecture Notes Note 2 Introduction In this lecture note, we will introduce the last topics of this semester, change of basis and diagonalization.
More informationAS 101: The Solar System (Spring 2017) Course Syllabus
AS 101: The Solar System (Spring 2017) Course Syllabus Instructor: Professor Wen Li Office: CAS 501 Phone: 617-353-7439 Email: wenli77@bu.edu Office hours: Mondays 3:30 5:00 pm, Wednesdays 3:30 5:00 pm,
More informationCS173 Lecture B, November 3, 2015
CS173 Lecture B, November 3, 2015 Tandy Warnow November 3, 2015 CS 173, Lecture B November 3, 2015 Tandy Warnow Announcements Examlet 7 is a take-home exam, and is due November 10, 11:05 AM, in class.
More informationFall 2011, EE123 Digital Signal Processing
Lecture 6 Miki Lustig, UCB September 11, 2012 Miki Lustig, UCB DFT and Sampling the DTFT X (e jω ) = e j4ω sin2 (5ω/2) sin 2 (ω/2) 5 x[n] 25 X(e jω ) 4 20 3 15 2 1 0 10 5 1 0 5 10 15 n 0 0 2 4 6 ω 5 reconstructed
More informationDesigning Information Devices and Systems I Fall 2016 Babak Ayazifar, Vladimir Stojanovic Homework 2
EECS 16A Designing Information Devices and Systems I Fall 2016 Babak Ayazifar, Vladimir Stojanovic Homework 2 This homework is due September 13th, 2016, at Noon. Optional Problems: We do not grade these
More informationEE123 Digital Signal Processing
EE123 Digital Signal Processing Lecture 2B D. T. Fourier Transform M. Lustig, EECS UC Berkeley Something Fun gotenna http://www.gotenna.com/# Text messaging radio Bluetooth phone interface MURS VHF radio
More informationDiscrete Fourier transform (DFT)
Discrete Fourier transform (DFT) Alejandro Ribeiro January 19, 2018 Let x : [0, N 1] C be a discrete signal of duration N and having elements x(n) for n [0, N 1]. The discrete Fourier transform (DFT) of
More informationDesigning Information Devices and Systems II Spring 2016 Anant Sahai and Michel Maharbiz Midterm 1. Exam location: 1 Pimentel (Odd SID + 61C)
EECS 16B Designing Information Devices and Systems II Spring 16 Anant Sahai and Michel Maharbiz Midterm 1 Exam location: 1 Pimentel (Odd SID + 61C) PRINT your student ID: PRINT AND SIGN your name:, (last)
More informationA few comments on relativity
Review A few comments on relativity Relativity is a theory about the geometry of space and time Minkowski space (whiteboard) What happens in the barn paradox if the doors remain closed? Physics, not geometry.
More informationPhysics 162a Quantum Mechanics
Physics 162a Quantum Mechanics 1 Introduction Syllabus for Fall 2009 This is essentially a standard first-year course in quantum mechanics, the basic language for describing physics at the atomic and subatomic
More informationChapter 3 ALGEBRA. Overview. Algebra. 3.1 Linear Equations and Applications 3.2 More Linear Equations 3.3 Equations with Exponents. Section 3.
4 Chapter 3 ALGEBRA Overview Algebra 3.1 Linear Equations and Applications 3.2 More Linear Equations 3.3 Equations with Exponents 5 LinearEquations 3+ what = 7? If you have come through arithmetic, the
More informationWSMA Algebra - Expressions Lesson 14
Algebra Expressions Why study algebra? Because this topic provides the mathematical tools for any problem more complicated than just combining some given numbers together. Algebra lets you solve word problems
More informationMorpheus: Neo, sooner or later you re going to realize, just as I did, that there s a difference between knowing the path, and walking the path.
Morpheus: Neo, sooner or later you re going to realize, just as I did, that there s a difference between knowing the path, and walking the path. Why CS 53? Making linear algebra more concrete. Making it
More informationGrade 7/8 Math Circles November 27 & 28 &
Faculty of Mathematics Waterloo, Ontario N2L 3G1 Centre for Education in Mathematics and Computing Grade 7/8 Math Circles November 27 & 28 & 29 2018 Symmetry and Music Introduction We ve done a lot of
More informationUnit 2: Polynomials Guided Notes
Unit 2: Polynomials Guided Notes Name Period **If found, please return to Mrs. Brandley s room, M-8.** 1 Self-Assessment The following are the concepts you should know by the end of Unit 1. Periodically
More informationCoding for Digital Communication and Beyond Fall 2013 Anant Sahai MT 1
EECS 121 Coding for Digital Communication and Beyond Fall 2013 Anant Sahai MT 1 PRINT your student ID: PRINT AND SIGN your name:, (last) (first) (signature) PRINT your Unix account login: ee121- Prob.
More informationHOW TO WRITE PROOFS. Dr. Min Ru, University of Houston
HOW TO WRITE PROOFS Dr. Min Ru, University of Houston One of the most difficult things you will attempt in this course is to write proofs. A proof is to give a legal (logical) argument or justification
More informationMath 308 Midterm Answers and Comments July 18, Part A. Short answer questions
Math 308 Midterm Answers and Comments July 18, 2011 Part A. Short answer questions (1) Compute the determinant of the matrix a 3 3 1 1 2. 1 a 3 The determinant is 2a 2 12. Comments: Everyone seemed to
More informationHomework 3 due Monday, November 19 at 5 PM. Hint added to Problem 2.2.
advprobnotes111607b Page 1 Covariance and conditional probability Friday, November 16, 2007 1:59 PM Homework 3 due Monday, November 19 at 5 PM. Hint added to Problem 2.2. If we have two random variables
More informationLearning Critical Thinking Through Astronomy: Observing A Stick s Shadow 1
ity n tiv io s Ac r e Ve pl t m en Sa ud St Learning Critical Thinking Through Astronomy: Observing A Stick s Shadow 1 Joe Heafner heafnerj@gmail.com 2017-09-13 STUDENT NOTE PLEASE DO NOT DISTRIBUTE THIS
More informationAstronomy 1143: Assignment 2
Astronomy 1143: Assignment 2 This assignment is due at the beginning of class on Friday, September 28. You may consult with others in the class when you are working on the homework, but you should make
More informationDesigning Information Devices and Systems II Spring 2017 Murat Arcak and Michel Maharbiz Homework 9
EECS 16B Designing Information Devices and Systems II Spring 2017 Murat Arcak and Michel Maharbiz Homework 9 This homework is due April 5, 2017, at 17:00. 1. Midterm 2 - Question 1 Redo the midterm! 2.
More informationTopics in General Chemistry Chemistry 103 Fall 2017
Topics in General Chemistry Chemistry 103 Fall 2017 Instructor: Professor Oertel, N280 Science Center, 775-8989, catherine.oertel@oberlin.edu Class meeting: MWF 11-11:50 am, Science Center A255 Laboratory
More informationReview for Final Exam, MATH , Fall 2010
Review for Final Exam, MATH 170-002, Fall 2010 The test will be on Wednesday December 15 in ILC 404 (usual class room), 8:00 a.m - 10:00 a.m. Please bring a non-graphing calculator for the test. No other
More informationDesigning Information Devices and Systems I Discussion 2A
EECS 16A Spring 218 Designing Information Devices and Systems I Discussion 2A 1. Visualizing Matrices as Operations This problem is going to help you visualize matrices as operations. For example, when
More informationHOMEWORK 8 SOLUTIONS MATH 4753
HOMEWORK 8 SOLUTIONS MATH 4753 In this homework we will practice taking square roots of elements in F p in F p 2, and study the encoding scheme suggested by Koblitz for use in elliptic curve cryptosystems.
More informationMath 131, Lecture 20: The Chain Rule, continued
Math 131, Lecture 20: The Chain Rule, continued Charles Staats Friday, 11 November 2011 1 A couple notes on quizzes I have a couple more notes inspired by the quizzes. 1.1 Concerning δ-ε proofs First,
More informationSeptember 12, Math Analysis Ch 1 Review Solutions. #1. 8x + 10 = 4x 30 4x 4x 4x + 10 = x = x = 10.
#1. 8x + 10 = 4x 30 4x 4x 4x + 10 = 30 10 10 4x = 40 4 4 x = 10 Sep 5 7:00 AM 1 #. 4 3(x + ) = 5x 7(4 x) 4 3x 6 = 5x 8 + 7x CLT 3x = 1x 8 +3x +3x = 15x 8 +8 +8 6 = 15x 15 15 x = 6 15 Sep 5 7:00 AM #3.
More informationLecture 3 January 23
EE 123: Digital Signal Processing Spring 2007 Lecture 3 January 23 Lecturer: Prof. Anant Sahai Scribe: Dominic Antonelli 3.1 Outline These notes cover the following topics: Eigenvectors and Eigenvalues
More information[Refer Slide Time: 00:45]
Differential Calculus of Several Variables Professor: Sudipta Dutta Department of Mathematics and Statistics Indian Institute of Technology, Kanpur Module 1 Lecture No 2 Continuity and Compactness. Welcome
More informationDesigning Information Devices and Systems I Spring 2016 Elad Alon, Babak Ayazifar Homework 1. This homework is due February 2, 2016, at Noon.
EECS 6A Designing Information Devices and Systems I Spring 06 Elad Alon, Babak Ayazifar Homework This homework is due February, 06, at Noon.. Homework process and study group Who else did you work with
More informationChapter 7: Sampling Distributions
Chapter 7: Sampling Distributions Section 7.1 What is a Sampling Distribution? The Practice of Statistics, 4 th edition For AP* STARNES, YATES, MOORE Chapter 7 Sampling Distributions 7.1 What is a Sampling
More informationChapter 1 Review of Equations and Inequalities
Chapter 1 Review of Equations and Inequalities Part I Review of Basic Equations Recall that an equation is an expression with an equal sign in the middle. Also recall that, if a question asks you to solve
More information6: Polynomials and Polynomial Functions
6: Polynomials and Polynomial Functions 6-1: Polynomial Functions Okay you know what a variable is A term is a product of constants and powers of variables (for example: x ; 5xy ) For now, let's restrict
More informationUrban Legends. Senior Podcast Audio or Video Assignment
Urban Legends Senior Podcast Audio or Video Assignment January 14 1. Pick up return papers on back table 2. Get a sheet of notebook paper or use ipad for notes today and tomorrow 3. Update information
More informationGrade 7/8 Math Circles October 28/29, Series
Faculty of Mathematics Waterloo, Ontario NL 3G1 Centre for Education in Mathematics and Computing Sequence Recap Grade 7/8 Math Circles October 8/9, 014 Series Before starting series lets recap last weeks
More informationDesigning Information Devices and Systems II Fall 2018 Elad Alon and Miki Lustig Discussion 5A
EECS 6B Designing Information Devices and Systems II Fall 208 Elad Alon and Miki Lustig Discussion 5A Transfer Function When we write the transfer function of an arbitrary circuit, it always takes the
More informationPS 101: Introductory Astronomy Fall 2014
PS 101: Introductory Astronomy Fall 2014 Lecture: Lab: Tues./Thurs. 12:00 pm - 1:15 pm, S166 Tues. 4:00 pm - 5:50 pm, S166 Instructor: Dr. Jon M. Saken Office: S178 (Science Bldg.) Phone: 696-2753 E-mail:
More informationHomework #7: Properties of Galaxies in the Hubble Deep Field Name: Due: Friday, October points Profs. Rieke
Homework #7: Properties of Galaxies in the Hubble Deep Field Name: Due: Friday, October 31 30 points Profs. Rieke You are going to work with some famous astronomical data in this homework. The image data
More informationUnit 2: Polynomials Guided Notes
Unit 2: Polynomials Guided Notes Name Period **If found, please return to Mrs. Brandley s room, M 8.** Self Assessment The following are the concepts you should know by the end of Unit 1. Periodically
More informationMath101, Sections 2 and 3, Spring 2008 Review Sheet for Exam #2:
Math101, Sections 2 and 3, Spring 2008 Review Sheet for Exam #2: 03 17 08 3 All about lines 3.1 The Rectangular Coordinate System Know how to plot points in the rectangular coordinate system. Know the
More informationNotes on Quadratic Extension Fields
Notes on Quadratic Extension Fields 1 Standing notation Q denotes the field of rational numbers. R denotes the field of real numbers. F always denotes a subfield of R. The symbol k is always a positive
More informationBasics of Proofs. 1 The Basics. 2 Proof Strategies. 2.1 Understand What s Going On
Basics of Proofs The Putnam is a proof based exam and will expect you to write proofs in your solutions Similarly, Math 96 will also require you to write proofs in your homework solutions If you ve seen
More information6.003 Signal Processing
6.003 Signal Processing Week 6, Lecture A: The Discrete Fourier Transform (DFT) Adam Hartz hz@mit.edu What is 6.003? What is a signal? Abstractly, a signal is a function that conveys information Signal
More informationBefore this course is over we will see the need to split up a fraction in a couple of ways, one using multiplication and the other using addition.
CH MORE FRACTIONS Introduction I n this chapter we tie up some loose ends. First, we split a single fraction into two fractions, followed by performing our standard math operations on positive and negative
More informationMath 320, spring 2011 before the first midterm
Math 320, spring 2011 before the first midterm Typical Exam Problems 1 Consider the linear system of equations 2x 1 + 3x 2 2x 3 + x 4 = y 1 x 1 + 3x 2 2x 3 + 2x 4 = y 2 x 1 + 2x 3 x 4 = y 3 where x 1,,
More informationDigital Signal Processing. Midterm 2 Solutions
EE 123 University of California, Berkeley Anant Sahai arch 15, 2007 Digital Signal Processing Instructions idterm 2 Solutions Total time allowed for the exam is 80 minutes Please write your name and SID
More informationAlgebra 1B notes and problems March 12, 2009 Factoring page 1
March 12, 2009 Factoring page 1 Factoring Last class, you worked on a set of problems where you had to do multiplication table calculations in reverse. For example, given the answer x 2 + 4x + 2x + 8,
More informationWelcome. to Physics 2135.
Welcome to Physics 2135. PHYSICS 2135 Engineering Physics II Dr. S. Thomas Vojta Instructor in charge Office: 204 Physics, Phone: 341-4793 vojtat@mst.edu www.mst.edu/~vojtat Office hours: Mon+ Wed 11am-12pm
More informationCS 179: GPU Programming. Lecture 9 / Homework 3
CS 179: GPU Programming Lecture 9 / Homework 3 Recap Some algorithms are less obviously parallelizable : Reduction Sorts FFT (and certain recursive algorithms) Parallel FFT structure (radix-2) Bit-reversed
More informationMathematics: Modeling Our World Unit 2: SECRET CODES SUPPLEMENTAL ACTIVITY THE GOLD BUG S2.1
Mathematics: Modeling Our World Unit 2: SECRET CODES SUPPLEMENTAL ACTIVITY THE GOLD BUG S2.1 In The Gold Bug by Edgar Allan Poe, the character William Legrand stumbles across what appears to be a coded
More informationStudent. Teacher AS STARTER PACK. September City and Islington Sixth Form College Mathematics Department.
Student Teacher AS STARTER PACK September 015 City and Islington Sixth Form College Mathematics Department www.candimaths.uk CONTENTS INTRODUCTION 3 SUMMARY NOTES 4 WS CALCULUS 1 ~ Indices, powers and
More informationDiscrete Time Fourier Transform (DTFT)
Discrete Time Fourier Transform (DTFT) 1 Discrete Time Fourier Transform (DTFT) The DTFT is the Fourier transform of choice for analyzing infinite-length signals and systems Useful for conceptual, pencil-and-paper
More informationWhat is proof? Lesson 1
What is proof? Lesson The topic for this Math Explorer Club is mathematical proof. In this post we will go over what was covered in the first session. The word proof is a normal English word that you might
More informationMAS156: Mathematics (Electrical and Aerospace)
MAS156: Mathematics (Electrical and Aerospace) Dr Sam Marsh mas-engineering@sheffield.ac.uk Tuesday 17th October 2017, 1pm Diamond LT4 Course matters Online tests Some people had problems in the early
More informationPolynomial one or more monomials added or subtracted. (i.e. : 5x or 6xy-3 or 6xy - 5x + 3 or
Polynomials Necessary Terms for Success Welcome back! We will now tackle the world of polynomials. Before we get started with performing operations or using polynomials for applications, we will need some
More informationLecture Wigner-Ville Distributions
Introduction to Time-Frequency Analysis and Wavelet Transforms Prof. Arun K. Tangirala Department of Chemical Engineering Indian Institute of Technology, Madras Lecture - 6.1 Wigner-Ville Distributions
More informationBSCS Science: An Inquiry Approach Level 3
BSCS Science: An Inquiry Approach Level 3 First edition, 2010 by BSCS Unit 5 Overview 5415 Mark Dabling Blvd. Colorado Springs, CO 80919 719.531.5550 www.bscs.org Unit Overview Nanoscience and nanotechnology
More informationCSC321 Lecture 4 The Perceptron Algorithm
CSC321 Lecture 4 The Perceptron Algorithm Roger Grosse and Nitish Srivastava January 17, 2017 Roger Grosse and Nitish Srivastava CSC321 Lecture 4 The Perceptron Algorithm January 17, 2017 1 / 1 Recap:
More informationSymmetries and Polynomials
Symmetries and Polynomials Aaron Landesman and Apurva Nakade June 30, 2018 Introduction In this class we ll learn how to solve a cubic. We ll also sketch how to solve a quartic. We ll explore the connections
More informationToss 1. Fig.1. 2 Heads 2 Tails Heads/Tails (H, H) (T, T) (H, T) Fig.2
1 Basic Probabilities The probabilities that we ll be learning about build from the set theory that we learned last class, only this time, the sets are specifically sets of events. What are events? Roughly,
More informationLab Week 6. Quiz #3 Voltage Divider Homework P11, P12 Kirchhoff's Voltage Law (KVL) Kirchhoff's Current Law (KCL) KCL + KVL Module Report tips
Lab Week 6 Quiz #3 Voltage Divider Homework P11, P12 Kirchhoff's Voltage Law (KVL) Kirchhoff's Current Law (KCL) KCL + KVL Module Report tips Quiz 3 Voltage Divider (20 pts.) Please clear desks and turn
More informationLesson 4. Is it a proportion?
Learning Target Ratios and Proportional Relationships Lesson 4 Is it a proportion? Analyze proportional relationships and use them to solve real world and mathematical problems. CCSS.Math.Content.7.RP.A.2
More informationToday: Scalars and vectors Coordinate systems, Components Vector Algebra
PHY131H1F - Class 6 Today: Scalars and vectors Coordinate systems, Components Vector Algebra Clicker Question The ball rolls up the ramp, then back down. Which is the correct acceleration graph? [Define
More informationDesigning Information Devices and Systems I Spring 2018 Lecture Notes Note 8
EECS 6A Designing Information Devices and Systems I Spring 8 Lecture Notes Note 8 8 Subspace In previous lecture notes, we introduced the concept of a vector space and the notion of basis and dimension
More informationT o p 5 r o u t e s t o M E D I C I N E w i t h a d e g r e e i n B I O M E D I C A L S C I E N C E S
T o p 5 r o u t e s t o M E D I C I N E w i t h a d e g r e e i n B I O M E D I C A L S C I E N C E S B R O U G H T T O Y O U B Y E U R O P A M E D I C I N E ( V E R Y ) Q U I C K I N T R O My name's Habib
More informationMATH 18.01, FALL PROBLEM SET # 3A
MATH 18.01, FALL 2012 - PROBLEM SET # 3A Professor: Jared Speck Due: by Friday 1:45pm on 10-05-12 (in the boxes outside of Room 2-255 during the day; stick it under the door if the room is locked; write
More informationCS 179: GPU Programming. Lecture 9 / Homework 3
CS 179: GPU Programming Lecture 9 / Homework 3 Recap Some algorithms are less obviously parallelizable : Reduction Sorts FFT (and certain recursive algorithms) Parallel FFT structure (radix-2) Bit-reversed
More informationDesigning Information Devices and Systems I Spring 2017 Official Lecture Notes Note 1
EECS 16A Designing Information Devices and Systems I Spring 017 Official Lecture Notes Note 1 Acknowledgements The reality is that these notes are the combined effort of many people. In particular, credit
More informationDesigning Information Devices and Systems I Spring 2019 Homework 11
Last Updated: 2019-04-12 23:38 1 EECS 16A Designing Information Devices and Systems I Spring 2019 Homework 11 This homework is due April 19, 2019, at 23:59. Self-grades are due April 23, 2019, at 23:59.
More information[02] Quantitative Reasoning in Astronomy (8/31/17)
1 [02] Quantitative Reasoning in Astronomy (8/31/17) Upcoming Items 1. Read Chapter 2.1 by next lecture. As always, I recommend that you do the self-study quizzes in MasteringAstronomy 2. Homework #1 due
More informationExtending the Number System
Analytical Geometry Extending the Number System Extending the Number System Remember how you learned numbers? You probably started counting objects in your house as a toddler. You learned to count to ten
More informationI started to think that maybe I could just distribute the log so that I get:
2.3 Chopping Logs A Solidify Understanding Task Abe and Mary were working on their math homework together when Abe has a brilliant idea Abe: I was just looking at this log function that we graphed in Falling
More information