{"id":3184,"date":"2016-08-11T17:30:42","date_gmt":"2016-08-11T15:30:42","guid":{"rendered":"http:\/\/www.mi.uni-koeln.de\/opt\/?page_id=3184"},"modified":"2016-11-08T15:56:19","modified_gmt":"2016-11-08T14:56:19","slug":"seminar-codierungstheorie","status":"publish","type":"page","link":"http:\/\/www.mi.uni-koeln.de\/opt\/veranstaltungen\/seminar-codierungstheorie\/","title":{"rendered":"Seminar: Codierungstheorie"},"content":{"rendered":"<p><strong>Zeit und Ort:<\/strong> Di 12-13.30 Uhr, Seminarraum 2 im MI<br \/>\n<strong>Erste Sitzung:<\/strong> 18.10.2016<\/p>\n<p>Das Seminar \u00fcber Codierungstheorie richtet sich einerseits an Studierende, die die Vorlesung &#8222;Mathematische Grundlagen der digitalen Signalverarbeitung&#8220; im Sommersemester 2016 geh\u00f6rt haben, andererseits an Studierende mit guten Grundkenntnissen aus der Vorlesung &#8222;Einf\u00fchrung in die Mathematik des Operations Research&#8220;. Im Seminar werden grundlegende und weiterf\u00fchrende Themen aus der mathematischen Codierungstheorie gemeinsam erarbeitet: Z.B. effiziente Decodierung von BCH-Codes, effiziente List-Decodierung von Reed-Solomon-Codes, Codes und Invariantentheorie, aymptotische Schranken f\u00fcr Codes, Compressive Sensing.<\/p>\n<p><strong>Literatur<\/strong><\/p>\n<ul>\n<li><a title=\"Sloane, Error-Correcting\" href=\"http:\/\/www.jstor.org\/stable\/pdf\/2319929.pdf\">N. J. A. Sloane, Error-Correcting Codes and Invariant Theory: New Applications of a Nineteenth-Century Technique<\/a><\/li>\n<li><a title=\"GuruswamiSudan\" href=\"http:\/\/madhu.seas.harvard.edu\/papers\/1998\/venkat-conf.pdf\"> V. Guruswami, M. Sudan, Improved Decoding of Reed-Solomon and Algebraic-Geometric Codes<\/a><\/li>\n<li><a title=\"CohnZhao\" href=\"https:\/\/arxiv.org\/pdf\/1212.1913.pdf\"> H. Cohn, Y. Zhao, Energy-Minimizing Error-Correcting Codes<\/a><\/li>\n<li><a title=\"FoucartRauhut\" href=\"http:\/\/www.springer.com\/us\/book\/9780817649470\"> S. Foucart, H. Rauhut, A Mathematical Introduction to Compressive Sensing<\/a><\/li>\n<\/ul>\n<p><strong>Termine:<\/strong><\/p>\n<ul>\n<ul>\n<li>18.10.2016: Felix Frankeneser\/Till Seifert &#8211; &#8222;Error-Correcting Codes and Invariant Theory&#8220;<\/li>\n<li>25.10.2016: Greta Fischer\/Anna Schulz-Kirchner &#8211; &#8222;Improved Decoding of Reed-Solomon and Algebraic-Geometric Codes&#8220;<\/li>\n<li>08.11.2016: Daniel Brosch &#8211; &#8222;Energy-Minimizing Error-Correcting Codes&#8220;<\/li>\n<li>15.11.2016: Kapitel 2 (Foucart, Rauhut): Annalena Gerlach, Denis Pisczor<\/li>\n<li>22.11.2016: Kapitel 3: Nina Harzheim, Christoph Sadowski<\/li>\n<li>29.11.2016: Kapitel 4: Kai Pr\u00f6sdorf<\/li>\n<li>6.12.2016, 20.12.2016: Kapitel 5: Benjamin Rochti, Ilona Shonia, Andreas D\u00f6rmbach<\/li>\n<li>17.1.2016, 24.1.2016: Kapitel 6: Kowsigan Kulenthiran, Vinothan Seiharan, Thien-Bao Hoang<\/li>\n<\/ul>\n<\/ul>\n<p><strong>Spielregeln<\/strong><\/p>\n<ul>\n<ul>\n<li>Einarbeitung: Durcharbeiten der ersten vier Vorlesungen &#8222;Mathematische Grundlagen der digitalen Signalverarbeitung&#8220;, Lesen von Kapitel 1 aus dem Buch von Foucart und Rauhut<\/li>\n<li>60 Minuten Pr\u00e4sentation pro Teilnehmer <!--(als Richtwert: 45 Minuten Redezeit, 15 Minuten f\u00fcr Fragen)--><\/li>\n<li>Seminarausarbeitung: ca. 5-10 Seiten (LaTeX) pro Teilnehmer, erste Version sp\u00e4testens eine Woche vor dem Vortrag, endg\u00fcltige Version eine Woche nach dem Vortrag<\/li>\n<li>Besprechen der Pr\u00e4sentation sp\u00e4testens eine Woche vor dem Vortrag<\/li>\n<li>Zur Bewertung des Seminars werden folgende Kriterien herangezogen: Verst\u00e4ndnis (40%), Eigenleistung (z.B. eigene Erkl\u00e4rungen, eigene Beispiele) (25%), Sorgfalt (25%),\u00a0Pr\u00e4sentationstechnik (10%),<\/li>\n<\/ul>\n<\/ul>\n<p>F\u00fcr die Anfertigung der Pr\u00e4sentation k\u00f6nnen Sie nat\u00fcrlich die Software Ihrer Wahl nehmen. H\u00e4ufig verwendet wird die &#8222;beamer&#8220;-Klasse f\u00fcr LaTeX (<a href=\"http:\/\/websites.uwlax.edu\/ekim\/resources\/BeamerTemplate.tex\">hier<\/a> eine Beispiel-Datei von Eddie Kim), aber zu empfehlen sind auch <a href=\"https:\/\/github.com\/otfried\/ipe-wiki\/wiki\">Ipe<\/a> (alle Plattformen) und Keynote (nur Mac; in Verbindung mit LaTeXiT).<\/p>\n<p>N\u00fctzliche Hinweise: <a href=\"http:\/\/www.mi.uni-koeln.de\/~geiges\/vortrag.html\">Wie halte ich einen guten Seminarvortrag?<\/a><\/p>\n<p><strong>Kontakt: <\/strong><a title=\"Jan Rolfes\" href=\"http:\/\/www.mi.uni-koeln.de\/opt\/jan-rolfes\/\">Jan Rolfes, M. Sc.<\/a> und <a title=\"Frank Vallentin\" href=\"http:\/\/www.mi.uni-koeln.de\/opt\/frank-vallentin\/\">Prof. Dr. F. Vallentin<\/a><\/p>\n","protected":false},"excerpt":{"rendered":"<p>Zeit und Ort: Di 12-13.30 Uhr, Seminarraum 2 im MI Erste Sitzung: 18.10.2016 Das Seminar \u00fcber Codierungstheorie richtet sich einerseits an Studierende, die die Vorlesung &#8222;Mathematische Grundlagen der digitalen Signalverarbeitung&#8220; im Sommersemester 2016 geh\u00f6rt haben, andererseits an Studierende mit guten Grundkenntnissen aus der Vorlesung &#8222;Einf\u00fchrung in die Mathematik des Operations Research&#8220;. Im Seminar werden grundlegende &hellip; <a href=\"http:\/\/www.mi.uni-koeln.de\/opt\/veranstaltungen\/seminar-codierungstheorie\/\" class=\"more-link\"><span class=\"screen-reader-text\">&#8222;Seminar: Codierungstheorie&#8220; <\/span>weiterlesen<\/a><\/p>\n","protected":false},"author":7,"featured_media":0,"parent":25,"menu_order":23,"comment_status":"closed","ping_status":"closed","template":"","meta":{"footnotes":""},"class_list":["post-3184","page","type-page","status-publish","hentry"],"_links":{"self":[{"href":"http:\/\/www.mi.uni-koeln.de\/opt\/wp-json\/wp\/v2\/pages\/3184","targetHints":{"allow":["GET"]}}],"collection":[{"href":"http:\/\/www.mi.uni-koeln.de\/opt\/wp-json\/wp\/v2\/pages"}],"about":[{"href":"http:\/\/www.mi.uni-koeln.de\/opt\/wp-json\/wp\/v2\/types\/page"}],"author":[{"embeddable":true,"href":"http:\/\/www.mi.uni-koeln.de\/opt\/wp-json\/wp\/v2\/users\/7"}],"replies":[{"embeddable":true,"href":"http:\/\/www.mi.uni-koeln.de\/opt\/wp-json\/wp\/v2\/comments?post=3184"}],"version-history":[{"count":19,"href":"http:\/\/www.mi.uni-koeln.de\/opt\/wp-json\/wp\/v2\/pages\/3184\/revisions"}],"predecessor-version":[{"id":6537,"href":"http:\/\/www.mi.uni-koeln.de\/opt\/wp-json\/wp\/v2\/pages\/3184\/revisions\/6537"}],"up":[{"embeddable":true,"href":"http:\/\/www.mi.uni-koeln.de\/opt\/wp-json\/wp\/v2\/pages\/25"}],"wp:attachment":[{"href":"http:\/\/www.mi.uni-koeln.de\/opt\/wp-json\/wp\/v2\/media?parent=3184"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}