Toeplitz Matrix Approach for Binary Field Multiplication Using Quadrinomials

Anwar Hasan 1 Ashkan Namin 1 Christophe Negre 2, 3
2 DALI - Digits, Architectures et Logiciels Informatiques
LIRMM - Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier, UPVD - Université de Perpignan Via Domitia
Abstract : In the recent past, subquadratic space complexity multipliers have been proposed for binary fields defined by irreducible trinomials and some specific pentanomials. For such multipliers, alternative irreducible polynomials can also be used, in particular, nearly all one polynomials (NAOPs) seem to be better than pentanomials. For improved efficiency, multiplication modulo an NAOP is performed via modulo a quadrinomial whose degree is one more than that of the original NAOP. In this paper, we present a Toeplitz matrix-vector product based approach for multiplication modulo a quadrinomial. We obtain a fully parallel multiplier with a subquadratic space complexity. The Toeplitz matrix-vector product based approach is also interesting in the design of sequential multipliers. We present two such multipliers that process a two-bit digit every clock cycle. FPGA implementations of the proposed sequential as well as fully parallel multipliers for the field size of 163 are also presented.
Type de document :
Article dans une revue
IEEE Transactions on Very Large Scale Integration (VLSI) Systems, IEEE, 2012, 20 (3), pp.449-458. 〈10.1109/TVLSI.2011.2106524〉
Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-00813684
Contributeur : Christophe Negre <>
Soumis le : mardi 16 avril 2013 - 10:13:55
Dernière modification le : jeudi 24 mai 2018 - 15:59:23

Identifiants

Collections

Citation

Anwar Hasan, Ashkan Namin, Christophe Negre. Toeplitz Matrix Approach for Binary Field Multiplication Using Quadrinomials. IEEE Transactions on Very Large Scale Integration (VLSI) Systems, IEEE, 2012, 20 (3), pp.449-458. 〈10.1109/TVLSI.2011.2106524〉. 〈hal-00813684〉

Partager

Métriques

Consultations de la notice

189