改进了用数字电路输出概率计算哈尔变换的方法

信息通信技术 Pub Date : 1997-09-09 DOI:10.1109/ICICS.1997.647056

M. A. Thornton

{"title":"改进了用数字电路输出概率计算哈尔变换的方法","authors":"M. A. Thornton","doi":"10.1109/ICICS.1997.647056","DOIUrl":null,"url":null,"abstract":"A method for the computation of Haar spectral coefficients is described using the OBDD representation of a function. An algebraic relationship between the circuit output probabilities and the Haar spectral coefficients is derived and used. The circuit output probabilities are computed by applying graph algorithms to the OBDDs. A fundamental dependence between the spectral coefficients and n+1 simple Boolean equivalence relationships is noted.","PeriodicalId":71361,"journal":{"name":"信息通信技术","volume":"2007 1","pages":"52-58 vol.1"},"PeriodicalIF":0.0000,"publicationDate":"1997-09-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"25","resultStr":"{\"title\":\"Modified Haar transform calculation using digital circuit output probabilities\",\"authors\":\"M. A. Thornton\",\"doi\":\"10.1109/ICICS.1997.647056\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"A method for the computation of Haar spectral coefficients is described using the OBDD representation of a function. An algebraic relationship between the circuit output probabilities and the Haar spectral coefficients is derived and used. The circuit output probabilities are computed by applying graph algorithms to the OBDDs. A fundamental dependence between the spectral coefficients and n+1 simple Boolean equivalence relationships is noted.\",\"PeriodicalId\":71361,\"journal\":{\"name\":\"信息通信技术\",\"volume\":\"2007 1\",\"pages\":\"52-58 vol.1\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"1997-09-09\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"25\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"信息通信技术\",\"FirstCategoryId\":\"1093\",\"ListUrlMain\":\"https://doi.org/10.1109/ICICS.1997.647056\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"信息通信技术","FirstCategoryId":"1093","ListUrlMain":"https://doi.org/10.1109/ICICS.1997.647056","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}

引用次数: 25

摘要

用函数的OBDD表示描述了计算哈尔谱系数的一种方法。推导并应用了电路输出概率与哈尔谱系数之间的代数关系。通过对obdd应用图算法计算电路输出概率。注意到谱系数与n+1简单布尔等价关系之间的基本依赖关系。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

查看原文本刊更多论文

Modified Haar transform calculation using digital circuit output probabilities

A method for the computation of Haar spectral coefficients is described using the OBDD representation of a function. An algebraic relationship between the circuit output probabilities and the Haar spectral coefficients is derived and used. The circuit output probabilities are computed by applying graph algorithms to the OBDDs. A fundamental dependence between the spectral coefficients and n+1 simple Boolean equivalence relationships is noted.

求助全文

通过发布文献求助，成功后即可免费获取论文全文。去求助

来源期刊

信息通信技术

自引率

0.00%

发文量

1369

期刊介绍：