Fund. of Digital Communications Chapter 2: Signals and Systems
|
|
- MargaretMargaret Potter
- 6 years ago
- Views:
Transcription
1 Fund. of Digital Communications Chapter 2: Signals and Systems Klaus Witrisal Signal Processing and Speech Communication Laboratory Graz University of Technology October 6, 2016 Fund. of Digital CommunicationsChapter 2: Signals and Systems p. 1/54
2 2-1 Signal Spaces Outline 2-2 Linear Operators, Linear Systems, and a Little Linear Algebra 2-3 Frequency Domain Representation of Signals 2-4 Matrix diagonalizations 2-5 Bandpass signals Fund. of Digital CommunicationsChapter 2: Signals and Systems p. 2/54
3 2-1 Signal Spaces References: (Figures taken from these books.) Barry, Lee, Messerschmitt: Digital Communications, 3rd Ed., Kluwer Academic Publishers, 2004 J. G. Proakis and M. Salehi, Communication System Engineering, 2nd Ed., Prentice Hall, 2002 M. Vetterli, et al., Foundations of Signal Processing, Cambridge, 2014 Fund. of Digital CommunicationsChapter 2: Signals and Systems p. 3/54
4 2-1 Signal Spaces Idea: represent signals as vectors (in linear vector spaces) allows for geometric interpretations linear (vector-) algebra can be used for signal processing algoithms applies for continuous-time and discrete-time signals Fund. of Digital CommunicationsChapter 2: Signals and Systems p. 4/54
5 2-1 Signal Spaces (cont d) Def: linear vector space set of vectors X, and scalars (in R or C) for which the following operations are defined: vector addition and scalar multiplication and the following properties must hold: additive identity (zero vector), additive inverse, multiplicative identity associative, commutative, and distributive laws results are vectors in vector space linearity follows in this case: x,y X; a,b R(or C) ax+by X Fund. of Digital CommunicationsChapter 2: Signals and Systems p. 5/54
6 2-1 Signal Spaces (cont d) Elementary operations (in a 2D linear space) a) sum of two vectors b) multiplication of a vector by a scalar [Barry 2004] Fund. of Digital CommunicationsChapter 2: Signals and Systems p. 6/54
7 2-1 Signal Spaces (cont d) Properties of the elementary operations in a vector space: Given vectors x,y,z X and scalars a,b R(or C): a) Commutativity: x+y = y +x b) Associativity: (x+y)+z = x+(y +z) and abx = a(bx) c) Distributivity: a(x+y) = ax+ay and (a+b)x = ax+bx d) Additive identity: There exists an element 0 X s.t. x+0 = 0+x = x for every x X e) Additive inverse: There exists a unique element x X s.t. x+( x) = ( x)+x = 0 for every x X f) Multiplicative identity: For every x X, 1x = x Fund. of Digital CommunicationsChapter 2: Signals and Systems p. 7/54
8 2-1 Signal Spaces (cont d) Subspaces in 3D Euclidean space X = R 3 a) line (1D) ax X 1 X 1 X = R 3 b) plane (2D) ax+by X 2 X 2 X = R 3 [Barry 2004] Fund. of Digital CommunicationsChapter 2: Signals and Systems p. 8/54
9 2-1 Signal Spaces (cont d) In digital communications: mapping of information onto sets of M waveforms signal space of M waveforms S = span{s 1 (t),s 2 (t),...,s M (t)} set of all signals, that can be represented as linear combinations of these M waveforms a subspace of continuous-time signals elements of this subspace; s(t) S s(t) =α 1 s 1 (t)+α 2 s 2 (t)+ +α M s M (t) = M i=1 α i s i (t) S Fund. of Digital CommunicationsChapter 2: Signals and Systems p. 9/54
10 2-1 Signal Spaces (cont d) E.g.: Signal space spanned by two signals s 1 (t), s 2 (t) a) (basis) signals s 1 (t), s 2 (t) b) examples of signals in S = span{s 1 (t),s 2 (t)} Fund. of Digital CommunicationsChapter 2: Signals and Systems p. 10/54 [Barry 2004]
11 2-1 Signal Spaces (cont d) inner product (scalar product) inner product space needed f. geom. interpretations of: distance, angle, length (of/between vectors) E.g.: inner product on X = C N x,y = N i=1 x i y i = y H x x = [x 1,x 2,...,x N ] T y = [y 1,y 2,...,y N ] T y H = [y 1,y 2,...,y N ] Fund. of Digital CommunicationsChapter 2: Signals and Systems p. 11/54
12 2-1 Signal Spaces (cont d) Properties of the inner product: Def.: The inner product maps two vectors to a scalar, i.e. a = x,y, where x,y X, a C(or R) The following holds: Distributivity: x+y,z = x,z + y,z Linearity in the first argument: ax,y = a x,y (Conjugate linearity in the second: x,ay = a x,y ) Hermitean symmetry: x,y = y,x Positive definiteness: x, x > 0 for x 0 Fund. of Digital CommunicationsChapter 2: Signals and Systems p. 12/54
13 2-1 Signal Spaces (cont d) Def: (induced) norm (squared length, energy ) x 2 = x,x = N i=1 x i 2 = x H x Def: angle (for real-valued vectors) 1 x,y x y = cos(θ) 1 distance: x y Fund. of Digital CommunicationsChapter 2: Signals and Systems p. 13/54
14 2-1 Signal Spaces (cont d) Standard inner product spaces: DT signals (square-summable sequ.; X = l 2 (Z)) x[n],y[n] = x[n]y [n] x[n] 2 = n= n= x[n] 2 <, y[n] 2 < CT signals (square-integrable functions; X = L 2 (R)) x(t),y(t) = x(t) 2 = x(t)y (t)dt x(t) 2 dt <, y(t) 2 < Fund. of Digital CommunicationsChapter 2: Signals and Systems p. 14/54
15 2-1 Signal Spaces (cont d) Projection onto a subspace Def: subspace S X for x X: projection of x onto S is unique element ˆx S, that is closest to x x ˆx = min y S x y ˆx = argmin y S x y Projection Theorem: projection error x ˆx must be orthogonal to the subspace S Fund. of Digital CommunicationsChapter 2: Signals and Systems p. 15/54
16 2-1 Signal Spaces (cont d) Projection of x onto subspace S Projection of signal r(t) onto s 1 (t), s 2 (t) Fund. of Digital CommunicationsChapter 2: Signals and Systems p. 16/54
17 2-1 Signal Spaces (cont d) In digital communications: (review) mapping of information onto sets of M waveforms signal space of M waveforms S = span{s 1 (t),s 2 (t),...,s M (t)} set of all signals s(t) S, that can be represented as linear combinations of these M waveforms, i.e. s(t) = M i=1 α i s i (t) Fund. of Digital CommunicationsChapter 2: Signals and Systems p. 17/54
18 2-1 Signal Spaces (cont d) Orthonormal basis (of a signal space) minimum set of N orthonormal functions (N M) that can be used to represent the elements s(t) S (as linear combinations): N s(t) = s i ψ i (t) i=1 orthonormal (basis) functions {ψ i (t) i = 1,...,N}: { ψ i (t)ψk (t)dt = δ[i k] = 1 i = k 0 i k ψ i(t) = 1 Fund. of Digital CommunicationsChapter 2: Signals and Systems p. 18/54
19 2-1 Signal Spaces (cont d) Different bases for the signals s 1 (t), s 2 (t) Fund. of Digital CommunicationsChapter 2: Signals and Systems p. 19/54
20 2-1 Signal Spaces (cont d) Geometric representation of six waveforms in three different bases geometric relations remain the same! Fund. of Digital CommunicationsChapter 2: Signals and Systems p. 20/54
21 2-1 Signal Spaces (cont d) arbitrary signals projection onto S, given an orthonormal basis for S r(t) = ˆr(t)+e(t) ˆr(t) = N i=1 r i ψ i (t) e(t) = r(t) ˆr(t) r j = r(t),ψ j (t) = r(t)ψ j (t)dt... projection error... coefficients Fund. of Digital CommunicationsChapter 2: Signals and Systems p. 21/54
22 2-1 Signal Spaces (cont d) Gram-Schmidt orthogonalization find the N M orthonormal basis functions 1. ψ 1 (t) = s 1(t) s 1 (t), S 1 = span{ψ 1 (t)} 2. ψ 2 (t) = s 2(t) ŝ 2 (t) s 2 (t) ŝ 2 (t), k. ψ k (t) = s k(t) ŝ k (t) s k (t) ŝ k (t), projection of s 2 (t) onto S 1 ŝ 2(t) = c 21 ψ 1 (t) ŝ k(t) = k 1 i=1 c kiψ i (t) no basis function, if s k (t) ŝ k (t) = 0 Fund. of Digital CommunicationsChapter 2: Signals and Systems p. 22/54
23 2-1 Signal Spaces (cont d) Representation of M waveforms {s k (t)} through an orthonormal basis vectors wheres k,i = s k = [s k,1,s k,2,...,s k,n ] T s k (t)ψ i(t)dt = s k (t),ψ i (t) operations on signals are equivalent to operations on vectors (preservation of inner products; unitarity) s j (t),s k (t) = s j,s k = s H k s j s k (t) 2 = s k 2 = s H k s k s j (t) s k (t) 2 = s j s k 2 Fund. of Digital CommunicationsChapter 2: Signals and Systems p. 23/54
24 2-2 Linear Operators, Linear Systems, and a Little Linear Algebra Hilbert spaces: inner product spaces with properties such as completeness: space contains all convergence points of sequences separability: space contains a countable basis standard spaces C N,l 2 (Z),L 2 (R) are all separable Hilbert spaces Fund. of Digital CommunicationsChapter 2: Signals and Systems p. 24/54
25 2-2 Linear Operators,... Linear operator: generalizes finite-dimensional matrices used to perform operations with vector in-/outputs Def. of a linear operator (from H 0 to H 1 ): a function A : H 0 H 1 for all vectors x,y H 0 and α C (or R), the following properties hold: (i) additivity: A(x+y) = Ax+Ay (ii) scalability: A(αx) = α(ax) H 0... domain; H 1... codomain Def.: linear operator on H 0 : a function A : H 0 H 0 Fund. of Digital CommunicationsChapter 2: Signals and Systems p. 25/54
26 2-2 Linear Operators,... a linear operator from C N to C M is the same as an M N matrix thus, concepts from linear algebra can be borrowed: e.g. the range of a lin. operator A : H 0 H 1 is a subspace of H 1 : R(A) = {Ax H 1 x H 0 } e.g. the null space of a lin. operator A : H 0 H 1 is a subspace of H 0 that A maps to 0: N(A) = {x H 0 Ax = 0} Fund. of Digital CommunicationsChapter 2: Signals and Systems p. 26/54
27 2-2 Linear Operators,... Def.: inverse an operator A : H 0 H 1 is invertible if a linear operator B : H 1 H 0 exists s.t.: (a) BAx = x for every x H 0 and (b) ABy = y for every y H 1 then B = A 1 is the inverse of A if only (a) holds, then B is the left inverse of A if only (b) holds, then B is the right inverse of A Fund. of Digital CommunicationsChapter 2: Signals and Systems p. 27/54
28 2-2 Linear Operators,... Unitary operators preserve the geometry of vectors (lengths and angles): Def.: A linear operator A : H 0 H 1 that (i) is invertible (ii) preserves inner products Ax,Ay H1 = x,y H0 for every for every x,y H 0 Prop. (ii) implies preservation of norms: Ax 2 = x 2 (Parseval theorem) Props. (i) and (ii) imply A 1 = A H (A H : H 1 H 0 is the adjoint of A : H 0 H 1 ) Fund. of Digital CommunicationsChapter 2: Signals and Systems p. 28/54
29 2-2 Linear Operators,... Orthogonal projection via pseudoinverse: projection onto R(A); least-squares approximation given A : H 0 H 1 ; R(A) is a subspace of H 1 for any vector y H 1, how to find best approxim. ŷ R(A) of y? find unique solution for ŷ = Ax that minimizes y ŷ 2 projection theorem yields y Ax,a i = 0 i; a i...i-th column ofa A H (y Ax) = 0 A H Ax = A H y... normal equations Fund. of Digital CommunicationsChapter 2: Signals and Systems p. 29/54
30 2-2 Linear Operators,... Orthogonal projection via pseudoinverse (cont d): normal equations yield x = (A H A) 1 A H y = By B... pseudoinverse of A BA = I... i.e. B is a left inverse of A furthermore: ŷ = Ax = A(A H A) 1 A H y = Py P = AB... orthogonal projection onto R(A) Fund. of Digital CommunicationsChapter 2: Signals and Systems p. 30/54
31 2-2 Linear Operators, Linear Systems,... Eigenvectors and eigenvalues Def.: an eigenvector of an operator A : H H is a non-zero vector v H s.t. for some λ C λ... eigenvalue (λ,v)... eigenpair Av = λv for H l 2 (Z), v is called eigensequence for H L 2 (R), v is called eigensignal Fund. of Digital CommunicationsChapter 2: Signals and Systems p. 31/54
32 2-2 Linear Operators, Linear Systems,... continuous-time (CT), linear systems x T y T : L 2 (R) L 2 (R) is a linear operator on L 2 (R) i.e. y = Tx; x, y are CT functions x(t), y(t) in particular, we are interested in linear time-invariant (LTI) systems Def. (LTI System): y = Hx y = Hx, wherex (t) = x(t τ) andy (t) = y(t τ) Fund. of Digital CommunicationsChapter 2: Signals and Systems p. 32/54
33 2-2 Linear Operators, Linear Systems,... Eigenfunctions of LTI systems (complex exponentials) v(t) = e j2πft f... frequency in Hz (cycles per second) system response becomes (Hv)(t) = λ f v(t) = H(f)e j2πft λ f... eigenvalue for v(t) at frequency f H(f) = λ f... frequency response of the LTI system this motivates frequency domain signal representations Fund. of Digital CommunicationsChapter 2: Signals and Systems p. 33/54
34 2-3 Frequency Domain Representation of Signals Why? develop intuition for many processing steps in digital communications: sinusoidal signals are eigensignals of linear systems understanding the system response of LTI systems frequency occupation of communications signals separation of RF signals in frequency domain Fund. of Digital CommunicationsChapter 2: Signals and Systems p. 34/54
35 2-3 Frequency Domain Representation of Signals Fourier series (complex-valued form) x(t) is periodic with period T, i.e. x(t) = x(t+t) functions with one period in (e.g.) L 2 ([ 1 2 T, 1 2 T)) x(t) = k= c k e jk(2π/t)t, ω 0 = 2π T,f 0 = 1 T fundamental freq. x(t) is represented in an orthogonal basis of complex exponentials e jk(2π/t)t computation of the Fourier coefficients c k = x(t),e jk(2π/t)t = 1 T 1 2 T 1 2 T x(t)e jk(2π/t)t dt Fund. of Digital CommunicationsChapter 2: Signals and Systems p. 35/54
36 2-3 Frequency Domain Representation of Signals Fourier series properties given: Fourier series pair of a periodic signal x(t) = x(t+t) F {c k }; c k C, k Z;(i.e.{c k } l 2 (Z)) (the Fourier series reconstruction converges to x(t)) Hermitean symmetry: for x(t) R: c k = c k Parseval theorem (signal power) P = 1 T T 0 x(t) 2 dt = k= c k 2 (normalized) power of a spectral component is c k 2 Fund. of Digital CommunicationsChapter 2: Signals and Systems p. 36/54
37 2-3 Frequency Domain Representation of Signals (LTI) system response in frequency domain x(t) H(f) y(t) x(t) = c k e jk(2πf 0)t y(t) = c k H(kf 0 )e jk(2πf 0)t k= k= H(f)... frequency response of the LTI system x(t) = x(t+t) y(t) = y(t+t) F {c k } F {d k = c k H(kf 0 )} Exploits linearity: αx(t)+βy(t) F {αc k +βd k } Fund. of Digital CommunicationsChapter 2: Signals and Systems p. 37/54
38 2-3 Frequency Domain Representation of Signals E.g. periodic pulse train represented as Fourier series passed through first-order lowpass filter Zeitsignal time t Koeffizienten der Fourier Reihe index k (frequency k/t 0 ) coefficients c k, d k signals x(t), y(t) Fourier series coefficients index k (frequency k f ) truncated reconstruction of the time-domain signals c k x(t) d k y(t) x(t) y(t) time t Fund. of Digital CommunicationsChapter 2: Signals and Systems p. 38/54
39 2-3 Frequency Domain Representation of Signals nonperiodic signals: Fourier transform X(f) = x(t)e j2πft dt inverse Fourier transform x(t) = X(f)e j2πft df Fourier transform pair: (if both exist t, f R) x(t) F X(f); x(t) L 2 (R), X(f) L 2 (R) Fund. of Digital CommunicationsChapter 2: Signals and Systems p. 39/54
40 2-3 Frequency Domain Representation of Signals Fourier transform properties given: Fourier transform pair x(t) F X(f) Hermitean symmetry: for x(t) R: X(f) = X ( f) Parseval theorem (signal energy) E = x(t) 2 dt = X(f) 2 df X(f) 2... energy density at frequency f Note: E < for x(t) L 2 (R) Fund. of Digital CommunicationsChapter 2: Signals and Systems p. 40/54
41 2-3 Frequency Domain Representation of Signals Properties of the Fourier transform (cont d) linearity ax(t)+by(t) ax(f)+by(f) ( ) time scaling x(at) 1 a X f a convolution x(t) y(t) X(f)Y(f) x(t)y(t) X(f) Y(f) time shift x(t τ) X(f)e j2πfτ frequency shift e j2πf0t x(t) X(f f 0 ) real part Re{x(t)} = 2( 1 x(t)+x (t) ) 1 ( 2 X(f)+X ( f) ) d m x(t) dt m (j2πf) m X(f) ( ) jt mx(t) d 2π m X(f) df m t x(τ)dτ 1 j2πf X(f)+ 1 2 δ(f) x(τ)dτ x(t)cos(2πf 0 t) 1 2 (X(f f 0)+X(f +f 0 )) X(t) x( f) Fund. of Digital CommunicationsChapter 2: Signals and Systems p. 41/54
42 2-3 Frequency Domain Representation of Signals Fourier transform pairs e j2πf 0t δ(f f 0 ) δ(t T) e j2πft cos(2πf 0 t) 1 2 [δ(f f 0)+δ(f +f 0 )] sin(2πf 0 t) 1 2j [δ(f f 0) δ(f +f 0 )] sinc(ft) 1 F rect(f,f/2) rect(t,t/2) Tsinc(fT) e αt 1 u(t) j2πf+α ; Re{α} > 0 u(t) δ(f) j2πf ( δ(t)+ j ) πt u(f) k= δ(t kt) 1 T 1 πsgn(f) jt + m= δ( f 1 T m) Fund. of Digital CommunicationsChapter 2: Signals and Systems p. 42/54
43 2-3 Frequency Domain Representation of Signals (LTI) system response in frequency domain x(t) H(f) y(t) x(t) F X(f) y(t) F Y(f) = X(f)H(f) H(f)... frequency response of the LTI system System response in time domain: make use of convolution property: y(t) = x(t) h(t) F Y(f) = X(f)H(f) h(t)... impulse response of the LTI system (see below) Fund. of Digital CommunicationsChapter 2: Signals and Systems p. 43/54
44 2-3 Frequency Domain Representation of Signals convolution integral (Faltungsintegral) x(t) h(t) = = x(λ)h(t λ)dλ h(λ)x(t λ)dλ convolution property of Fourier transform y(t) = x(t) h(t) F Y(f) = X(f)H(f) Fund. of Digital CommunicationsChapter 2: Signals and Systems p. 44/54
45 2-3 Frequency Domain Representation of Signals Dirac pulse, δ-pulse, Dirac distribution defined by integral (sampling, sifting property Ausblendeeigenschaft): x(t)δ(t)dt = x(0) δ(t)dt = 1 Fourier transform: δ(t) F 1 δ(t T) F e j2πft Fund. of Digital CommunicationsChapter 2: Signals and Systems p. 45/54
46 2-3 Frequency Domain Representation of Signals impulse response (of an LTI system): x(t) = δ(t) y(t) = δ(t) h(t) = time shifting property: y(t) = δ(t T) x(t) = δ(λ)h(t λ)dλ = h(t) δ(λ T)x(t λ)dλ = x(t T) Fund. of Digital CommunicationsChapter 2: Signals and Systems p. 46/54
47 2-4 Matrix factorizations LTI operator H on C N (circular convolution) H = F 1 HF F... DFT matrix F 1... inverse DFT F 1 = N 1 FH H... frequency response (diagonal matrix) arbitrary lin. operator A on C N (full rank!) A = VΛV 1... spectral theorem; EV decomposition V... Matrix of (N independent) eigenvectors Λ... eigenvalues (diagonal matrix) Fund. of Digital CommunicationsChapter 2: Signals and Systems p. 47/54
48 2-4 Matrix factorizations (cont d) arbitrary lin. operator A : C N C M singular value decomposition (SVD) A = UΣV H V... (Unitary) matrix of N right singular vectors Λ... Singular values (diagonal matrix; sorted) U... (Unitary) matrix of M left singular vectors for A having rank r, there are r non-zero singular values Fund. of Digital CommunicationsChapter 2: Signals and Systems p. 48/54
49 2-5 Bandpass signals Definition: A bandpass (or narrowband) signal x(t) has an f-domain representation X(f) that is nonzero in a (usually small) neighborhood of some (usually high) frequency f 0, i.e.: X(f) = 0 for f f 0 W, where W f o f 0... center frequency W... bandwidth Fund. of Digital CommunicationsChapter 2: Signals and Systems p. 49/54
50 2-5 Bandpass signals Fund. of Digital CommunicationsChapter 2: Signals and Systems p. 50/54
51 2-5 Bandpass signals (cont d) Monochromatic signal has bandwidth W = 0 x(t) = Acos(2πf 0 t+θ) represented by phasor X = Ae jθ Bandpass signal time-varying phasor V(t) θ(t) x l (t) = V(t)e jθ(t) envelope phase x l (t) lowpass representation of x(t) Fund. of Digital CommunicationsChapter 2: Signals and Systems p. 51/54
52 2-5 Bandpass signals (cont d) Relation between x(t) and x l (t): x(t)... bandpass signal x(t) = Re {x } l (t)e j2πf 0t z(t)... analytic signal corresponding to x(t); preenvelope of x(t) z(t) = x l (t)e j2πf 0t x l (t)... lowpass representation of x(t) x l (t) = x c (t)+jx s (t) Fund. of Digital CommunicationsChapter 2: Signals and Systems p. 52/54
53 2-5 Bandpass signals (cont d) Generation and demodulation of bandpass signals (in practice) x(t) = x c (t)cos(2πf 0 t) x s (t)sin(2πf 0 t) Fund. of Digital CommunicationsChapter 2: Signals and Systems p. 53/54
54 2-5 Bandpass signals (cont d) Transmission of bandpass signals through LTI systems given: x(t), h(t), y(t)... input (bandpass), linear system, output we find: Y l (f) = 1 2 X l(f)h l (f) y l (t) = 1 2 x l(t) h l (t) system response can be computed using lowpass equivalent representations of x(t), h(t), y(t) Fund. of Digital CommunicationsChapter 2: Signals and Systems p. 54/54
2.1 Basic Concepts Basic operations on signals Classication of signals
Haberle³me Sistemlerine Giri³ (ELE 361) 9 Eylül 2017 TOBB Ekonomi ve Teknoloji Üniversitesi, Güz 2017-18 Dr. A. Melda Yüksel Turgut & Tolga Girici Lecture Notes Chapter 2 Signals and Linear Systems 2.1
More information2. Review of Linear Algebra
2. Review of Linear Algebra ECE 83, Spring 217 In this course we will represent signals as vectors and operators (e.g., filters, transforms, etc) as matrices. This lecture reviews basic concepts from linear
More informationENSC327 Communications Systems 2: Fourier Representations. Jie Liang School of Engineering Science Simon Fraser University
ENSC327 Communications Systems 2: Fourier Representations Jie Liang School of Engineering Science Simon Fraser University 1 Outline Chap 2.1 2.5: Signal Classifications Fourier Transform Dirac Delta Function
More informationLecture 8 ELE 301: Signals and Systems
Lecture 8 ELE 30: Signals and Systems Prof. Paul Cuff Princeton University Fall 20-2 Cuff (Lecture 7) ELE 30: Signals and Systems Fall 20-2 / 37 Properties of the Fourier Transform Properties of the Fourier
More information8: Correlation. E1.10 Fourier Series and Transforms ( ) Fourier Transform - Correlation: 8 1 / 11. 8: Correlation
E. Fourier Series and Transforms (25-5585) - Correlation: 8 / The cross-correlation between two signals u(t) and v(t) is w(t) = u(t) v(t) u (τ)v(τ +t)dτ = u (τ t)v(τ)dτ [sub: τ τ t] The complex conjugate,
More informationLecture 3: Review of Linear Algebra
ECE 83 Fall 2 Statistical Signal Processing instructor: R Nowak, scribe: R Nowak Lecture 3: Review of Linear Algebra Very often in this course we will represent signals as vectors and operators (eg, filters,
More information(a) If A is a 3 by 4 matrix, what does this tell us about its nullspace? Solution: dim N(A) 1, since rank(a) 3. Ax =
. (5 points) (a) If A is a 3 by 4 matrix, what does this tell us about its nullspace? dim N(A), since rank(a) 3. (b) If we also know that Ax = has no solution, what do we know about the rank of A? C(A)
More informationLecture 3: Review of Linear Algebra
ECE 83 Fall 2 Statistical Signal Processing instructor: R Nowak Lecture 3: Review of Linear Algebra Very often in this course we will represent signals as vectors and operators (eg, filters, transforms,
More informationEE 224 Signals and Systems I Review 1/10
EE 224 Signals and Systems I Review 1/10 Class Contents Signals and Systems Continuous-Time and Discrete-Time Time-Domain and Frequency Domain (all these dimensions are tightly coupled) SIGNALS SYSTEMS
More informationPseudoinverse & Moore-Penrose Conditions
ECE 275AB Lecture 7 Fall 2008 V1.0 c K. Kreutz-Delgado, UC San Diego p. 1/1 Lecture 7 ECE 275A Pseudoinverse & Moore-Penrose Conditions ECE 275AB Lecture 7 Fall 2008 V1.0 c K. Kreutz-Delgado, UC San Diego
More informationStat 159/259: Linear Algebra Notes
Stat 159/259: Linear Algebra Notes Jarrod Millman November 16, 2015 Abstract These notes assume you ve taken a semester of undergraduate linear algebra. In particular, I assume you are familiar with the
More informationFourier Series. Spectral Analysis of Periodic Signals
Fourier Series. Spectral Analysis of Periodic Signals he response of continuous-time linear invariant systems to the complex exponential with unitary magnitude response of a continuous-time LI system at
More informationGood Luck. EE 637 Final May 4, Spring Name: Instructions: This is a 120 minute exam containing five problems.
EE 637 Final May 4, Spring 200 Name: Instructions: This is a 20 minute exam containing five problems. Each problem is worth 20 points for a total score of 00 points You may only use your brain and a pencil
More informationMathematical Preliminaries and Review
Mathematical Preliminaries and Review Ruye Wang for E59 1 Complex Variables and Sinusoids AcomplexnumbercanberepresentedineitherCartesianorpolarcoordinatesystem: z = x + jy= z z = re jθ = r(cos θ + j sin
More informationMathematical Foundations of Signal Processing
Mathematical Foundations of Signal Processing Module 4: Continuous-Time Systems and Signals Benjamín Béjar Haro Mihailo Kolundžija Reza Parhizkar Adam Scholefield October 24, 2016 Continuous Time Signals
More informationLinear Algebra Review. Vectors
Linear Algebra Review 9/4/7 Linear Algebra Review By Tim K. Marks UCSD Borrows heavily from: Jana Kosecka http://cs.gmu.edu/~kosecka/cs682.html Virginia de Sa (UCSD) Cogsci 8F Linear Algebra review Vectors
More informationIntroduction to Signal Spaces
Introduction to Signal Spaces Selin Aviyente Department of Electrical and Computer Engineering Michigan State University January 12, 2010 Motivation Outline 1 Motivation 2 Vector Space 3 Inner Product
More informationMATH 304 Linear Algebra Lecture 20: The Gram-Schmidt process (continued). Eigenvalues and eigenvectors.
MATH 304 Linear Algebra Lecture 20: The Gram-Schmidt process (continued). Eigenvalues and eigenvectors. Orthogonal sets Let V be a vector space with an inner product. Definition. Nonzero vectors v 1,v
More information4 The Continuous Time Fourier Transform
96 4 The Continuous Time ourier Transform ourier (or frequency domain) analysis turns out to be a tool of even greater usefulness Extension of ourier series representation to aperiodic signals oundation
More informationECE 275A Homework # 3 Due Thursday 10/27/2016
ECE 275A Homework # 3 Due Thursday 10/27/2016 Reading: In addition to the lecture material presented in class, students are to read and study the following: A. The material in Section 4.11 of Moon & Stirling
More informationLecture notes: Applied linear algebra Part 1. Version 2
Lecture notes: Applied linear algebra Part 1. Version 2 Michael Karow Berlin University of Technology karow@math.tu-berlin.de October 2, 2008 1 Notation, basic notions and facts 1.1 Subspaces, range and
More informationCommunication Systems Lecture 21, 22. Dong In Kim School of Information & Comm. Eng. Sungkyunkwan University
Communication Systems Lecture 1, Dong In Kim School of Information & Comm. Eng. Sungkyunkwan University 1 Outline Linear Systems with WSS Inputs Noise White noise, Gaussian noise, White Gaussian noise
More informationReview of some mathematical tools
MATHEMATICAL FOUNDATIONS OF SIGNAL PROCESSING Fall 2016 Benjamín Béjar Haro, Mihailo Kolundžija, Reza Parhizkar, Adam Scholefield Teaching assistants: Golnoosh Elhami, Hanjie Pan Review of some mathematical
More informationFunctional Analysis Review
Outline 9.520: Statistical Learning Theory and Applications February 8, 2010 Outline 1 2 3 4 Vector Space Outline A vector space is a set V with binary operations +: V V V and : R V V such that for all
More informationEigenvalues and Eigenvectors
/88 Chia-Ping Chen Department of Computer Science and Engineering National Sun Yat-sen University Linear Algebra Eigenvalue Problem /88 Eigenvalue Equation By definition, the eigenvalue equation for matrix
More informationPseudoinverse and Adjoint Operators
ECE 275AB Lecture 5 Fall 2008 V1.1 c K. Kreutz-Delgado, UC San Diego p. 1/1 Lecture 5 ECE 275A Pseudoinverse and Adjoint Operators ECE 275AB Lecture 5 Fall 2008 V1.1 c K. Kreutz-Delgado, UC San Diego p.
More informationTheory and Problems of Signals and Systems
SCHAUM'S OUTLINES OF Theory and Problems of Signals and Systems HWEI P. HSU is Professor of Electrical Engineering at Fairleigh Dickinson University. He received his B.S. from National Taiwan University
More informationMATH 423 Linear Algebra II Lecture 33: Diagonalization of normal operators.
MATH 423 Linear Algebra II Lecture 33: Diagonalization of normal operators. Adjoint operator and adjoint matrix Given a linear operator L on an inner product space V, the adjoint of L is a transformation
More informationLinear Algebra- Final Exam Review
Linear Algebra- Final Exam Review. Let A be invertible. Show that, if v, v, v 3 are linearly independent vectors, so are Av, Av, Av 3. NOTE: It should be clear from your answer that you know the definition.
More informationSummary of Fourier Transform Properties
Summary of Fourier ransform Properties Frank R. Kschischang he Edward S. Rogers Sr. Department of Electrical and Computer Engineering University of oronto January 7, 207 Definition and Some echnicalities
More informationHomework 4. May An LTI system has an input, x(t) and output y(t) related through the equation y(t) = t e (t t ) x(t 2)dt
Homework 4 May 2017 1. An LTI system has an input, x(t) and output y(t) related through the equation y(t) = t e (t t ) x(t 2)dt Determine the impulse response of the system. Rewriting as y(t) = t e (t
More informationQuestion Paper Code : AEC11T02
Hall Ticket No Question Paper Code : AEC11T02 VARDHAMAN COLLEGE OF ENGINEERING (AUTONOMOUS) Affiliated to JNTUH, Hyderabad Four Year B. Tech III Semester Tutorial Question Bank 2013-14 (Regulations: VCE-R11)
More informationLinear Algebra. Session 12
Linear Algebra. Session 12 Dr. Marco A Roque Sol 08/01/2017 Example 12.1 Find the constant function that is the least squares fit to the following data x 0 1 2 3 f(x) 1 0 1 2 Solution c = 1 c = 0 f (x)
More information3 Fourier Series Representation of Periodic Signals
65 66 3 Fourier Series Representation of Periodic Signals Fourier (or frequency domain) analysis constitutes a tool of great usefulness Accomplishes decomposition of broad classes of signals using complex
More informationCS 143 Linear Algebra Review
CS 143 Linear Algebra Review Stefan Roth September 29, 2003 Introductory Remarks This review does not aim at mathematical rigor very much, but instead at ease of understanding and conciseness. Please see
More informationReview of Linear Time-Invariant Network Analysis
D1 APPENDIX D Review of Linear Time-Invariant Network Analysis Consider a network with input x(t) and output y(t) as shown in Figure D-1. If an input x 1 (t) produces an output y 1 (t), and an input x
More informationIr O D = D = ( ) Section 2.6 Example 1. (Bottom of page 119) dim(v ) = dim(l(v, W )) = dim(v ) dim(f ) = dim(v )
Section 3.2 Theorem 3.6. Let A be an m n matrix of rank r. Then r m, r n, and, by means of a finite number of elementary row and column operations, A can be transformed into the matrix ( ) Ir O D = 1 O
More informationMATH36001 Generalized Inverses and the SVD 2015
MATH36001 Generalized Inverses and the SVD 201 1 Generalized Inverses of Matrices A matrix has an inverse only if it is square and nonsingular. However there are theoretical and practical applications
More informationUNIT 6: The singular value decomposition.
UNIT 6: The singular value decomposition. María Barbero Liñán Universidad Carlos III de Madrid Bachelor in Statistics and Business Mathematical methods II 2011-2012 A square matrix is symmetric if A T
More informationBASIC ALGORITHMS IN LINEAR ALGEBRA. Matrices and Applications of Gaussian Elimination. A 2 x. A T m x. A 1 x A T 1. A m x
BASIC ALGORITHMS IN LINEAR ALGEBRA STEVEN DALE CUTKOSKY Matrices and Applications of Gaussian Elimination Systems of Equations Suppose that A is an n n matrix with coefficents in a field F, and x = (x,,
More information5.) For each of the given sets of vectors, determine whether or not the set spans R 3. Give reasons for your answers.
Linear Algebra - Test File - Spring Test # For problems - consider the following system of equations. x + y - z = x + y + 4z = x + y + 6z =.) Solve the system without using your calculator..) Find the
More informationFinite-dimensional spaces. C n is the space of n-tuples x = (x 1,..., x n ) of complex numbers. It is a Hilbert space with the inner product
Chapter 4 Hilbert Spaces 4.1 Inner Product Spaces Inner Product Space. A complex vector space E is called an inner product space (or a pre-hilbert space, or a unitary space) if there is a mapping (, )
More informationFourier Series and Transforms. Revision Lecture
E. (5-6) : / 3 Periodic signals can be written as a sum of sine and cosine waves: u(t) u(t) = a + n= (a ncosπnft+b n sinπnft) T = + T/3 T/ T +.65sin(πFt) -.6sin(πFt) +.6sin(πFt) + -.3cos(πFt) + T/ Fundamental
More information5. Orthogonal matrices
L Vandenberghe EE133A (Spring 2017) 5 Orthogonal matrices matrices with orthonormal columns orthogonal matrices tall matrices with orthonormal columns complex matrices with orthonormal columns 5-1 Orthonormal
More informationTopic 3: Fourier Series (FS)
ELEC264: Signals And Systems Topic 3: Fourier Series (FS) o o o o Introduction to frequency analysis of signals CT FS Fourier series of CT periodic signals Signal Symmetry and CT Fourier Series Properties
More informationSingular Value Decomposition
Singular Value Decomposition Motivatation The diagonalization theorem play a part in many interesting applications. Unfortunately not all matrices can be factored as A = PDP However a factorization A =
More informationL29: Fourier analysis
L29: Fourier analysis Introduction The discrete Fourier Transform (DFT) The DFT matrix The Fast Fourier Transform (FFT) The Short-time Fourier Transform (STFT) Fourier Descriptors CSCE 666 Pattern Analysis
More informationECE 275A Homework #3 Solutions
ECE 75A Homework #3 Solutions. Proof of (a). Obviously Ax = 0 y, Ax = 0 for all y. To show sufficiency, note that if y, Ax = 0 for all y, then it must certainly be true for the particular value of y =
More informationLecture II: Linear Algebra Revisited
Lecture II: Linear Algebra Revisited Overview Vector spaces, Hilbert & Banach Spaces, etrics & Norms atrices, Eigenvalues, Orthogonal Transformations, Singular Values Operators, Operator Norms, Function
More informationContents. 0.1 Notation... 3
Contents 0.1 Notation........................................ 3 1 A Short Course on Frame Theory 4 1.1 Examples of Signal Expansions............................ 4 1.2 Signal Expansions in Finite-Dimensional
More information1 Signals and systems
978--52-5688-4 - Introduction to Orthogonal Transforms: With Applications in Data Processing and Analysis Signals and systems In the first two chapters we will consider some basic concepts and ideas as
More informationTable 1: Properties of the Continuous-Time Fourier Series. Property Periodic Signal Fourier Series Coefficients
able : Properties of the Continuous-ime Fourier Series x(t = a k e jkω0t = a k = x(te jkω0t dt = a k e jk(/t x(te jk(/t dt Property Periodic Signal Fourier Series Coefficients x(t y(t } Periodic with period
More informationSolutions to Review Problems for Chapter 6 ( ), 7.1
Solutions to Review Problems for Chapter (-, 7 The Final Exam is on Thursday, June,, : AM : AM at NESBITT Final Exam Breakdown Sections % -,7-9,- - % -9,-,7,-,-7 - % -, 7 - % Let u u and v Let x x x x,
More informationEmpirical Gramians and Balanced Truncation for Model Reduction of Nonlinear Systems
Empirical Gramians and Balanced Truncation for Model Reduction of Nonlinear Systems Antoni Ras Departament de Matemàtica Aplicada 4 Universitat Politècnica de Catalunya Lecture goals To review the basic
More information3. Frequency-Domain Analysis of Continuous- Time Signals and Systems
3. Frequency-Domain Analysis of Continuous- ime Signals and Systems 3.. Definition of Continuous-ime Fourier Series (3.3-3.4) 3.2. Properties of Continuous-ime Fourier Series (3.5) 3.3. Definition of Continuous-ime
More information3.2 Complex Sinusoids and Frequency Response of LTI Systems
3. Introduction. A signal can be represented as a weighted superposition of complex sinusoids. x(t) or x[n]. LTI system: LTI System Output = A weighted superposition of the system response to each complex
More information7 The Waveform Channel
7 The Waveform Channel The waveform transmitted by the digital demodulator will be corrupted by the channel before it reaches the digital demodulator in the receiver. One important part of the channel
More informationEE 637 Final April 30, Spring Each problem is worth 20 points for a total score of 100 points
EE 637 Final April 30, Spring 2018 Name: Instructions: This is a 120 minute exam containing five problems. Each problem is worth 20 points for a total score of 100 points You may only use your brain and
More informationProperties of Matrices and Operations on Matrices
Properties of Matrices and Operations on Matrices A common data structure for statistical analysis is a rectangular array or matris. Rows represent individual observational units, or just observations,
More informationENSC327 Communications Systems 2: Fourier Representations. School of Engineering Science Simon Fraser University
ENSC37 Communications Systems : Fourier Representations School o Engineering Science Simon Fraser University Outline Chap..5: Signal Classiications Fourier Transorm Dirac Delta Function Unit Impulse Fourier
More informationBasic Calculus Review
Basic Calculus Review Lorenzo Rosasco ISML Mod. 2 - Machine Learning Vector Spaces Functionals and Operators (Matrices) Vector Space A vector space is a set V with binary operations +: V V V and : R V
More informationMusic 270a: Complex Exponentials and Spectrum Representation
Music 270a: Complex Exponentials and Spectrum Representation Tamara Smyth, trsmyth@ucsd.edu Department of Music, University of California, San Diego (UCSD) October 24, 2016 1 Exponentials The exponential
More informationFourier and Wavelet Signal Processing
Ecole Polytechnique Federale de Lausanne (EPFL) Audio-Visual Communications Laboratory (LCAV) Fourier and Wavelet Signal Processing Martin Vetterli Amina Chebira, Ali Hormati Spring 2011 2/25/2011 1 Outline
More informationChapter 5 Frequency Domain Analysis of Systems
Chapter 5 Frequency Domain Analysis of Systems CT, LTI Systems Consider the following CT LTI system: xt () ht () yt () Assumption: the impulse response h(t) is absolutely integrable, i.e., ht ( ) dt< (this
More informationSignals and Systems: Part 2
Signals and Systems: Part 2 The Fourier transform in 2πf Some important Fourier transforms Some important Fourier transform theorems Convolution and Modulation Ideal filters Fourier transform definitions
More informationLECTURE 12 Sections Introduction to the Fourier series of periodic signals
Signals and Systems I Wednesday, February 11, 29 LECURE 12 Sections 3.1-3.3 Introduction to the Fourier series of periodic signals Chapter 3: Fourier Series of periodic signals 3. Introduction 3.1 Historical
More informationContents. Preface for the Instructor. Preface for the Student. xvii. Acknowledgments. 1 Vector Spaces 1 1.A R n and C n 2
Contents Preface for the Instructor xi Preface for the Student xv Acknowledgments xvii 1 Vector Spaces 1 1.A R n and C n 2 Complex Numbers 2 Lists 5 F n 6 Digression on Fields 10 Exercises 1.A 11 1.B Definition
More informationUniversity of Colorado Denver Department of Mathematical and Statistical Sciences Applied Linear Algebra Ph.D. Preliminary Exam January 23, 2015
University of Colorado Denver Department of Mathematical and Statistical Sciences Applied Linear Algebra PhD Preliminary Exam January 23, 2015 Name: Exam Rules: This exam lasts 4 hours and consists of
More informationThis examination consists of 10 pages. Please check that you have a complete copy. Time: 2.5 hrs INSTRUCTIONS
THE UNIVERSITY OF BRITISH COLUMBIA Department of Electrical and Computer Engineering EECE 564 Detection and Estimation of Signals in Noise Final Examination 08 December 2009 This examination consists of
More informationChapter 5 Frequency Domain Analysis of Systems
Chapter 5 Frequency Domain Analysis of Systems CT, LTI Systems Consider the following CT LTI system: xt () ht () yt () Assumption: the impulse response h(t) is absolutely integrable, i.e., ht ( ) dt< (this
More informationMath 102, Winter Final Exam Review. Chapter 1. Matrices and Gaussian Elimination
Math 0, Winter 07 Final Exam Review Chapter. Matrices and Gaussian Elimination { x + x =,. Different forms of a system of linear equations. Example: The x + 4x = 4. [ ] [ ] [ ] vector form (or the column
More informationReview problems for MA 54, Fall 2004.
Review problems for MA 54, Fall 2004. Below are the review problems for the final. They are mostly homework problems, or very similar. If you are comfortable doing these problems, you should be fine on
More informationMoore-Penrose Conditions & SVD
ECE 275AB Lecture 8 Fall 2008 V1.0 c K. Kreutz-Delgado, UC San Diego p. 1/1 Lecture 8 ECE 275A Moore-Penrose Conditions & SVD ECE 275AB Lecture 8 Fall 2008 V1.0 c K. Kreutz-Delgado, UC San Diego p. 2/1
More informationPseudoinverse & Orthogonal Projection Operators
Pseudoinverse & Orthogonal Projection Operators ECE 174 Linear & Nonlinear Optimization Ken Kreutz-Delgado ECE Department, UC San Diego Ken Kreutz-Delgado (UC San Diego) ECE 174 Fall 2016 1 / 48 The Four
More informationNOTES ON BILINEAR FORMS
NOTES ON BILINEAR FORMS PARAMESWARAN SANKARAN These notes are intended as a supplement to the talk given by the author at the IMSc Outreach Programme Enriching Collegiate Education-2015. Symmetric bilinear
More informationProperties of LTI Systems
Properties of LTI Systems Properties of Continuous Time LTI Systems Systems with or without memory: A system is memory less if its output at any time depends only on the value of the input at that same
More informationSTA141C: Big Data & High Performance Statistical Computing
STA141C: Big Data & High Performance Statistical Computing Numerical Linear Algebra Background Cho-Jui Hsieh UC Davis May 15, 2018 Linear Algebra Background Vectors A vector has a direction and a magnitude
More informationECE 301 Division 1 Final Exam Solutions, 12/12/2011, 3:20-5:20pm in PHYS 114.
ECE 301 Division 1 Final Exam Solutions, 12/12/2011, 3:20-5:20pm in PHYS 114. The exam for both sections of ECE 301 is conducted in the same room, but the problems are completely different. Your ID will
More informationLinear Algebra Review (Course Notes for Math 308H - Spring 2016)
Linear Algebra Review (Course Notes for Math 308H - Spring 2016) Dr. Michael S. Pilant February 12, 2016 1 Background: We begin with one of the most fundamental notions in R 2, distance. Letting (x 1,
More informationReview of Discrete-Time System
Review of Discrete-Time System Electrical & Computer Engineering University of Maryland, College Park Acknowledgment: ENEE630 slides were based on class notes developed by Profs. K.J. Ray Liu and Min Wu.
More informationLINEAR ALGEBRA SUMMARY SHEET.
LINEAR ALGEBRA SUMMARY SHEET RADON ROSBOROUGH https://intuitiveexplanationscom/linear-algebra-summary-sheet/ This document is a concise collection of many of the important theorems of linear algebra, organized
More informationElementary linear algebra
Chapter 1 Elementary linear algebra 1.1 Vector spaces Vector spaces owe their importance to the fact that so many models arising in the solutions of specific problems turn out to be vector spaces. The
More informationlinearly indepedent eigenvectors as the multiplicity of the root, but in general there may be no more than one. For further discussion, assume matrice
3. Eigenvalues and Eigenvectors, Spectral Representation 3.. Eigenvalues and Eigenvectors A vector ' is eigenvector of a matrix K, if K' is parallel to ' and ' 6, i.e., K' k' k is the eigenvalue. If is
More informationLinear Algebra Review. Fei-Fei Li
Linear Algebra Review Fei-Fei Li 1 / 37 Vectors Vectors and matrices are just collections of ordered numbers that represent something: movements in space, scaling factors, pixel brightnesses, etc. A vector
More information18.06 Problem Set 10 - Solutions Due Thursday, 29 November 2007 at 4 pm in
86 Problem Set - Solutions Due Thursday, 29 November 27 at 4 pm in 2-6 Problem : (5=5+5+5) Take any matrix A of the form A = B H CB, where B has full column rank and C is Hermitian and positive-definite
More informationMATH 20F: LINEAR ALGEBRA LECTURE B00 (T. KEMP)
MATH 20F: LINEAR ALGEBRA LECTURE B00 (T KEMP) Definition 01 If T (x) = Ax is a linear transformation from R n to R m then Nul (T ) = {x R n : T (x) = 0} = Nul (A) Ran (T ) = {Ax R m : x R n } = {b R m
More informationSolutions to Problems in Chapter 4
Solutions to Problems in Chapter 4 Problems with Solutions Problem 4. Fourier Series of the Output Voltage of an Ideal Full-Wave Diode Bridge Rectifier he nonlinear circuit in Figure 4. is a full-wave
More informationIMPORTANT DEFINITIONS AND THEOREMS REFERENCE SHEET
IMPORTANT DEFINITIONS AND THEOREMS REFERENCE SHEET This is a (not quite comprehensive) list of definitions and theorems given in Math 1553. Pay particular attention to the ones in red. Study Tip For each
More informationDS-GA 1002 Lecture notes 0 Fall Linear Algebra. These notes provide a review of basic concepts in linear algebra.
DS-GA 1002 Lecture notes 0 Fall 2016 Linear Algebra These notes provide a review of basic concepts in linear algebra. 1 Vector spaces You are no doubt familiar with vectors in R 2 or R 3, i.e. [ ] 1.1
More informationECE-700 Review. Phil Schniter. January 5, x c (t)e jωt dt, x[n]z n, Denoting a transform pair by x[n] X(z), some useful properties are
ECE-7 Review Phil Schniter January 5, 7 ransforms Using x c (t) to denote a continuous-time signal at time t R, Laplace ransform: X c (s) x c (t)e st dt, s C Continuous-ime Fourier ransform (CF): ote that:
More informationTable 1: Properties of the Continuous-Time Fourier Series. Property Periodic Signal Fourier Series Coefficients
able : Properties of the Continuous-ime Fourier Series x(t = e jkω0t = = x(te jkω0t dt = e jk(/t x(te jk(/t dt Property Periodic Signal Fourier Series Coefficients x(t y(t } Periodic with period and fundamental
More informationA Review of Linear Algebra
A Review of Linear Algebra Mohammad Emtiyaz Khan CS,UBC A Review of Linear Algebra p.1/13 Basics Column vector x R n, Row vector x T, Matrix A R m n. Matrix Multiplication, (m n)(n k) m k, AB BA. Transpose
More informationThe Discrete-time Fourier Transform
The Discrete-time Fourier Transform Rui Wang, Assistant professor Dept. of Information and Communication Tongji University it Email: ruiwang@tongji.edu.cn Outline Representation of Aperiodic signals: The
More informationGATE EE Topic wise Questions SIGNALS & SYSTEMS
www.gatehelp.com GATE EE Topic wise Questions YEAR 010 ONE MARK Question. 1 For the system /( s + 1), the approximate time taken for a step response to reach 98% of the final value is (A) 1 s (B) s (C)
More informationECE6604 PERSONAL & MOBILE COMMUNICATIONS. Week 3. Flat Fading Channels Envelope Distribution Autocorrelation of a Random Process
1 ECE6604 PERSONAL & MOBILE COMMUNICATIONS Week 3 Flat Fading Channels Envelope Distribution Autocorrelation of a Random Process 2 Multipath-Fading Mechanism local scatterers mobile subscriber base station
More informationFurther Mathematical Methods (Linear Algebra)
Further Mathematical Methods (Linear Algebra) Solutions For The 2 Examination Question (a) For a non-empty subset W of V to be a subspace of V we require that for all vectors x y W and all scalars α R:
More informationECE 301. Division 2, Fall 2006 Instructor: Mimi Boutin Midterm Examination 3
ECE 30 Division 2, Fall 2006 Instructor: Mimi Boutin Midterm Examination 3 Instructions:. Wait for the BEGIN signal before opening this booklet. In the meantime, read the instructions below and fill out
More informationNormed & Inner Product Vector Spaces
Normed & Inner Product Vector Spaces ECE 174 Introduction to Linear & Nonlinear Optimization Ken Kreutz-Delgado ECE Department, UC San Diego Ken Kreutz-Delgado (UC San Diego) ECE 174 Fall 2016 1 / 27 Normed
More informationFourier Analysis and Sampling
Chapter Fourier Analysis and Sampling Fourier analysis refers to a collection of tools that can be applied to express a function in terms of complex sinusoids, called basis elements, of different frequencies.
More information7. Symmetric Matrices and Quadratic Forms
Linear Algebra 7. Symmetric Matrices and Quadratic Forms CSIE NCU 1 7. Symmetric Matrices and Quadratic Forms 7.1 Diagonalization of symmetric matrices 2 7.2 Quadratic forms.. 9 7.4 The singular value
More information