Sampling Signals of Finite Rate of Innovation*
|
|
- Clemence Dickerson
- 6 years ago
- Views:
Transcription
1 Sampling Signals of Finite Rate of Innovation* Martin Vetterli EPFL & UCBerkeley *Joint work with T. Blu, I. Maravic (EPFL), and P. Marziliano,(NTU) Sampling FRI- 1
2 Outline 1. Motivation 2. Signals of Finite Rate of Innovation 3. The Periodic Case - Diracs, non-uniform splines and piecewise polynomials 4. Finite Length Signal Case - gaussian and sinc kernels 5. Applications 6. Multidimensional case - 2D Diracs - Radon transform 7. Wideband communications - CDMA and UWB - channel estimation 8. Conclusions Sampling FRI- 2
3 1 Motivation Signal Processors love bandlimited Signals... Then : { fnt ( )}, n Z, T = π ω m is a sufficient representation, since where ft () = fnt ( ) sinct ( T n) n Z sinct () sin( πt) = I[ ππ, ] πt (1) Sampling FRI- 3
4 Motivation(2) But what if f(t) F (ω) F t ω just one discontinuity and no more sampling theorem... Often, one does not have access to the signal itself, but to a measurement Example: neural spikes measured in non invasive manner ;) x(t) f(t) t Measuring device t t Sampling FRI- 4
5 Example: photographing stars Motivation(3) "Optical" Telescope Can we sample such signals that we see through an imperfect measuring device? There are many parametric signals which are far from bandlimited Example: CDMA Note: rate of transition is finite, given by the chip rate symbol rate much slower Sampling FRI- 5
6 Example: Woodcut pictures Motivation (4) Sampling FRI- 6
7 2 Signals of Finite Rate of Innovation What is so special about a signal f(t) bandlimited to [ ω m, ω m ]? With a sampling interval of T = π ω m the signal f(t) is specified by ρ = 1 T = ω m π degrees of freedom per unit of time. By the interpolation formula (1), any bandlimited signal can be generated as Sampling FRI- 7
8 Signals of finite (2) Definition: The number of degrees of freedom per unit of time is called the rate of innovation ρ. Rate of innovation Assume a class of signals having a parametric representation Consider one signal x from the class Call C x ( t, t 1 ) the number of degrees of freedom in ρ Then ρ = lim 1 -- τ τ C τ, τ x If ρ<, we call x a signal of finite rate of innovation Sampling FRI- 8
9 Example: Poisson process ρ Signals of finite (3) Interarrival times: i.i.d., pdf µe µt Expected interarrival time: 1 µ { t i } ρ = is a sufficient description of a realization = µ E( int. time) Sampling FRI- 9
10 Aquisition Model, Notation where x() t : signal ht (): sampling kernel yt (): filtered version of x() t y n : samples Sampling FRI- 1
11 Natural questions Signals of finite (5) 1. What are interesting classes of signals with finite 2. For which of these classes can we find unique representations through sampling (in particular uniformly) that is: ρ ρ x ht () Sampling y n = ht ( nt), xt () such that x y n just like in the bandlimited case 3. What are good kernels h() t? 4. What are the algorithms to find xt () from y n? Sampling FRI- 11
12 1. Classic, subspace case. Given known fct ϕ() t : xt () = c n ϕ t T -- n n Z Space: Span ϕ t T -- n This is a well studied case (sampling, non-uniform sampling, reconstruction). It is a linear problem. Example: Bandlimited signals [ w m, w m ], ϕ() t = sinc(t) Basis: Ex: Example: Uniform, B-splines, Basis: Ex: Sampling FRI- 12
13 2.Arbitrary shifts, known ϕ() t : xt () = c n ϕ t T -- τ n n Z This is not a subspace! Example: Non-uniform splines Sampling FRI- 13
14 3. Arbitrary shifts, set of known fcts ϕ r () t : R xt () c nr ϕ t = τ n T n Z r= Example: Non-uniform piecewise polynomials Sampling FRI- 14
15 1 Periodic signal infinite kernel The 4 cases of interest: 2 Finite signal infinite kernel 3 Infinite signal finite kernel 4 Infinite signal infinite kernel Note: 1, 2 and 3 lead to finite dimensional problems Sampling FRI- 15
16 3 The periodic case Fourier series xt () = j2πmt Xm [ ] e τ m Z Sampling FRI- 16
17 3.A Periodic stream of Diracs K Diracs per τ : 2K degrees of freedom ρ = 2K τ K 1 K 1 j2πm( t t k ) xt () = c n δ( t t n ) = c k -- e τ c k δ( t t k nτ) = τ n Z n Z k = k = m Z or Xm [ ] K 1 2πmt j k = -- c τ k e τ m Z k =! Xm [ ] is a weighted sum of K exponentials j2πt k m τ e Sampling FRI- 17
18 Consider: j2πt K Az ( ) Am [ ]z m K k τ 1 e z 1 = = m= k = Now, note that j2πt k j2πt k j2πt τ k j4πt τ τ k τ [ 1, e ] [, e, 1, e, e, ] is zero, from which follows that Am [ ] X[ m] = Equivalently, in time domain at () = Az ( ) = z = e 2πt j k τ K 1 k = j2π( t k t) τ 1 e has zeros at t = t k k =,, K 1, thus at () xt () = Az ( ) is called an annihilating filter, since it kills xt () ECC: error locator polynomial Sampling FRI- 18
19 Theorem 1: Consider a periodic stream of K Diracs, of period τ, weights { c k } and locations { t k }. Take a sampling kernel h sinc ˆ = I[ ππ, ] β () t = βsinc( βt) where β 2K = > ρ τ Pick N = 2K + 1 and T = τ N Then y n = h β ( t nt), xt (), n =,, N 1 is a sufficient characterization of x(t). Sampling FRI- 19
20 Proof 1. y n is a sufficient characterization of Xm [ ], m = K K Either use Poisson Am [ ]z m, or graphically: 2. Finding Am [ ] s.t. Am [ ] X[ m] = A[ ] = 1, solve for m = 1 K. This leads to a Toeplitz system, e.g. K = 3 X[ ] X[ 1] X[ 2] X[ 1] X[ ] X[ 1] X[ 2] X[ 1] X[ ] A[ 1] A[ 2] A[ 3] = X[ 1] X[ 2] X[ 3] Classic Yule-Walker system Unique solution for distinct Dirac locations Sampling FRI- 2
21 K 1 3. Factorisation of Az ( ): Az ( ) = ( 1 u k z 1 ) k = j2πt where k u τ, thus is found k = { t e k } K 1 k= 4. Finding the weights c k. Given { t k }, K values of X[ k] are given, for ex. for K = 3 X[ ] X[ 1] X[ 2] = 1 -- τ u u 1 u u u1 u2 c c 1 c 2 which is a Vandermonde system, having always a solution given distinct t k s. Sampling FRI- 21
22 K=8 xt () ht () yt ()y, n 2 2 x Time Freq Sampling FRI- 22
23 Diracs Real(A) Imag(A) Sampling FRI
24 Interpretation The projection of xt () onto the lowpass space BL K2π, K2π τ τ is one-to-one for a periodic stream of K Diracs Corollary 1: Given Am [ ], m = K and Xm [ ], m = K K one can recover the entire spectrum as K Xm [ ] = Ak [ ]Xm [ k], m = K + 1 k = 1 Proof: left to the reader Notes: 1. annihilating filter known in sinusoidal retrieval from noise 2. same filter used in error correction coding, and called error locator polyn 3. recursive spectrum extrapolation known as Berlekamp-Massey algo. in ECC 2,3 over finite fields... Sampling FRI- 24
25 3.B Non-uniform splines A signal xt () is a periodic non-uniform spline of degree R with K knots at { t k } K 1 iff its ( R + 1) th derivative is periodic of the k= form ( R + 1) x () t = c m δ( t t m ) m Z where t m + k = t m + τ Clearly, the Fourier series satisfy ( R + 1) j2πm X [ m] = R + 1 Xm [ ] (*) τ Thus Sampling FRI- 25
26 Theorem 2: Consider a periodic non-uniform spline of max degree R and period τ. Take h β () t as sampling kernel, with β 2K + 1 τ = and T = --- N = 2K + 1 τ N Then y n = h β ( t nt), xt () n = N 1 uniquely defines xt (). ( R + 1) Proof: similar to Thm 1 to get Xm [ ]. Then X [ m] follows from (*), to which we apply Thm 1. X[ ] is added at the end Sampling FRI- 26
27 xt () ht () yt ()y, n.6 1 x Time Freq Sampling FRI- 27
28 3.C Derivatives of Diracs δ () r () t : ft ()δ () r ( t t ) d t = ( 1) r f () r ( t ) where f is r-times differentiable Then a periodic stream of differentiated Diracs is R m 1 xt () = c δ () r ( t t mr m ) m Z r= K 1 There are: K locations, K = R k weights. k = K+ K Thus: ρ = τ It can be verified that: Xm [ ] K 1 R 1 m 1 -- c j2πm τ r j2πmt k = e τ kr τ k = r= Sampling FRI- 28
29 The annihilating filter now requires multiples zeros, since ( 1 u k z 1 ) R annihilates m R 1 k u m. Thus Az ( ) becomes K 1 Az ( ) = ( 1 u k z 1 ) k = Then: Am [ ] X[ m] =, therefore, one can show: R k Sampling FRI- 29
30 Theorem 3: Consider a periodic stream of differentiated Diracs as above. Take as sampling kernel h β () t = βsinc( βt) with β = ρ+ 1 τ and sample h β Sx at N points t = nτ N where n = N 1 and N = K+ K + 1. Then y n h β t n τ = N ---, xt () n = N 1 is a sufficient characterization of xt (). Proof: Similarly to Thm 1, we first get Xm [ ] from y n. Then we solve for the location { t k } Am [ ] X[ m] = and finally for the coefficients { c kr }. The latter calls for a generalized Vandermonde system which is non-singular for t i t j i j. Sampling FRI- 3
31 3.D Piecewise Polynomials A periodic piecewise polynomial xt () with K pieces of degree max R has an ( R + 1) th derivative which is a stream of differentiated Diracs, or R m 1 xt () = c δ () r ( t t mr m ) m Z r= There are: K locations, K = ( R + 1)K weights ρ = ( R + 2)K τ Sampling FRI- 31
32 Then: Theorem 4: A signal defined by its derivatives as in (**) can be recovered after convolution by h β () t, where β= ρ+ 1 τ and sampling at t = nτ N with N = ( R + 2)K + 1, that is y n h β t n τ = N ---, xt () n = N 1 uniquely specifies xt () Proof: left to the reader, along Theorem 1, 2 and 3. Sampling FRI- 32
33 xt () ht () yt ()y, n.15 2 x Time Freq Sampling FRI- 33
34 4 Finite Length Signals A finite length signal with finite degrees of freedom. ρ clearly has a finite # of The question of interest is: given a sampling kernel with a infinite support (like the sinc or the gaussian), is there a finite set of samples that uniquely specifies the signal? Sampling FRI- 34
35 4.1 Gaussian Kernel Consider the same signal as in (4.1), now using a gaussian kernel ht () = e t2 ( 2σ 2 ) Then, the sample values are t -- n 2 ( 2σ 2 ) y n = xt ()e, T y n = K 1 k = t k c k e --- T n 2 ( 2σ 2 ) Sampling FRI- 35
36 Expanding (4.1) y n = t k c k et 2 2σ 2 k nt k et2σ 2 n e2σ 2 (4.2) Introduce Y n = n et2σ 2 y n Thus Y n = k t k c k et 2 2σ 2 a k t k n et2σ 2 n u k Y n = K 1 n a k u k (4.4) k = that is... a linear combination of exponentials! Sampling FRI- 36
37 Therefore, use the usual method of the good old annihilating filter A*Y = and factor it such as to find From u k : { u } k k = K 1 t k = 2σ 2 Tlnu k From u k and t k and K values of Y n, we can solve for c k in (4.2). Thus Sampling FRI- 37
38 Theorem 5: Given a finite stream of K Diracs and a gaussian kernel ht () = e t2 ( 2σ 2 ), then N samples y n = xt ()h, t T -- n where N 2K, are sufficient to reconstruct the signal. Note: Similar remarks as for Theorem 3... But: Here, unlike in the sinc case, we have an almost local reconstruction because of the exponential decay of ht ()! Sampling FRI- 38
39 4.2 Sinc kernel (Thierry s tour de force) Consider a finite sequence of spikes K 1 xt () = C k δ( t t k ) k = (4.5) and a kernel sinc( t T) The samples y n = xt (), sinc t are T -- n K 1 y n C k c t k sin --- n ( 1) n K 1 sin( πt k T) = = C T k k = k = π t k --- n T (4.6) Sampling FRI- 39
40 Introduce the following interpolators: K 1 t K k Pu ( ) = ---, deg. T u = p k u k K k = k = t k P l ( u) = ---, deg. T u K 1 k l Then, consider the following Y n ( 1) n K 1 1 = Pn ( )yn ( ) = -- C π k sin( ( πt k ) T)P k ( n) k = Y = A C Now (key insight!) Y n is of degree K 1 Thus K Y n = n = K N 1 V p = N K K Note: ~ k similar to annihilating filter (4.7) (4.8) Sampling FRI- 4
41 So, as long as N K K, one can use (4.4) to solve for P k from y. This leads to { t n, t 1,, t K 1 }. Using this in (4.6) allows to solve for { c i }. Thus: Theorem 6: Given a finite stream of K Diracs and a sinct ( T) kernel, N samples y n = xt (), sinc t where T -- n n = N 1 N 2K, are sufficient to reconstruct the signal. Note: the result does not depend on T! of course, it shows up in the conditionning of linear system!! Sampling FRI- 41
42 The steps to reconstruct the signal are 1. Solve a linear system KxK { y i } { p i }, i = K 1 ( p k = 1) 2. Factor Pu ( ) { t i }, i = K 1 3. Solve linear system { c i } This method can be extended to piecewise polynomials, similarly to Theorem 4. Also, there is an obvious equivalent for discrete-time signals from l 2 ( Z) and discrete-time sinc kernels. Sampling FRI- 42
43 Sinc Kernel, finite length signals log 1 condition number log 1 (condition number) T Conditioning on location T Conditioning on weights Sampling FRI- 43
44 5. Applications We show 2 direct applications of the results shown above. 5.1 Piecewise Bandlimited Signals Consider a signal that is the sum x = x BL + x PP where x BL is bandlimited and x PP is piecewise polynomial. Assume x BL is specified by its frequency component X BL [ k], k [ M, M] while x PP has 2K degrees of freedom. Sampling FRI- 44
45 Then, consider the spectrum of X[ k], k [ M 2K, M + 2K]. First, using Xk [ ], k [ M+ 1, M + 2K] and the technique of Proposition 1 or Theorem 1, we can recover x PP. Substracting X PP from X, we can then recover X BL. Sampling FRI- 45
46 Piecewise Bandlimited Signal Sampling FRI- 46
47 Thus: Proposition 3: Given a piecewise BL signal of length N, with 2M + 2K degrees of freedom. Pick Q a divisor of N and ϕ[ n] = IDTFS( I[ 2K M, M + 2K] ). Then yl [] = xn [ ], ϕ[ n lq] circ uniquely specify xn [ ] if N > M + 2K 2Q The proof follows from earlier results with adjustements Sampling FRI- 47
48 5.2 Filtered Piecewise Polynomials Consider a stream of K Diracs convolved with a known filter gt () g t t Thus: xt () = gt () * dt () where g is known and d() t = α i δ( t t i ) i Clearly, if gn [ ] Gk [ ] is invertible over 2K frequency values, then we can use Proposition 1. Sampling FRI- 48
49 Example: 1 Stream of Diracs 1 Filtered stream of Diracs 1.5 Filter Sampling FRI- 49
50 In particular: Propositon 4: Assume xn [ ] with K Diracs and a filter G[ k], k [ K, K]. The signal we observe is xn [ ] * gn [ ]. Using ϕ[ n] IDTFS ( I [ K, K] ) N = and M such that > K, M a divisor of N 2M Then yl [] = xn [ ], ϕ[ n lm] is a sufficient representation of xn [ ]. A more difficult case appears when finite ρ... gn [ ] is unknown but of Sampling FRI- 5
51 6 Multidimensional Case 2D Poisson: K Diracs on R 2 T Various approaches non separability is the key! Xm [ 1, m 2 ], m i K is sufficient OK ( 2 ) samples Xm [ 1, m 1 ], m 1 K is sufficient OK ( ) samples --> 2D root finding (...) or spectral extrapolation Extension: lines simples objects Goal: #samples ~ #deg. of freedom of object Sampling FRI- 51
52 Example o f a 2 D g a u s si a n k e r n el: Finite set of M=17 weighted Diracs Gaussian sampling kernel y 1 x 5 y Convolution with the sampling kernel x Reconstructed signal y x y 5 x Sampling FRI- 52
53 Radon Transform 2D methods based on projections fxy (, ) F( θ, t) What about finite complexity objects? Projections are finite rate of innovation! θ n θ o θ n θ Sampling FRI- 53
54 y y Result: Set of K Diracs can be perfectly reconstrucded from K+1 bandlimited projections with 2K samples x x See [Maravic] ICASSP-22 Sampling FRI- 54
55 7 Communications Applications Many communication systems use wideband signalling CDMA: chip rate >> symbol rate UWB: pulse position modulation In both cases rate of innovation << bandwidth But: Noise! Solution: oversample subspace methods, SVD Sampling FRI- 55
56 7.1 Solving for sinusoids in noise Idea: Solve for longer filter: M+1xM+1 x( ) x( 1) x( M) x( 1) x( ) x( 2) xm ( ) x( ) a 1 a 2 a M 1 = x( 1) xm ( + 1) using 2M+1 samples > 2K oversample Now: The noiseless Toeplitz matrix has rank K (# of sinusoids) with A = a a 1 a K 1 where a i = e jω i M 1 e jω i M T Sampling FRI- 56
57 we can write the Toeplitz matrix as T = A α α 1 A M + N α K 1 where N is the noise Toeplitz matrix Thus: If the sinusoids dominate the noise (M large enough), a K-dimensional subspace idendifies the sinusoids Then: 1. Compute SVD of T 2. Approximate by K largest singular value: T Tˆ 3. Solve Tˆ a = x on subspace 4. Find roots closest to U.C. best approximation of sinusoids Sampling FRI- 57
58 Note: Many alternative available well studied problem time versus correlation domain Example: - MUSIC - ESPRIT - NL Sampling FRI- 58
59 7.2 Multiuser Communication Direct Sequence Code Division Mult. Access (DS-CDMA) Model: - User i has a signature sequence S i - each bit is spread into this signature Ex: chip length signature or symbol length L Thus: {Ui } L S i D/A channel Clearly: rate of innovation is symbol rate Usually: sampling done at chip rate or faster Now: chip rate > symbole rate! (e.g. L=511) Sampling FRI- 59
60 But: - multiaccess scheme - multipath environment Multiaccess: signature are orthogonal Multipath: small number of dominant pulses p () l User i: p i () t = β i δ( t t k ) k = 1 Two phases 1. Channel estimation: Using training sequences, { p i () l } i = 1.. K is estimated 2. Detection: Based on the channel estimate, various detectors (e.g. MMSE) can be applied Question: For a digital receiver, Should one run: - channel estimation - detection at symbol rate or chip rate? Sampling FRI- 6
61 {U L S 1 P1 1} Detect.1 {U 2 } L S 2 P 2 Detect Chann. est {U K } L S K P K Detect.K K Users Signatures Channels MAC Chann. Est. Detection S i S j analog Sampling FRI- 61
62 Channels: - K users - P multiple paths Degrees of freedom But: users can use training sequences of length K Result: Solving K linear systems of O(M) with M 2P, is sufficient for channel estimation Sampling FRI- 62
63 7.3 Ultrawideband communications Very low signal to noise ratio (-15 db) Used for communications in unlicensed spectrum and for ranging applications Bandwidth: several GHz Very difficult to design digital receivers.25 Transmitted sequence of UWB pulses & Received signal t Results: Finding one dominant eigenvalue can be sufficient! Sampling FRI- 63
64 8 Conclusions We have seen: Many signals that look unsampleable actually can be sampled at their rate of innovation! Methods: give me an exponential and I will annihilate it! Structured linear systems with fast algorithms OK ( 2 ) Can be generalized (rotational, 2D) But: There are many more signals with finite rate of innovation Conjecture: They can be sampled at or above their rate of innovation! Sampling FRI- 64
65 Outlook Many other parametric classes are of interest (piecewise trigonom.) Often, there is a low degree of freedom explanation This is not necessarily a subspace (e.g. manifold) Super-resolution signal processing for appropriate models (channels, images, etc...) has great potential Occam s Razor for sampling! Sampling FRI- 65
66 References M. Vetterli Sampling of piecewise polynomial signals, LCAV Technical Report, EPFL, Switzerland, Dec M.Vetterli, P.Marziliano, T.Blu, A Sampling Theorem for Periodic Piecewise Polynomial Signals, ICASSP-21 M.Vetterli, P.Marziliano, T.Blu, Sampling Piecewise Bandlimited Signal, SAMP- TA-21 M.Vetterli. P.Marziliano, T.Blu, Sampling Signals with Finite Rate of Innovation, IEEE Tr. on SP, June 22 P. Marziliano, Sampling Innovation, PhD Thesis, EPFL 21. J. Kusuma, A. Ridolfi, M. Vetterli, Sampling signals with bandwidth expansion, ICC 22. I. Maravic, M. Vetterli, Sampling Results for Classes of Non-Bandlimited 2-D Signals Trans. on Signal Processing, accepted for publication. I. Maravic, M. Vetterli, Digital DS-CDMA Receivers Working Below the Chip Rate: Theory and Design, submitted to the IEEE Trans. on Signal Processing. I. Maravic, M. Vetterli, A Sampling Theorem for the Radon Transform of Finite Complexity Objects, in Proc. ICASSP, May 22 Sampling FRI- 66
SAMPLING DISCRETE-TIME PIECEWISE BANDLIMITED SIGNALS
SAMPLIG DISCRETE-TIME PIECEWISE BADLIMITED SIGALS Martin Vetterli,, Pina Marziliano and Thierry Blu 3 LCAV, 3 IOA, Ecole Polytechnique Fédérale de Lausanne, Switzerland EECS Dept., University of California
More informationRECENT results in sampling theory [1] have shown that it
2140 IEEE TRANSACTIONS ON SIGNAL PROCESSING, VOL 54, NO 6, JUNE 2006 Oversampled A/D Conversion and Error-Rate Dependence of Nonbandlimited Signals With Finite Rate of Innovation Ivana Jovanović, Student
More informationMultichannel Sampling of Signals with Finite. Rate of Innovation
Multichannel Sampling of Signals with Finite 1 Rate of Innovation Hojjat Akhondi Asl, Pier Luigi Dragotti and Loic Baboulaz EDICS: DSP-TFSR, DSP-SAMP. Abstract In this paper we present a possible extension
More informationSuper-resolution via Convex Programming
Super-resolution via Convex Programming Carlos Fernandez-Granda (Joint work with Emmanuel Candès) Structure and Randomness in System Identication and Learning, IPAM 1/17/2013 1/17/2013 1 / 44 Index 1 Motivation
More informationSparse Sampling: Theory and Applications
November 24, 29 Outline Problem Statement Signals with Finite Rate of Innovation Sampling Kernels: E-splines and -splines Sparse Sampling: the asic Set-up and Extensions The Noisy Scenario Applications
More informationTime Delay Estimation from Low Rate Samples: A Union of Subspaces Approach
1 ime Delay Estimation from Low Rate Samples: A Union of Subspaces Approach Kfir Gedalyahu and Yonina C. Eldar, Senior Member, IEEE arxiv:0905.2429v3 [cs.i] 20 Nov 2009 Abstract ime delay estimation arises
More informationOptimized Compact-support Interpolation Kernels
Optimized Compact-support Interpolation Kernels Ramtin Madani, Student Member, IEEE, Ali Ayremlou, Student Member, IEEE, Arash Amini, Farrokh Marvasti, Senior Member, IEEE, Abstract In this paper, we investigate
More informationSampling in the Age of Sparsity
Sampling in the Age of Sparsity Martin Vetterli EPFL & UC Berkeley BOAT WAKE Pete Turner Acknowledgements Sponsors and supporters Conference organizers, PinaMarziliano in particular! NSF Switzerland and
More informationSAMPLING plays an essential role in signal processing and
EDIC RESEARCH ROOSAL 1 Robust arametric Signal Estimations Hanjie an LCAV, I&C, EFL Abstract In this research proposal, we generalise the theory of sampling signals with finite rate of innovation FRI)
More informationPerformance Analysis of Spread Spectrum CDMA systems
1 Performance Analysis of Spread Spectrum CDMA systems 16:33:546 Wireless Communication Technologies Spring 5 Instructor: Dr. Narayan Mandayam Summary by Liang Xiao lxiao@winlab.rutgers.edu WINLAB, Department
More informationQuantization and Compensation in Sampled Interleaved Multi-Channel Systems
Quantization and Compensation in Sampled Interleaved Multi-Channel Systems The MIT Faculty has made this article openly available. Please share how this access benefits you. Your story matters. Citation
More informationSpectral Efficiency of CDMA Cellular Networks
Spectral Efficiency of CDMA Cellular Networks N. Bonneau, M. Debbah, E. Altman and G. Caire INRIA Eurecom Institute nicolas.bonneau@sophia.inria.fr Outline 2 Outline Uplink CDMA Model: Single cell case
More informationELEN E4810: Digital Signal Processing Topic 11: Continuous Signals. 1. Sampling and Reconstruction 2. Quantization
ELEN E4810: Digital Signal Processing Topic 11: Continuous Signals 1. Sampling and Reconstruction 2. Quantization 1 1. Sampling & Reconstruction DSP must interact with an analog world: A to D D to A x(t)
More informationShift-Variance and Nonstationarity of Generalized Sampling-Reconstruction Processes
Shift-Variance and Nonstationarity of Generalized Sampling-Reconstruction Processes Runyi Yu Eastern Mediterranean University Gazimagusa, North Cyprus Web: faraday.ee.emu.edu.tr/yu Emails: runyi.yu@emu.edu.tr
More informationDesign of MMSE Multiuser Detectors using Random Matrix Techniques
Design of MMSE Multiuser Detectors using Random Matrix Techniques Linbo Li and Antonia M Tulino and Sergio Verdú Department of Electrical Engineering Princeton University Princeton, New Jersey 08544 Email:
More informationLecture 7: Interpolation
Lecture 7: Interpolation ECE 401: Signal and Image Analysis University of Illinois 2/9/2017 1 Sampling Review 2 Interpolation and Upsampling 3 Spectrum of Interpolated Signals Outline 1 Sampling Review
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 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 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 informationEstimation of the Optimum Rotational Parameter for the Fractional Fourier Transform Using Domain Decomposition
Estimation of the Optimum Rotational Parameter for the Fractional Fourier Transform Using Domain Decomposition Seema Sud 1 1 The Aerospace Corporation, 4851 Stonecroft Blvd. Chantilly, VA 20151 Abstract
More information5310 IEEE TRANSACTIONS ON SIGNAL PROCESSING, VOL. 61, NO. 21, NOVEMBER 1, FRI Sampling With Arbitrary Kernels
5310 IEEE TRANSACTIONS ON SIGNAL PROCESSING, VOL 61, NO 21, NOVEMBER 1, 2013 FRI Sampling With Arbitrary Kernels Jose Antonio Urigüen, Student Member, IEEE, Thierry Blu, Fellow, IEEE, and Pier Luigi Dragotti,
More informationVarious signal sampling and reconstruction methods
Various signal sampling and reconstruction methods Rolands Shavelis, Modris Greitans 14 Dzerbenes str., Riga LV-1006, Latvia Contents Classical uniform sampling and reconstruction Advanced sampling and
More informationLOPE3202: Communication Systems 10/18/2017 2
By Lecturer Ahmed Wael Academic Year 2017-2018 LOPE3202: Communication Systems 10/18/2017 We need tools to build any communication system. Mathematics is our premium tool to do work with signals and systems.
More informationEconomical Sampling of Parametric Signals. Julius Kusuma
Economical Sampling of Parametric Signals by Julius Kusuma Submitted to the Department of Electrical Engineering and Computer Science in partial fulfillment of the requirements for the degree of Doctor
More informationDigital Band-pass Modulation PROF. MICHAEL TSAI 2011/11/10
Digital Band-pass Modulation PROF. MICHAEL TSAI 211/11/1 Band-pass Signal Representation a t g t General form: 2πf c t + φ t g t = a t cos 2πf c t + φ t Envelope Phase Envelope is always non-negative,
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 informationA Family of Nyquist Filters Based on Generalized Raised-Cosine Spectra
Proc. Biennial Symp. Commun. (Kingston, Ont.), pp. 3-35, June 99 A Family of Nyquist Filters Based on Generalized Raised-Cosine Spectra Nader Sheikholeslami Peter Kabal Department of Electrical Engineering
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 informationSampling Signals from a Union of Subspaces
1 Sampling Signals from a Union of Subspaces Yue M. Lu and Minh N. Do I. INTRODUCTION Our entire digital revolution depends on the sampling process, which converts continuousdomain real-life signals to
More informationMassachusetts Institute of Technology
Massachusetts Institute of Technology Department of Electrical Engineering and Computer Science 6.011: Introduction to Communication, Control and Signal Processing QUIZ, April 1, 010 QUESTION BOOKLET Your
More informationEE 16B Final, December 13, Name: SID #:
EE 16B Final, December 13, 2016 Name: SID #: Important Instructions: Show your work. An answer without explanation is not acceptable and does not guarantee any credit. Only the front pages will be scanned
More informationFrom Fourier to Wavelets in 60 Slides
From Fourier to Wavelets in 60 Slides Bernhard G. Bodmann Math Department, UH September 20, 2008 B. G. Bodmann (UH Math) From Fourier to Wavelets in 60 Slides September 20, 2008 1 / 62 Outline 1 From Fourier
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 informationEE538 Final Exam Fall :20 pm -5:20 pm PHYS 223 Dec. 17, Cover Sheet
EE538 Final Exam Fall 005 3:0 pm -5:0 pm PHYS 3 Dec. 17, 005 Cover Sheet Test Duration: 10 minutes. Open Book but Closed Notes. Calculators ARE allowed!! This test contains five problems. Each of the five
More informationDigital Object Identifier /MSP
DIGITAL VISION Sampling Signals from a Union of Subspaces [A new perspective for the extension of this theory] [ Yue M. Lu and Minh N. Do ] Our entire digital revolution depends on the sampling process,
More informationSignals & Systems. Chapter 7: Sampling. Adapted from: Lecture notes from MIT, Binghamton University, and Purdue. Dr. Hamid R.
Signals & Systems Chapter 7: Sampling Adapted from: Lecture notes from MIT, Binghamton University, and Purdue Dr. Hamid R. Rabiee Fall 2013 Outline 1. The Concept and Representation of Periodic Sampling
More informationProblem Value
GEORGIA INSTITUTE OF TECHNOLOGY SCHOOL of ELECTRICAL & COMPUTER ENGINEERING FINAL EXAM DATE: 30-Apr-04 COURSE: ECE-2025 NAME: GT #: LAST, FIRST Recitation Section: Circle the date & time when your Recitation
More informationEstimation of the Capacity of Multipath Infrared Channels
Estimation of the Capacity of Multipath Infrared Channels Jeffrey B. Carruthers Department of Electrical and Computer Engineering Boston University jbc@bu.edu Sachin Padma Department of Electrical and
More informationEs e j4φ +4N n. 16 KE s /N 0. σ 2ˆφ4 1 γ s. p(φ e )= exp 1 ( 2πσ φ b cos N 2 φ e 0
Problem 6.15 : he received signal-plus-noise vector at the output of the matched filter may be represented as (see (5-2-63) for example) : r n = E s e j(θn φ) + N n where θ n =0,π/2,π,3π/2 for QPSK, and
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 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 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 informationECG782: Multidimensional Digital Signal Processing
Professor Brendan Morris, SEB 3216, brendan.morris@unlv.edu ECG782: Multidimensional Digital Signal Processing Filtering in the Frequency Domain http://www.ee.unlv.edu/~b1morris/ecg782/ 2 Outline Background
More informationSquare Root Raised Cosine Filter
Wireless Information Transmission System Lab. Square Root Raised Cosine Filter Institute of Communications Engineering National Sun Yat-sen University Introduction We consider the problem of signal design
More informationInteractions of Information Theory and Estimation in Single- and Multi-user Communications
Interactions of Information Theory and Estimation in Single- and Multi-user Communications Dongning Guo Department of Electrical Engineering Princeton University March 8, 2004 p 1 Dongning Guo Communications
More informationSparse Sensing in Colocated MIMO Radar: A Matrix Completion Approach
Sparse Sensing in Colocated MIMO Radar: A Matrix Completion Approach Athina P. Petropulu Department of Electrical and Computer Engineering Rutgers, the State University of New Jersey Acknowledgments Shunqiao
More informationDiscrete-Time David Johns and Ken Martin University of Toronto
Discrete-Time David Johns and Ken Martin University of Toronto (johns@eecg.toronto.edu) (martin@eecg.toronto.edu) University of Toronto 1 of 40 Overview of Some Signal Spectra x c () t st () x s () t xn
More informationMultiple Antennas. Mats Bengtsson, Björn Ottersten. Channel characterization and modeling 1 September 8, Signal KTH Research Focus
Multiple Antennas Channel Characterization and Modeling Mats Bengtsson, Björn Ottersten Channel characterization and modeling 1 September 8, 2005 Signal Processing @ KTH Research Focus Channel modeling
More informationChapter 2 Random Processes
Chapter 2 Random Processes 21 Introduction We saw in Section 111 on page 10 that many systems are best studied using the concept of random variables where the outcome of a random experiment was associated
More informationSignal Design for Band-Limited Channels
Wireless Information Transmission System Lab. Signal Design for Band-Limited Channels Institute of Communications Engineering National Sun Yat-sen University Introduction We consider the problem of signal
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 informationApplications and fundamental results on random Vandermon
Applications and fundamental results on random Vandermonde matrices May 2008 Some important concepts from classical probability Random variables are functions (i.e. they commute w.r.t. multiplication)
More informationCarrier frequency estimation. ELEC-E5410 Signal processing for communications
Carrier frequency estimation ELEC-E54 Signal processing for communications Contents. Basic system assumptions. Data-aided DA: Maximum-lielihood ML estimation of carrier frequency 3. Data-aided: Practical
More informationDirect-Sequence Spread-Spectrum
Chapter 3 Direct-Sequence Spread-Spectrum In this chapter we consider direct-sequence spread-spectrum systems. Unlike frequency-hopping, a direct-sequence signal occupies the entire bandwidth continuously.
More informationThis examination consists of 11 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 6 December 2006 This examination consists of
More informationPrinciples of Communications Lecture 8: Baseband Communication Systems. Chih-Wei Liu 劉志尉 National Chiao Tung University
Principles of Communications Lecture 8: Baseband Communication Systems Chih-Wei Liu 劉志尉 National Chiao Tung University cwliu@twins.ee.nctu.edu.tw Outlines Introduction Line codes Effects of filtering Pulse
More informationTowards a Mathematical Theory of Super-resolution
Towards a Mathematical Theory of Super-resolution Carlos Fernandez-Granda www.stanford.edu/~cfgranda/ Information Theory Forum, Information Systems Laboratory, Stanford 10/18/2013 Acknowledgements This
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 informationRepresentation of Signals and Systems. Lecturer: David Shiung
Representation of Signals and Systems Lecturer: David Shiung 1 Abstract (1/2) Fourier analysis Properties of the Fourier transform Dirac delta function Fourier transform of periodic signals Fourier-transform
More informationGrades will be determined by the correctness of your answers (explanations are not required).
6.00 (Fall 20) Final Examination December 9, 20 Name: Kerberos Username: Please circle your section number: Section Time 2 am pm 4 2 pm Grades will be determined by the correctness of your answers (explanations
More informationSensors. Chapter Signal Conditioning
Chapter 2 Sensors his chapter, yet to be written, gives an overview of sensor technology with emphasis on how to model sensors. 2. Signal Conditioning Sensors convert physical measurements into data. Invariably,
More informationContinuous Time Signal Analysis: the Fourier Transform. Lathi Chapter 4
Continuous Time Signal Analysis: the Fourier Transform Lathi Chapter 4 Topics Aperiodic signal representation by the Fourier integral (CTFT) Continuous-time Fourier transform Transforms of some useful
More informationEfficient Semi-Blind Channel Estimation and Equalization Based on a Parametric Channel Representation
Efficient Semi-Blind Channel Estimation and Equalization Based on a Parametric Channel Representation Presenter: Kostas Berberidis University of Patras Computer Engineering & Informatics Department Signal
More informationEE Introduction to Digital Communications Homework 8 Solutions
EE 2 - Introduction to Digital Communications Homework 8 Solutions May 7, 2008. (a) he error probability is P e = Q( SNR). 0 0 0 2 0 4 0 6 P e 0 8 0 0 0 2 0 4 0 6 0 5 0 5 20 25 30 35 40 SNR (db) (b) SNR
More informationELE 538B: Sparsity, Structure and Inference. Super-Resolution. Yuxin Chen Princeton University, Spring 2017
ELE 538B: Sparsity, Structure and Inference Super-Resolution Yuxin Chen Princeton University, Spring 2017 Outline Classical methods for parameter estimation Polynomial method: Prony s method Subspace method:
More informationEE401: Advanced Communication Theory
EE401: Advanced Communication Theory Professor A. Manikas Chair of Communications and Array Processing Imperial College London Introductory Concepts Prof. A. Manikas (Imperial College) EE.401: Introductory
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 information2D Wavelets. Hints on advanced Concepts
2D Wavelets Hints on advanced Concepts 1 Advanced concepts Wavelet packets Laplacian pyramid Overcomplete bases Discrete wavelet frames (DWF) Algorithme à trous Discrete dyadic wavelet frames (DDWF) Overview
More informationthat efficiently utilizes the total available channel bandwidth W.
Signal Design for Band-Limited Channels Wireless Information Transmission System Lab. Institute of Communications Engineering g National Sun Yat-sen University Introduction We consider the problem of signal
More informationHigh-resolution Parametric Subspace Methods
High-resolution Parametric Subspace Methods The first parametric subspace-based method was the Pisarenko method,, which was further modified, leading to the MUltiple SIgnal Classification (MUSIC) method.
More informationLecture Schedule: Week Date Lecture Title
http://elec34.org Sampling and CONVOLUTION 24 School of Information Technology and Electrical Engineering at The University of Queensland Lecture Schedule: Week Date Lecture Title 2-Mar Introduction 3-Mar
More informationX. Chen More on Sampling
X. Chen More on Sampling 9 More on Sampling 9.1 Notations denotes the sampling time in second. Ω s = 2π/ and Ω s /2 are, respectively, the sampling frequency and Nyquist frequency in rad/sec. Ω and ω denote,
More informationDigital Speech Processing Lecture 10. Short-Time Fourier Analysis Methods - Filter Bank Design
Digital Speech Processing Lecture Short-Time Fourier Analysis Methods - Filter Bank Design Review of STFT j j ˆ m ˆ. X e x[ mw ] [ nˆ m] e nˆ function of nˆ looks like a time sequence function of ˆ looks
More informationSignal Processing Signal and System Classifications. Chapter 13
Chapter 3 Signal Processing 3.. Signal and System Classifications In general, electrical signals can represent either current or voltage, and may be classified into two main categories: energy signals
More informationApproximate Minimum Bit-Error Rate Multiuser Detection
Approximate Minimum Bit-Error Rate Multiuser Detection Chen-Chu Yeh, Renato R. opes, and John R. Barry School of Electrical and Computer Engineering Georgia Institute of Technology, Atlanta, Georgia 30332-0250
More informationDiscrete Fourier transform (DFT)
Discrete Fourier transform (DFT) Signal Processing 2008/9 LEA Instituto Superior Técnico Signal Processing LEA (IST) Discrete Fourier transform 1 / 34 Periodic signals Consider a periodic signal x[n] with
More informationSignal acquisition and reconstruction is at the heart of signal processing, and. Sparse Sampling of Signal Innovations
DIGITAL VISION Sparse Sampling of Signal Innovations PHOTO CREDIT [Theory, algorithms, and performance bounds] [ Thierry Blu, Pier-Luigi Dragotti, Martin Vetterli, Pina Marziliano, and Lionel Coulot ]
More informationEE303: Communication Systems
EE303: Communication Systems Professor A. Manikas Chair of Communications and Array Processing Imperial College London Introductory Concepts Prof. A. Manikas (Imperial College) EE303: Introductory Concepts
More information4.1. If the input of the system consists of the superposition of M functions, M
4. The Zero-State Response: The system state refers to all information required at a point in time in order that a unique solution for the future output can be compute from the input. In the case of LTIC
More informationEach problem is worth 25 points, and you may solve the problems in any order.
EE 120: Signals & Systems Department of Electrical Engineering and Computer Sciences University of California, Berkeley Midterm Exam #2 April 11, 2016, 2:10-4:00pm Instructions: There are four questions
More informationCh. 15 Wavelet-Based Compression
Ch. 15 Wavelet-Based Compression 1 Origins and Applications The Wavelet Transform (WT) is a signal processing tool that is replacing the Fourier Transform (FT) in many (but not all!) applications. WT theory
More informationParametric Sparse Sampling and its Applications in Neuroscience and Sensor Networks
Parametric Sparse Sampling and its Applications in Neuroscience and Sensor Networks April 24, 24 This research is supported by European Research Council ERC, project 2778 (RecoSamp) Problem Statement You
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 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 informationDigital Baseband Systems. Reference: Digital Communications John G. Proakis
Digital Baseband Systems Reference: Digital Communications John G. Proais Baseband Pulse Transmission Baseband digital signals - signals whose spectrum extend down to or near zero frequency. Model of the
More informationELEC546 Review of Information Theory
ELEC546 Review of Information Theory Vincent Lau 1/1/004 1 Review of Information Theory Entropy: Measure of uncertainty of a random variable X. The entropy of X, H(X), is given by: If X is a discrete random
More informationJoint Azimuth, Elevation and Time of Arrival Estimation of 3-D Point Sources
ISCCSP 8, Malta, -4 March 8 93 Joint Azimuth, Elevation and Time of Arrival Estimation of 3-D Point Sources Insaf Jaafar Route de Raoued Km 35, 83 El Ghazela, Ariana, Tunisia Email: insafjaafar@infcomrnutn
More informationScattered Data Interpolation with Polynomial Precision and Conditionally Positive Definite Functions
Chapter 3 Scattered Data Interpolation with Polynomial Precision and Conditionally Positive Definite Functions 3.1 Scattered Data Interpolation with Polynomial Precision Sometimes the assumption on the
More informationLine Codes and Pulse Shaping Review. Intersymbol interference (ISI) Pulse shaping to reduce ISI Embracing ISI
Line Codes and Pulse Shaping Review Line codes Pulse width and polarity Power spectral density Intersymbol interference (ISI) Pulse shaping to reduce ISI Embracing ISI Line Code Examples (review) on-off
More informationLecture 19: Discrete Fourier Series
EE518 Digital Signal Processing University of Washington Autumn 2001 Dept. of Electrical Engineering Lecture 19: Discrete Fourier Series Dec 5, 2001 Prof: J. Bilmes TA: Mingzhou
More informationCommunications and Signal Processing Spring 2017 MSE Exam
Communications and Signal Processing Spring 2017 MSE Exam Please obtain your Test ID from the following table. You must write your Test ID and name on each of the pages of this exam. A page with missing
More informationL6: Short-time Fourier analysis and synthesis
L6: Short-time Fourier analysis and synthesis Overview Analysis: Fourier-transform view Analysis: filtering view Synthesis: filter bank summation (FBS) method Synthesis: overlap-add (OLA) method STFT magnitude
More informationECE 301 Fall 2010 Division 2 Homework 10 Solutions. { 1, if 2n t < 2n + 1, for any integer n, x(t) = 0, if 2n 1 t < 2n, for any integer n.
ECE 3 Fall Division Homework Solutions Problem. Reconstruction of a continuous-time signal from its samples. Consider the following periodic signal, depicted below: {, if n t < n +, for any integer n,
More informationProblem Value
GEORGIA INSTITUTE OF TECHNOLOGY SCHOOL of ELECTRICAL & COMPUTER ENGINEERING FINAL EXAM DATE: 2-May-05 COURSE: ECE-2025 NAME: GT #: LAST, FIRST (ex: gtz123a) Recitation Section: Circle the date & time when
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 informationDigital Filters Ying Sun
Digital Filters Ying Sun Digital filters Finite impulse response (FIR filter: h[n] has a finite numbers of terms. Infinite impulse response (IIR filter: h[n] has infinite numbers of terms. Causal filter:
More informationSNR i = 2E b 6N 3. Where
Correlation Properties Of Binary Sequences Generated By The Logistic Map-Application To DS-CDMA *ZOUHAIR BEN JEMAA, **SAFYA BELGHITH *EPFL DSC LANOS ELE 5, 05 LAUSANNE **LABORATOIRE SYSCOM ENIT, 002 TUNIS
More informationChapter 1 Fundamental Concepts
Chapter 1 Fundamental Concepts Signals A signal is a pattern of variation of a physical quantity as a function of time, space, distance, position, temperature, pressure, etc. These quantities are usually
More informationDigital Image Processing Lectures 13 & 14
Lectures 13 & 14, Professor Department of Electrical and Computer Engineering Colorado State University Spring 2013 Properties of KL Transform The KL transform has many desirable properties which makes
More informationChapter 4 The Fourier Series and Fourier Transform
Chapter 4 The Fourier Series and Fourier Transform Representation of Signals in Terms of Frequency Components Consider the CT signal defined by N xt () = Acos( ω t+ θ ), t k = 1 k k k The frequencies `present
More information