Title :
Efficient approximation of spectral and autocorrelation coefficients
Author :
Wessels, David M.
Author_Institution :
Dept. of Comput. Sci., James Cook Univ. of North Queensland, Townsville, Qld., Australia
Abstract :
We provide polynomial time approximation techniques which allow us to calculate, to arbitrary levels of accuracy and with high probability of success, the spectral coefficients and autocorrelation coefficients of Boolean functions, given that those functions are expressed in either sum-of-products or product-of-sums form
Keywords :
Boolean functions; approximation theory; correlation methods; signal processing; spectral analysis; Boolean functions; accuracy; approximation; autocorrelation coefficients; product of sums; signal processing; spectral coefficients; sum of products; Autocorrelation; Boolean functions; Computational complexity; Computer science; Digital signal processing; Logic; Polynomials; Signal analysis; Signal processing algorithms; Signal synthesis;
Conference_Titel :
TENCON '96. Proceedings., 1996 IEEE TENCON. Digital Signal Processing Applications
Conference_Location :
Perth, WA
Print_ISBN :
0-7803-3679-8
DOI :
10.1109/TENCON.1996.608807
