T函数Walsh谱值与差分转移概率快速算法

摘要：

根据T函数自身输入与输出结构特点,结合T函数窄度相关定义,研究了T函数线性性质和差分性质.通过构造马尔可夫链和概率转移矩阵,给出了其Walsh谱值与差分转移概率计算的多项式时间快速算法,时间复杂度为O(n),并将该算法应用于对TSC系列T函数的研究,得到任意输入输出线性组合的Walsh谱值表达式.

关键词：T函数、窄度、Walsh谱值、差分转移概率、马尔可夫链

所属期刊栏目：36

分类号：TN918.1

资助基金：国家自然科学基金资助项目61272041,61202491,61272488 The National Natural Science Foundation of China 61272041,61202491,61272488

在线出版日期：2015-07-22（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：167-173