The majorant-superposition algorithm for generating a discrete random variable that has a robust soliton distribution which combines the method of superposition, majorant elimination method, inverse transform sampling and a standard algorithm for generating a discrete random variable is proposed in the paper. The proposed algorithm has an advantage in terms of performance in comparison with a standard algorithm. The majorant-superposition algorithm can be used in a software implementation of the LT codes encoder.
majorant-superposition algorithm, robust soliton distribution, fountain codes, LT codes, generating random variables, performance enhancement
"Mazhoranto-superpozytsyonnыi alhorytm heneratsyy sluchainoi velychynы, ymeiushchei robastnoe raspredelenye solytona" [Majorant-superposition algorithm for generating a random variable that has a robust soliton distribution],
Information Processing Systems,