Course detail
Digital Filters
FEKT-BCIFAcad. year: 2010/2011
The subject covers the whole range of the analysis and design of one-dimensional digital filters, from entering differential equations of a linear discrete system with one input and one output, through methods of designing linear and non-linear digital filters up to the realization by digital hardware tools. Properties of one-dimensional digital filters (DF). Transfer function, impulse response, pole-zero plot. Stability and causality. Frequency properties. Realization structurs of DF. Analysis of DF properties, using signal flow graphs and matrices. Quantizing effects in DF. Implementation of DF on processors. Design methods for type FIR and type IIR digital filters. Adaptive DF. Multirate digital filters. Filter banks and polyphase filters. Wavelet transform and principle of multiple resolution. Homomorphous signal processing and non-linear digital filters.
Language of instruction
Czech
Number of ECTS credits
6
Mode of study
Not applicable.
Guarantor
Department
Learning outcomes of the course unit
The graduate gains experience with the simulation of digital filters in computing environments Matlab and Octave, experience with application of design methods of digital filters according to a particular frequency or time requirements, and experience with the practical implementation of digital filters in processor with fixed point arithmetic.
Prerequisites
Are required basic knowledge of digital signal processing obtained as a compulsory course in the Signals and systems analysis.
Co-requisites
Not applicable.
Planned learning activities and teaching methods
Teaching methods depend on the type of course unit as specified in the article 7 of BUT Rules for Studies and Examinations.
Assesment methods and criteria linked to learning outcomes
Test practice max. 10 marks
Check exercises max. 15 marks
Self-dependent project max. 15 marks
Written examination max. 60 marks
Check exercises max. 15 marks
Self-dependent project max. 15 marks
Written examination max. 60 marks
Course curriculum
1. Classification and fundamental properties of digital systems. Description of digital filters by difference equations, Z transform of difference equation. Definition of transfer function, definition of zeros and poles. Impulse response.
2. Causal and stability of linear time invariant systems, stability test. Definition of frequency response, digital filters as basic frequency-selective filters, zero and pole location. Linear phase frequency response.
3. Structures for realization for digital filters, first and second direct form, first and second transposed form. Signal flow graphs for digital filters description, analyses of signal flow graph by Mason's rule.
4. Fixed- and floating-point representation of numbers, accuracy and dynamic range, representation of negative numbers. Quantization effects on transfer function, on frequency response, on zeros and poles location. Limit cycles. Analysis of quantization errors.
5. Preparation of transfer functions for implementation in technical devices, dividing of high-order transfer function into second order sections. Hardware for implementation of digital filters, examples of implementation of FIR and IIR filters.
6. Design of FIR type digital filters. Method of windowing, method of frequency response sampling.
7. Optimum uniform rippled filters, alternation theorem, Remez's algorithm. Design of special kind of digital filters - differentiators, Hilbert's transformers.
8. Design of IIR digital filters. Making use of analog prototypes. Methods of bilinear transformation and impulse invariance.
9. Computer based method of IIR digital filters design, least-squares method. Inverse filtering.
10. Optimal Wiener filtration, Wiener-Hopf equation. Adaptive filters, LMS algorithms, RLS algorithms.
11. Multirate systems, decimation and interpolation, change in sampling frequency in the form of rational fraction.
12. Filter banks, perfect reconstruction condition, quadrature mirror filters. Wavelet transform.
13. Nonlinear digital filters, polynomial digital filters, filters based on sorting. Homomorphous filtering, real and complex cepstrum.
2. Causal and stability of linear time invariant systems, stability test. Definition of frequency response, digital filters as basic frequency-selective filters, zero and pole location. Linear phase frequency response.
3. Structures for realization for digital filters, first and second direct form, first and second transposed form. Signal flow graphs for digital filters description, analyses of signal flow graph by Mason's rule.
4. Fixed- and floating-point representation of numbers, accuracy and dynamic range, representation of negative numbers. Quantization effects on transfer function, on frequency response, on zeros and poles location. Limit cycles. Analysis of quantization errors.
5. Preparation of transfer functions for implementation in technical devices, dividing of high-order transfer function into second order sections. Hardware for implementation of digital filters, examples of implementation of FIR and IIR filters.
6. Design of FIR type digital filters. Method of windowing, method of frequency response sampling.
7. Optimum uniform rippled filters, alternation theorem, Remez's algorithm. Design of special kind of digital filters - differentiators, Hilbert's transformers.
8. Design of IIR digital filters. Making use of analog prototypes. Methods of bilinear transformation and impulse invariance.
9. Computer based method of IIR digital filters design, least-squares method. Inverse filtering.
10. Optimal Wiener filtration, Wiener-Hopf equation. Adaptive filters, LMS algorithms, RLS algorithms.
11. Multirate systems, decimation and interpolation, change in sampling frequency in the form of rational fraction.
12. Filter banks, perfect reconstruction condition, quadrature mirror filters. Wavelet transform.
13. Nonlinear digital filters, polynomial digital filters, filters based on sorting. Homomorphous filtering, real and complex cepstrum.
Work placements
Not applicable.
Aims
To deepen the basic knowledge of digital signal processing techniques acquired in the compulsory course "Signals and systems analysis" primarily on practical experience with implementation of digital filters, to reduce the effects of quantization on the characteristics of digital filters, and design methods using digital filters.
Specification of controlled education, way of implementation and compensation for absences
Lectures are not duly
Computer exercise are duly
Self-dependent project is duly
Written examamination is duly
Computer exercise are duly
Self-dependent project is duly
Written examamination is duly
Recommended optional programme components
Not applicable.
Prerequisites and corequisites
Not applicable.
Basic literature
VÍCH,R., SMÉKAL,Z.: Číslicové filtry. Academia, Praha 2000. ISBN 80-200-0761-X (In Czech) (CS)
Recommended reading
Not applicable.
Classification of course in study plans
Type of course unit
Lecture
39 hod., optionally
Teacher / Lecturer
Syllabus
1. Classification and fundamental properties of digital systems. Description of digital filters by difference equations, Z transform of difference equation. Definition of transfer function, definition of zeros and poles. Impulse response.
2. Causal and stability of linear time invariant systems, stability test. Definition of frequency response, digital filters as basic frequency-selective filters, zero and pole location. Linear phase frequency response.
3. Structures for realization for digital filters, first and second direct form, first and second transposed form. Signal flow graphs for digital filters description, analyses of signal flow graph by Mason's rule.
4. Fixed- and floating-point representation of numbers, accuracy and dynamic range, representation of negative numbers. Quantization effects on transfer function, on frequency response, on zeros and poles location. Limit cycles. Analysis of quantization errors.
5. Preparation of transfer functions for implementation in technical devices, dividing of high-order transfer function into second order sections. Hardware for implementation of digital filters, examples of implementation of FIR and IIR filters.
6. Design of FIR type digital filters. Method of windowing, method of frequency response sampling.
7. Optimum uniform rippled filters, alternation theorem, Remez's algorithm. Design of special kind of digital filters - differentiators, Hilbert's transformers.
8. Design of IIR digital filters. Making use of analog prototypes. Methods of bilinear transformation and impulse invariance.
9. Computer based method of IIR digital filters design, least-squares method. Inverse filtering.
10. Optimal Wiener filtration, Wiener-Hopf equation. Adaptive filters, LMS algorithms, RLS algorithms.
11. Multirate systems, decimation and interpolation, change in sampling frequency in the form of rational fraction.
12. Filter banks, perfect reconstruction condition, quadrature mirror filters. Wavelet transform.
13. Nonlinear digital filters, polynomial digital filters, filters based on sorting. Homomorphous filtering, real and complex cepstrum.
2. Causal and stability of linear time invariant systems, stability test. Definition of frequency response, digital filters as basic frequency-selective filters, zero and pole location. Linear phase frequency response.
3. Structures for realization for digital filters, first and second direct form, first and second transposed form. Signal flow graphs for digital filters description, analyses of signal flow graph by Mason's rule.
4. Fixed- and floating-point representation of numbers, accuracy and dynamic range, representation of negative numbers. Quantization effects on transfer function, on frequency response, on zeros and poles location. Limit cycles. Analysis of quantization errors.
5. Preparation of transfer functions for implementation in technical devices, dividing of high-order transfer function into second order sections. Hardware for implementation of digital filters, examples of implementation of FIR and IIR filters.
6. Design of FIR type digital filters. Method of windowing, method of frequency response sampling.
7. Optimum uniform rippled filters, alternation theorem, Remez's algorithm. Design of special kind of digital filters - differentiators, Hilbert's transformers.
8. Design of IIR digital filters. Making use of analog prototypes. Methods of bilinear transformation and impulse invariance.
9. Computer based method of IIR digital filters design, least-squares method. Inverse filtering.
10. Optimal Wiener filtration, Wiener-Hopf equation. Adaptive filters, LMS algorithms, RLS algorithms.
11. Multirate systems, decimation and interpolation, change in sampling frequency in the form of rational fraction.
12. Filter banks, perfect reconstruction condition, quadrature mirror filters. Wavelet transform.
13. Nonlinear digital filters, polynomial digital filters, filters based on sorting. Homomorphous filtering, real and complex cepstrum.
Laboratory exercise
26 hod., compulsory
Teacher / Lecturer
Syllabus
1. Fundamental characteristics of digital filters, poles and zeros location, frequency response measurement.
2. Digital filter types, measurement of frequency response and impulse response.
3. Design and implementation of finite impulse response digital filters using windows, digital signal filtering.
4. Design and implementation of FIR digital filters by the frequency-sampling method.
5. Design and implementation of optimum equiripple FIR digital filters.
6. Design and implementation of infinite impulse response digital filters by the bilinear transformation.
7. Design and implementation of IIR digital filters by impulse invariance.
8. Canonic structures, measurement of influence of initial conditions.
9. Fixed point and floating point representation of numbers, measurement of influence of quantization.
10. Adaptive filtering, measurement of convergence and stability.
11. Sampling rate conversion, implementation of sampling rate conversion by rational factor.
12. Nonlinear methods, homomorphic deconvolution.
13. Classification of individual projects.
2. Digital filter types, measurement of frequency response and impulse response.
3. Design and implementation of finite impulse response digital filters using windows, digital signal filtering.
4. Design and implementation of FIR digital filters by the frequency-sampling method.
5. Design and implementation of optimum equiripple FIR digital filters.
6. Design and implementation of infinite impulse response digital filters by the bilinear transformation.
7. Design and implementation of IIR digital filters by impulse invariance.
8. Canonic structures, measurement of influence of initial conditions.
9. Fixed point and floating point representation of numbers, measurement of influence of quantization.
10. Adaptive filtering, measurement of convergence and stability.
11. Sampling rate conversion, implementation of sampling rate conversion by rational factor.
12. Nonlinear methods, homomorphic deconvolution.
13. Classification of individual projects.