Discrete time and continuous time: Difference between revisions

Content deleted Content added
Tags: canned edit summary Mobile edit Mobile app edit
m Reverted edits by 139.167.143.182 (talk) (AV)
 
(45 intermediate revisions by 32 users not shown)
Line 1:
{{Short description|Frameworks for modeling variables that evolve over time}}
{{unreferenced|date=March 2016}}
{{redirect-distinguish|Discrete signal|Discrete variable}}
In [[mathematics]] and in particular [[Dynamical system|mathematical dynamics]], '''discrete time and continuous time''' are two alternative frameworks within which to model [[Variable (mathematics)|variables]] that evolve over time.
 
In [[mathematics]] and in particular [[Dynamical system|mathematical dynamics]], '''discrete time''' and '''continuous time''' are two alternative frameworks within which to model [[Variable (mathematics)|variables]] that evolve over time are modeled.
 
==Discrete time==
[[Image:Sampled.signal.svg|right|thumb|Discrete sampled signal]]
 
'''Discrete time''' views values of variables as occurring at distinct, separate "points in time", or equivalently as being unchanged throughout each non-zero region of time ("time period")—that is, time is viewed as a [[discrete variable]]. Thus a non-time variable jumps from one value to another as time moves from one time period to the next. This view of time corresponds to a digital clock that gives a fixed reading of 10:37 for a while, and then jumps to a new fixed reading of 10:38, etc. In this framework, each variable of interest is measured once at each time period. The number of measurements between any two time periods is finite. Measurements are typically made at sequential [[integer]] values of the variable "time".
 
A '''discrete signal''' or '''discrete-time signal''' is a [[time series]] consisting of a [[sequence]] of quantities.
 
Unlike a continuous-time signal, a discrete-time signal is not a function of a continuous argument; however, it may have been obtained by [[Sampling (signal processing)|sampling]] from a continuous-time signal. When a discrete-time signal is obtained by sampling a sequence at uniformly spaced times, it has an associated [[sampling rate]].
 
Discrete-time signals may have several origins, but can usually be classified into one of two groups:<ref>"Digital Signal Processing", Prentice Hall - pages 11–12</ref>
 
* By acquiring values of an [[analog signal]] at constant or variable rate. This process is called [[Sampling (signal processing)|sampling]].<ref>"Digital Signal Processing: Instant access", Butterworth-Heinemann - page 8</ref>
* By observing an inherently discrete-time process, such as the weekly peak value of a particular economic indicator.
 
==Continuous time==
In contrast, '''continuous time''' views variables as having a particular value only for potentially only an [[infinitesimal]]ly short amount of time. Between any two points in time there are an [[infinity|infinite]] number of other points in time. The variable "time" ranges over the entire [[real number line]], or depending on the context, over some subset of it such as the non-negative reals. Thus time is viewed as a [[continuous variable]].
 
A '''continuous signal''' or a '''continuous-time signal''' is a varying [[quantity]] (a [[signal (information theory)|signal]])
In contrast, '''continuous time''' views variables as having a particular value for potentially only an [[infinitesimal]]ly short amount of time. Between any two points in time there are an [[infinity|infinite]] number of other points in time. The variable "time" ranges over the entire [[real number line]], or depending on the context, over some subset of it such as the non-negative reals. Thus time is viewed as a [[continuous variable]].
whose ___domain, which is often time, is a [[Continuum (set theory)|continuum]] (e.g., a [[connected space|connected]] interval of the [[real number|reals]]). That is, the function's ___domain is an [[uncountable set]]. The function itself need not to be [[continuous function|continuous]]. To contrast, a [[discrete time|discrete-time]] signal has a [[countable set|countable]] ___domain, like the [[natural number]]s.
 
A signal of continuous amplitude and time is known as a continuous-time signal or an [[analog signal]]. This (a [[Signal (electrical engineering)|signal]]) will have some value at every instant of time. The electrical signals derived in proportion with the physical quantities such as temperature, pressure, sound etc. are generally continuous signals. Other examples of continuous signals are sine wave, cosine wave, triangular wave etc.
==Relevant contexts==
 
The signal is defined over a ___domain, which may or may not be finite, and there is a functional mapping from the ___domain to the value of the signal. The continuity of the time variable, in connection with the law of density of [[real numbers]], means that the signal value can be found at any arbitrary point in time.
 
A typical example of an infinite duration signal is:
 
:<math>f(t) = \sin(t), \quad t \in \mathbb{R}</math>
 
A finite duration counterpart of the above signal could be:
 
:<math>f(t) = \sin(t), \quad t \in [-\pi,\pi]</math> and <math>f(t) = 0</math> otherwise.
 
The value of a finite (or infinite) duration signal may or may not be finite. For example,
 
:<math>f(t) = \frac{1}{t}, \quad t \in [0,1]</math> and <math>f(t) = 0</math> otherwise,
 
is a finite duration signal but it takes an infinite value for <math>t = 0\,</math>.
 
In many disciplines, the convention is that a continuous signal must always have a finite value, which makes more sense in the case of physical signals.
 
For some purposes, infinite singularities are acceptable as long as the signal is integrable over any finite interval (for example, the <math>t^{-1}</math> signal is not integrable at infinity, but <math>t^{-2}</math> is).
 
Any analog signal is continuous by nature. [[Discrete-time signal]]s, used in [[digital signal processing]], can be obtained by [[Sampling (signal processing)|sampling]] and [[Quantization (signal processing)|quantization]] of continuous signals.
 
Continuous signal may also be defined over an independent variable other than time. Another very common independent variable is space and is particularly useful in [[image processing]], where two space dimensions are used.
 
==Relevant contexts==
Discrete time is often employed when [[empirical]] [[measurement]]s are involved, because normally it is only possible to measure variables sequentially. For example, while [[economic activity]] actually occurs continuously, there being no moment when the economy is totally in a pause, it is only possible to measure economic activity discretely. For this reason, published data on, for example, [[gross domestic product]] will show a sequence of [[Calendar year#Quarters|quarterly]] values.
 
Line 23 ⟶ 62:
 
===Discrete time===
 
Discrete time makes use of [[difference equation]]s, also known as recurrence relations. An example, known as the [[logistic map]] or logistic equation, is
 
Line 37 ⟶ 75:
 
===Continuous time===
 
Continuous time makes use of [[differential equation]]s. For example, the adjustment of a price ''P'' in response to non-zero excess demand for a product can be modeled in continuous time as
 
Line 45 ⟶ 82:
 
==Graphical depiction==
 
A variable measured in discrete time can be plotted as a [[step function]], in which each time period is given a region on the [[horizontal axis]] of the same length as every other time period, and the measured variable is plotted as a height that stays constant throughout the region of the time period. In this graphical technique, the graph appears as a sequence of horizontal steps. Alternatively, each time period can be viewed as a detached point in time, usually at an integer value on the horizontal axis, and the measured variable is plotted as a height above that time-axis point. In this technique, the graph appears as a set of dots.
 
Line 51 ⟶ 87:
 
==See also==
{{div col|colwidth=30em}}
*[[Aliasing]]
*[[StochasticBernoulli process]]
*[[Digital data]]
*[[Discrete calculus]]
*[[Discrete system]]
* [[Discretization]]
*[[Normalized frequency (digital signal processing)|Normalized frequency]]
*[[Nyquist–Shannon sampling theorem]]
*[[Time-scale calculus]]
{{div col end}}
*[[Stochastic process]]
 
* [[Discretization]]
== References ==
[[Category:Time]]
{{reflist}}
 
*{{cite book
| author1 = Gershenfeld, Neil A.
| title = The Nature of mathematical Modeling
| publisher = Cambridge University Press
| year = 1999
| isbn = 0-521-57095-6}}
 
*{{cite book
| author1 = Wagner, Thomas Charles Gordon
| title = Analytical transients
| publisher = Wiley
| year = 1959
}}
 
[[Category:Time in science]]
[[Category:Dynamical systems]]