liu.seSearch for publications in DiVA
Change search
ReferencesLink to record
Permanent link

Direct link
Computations in Prime Fields using Gaussian Integers
Linköping University, Department of Electrical Engineering.
2006 (English)Independent thesis Basic level (professional degree), 20 points / 30 hpStudent thesis
Abstract [en]

In this thesis it is investigated if representing a field Zp, p = 1 (mod 4) prime, by another field Z[i]/ < a + bi > over the gaussian integers, with p = a2 + b2, results in arithmetic architectures using a smaller number of logic gates. Only bit parallell architectures are considered and the programs Espresso and SIS are used for boolean minimization of the architectures. When counting gates only NAND, NOR and inverters are used.

Two arithmetic operations are investigated, addition and multiplication. For addition the architecture over Z[i]/ < a+bi > uses a significantly greater number of gates compared with an architecture over Zp. For multiplication the architecture using gaussian integers uses a few less gates than the architecture over Zp for p = 5 and for p = 17 and only a few more gates when p = 13. Only the values 5, 13, 17 have been compared for multiplication. For addition 12 values, ranging from 5 to 525313, have been compared.

It is also shown that using a blif model as input architecture to SIS yields much better performance, compared to a truth table architecture, when minimizing.

Place, publisher, year, edition, pages
Institutionen för systemteknik , 2006. , 61 p.
Keyword [en]
gaussian integers, prime fields, arithmetic, logic minimization
National Category
URN: urn:nbn:se:liu:diva-7007ISRN: LITH-ISY-EX--06/3836--SEOAI: diva2:22096
Available from: 2006-06-28 Created: 2006-06-28

Open Access in DiVA

fulltext(383 kB)348 downloads
File information
File name FULLTEXT01.pdfFile size 383 kBChecksum SHA-1
Type fulltextMimetype application/pdf

By organisation
Department of Electrical Engineering

Search outside of DiVA

GoogleGoogle Scholar
Total: 348 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Total: 4629 hits
ReferencesLink to record
Permanent link

Direct link