Computer Engineering & Science
Previous Articles Next Articles
BI Songsong,DAI Xiaoping,ZHOU Jianqin,WANG Xifeng
Received:
Revised:
Online:
Published:
Abstract:
The kerror linear complexity is an important stability index of pseudorandom sequences. Based on the cube theory and the reverse process of the GamesChan algorithm, we propose an constructive approach for constructing 2nperiodic binary sequences with given kerror linear complexity spectrum. We use the standard cube decomposition algorithm to classify 2nperiodic binary sequences with the kerror linear complexity of them with the first descent point k=2, the second descent point k′=6 and the third descent point k″=10. We then discuss the relationship between linear complexity parameters in each category. Finally, we derive the counting formula and construction process on the number of the periodic sequences for each case. In fact, we can construct 2n periodic binary sequence with more descent points of kerror linear complexity by the methods.
Key words: linear complexity, kerror linear complexity spectrum, cube theory, construction approach
BI Songsong,DAI Xiaoping,ZHOU Jianqin,WANG Xifeng.
0 / / Recommend
Add to citation manager EndNote|Ris|BibTeX
URL: http://joces.nudt.edu.cn/EN/
http://joces.nudt.edu.cn/EN/Y2016/V38/I12/2483