# Discrete time

Discrete time is the discontinuity of a function's time domain that results from sampling a variable at a finite interval. For example, consider a newspaper that reports the price of crude oil once every day at 6:00AM. The newspaper is described as sampling the cost at a frequency of 24 hours, and each number that's published is called a sample. The price is not defined by the newspaper in between the times that the numbers were published. Suppose it is necessary to know the price of the oil at 12:00PM on one particular day in the past; one must base the estimate on any number of samples that were obtained on the days before and after the event. Such a process is known as interpolation. In general, the sampling period in discrete-time systems is constant, but in some cases nonuniform sampling is also used.

Discrete-time signals are typically written as a function of an index n (for example, x(n) or xn may represent a discretisation of x(t) sampled every T seconds). In contrast to Continuous signal systems, where the behaviour of a system is often described by a set of linear differential equations, discrete-time systems are described in terms of difference equations. Most Monte Carlo simulations utilize a discrete-timing method, either because the system cannot be efficiently represented by a set of equations, or because no such set of equations exists. Transform-domain analysis of discrete-time systems often makes use of the Z transform.

## System clock

One of the fundamental concepts behind discrete time is an implied (actual or hypothetical) system clock.[1] If one wishes, one might imagine some atomic clock to be the de facto system clock.

## Time signals

Uniformly sampled discrete-time signals can be expressed as the time-domain multiplication between a pulse train and a continuous time signal. This time-domain multiplication is equivalent to a convolution in the frequency domain. Practically, this means that a signal must be bandlimited to less than half the sampling frequency, i.e. Fs/2 - ε, in order to prevent aliasing. Likewise, all non-linear operations performed on discrete-time signals must be bandlimited to Fs/2 - ε. Wagner's book Analytical Transients proves why equality is not permissible.[2]