Kurz: Automaty a konvoluční kódy

Osnova sekce

Vybrat sekci Úvod

Úvod

Sbalit vše Rozbalit vše
- Vybrat aktivitu Obecná diskuse ke kurzu
  
  Obecná diskuse ke kurzu Fórum
- Vybrat aktivitu Úložiště nahraných přednášek a "popsaných tabulí" ...
  
  Úložiště nahraných přednášek a "popsaných tabulí"
  
  https://su.mff.cuni.cz/view/browse/home/holus1af/AutomatyKonvolucniKody2020_2021
- Vybrat aktivitu Rozeznatelné množiny (tabule)
  
  Rozeznatelné množiny (tabule) Soubor
Vybrat sekci Blokové a konvoluční kódy

Blokové a konvoluční kódy
- Vybrat aktivitu Úvodní přednáška z 1. 10.
  
  Úvodní přednáška z 1. 10. URL
- Vybrat aktivitu Blokové a konvoluční kódy
  
  Blokové a konvoluční kódy Soubor
- Vybrat aktivitu Konvoluční kódovač
  
  Konvoluční kódovač Soubor
- Vybrat aktivitu Diskuse
  
  Diskuse Fórum
- Vybrat aktivitu D-transformace (videokomentář)
  
  D-transformace (videokomentář) URL
- Vybrat aktivitu Konvoluce (videokomentář)
  
  Konvoluce (videokomentář) URL
- Vybrat aktivitu Přehled struktur (videokomentář)
  
  Přehled struktur (videokomentář) URL
  
  V závěru bez upozornění vynechávám "mínus", neboli pracuji v F₂.
- Vybrat aktivitu Definice konvolučního kódu (videokomentář)
  
  Definice konvolučního kódu (videokomentář) URL
  
  Pozn.: V komentáři tiše předpokládám, že uvažujeme pouze lineární kódovací zobrazení. Lineární (blokový) kód by samozřejmě také mohl být výsledkem (např. nějak libovolně definovaného) nelineárního kódování.
  
  U konvolučních kódů budeme ovšem uvažovat pouze lineární kódování.
- Vybrat aktivitu Definice konvolučního kódu (tabule)
  
  Definice konvolučního kódu (tabule) URL
- Vybrat aktivitu Dlouhé dělení (videokomentář)
  
  Dlouhé dělení (videokomentář) URL
- Vybrat aktivitu Od kódovače k matici (videokomentář)
  
  Od kódovače k matici (videokomentář) URL
- Vybrat aktivitu Od kódovače k matici (tabule)
  
  Od kódovače k matici (tabule) Soubor
- Vybrat aktivitu Od matice ke kódovači (videokomentář)
  
  Od matice ke kódovači (videokomentář) URL
  
  Opraveno (lze spustit)
- Vybrat aktivitu Minimální plynomiální báze (videokomentář)
  
  Minimální plynomiální báze (videokomentář) URL
- Vybrat aktivitu Od matice ke kódovači (tabule)
  
  Od matice ke kódovači (tabule) Soubor
- Vybrat aktivitu Konzultace15_10_2020
  
  Konzultace15_10_2020 URL
  
  Aneb co bude dál.
- Vybrat aktivitu Tabule z 15.10.
  
  Tabule z 15.10. Soubor
Vybrat sekci Cvičení

Cvičení
- Vybrat aktivitu Cvičení 1: Dlouhé dělení, konvoluce (prezentace s poznámkami)
  
  Cvičení 1: Dlouhé dělení, konvoluce (prezentace s poznámkami) Soubor
- Vybrat aktivitu Cvičení 2: Různé formy kódovače a přechod mezi nimi
  
  Cvičení 2: Různé formy kódovače a přechod mezi nimi Soubor
- Vybrat aktivitu Diskuse k cvičení
  
  Diskuse k cvičení Fórum
- Vybrat aktivitu Příklady k cvičením 1 a 2
  
  Příklady k cvičením 1 a 2 Soubor
- Vybrat aktivitu Cvičení 3: Konečné automaty, regulární výrazy a jazyky
  
  Cvičení 3: Konečné automaty, regulární výrazy a jazyky Soubor
- Vybrat aktivitu Příklady k cvičení 3
  
  Příklady k cvičení 3 Soubor
- Vybrat aktivitu Cvičení 4: Minimální matice a Smithova normální forma
  
  Cvičení 4: Minimální matice a Smithova normální forma Soubor
- Vybrat aktivitu Příklady k cvičení 4
  
  Příklady k cvičení 4 Soubor
- Vybrat aktivitu Cvičení 5: Polynomiální matice
  
  Cvičení 5: Polynomiální matice Soubor
- Vybrat aktivitu Cvičení 6: Viterbiho algoritmus
  
  Cvičení 6: Viterbiho algoritmus Soubor
Vybrat sekci Konečné automaty a regulární jazyky

Konečné automaty a regulární jazyky
- Vybrat aktivitu Automaty
  
  Automaty Soubor
- Vybrat aktivitu Diskuse
  
  Diskuse Fórum
  
  ke kapitole Konečné automaty a regulární jazyky
- Vybrat aktivitu Úvodní videokomentář
  
  Úvodní videokomentář URL
  
  Opraveno (lze přehrát)
- Vybrat aktivitu Nedeterministické automaty a racionální množiny (videokomentář)
  
  Nedeterministické automaty a racionální množiny (videokomentář) URL
- Vybrat aktivitu Nedeterministické automaty a racionální množiny (tabule)
  
  Nedeterministické automaty a racionální množiny (tabule) Soubor
- Vybrat aktivitu Rozeznatelné množiny (videokomentář)
  
  Rozeznatelné množiny (videokomentář) URL
- Vybrat aktivitu Rozeznatelné množiny (tabule)
  
  Rozeznatelné množiny (tabule) Soubor
- Vybrat aktivitu Deterministický automat (videokomentář)
  
  Deterministický automat (videokomentář) URL
- Vybrat aktivitu Deterministický automat (tabule)
  
  Deterministický automat (tabule) Soubor
- Vybrat aktivitu Kleeneova věta (videokomentář)
  
  Kleeneova věta (videokomentář) URL
- Vybrat aktivitu Kleeneova věta (tabule)
  
  Kleeneova věta (tabule) Soubor
Vybrat sekci Minimalita kódování a kódu

Minimalita kódování a kódu
- Vybrat aktivitu Abstraktní stavy a minimalita
  
  Abstraktní stavy a minimalita Soubor
  
  V důkazu věty o minimalitě se v jednom místě používá "charakterizace existence polynomiálního inverzu", která je dokázána níže. Tuto větu tedy můžeme chápat jako motivaci pro následující teorii.
- Vybrat aktivitu Diskuse
  
  Diskuse Fórum
- Vybrat aktivitu Abstraktní stavy matice (videokomentář)
  
  Abstraktní stavy matice (videokomentář) URL
- Vybrat aktivitu Abstraktní stavy matice (tabule)
  
  Abstraktní stavy matice (tabule) Soubor
- Vybrat aktivitu Abstraktní stavy kódu (videokomentář)
  
  Abstraktní stavy kódu (videokomentář) URL
- Vybrat aktivitu Abstraktní stavy kódu (tabule)
  
  Abstraktní stavy kódu (tabule) Soubor
- Vybrat aktivitu Kritéria minimality 1 (videokomentář)
  
  Kritéria minimality 1 (videokomentář) URL
  
  Druhé a třetí kritérium.
- Vybrat aktivitu Kritéria minimality 1 (tabule)
  
  Kritéria minimality 1 (tabule) Soubor
- Vybrat aktivitu Kritéria minimality 2 (videokomentář)
  
  Kritéria minimality 2 (videokomentář) URL
  
  Ekvivalence třetí a čtvrté podmínky
- Vybrat aktivitu Kritéria minimality 2 (tabule)
  
  Kritéria minimality 2 (tabule) Soubor
- Vybrat aktivitu Smithova normální forma polynomiální matice
  
  Smithova normální forma polynomiální matice Soubor
- Vybrat aktivitu Smithova forma matice (tabule)
  
  Smithova forma matice (tabule) Soubor
- Vybrat aktivitu Smithova forma (videopřednáška)
  
  Smithova forma (videopřednáška) URL
- Vybrat aktivitu Polynomiální inverzy
  
  Polynomiální inverzy Soubor
- Vybrat aktivitu Existence inverzů (tabule)
  
  Existence inverzů (tabule) Soubor
- Vybrat aktivitu Existence inverzu (videokomentář)
  
  Existence inverzu (videokomentář) URL
  
  Dokončení ekvivalence třetí a čtvrté podmínky.
Vybrat sekci Polynomiální generující matice

Polynomiální generující matice
- Vybrat aktivitu Polynomiální generující matice
  
  Polynomiální generující matice Soubor
- Vybrat aktivitu Diskuse
  
  Diskuse Fórum
- Vybrat aktivitu Základní matice (tabule)
  
  Základní matice (tabule) Soubor
- Vybrat aktivitu Základní matice (videokomentář)
  
  Základní matice (videokomentář) URL
- Vybrat aktivitu Redukované matice (tabule)
  
  Redukované matice (tabule) Soubor
- Vybrat aktivitu Redukovaná matice (videokomentář)
  
  Redukovaná matice (videokomentář) URL
- Vybrat aktivitu Tabule z konzultace 26.11.(1)
  
  Tabule z konzultace 26.11.(1) Soubor
- Vybrat aktivitu Tabule z konzultace 26.11.(2}
  
  Tabule z konzultace 26.11.(2} Soubor
- Vybrat aktivitu Kanonické matice (tabule)
  
  Kanonické matice (tabule) Soubor
- Vybrat aktivitu Kanonické matice (videokomentář)
  
  Kanonické matice (videokomentář) URL
- Vybrat aktivitu Přehled matic
  
  Přehled matic URL
  
  S opravou tvrzení ve 44 min. předchozího videa
- Vybrat aktivitu Prehled matic (tabule)
  
  Prehled matic (tabule) Soubor
Vybrat sekci Dekódování

Dekódování
- Vybrat aktivitu Diskuse ke kapitole
  
  Diskuse ke kapitole Fórum
- Vybrat aktivitu MAP a ML dekódování
  
  MAP a ML dekódování Soubor
- Vybrat aktivitu Viterbiho algoritmus
  
  Viterbiho algoritmus Soubor
- Vybrat aktivitu Dekodovani (přednáška)
  
  Dekodovani (přednáška) URL
- Vybrat aktivitu Viterbiho algoritmus (tabule)
  
  Viterbiho algoritmus (tabule) Soubor
- Vybrat aktivitu Viterbiho algoritmus (videokomentář)
  
  Viterbiho algoritmus (videokomentář) URL
Vybrat sekci Odhad chyby

Odhad chyby
- Vybrat aktivitu Dávková chyba
  
  Dávková chyba Soubor
- Vybrat aktivitu Počítání cest v kódovači
  
  Počítání cest v kódovači Soubor
- Vybrat aktivitu Odhad chyby (přednáška)
  
  Odhad chyby (přednáška) URL
- Vybrat aktivitu Odhad chyby (tabule)
  
  Odhad chyby (tabule) Soubor