Lecture 1: Channel Equalization 1 Advanced Digital Communications (EQ2410) 1. Overview. Ming Xiao CommTh/EES/KTH
|
|
- Julie Lambert
- 6 years ago
- Views:
Transcription
1 : 1 Advaced Digital Commuicatios (EQ2410) 1 Tuesday, Ja. 20, :15-10:00, D42 1 Textbook: U. Madhow, Fudametals of Digital Commuicatios, / 1 Overview 2 / 1
2 Chael Model Itersymbol iterferece (ISI) Successive symbols iterfere with each other. ISI is caused by Multi-path propagatio Radio commuicatios: sigals are reflected by walls, buildigs, hills, ioosphere,... Uderwater commuicatios: sigals are reflected by the groud, the surface, iterface betwee differet water layers,... Frequecy-selective ad badlimited chaels Cables ad wires are modeled by (liear) LCR circuits. Frequecy divisio multiplexig (FDM) requires limited badwidth per chael. Mathematical model ISI ca be modeled by a liear filter. (implicit assumptio: liearity) I geeral: time-variat liear filter. 3 / 1 Chael Model Trasmitted sigal: u(t) = u(t) g C (t) ISI Chael b[]g T (t T ) = : symbol sequece trasmitted at rate 1/T : impulse respose of the trasmit filter T : duratio of oe symbol Received sigal: = b[]p(t T ) + = p(t) = (g T g C )(t): impulse respose of the cascade of the trasmit ad chael filters 2. g C (t): chael impulse respose : complex additive white Gaussia oise (AWGN) with variace σ 2 = N 0 /2 per dimesio Chael equalizatio: extract from 2 Covolutio of two sigals a(t) ad b(t): q(t) = (a b)(t) = a(u)b(t u)du. 4 / 1
3 Receiver Frot Ed g C(t) Equivalet pulse p(t) = (g T g C)(t) Matched filter p MF (t) = p ( t) z[] Samplig, t = T Theorem (Optimality of the Matched Filter) The optimal receiver filter is matched to the equivalet pulse p(t) ad is specified i the time ad frequecy domai as follows: g R,opt (t) = p MF (t) = p ( t) G R,opt (f ) = P MF (f ) = P (f ). I terms of a decisio o the symbol sequece, there is o loss of relevat iformatio by restrictig attetio to symbol rate samples of the matched filter output give by z[] = (y p MF )(T ) = p MF (T t)dt = p (t T )dt. [U. Madhow, Fudametals of Dig. Comm., 2008] 5 / 1 Eye Diagrams Visualizatio of the effect of ISI (for the oise-free case) Received sigal (oise free): r(t) = b[]x(t T ) Effective impulse respose: x(t) = (g T g C g R )(t) (icl. trasmit, chael, ad receive filter) Eye diagram superimpose the waveforms {r(t kt ), k = ±1, ±2,...} Example (a) BPSK sigal with ISI free pulse i (ope eye); (b) BPSK sigal with ISI (closed eye). [U. Madhow, Fudametals of Dig. Comm., 2008] 6 / 1
4 Nyquist Criterio g C(t) Equivalet pulse p(t) = (g T g C)(t) Matched filter p MF (t) = p ( t) z[] Samplig, t = T Theorem (Nyquist 3 Criterio ad Nyquist Rate) The received sigal after samplig (samplig rate 1/T ) is give as z(t ) = b[m] x(t mt ) + (T ) = b[] x(0) + b[m] x(t mt ) + (T ), m= m with the effective impulse respose: x(t) = (g T g C g R )(t). Uder the assumptio that X (f ) = F{x(t)} = G T (f )G C (f )G R (f ) = 0 for f > W, the trasmissio system is ISI free if x(t ) = { 1 for = 0 0 for 0 m X ( f m ) = T. T ISI-free trasmissio at symbol rate R is possible if 0 < R R N where the upper boud R N is give by the Nyquist rate R N = 2W. 3 Harry Nyquist 1928 (Swedish/America ivetor) 7 / 1 Nyquist Criterio (a) 1 α=0 α=0.5 α=1 (b) 1 α=0 α=0.5 α=1 0.8 x(t) X(f) t/t Pulse shapig for ISI-free trasmissio Raised-cosie pulses ca be desiged to be ISI free for 0 < R 2W I time domai (see plot (a)) ( ) t cos παt/t x rc (t) = sic T 1 4α 2 t 2 /T 2 ft I frequecy domai (see plot(b)) T ( ( X rc (f ) = T 2 [1 + cos πt α f 1 α ))], for f 1 α, for 1 α < f < 1+α 0, for f > 1+α Desig of the trasmit ad receive filters (matched filters): X rc (f ) 1/2 1/2 X rc (f ) G T (f ) = K 1 G C (f ) 1/2 ad G R (f ) = K 2 G C (f ) 1/2 with K 1 so that g 2 T (t)dt = E b ad K 2 arbitrary. 8 / 1
5 Maximum Likelihood Sequece Estimatio Based o the cotiuous-time model g C (t) Equivalet pulse p(t) = (g T g C )(t) s b (t) ML Sequece Estimator {ˆb[]} Goal: fid b that maximizes the likelihood fuctio 4 L(y b) = p(y b) p(y) ( ) 1 = exp σ 2 (Re( y, s b ) s b 2 /2) with s b (t) = b[]p(t T ). Or equivaletly: fid b that maximizes the cost fuctio Λ(b) = Re( y, s b ) s b 2 /2 Brute-force detector try out all realizatios of b ot feasible: N symbols with M-ary modulatio lead to M N possible sequeces b. 4 Ier product of two sigals a(t) ad b(t): a, b = a(t)b (t)dt. 9 / 1 Maximum Likelihood Sequece Estimatio Decompositio of Λ(b) Useful defiitio: h[m] = p(t)p (t mt )dt = (p p MF )(mt ) = x(mt ) sampled effective impulse respose (trasmit/chael/receiver filter) useful property: h[ m] = h [m] First term i Λ(b) (see e.g. textbook, p. 205) ( ) Re( y, s b ) = Re b [] p (t T )dt = Re(b []z[]) Secod term i Λ(b) (see e.g. textbook, p. 206) s b 2 = s b, s b = b[]b [m]h[m ] =... m = h(0) b[] 2 + 2Re(b []b[m]h[ m]) m< 10 / 1
6 Maximum Likelihood Sequece Estimatio Decompositio of Λ(b) Itermediate result Λ(b) = { ( Re(b []z[]) h[0] 2 b[] 2 Re b [] )} b[m]h[ m] m< The cost fuctio is additive i. The -th summad of the sum is a fuctio of the curret symbol b[] ad the past symbols {b[m], m < }. Iterpretatio: the sum over m removes the ISI from previously trasmitted symbols from z[]. 11 / 1 Maximum Likelihood Sequece Estimatio Viterbi Algorithm Assumptio: the system has a limited impulse respose, i.e., h[] = 0, > L, ad we get Λ(b) = {Re(b []z[]) h[0] 1 2 b[] 2 Re b [] b[m]h[ m] } good approximatio for practical systems! oly the previous L symbols cause ISI. m= L State defiitio: s[] = (b[ L],..., b[ 1]), M L states. Brach metric: λ (s[] s[ + 1]) = λ (b[], s[]) = Re(b []z[]) h[0] 2 b[] 2 Re b [] 1 m= L b[m]h[ m] Accumulated metric (AM) at time k k Λ k (b) = λ (s[] s[ + 1]) = λ k (s[k] s[k + 1]) + Λ k 1 (b) = =1 k λ (b[], s[]) = λ k (b[k], s[k]) + Λ k 1 (b) =1 12 / 1
7 Maximum Likelihood Sequece Estimatio Example Viterbi Algorithm 5 BPSK-modulated sigal, h[0] = 3/2, h[1] = h[ 1] = 1/2, i.e., L = 1. [U. Madhow, Fudametals of Dig. Comm., 2008] Each legth-k path through the trellis is associated with a legth-k symbol sequece ad a AM Λ k (b) At ay give state, oly the icomig path with the best AM Λ k (b) (survivor) has to be kept. Let Λ (1 : k, s ) be the AM of the survivor at state s[k] = s. The AM for the path emergig from s[k] = s ad edig at s[k + 1] = s is give as ad we have Λ 0 (1 : k + 1, s s) = Λ (1 : k, s ) + λ k+1 (s s) Λ (1 : k + 1, s) = max s Λ 0 (1 : k + 1, s s) If the ed of the trellis is reached, the best survivor is the maximum likelihood sequece. 5 See Figure i [U. Madhow, Fudametals of Dig. Comm., 2008] 13 / 1 Maximum Likelihood Sequece Estimatio Alterative Formulatio Based o the discrete-time model gt (t) gc(t) Equivalet pulse p(t) = (gt gc)(t) Matched filter pmf (t) = p ( t) z[] Samplig, t = T Whiteig Filter v[k] After matched filterig, the additive oise i z[] is colored; a whiteig filter is required. Model for the received sequece: v[k] = L f []b[k ] + η k, =0 with discrete-time impulse respose f [] describig the cascade of trasmit, chael, receive, ad whiteig filter; complex additive white Gaussia oise η k with oise variace σ 2 per dimesio. Cost fuctio to be miimized g(b) = L v[k] f []b[k ] 2 k =0 ML sequece ca be foud with the Viterbi algorithm. 14 / 1
Fig. 2. Block Diagram of a DCS
Iformatio source Optioal Essetial From other sources Spread code ge. Format A/D Source ecode Ecrypt Auth. Chael ecode Pulse modu. Multiplex Badpass modu. Spread spectrum modu. X M m i Digital iput Digital
More information1.0 Probability of Error for non-coherent BFSK
Probability of Error, Digital Sigalig o a Fadig Chael Ad Equalizatio Schemes for ISI Wireless Commuicatios echologies Sprig 5 Lectures & R Departmet of Electrical Egieerig, Rutgers Uiversity, Piscataway,
More informationTime-Domain Representations of LTI Systems
2.1 Itroductio Objectives: 1. Impulse resposes of LTI systems 2. Liear costat-coefficiets differetial or differece equatios of LTI systems 3. Bloc diagram represetatios of LTI systems 4. State-variable
More informationThe Z-Transform. (t-t 0 ) Figure 1: Simplified graph of an impulse function. For an impulse, it can be shown that (1)
The Z-Trasform Sampled Data The geeralied fuctio (t) (also kow as the impulse fuctio) is useful i the defiitio ad aalysis of sampled-data sigals. Figure below shows a simplified graph of a impulse. (t-t
More informationELEC1200: A System View of Communications: from Signals to Packets Lecture 3
ELEC2: A System View of Commuicatios: from Sigals to Packets Lecture 3 Commuicatio chaels Discrete time Chael Modelig the chael Liear Time Ivariat Systems Step Respose Respose to sigle bit Respose to geeral
More informationECE 564/645 - Digital Communication Systems (Spring 2014) Final Exam Friday, May 2nd, 8:00-10:00am, Marston 220
ECE 564/645 - Digital Commuicatio Systems (Sprig 014) Fial Exam Friday, May d, 8:00-10:00am, Marsto 0 Overview The exam cosists of four (or five) problems for 100 (or 10) poits. The poits for each part
More informationELEG3503 Introduction to Digital Signal Processing
ELEG3503 Itroductio to Digital Sigal Processig 1 Itroductio 2 Basics of Sigals ad Systems 3 Fourier aalysis 4 Samplig 5 Liear time-ivariat (LTI) systems 6 z-trasform 7 System Aalysis 8 System Realizatio
More informationMASSACHUSETTS INSTITUTE OF TECHNOLOGY Department of Electrical Engineering and Computer Science. BACKGROUND EXAM September 30, 2004.
MASSACHUSETTS INSTITUTE OF TECHNOLOGY Departmet of Electrical Egieerig ad Computer Sciece 6.34 Discrete Time Sigal Processig Fall 24 BACKGROUND EXAM September 3, 24. Full Name: Note: This exam is closed
More informationOFDM Precoder for Minimizing BER Upper Bound of MLD under Imperfect CSI
MIMO-OFDM OFDM Precoder for Miimizig BER Upper Boud of MLD uder Imperfect CSI MCRG Joit Semiar Jue the th 008 Previously preseted at ICC 008 Beijig o May the st 008 Boosar Pitakdumrogkija Kazuhiko Fukawa
More informationAnalog and Digital Signals. Introduction to Digital Signal Processing. Discrete-time Sinusoids. Analog and Digital Signals
Itroductio to Digital Sigal Processig Chapter : Itroductio Aalog ad Digital Sigals aalog = cotiuous-time cotiuous amplitude digital = discrete-time discrete amplitude cotiuous amplitude discrete amplitude
More informationThe starting phase of each symbol is determined by past bits. This memory can improve detection by giving additional hints about past symbol values.
8.2 Start With CPFSK 8.2-1 8.2.1 CPFSK Sigals Three pictures of the same CPFSK sigal: istataeous frequecy istataeous phase trajectory Trajectory is a circle with radius A = P. CPFSK moves at a steady speed
More informationADVANCED DIGITAL SIGNAL PROCESSING
ADVANCED DIGITAL SIGNAL PROCESSING PROF. S. C. CHAN (email : sccha@eee.hku.hk, Rm. CYC-702) DISCRETE-TIME SIGNALS AND SYSTEMS MULTI-DIMENSIONAL SIGNALS AND SYSTEMS RANDOM PROCESSES AND APPLICATIONS ADAPTIVE
More informationEE / EEE SAMPLE STUDY MATERIAL. GATE, IES & PSUs Signal System. Electrical Engineering. Postal Correspondence Course
Sigal-EE Postal Correspodece Course 1 SAMPLE STUDY MATERIAL Electrical Egieerig EE / EEE Postal Correspodece Course GATE, IES & PSUs Sigal System Sigal-EE Postal Correspodece Course CONTENTS 1. SIGNAL
More informationDiscrete-Time Signals and Systems. Signals and Systems. Digital Signals. Discrete-Time Signals. Operations on Sequences: Basic Operations
-6.3 Digital Sigal Processig ad Filterig..8 Discrete-ime Sigals ad Systems ime-domai Represetatios of Discrete-ime Sigals ad Systems ime-domai represetatio of a discrete-time sigal as a sequece of umbers
More informationSignal Processing in Mechatronics. Lecture 3, Convolution, Fourier Series and Fourier Transform
Sigal Processig i Mechatroics Summer semester, 1 Lecture 3, Covolutio, Fourier Series ad Fourier rasform Dr. Zhu K.P. AIS, UM 1 1. Covolutio Covolutio Descriptio of LI Systems he mai premise is that the
More informationChapter 10 Advanced Topics in Random Processes
ery Stark ad Joh W. Woods, Probability, Statistics, ad Radom Variables for Egieers, 4th ed., Pearso Educatio Ic.,. ISBN 978--3-33-6 Chapter Advaced opics i Radom Processes Sectios. Mea-Square (m.s.) Calculus
More informationOlli Simula T / Chapter 1 3. Olli Simula T / Chapter 1 5
Sigals ad Systems Sigals ad Systems Sigals are variables that carry iformatio Systemstake sigals as iputs ad produce sigals as outputs The course deals with the passage of sigals through systems T-6.4
More information1the 1it is said to be overdamped. When 1, the roots of
Homework 3 AERE573 Fall 08 Due 0/8(M) ame PROBLEM (40pts) Cosider a D order uderdamped system trasfer fuctio H( s) s ratio 0 The deomiator is the system characteristic polyomial P( s) s s (a)(5pts) Use
More informationEE 505. Lecture 29. ADC Design. Oversampled
EE 505 Lecture 29 ADC Desig Oversampled Review from Last Lecture SAR ADC V IN Sample Hold C LK V REF DAC DAC Cotroller DAC Cotroller stores estimates of iput i Successive Approximatio Register (SAR) At
More informationSignal Processing in Mechatronics
Sigal Processig i Mechatroics Zhu K.P. AIS, UM. Lecture, Brief itroductio to Sigals ad Systems, Review of Liear Algebra ad Sigal Processig Related Mathematics . Brief Itroductio to Sigals What is sigal
More informationSubstantiation of the Water Filling Theorem Using Lagrange Multipliers
J.A. Crawford U048 Water Fillig o Multiple Gaussia Chaels.doc Substatiatio of the Water Fillig heorem Usig Lagrage Multipliers Shao s capacity theorem states that i the case of parallel statistically idepedet
More informationEE123 Digital Signal Processing
Today EE123 Digital Sigal Processig Lecture 2 Last time: Admiistratio Overview Today: Aother demo Ch. 2 - Discrete-Time Sigals ad Systems 1 2 Discrete Time Sigals Samples of a CT sigal: x[] =X a (T ) =1,
More informationLecture 27. Capacity of additive Gaussian noise channel and the sphere packing bound
Lecture 7 Ageda for the lecture Gaussia chael with average power costraits Capacity of additive Gaussia oise chael ad the sphere packig boud 7. Additive Gaussia oise chael Up to this poit, we have bee
More informationSolution of EECS 315 Final Examination F09
Solutio of EECS 315 Fial Examiatio F9 1. Fid the umerical value of δ ( t + 4ramp( tdt. δ ( t + 4ramp( tdt. Fid the umerical sigal eergy of x E x = x[ ] = δ 3 = 11 = ( = ramp( ( 4 = ramp( 8 = 8 [ ] = (
More informationQuestion1 Multiple choices (circle the most appropriate one):
Philadelphia Uiversity Studet Name: Faculty of Egieerig Studet Number: Dept. of Computer Egieerig Fial Exam, First Semester: 2014/2015 Course Title: Digital Sigal Aalysis ad Processig Date: 01/02/2015
More informationEE123 Digital Signal Processing
Discrete Time Sigals Samples of a CT sigal: EE123 Digital Sigal Processig x[] =X a (T ) =1, 2, x[0] x[2] x[1] X a (t) T 2T 3T t Lecture 2 Or, iheretly discrete (Examples?) 1 2 Basic Sequeces Uit Impulse
More informationZ - Transform. It offers the techniques for digital filter design and frequency analysis of digital signals.
Z - Trasform The -trasform is a very importat tool i describig ad aalyig digital systems. It offers the techiques for digital filter desig ad frequecy aalysis of digital sigals. Defiitio of -trasform:
More informationThe Maximum-Likelihood Decoding Performance of Error-Correcting Codes
The Maximum-Lielihood Decodig Performace of Error-Correctig Codes Hery D. Pfister ECE Departmet Texas A&M Uiversity August 27th, 2007 (rev. 0) November 2st, 203 (rev. ) Performace of Codes. Notatio X,
More informationRun-length & Entropy Coding. Redundancy Removal. Sampling. Quantization. Perform inverse operations at the receiver EEE
Geeral e Image Coder Structure Motio Video (s 1,s 2,t) or (s 1,s 2 ) Natural Image Samplig A form of data compressio; usually lossless, but ca be lossy Redudacy Removal Lossless compressio: predictive
More informationA Study of Capacity and Spectral Efficiency of Fiber Channels
A Study of Capacity ad Spectral Efficiecy of Fiber Chaels Gerhard Kramer (TUM) based o joit work with Masoor Yousefi (TUM) ad Frak Kschischag (Uiv. Toroto) MIO Workshop Muich, Germay December 8, 2015 Istitute
More informationy[ n] = sin(2" # 3 # n) 50
Period of a Discrete Siusoid y[ ] si( ) 5 T5 samples y[ ] y[ + 5] si() si() [ ] si( 3 ) 5 y[ ] y[ + T] T?? samples [iteger] 5/3 iteger y irratioal frequecy ysi(pisqrt()/5) - - TextEd si( t) T sec cotiuous
More informationWave Phenomena Physics 15c
Wave Pheomea Physics 5c Lecture Fourier Aalysis (H&L Sectios 3. 4) (Georgi Chapter ) Admiistravia! Midterm average 68! You did well i geeral! May got the easy parts wrog, e.g. Problem (a) ad 3(a)! erm
More informationBER results for a narrowband multiuser receiver based on successive subtraction for M-PSK modulated signals
results for a arrowbad multiuser receiver based o successive subtractio for M-PSK modulated sigals Gerard J.M. Jasse Telecomm. ad Traffic-Cotrol Systems Group Dept. of Iformatio Techology ad Systems Delft
More information2D DSP Basics: 2D Systems
- Digital Image Processig ad Compressio D DSP Basics: D Systems D Systems T[ ] y = T [ ] Liearity Additivity: If T y = T [ ] The + T y = y + y Homogeeity: If The T y = T [ ] a T y = ay = at [ ] Liearity
More informationEECE 301 Signals & Systems
EECE 301 Sigals & Systems Prof. Mark Fowler Note Set #8 D-T Covolutio: The Tool for Fidig the Zero-State Respose Readig Assigmet: Sectio 2.1-2.2 of Kame ad Heck 1/14 Course Flow Diagram The arrows here
More informationSolutions. Number of Problems: 4. None. Use only the prepared sheets for your solutions. Additional paper is available from the supervisors.
Quiz November 4th, 23 Sigals & Systems (5-575-) P. Reist & Prof. R. D Adrea Solutios Exam Duratio: 4 miutes Number of Problems: 4 Permitted aids: Noe. Use oly the prepared sheets for your solutios. Additioal
More informationLinear time invariant systems
Liear time ivariat systems Alejadro Ribeiro Dept. of Electrical ad Systems Egieerig Uiversity of Pesylvaia aribeiro@seas.upe.edu http://www.seas.upe.edu/users/~aribeiro/ February 25, 2016 Sigal ad Iformatio
More informationLecture 2 Linear and Time Invariant Systems
EE3054 Sigals ad Systems Lecture 2 Liear ad Time Ivariat Systems Yao Wag Polytechic Uiversity Most of the slides icluded are extracted from lecture presetatios prepared by McClella ad Schafer Licese Ifo
More informationFrequency Domain Filtering
Frequecy Domai Filterig Raga Rodrigo October 19, 2010 Outlie Cotets 1 Itroductio 1 2 Fourier Represetatio of Fiite-Duratio Sequeces: The Discrete Fourier Trasform 1 3 The 2-D Discrete Fourier Trasform
More informationInformation Theory and Coding
Sol. Iformatio Theory ad Codig. The capacity of a bad-limited additive white Gaussia (AWGN) chael is give by C = Wlog 2 ( + σ 2 W ) bits per secod(bps), where W is the chael badwidth, is the average power
More informationChapter 7: The z-transform. Chih-Wei Liu
Chapter 7: The -Trasform Chih-Wei Liu Outlie Itroductio The -Trasform Properties of the Regio of Covergece Properties of the -Trasform Iversio of the -Trasform The Trasfer Fuctio Causality ad Stability
More informationMaximum Likelihood Estimation
ECE 645: Estimatio Theory Sprig 2015 Istructor: Prof. Staley H. Cha Maximum Likelihood Estimatio (LaTeX prepared by Shaobo Fag) April 14, 2015 This lecture ote is based o ECE 645(Sprig 2015) by Prof. Staley
More informationInformation Theory Tutorial Communication over Channels with memory. Chi Zhang Department of Electrical Engineering University of Notre Dame
Iformatio Theory Tutorial Commuicatio over Chaels with memory Chi Zhag Departmet of Electrical Egieerig Uiversity of Notre Dame Abstract A geeral capacity formula C = sup I(; Y ), which is correct for
More informationELEG 4603/5173L Digital Signal Processing Ch. 1 Discrete-Time Signals and Systems
Departmet of Electrical Egieerig Uiversity of Arasas ELEG 4603/5173L Digital Sigal Processig Ch. 1 Discrete-Time Sigals ad Systems Dr. Jigxia Wu wuj@uar.edu OUTLINE 2 Classificatios of discrete-time sigals
More informationMATH 10550, EXAM 3 SOLUTIONS
MATH 155, EXAM 3 SOLUTIONS 1. I fidig a approximate solutio to the equatio x 3 +x 4 = usig Newto s method with iitial approximatio x 1 = 1, what is x? Solutio. Recall that x +1 = x f(x ) f (x ). Hece,
More informationSignals & Systems Chapter3
Sigals & Systems Chapter3 1.2 Discrete-Time (D-T) Sigals Electroic systems do most of the processig of a sigal usig a computer. A computer ca t directly process a C-T sigal but istead eeds a stream of
More informationFrequency Response of FIR Filters
EEL335: Discrete-Time Sigals ad Systems. Itroductio I this set of otes, we itroduce the idea of the frequecy respose of LTI systems, ad focus specifically o the frequecy respose of FIR filters.. Steady-state
More informationJitter Transfer Functions For The Reference Clock Jitter In A Serial Link: Theory And Applications
Jitter Trasfer Fuctios For The Referece Clock Jitter I A Serial Lik: Theory Ad Applicatios Mike Li, Wavecrest Ady Martwick, Itel Gerry Talbot, AMD Ja Wilstrup, Teradye Purposes Uderstad various jitter
More informationWeb Appendix O - Derivations of the Properties of the z Transform
M. J. Roberts - 2/18/07 Web Appedix O - Derivatios of the Properties of the z Trasform O.1 Liearity Let z = x + y where ad are costats. The ( z)= ( x + y )z = x z + y z ad the liearity property is O.2
More information1.010 Uncertainty in Engineering Fall 2008
MIT OpeCourseWare http://ocw.mit.edu.00 Ucertaity i Egieerig Fall 2008 For iformatio about citig these materials or our Terms of Use, visit: http://ocw.mit.edu.terms. .00 - Brief Notes # 9 Poit ad Iterval
More informationChapter 8. DFT : The Discrete Fourier Transform
Chapter 8 DFT : The Discrete Fourier Trasform Roots of Uity Defiitio: A th root of uity is a complex umber x such that x The th roots of uity are: ω, ω,, ω - where ω e π /. Proof: (ω ) (e π / ) (e π )
More informationI. Review of 1D continuous and discrete convolution. A. Continuous form: B. Discrete form: C. Example interface and review:
Lecture : Samplig Theorem ad Iterpolatio Learig Objectives: Review of cotiuous ad discrete covolutio Review of samplig with focus o sigal restoratio Applicatio of sigal iterpolatio I. Review of D cotiuous
More informationAsymptotic Coupling and Its Applications in Information Theory
Asymptotic Couplig ad Its Applicatios i Iformatio Theory Vicet Y. F. Ta Joit Work with Lei Yu Departmet of Electrical ad Computer Egieerig, Departmet of Mathematics, Natioal Uiversity of Sigapore IMS-APRM
More information17.1 Channel coding with input constraints
7. Chaels with iput costraits. Gaussia chaels. 7. Chael codig with iput costraits Motivatios: Let us look at the additive Gaussia oise. The the Shao capacity is ifiite, sice sup P I(X; X + Z) = achieved
More informationDIGITAL SIGNAL PROCESSING LECTURE 3
DIGITAL SIGNAL PROCESSING LECTURE 3 Fall 2 2K8-5 th Semester Tahir Muhammad tmuhammad_7@yahoo.com Cotet ad Figures are from Discrete-Time Sigal Processig, 2e by Oppeheim, Shafer, ad Buc, 999-2 Pretice
More informationECE4270 Fundamentals of DSP. Lecture 2 Discrete-Time Signals and Systems & Difference Equations. Overview of Lecture 2. More Discrete-Time Systems
ECE4270 Fudametals of DSP Lecture 2 Discrete-Time Sigals ad Systems & Differece Equatios School of ECE Ceter for Sigal ad Iformatio Processig Georgia Istitute of Techology Overview of Lecture 2 Aoucemet
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 informationCooperative Communication Fundamentals & Coding Techniques
3 th ICACT Tutorial Cooperative commuicatio fudametals & codig techiques Cooperative Commuicatio Fudametals & Codig Techiques 0..4 Electroics ad Telecommuicatio Research Istitute Kiug Jug 3 th ICACT Tutorial
More informationExam. Notes: A single A4 sheet of paper (double sided; hand-written or computer typed)
Exam February 8th, 8 Sigals & Systems (5-575-) Prof. R. D Adrea Exam Exam Duratio: 5 Mi Number of Problems: 5 Number of Poits: 5 Permitted aids: Importat: Notes: A sigle A sheet of paper (double sided;
More informationChapter 4 : Laplace Transform
4. Itroductio Laplace trasform is a alterative to solve the differetial equatio by the complex frequecy domai ( s = σ + jω), istead of the usual time domai. The DE ca be easily trasformed ito a algebraic
More informationFilter banks. Separately, the lowpass and highpass filters are not invertible. removes the highest frequency 1/ 2and
Filter bas Separately, the lowpass ad highpass filters are ot ivertible T removes the highest frequecy / ad removes the lowest frequecy Together these filters separate the sigal ito low-frequecy ad high-frequecy
More informationComplex Algorithms for Lattice Adaptive IIR Notch Filter
4th Iteratioal Coferece o Sigal Processig Systems (ICSPS ) IPCSIT vol. 58 () () IACSIT Press, Sigapore DOI:.7763/IPCSIT..V58. Complex Algorithms for Lattice Adaptive IIR Notch Filter Hog Liag +, Nig Jia
More informationPractical Spectral Anaysis (continue) (from Boaz Porat s book) Frequency Measurement
Practical Spectral Aaysis (cotiue) (from Boaz Porat s book) Frequecy Measuremet Oe of the most importat applicatios of the DFT is the measuremet of frequecies of periodic sigals (eg., siusoidal sigals),
More informationWavelet Transform and its relation to multirate filter banks
Wavelet Trasform ad its relatio to multirate filter bas Christia Walliger ASP Semiar th Jue 007 Graz Uiversity of Techology, Austria Professor Georg Holzma, Horst Cerja, Christia 9..005 Walliger.06.07
More informationDescribing Function: An Approximate Analysis Method
Describig Fuctio: A Approximate Aalysis Method his chapter presets a method for approximately aalyzig oliear dyamical systems A closed-form aalytical solutio of a oliear dyamical system (eg, a oliear differetial
More informationIntroduction to Signals and Systems, Part V: Lecture Summary
EEL33: Discrete-Time Sigals ad Systems Itroductio to Sigals ad Systems, Part V: Lecture Summary Itroductio to Sigals ad Systems, Part V: Lecture Summary So far we have oly looked at examples of o-recursive
More informationRandom Signals and Noise Winter Semester 2017 Problem Set 12 Wiener Filter Continuation
Radom Sigals ad Noise Witer Semester 7 Problem Set Wieer Filter Cotiuatio Problem (Sprig, Exam A) Give is the sigal W t, which is a Gaussia white oise with expectatio zero ad power spectral desity fuctio
More informationMathematical Description of Discrete-Time Signals. 9/10/16 M. J. Roberts - All Rights Reserved 1
Mathematical Descriptio of Discrete-Time Sigals 9/10/16 M. J. Roberts - All Rights Reserved 1 Samplig ad Discrete Time Samplig is the acquisitio of the values of a cotiuous-time sigal at discrete poits
More information2(25) Mean / average / expected value of a stochastic variable X: Variance of a stochastic variable X: 1(25)
Lecture 5: Codig of Aalog Sources Samplig ad Quatizatio Images ad souds are ot origially digital! The are cotiuous sigals i space/time as well as amplitude Typical model of a aalog source: A statioary
More informationGEORGIA INSTITUTE OF TECHNOLOGY SCHOOL OF ELECTRICAL AND COMPUTER ENGINEERING
GEORGIA INSTITUTE OF TECHNOLOGY SCHOOL OF ELECTRICAL AND COMPUTER ENGINEERING ECE 06 Summer 07 Problem Set #5 Assiged: Jue 3, 07 Due Date: Jue 30, 07 Readig: Chapter 5 o FIR Filters. PROBLEM 5..* (The
More informationModule 4. Signal Representation and Baseband Processing. Version 2 ECE IIT, Kharagpur
Module 4 Sigal Represetatio ad Basebad Processig ersio ECE IIT, Kharagpur Lesso 17 Noise ersio ECE IIT, Kharagpur After readig this lesso, you will lear about Basic features of Short Noise; Thermal (Johso)
More informationDiscrete-Time Systems, LTI Systems, and Discrete-Time Convolution
EEL5: Discrete-Time Sigals ad Systems. Itroductio I this set of otes, we begi our mathematical treatmet of discrete-time s. As show i Figure, a discrete-time operates or trasforms some iput sequece x [
More informationEECS564 Estimation, Filtering, and Detection Hwk 2 Solns. Winter p θ (z) = (2θz + 1 θ), 0 z 1
EECS564 Estimatio, Filterig, ad Detectio Hwk 2 Sols. Witer 25 4. Let Z be a sigle observatio havig desity fuctio where. p (z) = (2z + ), z (a) Assumig that is a oradom parameter, fid ad plot the maximum
More informationLecture 3. Digital Signal Processing. Chapter 3. z-transforms. Mikael Swartling Nedelko Grbic Bengt Mandersson. rev. 2016
Lecture 3 Digital Sigal Processig Chapter 3 z-trasforms Mikael Swartlig Nedelko Grbic Begt Madersso rev. 06 Departmet of Electrical ad Iformatio Techology Lud Uiversity z-trasforms We defie the z-trasform
More informationReview of Discrete-time Signals. ELEC 635 Prof. Siripong Potisuk
Review of Discrete-time Sigals ELEC 635 Prof. Siripog Potisuk 1 Discrete-time Sigals Discrete-time, cotiuous-valued amplitude (sampled-data sigal) Discrete-time, discrete-valued amplitude (digital sigal)
More informationChannel coding, linear block codes, Hamming and cyclic codes Lecture - 8
Digital Commuicatio Chael codig, liear block codes, Hammig ad cyclic codes Lecture - 8 Ir. Muhamad Asial, MSc., PhD Ceter for Iformatio ad Commuicatio Egieerig Research (CICER) Electrical Egieerig Departmet
More informationEconomics 241B Relation to Method of Moments and Maximum Likelihood OLSE as a Maximum Likelihood Estimator
Ecoomics 24B Relatio to Method of Momets ad Maximum Likelihood OLSE as a Maximum Likelihood Estimator Uder Assumptio 5 we have speci ed the distributio of the error, so we ca estimate the model parameters
More informationADAPTIVE FILTER ALGORITHMS FOR CHANNEL EQUALIZATION
ADAPTIVE FILTER ALGORITHMS FOR CHANNEL EQUALIZATION Omprakash Gurrapu S051960@utb.hb.se Supervisors: Adepu Nagedra Sr. desig Egieer AN SoftwareTechologies,Idia Examier : Jim Arlebrik Uiversity College
More informationT Signal Processing Systems Exercise material for autumn Solutions start from Page 16.
T-6.40 P (Problems&olutios, autum 003) Page / 9 T-6.40 P (Problems&olutios, autum 003) Page / 9 T-6.40 igal Processig ystems Exercise material for autum 003 - olutios start from Page 6.. Basics of complex
More informationNyquist pulse shaping criterion for two-dimensional systems
Nyquist pulse shapig criterio for two-dimesioal systems Citatio for published versio (APA): Yag, H., Padharipade, A., & Bergmas, J. W. M. (8). Nyquist pulse shapig criterio for two-dimesioal systems. I
More informationEE422G Homework #13 (12 points)
EE422G Homework #1 (12 poits) 1. (5 poits) I this problem, you are asked to explore a importat applicatio of FFT: efficiet computatio of covolutio. The impulse respose of a system is give by h(t) (.9),1,2,,1
More informationOutline. Linear regression. Regularization functions. Polynomial curve fitting. Stochastic gradient descent for regression. MLE for regression
REGRESSION 1 Outlie Liear regressio Regularizatio fuctios Polyomial curve fittig Stochastic gradiet descet for regressio MLE for regressio Step-wise forward regressio Regressio methods Statistical techiques
More informationMath 113 Exam 3 Practice
Math Exam Practice Exam 4 will cover.-., 0. ad 0.. Note that eve though. was tested i exam, questios from that sectios may also be o this exam. For practice problems o., refer to the last review. This
More informationSummary II: Modulation and Demodulation
Summary II: Modulation and Demodulation Instructor : Jun Chen Department of Electrical and Computer Engineering, McMaster University Room: ITB A1, ext. 0163 Email: junchen@mail.ece.mcmaster.ca Website:
More informationMinimax Universal Sampling for Compound Multiband Channels
3 IEEE Iteratioal Symposium o Iformatio Theory Mii Uiversal Samplig for Compoud Multibad Chaels Yuxi Che EE, Staford Uiversity Email: yxche@stafordedu Adrea J Goldsmith EE, Staford Uiversity Email: adrea@wslstafordedu
More informationDiversity Combining Techniques
Diversity Combiig Techiques Whe the required sigal is a combiatio of several waves (i.e, multipath), the total sigal amplitude may experiece deep fades (i.e, Rayleigh fadig), over time or space. The major
More informationProblem Set 4 Due Oct, 12
EE226: Radom Processes i Systems Lecturer: Jea C. Walrad Problem Set 4 Due Oct, 12 Fall 06 GSI: Assae Gueye This problem set essetially reviews detectio theory ad hypothesis testig ad some basic otios
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 informationSignal Processing. Lecture 02: Discrete Time Signals and Systems. Ahmet Taha Koru, Ph. D. Yildiz Technical University.
Sigal Processig Lecture 02: Discrete Time Sigals ad Systems Ahmet Taha Koru, Ph. D. Yildiz Techical Uiversity 2017-2018 Fall ATK (YTU) Sigal Processig 2017-2018 Fall 1 / 51 Discrete Time Sigals Discrete
More informationLecture 22: Review for Exam 2. 1 Basic Model Assumptions (without Gaussian Noise)
Lecture 22: Review for Exam 2 Basic Model Assumptios (without Gaussia Noise) We model oe cotiuous respose variable Y, as a liear fuctio of p umerical predictors, plus oise: Y = β 0 + β X +... β p X p +
More informationPerformance Investigation of a Digital Filter bank based Multicarrier Communication System Model using Different types of Prototype Filters
ISSN (Prit) : 30 3765 Electroics ad Istrumetatio Egieerig (A ISO 397: 007 Certified Orgaizatio) Performace Ivestigatio of a Digital Filter bak based ulticarrier Commuicatio System odel usig Differet types
More informationFIR Filter Design: Part II
EEL335: Discrete-Time Sigals ad Systems. Itroductio I this set of otes, we cosider how we might go about desigig FIR filters with arbitrary frequecy resposes, through compositio of multiple sigle-peak
More informationFall 2011, EE123 Digital Signal Processing
Lecture 5 Miki Lustig, UCB September 14, 211 Miki Lustig, UCB Motivatios for Discrete Fourier Trasform Sampled represetatio i time ad frequecy umerical Fourier aalysis requires a Fourier represetatio that
More informationChapter 2 Systems and Signals
Chapter 2 Systems ad Sigals 1 Itroductio Discrete-Time Sigals: Sequeces Discrete-Time Systems Properties of Liear Time-Ivariat Systems Liear Costat-Coefficiet Differece Equatios Frequecy-Domai Represetatio
More informationSignals and Systems. Problem Set: From Continuous-Time to Discrete-Time
Sigals ad Systems Problem Set: From Cotiuous-Time to Discrete-Time Updated: October 5, 2017 Problem Set Problem 1 - Liearity ad Time-Ivariace Cosider the followig systems ad determie whether liearity ad
More informationRegression and generalization
Regressio ad geeralizatio CE-717: Machie Learig Sharif Uiversity of Techology M. Soleymai Fall 2016 Curve fittig: probabilistic perspective Describig ucertaity over value of target variable as a probability
More informationUnit 4: Polynomial and Rational Functions
48 Uit 4: Polyomial ad Ratioal Fuctios Polyomial Fuctios A polyomial fuctio y px ( ) is a fuctio of the form p( x) ax + a x + a x +... + ax + ax+ a 1 1 1 0 where a, a 1,..., a, a1, a0are real costats ad
More informationx[0] x[1] x[2] Figure 2.1 Graphical representation of a discrete-time signal.
x[ ] x[ ] x[] x[] x[] x[] 9 8 7 6 5 4 3 3 4 5 6 7 8 9 Figure. Graphical represetatio of a discrete-time sigal. From Discrete-Time Sigal Processig, e by Oppeheim, Schafer, ad Buck 999- Pretice Hall, Ic.
More informationSummary: ISI. No ISI condition in time. II Nyquist theorem. Ideal low pass filter. Raised cosine filters. TX filters
UORIAL ON DIGIAL MODULAIONS Part 7: Intersymbol interference [last modified: 200--23] Roberto Garello, Politecnico di orino Free download at: www.tlc.polito.it/garello (personal use only) Part 7: Intersymbol
More informationInstantaneous Gradient Based Dual Mode Feed-Forward Neural Network Blind Equalization Algorithm
esearch Joural of Applied Scieces, Egieerig ad Techology 5(: 67-675, 03 ISSN: 040-7459; E-ISSN: 040-7467 Mawell Scietific Orgaizatio, 03 Submitted: May 30, 0 Accepted: Jue 3, 0 Published: Jauary, 03 Istataeous
More information