MINIMUM DISTANCE OF LOGARITHMIC AND FRACTIONAL PARTIAL M-SEQUENCES

被引:11
作者
KUMAR, PV [1 ]
WEI, VK [1 ]
机构
[1] BELL COMMUN RES INC,MORRISTOWN,NJ 07960
关键词
M-SEQUENCE; PARTIAL-PERIOD; MINIMUM DISTANCE; PARTIAL-PERIOD CORRELATION;
D O I
10.1109/18.149498
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
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 log 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 the m-sequence tends to infinity.
引用
收藏
页码:1474 / 1482
页数:9
相关论文
共 13 条
[1]  
BARTEE TC, 1963, 318 TECH REP
[2]  
Bekir N. E, 1978, THESIS U SO CALIFORN
[3]  
BERLEKAMP ER, 1968, ALGEBRAIC CODING THE
[4]   PSEUDO-RANDOMNESS PROPERTIES OF BINARY SHIFT REGISTER SEQUENCES [J].
FREDRICSSON, SA .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1975, 21 (01) :115-120
[5]   ON THE CLASSIFICATION OF BALANCED BINARY SEQUENCES OF PERIOD 2N-1 [J].
GOLOMB, SW .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1980, 26 (06) :730-732
[6]  
Golomb SW., 1967, SHIFT REGISTER SEQUE
[7]  
KUMAR PV, 1985, IEEE GLOB TEL C REC, P499
[8]  
LINDHOLM JH, 1986, IEEE T INFORM THEORY, V14, P569
[9]  
RIBENBOIM P, 1988, BOOK PRIME NUMBER RE
[10]   PERFORMANCE CRITERIA FOR SPREAD SPECTRUM COMMUNICATIONS [J].
RISTENBATT, MP ;
DAWS, JL .
IEEE TRANSACTIONS ON COMMUNICATIONS, 1977, 25 (08) :756-763