Linear complexity and related complexity measures for sequences

H Niederreiter - International Conference on Cryptology in India, 2003 - Springer
We present a survey of recent work on the linear complexity, the linear complexity profile,
and the k-error linear complexity of sequences and on the joint linear complexity of …

On the -Adic Complexity and the -Error -Adic Complexity of Periodic Binary Sequences

H Hu, D Feng - IEEE transactions on information theory, 2008 - ieeexplore.ieee.org
A significant difference between the linear complexity and the 2-adic complexity of periodic
binary sequences is pointed out in this correspondence. Based on this observation, we …

On the -Error Linear Complexity of -Periodic Binary Sequences

YK Han, JH Chung, K Yang - IEEE Transactions on Information …, 2007 - ieeexplore.ieee.org
In this correspondence, we study the statistical stability properties of p m-periodic binary
sequences in terms of their linear complexity and k-error linear complexity, where p is n …

New Results on Periodic Sequences With Large -Error Linear Complexity

H Hu, G Gong, D Feng - IEEE transactions on information …, 2009 - ieeexplore.ieee.org
Niederreiter showed that there is a class of periodic sequences which possess large linear
complexity and large k-error linear complexity simultaneously. This result disproved the …

On the 2-adic complexity and the k-error 2-adic complexity of periodic binary sequences

H Hu, D Feng - International Conference on Sequences and Their …, 2004 - Springer
In this paper, we point out a significant difference between the linear complexity and the 2-
adic complexity of periodic binary sequences. The concept of the symmetric 2-adic …

Progress and prospect of some fundamental research on information security in China

DG Feng, XY Wang - Journal of Computer Science and Technology, 2006 - Springer
With the development of network and information technologies, information security is more
and more widely researched in China. To know where the work is and where it goes, we …

On the Alignment Space and its applications

SY Shen, K Wang, G Hu, ST Xia - 2006 IEEE Information …, 2006 - ieeexplore.ieee.org
The classic error-correcting codes are designed to correct substitution errors, in which the
original symbol is replaced by a different symbol. The so called generalized errors include …

[引用][C] 广义自缩序列的线性复杂度

董丽华, 胡予濮, 孙红波 - 电子学报, 2008

[引用][C] Fq上具有极大1-error线性复杂度的周期序列

胡红钢, 冯登国 - 软件学报, 2005

[引用][C] Periodic Sequences with very Large 1-Error Linear Complexity over Fq

胡红钢, 冯登国 - Journal of Software, 2005