@inproceedings{50f968760148449394a3d85ee45fdeea,
title = "A non-redundant and efficient architecture for Karatsuba-Ofman algorithm",
abstract = "The divide-and-conquer method is efficiently used in parallel multiplier over finite field GF(2n). Leone proposed optimal stop condition for iteration of Karatsuba-Ofman algorithm (KOA). Multi-segment Karatsuba method (MSK) is proposed by Ernst et al. In this paper, we propose a Non-Redundant Karatsuba-Ofman algorithm (NRKOA) with removing redundancy operations, and design a parallel hardware architecture based on the proposed algorithm. Comparing with existing related Karatsuba architectures with the same time complexity, the proposed architecture reduces the area complexity. The proposed NRKOA multiplier has more efficient the space complexity than the previous KOA multipliers, where n is a prime. Furthermore, the space complexity of the proposed multiplier is reduced by 43% in the best case.",
keywords = "Hardware Architecture, Karatsuba-Ofman Algorithm, Non-Redundant Karatsuba-Ofman Algorithm, Polynomial Multiplication",
author = "Chang, {Nam Su} and Kim, {Chang Han} and Park, {Young Ho} and Jongin Lim",
year = "2005",
doi = "10.1007/11556992_21",
language = "English",
isbn = "354029001X",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
pages = "288--299",
booktitle = "Information Security - 8th International Conference, ISC 2005, Proceedings",
note = "8th International Conference on Information Security, ISC 2005 ; Conference date: 20-09-2005 Through 23-09-2005",
}