期刊文献+

非线性布尔函数实现技术研究

Research on non-line Boolean function realization technology
下载PDF
导出
摘要 为了提升处理器中非线性布尔函数处理效率,建立了以抽取移位和与-异或为基础的非线性布尔函数计算模型。利用抽取移位操作选择非线性布尔函数中参与运算的变量,利用与-异或操作实现不同次数与项之间的异或运算。对设计的单元进行了性能评估和函数适配,测试结果表明,设计的非线性布尔函数计算模型能够大幅降低实现非线性布尔函数所需的运算次数。 To improve the processing efficiency of nonline Boolean function in processor,a non-line Boolean function model was established based on extract shift and and-XOR.The model used the decimation shift operation for selecting the variables in-volved in operations,and-XOR operation was utilized to achieve different times and XOR between items.Finally,performances evaluation and adaptation functions were presented.The results showed that computational model of non-line Boolean function could significantly reduce the number of operations required by the non-line Boolean function.
机构地区 信息工程大学
出处 《计算机工程与设计》 CSCD 北大核心 2014年第7期2402-2406,共5页 Computer Engineering and Design
关键词 非线性布尔函数 计算模型 抽取 移位 拆分 non-line Boolean function calculation model extract shift split
  • 相关文献

参考文献10

  • 1YedidyaHilewitz, Ruby B Lee. A newbasis for shifters in ge- neral-purpose processors for existing and advanced bit manipula- tions [J]. IEEE Transactions on computers, 2009, 58 (8): 1035-1048.
  • 2Xu Liqing, Chen Hao. Some results on the algebraic immunity of Boolean functions [J]. The Journal of China Universities of Posts and Telecommunications, 201!, 18 (2): 102 105.
  • 3Hilewitz Yedidya. Advance Bit manipulation instructions: Ar- chitecture, implementation and applications [D]. New JerseyPrinceton University, 2008.
  • 4SelukKavut, MelekDikerYiicel. 9-variable Boolean functions with nonlinearity 242 in the generalized rotation symmetric class [J]. Information and Computation, 2010, 208 (4): 341-350.
  • 5SugataGangopadhyay, SumantaSarkar, RuchiTelang. On the lower bounds o the second order nonlinearities of some Boolean functions[J]. Information Sciences, 2010, 180 (2): 266-273.
  • 6徐建博,戴紫彬,李伟,苏阳.面向序列密码的抽取与插入单元可重构设计研究[J].电子技术应用,2011,37(7):65-67. 被引量:9
  • 7Miguel Couceiro, Jean-Lue Marichal. Locally monotone Boolean and pseudo-Boolean functions [J]. Discrete Applied Mathema- tics, 2012, 160 (12): 1651-1660.
  • 8Jean-Luc Marichal. Symmetric approximations of pseudo-Boo- lean functions with applications to influence indexes [J]. Ap- plied Mathematics Letters, 2012, 25 (8): 1121-1126.
  • 9Hemant Kowshik, Kumar P R. Optimal computation of sym- metric Boolean functions in collocated networks I-J. IEEE Journal on Selected Areas in Communications, 2013, 31 (4): 639-654.
  • 10Miguel-Alonso J, Navaridas J, Ridruejo F J. Interconnection network simulation using traces of MPI applications [J]. In- ternational Journal of Parallel Programming, 2009, 37 (2) : 153-174.

二级参考文献2

共引文献8

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部