Walsh Spectral Techniques for Logic Synthesis FPGA

Advances in Electrical and Electronic Engineering

Nhan Khanh Huu Nguyen¹ 

[1] Ton Duc Thang University, Ho Chi Minh City;

关键词: autocorrelation;    boolean function;    disjoints cubes;    logic synthesis;    walsh spectrum.;   

DOI  :  10.15598/aeee.v13i2.1117

来源: DOAJ

【 摘 要 】

The implementation value of multi-output Boolean functions in logic synthesis FPGA can be reduced by using Walsh spectral representation. This paper proposes an algorithm for calculating the maximum coefficient of the autocorrelation function of BF without generating a truth table, using the heuristic procedure limits the maximum autocorrelation coefficients of sorting on a small subset of the function. We also suggest a spectral technique of the linear function transformation defined by disjoint cubes. This method for decomposition of BF, which allows to reducing the complexity of the linear part of the corresponding blocks about 25-55%, and the complexity of the nonlinear part of the blocks do not increase more than 10%, compared to the traditional approach.

【 授权许可】

Unknown