DocumentCode
312582
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
Volume
1
fYear
1996
fDate
26-29 Nov 1996
Firstpage
247
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;
fLanguage
English
Publisher
ieee
Conference_Titel
TENCON '96. Proceedings., 1996 IEEE TENCON. Digital Signal Processing Applications
Conference_Location
Perth, WA
Print_ISBN
0-7803-3679-8
Type
conf
DOI
10.1109/TENCON.1996.608807
Filename
608807
Link To Document