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 :
بازگشت