Title :
Minimum distance of logarithmic and fractional partial m-sequences
Author :
Kumar, P. Vijay ; Wei, Victor K.
Author_Institution :
Dept. of Electr. Eng.-Syst., Univ. of Southern California, Los Angeles, CA, USA
fDate :
9/1/1992 12:00:00 AM
Abstract :
Two results are presented concerning the partial periods (p-p´s) of an m-sequence of period 2n-1. The first proves the existence of an m-sequence whose p-p´s of length approximately (n+d log2 n) have minimum distance between d and 2d for small d. The second result is of an asymptotic nature and proves that the normalized minimum distance of p-p´s whose length is any fraction of the period of the m-sequence, approaches 1/2 as the period of m-sequence tends to infinity
Keywords :
binary sequences; correlation theory; error correction codes; binary sequences; correlation; error correction; fractional partial m-sequences; logarithmic m-sequences; minimum distance; partial periods; Binary sequences; Cities and towns; Communication systems; Crops; Error correction; H infinity control; Hamming weight; Information theory; Linear code; National security;
Journal_Title :
Information Theory, IEEE Transactions on
