Autocorrelation properties of walsh function for logic synthesis FPGA

Abstract

The objective of multi-level logic synthesis of FPGA is to find the "best" multi-level structure, where "best" in this case means an equivalent presentation that is optimal with respect to various parameters such as size, speed or power consumption. Four basic operations are used in order to reach this goal: decomposition, extraction, coverring and substitution. In this paper we propose a novel application of Walsh spectral transformation to the evaluation of Boolean function autocorrelation. The methods, operations in the transform domain has appeared to be more advantageous than traditional approaches, using operations in the Boolean domain, concerning both memory occupation and execution time on some classes of functions. © Springer-Verlag Berlin Heidelberg 2014.