Implementation of Digital Unbiased FIR Filters with Polynomial Impulse Responses

Size: px
Start display at page:

Download "Implementation of Digital Unbiased FIR Filters with Polynomial Impulse Responses"

Transcription

1 Circuits Syst Signal Process (2012) 31: DOI /s Implementation of Digital Unbiased FIR Filters with Polynomial Impulse Responses Paula Castro-Tinttori Oscar Ibarra-Manzano Yuriy S. Shmaliy Received: 16 July 2010 / Revised: 7 June 2011 / Published online: 9 July 2011 Springer Science+Business Media, LLC 2011 Abstract This paper addresses the design and implementation of digital unbiased finite impulse response (FIR) filters with polynomial impulse response functions. The transfer function, its fundamental properties, and a general block-diagram are discussed for the impulse response represented with the l-degree Taylor series expansion. As a particular results, we show a fundamental identity uniquely featured to such filters in the transform domain. For low-degree impulse responses, the transfer functions are found in simple closed forms and represented in compact block-diagrams. The magnitude and phase responses are also analyzed along with the group delays. A comparison with predictive FIR filters is given. As examples of applications, filtering of time errors of local clocks is discussed along with the low-pass filter design employing a cascade of the unbiased FIR filters. Keywords Unbiased FIR filter Transfer function Unbiasedness condition Polynomial impulse response Block-diagram 1 Introduction The finite impulse response (FIR) filters, predictors, and smoothers are commonly used whenever a linear phase response is required. Among known solutions, there is a special class of devices [2, 5, 14] intended for unbiased 1 FIR filtering of signals in tracking, control, measurement, positioning, timekeeping, etc. If such filters match 1 The unbiased filter is known to be optimal in the sense of the minimal produced bias between the average input and average output [14]. P. Castro-Tinttori O. Ibarra-Manzano Y.S. Shmaliy ( ) Department of Electronics, Guanajuato University, Salamanca 36855, Mexico shmaliy@ugto.mx O. Ibarra-Manzano irarrao@ugto.mx

2 612 Circuits Syst Signal Process (2012) 31: the signal model in the order, the group delay reaches a minimum. Otherwise, it grows, however, at a lower rate than that in the case of infinite impulse response (IIR) filters. A well-known consequence of this is a higher order of the FIR filters against the IIR ones. Simple implementation of near optimal FIR structures ignoring noise and initial conditions has become available in discrete time n after Heinonen and Neuvo developed the approach, originally discussed by Johnson in [13], and designed predictive FIR filters with the polynomial impulse response functions in [10]. Immediately, these filters have been studied and used by many authors [1, 6, 8, 16, 18]. Later, in [19], Shmaliy showed that Heinonen Neuvo s solution is unbiased. Thereafter, the theory of unbiased FIR filters, predictors, and smothers with polynomial impulse responses has been developed in [19, 21, 22, 24]. A generalization made in [19] has become available by employing the well-known fact from the Kalman filter theory that the order of the optimal filter is the same as that of the system. This means that for signals represented on an interval of N past points, from n N + 1ton, with the finite l-degree Taylor series, the FIR filter impulse response must be represented with the same-degree polynomial [19], in order for the output to be unbiased. Because the white noise variance reduces in averaging filters as a reciprocal of N [26], the unbiased one becomes virtually optimal in the sense of the minimal mean square error (MSE) when N is large [20]. That makes it almost an ideal engineering solution for near optimal filtering. To introduce this technique, let us suppose that there is a measurement y n = x n + v n of a signal x n in the presence of an additive zero mean noise v n. The FIR filtering estimate ˆx n of x n can be found via the discrete convolution as N 1 ˆx n = h li (N)y n i, (1) i=0 where h ln (N) is the l-degree impulse response, to be formally defined below, existing from n N + 1ton. It is known [14] that such an estimate will be unbiased if E{ˆx n }=E{x n }, (2) where E{x} is the expected value of x. Now expand x n to the finite l-degree 2 Taylor series (the higher degree terms are supposed to be identically zero) from n N + 1ton. It was shown in [19, 22] that the unbiasedness between ˆx n given as (1) and x n can be achieved, by (2), if one represents h ln (N) with the l-degree polynomial h ln (N) = l a ml (N)n m (3) m=0 2 In the state space, a signal represented with K states has been expended in [19, 22] to the K-degree Taylor series with l = K 1.

3 Circuits Syst Signal Process (2012) 31: Fig. 1 Low-degree polynomial impulse responses of unbiased FIR filters, after [19] and specifies the coefficient in (3) as a ml (N) = ( 1) m M (m+1)1(n), (4) D(N) where D(N) is the determinant and M (m+1)1 (N) is the minor of the (l + 1) (l + 1) quadratic matrix D(N), d 0 (N) d 1 (N)... d l (N) d 1 (N) d 2 (N)... d l+1 (N) D(N) =......, d l (N) d l+1 (N)... d 2l (N) which generic component d v (N) = N 1 i=0 iv, v [0, 2l], can be found via the Bernoulli polynomials (see Appendix A in [19]). The impulse response (3) has the following fundamental properties: it exists from zero to N 1; the sum of its coefficients is unity, N 1 n=0 h ln(n) = 1, for N 2; and its moments are zero, N 1 h ln (N)n u = 0, 1 u l. (5) n=0 For low-degree polynomial signals, the unique uniform (l = 0), ramp (l = 1), quadratic (l = 2), and cubic (l = 3) impulse responses (Fig. 1) were originally found in [19, 21] to be, respectively, h 0n (N) = 1 N, (6) h 1n (N) = 2(2N 1) 6n, (7) N(N + 1)

4 614 Circuits Syst Signal Process (2012) 31: h 2n (N) = 3(3N 2 3N + 2) 18(2N 1)n + 30n 2, (8) N(N + 1)(N + 2) h 3n (N) = 8(2N 3 3N 2 + 7N 3) 20(6N 2 6N + 5)n + 120(2N 1)n 2 140n 3. N(N + 1)(N + 2)(N + 3) (9) It has to be remarked now that, unlike the predictive FIR filters studied in [1, 6, 8, 16], the responses (6) (9) still have not been represented in closed compact z-transform forms with low-complexity necessary for efficient practical implementations. Their properties in the transform domain still remain unclear as well. In this paper, we consider the design and implementation of the unbiased FIR filters, by finding compact transfer functions and simple block-diagrams for lowdegree polynomial impulse responses. The rest of the paper is organized as follows. In Sect. 2, we discuss the transfer function of the unbiased FIR filter and observe its fundamental properties. The case of low-degree ramp, quadratic, and cubic impulse responses is considered in Sect. 3. Examples of applications for filtering of clock errors and design of low-pass (LP) filters employing a cascade of the unbiased FIR filters, l = 1, are given in Sect. 4. Finally, concluding remarks are in Sect Unbiasedness of Digital FIR Filters in the z-domain The transfer function of the l-degree unbiased FIR filter is specialized with the z- transform applied to the impulse response (3) as N 1 H l (z, N) = h ln (N)z n = n=0 l m=0 N 1 a lm (N) n m z n, n=0 (10a) (10b) where z = e jωt, ω is the angular frequency, T is the sampling time, and a lm (N) is given by (4). The following properties of H l (z, N) can be listed in addition to the inherent ones of 2π-periodicity, symmetry of H l (z, N), and asymmetry of arg H l (z, N). Transfer function at k = 0. By ω = 0, we have z = 1 and, referring to (10b) and (5), obtain H l (z, N) = 1 (11) for all l and N 2, meaning that the unbiased FIR filter is essentially a LP filter.

5 Circuits Syst Signal Process (2012) 31: Impulse response at n = 0. By the inverse z-transform, the value of h ln (N) at n = 0 is defined as h l0 (N) = 1 H l (z, N) dz (12a) 2πj C 1 z 2π = 1 ( H l e jωt,n ) d(ωt). (12b) 2π 0 Because h l0 (N) is always positive-valued, h l0 (N) > 0, for all l and N 2 [19], the counterclockwise circular integration in (12a) always produces a positive imaginary value that gives us H l (z, N) C 1 jz dz = 2πh l0 (N) > 0. (13) Transfer function at ωt = π. transform (10b) to With ωt = π, wehavez n = e jπn = ( 1) n and H l (z = e jπ,n)= l m=0 a lm (N) 2 [ ( 1) N E m (N) E m (0) ], (14) where E m (x) is the Euler polynomial. For low-degree impulse responses, 0 l 3, the Euler polynomials are E 0 (x) = 1, E 1 (x) = x 1 2, E 2(x) = x 2 x, and E 3 (x) = x x Energy. If H l (z, N) is the z-transform of h ln (N), then, by the Parceval theorem and (5), one has 1 2π 2π 0 N 1 ( H l e jωt,n ) 2 d(ωt) = h 2 ln (N) = n=0 l j=0 N 1 a jl (N) h li (N)i j i=0 (15a) (15b) = a 0l (N) = h l0 (N), (15c) and notes that the impulse response energy in the transform domain is equal to the value of h ln (N) at n = 0. The unbiasedness condition in the transform domain. The following theorem establishes the unbiasedness condition fundamentally and uniquely featured to digital FIR filters in the transform domain. Theorem 1 Given a digital FIR filter with the l-degree transfer function H l (e jωt,n) (10a) and input signal x n represented on an interval of N past points from n N + 1

6 616 Circuits Syst Signal Process (2012) 31: to n with the l-degree Taylor series. Then the filter output will be unbiased if the following unbiasedness condition is obeyed in the transform domain: 2π 0 H l ( e jωt,n ) d(ωt) = 2π 0 ( Hl e jωt,n ) 2 d(ωt). (16) Proof Substitute z in (13) with e jωt, compare the result to (15c), and arrive at (16). The proof is complete. Noise power gain. Similar to the noise figure used in wireless communications, a concept of the noise power gain (NPG) was introduced for signal processing by Blum in [4]. The NPG g l (N) can be defined by the energy of h ln (N) [4] to characterize noise amount in the output of a digital filter [9, 11, 15, 17, 23]. By Parceval s theorem, (10b) and (16), NPG acquires the following forms of g l (N) = 1 2π = 1 2π 2π 0 2π 0 ( Hl e jωt,n ) 2 d(ωt) H l ( e jωt,n ) d(ωt) (17a) (17b) = h l0 (N) = a 0l (N). (17c) Note that an analysis of g l (N), 0 l 3, in the time domain is given in [19]. 3 Transfer Function of a Digital Unbiased FIR Filter Although the inner sum in (10b) has no closed form for arbitrary m, the most general form of H l (z) can be performed as By assigning H l (z, N) = li=0 β i z i + z N l i=0 γ i z i 1 + l+1 i=1 α iz i. (18) ( l ) / l+1 H βl (z) = β i z (1 i + α i z ), i (19) i=0 i=1 ( l ) / l+1 H γl (z) = γ i z (1 i + α i z ), i (20) i=0 we go to the generalized block-diagram of the l-degree unbiased FIR filter shown in Fig. 2. For 0 l 3, the coefficients to (18) are listed in Table 1, where a 0l (N) can be defined by letting n = 0 in (6) (9). That allows us to find the low-complexity block-diagrams for practical design of such filters. i=1

7 Circuits Syst Signal Process (2012) 31: Fig. 2 A generalized block-diagram of the l-degree unbiased FIR filter Table 1 Transfer function coefficients of the low-degree unbiased FIR filters l β 0 1 N a 01 (N) a 02 (N) a 03 (N) β 1 0 N 4 18(N 1) N(N+1) 48(N2 2N+2) N(N+1)(N+2) β (2N 3) N N(N+1) β N γ 0 N 1 2 N N 3 γ 1 0 2(N 2) 6(N 3) N(N+1) N(N+1) γ (N 2)(N 3) N(N+1)(N+2) 12(N 4) N(N+1) 12(N 3)(N 4) N(N+1)(N+2) γ (N 2)(N 3)(N 4) N(N+1)(N+2)(N+3) 4 N α α α α Ramp Impulse Response The transfer function associated with the ramp impulse response, l = 1, can be found in the following compact form, provided the transformations of (18) using Table 1, H 1 (z, N) = 2 N a 01 N 2 2z 1 + z N (1 N 2 N+1 z 1 ) (1 z 1 ) 2. (21) A simple analysis reveals that the region of convergence in (21) is for all z and that the filter is both stable and causal. Figure 3 sketches the relevant block-diagram, which structure is N-invariant, although some blocks must be tuned to N. Thisdiagram utilizes 6 multipliers, 4 adders, and 3 time-delays. Note that the optimized recursive form found in [6] for the predictive FIR filter requires 3 multipliers, 5 adders, and 3 time-delays. The magnitude and phase responses of the structure shown in Fig. 3 are illustrated in Figs. 4 and 5, respectively, case l = 1. Figure 4(a) assures us that unbiasedness is achieved by shifting and elevating the side lobes of the uniform FIR filter, l = 0. Accordingly, the l-degree filter passes frequencies close to zero without alteration, magnifies components falling within the first lobe, and then attenuates powers of higher frequency components with 10 db per decade (Fig. 4(b)). The phase response

8 618 Circuits Syst Signal Process (2012) 31: Fig. 3 Block-diagram of the unbiased FIR filter with the ramp impulse response of this filter is linear on average (Fig. 5(a)). However, its function oscillates, similar to the predictive FIR filters [1, 6, 16], making the group delay also oscillating around a small constant value (Fig. 5(b)). 3.2 Quadratic Impulse Response After routine transformations, the transfer function for l = 2 becomes H 2 (z, N) = 3 N a 02 N 3 6(N 1) N+1 z 1 + 3z 2 z N [1 2(N 3) N+1 z 1 + (N 2)(N 3) (N+1)(N+2) z 2 ] (1 z 1 ) 3 (22) requiring 9 multipliers, 5 adders, and 4 time-delays for the block-diagram (Fig. 6). Note that the optimized recursive solution for the relevant predictive filter requires 5 multipliers, 12 adders, and 6 time-delays [6]. Observing Figs. 4 and 5, one infers that there is a certain rule in forming the transfer function by increasing l. In fact, for l = 2, all of the lobes are shifted and elevated with respect to the ramp case of l = 1 (Fig. 4(a)), although the fundamental slope remains the same (Fig. 4(b)). Oscillations in the phase response (Fig. 5(a)) acquire smaller amplitudes that leads to a similar effect in the group delay (Fig. 5(b)). 3.3 Cubic Impulse Response The unbiased FIR filter with l = 3 can be represented with the transfer function H 3 (z, N) = a 03 N 4 12(N 2 2N+2) (N+1)(N+2) z 1 + 6(2N 3) N+1 z 2 4z 3 N(1 z 1 ) 4 /4 + z N (1 b 1 z 1 + b 2 z 2 b 3 z 3 ) N(1 z 1 ) 4, (23) /4 in which the coefficients are given by b 1 = b 2 = 3(N 4) N + 1, (24) 3(N 3)(N 4) (N + 1)(N + 2), (25)

9 Circuits Syst Signal Process (2012) 31: b 3 = (N 2)(N 3)(N 4) (N + 1)(N + 2)(N + 3). (26) The block-diagram corresponding to (23) and sketched in Fig. 7 requires 12 multipliers, 5 adders, and 4 time-shifters. The relevant magnitude and phase characteristics are shown in Figs. 4 and 5, respectively, case l = 3. Observing these figures, one can easily trace an evolution in the filter transfer function, by increasing the filter degree. Moreover, the block-diagrams shown in Figs. 3, 6, and 7 can logically be Fig. 4 Magnitude response of the low-degree unbiased FIR filters: a H l (e jωt ) for N = 20 and b Bode plot of H l (e jωt ) 2 in db for N = 500

10 620 Circuits Syst Signal Process (2012) 31: Fig. 5 Phase characteristics of the low-degree unbiased FIR filters for N = 20: a phase response argh l (e jωt ) and b group delay d [argh l (e jωt )]/d(ωt ) extended to any degree l. Note that such an extension does not follow in a straightforward manner from the optimized recursive predictive FIR filters via diagrams given in [6]. 4 Applications To illustrate the applicability of the solutions proposed, we consider below examples of filtering of clock errors and design of an LP filter. 4.1 Filtering of Clock Errors An experimental test of the unbiased FIR filters has been provided employing the Global Positioning System (GPS)-based measurement of the time interval error (TIE)

11 Circuits Syst Signal Process (2012) 31: Fig. 6 Block-diagram of the unbiased FIR filter with the quadratic impulse response Fig. 7 Block-diagram of the unbiased FIR filter with the cubic impulse response x n of a precision oven-controlled crystal oscillator (OCXO)-based clock. The one pulse per second (1PPS) signals of a GPS timing receiver have been used. As suggested by the IEEE Standard [12], the clock time interval error (TIE) x n was described using the second-degree Taylor polynomial x n = μ 0 + λ 0 τn+ ς 0 2 τ 2 n 2 + w n, (27) where τ = t n t n 1 is a time step, μ 0 is the initial TIE at zero, λ 0 is the fractional frequency offset at zero, and ς 0 is the linear frequency drift rate at zero. Here w n represents the clock noise components having different natures and colors [12]. For this model, the FIR filter implemented as shown in Fig. 3 should be used if the contribution of z 0 is negligible, and one must employ Fig. 6 otherwise. The TIE measurement has been provided using the SynPaQ III GPS Timing Sensor and Stanford Frequency Counter SR620 in the presence of the sawtooth noise

12 622 Circuits Syst Signal Process (2012) 31: induced in the receiver owing to the principle of the 1PPS signal formation. To obtain the reference trend, the TIE has been simultaneously measured for the Symmetricom Frequency Cesium Standard CsIII employing another SR620. At the early state, the clock was identified to have two states, and the ramp FIR filter (Fig. 3) was thus assigned to be a near optimal estimator. For illustrative purposes, different measurements were chosen to have the near linear, near quadratic, and complex TIE trends Near Linear TIE Trend In the first experiment, the near linear TIE function (Fig. 8(a)) was processed. The optimum N was experimentally found to be N opt = 2060 and then the FIR filter, l = 1, (Fig. 3) run to produce the estimate shown in Fig. 8(a). Analysis has shown that this filter tracks the clock TIE with the root mean square error (RMSE) of about 1.6 ns that is substantially lower than that in the sawtooth corrected measurement Near Quadratic TIE Trend The second experiment was organized by applying the filter to the near quadratic TIE function as shown in Fig. 8(b). In this case, N opt was found to be about 920, and we notice that this value is consistent to that recommended for this clock in [25]. Numerical calculation gives us a larger RMSE of about 8.0 ns that is caused by the GPS time temporary uncertainties neatly seen in Fig. 8 ( GPS measurement ). Observe that there are no such uncertainties in the reference measurement Complex TIE Function We finally exploit a part of the measurement with complex behavior of the TIE function. Traditionally, the GPS-based and reference measurements are shown in Fig. 8(c) along with the unbiased FIR estimate. For this case, the optimum N was found to be N opt = 1150 and RMSE calculated as 7.83 ns. One can deduce that the unbiased FIR filter still traces well the mean measurement and behaves close to the reference one. 4.2 LP Filter Design In its direct applications, the l-degree FIR filter produces an unbiased estimate if applied to signals approximated on a time interval from n N + 1ton with the same l-degree polynomial. Moreover, it becomes near optimal in the MSE sense when N 1 [19]. Such filters are also often employed in hybrid structures [3, 7, 10, 16] with different purposes. As an example of design, we consider below a cascade connection of the unbiased FIR filters, l = 1, represented with the transfer function H LP (z) = H m 1 (z, N 1)H m 1 (z, N 2), (28) where m is an integer and H 1 (z, N) is implemented with the structure given in Fig. 3. Figure 9 shows what goes on with the cascade transfer function if we allow for dif-

13 Circuits Syst Signal Process (2012) 31: Fig. 8 GPS-based unbiased FIR filtering of the crystal clock TIE functions: a near linear,b near quadratic, and c complex ferent windows, N 1 = 60 and N 2 = 78, in order to compensate the side lobes. As can be seen, it is highly effective. If fact, by letting m = 7, we obtain an effective suppression of the side lobes, although with an excursion on about 40 db within the bandwidth. This solution can hence be developed to filter signals with low-frequency components.

14 624 Circuits Syst Signal Process (2012) 31: Fig. 8 (Continued) Fig. 9 Bode plot of the magnitude response of the cascade (24) of the ramp unbiased FIR filters (Fig. 2) with N 1 = 60 and N 2 = 78 5 Concluding Remarks In this paper, we have discussed a generalized block-diagram of the digital l-degree polynomial unbiased FIR filter, its transfer function, and implementation. Fundamental properties of the transfer function were also observed. Filters with the low-degree impulse responses (ramp, quadratic, and cubic) were considered in detail along with

15 Circuits Syst Signal Process (2012) 31: their transfer functions and compact block-diagrams. The magnitude and phase responses of the low-degree filters have been analyzed and compared to those of the predictive ones. As examples of applications, we first discussed filtering of the OCXObased clock errors via the GPS-based measurement of the TIE. It has been demonstrated experimentally that the filter produces no visible time delay with respect to the reference measurement. It was also shown that a cascade connection of unbiased FIR filters having different N opens new horizons in the design of LP filters. An importance of this study resides in the fact that, in line with the low-complexity block-diagrams essential for practical implementation, we have found a fundamental identity uniquely featured to unbiased FIR filters in the transform domain. This identity can serve as an indicator of biasedness in design of such filters. References 1. J. Astola, P. Heinonen, Y. Neuvo, Linear median hybrid filters. IEEE Trans. Circuits Syst. 36(11), (1988) 2. L. Arceo-Miquel, Y.S. Shmaliy, O. Ibarra-Manzano, Optimal synchronization of local clocks by GPS 1PPS signals using predictive FIR filters. IEEE Trans. Instrum. Meas. 58(6), (2009) 3. T.C. Ausal, K.E. Barner, Hybrid polynomial filters for Gaussian and non Gaussian noise environment. IEEE Trans. Signal Process. 54(12), (2006) 4. M. Blum, On the mean square noise power of an optimum linear discrete filter operating on polynomial plus white noise input. IEEE Trans. Inf. Theory 3(4), (1957) 5. E. Brookner, Tracking and Kalman Filtering Made Easy (Wiley, New York, 1998) 6. T.G. Campbell, Y. Neuvo, Predictive FIR filters with low computational complexity. IEEE Trans. Circuits Syst. 38(9), (1991) 7. D. Dang, W. Luo, Color image noise removal algorithm utilizing hybrid vector filtering. AEÜ, Int. J. Electron. Commun. 62(1), (2008) 8. X.Z. Gao, S.J. Ovaska, X. Wang, A fuzzy filter for sinusoidal signals with time-varying frequencies. Int. J. Signal Process. 1(2), (2004) 9. P. Händel, P. Tichavský, Asymptotic noise gain of polynomial predictors. Signal Process. 62(2), (1997) 10. P. Heinonen, Y. Neuvo, FIR-median hybrid filters with predictive FIR structures. IEEE Trans. Acoust. Speech Signal Process. 36(6), (1988) 11. S.Y. Hwang, Minimum uncorrelated unit noise in state-space digital filtering. IEEE Trans. Acoust. Speech Signal Process. ASSP-25(4), (1977) 12. IEEE Standard , Definitions of Physical Quantities for Fundamental Frequency and Time Metrology Random Instabilities (IEEE, Piscataway, 1999) 13. K.R. Johnson, Optimum, linear, discrete filtering of signals containing a nonrandom component. IRE Trans. Inf. Theory 2(2), (1956) 14. W.H. Kwon, S. Han, Receding Horizon Control: Model Predictive Control for State Models (Springer, Berlin, 2005) 15. S.K. Mitra, J.F. Kaiser (eds.), Handbook of Digital Signal Processing (Wiley, Berlin, 1993) 16. S.J. Ovaska, O. Vainio, T.I. Laakso, Design of predictive IIR filters via feedback extension of FIR forward predictors. IEEE Trans. Instrum. Meas. 46(5), (1997) 17. J. Ritzerfeld, Noise gain expressions for low noise second-order digital filter structures. IEEE Trans. Circuits Syst. II, Express Briefs 52(4), (2009) 18. S. Samadi, A. Nishihara, Explicit formula for predictive FIR filters and differentiators using Hahn orthogonal polynomials. IEICE Trans. Fundam. Electron. Commun. Comput. Sci. E90-A(8), (2007) 19. Y.S. Shmaliy, An unbiased FIR filter for TIE model of a local clock in applications to GPS-based timekeeping. IEEE Trans. Ultrason. Ferroelectr. Freq. Control 53(5), (2006) 20. Y.S. Shmaliy, On real-time optimal FIR estimation of linear TIE models of local clocks. IEEE Trans. Ultrason. Ferroelectr. Freq. Control 54(11), (2007)

16 626 Circuits Syst Signal Process (2012) 31: Y.S. Shmaliy, An unbiased p-step predictive FIR filter for a class of noise-free discrete-time models with independently observed states. Signal Image Video Process. 3(2), (2009) 22. Y.S. Shmaliy, Unbiased FIR filtering of discrete-time polynomial state-space models. IEEE Trans. Signal Process. 57(4), (2009) 23. Y.S. Shmaliy, Linear optimal FIR estimation of discrete time-invariant state-space models. IEEE Trans. Signal Process. 58(6), (2010) 24. Y.S. Shmaliy, L. Morales-Mendoza, FIR smoothing of discrete-time polynomial signals state-space. IEEE Trans. Signal Process. 58(5), (2010) 25. Y.S. Shmaliy, J. Munoz-Diaz, L. Arceo-Miquel, Optimal horizons for a one-parameter family of unbiased FIR filters. Digit. Signal Process. 18(5), (2008) 26. S.W. Smith, The Scientist and Engineer s Guide to Digital Signal Processing (California Technical Publishing, Poway, 1997)

STUDIES OF THE UNBIASED FIR FILTER FOR THE TIME ERROR MODEL IN APPLICATIONS TO GPS-BASED TIMEKEEPING 1

STUDIES OF THE UNBIASED FIR FILTER FOR THE TIME ERROR MODEL IN APPLICATIONS TO GPS-BASED TIMEKEEPING 1 STUDIES OF THE UNBIASED FIR FILTER FOR THE TIME ERROR MODEL IN APPLICATIONS TO GPS-BASED TIMEKEEPING 1 Yu. Shmaliy and O. Ibarra-Manzano Guanajuato University, FIMEE, Mexico E-mail: shmaliy@salamanca.ugto.mx

More information

City, University of London Institutional Repository

City, University of London Institutional Repository City Research Online City, University of London Institutional Repository Citation: Zhao, S., Shmaliy, Y. S., Khan, S. & Liu, F. (2015. Improving state estimates over finite data using optimal FIR filtering

More information

Fast and accurate estimation and adjustment of a local

Fast and accurate estimation and adjustment of a local 86 ieee transactions on ultrasonics ferroelectrics and frequency control vol. 53 no. 5 may 006 An Unbiased FIR Filter for TIE Model of a Local Clock in Applications to GPS-Based Timekeeping Yuriy S. Shmaliy

More information

STUDIES OF AN OPTIMALLY UNBIASED MA FILTER INTENDED FOR GPS-BASED TIMEKEEPING

STUDIES OF AN OPTIMALLY UNBIASED MA FILTER INTENDED FOR GPS-BASED TIMEKEEPING 33rdAnnual Precise Time and Time Interval (PTTI) Meeting STUDIES OF AN OPTIMALLY UNBIASED MA FILTER INTENDED FOR GPS-BASED TIMEKEEPING. Y Shmaliy, 0. Ibarra-Manzano, R. Rojas-Laguna, and R. Vazguez-Bautista

More information

FIR Filters for Stationary State Space Signal Models

FIR Filters for Stationary State Space Signal Models Proceedings of the 17th World Congress The International Federation of Automatic Control FIR Filters for Stationary State Space Signal Models Jung Hun Park Wook Hyun Kwon School of Electrical Engineering

More information

An Analysis of Errors in RFID SAW-Tag Systems with Pulse Position Coding

An Analysis of Errors in RFID SAW-Tag Systems with Pulse Position Coding An Analysis of Errors in RFID SAW-Tag Systems with Pulse Position Coding YURIY S. SHMALIY, GUSTAVO CERDA-VILLAFAÑA, OSCAR IBARRA-MANZANO Guanajuato University, Department of Electronics Salamanca, 36855

More information

Linear Optimum Filtering: Statement

Linear Optimum Filtering: Statement Ch2: Wiener Filters Optimal filters for stationary stochastic models are reviewed and derived in this presentation. Contents: Linear optimal filtering Principle of orthogonality Minimum mean squared error

More information

Closed-Form Design of Maximally Flat IIR Half-Band Filters

Closed-Form Design of Maximally Flat IIR Half-Band Filters IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS II: ANALOG AND DIGITAL SIGNAL PROCESSING, VOL. 49, NO. 6, JUNE 2002 409 Closed-Form Design of Maximally Flat IIR Half-B Filters Xi Zhang, Senior Member, IEEE,

More information

Design of FIR Smoother Using Covariance Information for Estimating Signal at Start Time in Linear Continuous Systems

Design of FIR Smoother Using Covariance Information for Estimating Signal at Start Time in Linear Continuous Systems Systems Science and Applied Mathematics Vol. 1 No. 3 2016 pp. 29-37 http://www.aiscience.org/journal/ssam Design of FIR Smoother Using Covariance Information for Estimating Signal at Start Time in Linear

More information

DISCRETE-TIME SIGNAL PROCESSING

DISCRETE-TIME SIGNAL PROCESSING THIRD EDITION DISCRETE-TIME SIGNAL PROCESSING ALAN V. OPPENHEIM MASSACHUSETTS INSTITUTE OF TECHNOLOGY RONALD W. SCHÄFER HEWLETT-PACKARD LABORATORIES Upper Saddle River Boston Columbus San Francisco New

More information

FIR BAND-PASS DIGITAL DIFFERENTIATORS WITH FLAT PASSBAND AND EQUIRIPPLE STOPBAND CHARACTERISTICS. T. Yoshida, Y. Sugiura, N.

FIR BAND-PASS DIGITAL DIFFERENTIATORS WITH FLAT PASSBAND AND EQUIRIPPLE STOPBAND CHARACTERISTICS. T. Yoshida, Y. Sugiura, N. FIR BAND-PASS DIGITAL DIFFERENTIATORS WITH FLAT PASSBAND AND EQUIRIPPLE STOPBAND CHARACTERISTICS T. Yoshida, Y. Sugiura, N. Aikawa Tokyo University of Science Faculty of Industrial Science and Technology

More information

A FRACTIONAL DELAY FIR FILTER BASED ON LAGRANGE INTERPOLATION OF FARROW STRUCTURE

A FRACTIONAL DELAY FIR FILTER BASED ON LAGRANGE INTERPOLATION OF FARROW STRUCTURE A Fractional Delay Fir Filter Based on Lagrange Interpolation of Farrow Structure A FRACTIONAL DELAY FIR FILTER BASED ON LAGRANGE INTERPOLATION OF FARROW STRUCTURE 1 K. RAJALAKSHMI, 2 SWATHI GONDI & 3

More information

Digital Signal Processing Lecture 9 - Design of Digital Filters - FIR

Digital Signal Processing Lecture 9 - Design of Digital Filters - FIR Digital Signal Processing - Design of Digital Filters - FIR Electrical Engineering and Computer Science University of Tennessee, Knoxville November 3, 2015 Overview 1 2 3 4 Roadmap Introduction Discrete-time

More information

Lecture 3 - Design of Digital Filters

Lecture 3 - Design of Digital Filters Lecture 3 - Design of Digital Filters 3.1 Simple filters In the previous lecture we considered the polynomial fit as a case example of designing a smoothing filter. The approximation to an ideal LPF can

More information

Research Article Design of One-Dimensional Linear Phase Digital IIR Filters Using Orthogonal Polynomials

Research Article Design of One-Dimensional Linear Phase Digital IIR Filters Using Orthogonal Polynomials International Scholarly Research Network ISRN Signal Processing Volume, Article ID 8776, 7 pages doi:.54//8776 Research Article Design of One-Dimensional Linear Phase Digital IIR Filters Using Orthogonal

More information

Further Results on Model Structure Validation for Closed Loop System Identification

Further Results on Model Structure Validation for Closed Loop System Identification Advances in Wireless Communications and etworks 7; 3(5: 57-66 http://www.sciencepublishinggroup.com/j/awcn doi:.648/j.awcn.735. Further esults on Model Structure Validation for Closed Loop System Identification

More information

Chapter 7: Filter Design 7.1 Practical Filter Terminology

Chapter 7: Filter Design 7.1 Practical Filter Terminology hapter 7: Filter Design 7. Practical Filter Terminology Analog and digital filters and their designs constitute one of the major emphasis areas in signal processing and communication systems. This is due

More information

Theory and Problems of Signals and Systems

Theory and Problems of Signals and Systems SCHAUM'S OUTLINES OF Theory and Problems of Signals and Systems HWEI P. HSU is Professor of Electrical Engineering at Fairleigh Dickinson University. He received his B.S. from National Taiwan University

More information

UNIT 1. SIGNALS AND SYSTEM

UNIT 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 information

Discrete Simulation of Power Law Noise

Discrete Simulation of Power Law Noise Discrete Simulation of Power Law Noise Neil Ashby 1,2 1 University of Colorado, Boulder, CO 80309-0390 USA 2 National Institute of Standards and Technology, Boulder, CO 80305 USA ashby@boulder.nist.gov

More information

Nonlinear Signal Processing ELEG 833

Nonlinear Signal Processing ELEG 833 Nonlinear Signal Processing ELEG 833 Gonzalo R. Arce Department of Electrical and Computer Engineering University of Delaware arce@ee.udel.edu May 5, 2005 8 MYRIAD SMOOTHERS 8 Myriad Smoothers 8.1 FLOM

More information

VALLIAMMAI ENGINEERING COLLEGE. SRM Nagar, Kattankulathur DEPARTMENT OF INFORMATION TECHNOLOGY. Academic Year

VALLIAMMAI ENGINEERING COLLEGE. SRM Nagar, Kattankulathur DEPARTMENT OF INFORMATION TECHNOLOGY. Academic Year VALLIAMMAI ENGINEERING COLLEGE SRM Nagar, Kattankulathur- 603 203 DEPARTMENT OF INFORMATION TECHNOLOGY Academic Year 2016-2017 QUESTION BANK-ODD SEMESTER NAME OF THE SUBJECT SUBJECT CODE SEMESTER YEAR

More information

On the Designing of Fractional Order FIR Differentiator Using Radial Basis Function and Window

On the Designing of Fractional Order FIR Differentiator Using Radial Basis Function and Window On the Designing of Fractional Order FIR Differentiator Using Radial Basis Function and Window Manjeet Kumar Digital Signal Processing Laboratory, Room No. 135, ECE Division, Netaji Subhas Institute of

More information

Appendix A Butterworth Filtering Transfer Function

Appendix A Butterworth Filtering Transfer Function Appendix A Butterworth Filtering Transfer Function A.1 Continuous-Time Low-Pass Butterworth Transfer Function In order to obtain the values for the components in a filter, using the circuits transfer function,

More information

The Cooper Union Department of Electrical Engineering ECE111 Signal Processing & Systems Analysis Final May 4, 2012

The Cooper Union Department of Electrical Engineering ECE111 Signal Processing & Systems Analysis Final May 4, 2012 The Cooper Union Department of Electrical Engineering ECE111 Signal Processing & Systems Analysis Final May 4, 2012 Time: 3 hours. Close book, closed notes. No calculators. Part I: ANSWER ALL PARTS. WRITE

More information

EE482: Digital Signal Processing Applications

EE482: 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 information

Chapter 3 Data Acquisition and Manipulation

Chapter 3 Data Acquisition and Manipulation 1 Chapter 3 Data Acquisition and Manipulation In this chapter we introduce z transf orm, or the discrete Laplace Transform, to solve linear recursions. Section 3.1 z-transform Given a data stream x {x

More information

Review of Linear Time-Invariant Network Analysis

Review of Linear Time-Invariant Network Analysis D1 APPENDIX D Review of Linear Time-Invariant Network Analysis Consider a network with input x(t) and output y(t) as shown in Figure D-1. If an input x 1 (t) produces an output y 1 (t), and an input x

More information

DESIGN OF QUANTIZED FIR FILTER USING COMPENSATING ZEROS

DESIGN OF QUANTIZED FIR FILTER USING COMPENSATING ZEROS DESIGN OF QUANTIZED FIR FILTER USING COMPENSATING ZEROS Nivedita Yadav, O.P. Singh, Ashish Dixit Department of Electronics and Communication Engineering, Amity University, Lucknow Campus, Lucknow, (India)

More information

Impulsive Noise Filtering In Biomedical Signals With Application of New Myriad Filter

Impulsive Noise Filtering In Biomedical Signals With Application of New Myriad Filter BIOSIGAL 21 Impulsive oise Filtering In Biomedical Signals With Application of ew Myriad Filter Tomasz Pander 1 1 Division of Biomedical Electronics, Institute of Electronics, Silesian University of Technology,

More information

EE482: Digital Signal Processing Applications

EE482: 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 information

THE problem of phase noise and its influence on oscillators

THE problem of phase noise and its influence on oscillators IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS II: EXPRESS BRIEFS, VOL. 54, NO. 5, MAY 2007 435 Phase Diffusion Coefficient for Oscillators Perturbed by Colored Noise Fergal O Doherty and James P. Gleeson Abstract

More information

EFFECTS OF ILL-CONDITIONED DATA ON LEAST SQUARES ADAPTIVE FILTERS. Gary A. Ybarra and S.T. Alexander

EFFECTS OF ILL-CONDITIONED DATA ON LEAST SQUARES ADAPTIVE FILTERS. Gary A. Ybarra and S.T. Alexander EFFECTS OF ILL-CONDITIONED DATA ON LEAST SQUARES ADAPTIVE FILTERS Gary A. Ybarra and S.T. Alexander Center for Communications and Signal Processing Electrical and Computer Engineering Department North

More information

Digital Filters Ying Sun

Digital 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 information

Design Criteria for the Quadratically Interpolated FFT Method (I): Bias due to Interpolation

Design Criteria for the Quadratically Interpolated FFT Method (I): Bias due to Interpolation CENTER FOR COMPUTER RESEARCH IN MUSIC AND ACOUSTICS DEPARTMENT OF MUSIC, STANFORD UNIVERSITY REPORT NO. STAN-M-4 Design Criteria for the Quadratically Interpolated FFT Method (I): Bias due to Interpolation

More information

Chap 2. Discrete-Time Signals and Systems

Chap 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 information

Lessons in Estimation Theory for Signal Processing, Communications, and Control

Lessons in Estimation Theory for Signal Processing, Communications, and Control Lessons in Estimation Theory for Signal Processing, Communications, and Control Jerry M. Mendel Department of Electrical Engineering University of Southern California Los Angeles, California PRENTICE HALL

More information

A DESIGN OF FIR FILTERS WITH VARIABLE NOTCHES CONSIDERING REDUCTION METHOD OF POLYNOMIAL COEFFICIENTS FOR REAL-TIME SIGNAL PROCESSING

A DESIGN OF FIR FILTERS WITH VARIABLE NOTCHES CONSIDERING REDUCTION METHOD OF POLYNOMIAL COEFFICIENTS FOR REAL-TIME SIGNAL PROCESSING International Journal of Innovative Computing, Information and Control ICIC International c 23 ISSN 349-498 Volume 9, Number 9, September 23 pp. 3527 3536 A DESIGN OF FIR FILTERS WITH VARIABLE NOTCHES

More information

A Log-Frequency Approach to the Identification of the Wiener-Hammerstein Model

A Log-Frequency Approach to the Identification of the Wiener-Hammerstein Model A Log-Frequency Approach to the Identification of the Wiener-Hammerstein Model The MIT Faculty has made this article openly available Please share how this access benefits you Your story matters Citation

More information

Some of the different forms of a signal, obtained by transformations, are shown in the figure. jwt e z. jwt z e

Some of the different forms of a signal, obtained by transformations, are shown in the figure. jwt e z. jwt z e Transform methods Some of the different forms of a signal, obtained by transformations, are shown in the figure. X(s) X(t) L - L F - F jw s s jw X(jw) X*(t) F - F X*(jw) jwt e z jwt z e X(nT) Z - Z X(z)

More information

T ulation and demodulation. It has applications not only

T ulation and demodulation. It has applications not only IEEE TRANSACTIONS ON INSTRUMENTATION AND MEASUREMENT. VOL 39. NO 6. DECEMBER 1990 847 Optimal FIR and IIR Hilbert Transformer Design Via LS and Minimax Fitting ISTVAN KOLLAR, MEMBER, IEEE, RIK PINTELON,

More information

Lecture 4 - Spectral Estimation

Lecture 4 - Spectral Estimation Lecture 4 - Spectral Estimation The Discrete Fourier Transform The Discrete Fourier Transform (DFT) is the equivalent of the continuous Fourier Transform for signals known only at N instants separated

More information

GATE EE Topic wise Questions SIGNALS & SYSTEMS

GATE 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 information

ELEN E4810: Digital Signal Processing Topic 2: Time domain

ELEN E4810: Digital Signal Processing Topic 2: Time domain ELEN E4810: Digital Signal Processing Topic 2: Time domain 1. Discrete-time systems 2. Convolution 3. Linear Constant-Coefficient Difference Equations (LCCDEs) 4. Correlation 1 1. Discrete-time systems

More information

MAE143a: Signals & Systems (& Control) Final Exam (2011) solutions

MAE143a: Signals & Systems (& Control) Final Exam (2011) solutions MAE143a: Signals & Systems (& Control) Final Exam (2011) solutions Question 1. SIGNALS: Design of a noise-cancelling headphone system. 1a. Based on the low-pass filter given, design a high-pass filter,

More information

-Digital Signal Processing- FIR Filter Design. Lecture May-16

-Digital Signal Processing- FIR Filter Design. Lecture May-16 -Digital Signal Processing- FIR Filter Design Lecture-17 24-May-16 FIR Filter Design! FIR filters can also be designed from a frequency response specification.! The equivalent sampled impulse response

More information

Frequency methods for the analysis of feedback systems. Lecture 6. Loop analysis of feedback systems. Nyquist approach to study stability

Frequency methods for the analysis of feedback systems. Lecture 6. Loop analysis of feedback systems. Nyquist approach to study stability Lecture 6. Loop analysis of feedback systems 1. Motivation 2. Graphical representation of frequency response: Bode and Nyquist curves 3. Nyquist stability theorem 4. Stability margins Frequency methods

More information

Least Squares with Examples in Signal Processing 1. 2 Overdetermined equations. 1 Notation. The sum of squares of x is denoted by x 2 2, i.e.

Least Squares with Examples in Signal Processing 1. 2 Overdetermined equations. 1 Notation. The sum of squares of x is denoted by x 2 2, i.e. Least Squares with Eamples in Signal Processing Ivan Selesnick March 7, 3 NYU-Poly These notes address (approimate) solutions to linear equations by least squares We deal with the easy case wherein the

More information

LECTURE NOTES IN AUDIO ANALYSIS: PITCH ESTIMATION FOR DUMMIES

LECTURE NOTES IN AUDIO ANALYSIS: PITCH ESTIMATION FOR DUMMIES LECTURE NOTES IN AUDIO ANALYSIS: PITCH ESTIMATION FOR DUMMIES Abstract March, 3 Mads Græsbøll Christensen Audio Analysis Lab, AD:MT Aalborg University This document contains a brief introduction to pitch

More information

(Refer Slide Time: 01:28 03:51 min)

(Refer Slide Time: 01:28 03:51 min) Digital Signal Processing Prof. S. C. Dutta Roy Department of Electrical Engineering Indian Institute of Technology, Delhi Lecture 40 FIR Design by Windowing This is the 40 th lecture and our topic for

More information

DIGITAL SIGNAL PROCESSING UNIT III INFINITE IMPULSE RESPONSE DIGITAL FILTERS. 3.6 Design of Digital Filter using Digital to Digital

DIGITAL SIGNAL PROCESSING UNIT III INFINITE IMPULSE RESPONSE DIGITAL FILTERS. 3.6 Design of Digital Filter using Digital to Digital DIGITAL SIGNAL PROCESSING UNIT III INFINITE IMPULSE RESPONSE DIGITAL FILTERS Contents: 3.1 Introduction IIR Filters 3.2 Transformation Function Derivation 3.3 Review of Analog IIR Filters 3.3.1 Butterworth

More information

SYNTHESIS OF BIRECIPROCAL WAVE DIGITAL FILTERS WITH EQUIRIPPLE AMPLITUDE AND PHASE

SYNTHESIS OF BIRECIPROCAL WAVE DIGITAL FILTERS WITH EQUIRIPPLE AMPLITUDE AND PHASE SYNTHESIS OF BIRECIPROCAL WAVE DIGITAL FILTERS WITH EQUIRIPPLE AMPLITUDE AND PHASE M. Yaseen Dept. of Electrical and Electronic Eng., University of Assiut Assiut, Egypt Tel: 088-336488 Fax: 088-33553 E-Mail

More information

Lyapunov Stability of Linear Predictor Feedback for Distributed Input Delays

Lyapunov Stability of Linear Predictor Feedback for Distributed Input Delays IEEE TRANSACTIONS ON AUTOMATIC CONTROL VOL. 56 NO. 3 MARCH 2011 655 Lyapunov Stability of Linear Predictor Feedback for Distributed Input Delays Nikolaos Bekiaris-Liberis Miroslav Krstic In this case system

More information

Filter-Generating Systems

Filter-Generating Systems 24 IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS II: ANALOG AND DIGITAL SIGNAL PROCESSING, VOL. 47, NO. 3, MARCH 2000 Filter-Generating Systems Saed Samadi, Akinori Nishihara, and Hiroshi Iwakura Abstract

More information

Maximally Flat Lowpass Digital Differentiators

Maximally Flat Lowpass Digital Differentiators Maximally Flat Lowpass Digital Differentiators Ivan W. Selesnick August 3, 00 Electrical Engineering, Polytechnic University 6 Metrotech Center, Brooklyn, NY 0 selesi@taco.poly.edu tel: 78 60-36 fax: 78

More information

Lecture 19 IIR Filters

Lecture 19 IIR Filters Lecture 19 IIR Filters Fundamentals of Digital Signal Processing Spring, 2012 Wei-Ta Chu 2012/5/10 1 General IIR Difference Equation IIR system: infinite-impulse response system The most general class

More information

This is the published version of a paper presented at IEEE International Instrumentation and Measurement Technology Conference (I2MTC), 2013.

This is the published version of a paper presented at IEEE International Instrumentation and Measurement Technology Conference (I2MTC), 2013. http://www.diva-portal.org This is the published version of a paper presented at IEEE International Instrumentation and Measurement Technology Conference (IMTC), 3. Citation for the original published

More information

Efficient signal reconstruction scheme for timeinterleaved

Efficient signal reconstruction scheme for timeinterleaved Efficient signal reconstruction scheme for timeinterleaved ADCs Anu Kalidas Muralidharan Pillai and Håkan Johansson Linköping University Post Print N.B.: When citing this work, cite the original article.

More information

Data Detection for Controlled ISI. h(nt) = 1 for n=0,1 and zero otherwise.

Data Detection for Controlled ISI. h(nt) = 1 for n=0,1 and zero otherwise. Data Detection for Controlled ISI *Symbol by symbol suboptimum detection For the duobinary signal pulse h(nt) = 1 for n=0,1 and zero otherwise. The samples at the output of the receiving filter(demodulator)

More information

Oversampling Converters

Oversampling Converters Oversampling Converters David Johns and Ken Martin (johns@eecg.toronto.edu) (martin@eecg.toronto.edu) slide 1 of 56 Motivation Popular approach for medium-to-low speed A/D and D/A applications requiring

More information

Roundoff Noise in Digital Feedback Control Systems

Roundoff Noise in Digital Feedback Control Systems Chapter 7 Roundoff Noise in Digital Feedback Control Systems Digital control systems are generally feedback systems. Within their feedback loops are parts that are analog and parts that are digital. At

More information

Generation of bandlimited sync transitions for sine waveforms

Generation of bandlimited sync transitions for sine waveforms Generation of bandlimited sync transitions for sine waveforms Vadim Zavalishin May 4, 9 Abstract A common way to generate bandlimited sync transitions for the classical analog waveforms is the BLEP method.

More information

Dominant Pole Localization of FxLMS Adaptation Process in Active Noise Control

Dominant Pole Localization of FxLMS Adaptation Process in Active Noise Control APSIPA ASC 20 Xi an Dominant Pole Localization of FxLMS Adaptation Process in Active Noise Control Iman Tabatabaei Ardekani, Waleed H. Abdulla The University of Auckland, Private Bag 9209, Auckland, New

More information

A FAST AND ACCURATE ADAPTIVE NOTCH FILTER USING A MONOTONICALLY INCREASING GRADIENT. Yosuke SUGIURA

A FAST AND ACCURATE ADAPTIVE NOTCH FILTER USING A MONOTONICALLY INCREASING GRADIENT. Yosuke SUGIURA A FAST AND ACCURATE ADAPTIVE NOTCH FILTER USING A MONOTONICALLY INCREASING GRADIENT Yosuke SUGIURA Tokyo University of Science Faculty of Science and Technology ABSTRACT In this paper, we propose a new

More information

15th European Signal Processing Conference (EUSIPCO 2007), Poznan, Poland, September 3-7, 2007, copyright by EURASIP

15th European Signal Processing Conference (EUSIPCO 2007), Poznan, Poland, September 3-7, 2007, copyright by EURASIP 5th European Signal Processing Conference (EUSIPCO 7), Poznan, Poland, September 3-7, 7, copyright by EURASIP TWO-SIGNAL EXTENSION OF AN ADAPTIVE NOTCH FILTER FOR FREQUENCY TRACKING Yann Prudat and Jean-Marc

More information

Discrete-Time Signals & Systems

Discrete-Time Signals & Systems Chapter 2 Discrete-Time Signals & Systems 清大電機系林嘉文 cwlin@ee.nthu.edu.tw 03-5731152 Original PowerPoint slides prepared by S. K. Mitra 2-1-1 Discrete-Time Signals: Time-Domain Representation (1/10) Signals

More information

Here represents the impulse (or delta) function. is an diagonal matrix of intensities, and is an diagonal matrix of intensities.

Here represents the impulse (or delta) function. is an diagonal matrix of intensities, and is an diagonal matrix of intensities. 19 KALMAN FILTER 19.1 Introduction In the previous section, we derived the linear quadratic regulator as an optimal solution for the fullstate feedback control problem. The inherent assumption was that

More information

Statistical and Adaptive Signal Processing

Statistical and Adaptive Signal Processing r Statistical and Adaptive Signal Processing Spectral Estimation, Signal Modeling, Adaptive Filtering and Array Processing Dimitris G. Manolakis Massachusetts Institute of Technology Lincoln Laboratory

More information

Discrete-Time David Johns and Ken Martin University of Toronto

Discrete-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 information

IT DIGITAL SIGNAL PROCESSING (2013 regulation) UNIT-1 SIGNALS AND SYSTEMS PART-A

IT DIGITAL SIGNAL PROCESSING (2013 regulation) UNIT-1 SIGNALS AND SYSTEMS PART-A DEPARTMENT OF ELECTRONICS AND COMMUNICATION ENGINEERING IT6502 - DIGITAL SIGNAL PROCESSING (2013 regulation) UNIT-1 SIGNALS AND SYSTEMS PART-A 1. What is a continuous and discrete time signal? Continuous

More information

DHANALAKSHMI 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 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 information

Studio Exercise Time Response & Frequency Response 1 st -Order Dynamic System RC Low-Pass Filter

Studio Exercise Time Response & Frequency Response 1 st -Order Dynamic System RC Low-Pass Filter Studio Exercise Time Response & Frequency Response 1 st -Order Dynamic System RC Low-Pass Filter i i in R out Assignment: Perform a Complete e in C e Dynamic System Investigation out of the RC Low-Pass

More information

Transformation Techniques for Real Time High Speed Implementation of Nonlinear Algorithms

Transformation Techniques for Real Time High Speed Implementation of Nonlinear Algorithms International Journal of Electronics and Communication Engineering. ISSN 0974-66 Volume 4, Number (0), pp.83-94 International Research Publication House http://www.irphouse.com Transformation Techniques

More information

ISSN (Print) Research Article. *Corresponding author Nitin Rawal

ISSN (Print) Research Article. *Corresponding author Nitin Rawal Scholars Journal of Engineering and Technology (SJET) Sch. J. Eng. Tech., 016; 4(1):89-94 Scholars Academic and Scientific Publisher (An International Publisher for Academic and Scientific Resources) www.saspublisher.com

More information

NOISE ROBUST RELATIVE TRANSFER FUNCTION ESTIMATION. M. Schwab, P. Noll, and T. Sikora. Technical University Berlin, Germany Communication System Group

NOISE ROBUST RELATIVE TRANSFER FUNCTION ESTIMATION. M. Schwab, P. Noll, and T. Sikora. Technical University Berlin, Germany Communication System Group NOISE ROBUST RELATIVE TRANSFER FUNCTION ESTIMATION M. Schwab, P. Noll, and T. Sikora Technical University Berlin, Germany Communication System Group Einsteinufer 17, 1557 Berlin (Germany) {schwab noll

More information

Correlator I. Basics. Chapter Introduction. 8.2 Digitization Sampling. D. Anish Roshi

Correlator I. Basics. Chapter Introduction. 8.2 Digitization Sampling. D. Anish Roshi Chapter 8 Correlator I. Basics D. Anish Roshi 8.1 Introduction A radio interferometer measures the mutual coherence function of the electric field due to a given source brightness distribution in the sky.

More information

Implementation of Discrete-Time Systems

Implementation of Discrete-Time Systems EEE443 Digital Signal Processing Implementation of Discrete-Time Systems Dr. Shahrel A. Suandi PPKEE, Engineering Campus, USM Introduction A linear-time invariant system (LTI) is described by linear constant

More information

Cooperative Communication with Feedback via Stochastic Approximation

Cooperative Communication with Feedback via Stochastic Approximation Cooperative Communication with Feedback via Stochastic Approximation Utsaw Kumar J Nicholas Laneman and Vijay Gupta Department of Electrical Engineering University of Notre Dame Email: {ukumar jnl vgupta}@ndedu

More information

UNIT - III PART A. 2. Mention any two techniques for digitizing the transfer function of an analog filter?

UNIT - III PART A. 2. Mention any two techniques for digitizing the transfer function of an analog filter? UNIT - III PART A. Mention the important features of the IIR filters? i) The physically realizable IIR filters does not have linear phase. ii) The IIR filter specification includes the desired characteristics

More information

INTRODUCTION Noise is present in many situations of daily life for ex: Microphones will record noise and speech. Goal: Reconstruct original signal Wie

INTRODUCTION 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 information

NEW STEIGLITZ-McBRIDE ADAPTIVE LATTICE NOTCH FILTERS

NEW STEIGLITZ-McBRIDE ADAPTIVE LATTICE NOTCH FILTERS NEW STEIGLITZ-McBRIDE ADAPTIVE LATTICE NOTCH FILTERS J.E. COUSSEAU, J.P. SCOPPA and P.D. DOÑATE CONICET- Departamento de Ingeniería Eléctrica y Computadoras Universidad Nacional del Sur Av. Alem 253, 8000

More information

Identifying Outliers in HRV Seizure Signals usingp-shift UFIR Baseline Estimates

Identifying Outliers in HRV Seizure Signals usingp-shift UFIR Baseline Estimates Identifying Outliers in HRV Seizure Signals usingp-shift UFIR Baseline Estimates JORGE MUNOZ MINJARES, YURIY SHMALIY, MISAEL LOPEZ RAMIREZ, JORGE M. CRUZ DUARTE Universidad de Guanajuato Deparment of Electronic

More information

Filter structures ELEC-E5410

Filter structures ELEC-E5410 Filter structures ELEC-E5410 Contents FIR filter basics Ideal impulse responses Polyphase decomposition Fractional delay by polyphase structure Nyquist filters Half-band filters Gibbs phenomenon Discrete-time

More information

Stochastic Monitoring and Testing of Digital LTI Filters

Stochastic Monitoring and Testing of Digital LTI Filters 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

More information

Symmetric Wavelet Tight Frames with Two Generators

Symmetric Wavelet Tight Frames with Two Generators Symmetric Wavelet Tight Frames with Two Generators Ivan W. Selesnick Electrical and Computer Engineering Polytechnic University 6 Metrotech Center, Brooklyn, NY 11201, USA tel: 718 260-3416, fax: 718 260-3906

More information

Hilbert Transformator IP Cores

Hilbert Transformator IP Cores Introduction Hilbert Transformator IP Cores Martin Kumm December 27, 28 The Hilbert Transform is an important component in communication systems, e.g. for single sideband modulation/demodulation, amplitude

More information

Lecture 8 Finite Impulse Response Filters

Lecture 8 Finite Impulse Response Filters Lecture 8 Finite Impulse Response Filters Outline 8. Finite Impulse Response Filters.......................... 8. oving Average Filter............................... 8.. Phase response...............................

More information

Steady State Frequency Response Using Bode Plots

Steady State Frequency Response Using Bode Plots School of Engineering Department of Electrical and Computer Engineering 332:224 Principles of Electrical Engineering II Laboratory Experiment 3 Steady State Frequency Response Using Bode Plots 1 Introduction

More information

sine wave fit algorithm

sine wave fit algorithm TECHNICAL REPORT IR-S3-SB-9 1 Properties of the IEEE-STD-57 four parameter sine wave fit algorithm Peter Händel, Senior Member, IEEE Abstract The IEEE Standard 57 (IEEE-STD-57) provides algorithms for

More information

LAB 6: FIR Filter Design Summer 2011

LAB 6: FIR Filter Design Summer 2011 University of Illinois at Urbana-Champaign Department of Electrical and Computer Engineering ECE 311: Digital Signal Processing Lab Chandra Radhakrishnan Peter Kairouz LAB 6: FIR Filter Design Summer 011

More information

DUE to its practical importance in communications, the

DUE to its practical importance in communications, the IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS II: EXPRESS BRIEFS, VOL. 52, NO. 3, MARCH 2005 149 An Analytical Formulation of Phase Noise of Signals With Gaussian-Distributed Jitter Reza Navid, Student Member,

More information

INSTRUMENTAL ENGINEERING

INSTRUMENTAL ENGINEERING INSTRUMENTAL ENGINEERING Subject Code: IN Course Structure Sections/Units Section A Unit 1 Unit 2 Unit 3 Unit 4 Unit 5 Unit 6 Section B Section C Section D Section E Section F Section G Section H Section

More information

Temporal Backpropagation for FIR Neural Networks

Temporal Backpropagation for FIR Neural Networks Temporal Backpropagation for FIR Neural Networks Eric A. Wan Stanford University Department of Electrical Engineering, Stanford, CA 94305-4055 Abstract The traditional feedforward neural network is a static

More information

Frequency Dependent Aspects of Op-amps

Frequency Dependent Aspects of Op-amps Frequency Dependent Aspects of Op-amps Frequency dependent feedback circuits The arguments that lead to expressions describing the circuit gain of inverting and non-inverting amplifier circuits with resistive

More information

Feedback Control of Linear SISO systems. Process Dynamics and Control

Feedback Control of Linear SISO systems. Process Dynamics and Control Feedback Control of Linear SISO systems Process Dynamics and Control 1 Open-Loop Process The study of dynamics was limited to open-loop systems Observe process behavior as a result of specific input signals

More information

Optimum Ordering and Pole-Zero Pairing of the Cascade Form IIR. Digital Filter

Optimum Ordering and Pole-Zero Pairing of the Cascade Form IIR. Digital Filter Optimum Ordering and Pole-Zero Pairing of the Cascade Form IIR Digital Filter There are many possible cascade realiations of a higher order IIR transfer function obtained by different pole-ero pairings

More information

Digital Signal Processing:

Digital Signal Processing: Digital Signal Processing: Mathematical and algorithmic manipulation of discretized and quantized or naturally digital signals in order to extract the most relevant and pertinent information that is carried

More information

The Discrete-Time Fourier

The Discrete-Time Fourier Chapter 3 The Discrete-Time Fourier Transform 清大電機系林嘉文 cwlin@ee.nthu.edu.tw 03-5731152 Original PowerPoint slides prepared by S. K. Mitra 3-1-1 Continuous-Time Fourier Transform Definition The CTFT of

More information

Design of Narrow Stopband Recursive Digital Filter

Design of Narrow Stopband Recursive Digital Filter FACTA UNIVERSITATIS (NIŠ) SER.: ELEC. ENERG. vol. 24, no. 1, April 211, 119-13 Design of Narrow Stopband Recursive Digital Filter Goran Stančić and Saša Nikolić Abstract: The procedure for design of narrow

More information

Laboratory III: Operational Amplifiers

Laboratory III: Operational Amplifiers Physics 33, Fall 2008 Lab III - Handout Laboratory III: Operational Amplifiers Introduction Operational amplifiers are one of the most useful building blocks of analog electronics. Ideally, an op amp would

More information