基于分解算法的RM及DFRM之間的轉(zhuǎn)換

利用Kronecker矩陣積運算推導(dǎo)出了固定極性Reed-Muller(RM)和雙重形式RM(dual form of Reed-Muller,DFRM)的展開式,并根據(jù)在相同極性下兩者之間的轉(zhuǎn)換關(guān)系,提出一種簡潔高效的轉(zhuǎn)換算法--分解法.該算法將轉(zhuǎn)換矩陣進行分解,從根本上避免了矩陣的重復(fù)計算,縮短了計算時間.實驗結(jié)果顯示,在得到更為簡潔的RM或DFRM表達(dá)式的同時,對小變量函數(shù)的標(biāo)準(zhǔn)電路測試過程所需時間幾乎為0.而對大變量函數(shù)的標(biāo)準(zhǔn)電路也表現(xiàn)得十分優(yōu)異.

作 者： 徐紅英 YANG Meng XU Hongying YANG Meng   作者單位： 天津機電職業(yè)技術(shù)學(xué)院,天津,300131  刊 名： 天津師范大學(xué)學(xué)報（自然科學(xué)版）  ISTIC PKU 英文刊名： JOURNAL OF TIANJIN NORMAL UNIVERSITY(NATURAL SCIENCE EDITION)  年，卷(期)： 2008 28(3)  分類號： O142  關(guān)鍵詞： 邏輯綜合   轉(zhuǎn)換矩陣   雙重形式的Reed-Muller   Kronecker展開式  

【基于分解算法的RM及DFRM之間的轉(zhuǎn)換】相關(guān)文章：

角色轉(zhuǎn)換之間作文07-21

角色轉(zhuǎn)換之間作文04-26

（推薦）角色轉(zhuǎn)換之間作文07-28

角色轉(zhuǎn)換之間作文（推薦）02-24

角色轉(zhuǎn)換之間作文【精選4篇】08-26

角色轉(zhuǎn)換之間作文（經(jīng)典14篇）12-11

角色轉(zhuǎn)換之間作文合集(9篇)07-26

角色轉(zhuǎn)換之間作文(共4篇)12-12

角色轉(zhuǎn)換之間作文優(yōu)選（6篇）02-24

角色轉(zhuǎn)換之間作文【實用14篇】12-12