DC Field | Value | Language |
---|---|---|
dc.contributor.author | Stanković, Radomir | en |
dc.contributor.author | Astola, Jaakko | en |
dc.contributor.author | Moraga, Claudio | en |
dc.contributor.author | Gajić, Dušan | en |
dc.date.accessioned | 2020-05-01T20:29:09Z | - |
dc.date.available | 2020-05-01T20:29:09Z | - |
dc.date.issued | 2014-01-01 | en |
dc.identifier.isbn | 978-1-479-93534-5 | en |
dc.identifier.issn | 0195-623X | en |
dc.identifier.uri | http://researchrepository.mi.sanu.ac.rs/handle/123456789/2041 | - |
dc.description.abstract | Galois field (GF) expressions are analytical representations of multiple-valued functions. For practical applications it is important to provide fast algorithms for computing coefficients in these expressions. From the FFT-theory point of view, these algorithms are Cooley-Tukey type algorithms based on the Good-Thomas factorization derived from the Kronecker product structure of the GF-transform matrices. These algorithms are good for reducing the number of operations in Central Processing Unit (CPU) implementations. When implemented over Graphics Processing Units (GPUs), the address arithmetic becomes an important factor determining the efficiency of the implementations, due to the differences between the CPU and GPU based architectures and the corresponding programming philosophies. In this paper, we define the constant geometry algorithms for computing the coefficients in GF-expressions by an analogy with the corresponding algorithms in Fourier analysis on finite Abelian groups. We performed an experimental verification of the proposed algorithms compared to the Cooley-Tukey algorithms over two GPU platforms (Nvidia and AMD) and two programming environments (CUDA and OpenCL) with the corresponding CPU implementations. The speedup achieved by constant geometry algorithms increases with the number of variables and, therefore, the constant geometry algorithms are more advantageous in the case of functions with a larger number of variables. | en |
dc.publisher | IEEE | - |
dc.relation.ispartof | Proceedings of The International Symposium on Multiple-Valued Logic | en |
dc.subject | Fast algorithms | Galois field expressions | GPU computing | Spectral transforms | en |
dc.title | Constant geometry algorithms for galois field expressions and their implementation on GPUs | en |
dc.type | Conference Paper | en |
dc.relation.conference | 44th IEEE International Symposium on Multiple-Valued Logic, ISMVL 2014; Bremen; Germany; 19 May 2014 through 21 May 2014 | - |
dc.identifier.doi | 10.1109/ISMVL.2014.22 | en |
dc.identifier.scopus | 2-s2.0-84904471951 | en |
dc.relation.firstpage | 79 | en |
dc.relation.lastpage | 84 | 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 | - |
SCOPUSTM
Citations
4
checked on Sep 7, 2024
Page view(s)
1
checked on Sep 7, 2024
Google ScholarTM
Check
Altmetric
Altmetric
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.