On the Hamming distance between two iid random n-tuples over a finite set
In this paper, we study the Hamming distance d(H)(X, Y) between two independent identical distributed (i.i.d.) random n-tuples X and Y over some finite set. Both lower and upper bounds are derived for the expectation Ed(H)(X, Y) and the variance Dd(H)(X, Y). Also, a generalization of the Grey-Rankin bound is given.
hamming distance random n-tuple expectation variance grey-rankin bound althofer-sillke inequality codes