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

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
A Design Study of an Arithmetic Unit for Finite Fields
Linköping University, Department of Electrical Engineering.
2003 (English)Independent thesis Basic level (professional degree)Student thesisAlternative title
En Designstudie av en Aritmetisk Enhet för Ändliga Kroppar (Swedish)
Abstract [en]

This thesis investigates how systolic architectures can be used in the implementation of an arithmetic unit for small finite fields of characteristic two with polynomial basis representation.

Systolic architectures provide very high performance but also consume a lot of chip area. A number of design methods for tailoring the systolic arrays for a specified requirement are presented, making it possible to trade throughput, chip area and propagation delays for oneanother.

A study is also made on how these systolic arrays can be combined to form an arithmetic logic unit, ALU, that canperform operations in many different fields. A number of design alternatives are presented, and an example ALU is presented to give an idea of the performance of such a circuit.

Place, publisher, year, edition, pages
Institutionen för systemteknik , 2003. , 86 p.
Series
LiTH-ISY-Ex, 3396
Keyword [en]
Datorteknik, ändliga kroppar, polynombas, aritmetik, aritmetisk enhet, ALU, systolisk, multiplikation, invertering
Keyword [sv]
Datorteknik
National Category
Computer Engineering
Identifiers
URN: urn:nbn:se:liu:diva-1799OAI: oai:DiVA.org:liu-1799DiVA: diva2:19125
Uppsok
teknik
Available from: 2003-06-23 Created: 2003-06-23

Open Access in DiVA

fulltext(1008 kB)460 downloads
File information
File name FULLTEXT01.pdfFile size 1008 kBChecksum SHA-1
5099ad4fdb02ed00ab3bfd6ec33aa728ef9f1e9c32a42ab18059a9f139366fc3607065ab
Type fulltextMimetype application/pdf

By organisation
Department of Electrical Engineering
Computer Engineering

Search outside of DiVA

GoogleGoogle Scholar
Total: 460 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

urn-nbn

Altmetric score

urn-nbn
Total: 4403 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf