Title :
Binary pseudorandom sequences of period 2m-1 with ideal autocorrelation generated by the polynomial zd+(z+1)d
Author :
No, Jong-Seon ; Chung, Habong ; Yun, Min-Seon
Author_Institution :
Dept. of Electron. Eng., Konkuk Univ., Seoul, South Korea
fDate :
5/1/1998 12:00:00 AM
Abstract :
We present a construction for binary pseudorandom sequences of period 2m-1 with ideal autocorrelation property using the polynomial zd+(z+1)d. We show that the sequence obtained from the polynomial becomes an m-sequence for certain values of d. We also find a few values of d which yield new binary sequences with ideal autocorrelation property when m is 3k±1, where k is a positive integer. These new sequences are represented using a trace function and the results are tabulated
Keywords :
binary sequences; correlation methods; binary pseudorandom sequences; ideal autocorrelation; m-sequence; period; polynomial; trace function; Arithmetic; Autocorrelation; Binary sequences; Cryptography; Encyclopedias; Galois fields; Jacobian matrices; Mathematics; Polynomials; Random sequences;
Journal_Title :
Information Theory, IEEE Transactions on