DC FieldValueLanguage
dc.contributor.authorGajić, Dušanen
dc.contributor.authorStanković, Radomiren
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/2035-
dc.description.abstractThe Vilenkin-Chrestenson transform on finite Abelian groups is a useful mathematical tool for the analysis, synthesis, and optimization of multiple-valued functions. This paper proposes techniques for the efficient computation of the Vilenkin-Chrestenson transform using graphics processing units (GPUs). The development of the method is motivated by certain computationally demanding problems in multiplevalued logic (MVL), such as the spectral analysis of mosaics and the design and analysis of MVL circuits. The paper presents mappings of two distinct fast Fourier transform (FFT)-like algorithms, the Cooley- Tukey and the constant geometry algorithms, to the GPU computing model. The proposed solution implements each of the algorithms through a single kernel which permits the computation of the Vilenkin- Chrestenson spectrum of a p-valued function for an arbitrary value of p. The paper also discusses GPU implementation issues specific for the considered algorithms, such as their computational requirements, memory optimizations, and the use of compiler options in overcoming certain restrictions in GPU programming. Experimental results are included in order to verify the validity of the approach and examine its potential for applications in MVL and other areas.en
dc.publisherOld City Publishing-
dc.relation.ispartofJournal of Multiple-Valued Logic and Soft Computingen
dc.subjectFourier transform | GPGPU | GPU computing | Multiple-valued logic | Spectral methods | Vilenkin-Chrestenson transformen
dc.titleComputation of the vilenkin-Chrestenson transform on a GPUen
dc.typeArticleen
dc.identifier.scopus2-s2.0-84908664539en
dc.relation.firstpage317en
dc.relation.lastpage340en
dc.relation.issue1-4en
dc.relation.volume24en
dc.description.rankM21a-
item.openairetypeArticle-
item.openairecristypehttp://purl.org/coar/resource_type/c_18cf-
item.cerifentitytypePublications-
item.grantfulltextnone-
item.fulltextNo Fulltext-
Show simple item record

SCOPUSTM   
Citations

4
checked on Apr 24, 2024

Page view(s)

69
checked on Apr 24, 2024

Google ScholarTM

Check


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