Ldpc code fragment factor graph w erasures decode step 2
Relevantní obrázky
Relevantní články
Nízkohustotní kód s kontrolou parityNízkohustotní kód s kontrolou parity je v teorii informace lineární samoopravný kód, který umožňuje přenášet zprávy zarušeným přenosovým kanálem. LDPC se konstruují pomocí řídkého Tannerova grafu. LDPC patří mezi kódy s výkonností blízkou kapacitě kanálu, což znamená, že existuje praktická konstrukce, při která lze šumovou mez nastavit velmi blízko teoretické maximální Shannonově mezi pro symetrický bezpaměťový kanál. Šumová mez určuje horní mez pro kanálový šum, pod kterou lze dosáhnout libovolně malé pravděpodobnosti ztráty informace. Při použití iterativního šíření přesvědčení lze LDPC kódy dekódovat v čase přímo úměrném délce bloku. .. pokračovat ve čtení