T函數(shù)差分轉(zhuǎn)移概率快速算法
大小:1.81 MB 人氣: 2018-03-14 需要積分:1
推薦 + 挑錯(cuò) + 收藏(0) + 用戶評(píng)論(0)
標(biāo)簽:函數(shù)(61562)
根據(jù)T函數(shù)自身輸入與輸出結(jié)構(gòu)特點(diǎn),結(jié)合T函數(shù)窄度相關(guān)定義,研究了T函數(shù)線性性質(zhì)和差分性質(zhì)。通過(guò)構(gòu)造馬爾可夫鏈和概率轉(zhuǎn)移矩陣,給出了其Walsh譜值與差分轉(zhuǎn)移概率計(jì)算的多項(xiàng)式時(shí)間快速算法,時(shí)間復(fù)雜度為O(n),并將該算法應(yīng)用于對(duì)TSC系列T函數(shù)的研究,得到任意輸入輸出線性組合的Walsh譜值表達(dá)式。
?
非常好我支持^.^
(0) 0%
不好我反對(duì)
(0) 0%