Abstract | ||
---|---|---|
The choice of radix is crucial for multivalued logic synthesis. Practical examples, however, reveal that it is not always possible to find the optimal radix when taking into consideration actual physical parameters of multivalued operations. In other words, each radix has its advantages and disadvantages. Our proposal is to synthesize logic in different radices, so it may benefit from their combination. The theory presented in this paper is based on Reed-Muller expansions over Galois field arithmetic. The work aims to first estimate the potential of the new approach and to second analyze its impact on circuit parameters down to the level of physical gates. The presented theory has been applied to real-life examples focusing on cryptographic circuits where Galois Fields find frequent application. The benchmark results show that the approach creates a new dimension for the trade-off between circuit parameters and provides information on how the implemented functions are related to different radices. |
Year | DOI | Venue |
---|---|---|
2012 | 10.1109/TC.2011.124 | IEEE Trans. Computers |
Keywords | Field | DocType |
consideration actual physical parameter,circuit parameter,multivalued logic synthesis,multivalued operation,different radix,galois fields,mixed radix reed-muller expansions,new approach,optimal radix,cryptographic circuit,galois field arithmetic,encoding,switches,protocols,reed muller codes,logic synthesis,cryptography,logic gate,logic gates,benchmark testing,galois field,logic design | Logic synthesis,Finite field,Logic gate,Computer science,Parallel computing,Arithmetic,Radix,Theoretical computer science,Reed–Muller code,Electronic circuit,Mixed radix,Benchmark (computing) | Journal |
Volume | Issue | ISSN |
61 | 8 | 0018-9340 |
Citations | PageRank | References |
0 | 0.34 | 0 |
Authors | ||
6 |
Name | Order | Citations | PageRank |
---|---|---|---|
Ashur Rafiev | 1 | 50 | 8.67 |
Andrey Mokhov | 2 | 136 | 26.57 |
Frank P. Burns | 3 | 11 | 3.33 |
Julian Murphy | 4 | 77 | 4.74 |
Albert Koelmans | 5 | 25 | 4.28 |
Alex Yakovlev | 6 | 516 | 64.23 |