Title | ||
---|---|---|
A Convolution Theorem For Multiple-Valued Logic Polynomials Of A Semigroup Type And Their Fast Multiplication |
Abstract | ||
---|---|---|
In this paper, a convolution theorem which is analogous to the theorem for Fourier transform is shown among a certain type of polynomials. We establish a fast method of the multiplication in a special class of quotient rings of multivariate polynomials over q-element finite field GF(q). The polynomial which we treat is one of expressing forms of the multiple-valued logic function from the product of the semigroups in GF(q) to GF(q). Our results can be applied to the speedup of both software and hardware concerning multiple-valued Boolean logic. |
Year | DOI | Venue |
---|---|---|
2016 | 10.1587/transfun.E99.A.1025 | IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES |
Keywords | Field | DocType |
algebraic normal forms, Boolean polynomials, Reed-Muller expansion, discrete Fourier transform, tensor product | Discrete mathematics,Wilson polynomials,Classical orthogonal polynomials,Orthogonal polynomials,Algebra,Convolution,Gegenbauer polynomials,Discrete orthogonal polynomials,Hahn polynomials,Difference polynomials,Mathematics | Journal |
Volume | Issue | ISSN |
E99A | 6 | 1745-1337 |
Citations | PageRank | References |
0 | 0.34 | 4 |
Authors | ||
1 |
Name | Order | Citations | PageRank |
---|---|---|---|
Hajime Matsui | 1 | 18 | 8.14 |