Zum Inhalt springen
Technische Universität Berlin English
Vorlesungsverzeichnis und Modultransfersystem

Compressive Sensing and Inverse Problems in Signal ProcessingModulbeschreibung #40234 / Version 1

← Zur Modulseite English version
Diese Modulbeschreibung gilt nicht im aktuellen Semester (WiSe 2026/27).
Modul / Version#40234 / #1
GültigkeitWS 2015/16 – WS 2015/16
Verfügbare Sprache(n)Englisch
Leistungspunkte6
Modulverantwortliche*rJung, Peter
BenotungBenotet
PrüfungsformPortfolioprüfung
Lehrsprache(n)Englisch

Zugehörigkeit

FakultätFakultät IV
InstitutInstitut für Telekommunikationssysteme
Fachgebiet34331600 FG Theoretische Grundlagen der Kommunikationstechnik

Kontakt

SekretariatHFT 6
Ansprechpartner*inJung, Peter
E-Mail-AdressePeter.Jung@tu-berlin.de
Webseitehttp://www.commit.tu-berlin.de

Lernergebnisse

In this module the students will learn the theory of compressed sensing (CS) and sparse approximation and will become familar with certain inverse problems and CS algorithms in signal processing, mostly in the area of wireless communication and information processing. The module is formed by two courses in sequence. In the first course "Compressed Sensing" the basic theory is presented with focus on the mathematical concepts and tools. The second course "Sparse Signal Processing, Applications and Algorithms" is a seminar where in addition also students will read and work on recent papers in area beyond standard compressed sensing and present concepts in a talk (project presentation). The topics will range from non-standard algorithms to special inverse problems in signal processing (some sample topics are given below).

Lehrinhalte

- Basic theory of compressed including: sparse solutions to underdetermined linear equations, coherence, Welch-bounds, frames and redundancy, union of bases, nullspace property and best k-term approximation, noisy sparse estimation, the restricted isometry property (RIP), random matrices and the RIP property (stable low-dimensional embeddings), l1-minimization and algorithms (BPDN, LASSO)

- Advanced topics in compressed sensing (partially in the form seminar work and paper reading) including: Structured measurements, Graph-based constructions and special recovery/decoding algorithms, (approximate) message passing algorithms, embdedding and recovery low-dimensional/low-rank signal structures

Modulbestandteile

Pflichtbereich

Die folgenden Veranstaltungen sind für das Modul obligatorisch:

LehrveranstaltungenArtNummerTurnusSpracheSWSVVZ
Compressed SensingVorlesung0432 L 664 Wintersemester–2 ISIS
Sparse Signal Processing, Applications and AlgorithmsSeminar34331600 L 009 Sommersemester–2 ISIS

Arbeitsaufwand und Leistungspunkte

Compressed Sensing (Vorlesung)

AufwandbeschreibungMultiplikatorStundenGesamt
Attendance time152 h30 h
Examination preparation130 h30 h
Preparation and postprocessing152 h30 h
90 h

Sparse Signal Processing, Applications and Algorithms (Seminar)

AufwandbeschreibungMultiplikatorStundenGesamt
Attendance time152 h30 h
Examination preparation130 h30 h
Preparation and postprocessing152 h30 h
90 h

Der Aufwand des Moduls summiert sich zu 180 Stunden. Damit umfasst das Modul 6 Leistungspunkte.

Beschreibung der Lehr- und Lernformen

The module consists of (i) conventional frontal teaching in class, developing theoretical and mathematical
concepts, (ii) paper reading (homework) and presentation in class and (iii) discussion of applications and exercises in order to develop problem-solving skills and reinforce comprehension of the theory.

Voraussetzungen für die Teilnahme / Prüfung

Wünschenswerte Voraussetzungen für die Teilnahme an den Lehrveranstaltungen:

Prerequisite for participation to courses are a mathematical background at the level of MS
students (mid semester) in Electrical Engineering (multivariate calculus, Fourier transforms, signals and
systems, linear algebra and notions of matrix theory, probability theory).
The course is open to students enrolled in any MSc in EE CS, Mathematics and Physics

Verpflichtende Voraussetzungen für die Modulprüfungsanmeldung:

Dieses Modul hat keine Prüfungsvoraussetzungen.

Abschluss des Moduls

BenotungBenotet
PrüfungsformPortfolioprüfung
SpracheEnglisch

Prüfungselemente

NamePunkte/GewichtKategorieDauer/Umfang
Oral examination/discussion50
Project presentation50

Prüfungsbeschreibung (Abschluss des Moduls)

The final grade according to § 47 (2) AllgStuPO will be calculated according to Notenschlüssel 3 of Faculty IV.

Dauer des Moduls

Für Belegung und Abschluss des Moduls ist folgende Semesteranzahl veranschlagt: 2 Semester.

Dieses Modul kann in folgenden Semestern begonnen werden: Winter- und Sommersemester.

Maximale teilnehmende Personen

Dieses Modul ist nicht auf eine Anzahl Studierender begrenzt.

Anmeldeformalitäten

Course teaching and organization (not module examination enrollment at Examination office/Prüfungsamt) is supported by an ISIS course. Registration details are provided at the beginning of the module.

Literaturhinweise, Skripte

Skript in Papierform

nicht verfügbar

Skript in elektronischer Form

nicht verfügbar

Empfohlene Literatur

  • S. Foucart and H. Rauhut, "A Mathematical Introduction to Compressive Sensing"
  • Y. Eldar and G. Kutyniok, "Compressed Sensing: Theory and Applications"

Zugeordnete Studiengänge

Dieses Modul findet in keinem Studiengang Verwendung.

Sonstiges

Keine Angabe