...
  • 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>Information Theory, IEEE Transactions on >A Note on Generalized Bent Criteria for Boolean Functions
【24h】

A Note on Generalized Bent Criteria for Boolean Functions

机译：关于布尔函数的广义Bent准则的注释

获取原文
获取原文并翻译 | 示例
           
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

In this paper, we consider the spectra of Boolean functions with respect to the action of unitary transforms obtained by taking tensor products of the Hadamard kernel, denoted by $H$, and the nega-Hadamard kernel, denoted by $N$. The set of all such transforms is denoted by ${H, N}^{n}$. A Boolean function is said to be ${rm bent}_{4}$ if its spectrum with respect to at least one unitary transform in ${H, N}^{n}$ is flat. We obtain a relationship between bent, semibent, and ${rm bent}_{4}$ functions, which is a generalization of the relationship between bent and negabent Boolean functions proved by Parker and Pott [cf., LNCS 4893 (2007), 9–23]. As a corollary to this result, we prove that the maximum possible algebraic degree of a ${rm bent}_{4}$ function on $n$ variables is $lceil {{n} over {2}} rceil$ and, hence, solve an open problem posed by Riera and Parker [cf., IEEE-TIT 52:9 (2006), 4142–4159].
机译：在本文中，我们考虑布尔函数的谱图，该谱图是通过获取Hadamard核的张量积而获得的unit变换的作用的，表示为 $ H $ 和nega-Hadamard内核，用 $ N $ 表示。所有这些变换的集合由<公式公式类型=“ inline”> $ {H，N} ^ {n} $ 表示。如果布尔函数的频谱相对于至少一个，则布尔函数被称为 $ {rm bent} _ {4} $ $ {H，N} ^ {n} $ 中的单一变换是平坦的。我们获得了bent，semibent和 $ {rm bent} _ {4} $ 函数之间的关系，这是一个概括Parker和Pott证明了弯曲和负布尔函数之间的关系[参见，LNCS 4893（2007），9-23]。作为此结果的推论，我们证明了<公式公式类型=“ inline”> $ {rm bent} _ {4} $ $ n $ 变量上的函数是 $ lceil {{n}超过{2}} rceil $ ，从而解决了Riera和Parker提出的公开问题[cf.，IEEE-TIT 52：9（2006），4142-4159] 。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号