摘要:本发明公开了一种构造随机序列的最短线性移位寄存器的方法,包括五个步骤。第一步:给定一个周期为N的有限序列,寻找最小的整数n,第n个项数非零,而序列中小于n的项数为0;第二步:将第一步所述序列中小于等于n的项数作为一个新的子序列;第三步:约定n个值为1的联接多项式,与第二步所述新子序列对应,每个多项式对应的级数为0;第四步:由第二步所述新子序列构造n+1阶线性移位寄存器的多项式,生成周期为n+1的序列多项式以及级数;第五步.循环第四步,进行递归运算,最终得到周期为N的序列的最短线性移位寄存器。使用本发明能尽量少占用存储单元,节约硬件资源。
- 专利类型发明专利
- 申请人四川长虹电器股份有限公司;
- 发明人康红娟;
- 地址621000 四川省绵阳市高新区绵兴东路35号
- 申请号CN201310112404.5
- 申请时间2013年04月02日
- 申请公布号CN103235714A
- 申请公布时间2013年08月07日
- 分类号G06F7/58(2006.01)I;