Minimum distance of logarithmic and fractional partial m-sequences
P. Vijay Kumar, Victor K. Wei · IEEE Transactions on Information Theory · 1992
Two results are presented concerning the partial periods (p-p's) of an m-sequence of period 2/sup n/-1. The first proves the existence of an m-sequence whose p-p's of length approximately (n+d log/sub 2/ 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.>