A Note on Possible Applications of Fourier Representations in Circuit Design over Reprogrammable Technological Platforms

摘要: There are two basic tasks in exploiting field programmable gate arrays (FPGAs). First is to decompose a problem be realized over collection of blocks. The second efficiently exploit all the resources available, able perform more on single chip. In this paper, we suggest possible solutions these by spectral methods represent logic functions realized. We show that decomposition inherent FFT-like algorithms can used discrete function into subfunctions realizable separately. These sub- assembled required functionality digital signal processors (DSPs) already included some FPGAs. Due that, design larger amounts performed may often remain inefficiently exploited even when dedicated realize exhausted given