DocumentCode
2390147
Title
Ternary m-sequences with three-valued crosscorrelation function: two new decimations
Author
Dobbertin, Hans ; Helleseth, Tor ; Kumar, Vijay ; Martinsen, Halvard M.
Author_Institution
German Inf. Security Agency, Bonn, Germany
fYear
2000
fDate
2000
Firstpage
329
Abstract
We show that the crosscorrelation between two ternary m-sequences of period 3n-1 that differ by the decimation d=2·3m+1, where n=2m+1, takes on 3 different values. We conjecture the same result for the decimation d=2·3r+1, where n is odd and r is defined by the condition 4r+1≡0 mod n. These two new cases form in a sense ternary counterparts of two previously confirmed binary cases, the conjectures of Welch (1968) and Niho (1972)
Keywords
m-sequences; binary sequences; decimations; sequence period; ternary m-sequences; three-valued crosscorrelation function; Galois fields; Gold; Informatics; Information security; Polynomials; Shift registers; USA Councils;
fLanguage
English
Publisher
ieee
Conference_Titel
Information Theory, 2000. Proceedings. IEEE International Symposium on
Conference_Location
Sorrento
Print_ISBN
0-7803-5857-0
Type
conf
DOI
10.1109/ISIT.2000.866627
Filename
866627
Link To Document