Vés al contingut

Distribució de Soliton

De la Viquipèdia, l'enciclopèdia lliure
Infotaula distribució de probabilitatDistribució de Soliton

Una distribució de Soliton és un tipus de distribució de probabilitat discreta que sorgeix en la teoria dels codis de correcció d'esborrat, que utilitzen la redundància d'informació per compensar els errors de transmissió que es manifesten com a dades que falten (esborrades). Un article de Luby va introduir dues formes d'aquestes distribucions, la distribució de Soliton ideal i la distribució de solitons robusta.[1]

Distribució ideal

[modifica]

La distribució de Soliton ideal és una distribució de probabilitat sobre els nombres enters d'1 a K, on K és l'únic paràmetre de la distribució. La funció de massa de probabilitat ve donada per [2][3]

Distribució robusta

[modifica]

La forma robusta de distribució es defineix afegint un conjunt addicional de valors t(i) als elements de funció de massa de la distribució de solitons ideals i després normalitzant-se de manera que els valors sumin 1. El conjunt addicional de valors, t(i), es defineix en termes d'un paràmetre addicional de valor real δ (que s'interpreta com una probabilitat de fallada) i c, un paràmetre constant. Definiu R com R = c ln (K / δ ) K . Aleshores, els valors afegits a p (i ), abans de la normalització final, són [2]

Si bé la distribució de solitons ideal té un mode (o espiga) a 2, l'efecte del component addicional a la distribució robusta és afegir un pic addicional al valor K/R.

Referències

[modifica]
  1. «Robust Soliton Distribution» (en anglès). https://www.statisticshowto.com.+[Consulta: 9 juliol 2023].
  2. 2,0 2,1 Tirronen, Tuomas «Optimal Degree Distributions for LT Codes in Small Cases». Networking Laboratory, vol. 11, 2005, pàg. 2-10.
  3. «Soliton Distribution» (en anglès). https://github.com,+25-03-2019.+[Consulta: 9 juliol 2023].