特殊周期序列K-错线性复杂度的快速算法

Special Cycle Sequence K-error Linear Complexity of the Fast Algorithm

下载PDF

导出

摘要给出一个特殊周期序列GF(3)上周期为3pm的序列的K-错线性复杂度的快速算法,并讨论了它的正确性.其中p为素数,而且3是模p2的本原根. This paper gave a fast algorithm of a special cycle sequence＇s K-error linear complexity,with GF（3） on the period of 3pm sequence,and its correctness was discussed,where p is prime,and 3 is a primitive root of modulo p2.

作者宋家宇魏仕民刘怀明

机构地区淮北师范大学数学科学学院

出处《佳木斯大学学报（自然科学版）》 CAS 2012年第2期305-307,共3页 Journal of Jiamusi University：Natural Science Edition

基金国家自然科学基金资助项目(60573026) 安徽省自然科学研究项目(KJ2011B146)

关键词周期序列线性复杂度 K-错线性复杂度 periodic sequence linear complexity K-error linear complexity

分类号 TN918.1 [电子电信—通信与信息系统]

引文网络
相关文献

参考文献5

1Stamp M, Martin C F. An Algorithm for K - error Linear Com- plexity of Binary Sequences with Period 2 [ J]. IEEE Trims on Inform. Theory,1993,39(4) :1398 - 1401.
2Games R A , Chart A H. A Fast Algorithm for Determining the Complexity Pseudo -random Sequence with Period 2n [ J]. IEEE Trans on Information Theory ,1983 29 (1) :144 - 146.
3戴小平,周建钦.求周期为2p^m二元序列k错线性复杂度的快速算法[J].兰州大学学报（自然科学版）,2008,44(1):65-70. 被引量：6
4魏仕民,董庆宽,肖国镇.确定周期序列k-错线性复杂度的一个快速算法[J].西安电子科技大学学报,2001,28(4):421-424. 被引量：8
5魏仕民.确定周期序列k错线性复杂度的一个快速算法[J].电子学报,2004,32(5):705-708. 被引量：8

二级参考文献22

1冯登国,肖国镇.序列的周期稳定性的新度量指标[J].电子学报,1994,22(4):86-89. 被引量：5
2周建钦.求周期序列线性复杂度的快速算法[J].华中科技大学学报（自然科学版）,2007,35(2):43-46. 被引量：5
3陈克非.序列的d-复杂度[J].电子学报,1989,17(1):112-113. 被引量：3
4Xiao Guozhen，IEEE Transactions Information Theory，2000年，46卷，6期，2203页
5丁存生，流密码学及其应用，1994年
6Ding Cunsheng，The Stability Theoryof Stream Ciphers，1991年
7Games R A，IEEE Trans Information Theory，1983年，29卷，1期，144页
8Wei S,Chen Z,Xiao G.A fast algorithm for k-error linear complexity of a binary sequence[A].Zhong Y X,Zhao Q.2001 International Conferences on Info-tech and Info-net Proceedings[C].IEEE Press,2001.No Conference E,152-157.
9Wei S,Xiao G,Chen Z.An efficient algorithm for k-error linear complexity[J].Chinese Journal of Electronics,2002,11(2):265-267.
10Wei S,Xiao G,Chen Z.A fast algorithm for determining the minimal polynomial of a sequence with period 2pn over GF(q)[J].IEEE Trans on Information Theory,2002,48(10):2754-2758.

共引文献17

1牛志华,董庆宽,肖国镇.p^n-周期二元序列的线性复杂度与k-错线性复杂度[J].西安电子科技大学学报,2004,31(4):622-625. 被引量：1
2白恩健,刘晓娟,肖国镇.确定周期为P^n的二元序列k-错复杂度曲线的快速算法[J].通信学报,2004,25(10):1-7. 被引量：4
3周建钦,上官成.周期为2p^n的q元序列m紧错线性复杂度[J].吉首大学学报（自然科学版）,2011,32(6):27-32. 被引量：1
4朱凤翔,戚文峰.2p^n周期二元序列稳定性的进一步分析[J].计算机工程,2007,33(3):4-5.
5马陵勇,魏仕民.确定周期为2p^n的q元序列k-错线性复杂度曲线的快速算法[J].淮北煤炭师范学院学报（自然科学版）,2007,28(3):1-5.
6戴小平,周建钦.求周期为2p^m二元序列k错线性复杂度的快速算法[J].兰州大学学报（自然科学版）,2008,44(1):65-70. 被引量：6
7周建钦,熊微.GF(p^m)上周期为p^n序列的m紧错线性复杂度[J].计算机应用研究,2010,27(9):3542-3544.
8周建钦,上官成,赵泽茂.若干二元周期序列的紧错线性复杂度[J].计算机工程与应用,2011,47(10):49-53. 被引量：2
9周建钦,崔洪成,胡军.周期为2p^n二元序列的m紧错线性复杂度[J].苏州科技学院学报（自然科学版）,2011,28(4):8-11.
10皮飞,戚文峰.二元周期序列的4-错线性复杂度[J].电子学报,2011,39(12):2914-2920. 被引量：5

1魏仕民,董庆宽,肖国镇.确定周期序列k-错线性复杂度的一个快速算法[J].西安电子科技大学学报,2001,28(4):421-424. 被引量：8
2戴小平,周建钦.求周期为2p^m二元序列k错线性复杂度的快速算法[J].兰州大学学报（自然科学版）,2008,44(1):65-70. 被引量：6
3周建钦,郑强.求GF(3)上周期为3~np^m序列线性复杂度的快速算法[J].安徽工业大学学报（自然科学版）,2006,23(3):286-292.
4冯金磊,周建钦.GF(3)上周期为3~np^m序列的k错线性复杂度[J].安徽工业大学学报（自然科学版）,2009,26(2):173-178.
5周建钦,崔洪成,胡军.周期为2p^n二元序列的m紧错线性复杂度[J].苏州科技学院学报（自然科学版）,2011,28(4):8-11.
6周建钦,上官成.周期为2p^n的q元序列m紧错线性复杂度[J].吉首大学学报（自然科学版）,2011,32(6):27-32. 被引量：1
7魏仕民.确定周期序列k错线性复杂度的一个快速算法[J].电子学报,2004,32(5):705-708. 被引量：8
8宋家宇,魏仕民.确定周期序列k-错线性复杂度的快速算法[J].淮北师范大学学报（自然科学版）,2012,33(2):10-14.
9朱凤翔,戚文峰.2p^n周期二元序列稳定性的进一步分析[J].计算机工程,2007,33(3):4-5.
10白恩健,谭示崇,肖国镇.确定周期为p^n的q元序列k-错复杂度曲线的一个快速算法[J].西安电子科技大学学报,2004,31(3):388-393. 被引量：4

佳木斯大学学报（自然科学版）

2012年第2期

浏览历史

内容加载中请稍等...

特殊周期序列K-错线性复杂度的快速算法

参考文献5

二级参考文献22

共引文献17

相关作者

相关机构

相关主题

浏览历史