DocumentCode :
3770432
Title :
On linear complexity of periodic sequences over extension fields from cyclic difference sets
Author :
Takayasu Kaida;Junru Zheng
Author_Institution :
Department of Information and Computer Sciences, Faculty of Humanity-Oriented Science and Engineering, Kinki University. Kayanomori, Iizuka, Fukuoka, 820-8555 Japan
fYear :
2015
Firstpage :
15
Lastpage :
18
Abstract :
The set of constant-weight sequences over GF(q) from the cyclic difference set generalized by the authors are considered. For the linear complexity(LC) of infinite sequences with their one period as an element in the set, we give a conjecture that LCs of all sequences except two in the set are the maximum as same as their period and LCs of remaining two sequences are the maximum value minus one. Five numerical examples over two prime fields and three non-prime(extension) fields are shown for evidences of main conjecture in this paper.
Keywords :
"Complexity theory","Hamming weight","Correlation","Transmission line matrix methods","Generators","Signal design","Conferences"
Publisher :
ieee
Conference_Titel :
Signal Design and its Applications in Communications (IWSDA), 2015 Seventh International Workshop on
Electronic_ISBN :
2150-3699
Type :
conf
DOI :
10.1109/IWSDA.2015.7458392
Filename :
7458392
Link To Document :
بازگشت