Automaty a konvoluční kódy
Osnova témat
-
-
V závěru bez upozornění vynechávám "mínus", neboli pracuji v F2.
-
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í.
-
-
-
-
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.
-
-