DocumentCode :
920923
Title :
On the fractional weight of distinct binary n -tuples (Corresp.)
Author :
Massey, J.
Volume :
20
Issue :
1
fYear :
1974
fDate :
1/1/1974 12:00:00 AM
Firstpage :
131
Lastpage :
131
Abstract :
It is shown that the fraction p of ones in the Mn positions of M distinct binary n -tuples satisfies the inequality begin{equation} h(p) geq (l/n) log_2 M end{equation} where h(p) = - p \\log _2 p - (1 - p) \\log _2 (1 - p) is the binary entropy function. This inequality, which simplifies the derivation of the distance property of the Justesen codes, is proved using an elegant information-theoretic argument due to Kriz.
Keywords :
Coding; Sequences; Decoding; Entropy; Error correction; Error correction codes; Information science; NASA; Navigation; Uncertainty; Welding;
fLanguage :
English
Journal_Title :
Information Theory, IEEE Transactions on
Publisher :
ieee
ISSN :
0018-9448
Type :
jour
DOI :
10.1109/TIT.1974.1055150
Filename :
1055150
Link To Document :
بازگشت