DC FieldValueLanguage
dc.contributor.authorStanković, Radomiren
dc.contributor.authorAstola, Jaakkoen
dc.contributor.authorMoraga, Claudioen
dc.date.accessioned2020-05-01T20:29:09Z-
dc.date.available2020-05-01T20:29:09Z-
dc.date.issued2014-01-01en
dc.identifier.issn1542-3980en
dc.identifier.urihttp://researchrepository.mi.sanu.ac.rs/handle/123456789/2038-
dc.description.abstractFFT was defined as the algorithm for efficient calculation of the Discrete Fourier transform (DFT), however, it has been extended to computation of Fourier transforms on different groups in abstract harmonic analysis and also various Fourier-like transforms often met in computing. The algorithm has a very regular structure that is obvious from its flow-graph and the same applies to the related algorithms for computing the inverse transforms, i.e., reconstructing functions from their spectra. In this paper, we discuss the Fast Fourier transform (FFT) on finite groups as a useful method in synthesis for regularity. These algorithms 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.publisherOld City Publishing-
dc.relation.ispartofJournal of Multiple-Valued Logic and Soft Computingen
dc.subjectFast fourier transform | Finite groups | Multiple-valued logic networks | Regular networksen
dc.titleFast fourier transforms on finite groups as a method in synthesis for regularityen
dc.typeArticleen
dc.identifier.scopus2-s2.0-84905259587en
dc.relation.firstpage463en
dc.relation.lastpage483en
dc.relation.issue5-6en
dc.relation.volume23en
dc.description.rankM21a-
item.cerifentitytypePublications-
item.openairetypeArticle-
item.grantfulltextnone-
item.openairecristypehttp://purl.org/coar/resource_type/c_18cf-
item.fulltextNo Fulltext-
Show simple item record

Page view(s)

28
checked on May 9, 2024

Google ScholarTM

Check


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.