Linear Complexity of Generalized Cyclotomic Binary Sequences with Period 2pm+1qn+1

Dandan LI; Qiaoyan WEN; Jie ZHANG; Liying JIANG

doi:10.1587/transfun.E98.A.1244

Regular Section

Linear Complexity of Generalized Cyclotomic Binary Sequences with Period 2p^m+1qⁿ⁺¹

Dandan LI, Qiaoyan WEN, Jie ZHANG, Liying JIANG

Author information

Keywords: generalized cyclotomic sequences, finite field, good balance property, linear complexity

JOURNAL RESTRICTED ACCESS

2015 Volume E98.A Issue 6 Pages 1244-1254

DOI https://doi.org/10.1587/transfun.E98.A.1244

Details

Abstract

The linear complexity of binary sequences plays a fundamental part in cryptography. In the paper, we construct more general forms of generalized cyclotomic binary sequences with period 2p^m+1qⁿ⁺¹. Furthermore, we establish the formula of the linear complexity of proposed sequences. The results reveal that such sequences with period 2p^m+1qⁿ⁺¹ have a good balance property and high linear complexity.

Corresponding author

Register with J-STAGE for free!