Advanced Search
Volume 30 Issue 11
Jan.  2011
Turn off MathJax
Article Contents
Tan Lin, Qi Wen-Feng. On the k-error Sequences of 2n-Periodic Binary Sequences[J]. Journal of Electronics & Information Technology, 2008, 30(11): 2592-2595. doi: 10.3724/SP.J.1146.2007.00711
Citation: Tan Lin, Qi Wen-Feng. On the k-error Sequences of 2n-Periodic Binary Sequences[J]. Journal of Electronics & Information Technology, 2008, 30(11): 2592-2595. doi: 10.3724/SP.J.1146.2007.00711

On the k-error Sequences of 2n-Periodic Binary Sequences

doi: 10.3724/SP.J.1146.2007.00711
  • Received Date: 2007-05-14
  • Rev Recd Date: 2007-09-26
  • Publish Date: 2008-11-19
  • In order to depict and study randomicity of sequences better, this correspondence gives the concept of k-error sequences of keystream, and for k=1,2, the counting function, i.e., the number of k-error sequences of 2n-periodic binary sequence, and the expected value of the number of 1-error sequences of 2n-periodic binary sequences are provided.
  • loading
  • [1] Ding C S.[J].Xiao G Z, and Shan W J. The Stability Theory of Stream Ciphers[M]. Berlin: Springer-Verlag.1991,Chapter 5. [2] Stamp M and Martin C F. An algorithm for the k-error linear complexity of binary sequences with period 2n[J].IEEE Trans. on information Theory.1993, 39(4):1398-1401 [3] Kurosawa K, Sato F, and Imamura T. A relationship between linear complexity and k-error linear complexity[J].IEEE Trans. on Iinformation Theory.2000, 46(2):694-698 [4] Meidl W. On the stablity of 2n-periodic binary sequences[J].IEEE Trans. on Information Theory.2005, 51(3):1151-1155 [5] Rueppel R A. Analysis and Design of Stream Ciphers[M]. Berlin: Springer-Verlag.[J]..1986,:- [6] Fu Fangwei.[J].Niederreiter Harald, and Su Ming. The characterization of 2n-periodic binary sequences with fixed 1-error linear complexity[C]. Sequences and Their Applictions. Beijing.2006,:- [7] Games R A and Chan A H. A fast algorithm for determining the complexity of a pseudo random sequence with period 2n[J].IEEE Trans. on Information Theory.1983, 29(1):144-146 [8] Zhu Fengxiang and Qi Wengfeng. The 2-error linear complexity of 2n-periodic binary sequences with linear complexity 2n-1[J]. Journal of Electronics(China), 2007, 24(3): 390-395.
  • 加载中

Catalog

    通讯作者: 陈斌, bchen63@163.com
    • 1. 

      沈阳化工大学材料科学与工程学院 沈阳 110142

    1. 本站搜索
    2. 百度学术搜索
    3. 万方数据库搜索
    4. CNKI搜索

    Article Metrics

    Article views (3280) PDF downloads(707) Cited by()
    Proportional views
    Related

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return