First-order hold
   HOME

TheInfoList



OR:

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 In electronics, a digital-to-analog converter (DAC, D/A, D2A, or D-to-A) is a system that converts a digital signal into an analog signal. An analog-to-digital converter (ADC) performs the reverse function. There are several DAC architec ...
(DAC) and an
analog circuit Analogue electronics ( en-US, analog electronics) are electronic systems with a continuously variable signal, in contrast to digital electronics where signals usually take only two levels. The term "analogue" describes the proportional relati ...
called an
integrator An integrator in measurement and control applications is an element whose output signal is the time integral of its input signal. It accumulates the input quantity over a defined time to produce a representative output. Integration is an importan ...
. 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 The zero-order hold (ZOH) is a mathematical model of the practical signal reconstruction done by a conventional digital-to-analog converter (DAC). That is, it describes the effect of converting a discrete-time signal to a continuous-time signal ...
) 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 filter A low-pass filter is a filter that passes signals with a frequency lower than a selected cutoff frequency and attenuates signals with frequencies higher than the cutoff frequency. The exact frequency response of the filter depends on the filter des ...
ed 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 In system analysis, among other fields of study, a linear time-invariant (LTI) system is a system that produces an output signal from any input signal subject to the constraints of linearity and time-invariance; these terms are briefly define ...
, otherwise known as a
linear filter Linear filters process time-varying input signals to produce output signals, subject to the constraint of linearity. In most cases these linear filters are also time invariant (or shift invariant) in which case they can be analyzed exactly using ...
with such characteristics (which, for an LTI system, are fully described by the
impulse response In signal processing and control theory, the impulse response, or impulse response function (IRF), of a dynamic system is its output when presented with a brief input signal, called an Dirac delta function, impulse (). More generally, an impulse ...
) so that each input impulse results in the correct piecewise linear function in the output.


Basic first-order hold

First-order hold is the hypothetical
filter Filter, filtering or filters may refer to: Science and technology Computing * Filter (higher-order function), in functional programming * Filter (software), a computer program to process a data stream * Filter (video), a software component tha ...
or
LTI system In system analysis, among other fields of study, a linear time-invariant (LTI) system is a system that produces an output signal from any input signal subject to the constraints of linearity and time-invariance; these terms are briefly defin ...
that converts the ideally sampled signal : to the piecewise linear signal :x_(t)\,= \sum_^ x(nT) \mathrm \left(\frac \right) \ resulting in an effective
impulse response In signal processing and control theory, the impulse response, or impulse response function (IRF), of a dynamic system is its output when presented with a brief input signal, called an Dirac delta function, impulse (). More generally, an impulse ...
of : h_(t)\,= \frac \mathrm \left(\frac \right) = \begin \frac \left( 1 - \frac \right) & \mbox , t, < T \\ 0 & \mbox \end \ : where \mathrm(x) \ is the
triangular function A triangular function (also known as a triangle function, hat function, or tent function) is a function whose graph takes the shape of a triangle. Often this is an isosceles triangle of height 1 and base 2 in which case it is referred to as ''th ...
. The effective frequency response is the
continuous Fourier transform A Fourier transform (FT) is a mathematical transform that decomposes functions into frequency components, which are represented by the output of the transform as a function of frequency. Most commonly functions of time or space are transformed, ...
of the impulse response. : : where \mathrm(x) = \frac \ is the normalized
sinc function In mathematics, physics and engineering, the sinc function, denoted by , has two forms, normalized and unnormalized.. In mathematics, the historical unnormalized sinc function is defined for by \operatornamex = \frac. Alternatively, the u ...
. The
Laplace transform In mathematics, the Laplace transform, named after its discoverer Pierre-Simon Laplace (), is an integral transform In mathematics, an integral transform maps a function from its original function space into another function space via integra ...
transfer function In engineering, a transfer function (also known as system function or network function) of a system, sub-system, or component is a function (mathematics), mathematical function that mathematical model, theoretically models the system's output for ...
of FOH is found by substituting ''s'' = ''i'' 2 π ''f'': : This is an
acausal system In systems theory, an anticausal system is a hypothetical system with outputs and internal states that depend ''solely'' on future input values. Some textbooks and published research literature might define an anticausal system to be one that d ...
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 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 :x_(t)\,= \sum_^ x(nT) \mathrm \left(\frac \right) \ resulting in an effective
impulse response In signal processing and control theory, the impulse response, or impulse response function (IRF), of a dynamic system is its output when presented with a brief input signal, called an Dirac delta function, impulse (). More generally, an impulse ...
of : h_(t)\,= \frac \mathrm \left(\frac \right) = \begin \frac \left( 1 - \frac \right) & \mbox , t-T, < T \\ 0 & \mbox \end \ : where \mathrm(x) \ is the
triangular function A triangular function (also known as a triangle function, hat function, or tent function) is a function whose graph takes the shape of a triangle. Often this is an isosceles triangle of height 1 and base 2 in which case it is referred to as ''th ...
. The effective frequency response is the
continuous Fourier transform A Fourier transform (FT) is a mathematical transform that decomposes functions into frequency components, which are represented by the output of the transform as a function of frequency. Most commonly functions of time or space are transformed, ...
of the impulse response. : : where \mathrm(x) \ is the
sinc function In mathematics, physics and engineering, the sinc function, denoted by , has two forms, normalized and unnormalized.. In mathematics, the historical unnormalized sinc function is defined for by \operatornamex = \frac. Alternatively, the u ...
. The
Laplace transform In mathematics, the Laplace transform, named after its discoverer Pierre-Simon Laplace (), is an integral transform In mathematics, an integral transform maps a function from its original function space into another function space via integra ...
transfer function In engineering, a transfer function (also known as system function or network function) of a system, sub-system, or component is a function (mathematics), mathematical function that mathematical model, theoretically models the system's output for ...
of the delayed FOH is found by substituting ''s'' = ''i'' 2 π ''f'': : The delayed output makes this a
causal system In control theory, a causal system (also known as a physical or nonanticipative system) is a system where the output depends on past and current inputs but not future inputs—i.e., the output y(t_) depends only on the input x(t) for values of t \ ...
. 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 In signal processing, a digital filter is a system that performs mathematical operations on a sampled, discrete-time signal to reduce or enhance certain aspects of that signal. This is in contrast to the other major type of electronic filter, t ...
of gain ''H''(''z'') = 1 − ''z''−1, applying the output of that digital filter (which is simply ''x'' 'n''ˆ’''x'' 'n''−1 to an ideal conventional
digital-to-analog converter In electronics, a digital-to-analog converter (DAC, D/A, D2A, or D-to-A) is a system that converts a digital signal into an analog signal. An analog-to-digital converter (ADC) performs the reverse function. There are several DAC architec ...
(that has an inherent
zero-order hold The zero-order hold (ZOH) is a mathematical model of the practical signal reconstruction done by a conventional digital-to-analog converter (DAC). That is, it describes the effect of converting a discrete-time signal to a continuous-time signal ...
as its model) and integrating (in continuous-time, ''H''(''s'') = 1/(''sT'')) the DAC output.


Predictive first-order hold

Lastly, the predictive first-order hold is quite different. This is a ''causal'' hypothetical LTI system or filter that converts the ideally sampled signal : into a piecewise linear output such that the current sample and immediately previous sample are used to linearly
extrapolate In mathematics, extrapolation is a type of estimation, beyond the original observation range, of the value of a variable on the basis of its relationship with another variable. It is similar to interpolation, which produces estimates between know ...
up to the next sampling instance. The output of such a filter would be : resulting in an effective
impulse response In signal processing and control theory, the impulse response, or impulse response function (IRF), of a dynamic system is its output when presented with a brief input signal, called an Dirac delta function, impulse (). More generally, an impulse ...
of : : where \mathrm(x) \ is the
rectangular function The rectangular function (also known as the rectangle function, rect function, Pi function, Heaviside Pi function, gate function, unit pulse, or the normalized boxcar function) is defined as \operatorname(t) = \Pi(t) = \left\{\begin{array}{r ...
and \mathrm(x) \ is the
triangular function A triangular function (also known as a triangle function, hat function, or tent function) is a function whose graph takes the shape of a triangle. Often this is an isosceles triangle of height 1 and base 2 in which case it is referred to as ''th ...
. The effective frequency response is the
continuous Fourier transform A Fourier transform (FT) is a mathematical transform that decomposes functions into frequency components, which are represented by the output of the transform as a function of frequency. Most commonly functions of time or space are transformed, ...
of the impulse response. : : where \mathrm(x) \ is the
sinc function In mathematics, physics and engineering, the sinc function, denoted by , has two forms, normalized and unnormalized.. In mathematics, the historical unnormalized sinc function is defined for by \operatornamex = \frac. Alternatively, the u ...
. The
Laplace transform In mathematics, the Laplace transform, named after its discoverer Pierre-Simon Laplace (), is an integral transform In mathematics, an integral transform maps a function from its original function space into another function space via integra ...
transfer function In engineering, a transfer function (also known as system function or network function) of a system, sub-system, or component is a function (mathematics), mathematical function that mathematical model, theoretically models the system's output for ...
of the predictive FOH is found by substituting ''s'' = ''i'' 2 π ''f'': : This a
causal system In control theory, a causal system (also known as a physical or nonanticipative system) is a system where the output depends on past and current inputs but not future inputs—i.e., the output y(t_) depends only on the input x(t) for values of t \ ...
. 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 In signal processing, a digital filter is a system that performs mathematical operations on a sampled, discrete-time signal to reduce or enhance certain aspects of that signal. This is in contrast to the other major type of electronic filter, t ...
of gain ''H''(''z'') = 1 − ''z''−1, applying the output of that digital filter (which is simply ''x'' 'n''ˆ’''x'' 'n''−1 to an ideal conventional
digital-to-analog converter In electronics, a digital-to-analog converter (DAC, D/A, D2A, or D-to-A) is a system that converts a digital signal into an analog signal. An analog-to-digital converter (ADC) performs the reverse function. There are several DAC architec ...
(that has an inherent
zero-order hold The zero-order hold (ZOH) is a mathematical model of the practical signal reconstruction done by a conventional digital-to-analog converter (DAC). That is, it describes the effect of converting a discrete-time signal to a continuous-time signal ...
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 The Nyquist–Shannon sampling theorem is a theorem in the field of signal processing which serves as a fundamental bridge between continuous-time signals and discrete-time signals. It establishes a sufficient condition for a sample rate that pe ...
*
Zero-order hold The zero-order hold (ZOH) is a mathematical model of the practical signal reconstruction done by a conventional digital-to-analog converter (DAC). That is, it describes the effect of converting a discrete-time signal to a continuous-time signal ...
*
Bilinear interpolation In mathematics, bilinear interpolation is a method for interpolating functions of two variables (e.g., ''x'' and ''y'') using repeated linear interpolation. It is usually applied to functions sampled on a 2D rectilinear grid, though it can be ge ...


External links

* {{cite web , url=http://www.dsplog.com/2007/03/25/zero-order-hold-and-first-order-hold-based-interpolation/ , title=Zero order hold and first order hold based interpolation , first=Krishna , last=Sankar , date=2007 , work=dspLog Signal Processing for Communication Digital signal processing Electrical engineering Control theory Signal processing