计算谱系数的改进算法

摘要

逻辑函数可以通过如下正交变换从二进制域变换至谱域:R]=[T]·F]式中R]为谱系数列阵,r_i∈{-2~n,-2~n+2,…,0,…,2~n-2,2~n},i=1,2,…,n,…,12…n;[T]为从二进制域到谱域的变换矩阵,T_(ij)∈{-1,+1};F]为函数f(x)的函数值0→1,1→-1经变换后的列阵,f_i∈{-1,-1}.式(1)的逆变换为F]=[r]^(-1)·R]