Article 35N36 Time series analysis vs DSP terminology

Time series analysis vs DSP terminology

by
John
from John D. Cook on (#35N36)

Time series analysis and digital signal processing are closely related. Unfortunately, the two fields use different terms to refer to the same things.

Suppose you have a sequence of inputs x[n] and a sequence of outputs y[n] for integers n.

Moving average / FIR

If each output depends on a linear combination of a finite number of previous inputs

y[n] = b0x[n] + b1x[n-1] + " + bqx[n - q]

then time series analysis would call this a moving average (MA) model of order q, provided b0 = 1. Note that this might not really be an average, i.e. the b's are not necessarily positive and don't necessarily sum to 1.

Digital signal processing would call this a finite impulse response (FIR) filter of order q.

Autoregressive / IIR

If each output depends on a linear combination of a finite number of previous outputs

y[n] = a1y[n-1] + " + apy[n - p]

then time series analysis would call this an autoregressive (AR) model of order p.

Digital signal processing would call this an infinite impulse response (IIR) filter of order p.

Sometimes you'll see the opposite sign convention on the a's.

ARMA / IIR

If each output depends on a linear combination of a finite number of previous inputs and outputs

y[n] = b0x[n] + b1x[n-1] + " + bqx[n - q] + a1y[n-1] + " + apy[n - p]

then time series analysis would call this an autoregressive moving average (ARMA) model of order (p, q), i.e. p AR terms and q MA terms.

Digital signal processing would call this an infinite impulse response (IIR) filter with q feedforward coefficients and p feedback coefficients. Also, as above, you may see the opposite sign convention on the a's.

ARMA notation

Box and Jenkins use a's for input and z's for output. We'll stick with x's and y's to make the comparison to DSP easier.

Using the backward shift operator B that takes a sample at n to the sample at n-1, the ARMA system can be written

I(B) y[n] = I(B) x[n]

where I and I are polynomials

I(B) = 1 - I1B - I2B^2 - " IpBp

and

I(B) = 1 - I1B - I2B^2 - " IqBq.

System function notation

In DSP, filters are described by their system function, the z-transform of the impulse response. In this notation (as in Oppenheim and Shafer, for example) we have

system_function2.svg

The Ik in Box and Jenkins correspond to the ak in Oppenheim and Schafer. The Ik correspond to the (negative) bk.

The system function H(z) corresponds to I(1/z) / I(1/z).

Related

DSP and time series consulting

nEeDtOQ3Pzc
External Content
Source RSS or Atom Feed
Feed Location http://feeds.feedburner.com/TheEndeavour?format=xml
Feed Title John D. Cook
Feed Link https://www.johndcook.com/blog
Reply 0 comments