| 二元周期序列线性复杂度的一个快速算法 |
| |
| 引用本文： | 魏仕民,张彰,等.二元周期序列线性复杂度的一个快速算法[J].西安电子科技大学学报,2001,28(3):278-283. |
| |
| 作者姓名： | 魏仕民 张彰 |
| |
| 作者单位： | 魏仕民（西安电子科技大学 信息保密研究所，陕西 西安 710071）
张彰（西安电子科技大学 信息保密研究所，陕西 西安 710071）
肖国镇（西安电子科技大学 信息保密研究所，陕西 西安 710071） |
| |
| 基金项目： | 国家自然科学基金资助项目(60073051)；陕西省自然科学基金资助项目(99x06) |
| |
| 摘 要： | 提出和证明了确定周期和2和3的幂的乘积的二元序列的线性复杂度和极小多项式的一个快速算法，利用了在这种情况下分圆多项式特别简单的事实。
|
| 关 键 词： | 周期序列 线性复杂度 极小多项式 快速算法 保密通信 |
| 文章编号： | 1001-2400(2001)03-0278-05 |
| 修稿时间： | 2000年5月29日 |
A fast algorithm for the linear complexity of
a binary periodic sequence |
| |
| WEI Shi min,ZHANG Zhang,XIAO Guo zhen.A fast algorithm for the linear complexity of
a binary periodic sequence[J].Journal of Xidian University,2001,28(3):278-283. |
| |
| Authors: | WEI Shi min ZHANG Zhang XIAO Guo zhen |
| |
| Abstract: | A fast algorithm is presented for determining the linear complexity and the minimal polynomial of a binary sequence with its period being only the product of powers of 2 and 3. The algorithm is based on the fact that in this case the factorization of the cyclotomic polynomial is especially simple. |
| |
| Keywords: | periodic sequence linear complexity minimal polynomial fast algorithm |
| 本文献已被 CNKI 维普 等数据库收录！ |
| 点击此处可从《西安电子科技大学学报》浏览原始摘要信息 |
|
点击此处可从《西安电子科技大学学报》下载全文 |
