DC Field | Value | Language |
---|---|---|
dc.contributor.author | Stanković, Radomir | en |
dc.contributor.author | Astola, Jaakko | en |
dc.contributor.author | Moraga, Claudio | en |
dc.date.accessioned | 2020-05-01T20:29:11Z | - |
dc.date.available | 2020-05-01T20:29:11Z | - |
dc.date.issued | 2011-08-18 | en |
dc.identifier.isbn | 978-0-769-54405-2 | en |
dc.identifier.uri | http://researchrepository.mi.sanu.ac.rs/handle/123456789/2059 | - |
dc.description.abstract | In this paper, we discuss the Fast Fourier transform (FFT) on finite groups as a useful method in synthesis for regularity. FFT is the algorithm for efficient calculation of the Discrete Fourier transform (DFT) and has been extended to computation of various Fourier-like transforms. The algorithm has a very regular structure that can be easily mapped to technology by replacing nodes in the corresponding flow-graphs by circuit modules performing the operations in the flow-graphs. In this way, networks with highly regular structure for implementing functions from their spectra are derived. Fourier transforms on non-Abelian groups offer additional advantages for reducing the required hardware due to matrix-valued spectral coefficients and the way how such coefficients are used in reconstructing the functions. Methods for optimization of spectral representations of functions on finite groups may be applied to improve networks with regular structure. | en |
dc.publisher | IEEE | - |
dc.relation.ispartof | Proceedings - 41st IEEE International Symposium on Multiple-Valued Logic, ISMVL 2011 | en |
dc.subject | Fast Fourier transform | Logic networks | Multiple-valued logic | non-Abelian groups | en |
dc.title | Multiple-valued logic networks with regular structure obtained from fast Fourier transforms on finite groups | en |
dc.type | Conference Paper | en |
dc.relation.conference | 41st IEEE International Symposium on Multiple-Valued Logic, ISMVL 2011; Tuusula; Finland; 23 May 2011 through 25 May 2011 | - |
dc.identifier.doi | 10.1109/ISMVL.2011.27 | en |
dc.identifier.scopus | 2-s2.0-80051611900 | en |
dc.relation.firstpage | 54 | en |
dc.relation.lastpage | 61 | en |
item.grantfulltext | none | - |
item.cerifentitytype | Publications | - |
item.fulltext | No Fulltext | - |
item.openairecristype | http://purl.org/coar/resource_type/c_18cf | - |
item.openairetype | Conference Paper | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.