# Spectral Processing of Signals

The schedule for the course can be found here.

## News

**20140926** They are trying to fix the problems with G:, but it is only getting worse. Now it can't even be mounted manually... The code is uploaded under Computer labs below.

**20140917** Progress on homeworks and labs can be found in studentportalen. Minor update to the lab1 m-files available in the labs.

**20140915** As was agreed upon in the class last Friday, the homeworks should be handed in in digital format (PDF, no scans!) by email to Marcus Björk.

**20140910** Added a lab instruction PDF with all 4 labs, including the exercises from the book. /MB

**20140904** Added the exercises from the book to the pdfs for corresponding homeworks to simplify things a bit. /MB

Course Level | Study Period |
---|---|

Advanced | 1 |

## Educational programs:

Program | Course Code | Points | Application Code |
---|---|---|---|

Engineering physics | 1RT605 | 5hp | 11805 |

## Course structure:

Contents | Hours/Assignments | Instructors |
---|---|---|

Lectures | 8x2h | Peter Stoica |

Computer-lab sessions | 4x2h | Marcus Björk |

Homeworks | 4 | Marcus Björk |

For information about the location and time of the lectures and labs, see the schedule.

## Goal:

To provide the student with the knowledge necessary to think in the "frequency domain" and to introduce the state-of-the-art methods and algorithms for computer-aided spectral analysis of signals with applications in communications, signal analysis, radar systems, emitter location, signal recognition, and others. More information is available on this page.

Click to download a popular description of the course in ps or pdf format.

## Prerequisites:

Linear algebra, Fourier analysis, Discrete-time signals and systems.

## Contents:

- Basic definitions and the spectral estimation problem.
- Periodogram and correlogram methods.
- Improved periodogram-based methods.
- Parametric methods for rational spectra.
- Parametric methods for line spectra.
- Filter-bank methods.

In lecture 7 the instructors will present several applications of spectral processing of signals. Similarly, the students have the possibility to get 25 credit points if they present short talks of approximately 20 minutes about some application of spectral processing of signals, either at their choice or by selecting one from the list below (NB: some of these papers might require you to be on the Uppsala University computer network in order to download them):

- Use of Spectral Analysis in Defense Against DoS Attacks
- Spectral Analysis of Calcium Oscillations
- Application of model-based spectral analysis to wind-profiler radar observations
- Is Spectral Processing Important for Future WSR-88D Radar?
- High Resolution Analysis of Impact Sounds and Forces
- Winds under the Rain Forest Canopy: The Aerodynamic Environment of Gliding Tree Frogs
- A dynamical analysis of tennis: Concepts and data
- Frequency Spectrum of the Intracardiac and Body Surface ECG during Ventricular Fibrillation - a Computer Model Study
- Heart-Rate Variability and Event-Related ECG in Virtual Environments
- A Spectral Analysis of the Frequency of Supermarket Visits
- Spectral analysis in ecology
- Comparison of subspace-based methods with AR parametric methods in epileptic seizure detection
- Spectral analysis of clock noise: a primer
- Quantitative measurement of speech sound distortions with the aid of minimum variance spectral estimation method for dentistry use

## Homework assignments:

Homework | Exercise from [1] | Deadline | Instructions + exercise |
---|---|---|---|

Periodogram methods | C2.22 | Sept. 23, 23:59 | HW1.pdf |

Rational parametric methods | C3.20 | Sept. 30, 23:59 | HW2.pdf |

Rational parametric methods for line spectra | C3.18 | Oct. 7, 23:59 | HW3.pdf |

Parametric methods for line spectra | C4.14 | Oct. 14, 23:59 | HW4.pdf |

The solutions should be handed in electronically by sending an email with an attached PDF (no scans!) to the homework assistant (see above), and they will be returned via the *Spectral proc. signals OUT* post box on floor 2 in house 2 (box no. 46).

For some general advice on the presentation etc of the homework assignments, please check this page.

Since the examination is based on the homeworks, discussing the solutions to the homework assignments with your colleagues or anybody else is **strictly forbidden**. Note that in grading the homework solutions we will put emphasis on your interpretations of the results. Also, note that the **deadlines are strict**! This means that a homework which is handed in late may receive **no points** at all.

## Computer labs:

**Code for the labs:** CompLabs.zip

Lab | Exercise from [1] | Instruction |
---|---|---|

Periodogram methods | C2.19, C2.20 | Lab instruction |

Parametric methods for rational spectra | C3.17 | --|-- |

Parametric methods for line spectra | C4.12 | --|-- |

Filter bank methods | C5.13 | --|-- |

Useful MATLAB m-files corresponding to each chapter in the textbook [1] can be downloaded here, but these are already available in the computer labs.

**The computer labs are mandatory**. If for some reason you cannot attend a specific session, please contact the person responsible for the lab well in advance, or as soon as possible. Make sure that you come to the labs prepared.

For the locations and times of the computer labs, see the schedule.

**IMPORTANT:** For access to the PC-labs at the department, an account at UpUnet-S (the university computer network for students) is required. Information about UpUnet-S can be found at http://www.student.uu.se/upunets/.

From the computer labs at the IT-department you can access MATLAB scripts for all the labs (so you don't have to do any programming yourself). Those lab-files can be found in two ways. If you have a `G:` drive mounted when you log into the system you find the files under `G:\Program\Systemteknik\Spektralanalys\`. If you don't have `G:` mounted, you can mount the folder needed yourself using "Map Network Drive" and inputting "`\``\Atena\Program\Systemteknik\Spektralanalys`".

## Examination:

The students are required to pass all four labs. The exam consists of solving the four homework assignments. Each homework assignment gives a maximum of 25 points. The points required for the different grades are as follows.

For Master of Science students:

Points | Grade |
---|---|

0-40 | Fail |

41-65 | 3 |

66-85 | 4 |

86-100 | 5 |

For PhD students:

Points | Grade |
---|---|

0-60 | Fail |

61-100 | Pass |

During the last lecture, up to 4 students may choose to present some applications of spectral analysis. Each presentation will last 20 minutes (including discussion) and its topic can be selected by the student or suggested by us. For each presentation a maximum of 25 points can be awarded.

## Literature:

[1] P. Stoica and R. Moses, Spectral Analysis of Signals, Prentice-Hall, NJ, USA, 2005. Errata. The book is available for download here :Book