The Stability of Output Sequences of Single Cycle T-function

Luo Xiao-Jian; Hu  Bin; Hao  Shan-Shan; Zhang Chong

doi:10.3724/SP.J.1146.2010.01384

Volume 33 Issue 10

Nov. 2011

Turn off MathJax

Article Contents

Article Navigation > Journal of Electronics & Information Technology > 2011 > 33(10): 2328-2333

Luo Xiao-Jian, Hu Bin, Hao Shan-Shan, Zhang Chong. The Stability of Output Sequences of Single Cycle T-function[J]. Journal of Electronics & Information Technology, 2011, 33(10): 2328-2333. doi: 10.3724/SP.J.1146.2010.01384

Citation:

Luo Xiao-Jian, Hu Bin, Hao Shan-Shan, Zhang Chong. The Stability of Output Sequences of Single Cycle T-function[J]. Journal of Electronics & Information Technology, 2011, 33(10): 2328-2333. doi: 10.3724/SP.J.1146.2010.01384

Citation:

PDF( 252 KB)

The Stability of Output Sequences of Single Cycle T-function

doi: 10.3724/SP.J.1146.2010.01384

Received Date: 2010-12-16
Rev Recd Date: 2011-07-25
Publish Date: 2011-10-19

Abstract

Abstract

The k-error linear complexity of the output sequences by-bit of single cycle T-function is investigated with the polynomial and the Chan Games algorithm as the main tools. The distribution of k-error linear complexity and k-error linear complexity profile of the output sequences by-bit of single cycle T-function are presented when n=2t.
- Cryptography,
- T-functions,
- Linear complexity,
- k-error linear complexity

FullText(HTML)

References(1)

References

Kurosawa K and Sato F. A relationship between linear complexity and k-error linear complexity[J].IEEE Transactions on Information Theory.2000, 46(2):694-698[8]Games R A and Chan A H. A fast algorithm for determining the complexity of a binary sequence with period [J].IEEE Transactions on Information Theory.1983, 29(4):144-146[12]王菊香. 周期序列的k-错线性复杂度分析和研究.[硕士论文],合肥工业大学, 2009.[16]Xu Li-qing. On GF(P)-linear complexities of binary sequences[J].The Journal of China Universities of Posts and Telecommunications.2009, 16(4):112-115

Relative Articles

Supplements(0)

Cited By

Proportional views