University of Victoria (Canada)
Systolic integer divider for Sunar-Koc ONB type II multiplier
Abstract
dc:description.abstractThis 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 × 8Rights
dc:rights- Statement dc:rights
-
- Available to the World Wide Web
- Licence dc:rights.uri
- 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.