arrow
返回

Spectral analysis of Boolean functions as a graph eigenvalue problem

delete1999-03-01
delete61
PRE
AI
A
Anna Bernasconi *
B
Bruno Codenotti
DOI:10.1109/12.755000delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Several problems in digital logic can be conveniently approached in the spectral domain. In this paper we show that the Walsh spectrum of Boolean functions can be analyzed by looking at algebraic properties of a class of Cayley graphs associated with Boolean functions. We use this idea to investigate the Walsh spectrum of certain special functions.
Keyword:
Boolean function
graph eigenvalue
Cayley graph
Walsh spectrum
spectral coefficient

期刊

IEEE Transactions on Computers 封面图
IEEE Transactions on Computers
IF:
3.8
论文数:
5.4K
被引数:
9.8K

机构

暂无机构信息
引用论文

引用论文

Ratiometric fluorescent pH probes based on aggregation-induced emission-active salicylaldehyde azines
err2015-01-01
err0
PREAI
errXiaofeng Ma; Jinghui Cheng; Jiaoyan Liu; Xiangge Zhou; Haifeng Xiang
err分享
err收藏
err分享
err收藏
Ueber die Bestandteile des Cascarillöles
err2006-09-22
err0
errOAAI
errH. Thoms; Georg Fendler
err分享
err收藏
err分享
err收藏
Virtual Learning During the COVID-19 Pandemic: A Bibliometric Review and Future Research Agenda
err2022-07-01
err0
errOAAI
errBilal; Eglantina Hysa; Ahsan Akbar; Fakhra Yasmin; Atteeq ur Rahman; Shengbing Li
err分享
err收藏
学者 查看更多内容