Hey it's a me again @drifter1!
Today we continue with my mathematics series about Signals and Systems in order to cover Discrete-Time Sampling.
So, without further ado, let's dive straight into it!
Getting into Discrete-Time Sampling
Until now, we used sampling as a way of processing continuous-time signals using discrete-time systems. But, sampling can also be applied to discrete-time signals, which in turn gives us the concept of discrete-time sampling (or Frequency Domain Sampling). The procedure is also quite similar to the one we used for continuous-time signals, in the sense that the discrete-time sequence is again multiplied by an periodic impulse train. With a period of N, this impulse train, might be used to retain every Nth sample of the original sequence, whilst the rest stays at zero. Of course, the same constraints of bandwidth also apply for discrete-time sampling, and so the original sequence can be recovered under the constraints of the sampling theorem. Furthermore, interpolation can again be implemented using an ideal low-pass filter.
Downsampling (or Decimation)
We can easily conclude that discrete-time sampling is quite similar to continuous-time sampling, so where is the difference? Well, discrete-time sampling is more of a downsampling or decimation procedure. After sampling the sequence, the newly obtained sequence has no practical reason to retain the zero values. Its explicitly used for retaining only every Nth sample, whilst sampling continuous-time signals is more of a way to approximate it.
Let's think about the special case where a continuous-time signal is sampled twice, in two steps. The second sampling that happens on the discrete-time representation (in the frequency domain) of course has to use a lower sampling rate then the one that was used originally. This basically means that sampling directly using this lower sampling rate would give the same signal, but in one step.
As we already mentioned in previous parts of the series, the sampling rate can have a quite important effect on the outcome of sampling.
If the signal is periodic, a lower sampling rate (and so a decimation or downsampling) might still allow reconstruction, but in other cases it might be impossible to recover the original signal:
UpsamplingThe attempt of reconstructing the original sequence can be refered to as upsampling. This process can be split into 2 stages:
- The N - 1 zero values that were removed while sampling are re-inserted between the sample points.
- Interpolation is applied with a low-pass filter to re-construct the original sequence.
Downsampling and upsampling can be used in lots of practical applications. As we already saw previously, one of them is sampling rate conversion. Incompatible systems can be made compatible by introducing such a sampling conversion layer.
- Alan Oppenheim. RES.6-007 Signals and Systems. Spring 2011. Massachusetts Institute of Technology: MIT OpenCourseWare, License: Creative Commons BY-NC-SA.
Mathematical equations used in this article were made using quicklatex.
Previous articles of the series
- Introduction → Signals, Systems
- Signal Basics → Signal Categorization, Basic Signal Types
- Signal Operations with Examples → Amplitude and Time Operations, Examples
- System Classification with Examples → System Classifications and Properties, Examples
- Sinusoidal and Complex Exponential Signals → Sinusoidal and Exponential Signals in Continuous and Discrete Time
LTI Systems and Convolution
- LTI System Response and Convolution → Linear System Interconnection (Cascade, Parallel, Feedback), Delayed Impulses, Convolution Sum and Integral
- LTI Convolution Properties → Commutative, Associative and Distributive Properties of LTI Convolution
- System Representation in Discrete-Time using Difference Equations → Linear Constant-Coefficient Difference Equations, Block Diagram Representation (Direct Form I and II)
- System Representation in Continuous-Time using Differential Equations → Linear Constant-Coefficient Differential Equations, Block Diagram Representation (Direct Form I and II)
- Exercises on LTI System Properties → Superposition, Impulse Response and System Classification Examples
- Exercise on Convolution → Discrete-Time Convolution Example with the help of visualizations
- Exercises on System Representation using Difference Equations → Simple Block Diagram to LCCDE Example, Direct Form I, II and LCCDE Example
- Exercises on System Representation using Differential Equations → Equation to Block Diagram Example, Direct Form I to Equation Example
Fourier Series and Transform
- Continuous-Time Periodic Signals & Fourier Series → Input Decomposition, Fourier Series, Analysis and Synthesis
- Continuous-Time Aperiodic Signals & Fourier Transform → Aperiodic Signals, Envelope Representation, Fourier and Inverse Fourier Transforms, Fourier Transform for Periodic Signals
- Continuous-Time Fourier Transform Properties → Linearity, Time-Shifting (Translation), Conjugate Symmetry, Time and Frequency Scaling, Duality, Differentiation and Integration, Parseval's Relation, Convolution and Multiplication Properties
- Discrete-Time Fourier Series & Transform → Getting into Discrete-Time, Fourier Series and Transform, Synthesis and Analysis Equations
- Discrete-Time Fourier Transform Properties → Differences with Continuous-Time, Periodicity, Linearity, Time and Frequency Shifting, Conjugate Summetry, Differencing and Accumulation, Time Reversal and Expansion, Differentation in Frequency, Convolution and Multiplication, Dualities
- Exercises on Continuous-Time Fourier Series → Fourier Series Coefficients Calculation from Signal Equation, Signal Graph
- Exercises on Continuous-Time Fourier Transform → Fourier Transform from Signal Graph and Equation, Output of LTI System
- Exercises on Discrete-Time Fourier Series and Transform → Fourier Series Coefficient, Fourier Transform Calculation and LTI System Output
Filtering, Sampling, Modulation, Interpolation
- Filtering → Convolution Property, Ideal Filters, Series R-C Circuit and Moving Average Filter Approximations
- Continuous-Time Modulation → Getting into Modulation, AM and FM, Demodulation
- Discrete-Time Modulation → Applications, Carriers, Modulation/Demodulation, Time-Division Multiplexing
- Sampling → Sampling Theorem, Sampling, Reconstruction and Aliasing
- Interpolation → Reconstruction Procedure, Interpolation (Band-limited, Zero-order hold, First-order hold)
- Processing Continuous-Time Signals as Discrete-Time Signals → C/D and D/C Conversion, Discrete-Time Processing
Final words | Next up
And this is actually it for today's post!
From next time we will start getting into full-on examples/exercises on Filtering, Sampling, Modulation, Interpolation etc.
Keep on drifting!