Back to search

University of Victoria (Canada)

Systolic integer divider for Sunar-Koc ONB type II multiplier

Abstract

dc:description.abstract

This thesis focuses on the Binary Integer Modulo-Division Algorithm that is essential for the permutation process in Sunar-Koc ONB Type II Multiplier and also for other general purposes. This thesis explains the new algorithm developed based on the systolic array architecture which gives a systematic approach to the iterative process for the Modulo-Division. The scheduling and projection timing functions are proposed for the processor array allocation and the matlab code has been implemented to verify the efficiency of the algorithm. The thesis also explores the possibility of word based algorithm for design optimisation.

Degree

thesis:*
Level thesis:degree_level
Master of Applied Science M.A.Sc.
Department thesis:degree_department
Department of Electrical and Computer Engineering
Year dc:date.issued
2017

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Muralidhar, Shubha
Advisor dc:contributor.supervisor
  • Gebali, Fayez

Subjects

dc:subject × 8

Rights

dc:rights
Statement dc:rights
  • Available to the World Wide Web
Language dc:language.iso
en, English

Identifiers

dc:identifier.*
Dc Identifier Citation
B.Sunar and C. Ko c, \An e cient optimal normal basis type II multiplier," IEEE Transactions on Computers, pp. 83{87, Jan. 2001.
F. Gebali and A. Ibrahim, \Systolic array architectures for sunar-ko c optimal normal basis type II multiplier," IEEE TRANSACTIONS ON VERY LARGE SCALE INTEGRATION (VLSI)SYSTEMS, Oct. 2015.
F. Gebali, Algorithms and Parallel Computing. Wiley, Apr. 2011.
R. Lidl and H. Niederreiter, Introduction to Finite Fields and TheirApplications. New York: Cambridge University Press, 1994.
E. Mastrovito, VLSI Architectures for Multiplication over Finite Field GF(2m). Springer-Verlag, 1988.
J. Omura and J. Massey, \Computational method and apparatus for nite eld arithmetic," May 1986.
A. Reyhani-Masoleh and M. A. Hasan, \A new construction of massey-omura parallel multiplier over GF(2m)," IEEE Transactions on Computers, pp. 511{ 520, 2002.
L. Gao and G. E. Sobelman, \Improved VLSI designs for multiplication and inversion in GF(2m) over normal bases," in In Proc. of the 13th Annual IEEE International ASIC/SOC Conference, pp. 97{101, 2000.
A. Reyhani-Masoleh and M. A. Hasan, \Low complexity word-level sequential normal basis multipliers," IEEE Transactions on Computers, pp. 98{110, 2005.
A. Reyhani-Masoleh and M. A. Hasan, \Low complexity sequential normal basis multipliers over GF(2m)," in in Proc. of the 16th IEEE Symposium on Computer Arithmetic, pp. 188{195, 2003.
J.-S. Horng, I.-C. JOU, and C.-Y. Lee, \Low-complexity multiplexer-based nor- mal basis multiplier over GF(2m)," Zhejiang University Science, pp. 834{842, 2009.
N. I. of Standards and Technology, Digital Signature Standard: FIPS Publication 186-4. pub-NIST, Jan. 2000.

Chain of custody

source
Harvested from
University of Victoria (Canada)
Base URL
dspace.library.uvic.ca/server/oai/request
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
citation

Muralidhar, Shubha. Systolic integer divider for Sunar-Koc ONB type II multiplier. Master of Applied Science M.A.Sc. thesis, 2017. http://hdl.handle.net/1828/7882