期刊文献+

一类基于周期p^m序列的循环码

Cyclic codes from sequences with the period p^m
下载PDF
导出
摘要 首先计算了一类在有限域GF(q)上周期为pm序列的极小多项式,其中p为素数,而且p|/q(p不整除q),然后利用此极小多项式作为生成多项式构造了GF(q)上的一类循环码,并给出了此码最小(汉明)重量的下界。 In this paper,we first compute the minimal polynomials of the sequences with the period pmover the field GF(q),where pis a prime and p|/q,and then take such minimal polynomials as the generate polynomials of cyclic codes over GF(q).Additionally,lower bounds on the minimum(Hamming)weight of such cyclic codes are developed.
作者 詹海霞 岳勤
出处 《计算机工程与科学》 CSCD 北大核心 2015年第3期514-516,共3页 Computer Engineering & Science
基金 国家自然科学基金资助项目(11171150) 信息保障技术重点实验室开放基金资助(KJ-13-001)
关键词 序列 循环码 汉明重量 sequences cyclic codes Hamming weight
  • 相关文献

参考文献1

二级参考文献9

  • 1Ding C, Xiao G, Shan W. The stability theory of stream ciphers[ C]//Lecture Notes in Computer Science. Springer-Verlag, 1991, 561.
  • 2Meidl W, Niederreiter H. On the expected value of the linear complexity and the k-error linear complexity of periodic sequences [ J ] IEEE Trans Inf Theory, 2002, 48( 11 ): 2817-2825.
  • 3Games R A, Chan A H. A fast algorithm for determining the complexity of a binary sequences with period 2^n [ J]. IEEE Trans Inform Theory, 1983, 29 : 144-146.
  • 4Stamp M, Martin C F. An algorithm for the k-error linear complexity of binary sequences of period 2^n[ J]. IEEE Trans Inform Theory, 1993, 39: 1398-1401.
  • 5Weidl W. On the stability of 2n-periodic binary sequences [ J ]. IEEE Trans Inform Theory, 2005, 51 (3) : 1151-1155.
  • 6Xiao G, Wei S, Lain K Y, et al. A fast algorithm for determining the linear complexity of a sequence with p^n over GF(q) [ J]. IEEE Trans Inf Theory, 2000, 46 : 2203-2206.
  • 7Chen H. Reducing the computation of linear complexities of periodic sequences over GF(p^m) [ J]. IEEE Trans Inf Theory, 2006, 52:5537- 5539.
  • 8Han Y K, Chung J H, Yang K. On the k-error linear compexity of p^m-periodic binary sequences[ J]. IEEE Trans Inf Theory, 2007, 53 (6) : 2297-2304.
  • 9Rosen K H. Elementary number theory and its applications[ M ]. Addison-Wesley, Reading, MA, 1988.

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部