Solitonová distribuce - Soliton distribution
A solitonová distribuce je typ diskrétní rozdělení pravděpodobnosti který vzniká v teorii vymazání opravných kódů, které využívají redundanci informací ke kompenzaci chyb přenosu, které se projevují jako chybějící (vymazaná) data. Papír od Luby[1] představil dvě formy těchto distribucí, ideální rozdělení solitonů a robustní distribuce solitonů.
Ideální distribuce
The ideální rozdělení solitonů je rozdělení pravděpodobnosti na celá čísla od 1 do K., kde K. je jediný parametr distribuce. The funkce pravděpodobnostní hmotnosti darováno[2]
Robustní distribuce
The robustní forma distribuce je definována přidáním další sady hodnot t (i) k prvkům hromadné funkce ideálního rozdělení solitonů a poté normalizaci tak, aby hodnoty součtu byly až 1. Zvláštní sada hodnot, t (i), jsou definovány jako další skutečný parametr δ (což je interpretováno jako pravděpodobnost selhání) a C, konstantní parametr. Definovat R tak jako R=C ln(K./δ)√K.. Poté byly přidány hodnoty str(i), před konečnou normalizací, jsou[2]
Zatímco ideální rozdělení solitonů má a režimu (nebo bodec) na 2, efekt extra komponenty v robustní distribuci je přidat další bodec na hodnotě M.
Viz také
Reference
- ^ Luby, M. (2002). Kódy LT. 43. výroční sympozium IEEE o základech informatiky. doi:10.1109 / SFCS.2002.1181950.
- ^ A b Tirronen, Tuomas (2005). "Optimální rozdělení stupňů pro kódy LT v malých případech". Helsinská technická univerzita. CiteSeerX 10.1.1.140.8104. Citovat deník vyžaduje
| deník =
(Pomoc)