| 若干类广义自缩序列的最小周期 |
| |
| 引用本文： | 周建钦,戚君贤.若干类广义自缩序列的最小周期[J].计算机工程与应用,2006,42(30):35-37. |
| |
| 作者姓名： | 周建钦 戚君贤 |
| |
| 作者单位： | 安徽工业大学计算机学院,安徽,马鞍山,243002 |
| |
| 摘 要： | 讨论若干类广义自缩序列的最小周期,如:b(ak-2+ak+1),b(ak-1+ak+2),b(ak-2+ak-1+ak+1),b(ak-1+ak+1+ak+2),…,等,通过分析比特串00出现次数的奇偶性,均在半数情形下证明了它们的最小周期达到最大,即2n-1。
|
| 关 键 词： | 序列密码 m-序列 广义自缩序列 最小周期 |
| 文章编号： | 1002-8331（2006）30-0035-03 |
| 收稿时间： | 2006-06-01 |
| 修稿时间： | 2006-06-01 |
On Least Periods of Some Generalized Self-shrinking Sequences |
| |
| ZHOU Jian-qin,QI Jun-xian.On Least Periods of Some Generalized Self-shrinking Sequences[J].Computer Engineering and Applications,2006,42(30):35-37. |
| |
| Authors: | ZHOU Jian-qin QI Jun-xian |
| |
| Abstract: | This paper discusses the least periods of generalized self-shrinking sequences b(ak-2+ak+1),b(ak-1+ak+2),b(ak-2+ak-1+ak+1),b(ak-1+ak+1+ak+2),…,etc.By analysing the appearing times of the bit string "00" in these generalized self-shrinking sequences,it is proved that in half cases their least periods reach the maximum,namely 2n-1. |
| |
| Keywords: | stream cipher m-sequence generalized self-shrinking sequence least period |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
