Stochastic Monitoring and Testing of Digital LTI Filters
|
|
- Edmund Poole
- 5 years ago
- Views:
Transcription
1 Stochastic Monitoring and Testing of Digital LTI Filters CHRISTOFOROS N. HADJICOSTIS Department of Electrical and Computer Engineering University of Illinois at Urbana-Champaign 148 C&SRL, 1308 West Main Str., Urbana, IL U.S.A Abstract: - The increasing use of digital signal processing (DSP) architectures in a variety of digital devices has led to a pressing need for methodologies that can test or monitor the correctness of their functionality in a cost-effective manner. In this paper, we introduce an approach for testing or monitoring a digital linear time-invariant (LTI) filter based on perturbations of the statistical properties of its output. More specifically, we assume that the input to the filter can be modeled as a wide-sense stationary (WSS) random process, and we apply stochastic techniques to analyze how faults will influence the mean or the average power of the output. Our analysis describes how to estimate the quantities of interest using a small amount of additional hardware and how to chose the different parameters in order to achieve a desirable probability of fault detection or a desirable probability of false alarm. We also discuss how this approach relates to previous methods for concurrent testing of digital LTI filters. Key-Words: - Testing, monitoring, stochastic, digital signal processing systems 1 Introduction Concurrent testing and monitoring techniques traditionally rely on an external mechanism that is designed to check whether a given system operates as expected. Concurrent testing schemes assume that the external mechanism has access to the system input, whereas concurrent monitoring schemes do not require access to the input. Both monitoring and testing schemes are performed on-line and impose an additional hardware or computational overhead on the system. Depending on the objective, monitoring/testing strategies may focus simply on detecting the existence of faults (such as quality testing of digital circuits [1], or build-in self-test mechanisms, [2]), or they may also perform fault identification. The latter is essential in fault-tolerant systems where an external error-correcting mechanism needs to first perform error detection and identification, and then initiate appropriate corrective action, [3, 4]. The traditional way of coping with faults is to use modular redundancy schemes. For example, by duplicating the original system (double modular redundancy), we can perform the desired computation in two separate modules. Any inconsistencies between the outputs of the two system replicas will then indicate the presence of a fault. Full duplication is usually sufficient to capture most of the faults and the challenge in concurrent testing/monitoring is to achieve high fault coverage in a cost-effective manner, [5]. Parity check and algorithm-based fault tolerance schemes perform a coarser ( parity ) operation using separate hardware alongside the original computation. By comparing the result of the parity hardware against the result of the original system, one is able to concurrently detect faults, [2, 6, 7]. The goal in such schemes is to come up with an invariant property of the system that is amenable to fault detection and that can be tested using a small amount of additional hardware/computation. The re-
2 duction of hardware in most parity schemes comes at the cost of reduced fault coverage; more specifically, the faults in the part of the original system that is orthogonal to the parity operation are undetectable (see, for example, the discussions in [2, 7]). As discussed in [5], invariant-based concurrent testing of a digital LTI filter faces two basic challenges: 1) identifying an appropriate invariant property and, (ii) ensuring that several practical issues (such as the inaccuracies of finite precision arithmetic) are taken into account to reduce false alarms while providing an acceptable detection rate. This has motivated the study of tolerance-based invariant methods for concurrent test of digital LTI filters, [5, 8]. These methods introduce latency in fault detection but avoid extensive additional hardware. The authors in [5] used an invariant based on the DC gain of a digital LTI filter and discussed digital design approaches that ensure the monotonicity of every possible fault (so that faults result in accumulative errors that eventually exceed the tolerance chosen for the invariant under consideration). In this paper, we discuss invariants that are based on the statistical properties of the output and input of the filter. Our approach is applicable in cases where the input can be modeled as a wide-sense stationary (WSS) random process. If the mean and autocovariance of the input random process are known, then the invariants can be tested without knowing exactly what the input is, resulting in a concurrent monitoring scheme. This paper is organized as follows: in Section 2 we provide some background on the theory of WSS processes through LTI filters; in Section 3 we analyze how the mean and autocovariance of the output are perturbed under a fault in the implementation of a digital LTI filter; in Section 4 we discuss how to estimate the quantities of interest in order to check the invariant. We conclude in Section 5 with a summary and some discussion on future work. 2 Background on WSS Random Processes Through LTI Filters Throughout this paper we assume that the input x[n] to a given digital LTI filter with impulse response h[n] can be modeled as a WSS random process X[n], i.e., a random process that satisfies the following: E(X[n]) = µ x, E(X[n + k]x[n]) = R xx [k]. The mean E(X[n]) of the input process is constant (independent of n) and its autocorrelation E(X[n + k]x[n]) is only a function of k. Equivalently, one can require the mean of the random process to be constant and its autocovariance, defined as E((X[n + k] µ x )(X[n] µ x )) = C xx [k], to only be a function of k. Note that C xx [k] = R xx [k] µ 2 x. Given such an input, the output y[n] of the filter is a random process that is also WSS so that µ y E(Y [n]) = µ x H(0), (1) R yy [k] E(Y [n + k]y [n]) = R hh [k] R xx [k], (2) where H(0) = + h[j] is the DC gain of the filter, R hh [k] = h[k] h[ k] is the deterministic autocorrelation of the impulse response (symbol denotes linear convolution), [9, 10]. The only requirement is that h[n] corresponds to a stable system. Example 2.1 Suppose that the input to a digital LTI filter is a white WSS random process, i.e., a WSS random process X[n] with mean µ x and autocovariance C xx [k] = p 2 δ[k]. Then, the output process Y [n] will satisfy µ y = µ x H(0), (3) R yy [k] = µ 2 y + p 2 R hh [k]. (4) In particular, the average power E((Y [n]) 2 ) of the output process will be E((Y [n]) 2 ) = R yy [0] = µ 2 y + p 2 R hh [0] = µ 2 y + p 2 + h 2 [j].
3 3 Perturbation Analysis Consider a situation where a single fault (that affects addition or multiplication in the hardware implementation of a digital LTI filter) causes the impulse response of the filter to be different in one coefficient. Under a permanent failure, this corrupted impulse response can be written as h f [n] = h[n] + cδ[n n 0 ] where h[n] is the fault-free impulse response, c is a constant and n 0 is an integer. Given a finite impulse response (FIR) filter implemented using fixed point arithmetic, this faulty h f [n] could be used to indicate a single stuck-at fault in the adder or multiplier of the n 0 th coefficient; the constant c would be of the form c = ±2 l, where l is an integer indicating the position of the bit effected by the fault. Given the WSS random process X[n] as an input, the output of this faulty filter will be a random process Y [n] whose mean and autocorrelation will be µ y = µ x + h f [j] = µ x (c + H(0)) = µ y + cµ x, (5) R y y [k] = h f [k] h f [ k] R xx [k] = (h[k] + cδ[k n 0 ]) (h[ k] + cδ[k + n 0 ]) R xx [k] = ( R hh [k] + c 2 δ[k] + ch[k + n 0 ]+ +ch[ k n 0 ]) R xx [k] = R yy [k] + ( c 2 δ[k] + ch[k + n 0 ]+ +ch[ k n 0 ]) R xx [k]. (6) The above expressions relate the mean and autocorrelation of the output Y [n] of a faulty digital LTI filter to the mean and autocorrelation of the output Y [n] of a fault-free digital filter. Essentially, they describe how the statistical invariants of Eqs. (1) and (2) will be affected when a fault is present in the implementation of a digital LTI filter. Therefore, they can be used to perform stochastic testing or monitoring. Example 3.1 Suppose that the digital LTI filter in Example 2.1 is a causal FIR filter with M coefficients and impulse response h[n] = M 1 h j δ[n j], where h j are the filter coefficients. Eqs. (3) and (4) then simplify to M 1 µ y = µ x h j, M 1 E((Y [n]) 2 ) = µ 2 y + p 2 h 2 j. If the filter implementation uses fixed point arithmetic with coefficients in the form 1.7 (one bit for the sign and seven bits for the fraction, [5]), then a faulty filter h f [n] could be given by h f [n] = h[n] ± 2 l δ[n n 0 ], where l { 7, 6,..., 1, 0} and n 0 {0, 1, 2,..., (M 1)}. In such case, the output process Y [n] will have mean and average power given by µ y = µ y ± 2 l µ x, E((Y [n]) 2 ) = E((Y [n]) 2 ) + (see Eqs. (5) and (6)). +(2 2l ± 2 l (h n0 + h n0 ))p 2 Note that the discussion in this example applies to any white WSS random process, including processes for which samples are independent, identically distributed (i.i.d) random variables (with mean µ x and variance p 2 ). Due to space limitations, we only analyze a stochastic monitoring scheme that is based on perturbations in the mean of the output random process. Another possibility, that requires more complicated analysis (and also the fourth order moments of the input process X[n] to be stationary) is to analyze perturbations in the average power.
4 4 Statistical Analysis 4.1 Estimating the Mean of the Input and Output In order to study perturbations using the mean of the input random process X[n] and the output random process Y [n], we have to estimate their means from available data. If the input random process is statistically known, then µ x is known and does not have to be estimated (so that the resulting scheme is actually a concurrent monitoring scheme). If not, we would have to form estimates for both µ x and µ y. To estimate the means we can use the following estimators: ˆµ x = 1 N x[j], ˆµ y = 1 N y[j], i.e., we time-average samples of the input and output over a window of length N. These estimators are unbiased, i.e., E(ˆµ x ) = µ x and E(ˆµ y ) = µ y. An indication of how good these estimators are can be obtained by looking at their variances. These variances depend on the autocovariance C xx [k] of the input random process and the impulse response h[n] of the digital LTI filter; more specifically, Var(ˆµ x ) = E(ˆµ 2 x) µ 2 x = µ 2 x + 1 = µ 2 x + 1 = 1 i= () i=0 i= () R xx [j i] (N i )R xx [i] (N i )C xx [i]. (7) This variance goes to zero for large N if the autocovariance C xx [k] decays to zero for large k. Similarly, the estimator ˆµ y has variance Var(ˆµ y ) = 1 i= () (N i )C yy [i]. (8) Example 4.1 In this example we consider again the setup of Example 3.1 with the additional assumption the input random process is Gaussian, [9, 10]. Samples of a Gaussian random process are jointly Gaussian random variables. In this particular case, since X[n] is white, samples of the process will be i.i.d. Gaussian random variables (with mean µ x and variance p 2 ). Given the above setup, the variance (σˆµx ) 2 of the estimator ˆµ x can be calculated from Eq. (7) as (σˆµx ) 2 = 1 N p2 = p2 N. Furthermore, ˆµ x is a linear combination of independent Gaussian random variables, so it will be a Gaussian random variable (with mean µ x and variance p2 N ). Similarly, the estimator ˆµ y will be a Gaussian random variable with mean µ y and variance ( ) (σˆµy ) 2 = p2 R hh [0] + 2 (N i)r hh [i]. i=0 (9) Note that the estimators discussed in this example can be implemented on-line using very simple hardware: all that needs to be done is keep track of an accumulated sum of x[n] (for ˆµ x ) and the accumulated sum of y[n] (for ˆµ y ). 4.2 Choosing the Threshold We know that under fault-free conditions, the mean µ y has to be equal to H(0)µ x, where H(0) = + h[j]. One approach for detecting failures would be to choose a certain tolerance T and declare a fault whenever our estimates ˆµ y and ˆµ x do not satisfy H(0)ˆµ x T < ˆµ y < H(0)ˆµ x + T. The value of T allows us to adjust the probability of false alarm or (equivalently) the probability of a miss, [9, 10]. The probability of a false alarm is the conditional probability that no faults are present but the rule indicates that a fault is present; the probability of a miss is the conditional probability that a fault is present but the rule indicates that no fault is present.
5 Example 4.2 Continuing the previous example (and assuming that µ x is known) we calculate the probability of a false alarm and the probability of a miss in terms of the tolerance parameter T. The probability of a false alarm is the probability that, given that no faults are present, ˆµ y evaluates outside the interval [H(0)µ x T, H(0)µ x + T ]. Since ˆµ y is a Gaussian random variable (with mean H(0)µ x and variance (σˆµy ) 2 as in Eq. (9)), the probability of a false alarm is Pr[False Alarm] = Q( T σˆµy ) + (1 Q( T σˆµy )) = 2Q( T σˆµy ), where the Q function is defined as Q(x) = + x 1 2π e x2 2 dx. Clearly, the larger T, the smaller the probability of false alarm. On the flip side, however, the probability of a miss, also increases with T. More specifically, if a fault results in a faulty impulse response h f [n] = h[n] + cδ[n n 0 ] (where c = ±2 l for an appropriate integer l), then the probability of a miss will be given by Pr[Miss] = Q( T cµ x σ ˆµ ) Q( T cµ x y σ ˆµ ), y where (σ ˆµ y ) 2 is again given by Eq. (9) but with h f [n] used instead of h[n]. The reason is that ˆµ y is a linear combination of jointly Gaussian random variables; therefore, ˆµ y is also a Gaussian random variable, with mean (cµ x + H(0)µ x ) and variance (σ ˆµ y ) 2. 5 Conclusions and Future Work We have introduced a stochastic approach for monitoring and testing permanent faults in digital LTI filters. Our approach is based on analyzing faultinduced perturbations in the mean of the input and output random processes. The method allows us to choose parameters of the testing/monitoring scheme in order to trade-off the probability of detection with the probability of false alarm. Our approach is essentially a stochastic version of the scheme described in [5] (because our estimates ˆµ x and ˆµ y are exactly what is used in the invariant analysis there) and only requires half of the hardware if the mean of the input random process is known. The examples presented here analyzed explicitly the case of inputs that are i.i.d. Gaussian random variables; future analysis should obtain a characterization of the probabilities of false alarm and miss for other input random process. Also, we intend to pursue a similar analysis using perturbations in the average power of the output of the digital LTI filter. Techniques that use the cross-correlation between the input and output should also be investigated. 6 Acknowledgments This research has been supported in part by NSF award CAREER References: [1] M. Abramovici, M. Breuer, and D. Friedman, Digital Systems Testing and Testable Design, Computer Science Press, [2] J. Wakerly, Error Detecting Codes, Self- Checking Circuits and Applications, Elsevier Science, Amsterdam/New York, [3] D.P. Siewiorek and R.S. Swarz, Reliable Computer Systems: Design and Evaluation, A.K. Peters, [4] B.W. Johnson, Design and Analysis of Fault- Tolerant Digital Systems, Addison-Wesley, Reading, Massachusetts, [5] I. Bayraktaroglu and A. Orailoglu, Cost effective digital filter design for concurrent test, in Proceedings of ICASSP 2000, the IEEE Int. Conf. on Acoustics, Speech and Signal Processing, [6] T. R. N. Rao, Error Coding for Arithmetic Processors, Academic Press, New York, [7] C. N. Hadjicostis, Coding Approaches to Fault Tolerance in Dynamic Systems, Ph.D. thesis,
6 EECS Department, Massachusetts Institute of Technology, Cambridge, Massachusetts, [8] A. L. Narasimha R. and P. Banerjee, Algorithm-based fault detection for signal processing applications, IEEE Transactions on Computers, vol. 39, pp , October [9] C. W. Helstrom, Probability and Stochastic Processes for Engineers, Macmillan Publishing Company, New York, [10] K. S. Shanmugan and A. M. Breipohl, Random Signals: Detection, Estimation and Data Analysis, Wiley, New York, 1988.
Lecture 11 FIR Filters
Lecture 11 FIR Filters Fundamentals of Digital Signal Processing Spring, 2012 Wei-Ta Chu 2012/4/12 1 The Unit Impulse Sequence Any sequence can be represented in this way. The equation is true if k ranges
More informationCoding Approaches to Reliable DES Design Christoforos Hadjicostis
Coding Approaches to Reliable DES Design Christoforos Hadjicostis Decision and Control Laboratory Coordinated Science Laboratory and Dept. of Electrical and Computer Engineering University of Illinois
More informationECE4270 Fundamentals of DSP Lecture 20. Fixed-Point Arithmetic in FIR and IIR Filters (part I) Overview of Lecture. Overflow. FIR Digital Filter
ECE4270 Fundamentals of DSP Lecture 20 Fixed-Point Arithmetic in FIR and IIR Filters (part I) School of ECE Center for Signal and Information Processing Georgia Institute of Technology Overview of Lecture
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 informationEEM 409. Random Signals. Problem Set-2: (Power Spectral Density, LTI Systems with Random Inputs) Problem 1: Problem 2:
EEM 409 Random Signals Problem Set-2: (Power Spectral Density, LTI Systems with Random Inputs) Problem 1: Consider a random process of the form = + Problem 2: X(t) = b cos(2π t + ), where b is a constant,
More informationUNIT 1. SIGNALS AND SYSTEM
Page no: 1 UNIT 1. SIGNALS AND SYSTEM INTRODUCTION A SIGNAL is defined as any physical quantity that changes with time, distance, speed, position, pressure, temperature or some other quantity. A SIGNAL
More informationProbability and Statistics for Final Year Engineering Students
Probability and Statistics for Final Year Engineering Students By Yoni Nazarathy, Last Updated: May 24, 2011. Lecture 6p: Spectral Density, Passing Random Processes through LTI Systems, Filtering Terms
More informationDiscrete-Time Systems
FIR Filters With this chapter we turn to systems as opposed to signals. The systems discussed in this chapter are finite impulse response (FIR) digital filters. The term digital filter arises because these
More informationProbability Space. J. McNames Portland State University ECE 538/638 Stochastic Signals Ver
Stochastic Signals Overview Definitions Second order statistics Stationarity and ergodicity Random signal variability Power spectral density Linear systems with stationary inputs Random signal memory Correlation
More informationModule 3. Convolution. Aim
Module Convolution Digital Signal Processing. Slide 4. Aim How to perform convolution in real-time systems efficiently? Is convolution in time domain equivalent to multiplication of the transformed sequence?
More informationHARDWARE IMPLEMENTATION OF FIR/IIR DIGITAL FILTERS USING INTEGRAL STOCHASTIC COMPUTATION. Arash Ardakani, François Leduc-Primeau and Warren J.
HARWARE IMPLEMENTATION OF FIR/IIR IGITAL FILTERS USING INTEGRAL STOCHASTIC COMPUTATION Arash Ardakani, François Leduc-Primeau and Warren J. Gross epartment of Electrical and Computer Engineering McGill
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 informationDETECTION theory deals primarily with techniques for
ADVANCED SIGNAL PROCESSING SE Optimum Detection of Deterministic and Random Signals Stefan Tertinek Graz University of Technology turtle@sbox.tugraz.at Abstract This paper introduces various methods for
More informationDigital Signal Processing Lecture 4
Remote Sensing Laboratory Dept. of Information Engineering and Computer Science University of Trento Via Sommarive, 14, I-38123 Povo, Trento, Italy Digital Signal Processing Lecture 4 Begüm Demir E-mail:
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 informationDHANALAKSHMI COLLEGE OF ENGINEERING DEPARTMENT OF ELECTRICAL AND ELECTRONICS ENGINEERING EC2314- DIGITAL SIGNAL PROCESSING UNIT I INTRODUCTION PART A
DHANALAKSHMI COLLEGE OF ENGINEERING DEPARTMENT OF ELECTRICAL AND ELECTRONICS ENGINEERING EC2314- DIGITAL SIGNAL PROCESSING UNIT I INTRODUCTION PART A Classification of systems : Continuous and Discrete
More informationEEL3135: Homework #4
EEL335: Homework #4 Problem : For each of the systems below, determine whether or not the system is () linear, () time-invariant, and (3) causal: (a) (b) (c) xn [ ] cos( 04πn) (d) xn [ ] xn [ ] xn [ 5]
More informationLecture 4: FT Pairs, Random Signals and z-transform
EE518 Digital Signal Processing University of Washington Autumn 2001 Dept. of Electrical Engineering Lecture 4: T Pairs, Rom Signals z-transform Wed., Oct. 10, 2001 Prof: J. Bilmes
More informationECE 636: Systems identification
ECE 636: Systems identification Lectures 3 4 Random variables/signals (continued) Random/stochastic vectors Random signals and linear systems Random signals in the frequency domain υ ε x S z + y Experimental
More informationStochastic Processes
Elements of Lecture II Hamid R. Rabiee with thanks to Ali Jalali Overview Reading Assignment Chapter 9 of textbook Further Resources MIT Open Course Ware S. Karlin and H. M. Taylor, A First Course in Stochastic
More informationZ - Transform. It offers the techniques for digital filter design and frequency analysis of digital signals.
Z - Transform The z-transform is a very important tool in describing and analyzing digital systems. It offers the techniques for digital filter design and frequency analysis of digital signals. Definition
More information2. CONVOLUTION. Convolution sum. Response of d.t. LTI systems at a certain input signal
2. CONVOLUTION Convolution sum. Response of d.t. LTI systems at a certain input signal Any signal multiplied by the unit impulse = the unit impulse weighted by the value of the signal in 0: xn [ ] δ [
More informationStochastic Processes. M. Sami Fadali Professor of Electrical Engineering University of Nevada, Reno
Stochastic Processes M. Sami Fadali Professor of Electrical Engineering University of Nevada, Reno 1 Outline Stochastic (random) processes. Autocorrelation. Crosscorrelation. Spectral density function.
More information6.02 Fall 2012 Lecture #10
6.02 Fall 2012 Lecture #10 Linear time-invariant (LTI) models Convolution 6.02 Fall 2012 Lecture 10, Slide #1 Modeling Channel Behavior codeword bits in generate x[n] 1001110101 digitized modulate DAC
More informationINTRODUCTION Noise is present in many situations of daily life for ex: Microphones will record noise and speech. Goal: Reconstruct original signal Wie
WIENER FILTERING Presented by N.Srikanth(Y8104060), M.Manikanta PhaniKumar(Y8104031). INDIAN INSTITUTE OF TECHNOLOGY KANPUR Electrical Engineering dept. INTRODUCTION Noise is present in many situations
More informationChap 2. Discrete-Time Signals and Systems
Digital Signal Processing Chap 2. Discrete-Time Signals and Systems Chang-Su Kim Discrete-Time Signals CT Signal DT Signal Representation 0 4 1 1 1 2 3 Functional representation 1, n 1,3 x[ n] 4, n 2 0,
More informationDSP Design Lecture 2. Fredrik Edman.
DSP Design Lecture Number representation, scaling, quantization and round-off Noise Fredrik Edman fredrik.edman@eit.lth.se Representation of Numbers Numbers is a way to use symbols to describe and model
More informationECE-340, Spring 2015 Review Questions
ECE-340, Spring 2015 Review Questions 1. Suppose that there are two categories of eggs: large eggs and small eggs, occurring with probabilities 0.7 and 0.3, respectively. For a large egg, the probabilities
More informationAnalog vs. discrete signals
Analog vs. discrete signals Continuous-time signals are also known as analog signals because their amplitude is analogous (i.e., proportional) to the physical quantity they represent. Discrete-time signals
More informationIntroduction to DSP Time Domain Representation of Signals and Systems
Introduction to DSP Time Domain Representation of Signals and Systems Dr. Waleed Al-Hanafy waleed alhanafy@yahoo.com Faculty of Electronic Engineering, Menoufia Univ., Egypt Digital Signal Processing (ECE407)
More informationMMSE Decision Feedback Equalization of Pulse Position Modulated Signals
SE Decision Feedback Equalization of Pulse Position odulated Signals AG Klein and CR Johnson, Jr School of Electrical and Computer Engineering Cornell University, Ithaca, NY 4853 email: agk5@cornelledu
More informationCombinational Techniques for Reliability Modeling
Combinational Techniques for Reliability Modeling Prof. Naga Kandasamy, ECE Department Drexel University, Philadelphia, PA 19104. January 24, 2009 The following material is derived from these text books.
More information5 Kalman filters. 5.1 Scalar Kalman filter. Unit delay Signal model. System model
5 Kalman filters 5.1 Scalar Kalman filter 5.1.1 Signal model System model {Y (n)} is an unobservable sequence which is described by the following state or system equation: Y (n) = h(n)y (n 1) + Z(n), n
More informationECE 438 Exam 2 Solutions, 11/08/2006.
NAME: ECE 438 Exam Solutions, /08/006. This is a closed-book exam, but you are allowed one standard (8.5-by-) sheet of notes. No calculators are allowed. Total number of points: 50. This exam counts for
More informationEE482: Digital Signal Processing Applications
Professor Brendan Morris, SEB 3216, brendan.morris@unlv.edu EE482: Digital Signal Processing Applications Spring 2014 TTh 14:30-15:45 CBC C222 Lecture 11 Adaptive Filtering 14/03/04 http://www.ee.unlv.edu/~b1morris/ee482/
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 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 informationEAS 305 Random Processes Viewgraph 1 of 10. Random Processes
EAS 305 Random Processes Viewgraph 1 of 10 Definitions: Random Processes A random process is a family of random variables indexed by a parameter t T, where T is called the index set λ i Experiment outcome
More informationELC 4351: Digital Signal Processing
ELC 4351: Digital Signal Processing Liang Dong Electrical and Computer Engineering Baylor University liang dong@baylor.edu October 18, 2016 Liang Dong (Baylor University) Frequency-domain Analysis of LTI
More informationProbability and Statistics
Probability and Statistics 1 Contents some stochastic processes Stationary Stochastic Processes 2 4. Some Stochastic Processes 4.1 Bernoulli process 4.2 Binomial process 4.3 Sine wave process 4.4 Random-telegraph
More informationUNIFORMLY MOST POWERFUL CYCLIC PERMUTATION INVARIANT DETECTION FOR DISCRETE-TIME SIGNALS
UNIFORMLY MOST POWERFUL CYCLIC PERMUTATION INVARIANT DETECTION FOR DISCRETE-TIME SIGNALS F. C. Nicolls and G. de Jager Department of Electrical Engineering, University of Cape Town Rondebosch 77, South
More informationVU Signal and Image Processing
052600 VU Signal and Image Processing Torsten Möller + Hrvoje Bogunović + Raphael Sahann torsten.moeller@univie.ac.at hrvoje.bogunovic@meduniwien.ac.at raphael.sahann@univie.ac.at vda.cs.univie.ac.at/teaching/sip/18s/
More informationName of the Student: Problems on Discrete & Continuous R.Vs
Engineering Mathematics 05 SUBJECT NAME : Probability & Random Process SUBJECT CODE : MA6 MATERIAL NAME : University Questions MATERIAL CODE : JM08AM004 REGULATION : R008 UPDATED ON : Nov-Dec 04 (Scan
More informationUNIT V FINITE WORD LENGTH EFFECTS IN DIGITAL FILTERS PART A 1. Define 1 s complement form? In 1,s complement form the positive number is represented as in the sign magnitude form. To obtain the negative
More informationUCSD ECE153 Handout #40 Prof. Young-Han Kim Thursday, May 29, Homework Set #8 Due: Thursday, June 5, 2011
UCSD ECE53 Handout #40 Prof. Young-Han Kim Thursday, May 9, 04 Homework Set #8 Due: Thursday, June 5, 0. Discrete-time Wiener process. Let Z n, n 0 be a discrete time white Gaussian noise (WGN) process,
More informationTherefore the new Fourier coefficients are. Module 2 : Signals in Frequency Domain Problem Set 2. Problem 1
Module 2 : Signals in Frequency Domain Problem Set 2 Problem 1 Let be a periodic signal with fundamental period T and Fourier series coefficients. Derive the Fourier series coefficients of each of the
More informationCCNY. BME I5100: Biomedical Signal Processing. Stochastic Processes. Lucas C. Parra Biomedical Engineering Department City College of New York
BME I5100: Biomedical Signal Processing Stochastic Processes Lucas C. Parra Biomedical Engineering Department CCNY 1 Schedule Week 1: Introduction Linear, stationary, normal - the stuff biology is not
More informationDigital Signal Processing
Digital Signal Processing Discrete-Time Signals and Systems (2) Moslem Amiri, Václav Přenosil Embedded Systems Laboratory Faculty of Informatics, Masaryk University Brno, Czech Republic amiri@mail.muni.cz
More information16.584: Random (Stochastic) Processes
1 16.584: Random (Stochastic) Processes X(t): X : RV : Continuous function of the independent variable t (time, space etc.) Random process : Collection of X(t, ζ) : Indexed on another independent variable
More informationDigital Signal Processing I Final Exam Fall 2008 ECE Dec Cover Sheet
Digital Signal Processing I Final Exam Fall 8 ECE538 7 Dec.. 8 Cover Sheet Test Duration: minutes. Open Book but Closed Notes. Calculators NOT allowed. This test contains FIVE problems. All work should
More informationExamples. 2-input, 1-output discrete-time systems: 1-input, 1-output discrete-time systems:
Discrete-Time s - I Time-Domain Representation CHAPTER 4 These lecture slides are based on "Digital Signal Processing: A Computer-Based Approach, 4th ed." textbook by S.K. Mitra and its instructor materials.
More informationDFT & Fast Fourier Transform PART-A. 7. Calculate the number of multiplications needed in the calculation of DFT and FFT with 64 point sequence.
SHRI ANGALAMMAN COLLEGE OF ENGINEERING & TECHNOLOGY (An ISO 9001:2008 Certified Institution) SIRUGANOOR,TRICHY-621105. DEPARTMENT OF ELECTRONICS AND COMMUNICATION ENGINEERING UNIT I DFT & Fast Fourier
More informationECE-S Introduction to Digital Signal Processing Lecture 3C Properties of Autocorrelation and Correlation
ECE-S352-701 Introduction to Digital Signal Processing Lecture 3C Properties of Autocorrelation and Correlation Assuming we have two sequences x(n) and y(n) from which we form a linear combination: c(n)
More informationEstimation, Detection, and Identification CMU 18752
Estimation, Detection, and Identification CMU 18752 Graduate Course on the CMU/Portugal ECE PhD Program Spring 2008/2009 Instructor: Prof. Paulo Jorge Oliveira pjcro @ isr.ist.utl.pt Phone: +351 21 8418053
More informationMagnitude F y. F x. Magnitude
Design of Optimum Multi-Dimensional Energy Compaction Filters N. Damera-Venkata J. Tuqan B. L. Evans Imaging Technology Dept. Dept. of ECE Dept. of ECE Hewlett-Packard Labs Univ. of California Univ. of
More informationDigital Filter Structures. Basic IIR Digital Filter Structures. of an LTI digital filter is given by the convolution sum or, by the linear constant
Digital Filter Chapter 8 Digital Filter Block Diagram Representation Equivalent Basic FIR Digital Filter Basic IIR Digital Filter. Block Diagram Representation In the time domain, the input-output relations
More informationA New Design Method for Unidirectional Circuits
A New Design Method for Unidirectional Circuits Saposhnikov V. V., 1) Morosov A., 2) Saposhnikov Vl. V., 1) Gössel M 2) 1) University for Railway-Engineering, Moskovski prospekt 9, SU 190031, Sankt-Petersburg,
More informationEE538 Final Exam Fall 2007 Mon, Dec 10, 8-10 am RHPH 127 Dec. 10, Cover Sheet
EE538 Final Exam Fall 2007 Mon, Dec 10, 8-10 am RHPH 127 Dec. 10, 2007 Cover Sheet Test Duration: 120 minutes. Open Book but Closed Notes. Calculators allowed!! This test contains five problems. Each of
More informationA Framework for Optimizing Nonlinear Collusion Attacks on Fingerprinting Systems
A Framework for Optimizing onlinear Collusion Attacks on Fingerprinting Systems egar iyavash Department of Electrical and Computer Engineering University of Illinois at Urbana-Champaign Coordinated Science
More informationE : Lecture 1 Introduction
E85.2607: Lecture 1 Introduction 1 Administrivia 2 DSP review 3 Fun with Matlab E85.2607: Lecture 1 Introduction 2010-01-21 1 / 24 Course overview Advanced Digital Signal Theory Design, analysis, and implementation
More informationDigital Communications: A Discrete-Time Approach M. Rice. Errata. Page xiii, first paragraph, bare witness should be bear witness
Digital Communications: A Discrete-Time Approach M. Rice Errata Foreword Page xiii, first paragraph, bare witness should be bear witness Page xxi, last paragraph, You know who you. should be You know who
More informationDegradable Agreement in the Presence of. Byzantine Faults. Nitin H. Vaidya. Technical Report #
Degradable Agreement in the Presence of Byzantine Faults Nitin H. Vaidya Technical Report # 92-020 Abstract Consider a system consisting of a sender that wants to send a value to certain receivers. Byzantine
More informationRandom Processes Why we Care
Random Processes Why we Care I Random processes describe signals that change randomly over time. I Compare: deterministic signals can be described by a mathematical expression that describes the signal
More informationLinear Stochastic Models. Special Types of Random Processes: AR, MA, and ARMA. Digital Signal Processing
Linear Stochastic Models Special Types of Random Processes: AR, MA, and ARMA Digital Signal Processing Department of Electrical and Electronic Engineering, Imperial College d.mandic@imperial.ac.uk c Danilo
More informationMultidimensional digital signal processing
PSfrag replacements Two-dimensional discrete signals N 1 A 2-D discrete signal (also N called a sequence or array) is a function 2 defined over thex(n set 1 of, n 2 ordered ) pairs of integers: y(nx 1,
More informationPractical Spectral Estimation
Digital Signal Processing/F.G. Meyer Lecture 4 Copyright 2015 François G. Meyer. All Rights Reserved. Practical Spectral Estimation 1 Introduction The goal of spectral estimation is to estimate how the
More informationEGFC: AN EXACT GLOBAL FAULT COLLAPSING TOOL FOR COMBINATIONAL CIRCUITS
EGFC: AN EXACT GLOBAL FAULT COLLAPSING TOOL FOR COMBINATIONAL CIRCUITS Hussain Al-Asaad Department of Electrical & Computer Engineering University of California One Shields Avenue, Davis, CA 95616-5294
More informationP 1.5 X 4.5 / X 2 and (iii) The smallest value of n for
DHANALAKSHMI COLLEGE OF ENEINEERING, CHENNAI DEPARTMENT OF ELECTRONICS AND COMMUNICATION ENGINEERING MA645 PROBABILITY AND RANDOM PROCESS UNIT I : RANDOM VARIABLES PART B (6 MARKS). A random variable X
More informationAnalysis and Synthesis of Weighted-Sum Functions
Analysis and Synthesis of Weighted-Sum Functions Tsutomu Sasao Department of Computer Science and Electronics, Kyushu Institute of Technology, Iizuka 820-8502, Japan April 28, 2005 Abstract A weighted-sum
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 informationDIGITAL SIGNAL PROCESSING UNIT 1 SIGNALS AND SYSTEMS 1. What is a continuous and discrete time signal? Continuous time signal: A signal x(t) is said to be continuous if it is defined for all time t. Continuous
More informationLecture 5 - Assembly Programming(II), Intro to Digital Filters
GoBack Lecture 5 - Assembly Programming(II), Intro to Digital Filters James Barnes (James.Barnes@colostate.edu) Spring 2009 Colorado State University Dept of Electrical and Computer Engineering ECE423
More informationLesson 1. Optimal signalbehandling LTH. September Statistical Digital Signal Processing and Modeling, Hayes, M:
Lesson 1 Optimal Signal Processing Optimal signalbehandling LTH September 2013 Statistical Digital Signal Processing and Modeling, Hayes, M: John Wiley & Sons, 1996. ISBN 0471594318 Nedelko Grbic Mtrl
More informationDIGITAL SIGNAL PROCESSING LECTURE 1
DIGITAL SIGNAL PROCESSING LECTURE 1 Fall 2010 2K8-5 th Semester Tahir Muhammad tmuhammad_07@yahoo.com Content and Figures are from Discrete-Time Signal Processing, 2e by Oppenheim, Shafer, and Buck, 1999-2000
More informationAcoustic Signal Processing. Algorithms for Reverberant. Environments
Acoustic Signal Processing Algorithms for Reverberant Environments Terence Betlehem B.Sc. B.E.(Hons) ANU November 2005 A thesis submitted for the degree of Doctor of Philosophy of The Australian National
More informationDesign of an Online Testable Ternary Circuit from the Truth Table
Design of an Online Testable Ternary Circuit from the Truth Table N. M. Nayeem and J. E. Rice Dept. of Math & Computer Science University of Lethbridge, Lethbridge, Canada {noor.nayeem,j.rice}@uleth.ca
More informationAn Application of the Data Adaptive Linear Decomposition Transform in Transient Detection
Naresuan University Journal 2003; 11(3): 1-7 1 An Application of the Data Adaptive Linear Decomposition Transform in Transient Detection Suchart Yammen Department of Electrical and Computer Engineering,
More informationRandom Processes Handout IV
RP-IV.1 Random Processes Handout IV CALCULATION OF MEAN AND AUTOCORRELATION FUNCTIONS FOR WSS RPS IN LTI SYSTEMS In the last classes, we calculated R Y (τ) using an intermediate function f(τ) (h h)(τ)
More informationWiener Filtering. EE264: Lecture 12
EE264: Lecture 2 Wiener Filtering In this lecture we will take a different view of filtering. Previously, we have depended on frequency-domain specifications to make some sort of LP/ BP/ HP/ BS filter,
More informationStochastic Process II Dr.-Ing. Sudchai Boonto
Dr-Ing Sudchai Boonto Department of Control System and Instrumentation Engineering King Mongkuts Unniversity of Technology Thonburi Thailand Random process Consider a random experiment specified by the
More informationSTATISTICAL FAULT SIMULATION.
STATISTICAL FAULT SIMULATION. JINS DAVIS ALEXANDER, GRADUATE STUDENT, AUBURN UNIVERSITY. ABSTRACT: Fault simulation is used for the development or evaluation of manufacturing tests. However with the increase
More informationA. Relationship of DSP to other Fields.
1 I. Introduction 8/27/2015 A. Relationship of DSP to other Fields. Common topics to all these fields: transfer function and impulse response, Fourierrelated transforms, convolution theorem. 2 y(t) = h(
More informationDictionary-Less Defect Diagnosis as Surrogate Single Stuck-At Faults
Dictionary-Less Defect Diagnosis as Surrogate Single Stuck-At Faults Chidambaram Alagappan and Vishwani D. Agrawal Department of Electrical and Computer Engineering Auburn University, Auburn, AL 36849,
More informationFault Detection probability evaluation approach in combinational circuits using test set generation method
Fault Detection probability evaluation approach in combinational circuits using test set generation method Namita Arya 1, Amit Prakash Singh 2 University of Information and Communication Technology, Guru
More informationInterchange of Filtering and Downsampling/Upsampling
Interchange of Filtering and Downsampling/Upsampling Downsampling and upsampling are linear systems, but not LTI systems. They cannot be implemented by difference equations, and so we cannot apply z-transform
More informationTECHNIQUES FOR ESTIMATION OF DESIGN DIVERSITY FOR COMBINATIONAL LOGIC CIRCUITS
TECHNIQUES FOR ESTIMATION OF DESIGN DIVERSITY FOR COMBINATIONAL LOGIC CIRCUITS Subhasish Mitra, Nirmal R. Saxena and Edward J. McCluskey Center for Reliable Computing Departments of Electrical Engineering
More informationDesign for Testability
Design for Testability Outline Ad Hoc Design for Testability Techniques Method of test points Multiplexing and demultiplexing of test points Time sharing of I/O for normal working and testing modes Partitioning
More informationSTOCHASTIC PROBABILITY THEORY PROCESSES. Universities Press. Y Mallikarjuna Reddy EDITION
PROBABILITY THEORY STOCHASTIC PROCESSES FOURTH EDITION Y Mallikarjuna Reddy Department of Electronics and Communication Engineering Vasireddy Venkatadri Institute of Technology, Guntur, A.R < Universities
More informationStatistical signal processing
Statistical signal processing Short overview of the fundamentals Outline Random variables Random processes Stationarity Ergodicity Spectral analysis Random variable and processes Intuition: A random variable
More informationLinear Convolution Using FFT
Linear Convolution Using FFT Another useful property is that we can perform circular convolution and see how many points remain the same as those of linear convolution. When P < L and an L-point circular
More informationOptimal Checkpoint Placement on Real-Time Tasks with Harmonic Periods
Kwak SW, Yang JM. Optimal checkpoint placement on real-time tasks with harmonic periods. JOURNAL OF COMPUTER SCIENCE AND TECHNOLOGY 27(1): 105 112 Jan. 2012. DOI 10.1007/s11390-012-1209-0 Optimal Checkpoint
More informationFINITE PRECISION EFFECTS 1. FLOATING POINT VERSUS FIXED POINT 3. TYPES OF FINITE PRECISION EFFECTS 4. FACTORS INFLUENCING FINITE PRECISION EFFECTS
FINITE PRECISION EFFECTS 1. FLOATING POINT VERSUS FIXED POINT 2. WHEN IS FIXED POINT NEEDED? 3. TYPES OF FINITE PRECISION EFFECTS 4. FACTORS INFLUENCING FINITE PRECISION EFFECTS 5. FINITE PRECISION EFFECTS:
More informationECE 8440 Unit 13 Sec0on Effects of Round- Off Noise in Digital Filters
ECE 8440 Unit 13 Sec0on 6.9 - Effects of Round- Off Noise in Digital Filters 1 We have already seen that if a wide- sense staonary random signal x(n) is applied as input to a LTI system, the power density
More information6.02 Fall 2012 Lecture #11
6.02 Fall 2012 Lecture #11 Eye diagrams Alternative ways to look at convolution 6.02 Fall 2012 Lecture 11, Slide #1 Eye Diagrams 000 100 010 110 001 101 011 111 Eye diagrams make it easy to find These
More informationDigital Signal Processing Module 1 Analysis of Discrete time Linear Time - Invariant Systems
Digital Signal Processing Module 1 Analysis of Discrete time Linear Time - Invariant Systems Objective: 1. To understand the representation of Discrete time signals 2. To analyze the causality and stability
More informationExamination with solution suggestions SSY130 Applied Signal Processing
Examination with solution suggestions SSY3 Applied Signal Processing Jan 8, 28 Rules Allowed aids at exam: L. Råde and B. Westergren, Mathematics Handbook (any edition, including the old editions called
More informationUse: Analysis of systems, simple convolution, shorthand for e jw, stability. Motivation easier to write. Or X(z) = Z {x(n)}
1 VI. Z Transform Ch 24 Use: Analysis of systems, simple convolution, shorthand for e jw, stability. A. Definition: X(z) = x(n) z z - transforms Motivation easier to write Or Note if X(z) = Z {x(n)} z
More informationMassachusetts Institute of Technology Department of Electrical Engineering and Computer Science : Discrete-Time Signal Processing
Massachusetts Institute of Technology Department of Electrical Engineering and Computer Science 6.34: Discrete-Time Signal Processing OpenCourseWare 006 ecture 8 Periodogram Reading: Sections 0.6 and 0.7
More informationA COMPARISON OF TWO METHODS FOR STOCHASTIC FAULT DETECTION: THE PARITY SPACE APPROACH AND PRINCIPAL COMPONENTS ANALYSIS
A COMPARISON OF TWO METHODS FOR STOCHASTIC FAULT DETECTION: THE PARITY SPACE APPROACH AND PRINCIPAL COMPONENTS ANALYSIS Anna Hagenblad, Fredrik Gustafsson, Inger Klein Department of Electrical Engineering,
More informationDue dates are as mentioned above. Checkoff interviews for PS4 and PS5 will happen together between October 24 and 28, 2012.
Problem Set 5 Your answers will be graded by actual human beings (at least that's what we believe!), so don't limit your answers to machine-gradable responses. Some of the questions specifically ask for
More information