| 发明名称 | 一种用于模幂运算的指数动态滑动窗口的划分控制方法 | ||
| 摘要 | 本发明公开了一种用于模幂运算的指数动态滑动窗口的划分控制方法，把幂指数展开成二进制序列，并按最高有效位至最低位顺序划分窗口，其特征在于：窗口的优化划分控制规则如下：a.非零窗口的起始位，即窗口的最高位必为1，对零窗口位长无限制；b.位长在1至k－1的滑动窗口紧接着必是零窗口；c.位长为d(m≤d≤h)的非零窗口紧接着必有h－d个零比特归为零窗口，其中m为基窗口位长，h为最大混合窗口位长；d.位长为h的混合窗口，紧接着的非零窗口的起始位起不出现连续k－h个1比特位；e.位长为k的最大滑动窗口之后的序列按a至e五项的规则重新划分窗口。其优点是可大量减少非零窗口划分数目，使迭代运算次数大为减少，大大提高了运算速度。 | ||
| 申请公布号 | CN1547111A | 申请公布日期 | 2004.11.17 |
| 申请号 | CN200310111055.1 | 申请日期 | 2003.12.01 |
| 申请人 | 成都卫士通信息产业股份有限公司 | 发明人 | 王金波 |
| 分类号 | G06F7/72;G06F7/544 | 主分类号 | G06F7/72 |
| 代理机构 | 成都天元专利事务所 | 代理人 | 刘世权 |
| 主权项 | 1、一种用于模幂运算的指数动态滑动窗口的划分控制方法，把幂指数展开成二进制序列，并按最高有效位至最低位顺序划分窗口，其特征在于：窗口的优化划分控制规则如下：<img file="A2003101110550002C1.GIF" wi="74" he="45" />非零窗口的起始位，即窗口的最高位必为1，对零窗口位长无限制；<img file="A2003101110550002C2.GIF" wi="74" he="45" />位长在1至k-1的滑动窗口紧接着必是零窗口；<img file="A2003101110550002C3.GIF" wi="73" he="45" />位长为d(m≤d≤h)的非零窗口紧接着必有h-d个零比特归为零窗口，其中m为基窗口位长，h为最大混合窗口位长；<img file="A2003101110550002C4.GIF" wi="74" he="45" />位长为h的混合窗口，紧接着的非零窗口的起始位起不出现连续k-h个1比特位；<img file="A2003101110550002C5.GIF" wi="72" he="47" />位长为k的最大滑动窗口之后的序列按<img file="A2003101110550002C6.GIF" wi="46" he="46" />至<img file="A2003101110550002C7.GIF" wi="45" he="47" />五项规则重新划分窗口。 | ||
| 地址 | 610041四川省成都市高新区创业路6号 | ||