您的位置: 专家智库 > >

米顺强

作品数:1 被引量:0H指数:0
发文基金:国家高技术研究发展计划更多>>
相关领域:电子电信更多>>

文献类型

  • 1篇中文期刊文章

领域

  • 1篇电子电信

主题

  • 1篇MOD
  • 1篇N

机构

  • 1篇解放军信息工...

作者

  • 1篇彭昌勇
  • 1篇米顺强
  • 1篇黄莉

传媒

  • 1篇信息工程大学...

年份

  • 1篇2012
1 条 记 录,以下是 1-1
排序方式:
Mod 2^n加法和减法的代数正规型
2012年
文献[1]给出了从n元布尔函数f的代数正规型得到f(X+Y mod 2n)和f(X*Y mod 2n)的公式,其中Y是常数。基于mod 2n加法进位比特的性质,给出了求X+Y mod 2n或X-Y mod2n的n个分量函数的代数正规型的方法。其总的计算复杂度分别为O(2n)(或O(3n))。远远低于经典的用真值表计算布尔函数代数正规型的算法[2]。使用文献[2]的算法仅得到X+Ymod 2n(或X-Y mod 2n)最高位的计算复杂度就达O(2n*22 n)。
彭昌勇黄莉米顺强
关键词:MODMOD
共1页<1>
聚类工具0