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