IT-Universitetet i København
 
  Tilbage Kursusoversigt
Kursusbeskrivelse
Kursusnavn (dansk):Symbolske dynamiske systemer og kodning 
Kursusnavn (engelsk):Symbolic dynamic systems and coding 
Semester:Forår 2002 
Udbydes under:cand.it., multimedieteknologi (mmt) 
Omfang i ECTS:7,50 
Kursussprog:Dansk 
Kursushjemmeside:https://learnit.itu.dk 
Min. antal deltagere:0 
Forventet antal deltagere:0 
Maks. antal deltagere:20 
Formelle forudsætninger:NB KURSET ER AFLYST PGA. MANGLENDE TILMELDING
The prerequisites are fulfilled if you have

  1. completed a bachelor degree in computer science or equivalent

  2. have a mathematical foundation equivalent to first year undergradate mathematics major (e.g. mat1 from mathematics major, Univeristy of Copenhagen)



Having completed introductory courses in information theory, data compresseion or cryptography is advantageous but not a prerequisite.  
Læringsmål:Having completed the course the student will acquire a fundamental knowledge of symbolic dynamical systems and code construction applied on digital storage. 
Fagligt indhold:

The course will discuss models for digital storage such as DVD, modern harddisks etc. The viewpoint will be information theoretical: Storage is viewed as a transmission over time through a channel. It appears that some data sequences are more exposed to error during storage than others so that coding of data before storage
is advantageous. An important parameter in this coding is
the coding rate, which is the ratio between the lengths of
the uncoded and coded data.



The theory for symbolic dynamic systems offers a strong theoretical foundation for solution of fundamental coding problems in conjunction with digital storage. The first half part of the course provides an introduction to symbolic dynamic systems, while the second part deals
with applications of the theory, notably code construction.



If possible we will cover the following topics in the course: models of magnetic nand optical storage, shift space, topological entropy, finite state codes, state-splitiing of graphs, the ACH-algorithm, alternatives to ACH, theoretical limits for the strength of arbitrary codes, complexity of code construction, PRML detection, convolution codes, models of dynamic systems, languages for shift spaces, and regular languages.



 
Læringsaktiviteter:

Lectures and exercises. 

Eksamensform og -beskrivelse:X. experimental examination form (7-scale; external exam), 13-skala, Intern censur

Passed/not-passed based on report  

Litteratur udover forskningsartikler:Notes and articles

Supplementary literature:

  • Brian Marcus, R.M. Roth, Paul H. Siegel: Constrained systems and coding for recording channels. Handbook of coding theory (V. Pless, ed.), pp. 1635-1764. Elsevier, North Holland, 1998.