BSc:DigitalSignalProcessing new

Digital Signal Processing

• Course name: Digital Signal Processing
• Course number: XYZ
• Subject area: Electric Engineering

Course characteristics

Key concepts of the class

• discrete(-time) signals, their impulse and frequency domains
• finite and infinite impulse response filters
• discrete(-time) Fourier transform and fast Fourier transform

What is the purpose of this course?

The goal of the course is to present mathematical foundations of signal processing altogether with practical experience to design finite and infinite impulse response filters. The course is aimed to provide basic mathematical knowledge and practical skills needed for further studies of applied signal processing and digital signal processing from engineering as well as from mathematical perspective.

- What should a student remember at the end of the course?

• discrete time signals and systems, their classification,
• linear shift-invariant systems, filters and filtering,
• Discrete-time Fourier Transformation (DTFT),
• Discrete Fourier Transformation (DTFT),
• Fast Discrete Fourier Transformation (FDFT).

- What should a student be able to understand at the end of the course?

• relations between analog and digital signals,
• what are discrete signals, their convolution, auto-correlation and cross-correlation,
• role of impulse and frequency domains of discrete signals,
• differences between infinite and finite discrete signals,
• role of discrete time Fourier transform and its inverse,
• role of discrete Fourier transform (DFT) and fast DFT.

- What should a student be able to apply at the end of the course?

• basic numerical tools from mathematical package SciLab/Octave,
• classify discrete signals and systems,
• design and implement infinite and finite impulse response filters,
• implement and use discrete time Fourier transform,
• implement and use discrete Fourier transform and fast DFT.

Course evaluation

Course grade breakdown

		Proposed points
Labs/seminar classes	20	20
Interim performance assessment	30	90
Exams	50	60

If necessary, please indicate freely your course’s features in terms of students’ performance assessment:

Labs/seminar classes:

• In-class participation 1 point for each individual contribution in a class but not more than 1 point a week (i.e. 14 points in total for 14 study weeks),
• overall course contribution (to accumulate extra-class activities valuable to the course progress, e.g. a short presentation, book review, very active in-class participation, etc.) up to 6 points.

Interim performance assessment:

• Each of 6 home-made individual lab (computational) assignments costs 15 points (i.e. 90 points for all 6 assignments).

Exams:

• in-class tests up to 10 points for each of 2 test (i.e. up to 20 points for both test),
• mid-term exam and final examination costs up to 20 points each (i.e. 40 points for both).

Overall score:

170 points (100%).

Grades range

Course grading range

		Proposed range
A. Excellent	90-100	136-170
B. Good	75-89	119-135
C. Satisfactory	60-74	102-118
D. Poor	0-59	0-101

If necessary, please indicate freely your course’s grading features:

• A: at least 80% of the overall score;
• B: at least 70% of the overall score;
• C: at least 60% of the overall score;
• D: less than 60% of the overall score.

Course Sections

The main sections of the course and approximate hour distribution between them is as follows:

Course Sections

Section	Section Title	Lectures	Seminars	Self-study	Knowledge
Number		(hours)	(labs)		evaluation
1	Complex numbers and functions, vector and Hilbert Spaces, computational aspects	4	4	4	1
2	Discrete-time signals and systems: properties and classification	6	6	6	2
3	Discrete-time Fourier Transformation	6	6	6	0
4	Discrete Fourier Transform (DFT) and Fast Discrete Fourier Transforms (FDFT’s)	6	6	6	1
Final examination					2

Section 1

Section title:

Complex numbers and functions, vector and Hilbert Spaces, computational aspects

Topics covered in this section:

• Complex numbers and their matrix representation
• Vector spaces with dot-product
• Metrics and convergence, Hilbert spaces
• Algorithms and their computational (space and time) complexity

What forms of evaluation were used to test students’ performance in this section?

|a|c| & Yes/No
Development of individual parts of software product code & 1
Homework and group projects & 0
Midterm evaluation & 0
Testing (written or computer based) & 1
Reports & 1
Essays & 0
Oral polls & 0
Discussions & 1

Typical questions for ongoing performance evaluation within this section

1. Prove that each complex number has a square root.
2. Prove that the neutral element is unique in a vector space.
3. Prove that pixel (Manhattan) and Euclidean norms are equivalent in finite-dimensional real (complex) spaces.
4. Is the set of integers complete in the discrete metrics?
5. What is space and time complexity of dot product in a complex n-dimensional vector space?

Typical questions for seminar classes (labs) within this section

1. Prove that each complex number but zero has the inverse.
2. Prove that each vector of a vector space has unique opposite element.
3. Prove that pixel and the universal norms are equivalent in finite-dimensional real (complex) spaces.
4. Is the set of rational numbers complete in the discrete metrics?
5. What is space and time complexity of finite matrices multiplication (according to the definition)?

Test questions for final assessment in this section

1. Build if possible (or prove that it isn’t) a real Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\textstyle 2\times 2} matrix with given real eigen values Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\textstyle d>0} and Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\textstyle m>0} .
2. Let Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\textstyle X} be a set and function Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\textstyle d:X\rightarrow R} be defined as Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\textstyle d(a,b)=\ if\ a=b\ then\ 0\ else\ 10^6} . Prove that this function is a metrics.
3. What is time complexity to compute product of two real polynomials of order Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\textstyle n\geq 0} ?.

Section 2

Section title:

Discrete-time signals and systems: properties and classification

Topics covered in this section:

• Discrete signals as sequences, spaces Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\textstyle l^1} , Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\textstyle l^2} and Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\textstyle l^\infty}
• Auto- and cross-correlation; memoryless, causal and shift-invariant systems
• Linear systems, their matrix representation and properties
• Convolution and its relations to linear shift-invariant systems

What forms of evaluation were used to test students’ performance in this section?

|a|c| & Yes/No
Development of individual parts of software product code & 1
Homework and group projects & 0
Midterm evaluation & 1
Testing (written or computer based) & 0
Reports & 1
Essays & 0
Oral polls & 0
Discussions & 1

Typical questions for ongoing performance evaluation within this section

1. Give examples of (infinite) signals in Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\textstyle l^1} , Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\textstyle l^2\setminus l^1} , Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\textstyle l^\infty\setminus l^2} .
2. Is autocorrelation linear system? Is it shift-invariant?
3. Prove that a linear system is memoryless iff its matrix is diagonal.
4. Assuming a signal in Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\textstyle l^2} and Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\textstyle \epsilon>0} , evaluate number of component of the signal that is sufficient to compute autocorrelation with (component-wise) accuracy Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\textstyle \epsilon} .

Typical questions for seminar classes (labs) within this section

1. Prove that a linear system is causal iff its matrix is low-triangle.
2. A linear system is shift-invariant iff its matrix consists (exclusively) of diagonals of some constant (individual for each diagonal).
3. Assuming a signal Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\textstyle a} in Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\textstyle l^2} , a signal Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\textstyle b} in Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\textstyle l^2} and Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\textstyle \epsilon>0} , evaluate number of component of the signal Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\textstyle a} that is sufficient to compute convolution Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\textstyle (a*b)} with (component-wise) accuracy Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\textstyle \epsilon} .
4. Prove that product of finite power series is convolution of the finite signals consisting of the coefficients of these series.

Test questions for final assessment in this section

1. Compute cross-correlation of two box signals.
2. Study properties (linearity, causality, stability, etc.) of a weighted accumulator.
3. Prove associativity of convolution of finite signals (using finite series interpretation).
4. Let Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\textstyle u} be Heaviside signal, Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\textstyle D} — be signal delay operator, Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\textstyle \mathbf{\delta}} — be Kroneker signal, and Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\textstyle \mathbf{1}} — be a constant signal where all components are ${\textstyle 1}$; compare ${\textstyle \left(u*\left(\mathbf {\delta } -D(\mathbf {\delta } )\right)\right)*\mathbf {1} }$ and Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\textstyle u*\left(\left(\mathbf{\delta}-D(\mathbf{\delta})\right)*\mathbf{1}\right)} and conclude about convolution associativity for the infinite signals.

Section 3

Section title:

Discrete Fourier Transform (DFT) and Fast Discrete Fourier Transforms (FDFT’s)

Topics covered in this section:

• Math preliminaries on complex exponent and Euler formulas.
• Introduction of the discrete-time Fourier transform via convolution eigen values and vectors.
• Discrete-time Fourier transform as the frequency response of a linear shift-invariant system.
• Inverse discrete-time Fourier transform.
• DTFT properties (including convolution theorem).
• Elements of ideal Filter Design.

What forms of evaluation were used to test students’ performance in this section?

|a|c| & Yes/No
Development of individual parts of software product code & 1
Homework and group projects & 0
Midterm evaluation & 0
Testing (written or computer based) & 0
Reports & 1
Essays & 0
Oral polls & 0
Discussions & 1

Typical questions for ongoing performance evaluation within this section

1. Prove Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\textstyle e^a\times e^b=e^{a+b}} for all complex numbers Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\textstyle a} and Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\textstyle b} .
2. Do there exists a periodic function with periods Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\textstyle 1} and Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\textstyle \sqrt{2}} simultaneously?
3. Let Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\textstyle h} be a signal. Express Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\textstyle H(e^{-j\omega})} in terms of Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\textstyle H(e^{j\omega})}
4. Apply filter Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\textstyle h_n=\ if\ n=0\ then\ 0\ else\ \frac{1}{n^2}} to the signals with the angular frequencies Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\textstyle \omega\in\{0, \frac{\pi}{4}, \frac{\pi}{3}, \frac{2\pi}{3}, \frac{\pi}{2}, \frac{4\pi}{3}, \frac{5\pi}{4}, \pi\}} .
5. Prove conjugate property for DTFT: Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\textstyle x_n^*\stackrel{DTFT}{\longleftrightarrow}X^*(e^{j\omega})} .

Typical questions for seminar classes (labs) within this section

1. Assuming Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\textstyle h} to be a real-valued signal; what are real-valued eigen-sequences of LSI-system Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\textstyle H} ? (– I.e. what is Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\textstyle \omega} -frequency Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\textstyle \lambda_\omega} to be real?).
2. Prove DTFT-correspondence for impulse shift: Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\textstyle x_{n-m}\stackrel{DTFT}{\longleftrightarrow}e^{-jm\omega}X(e^{j\omega})} .
3. Assume that Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\textstyle (c_n)} is the cross-correlation of two signals Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\textstyle x} and Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\textstyle y} ; prove that Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\textstyle c_n\stackrel{DTFT}{\longleftrightarrow}X(e^{j\omega})Y^*(e^{j\omega})} .
4. Prove that Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\textstyle \int_{-\infty}^{+\infty}f(t+t_0)\delta(t)dt\ =\ \int_{-\infty}^{+\infty}f(t)\delta(t-t_0)dt\ =\ f(t_0)} (where Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\textstyle \delta} is the Dirac Delta-function).
5. Design a low-band filter with a given spectrum consisting of a single box in the range Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\textstyle [-\pi,+\pi]} .

Test questions for final assessment in this section

1. Show that Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\textstyle e^{ix}} is a periodic function, find the smallest period of Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\textstyle e^{ix}} .
2. Prove DTFT-correspondence for frequency shift: Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\textstyle e^{jn\phi}x_n \stackrel{DTFT}{\longleftrightarrow}X(e^{j(\omega-\phi)})} .
3. Prove sampling and scaling properties for the Dirac Delta function:
   • Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\textstyle g\left(t\right)\delta\left(t\right)=g\left(0\right)\delta\left(t\right)} ;
   • Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\textstyle \delta\left(\frac{t}{a}\right)=\left|a\right|\delta \left(t\right)} for every real Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\textstyle a\neq 0} .
4. Explain how to design a low-band filter with a given spectrum consisting of superposition of several boxes (each in the range Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\textstyle [-\pi,+\pi]} ).

Section 4

Section title:

Discrete Fourier Transform (DFT) and Fast Discrete Fourier Transforms (FDFT’s)

Topics covered in this section:

• Circular convolution and its relations to the linear convolution
• Eigen vectors and values of the circular convolution
• Discrete Fourier transform and its relations to DTFT
• Computational aspects of DFT and fast DFT
• Kotelnikov-Nyquist–Shannon theorem

What forms of evaluation were used to test students’ performance in this section?

|a|c| & Yes/No
Development of individual parts of software product code & 1
Homework and group projects & 0
Midterm evaluation & 0
Testing (written or computer based) & 1
Reports & 1
Essays & 0
Oral polls & 0
Discussions & 1

Typical questions for ongoing performance evaluation within this section

1. Then linear convolution of a circularly extended finite signal Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\textstyle x} with period Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\textstyle m} with any signal Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\textstyle h} is also a signal with period Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\textstyle m} .
2. Let Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\textstyle u} be the Heaviside filter and Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\textstyle h_n=\frac{u_n}{3^n}} . Compute and represent the periodized filters Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\textstyle h^1} , Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\textstyle h^2} , Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\textstyle h^3} , Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\textstyle h^4} and Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\textstyle h^m} (where Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\textstyle m\geq 5} ).
3. Study commutativity, linearity and associativity of the circular convolution.
4. Compute and compare linear and circular convolution (with period Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\textstyle m\in [3..8]} ) for signals Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\textstyle x=(\mathbf{4}, 5, 6, 2)} and Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\textstyle y=(\mathbf{a},2, a)} .
5. Compute all circular exponent signals for Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\textstyle m=4} .
6. Explain discrete Fourier transform as orthogonal vector decomposition.

Typical questions for seminar classes (labs) within this section

1. Prove that linear convolution of an absolutely summable filter with a circular signal equals to the circular extension of the periodized filter with the main period of the signal.
2. Prove circular impulse shift: Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\textstyle x_{(n-p)\mod{m}} \stackrel{DFT}{\longleftrightarrow} W^{kp}_m X_k} .
3. Give matrix representation for the circular convolution Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\textstyle (x^(*^)y)} where Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\textstyle x=(\mathbf{1},2,3,4,5)} .
4. Recall 2-redex fast Fourier transform and draw matrices Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\textstyle A_m} for several first natural values Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\textstyle m} .

Test questions for final assessment in this section

1. Assume that a finite signal Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\textstyle y} has a finite support Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\textstyle [-m,+m]} (for some Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\textstyle m\geq 0} ); then Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\textstyle x_n*_n y_n\ =\ \sum_{k=-m}^{k=+m} x_k y_{n-k}} every signal Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\textstyle x} (not necessary finite).
2. Assume that signal Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\textstyle h\in l^1} ; prove that periodized signal Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\textstyle (h^m)_n=\sum_{k\in\mathbf{Z}}h_{n+km}} is correctly defined for all integer Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\textstyle m\geq 0} .
3. Prove circular frequency shift (also known as modulation): Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\textstyle W^{-kp}_m x_n \stackrel{DFT}{\longleftrightarrow} X_{(k-p)\mod{m}}} .
4. Give matrix representation for DFT and IDFT for some first natural Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\textstyle m} .
5. Explain the inverse of the discrete Fourier transform as reconstruction of a vector after its orthogonal decomposition.
6. Give example of applications of Kotelnikov-Nyquist–Shannon theorem.