Course contents

Linear difference equations. characteristic equation, discrete-time Fourier transform, single and double sided Z-transform, discrete-time systems and system properties, impulse  response, convolution, transfer function, frequency function, sinus in sinus out, poles and zeroes, stability criteria for discrete time systems, sampling and reconstruction by pules amplitude modulation, sampling theorem, system realizations in Matlab.

Intended learning outcomes

The aim is to provide basic knowledge about discrete-time signals and systems, how they can be described and analyzed by using difference equations and transform methods, and be implemented in software like Matlab.

After completing the course you should be able to

·         Solve simple linear difference equations with and without initial conditions.

·         Numerically implement and simulate discrete time systems in software like MATLAB.

·         Understand the meaning and practical relevance of system properties such as linearity, time invariance, stability and causality.

·         Describe linear time invariant systems by the impulse response and calculate their output signal by using convolution given an input signal.

·         Compute the discrete time Fourier transform and its inverse for given signals based on the definition along with general properties of transforms.

·         Compute the single and double sided Z-transform for a given signal, use these to solve difference equations and derive output signals, and by partial fraction expansions and table of formulas be able to go back to time domain descriptions.

·         Interpret pole zero locations in terms of frequency domain properties.

·         Determine stability based on pole location for causal LTI systems.

·         Know about concepts like sampling and reconstruction by pulse amplitude modulation.

·         Understand folding in time and frequency domain.

·         Describe a sampled signal’s spectrum in terms of the spectrum of the original signal and the importance of the Nyquist criterion and sampling theorem.

·         Compute the total transfer function of a sampled system.

·         Orally and in writing describe how a system solves a given signal processing task.

For higher grades you should be able to

·         Show understanding of the concepts between the different descriptions of discrete time system and their properties in time and frequency domain.

·         Be able to choose suitable methods for solving specific tasks.

·         Combine different concepts and methods from the course and apply them on more complex mathematical and technical problems. 

Course Disposition

No information inserted

Specific prerequisites

Mandatory for CELTE.

For single course students: General admission requirements, 60 credits and documented proficiency in English B and Swedish B or equivalent.

Recommended prerequisites

 SF1625 Calculus I

 SF1624 Algebra and geometry

 SF1626 Calculus II

 EQ1110 Continuous time signals and systems

Equipment

No information inserted

Literature

No information inserted

If the course is discontinued, students may request to be examined during the following two academic years.

Grading scale

A, B, C, D, E, FX, F

Examination

• PRO1 - Project Work, 1,0 hp, betygsskala: P, F
• PRO2 - Project Work, 1,0 hp, betygsskala: A, B, C, D, E, FX, F
• TEN1 - Exam, 4,0 hp, betygsskala: A, B, C, D, E, FX, F

Based on recommendation from KTH’s coordinator for disabilities, the examiner will decide how to adapt an examination for students with documented disability.

The examiner may apply another examination format when re-examining individual students.

Other requirements for final grade

Passing grade in all partial examinations.

Final grade based on 80% from TEN1 and 20% from PRO1.

Opportunity to complete the requirements via supplementary examination

No information inserted

Opportunity to raise an approved grade via renewed examination

No information inserted

Examiner

Joakim Jaldén

Ethical approach

• All members of a group are responsible for the group's work.
• In any assessment, every student shall honestly disclose any help received and sources used.
• In an oral assessment, every student shall be able to present and answer questions about the entire assignment and solution.

Course web

Further information about the course can be found on the Course web at the link below. Information on the Course web will later be moved to this site.

Offered by

EECS/Intelligent Systems

Main field of study

Technology

Education cycle

First cycle

Add-on studies

EL1??? Feedback systems

EQ1270 Stochastic signals and systems

Contact

Joakim Jalden (jalden@kth.se)

Supplementary information

In this course, the EECS code of honor applies, see: http://www.kth.se/en/eecs/utbildning/hederskodex.