Advanced Signals and Systems - Discrete Signals

 

1. Relationship between continuous and discrete signals.

Task

Let the signal \(v_0(t)\) be sampled at the sampling frequency \(f_s\).

  1. Under which condition is the information of \(v_o(t)\) fully preserved after sampling?
  2. Explain the meaning of 'aliasing'.
  3. How can the original continuous signal \(v_0(t)\) be reconstructed from its sampled version?
  4. Consider the signal \(v_0(t)=\mbox{cos}(2\pi\cdot 12000\cdot t)\) sampled at \(f_s = 16000 \). Sketch and interpret the FOURIER spectrum.

Amount and difficulty

  • Working time: approx. 20 minutes
  • Difficulty: easy

Solution

  1. The Sampling theorem has to be fulfilled.

    If a continuous signal \(v_o(t)\) has a band-limited FOURIER transform \(V_o(j\omega)\), that is, \(|V_o(j\omega)| = 0\) for \(|\omega| \geq 2\pi f_c\), then \(v_o(t)\) can be uniquely reconstructed without errors from equally spaced samples \(v_o(nT_s), -\infty <n < \infty \), if \begin{equation*} f_s > 2\cdot f_c \end{equation*} where \(f_s = \frac{1}{T_s}\) is the sampling frequency and \(f_c\) is the cut-off frequency.

  2. If the signal \(v_o(t)\) is sampled below the Nyquist frequency (\(f_s=2f_c\)), then distortions due to the spectral fold over (aliasing) occur.
  3. The original signal can be reconstructed by applying a low-pass filter whose cut-off frequency \(\omega_{\text{LP}}\) lies between \(\omega_c<\omega_{\text{LP}}<\omega_s - \omega_c\).
  4. The following approach was used: \begin{equation*}V_o(j\omega) = \mathfrak{F}\{v_o(t)\} = \mathfrak{F}\{\cos(2\pi \omega t)\} = \pi \left[ \delta_0 (\omega -\omega_0) + \delta_0 (\omega +\omega_0) \right] \end{equation*} Due to the repetition of the spectra caused by the sampling, the FOURIER spectrum is given by: \begin{align*} V_s(j\omega) &= \sum \limits_{\mu =- \infty}^{\infty} V_o\left( j[\omega - \mu \omega_s] \right)\\ V_s(j\omega) &= \pi \sum \limits_{\mu =- \infty}^{\infty} \left[ \delta_0 (\omega -\omega_0- \mu \omega_s) + \delta_0 (\omega +\omega_0- \mu \omega_s) \right] \end{align*} The following result can be sketched and it can be concluded that the sampling theorem is not fulfilled.

2. Sampling of periodic signals.

Task

Let the signal \(v_0(t)\) be sampled at the sampling frequency \(f_s\).

  1. Consider the T-periodic signal \(v_o(t)\) sampled at \(f_s=1/T_s\). Determine \(\alpha = T/T_s\) for which the discrete (sampled) signal \(v(n)\) is periodic.
  2. Assume the signal \(v_o(t) = \sin(\omega_0t)\), where \(\omega_0 = \frac{2\pi}{T}\), is sampled with \(T_s=T/\alpha\). Show whether or not \(v(n)\) is periodic and determine its period \(K\) (if possible) for each of the following cases:
    1. \(\alpha = 5,\)
    2. \(\alpha = 5.5,\)
    3. \(\alpha = \frac{16}{3},\)
    4. \(\alpha = \pi,\)
    5. \(\alpha = 1. \)

Amount and difficulty

  • Working time: approx. 25 minutes
  • Difficulty: easy

Solution

  1. The Signal \(v_o(t)\) is a continuous T-periodic signal, defined by \begin{equation*} v_o(t) = v_o(t+\mu T) \ \ \ ,\ \ \mu\in \mathbb{Z}, \ \ T\in \mathbb{R}^+ \text{ .} \end{equation*} The sequence \(v(n)\) is defined by: \begin{equation*} v(n) = v_o(nT_s)=v_o(nT_s+\mu T) = v_o(n T_s + \mu \alpha T_s) = v_o((n+\mu \alpha)T_s) = v(n+\mu \alpha) \end{equation*}

    The sequence is periodic if one value \(\mu\) exists for which \(K = \mu\cdot \alpha \in \mathbb{N}\) (natural, non-zero number) holds true.

    The period \(K\) is given by

    \begin{equation} K = \min\limits_{\mu} \left\{ \mu \cdot \alpha \ | \ \mu \cdot \alpha \in \mathbb{N} \right\} \end{equation} and it is depended on \(\alpha\). \begin{align*} 1) \ & \alpha \in \mathbb{N} : && \mu_{\text{min}} = 1 \ \rightarrow \ K=\alpha & \Longrightarrow v(n) \text{ is periodic}\\ 2) \ & \alpha \in \mathbb{Q}^+ : && \alpha = \frac{m}{n} \ \text{ where } m,n \in \mathbb{N} & \\ \ & && \mu_{\text{min}} = n \ \rightarrow \ K=m & \Longrightarrow v(n) \text{ is periodic}\\ 3) \ & \alpha \in \mathbb{R}^+ \setminus \mathbb{Q}^+ : && \text{there is no } \mu \in \mathbb{Z} \text{ for which} & \\ \ & && \mu \cdot \alpha \in \mathbb{N} & \Longrightarrow v(n) \text{ is non-periodic} \end{align*}
  2. The period \(K\) can be found by utilizing equation (1).
  3. \begin{align*} (i) \ & \alpha = 5: && \mu \cdot \alpha = 5, \ \mu_{\text{min}} = 1, \ K=5 & \Longrightarrow v(n) \text{ is periodic}\\ (ii) \ & \alpha = 5.5:&& \mu \cdot \alpha = 11, \ \mu_{\text{min}} = 2, \ K=11 & \Longrightarrow v(n) \text{ is periodic}\\ (iii) \ & \alpha = \frac{16}{3}: && \mu \cdot \alpha = 16, \ \mu_{\text{min}} = 3, \ K=16 & \Longrightarrow v(n) \text{ is periodic}\\ (iv) \ & \alpha = \pi: && \text{there is no } \mu \cdot \alpha \in \mathbb{N} \text{ with } \mu \in \mathbb{Z} & \Longrightarrow v(n) \text{ is non-periodic}\\ (v) \ & \alpha = 1: && \mu \cdot \alpha = 1, \ \mu_{\text{min}} = 1, \ K=1& \Longrightarrow v(n) \text{ is periodic,} \\ & && & \text{but the sampling theorem is not fulfilled}\\ \end{align*}

Recent Publications

P. Durdaut, J. Reermann, S. Zabel, Ch. Kirchhof, E. Quandt, F. Faupel, G. Schmidt, R. Knöchel, and M. Höft: Modeling and Analysis of Noise Sources for Thin-Film Magnetoelectric Sensors Based on the Delta-E Effect, IEEE Transactions on Instrumentation and Measurement, published online, 2017

P. Durdaut, S. Salzer, J. Reermann, V. Röbisch, J. McCord, D. Meyners, E. Quandt, G. Schmidt, R. Knöchel, and M. Höft: Improved Magnetic Frequency Conversion Approach for Magnetoelectric Sensors, IEEE Sensors Letters, published online, 2017

 

Website News

18.06.2017: Page about KiRAT news added (also visible in KiRAT).

31.05.2017: Some pictures added.

23.04.2017: Time line for the lecture "Adaptive Filters" added.

13.04.2017: List of PhD theses added.

Contact

Prof. Dr.-Ing. Gerhard Schmidt

E-Mail: gus@tf.uni-kiel.de

Christian-Albrechts-Universität zu Kiel
Faculty of Engineering
Institute for Electrical Engineering and Information Engineering
Digital Signal Processing and System Theory

Kaiserstr. 2
24143 Kiel, Germany

Recent News

Alexej Namenas - A New Guy in the Team

In June Alexej Namenas started in the DSS Team. He will work on real-time tracking algorithms for SONAR applications. Alexej has done both theses (Bachelor and Master) with us. The Bachelor thesis in audio processing (beamforming) and the Master thesis in the medical field (real-time electro- and magnetocardiography). In addition, he has intership erperience in SONAR processing.

We are pretty ...


Read more ...