Sum Probability Distribution of Interpolation Function by Macrocosm Approximation of Addition Modulo 2~n with XOR
Mai Ying-xia, Shi-wei Chen, LI Xi-bin · Jisuanji gongcheng · 2013
Aiming at the sum probability distribution problem of the interplation function produced by macrocosm approximation of addition modulo 2n with XOR,this paper utilizes the definition of the probability distribution,and gives out the computation formula of the probability distributions of two noise functions,through counting the number of variables satisfying the conditions.Then this paper gives out the computation formula of the square sum of the probability distribution of the sum of two noise functions,which reduces the computation complexity from O(24n) to O(1).