HOME



picture info

Nyquist–Shannon Sampling Theorem
The Nyquist–Shannon sampling theorem is an essential principle for digital signal processing linking the frequency range of a signal and the sample rate required to avoid a type of distortion called aliasing. The theorem states that the sample rate must be at least twice the Bandwidth (signal processing), bandwidth of the signal to avoid aliasing. In practice, it is used to select band-limiting filters to keep aliasing below an acceptable amount when an analog signal is sampled or when sample rates are changed within a digital signal processing function. 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 permits a discrete sequence of ''samples'' to capture all the information from a continuous-time signal of finite Bandwidth (signal processing), bandwidth. Strictly speaking, the theorem ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


picture info

Nyquist Rate
In signal processing, the Nyquist rate, named after Harry Nyquist, is a value equal to twice the highest frequency ( bandwidth) of a given function or signal. It has units of samples per unit time, conventionally expressed as samples per second, or hertz (Hz). When the signal is sampled at a higher sample rate , the resulting discrete-time sequence is said to be free of the distortion known as aliasing. Conversely, for a given sample rate the corresponding Nyquist frequency is one-half the sample rate. Note that the ''Nyquist rate'' is a property of a continuous-time signal, whereas ''Nyquist frequency'' is a property of a discrete-time system. The term ''Nyquist rate'' is also used in a different context with units of symbols per second, which is actually the field in which Harry Nyquist was working. In that context it is an upper bound for the symbol rate across a bandwidth-limited baseband channel such as a telegraph line or passband channel such as a limited radio fr ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


picture info

Digital Signal Processing
Digital signal processing (DSP) is the use of digital processing, such as by computers or more specialized digital signal processors, to perform a wide variety of signal processing operations. The digital signals processed in this manner are a sequence of numbers that represent Sampling (signal processing), samples of a continuous variable in a domain such as time, space, or frequency. In digital electronics, a digital signal is represented as a pulse train, which is typically generated by the switching of a transistor. Digital signal processing and analog signal processing are subfields of signal processing. DSP applications include Audio signal processing, audio and speech processing, sonar, radar and other sensor array processing, spectral density estimation, statistical signal processing, digital image processing, data compression, video coding, audio coding, image compression, signal processing for telecommunications, control systems, biomedical engineering, and seismology ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  




Bochner's Theorem
In mathematics, Bochner's theorem (named for Salomon Bochner) characterizes the Fourier transform of a positive finite Borel measure on the real line. More generally in harmonic analysis, Bochner's theorem asserts that under Fourier transform a continuous positive-definite function on a locally compact abelian group corresponds to a finite positive measure on the Pontryagin dual group. The case of sequences was first established by Gustav Herglotz (see also the related Herglotz representation theorem.) The theorem for locally compact abelian groups Bochner's theorem for a locally compact abelian group G, with dual group \widehat, says the following: Theorem For any normalized continuous positive-definite function f on G (normalization here means that f is 1 at the unit of G), there exists a unique probability measure \mu on \widehat such that f(g) = \int_ \xi(g) \,d\mu(\xi), i.e. f is the Fourier transform of a unique probability measure \mu on \widehat. Conversely, the Fo ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


picture info

Dirac Delta
In mathematical analysis, the Dirac delta function (or distribution), also known as the unit impulse, is a generalized function on the real numbers, whose value is zero everywhere except at zero, and whose integral over the entire real line is equal to one. Thus it can be represented heuristically as \delta (x) = \begin 0, & x \neq 0 \\ , & x = 0 \end such that \int_^ \delta(x) dx=1. Since there is no function having this property, modelling the delta "function" rigorously involves the use of limits or, as is common in mathematics, measure theory and the theory of distributions. The delta function was introduced by physicist Paul Dirac, and has since been applied routinely in physics and engineering to model point masses and instantaneous impulses. It is called the delta function because it is a continuous analogue of the Kronecker delta function, which is usually defined on a discrete domain and takes values 0 and 1. The mathematical rigor of the delta function was ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


picture info

Convolution
In mathematics (in particular, functional analysis), convolution is a operation (mathematics), mathematical operation on two function (mathematics), functions f and g that produces a third function f*g, as the integral of the product of the two functions after one is reflected about the y-axis and shifted. The term ''convolution'' refers to both the resulting function and to the process of computing it. The integral is evaluated for all values of shift, producing the convolution function. The choice of which function is reflected and shifted before the integral does not change the integral result (see #Properties, commutativity). Graphically, it expresses how the 'shape' of one function is modified by the other. Some features of convolution are similar to cross-correlation: for real-valued functions, of a continuous or discrete variable, convolution f*g differs from cross-correlation f \star g only in that either f(x) or g(x) is reflected about the y-axis in convolution; thus i ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


Dirac Comb
In mathematics, a Dirac comb (also known as sha function, impulse train or sampling function) is a periodic function, periodic Function (mathematics), function with the formula \operatorname_(t) \ := \sum_^ \delta(t - k T) for some given period T. Here ''t'' is a real variable and the sum extends over all integers ''k.'' The Dirac delta function \delta and the Dirac comb are Distribution_(mathematics)#Tempered_distributions_and_Fourier_transform, tempered distributions. The graph of the function resembles a comb (with the \deltas as the comb's ''teeth''), hence its name and the use of the comb-like Cyrillic script, Cyrillic letter Sha (Cyrillic), sha (Ш) to denote the function. The symbol \operatorname\,\,(t), where the period is omitted, represents a Dirac comb of unit period. This implies \operatorname_(t) \ = \frac\operatorname\ \!\!\!\left(\frac\right). Because the Dirac comb function is periodic, it can be represented as a Fourier series based on the Dirichlet kernel: \o ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


picture info

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 \operatorname(x) = \frac. Alternatively, the unnormalized sinc function is often called the sampling function, indicated as Sa(''x''). In digital signal processing and information theory, the normalized sinc function is commonly defined for by \operatorname(x) = \frac. In either case, the value at is defined to be the limiting value \operatorname(0) := \lim_\frac = 1 for all real (the limit can be proven using the squeeze theorem). The normalization causes the definite integral of the function over the real numbers to equal 1 (whereas the same integral of the unnormalized sinc function has a value of ). As a further useful property, the zeros of the normalized sinc function are the nonzero integer values of . The normalized sinc function is the Fourier transform of the r ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


Discrete-time Fourier Transform
In mathematics, the discrete-time Fourier transform (DTFT) is a form of Fourier analysis that is applicable to a sequence of discrete values. The DTFT is often used to analyze samples of a continuous function. The term ''discrete-time'' refers to the fact that the transform operates on discrete data, often samples whose interval has units of time. From uniformly spaced samples it produces a function of frequency that is a periodic summation of the continuous Fourier transform of the original continuous function. In simpler terms, when you take the DTFT of regularly-spaced samples of a continuous signal, you get repeating (and possibly overlapping) copies of the signal's frequency spectrum, spaced at intervals corresponding to the sampling frequency. Under certain theoretical conditions, described by the sampling theorem, the original continuous function can be recovered perfectly from the DTFT and thus from the original discrete samples. The DTFT itself is a continuous functi ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


picture info

Sinc Function (normalized)
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 \operatorname(x) = \frac. Alternatively, the unnormalized sinc function is often called the sampling function, indicated as Sa(''x''). In digital signal processing and information theory, the normalized sinc function is commonly defined for by \operatorname(x) = \frac. In either case, the value at is defined to be the limiting value \operatorname(0) := \lim_\frac = 1 for all real (the limit can be proven using the squeeze theorem). The normalization causes the definite integral of the function over the real numbers to equal 1 (whereas the same integral of the unnormalized sinc function has a value of ). As a further useful property, the zeros of the normalized sinc function are the nonzero integer values of . The normalized sinc function is the Fourier transform of the r ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


picture info

Analog-to-digital Converter
In electronics, an analog-to-digital converter (ADC, A/D, or A-to-D) is a system that converts an analog signal, such as a sound picked up by a microphone or light entering a digital camera, into a Digital signal (signal processing), digital signal. An ADC may also provide an isolated measurement such as an electronic device that converts an analog input voltage or Electric current, current to a digital number representing the magnitude of the voltage or current. Typically the digital output is a two's complement binary number that is proportional to the input, but there are other possibilities. There are several ADC hardware architecture, architectures. Due to the complexity and the need for precisely matched electronic component, components, all but the most specialized ADCs are implemented as integrated circuits (ICs). These typically take the form of metal–oxide–semiconductor (MOS) mixed-signal integrated circuit chips that integrate both Analogue electronics, anal ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


picture info

Nyquist Frequency
In signal processing, the Nyquist frequency (or folding frequency), named after Harry Nyquist, is a characteristic of a Sampling (signal processing), sampler, which converts a continuous function or signal into a discrete sequence. For a given Sampling (signal processing), sampling rate (''samples per second''), the Nyquist frequency ''(cycles per second'') is the frequency whose cycle-length (or period) is twice the interval between samples, thus ''0.5 cycle/sample''. For example, audio compact disc, CDs have a sampling rate of 44100 ''samples/second''. At ''0.5 cycle/sample'', the corresponding Nyquist frequency is 22050 ''cycles/second'' (hertz, Hz). Conversely, the Nyquist rate for sampling a 22050 Hz signal is 44100 ''samples/second''. When the highest frequency (Bandwidth (signal processing), bandwidth) of a signal is less than the Nyquist frequency of the sampler, the resulting discrete-time sequence is said to be free of the distortion known as aliasing, and the corre ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


Sine Wave
A sine wave, sinusoidal wave, or sinusoid (symbol: ∿) is a periodic function, periodic wave whose waveform (shape) is the trigonometric function, trigonometric sine, sine function. In mechanics, as a linear motion over time, this is ''simple harmonic motion''; as rotation, it corresponds to ''uniform circular motion''. Sine waves occur often in physics, including wind waves, sound waves, and light waves, such as monochromatic radiation. In engineering, signal processing, and mathematics, Fourier analysis decomposes general functions into a sum of sine waves of various frequencies, relative phases, and magnitudes. When any two sine waves of the same frequency (but arbitrary phase (waves), phase) are linear combination, linearly combined, the result is another sine wave of the same frequency; this property is unique among periodic waves. Conversely, if some phase is chosen as a zero reference, a sine wave of arbitrary phase can be written as the linear combination of two sine wa ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]