跳至內容

孤子分布

維基百科,自由的百科全書

孤子分布是一種出現於抹除碼理論中的離散概率分布。盧比的論文[1]提出了兩種形式的分布,分別是理想孤子分布魯棒孤子分布

理想分布

理想孤子分布是在整數上的概率分布,從1至N,其中N是分布中的唯一參數。概率質量函數由下式給出:[2]

魯棒分布

該分布的魯棒形式為向理想孤子分布質量函數的元素中添加一組額外的值,然後標準化,使其之和為1。額外的一組值t根據一個額外的實數參數δ(解釋為失敗概率)和一個整數參數MM<N)來定義。定義R=N/M。然後加到p(i)後、在最終標準化之前的值為[2]

理想孤子分布的眾數(或峰值)為1,而魯棒分布中的額外成分會使M處出現另一個峰值。

參見

參考

  1. ^ Luby, M. LT Codes. The 43rd Annual IEEE Symposium on Foundations of Computer Science. 2002 [2015-02-07]. (原始內容存檔於2015-02-07). 
  2. ^ 2.0 2.1 Tirronen, Tuomas. Optimal Degree Distributions for LT Codes in Small Cases. Helsinki University of Technology. 2005. CiteSeerX: 10.1.1.140.8104可免費查閱.