Citation
Fw. Fu et al., On the Hamming distance between two iid random n-tuples over a finite set, IEEE INFO T, 45(2), 1999, pp. 803-807
Citations number
8
Categorie Soggetti
Information Tecnology & Communication Systems
Journal title
IEEE TRANSACTIONS ON INFORMATION THEORY
ISSN journal
00189448
→ ACNP
Volume
45
Issue
2
Year of publication
1999
Pages
803 - 807
Database
ISI
SICI code
0018-9448(199903)45:2<803:OTHDBT>2.0.ZU;2-S
Abstract
In this paper, we study the Hamming distance d(H)(X, Y) between two indepen
dent identical distributed (i.i.d.) random n-tuples X and Y over some finit
e 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.