| 序列k-错线性复杂度算法 |
| |
| 引用本文： | 蔡勉,白国强,肖国镇.序列k-错线性复杂度算法[J].通信学报,2000,21(1):64-67. |
| |
| 作者姓名： | 蔡勉 白国强 肖国镇 |
| |
| 作者单位： | 西安电子科技大学综合业务网国家重点实验室、信息保密所,陕西,西安,710071 |
| |
| 基金项目： | 国家自然科学基金资助项目!（69673025），华为基金资助项目!（NP829Z13） |
| |
| 摘 要： | 本文给出了一个测量流密码序列稳定性的重要指标Ｋ－错线性复杂度的算法，即求ＧＦ（ｑ）上（ｑ＝ｐ＾ｍ，ｐ：素数）周期为Ｎ＝ｐ＾ｎ序列的Ｋ－错线性复杂度的快速算法。在这里对广义ＧａｍｅｓＣｈａｎ算法－ＧＦ（ｑ）上ｐ＾ｎ序列线性复杂度算法进行了简化，并给出了ＧＦ（ｑ）上ｐ＾ｎ序列Ｋ－错线性复杂度算法及其证明。
|
| 关 键 词： | 线性复杂度 稳定性 测量流 密码序列 |
| 修稿时间： | 1998-11-19 |
An algorithm for k-error linear complexity of sequences |
| |
| CAI Mian,BAI Guo-giang,XIAO Guo-zhen.An algorithm for k-error linear complexity of sequences[J].Journal on Communications,2000,21(1):64-67. |
| |
| Authors: | CAI Mian BAI Guo-giang XIAO Guo-zhen |
| |
| Abstract: | An algorithm for k error linear complexity of sequences over GF(q)(q=p n,p a prime)with period p n,is given in this paper The k error linear complexity is an index for measuring the stability of the sequences The algorithm is derived by the generalized Games Chan algorithm over GF(q) with period p n The generalized Gamse Chan algorithm is simplifed in the paper,and a proof of the algorithm is also given |
| |
| Keywords: | linear complexity stability k error linear complexity cost |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
