Title :
On a sequence conjectured to have ideal 2-level autocorrelation function
Author :
Chang, Anchung ; Gaal, Peter ; Golomb, Solomon W. ; Gong, Guang ; Kumar, PVijay
Author_Institution :
Commun. Sci. Inst., Univ. of Southern California, Los Angeles, CA, USA
Abstract :
No, Golomb, Gong, Lee and Gaal conjectured that a certain family of sequences having a convenient trace description possesses the ideal autocorrelation property. Numerical results obtained by the authors of the present paper indicate that the linear cyclic code generated by the terms of the ideal autocorrelation sequence has the same 5-level weight distribution as does the dual of the triple-error correcting primitive BCH code. It is shown that the conjectured autocorrelation sequences are balanced. It is proven that the dual of the cyclic code generated by the sequences has a minimal distance of at least 7. Also, a divisibility result is given concerning the weights of the cyclic code
Keywords :
BCH codes; correlation theory; cyclic codes; dual codes; error correction codes; linear codes; sequences; 5-level weight distribution; autocorrelation sequences; cyclic code dual; divisibility; ideal 2-level autocorrelation function; linear cyclic code; minimal distance; trace description; triple-error correcting primitive BCH code; Autocorrelation; Discrete Fourier transforms; Galois fields; Gold; Hamming weight; Polynomials;
Conference_Titel :
Information Theory, 1998. Proceedings. 1998 IEEE International Symposium on
Conference_Location :
Cambridge, MA
Print_ISBN :
0-7803-5000-6
DOI :
10.1109/ISIT.1998.709073