Mixed radix Reed-Muller expansions

Ashur Rafiev, Andrey Mokov, Frank Burns, Julian Murphy, Albert Kolemans, Alex Yakovlev

Research output: Contribution to journalArticle

8 Citations (Scopus)

Abstract

The choice of radix is crucial for multi-valued 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 multi-valued operations. In other words, each radix has its advantages and disadvantages. Our proposal is to synthesise 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 firstly estimate the potential of the new approach and to secondly analyse 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 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.
Original languageEnglish
Article number5953584
Pages (from-to)1-15
Number of pages15
JournalIEEE Transactions on Computers
Volume61
Issue number8
DOIs
Publication statusPublished - 2012

ASJC Scopus subject areas

  • Hardware and Architecture
  • Software
  • Computational Theory and Mathematics
  • Theoretical Computer Science

Fingerprint Dive into the research topics of 'Mixed radix Reed-Muller expansions'. Together they form a unique fingerprint.

  • Projects

    R1118ECI: Centre for Secure Information Technologies (CSIT)

    McCanny, J. V., Cowan, C., Crookes, D., Fusco, V., Linton, D., Liu, W., Miller, P., O'Neill, M., Scanlon, W. & Sezer, S.

    01/08/200930/06/2014

    Project: Research

    Cite this

    Rafiev, A., Mokov, A., Burns, F., Murphy, J., Kolemans, A., & Yakovlev, A. (2012). Mixed radix Reed-Muller expansions. IEEE Transactions on Computers, 61(8), 1-15. [5953584]. https://doi.org/10.1109/TC.2011.124