Authors: Janković, Dragan
Stanković, Radomir 
Moraga, Claudio
Title: Exploiting homogeneous dual polarity routes in implementation of algorithms for optimization of galois field expressions for ternary functions
Journal: Proceedings of The International Symposium on Multiple-Valued Logic
Conference: 37th International Symposium on Multiple-Valued Logic, ISMVL 2007; Oslo; Norway; 13 May 2007 through 16 May 2007
Issue Date: 3-Sep-2007
ISBN: 978-0-769-52831-7
ISSN: 0195-623X
DOI: 10.1109/ISMVL.2007.22
This paper discusses methods for efficient implementation of algorithms for determination of Fixed-polarity Galois field (FPGF) expressions for q-valued logic functions (q-prime). Calculations of coefficients in FPGF expressions can be most efficiently performed in terms of space and time, if conversion of an expression for a given polarity into the expression for another polarity is done along the so-called extended dual polarity route. However, there are many possible extended dual polarity routes which differ in the associated processing rules. The complexity of whatever software or hardware resources required for calculations of FPGF expressions depends on the number of different processing rules required along a route. In this paper, we introduce the notion of homogeneous extended dual polarity routes and show that calculations along these routes can be performed with a reduced number of processing rules required. Due to that, both hardware and software implementation of the procedure for determination of all possible FPGF expressions for a given function is considerably simplified.
Publisher: IEEE

Show full item record


checked on May 27, 2024

Page view(s)

checked on May 9, 2024

Google ScholarTM




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