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