On the Linear Complexity of Some Ternary Sequences with Ideal Autocorrelation

Xiaoni DU  Yu ZHOU  Rong SUN  Guozhen XIAO  

Publication
IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences   Vol.E91-A   No.2   pp.709-712
Publication Date: 2008/02/01
Online ISSN: 1745-1337
DOI: 10.1093/ietfec/e91-a.2.709
Print ISSN: 0916-8508
Type of Manuscript: LETTER
Category: Spread Spectrum Technologies and Applications
Keyword: 
trace function,  HKM sequence,  linear complexity,  ideal autocorrelation,  

Full Text: PDF>>
Buy this Article




Summary: 
In this letter, we examine the linear complexity of some 3-ary sequences, proposed by No, of period 3n-1(n=3ek, e, k integer) with the ideal autocorrelation property. The exact value of linear complexity k(6e)w is determined when the parameter r =. Furthermore, the upper bound of the linear complexity is given when the other forms of the value r is taken. Finally, a Maple program is designed to illustrate the validity of the results.