DocumentCode
327365
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
fYear
1998
fDate
16-21 Aug 1998
Firstpage
468
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Information Theory, 1998. Proceedings. 1998 IEEE International Symposium on
Conference_Location
Cambridge, MA
Print_ISBN
0-7803-5000-6
Type
conf
DOI
10.1109/ISIT.1998.709073
Filename
709073
Link To Document