Národní úložiště šedé literatury Nalezeno 1 záznamů.  Hledání trvalo 0.00 vteřin. 
Expanderové kódy
Calábková, Markéta ; Mareš, Martin (vedoucí práce) ; Hušek, Radek (oponent)
Kdekoliv se přenáší nějaká informace, jsou přítomny samooopravné kódy. Mezi nejpoužívanější třídy kódů patří LDPC (low density parity check) kódy. Expanderové kódy jsou jednou z nadějných tříd LDPC kódů. V této práci vysvětlujeme, co to expanderové kódy vlastně jsou, a ukazujeme, že je lze opravdu konstruovat tak, aby dosahovaly asymptoticky optimálních parametrů a zároveň je šlo dekódovat v čase lineárním s délkou zprávy. Bohužel uvedené konstrukce vytvářejí hodně dlouhé kódy, takže jsou v běžném provozu (například pro přenos paketů) prakticky nepoužitelné. Věříme ale, že s využitím lepší konstrukce expan- derů budeme schopni sestrojit dobré krátké kódy, které najdou mnohá využití. 1

Chcete být upozorněni, pokud se objeví nové záznamy odpovídající tomuto dotazu?
Přihlásit se k odběru RSS.