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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Karplus, K.: Using if-then-else DAG’s for multi-level minimization. In: Decennial Caltech Conf. on VLSI (May 1989)
Murgai, R., Nishizaki, Y., Shenoy, N., Brayton, R.K., Sangiovanni-Vlncentelli, A.: Logic synthesis algorithms for programmable gate arrays. In: Proc. of the CM/IEEE Design Autom., Orlando, FL, pp. 620–625 (June 1990)
Mailhot, F., De Micheli, G.: Algorithms for technology mapping based on binary decision diagrams and on Boolean operations. IEEE Trans. on CAD 12(3), 599–620 (1993)
Karp, R.M.: Functional decomposition and switching circuit design. J. SIAM 11(2), 291–335 (1963)
Darrlnger, J., Joyner, W., Berman, L., Trellyan, L.: Logic Synthesis through local transformation. IBM J. Res. Develop. 25(4), 272–280 (1981)
Karpovsky, M.G.: Finite Orthogonal Series in the Design of Digital Devices. Wiley, New York (1976)
Keren, O.: Efficient linear decomposition of multi output Boolean functions represented in SOP form. WSEAS Transactions on Circuits and Systems 5(2), 219–226 (2006)
Keren, O., Levin, I., Stankovic, R.S.: Linearization of Functions Represented as a Set of Disjoint Cubes at the Autocorrelation Domain. In: Proc. of the 7th International Workshop on Boolean Problems, pp. 137–144 (September 2006)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Nhan, N.H.K. (2014). Autocorrelation Properties of Walsh Function for Logic Synthesis FPGA. In: Zelinka, I., Duy, V., Cha, J. (eds) AETA 2013: Recent Advances in Electrical Engineering and Related Sciences. Lecture Notes in Electrical Engineering, vol 282. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-41968-3_28
Download citation
DOI: https://doi.org/10.1007/978-3-642-41968-3_28
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-41967-6
Online ISBN: 978-3-642-41968-3
eBook Packages: EngineeringEngineering (R0)