t函数walsh谱值与差分转移概率快速算法

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