Digital Signal Processing

Garant předmětu:

Václava Piorecká

Lecturer:

Václava Piorecká

Tutor:

Václava Piorecká, Marek Piorecký, Jan Štrobl

Supervisor:

Department of Biomedical Technology

Synopsis:

The course deals with the following topics - characteristics of signals, linear time invariant systems (LTI), stationary, non-stationary signals, deterministic, ergodic and stochastic processes, description of signals in continuous and discrete domains, A/D conversions and converters, sampling and quantization problems, aliasing and Nyquist's theorem, noise suppression and data preprocessing, fast and discrete Fourier transforms, efficient FFT estimation methods, other discrete transforms: z-transform, its properties and applications in DSP, inverse transforms, poles and zeros of the system, frequency response, correlation and convolution, introduction to digital filter design, FIR and IIR filters and adaptive filters, spectral analysis and spectrum estimation methods, current methods of analysis in time and frequency domain, coherence and phase characteristics, parametric and non-parametric methods, periodogram and AR spectrum.

Requirements:

Requirements for credit: Compulsory attendance at the exercise, max. 1 absence excused. Submitted and processed assigned tasks in the given terms, the maximum number of points for submitted tasks is 50.

Assessment of the exam: The exam is implemented by a written test and an oral exam in the form of a discussion over the test results. A total of 50 points are possible.

Without obtaining credit and recording the credit in KOS, it is not possible to implement the exam.

The evaluation is carried out according to the ECTS scale on the basis of the results of the semester and exam test.

Syllabus of lectures:

1. Introduction to digital signal processing (DSP). Motivation, application areas. Overview of basic operations. Convolution, correlation, digital filtering, discrete transforms. Linear time invariant systems (LTI).

2.Characteristics of random signals and their estimation. Confidence intervals, mean, standard deviation, median.

3. Stochastic processes, ergodic, stationary, non-stationary. AR, MA, ARMA data models.

4.A/D and D/A conversion. Sampling, uniform and non-uniform quantization, oversampling, anti-aliasing filtering. Nyquist theorem. Conversion errors. Signal conditioning. Aliasing. Analog filtering. Trends. Digital data formats and implications of quantization.

5.Discrete transforms, sequences and systems. Discrete Fourier Transform (DFT). Computational complexity. Gibbs effect.

6. Fast Fourier Transform (FFT). Inverse transform. Properties of the DFT. Decimation in time, decimation in frequency domain. FFT algorithm, „butterfly“. Techniques for increasing the efficiency of FFT computation for real signals.

7. z-transform and its application in DSP. Features. Poles and zeros, complex plane. Frequency response. Stability of linear systems. Applications in filter design.

8.Digital filtering. Finite Impulse Response (FIR) filters. Window method. Remez exchange algorithm.

9. IIR filters (Infinite Impulse Response). Design methods. Quantization errors of coefficients. Examples of EEG signal filtering.

10.Adaptive and median filters.

11. Spectral analysis. Spectral power density. Basic methods. Parametric and non-parametric methods.

12. Periodogram and methods of its calculation. Aliasing, spectral leakage. Spectrum reciprocity, coherence and phase, chordance. Spectral analysis and signal synthesis using FFT. Absolute and relative spectrum. Disadvantages of the periodogram. Windowing.

13.Modern methods of spectrum estimation... Practical problems of spectrum estimation. Parametric models. Yule-Walker equations, LDR algorithm. Burg and Marple algorithm. Phase delay estimation.

14. Graphical representation of spectral analysis results. Topographic mapping of brain activity. Compressed spectral analysis (CSA). 3D spherical splines. Bispectrum.

Syllabus of tutorials:

1. Basic operations: unit jump and impulse response, convolution, correlation, digital filtering, discrete transform (1)

2.Basic operations: unit-jump and impulse response, convolution, correlation, digital filtering, discrete transform (2)

3.Characteristics of random signals and their estimation

4.AR, MA and ARMA data models

5.A/D and D/A conversion

6.Discrete transforms (DFT in particular)

7. z-transformation

8.Digital filtering of biosignals

9. FIR filters (Finite Impulse Response) - design and properties

10. IIR filters (Infinite Impulse Response) - design and properties

11.Design and testing of adaptive filters

12. Spectral analysis of biosignals

13.Spectrum estimation methods

14. Graphical display of spectral analysis results

Study Objective:

Study materials:

Mandatory:

1.MEDDINS, Bob. Introduction to digital signal processing. Oxford: Newnes, ©2000. ix, 161 s. Essential electronics series. ISBN 0-7506-5048-6

2.IFEACHOR, Emmanuel C. a Barrie W. JERVIS. Digital signal processing: a practical approach. Harlow: Addison-Wesley, c1993. ISBN 0-201-54413-X.

3.PROAKIS, John G. a Dimitris G. MANOLAKIS. Digital signal processing. 4th ed. Harlow: Pearson Education Limited, c2014. ISBN 978-1-29202-573-5.

Recommended::

1.INGLE, Vinay K. a John G. PROAKIS. Essentials of digital signal processing using MATLAB. 3rd ed. s.l.: Cengage Learning, c2012. ISBN 978-1-111-42738-2.

2.CHAPRA, Steven C. Applied numerical methods with MATLAB: for engineers and scientists. 3rd ed. New York: McGraw - Hill, 2012. McGraw-Hill international edition. ISBN 978-007-108618-9.

Note:

Time-table for winter semester 2023/2024:

	06:00–08:0008:00–10:0010:00–12:0012:00–14:0014:00–16:0016:00–18:0018:00–20:0020:00–22:0022:00–24:00
Mon
Tue	roomKL:B-326 Piorecká V. 10:00–11:50 (lecture parallel1) Kladno FBMI Učebna
Wed	roomKL:B-435 Piorecký M. Štrobl J. 14:00–15:50 (lecture parallel1 parallel nr.1) Kladno FBMI Počítačová učebna
Thu
Fri

Time-table for summer semester 2023/2024:

Time-table is not available yet

The course is a part of the following study plans:

• Biomedical Engineering (compulsory course)