Advanced Digital Signal Processing - Sampling and Quantization


1. Relationship between continuous and discrete signals


A complex-valued continuous-time signal \(v_a(t)\) has the Fourier transform shown in the figure 1.

Figure 1: Fourier transform of \(v_a(t)\)

This signal is sampled to produce the sequence  \(v(n)=v_a(nT)\).  

  1. Sketch the Fourier transform \(V(e^{j\Omega})\) of the sequence \(v(n)\) for \(T=\frac{\pi}{\omega_2}\).
  2. What is the lowest sampling frequency that can be used without incurring any aliasing distortion, i.e. so that \(v_a(t)\) can be recovered from  \(v(n)\)?

Amount and difficulty

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


2. Overall system for filtering a continuous-time signal in digital domain


Figure 2 shows an overall system for filtering a continuous-time signal using a discrete-time filter. The frequency response of the ideal reconstruction filter \(H_\textrm{r}(j\omega)\) and the discrete-time filter are shown below.


Figure 2: Overall system

  1. For \(V_\textrm{a}(j\omega)\) as shown in figure 3 and \(1/T=20kHz\) sketch \(V_\textrm{i}(j\omega)\) and \(V(e^{j\Omega})\).


Figure 3: Spectrum of \(V_\textrm{a}(j\omega)\) and \(H_\textrm{eff}(j\omega)\)

For a certain range of values of T, the overall system, with input \(v_\textrm{a}(t)\) and output \(y_\textrm{r}(t)\), is equivalent to a continuous-time lowpass filter with frequency response \(H_\textrm{eff}(j\omega)\) sketched in figure 3.

  1. Determine the range of values of \(T\) for which the information presented above is true, when \(V_\textrm{a}(j\omega)\) is
    bandlimited to \(|\omega | \leq 2\pi \cdot 10^4\) as shown in figure 3.
  2. For the range of values determined in (b), sketch \(\omega_c\) as a function of \(1/T\).

Note: This is one way of implementing a variable-cutoff continuous-time filter using fixed continuous-time and discrete-time filters and a variable sampling rate.

Amount and difficulty

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


3. Quantization


A sinusoid signal \(v(n) = 5 \sin (\frac{\omega_0}{\omega_{\textrm{s}}} \cdot n)\) with \(f_0=5\textrm{ Hz and } f_{\textrm{s}}=10\textrm{ kHz}\) has to be quantized \(\textrm{(}v_{\textrm{q}} = Q[v(n)]\textrm{)}\) with a midtreat quantizer. The range of the signal is \(\pm 5\) V and the word length of the quantizer 4 bits. The quantizer at digital full scale.

  1. How many quantization levels \(L\) does the quantizer have? What is the value of \(\Delta\)?
  2. Sketch the input-output characteristic of the quantizer. How different is a midtreat quantizer to a midrise quantizer.
  3. For time index \(n = 1250\) calculate the quantized value \(v_{\textrm{q}}(n)\), the quantization error \(e_{\textrm{q}}(n)\) and represent \(v_{\textrm{q}}(n)\) using bipolar code (sign and magnitude representation).

The quantization error over time can be modeled as a noise that is added to the input signal.

  1. Sketch the real system and the mathematical model of the system with the added quantization noise.
  2. Calculate the power \(P_{\textrm{n}}\) of the quantization noise.

Determine the SNR in dB and in The signal's amplitude is changed to \(\pm 1\) V, while the range \(R\) of the quantizer remains

  1. How is SNR affected with this change?
  2. What word length has to be chosen to achieve an SNR > 45 dB?

Amount and difficulty

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


Website News

03.03.2018: Team wall added.

28.02.2018: News wall added.

20.01.2017: Talk from Dr. Sander-Thömmes added.

12.01.2018: New RED section on Trend Removal added.

29.12.2017: Section Years in Review added.

Recent Publications

T. O. Wisch, T. Kaak, A. Namenas, G. Schmidt: Spracherkennung in stark gestörten Unterwasserumgebungen, Proc. DAGA 2018

S. Graf, T. Herbig, M. Buck, G. Schmidt: Low-Complexity Pitch Estimation Based on Phase Differences Between Low-Resolution Spectra, Proc. Interspeech, pp. 2316 -2320, 2017


Prof. Dr.-Ing. Gerhard Schmidt


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

Biosignals Workshop in Erfurt

Also in the week of DAGA but between the 21st to the 23rd March the Biosignals Workshop took place in the protestant monastery of St. Augustine in Erfurt. The topic was innovative processing of bioelectric and biomagnetic signals and was organized by the technical VDE committees „Biosignals“ and „Magnetic Methods in Medicine“. The DSS group (Christin and Eric) participated with two ...

Read more ...