Probability Distribution and Recursive Formula of Difference Between mod 2~n Sum and XOR over F_2
Wen Qiao-yan · Beijing Youdian Xueyuan xuebao · 2007
An efficient algorithm to calculate the probability distribution of XOR difference between single mod 2n sum and XOR is presented.The complexity of this algorithm is O((n-1)/2),which is lower than that of Maximov's result.For the case of multi-mod 2n sum,a recursive formula to calculate the XOR difference between multi-mod 2n sum and XOR is given.