You are here

F7AMBCZS - Digital Signal Processing

Code Completion Credits Range Language
F7AMBCZS Z,ZK 5 2P+2C English
Lecturer:
Václava Piorecká, Vladimír Krajča (guarantor), Marek Piorecký, Hana Schaabová, Jan Štrobl
Tutor:
Václava Piorecká, Vladimír Krajča (guarantor), Marek Piorecký, Hana Schaabová, 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. 1 participant must be absent for 1 hour, 1 absence - 1 participant must be absent for 1 day. A semester test with a grade of 50 points.

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.

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:
The course is a part of the following study plans:
Downloads:

Others: 
AttachmentSize
Package icon EX_1911 bytes
PDF icon EX_1_pdf411.19 KB
Package icon EX_21.11 KB
PDF icon EX_3_pdf245.6 KB
Package icon EX_31.01 KB
PDF icon EX_4_pdf1.09 MB
Package icon EX_4852 bytes
PDF icon EX_5_FFT113.61 KB
PDF icon EX_6_Ztransf4.75 MB
PDF icon EX_7_Zspace142.85 KB
PDF icon EX_8_IIR_filter158.07 KB
PDF icon EX_9_FIR_filter141.75 KB