First-order hold

First-order hold (FOH) is a mathematical model of the practical reconstruction of sampled signals that could be done by a conventional digital-to-analog converter (DAC) and an analog circuit called an integrator. For FOH, the signal is reconstructed as a piecewise linear approximation to the original signal that was sampled. A mathematical model such as FOH (or, more commonly, the zero-order hold) is necessary because, in the sampling and reconstruction theorem, a sequence of Dirac impulses, x_s(t), representing the discrete samples, x(nT), is low-pass filtered to recover the original signal that was sampled, x(t). However, outputting a sequence of Dirac impulses is impractical. Devices can be implemented, using a conventional DAC and some linear analog circuitry, to reconstruct the piecewise linear output for either predictive or delayed FOH.

Even though this is not what is physically done, an identical output can be generated by applying the hypothetical sequence of Dirac impulses, x_s(t), to a linear time-invariant system, otherwise known as a linear filter with such characteristics (which, for an LTI system, are fully described by the impulse response) so that each input impulse results in the correct piecewise linear function in the output.

Basic first-order hold

Ideally sampled signal x_s(t).

First-order hold is the hypothetical filter or LTI system that converts the ideally sampled signal

<math>x_s(t)\,</math>	<math>= x(t) \ T \sum_{n=-\infty}^{\infty} \delta(t - nT) \ </math>
	<math>= T \sum_{n=-\infty}^{\infty} x(nT) \delta(t - nT) \ </math>

Piecewise linear signal x_FOH(t).

to the piecewise linear signal

<math>x_{\mathrm{FOH}}(t)\,= \sum_{n=-\infty}^{\infty} x(nT) \mathrm{tri} \left(\frac{t - nT}{T} \right) \ </math>

Impulse response (non-causal) of first-order hold h_FOH(t).

resulting in an effective impulse response of

<math>h_{\mathrm{FOH}}(t)\,= \frac{1}{T} \mathrm{tri} \left(\frac{t}{T} \right)

= \begin{cases}

\frac{1}{T} \left( 1 - \frac{|t|}{T} \right) & \mbox{if } |t| < T \\ 0 & \mbox{otherwise} \end{cases} \ </math>

where <math>\mathrm{tri}(x) \ </math> is the triangular function.

The effective frequency response is the continuous Fourier transform of the impulse response.

<math>H_{\mathrm{FOH}}(f)\,</math>	<math>= \mathcal{F} \{ h_{\mathrm{FOH}}(t) \} \ </math>
	<math>= \left( \frac{e^{i \pi fT} - e^{-i \pi fT}}{i 2 \pi fT} \right)^2 \ </math>
	<math>= \mathrm{sinc}^2(fT) \ </math>

where <math>\mathrm{sinc}(x) = \frac{\sin(\pi x)}{\pi x} \ </math> is the normalized sinc function.

The Laplace transform transfer function of FOH is found by substituting s = i 2 π f:

<math>H_{\mathrm{FOH}}(s)\,</math>	<math>= \mathcal{L} \{ h_{\mathrm{FOH}}(t) \} \ </math>
	<math>= \left( \frac{e^{sT/2} - e^{-sT/2}}{sT} \right)^2 \ </math>

This is an acausal system in that the linear interpolation function moves toward the value of the next sample before such sample is applied to the hypothetical FOH filter.

Delayed first-order hold

Delayed piecewise linear signal x_FOH(t).

Delayed first-order hold, sometimes called causal first-order hold, is identical to FOH above except that its output is delayed by one sample period resulting in a delayed piecewise linear output signal

<math>x_{\mathrm{FOH}}(t)\,= \sum_{n=-\infty}^{\infty} x(nT) \mathrm{tri} \left(\frac{t - T - nT}{T} \right) \ </math>

Impulse response of causal first-order hold h_FOH(t).

resulting in an effective impulse response of

<math>h_{\mathrm{FOH}}(t)\,= \frac{1}{T} \mathrm{tri} \left(\frac{t-T}{T} \right)

= \begin{cases}

\frac{1}{T} \left( 1 - \frac{|t-T|}{T} \right) & \mbox{if } |t-T| < T \\ 0 & \mbox{otherwise} \end{cases} \ </math>

where <math>\mathrm{tri}(x) \ </math> is the triangular function.

The effective frequency response is the continuous Fourier transform of the impulse response.

<math>H_{\mathrm{FOH}}(f)\,</math>	<math>= \mathcal{F} \{ h_{\mathrm{FOH}}(t) \} \ </math>
	<math>= \left( \frac{1 - e^{-i 2\pi fT}}{i 2 \pi fT} \right)^2 \ </math>
	<math>= e^{-i 2 \pi fT} \mathrm{sinc}^2(fT) \ </math>

where <math>\mathrm{sinc}(x) \ </math> is the sinc function.

The Laplace transform transfer function of the delayed FOH is found by substituting s = i 2 π f:

<math>H_{\mathrm{FOH}}(s)\,</math>	<math>= \mathcal{L} \{ h_{\mathrm{FOH}}(t) \} \ </math>
	<math>= \left( \frac{1 - e^{-sT}}{sT} \right)^2 \ </math>

The delayed output makes this a causal system. The impulse response of the delayed FOH does not respond before the input impulse.

This kind of delayed piecewise linear reconstruction is physically realizable by implementing a digital filter of gain H(z) = 1 − z⁻¹, applying the output of that digital filter (which is simply x[n]−x[n−1]) to an ideal conventional digital-to-analog converter (that has an inherent zero-order hold as its model) and integrating (in continuous-time, H(s) = 1/(sT)) the DAC output.

Predictive first-order hold

Predictive FOH output signal x_FOH(t).

Lastly, the predictive first-order hold is quite different. This is a causal hypothetical LTI system or filter that converts the ideally sampled signal

<math>x_s(t)\,</math>	<math>= x(t) \ T \sum_{n=-\infty}^{\infty} \delta(t - nT) \ </math>
	<math>= T \sum_{n=-\infty}^{\infty} x(nT) \delta(t - nT) \ </math>

into a piecewise linear output such that the current sample and immediately previous sample are used to linearly extrapolate up to the next sampling instance. The output of such a filter would be

<math>x_{\mathrm{FOH}}(t)\,</math>	<math>= \sum_{n=-\infty}^{\infty} \left( x(nT) + \left( x(nT) - x((n-1)T) \right) \frac{t-nT}{T} \right) \mathrm{rect} \left(\frac{t - nT}{T} - \frac{1}{2} \right) \ </math>
	<math>= \sum_{n=-\infty}^{\infty} x(nT) \left( \mathrm{rect} \left(\frac{t - nT}{T} - \frac{1}{2} \right) - \mathrm{rect} \left(\frac{t - nT}{T} - \frac{3}{2} \right) + \mathrm{tri} \left(\frac{t - nT}{T} - 1 \right) \right) \ </math>

Impulse response of predictive first-order hold h_FOH(t).

resulting in an effective impulse response of

<math>h_{\mathrm{FOH}}(t)\,</math>	<math>= \frac{1}{T} \left( \mathrm{rect} \left(\frac{t}{T} - \frac{1}{2} \right) - \mathrm{rect} \left(\frac{t}{T} - \frac{3}{2} \right) + \mathrm{tri} \left(\frac{t}{T} -1 \right) \right) \ </math>
	<math>= \begin{cases} \frac{1}{T} \left( 1 + \frac{t}{T} \right) & \mbox{if } 0 \le t < T \\ \frac{1}{T} \left( 1 - \frac{t}{T} \right) & \mbox{if } T \le t < 2T \\ 0 & \mbox{otherwise} \end{cases} \ </math>

where <math>\mathrm{rect}(x) \ </math> is the rectangular function and <math>\mathrm{tri}(x) \ </math> is the triangular function.

The effective frequency response is the continuous Fourier transform of the impulse response.

<math>H_{\mathrm{FOH}}(f)\,</math>	<math>= \mathcal{F} \{ h_{\mathrm{FOH}}(t) \} \ </math>
	<math>= (1 + i 2\pi fT) \left( \frac{1 - e^{-i 2\pi fT}}{i 2\pi fT} \right)^2 \ </math>
	<math>= (1 + i 2\pi fT) e^{-i 2\pi fT} \mathrm{sinc}^2(fT)) \ </math>

where <math>\mathrm{sinc}(x) \ </math> is the sinc function.

The Laplace transform transfer function of the predictive FOH is found by substituting s = i 2 π f:

<math>H_{\mathrm{FOH}}(s)\,</math>	<math>= \mathcal{L} \{ h_{\mathrm{FOH}}(t) \} \ </math>
	<math>= (1 + sT) \left( \frac{1 - e^{-sT}}{sT} \right)^2 \ </math>

This a causal system. The impulse response of the predictive FOH does not respond before the input impulse.

This kind of piecewise linear reconstruction is physically realizable by implementing a digital filter of gain H(z) = 1 − z⁻¹, applying the output of that digital filter (which is simply x[n]−x[n−1]) to an ideal conventional digital-to-analog converter (that has an inherent zero-order hold as its model) and applying that DAC output to an analog filter with transfer function H(s) = (1+sT)/(sT).

See also

• Nyquist–Shannon sampling theorem
• Zero-order hold
• Bilinear interpolation

External links

• Sankar, Krishna (2007). "Zero order hold and first order hold based interpolation". dspLog Signal Processing for Communication.