Utilization of Pipeline Technique in AOP Based Multipliers with Parallel Inputs

作者：Nikooghadam Morteza^*; Zakerolhosseini Ali

来源：Journal of Signal Processing Systems for Signal Image and Video Technology, 2013, 72(1): 57-62.

DOI：10.1007/s11265-012-0702-6

• Elliptic curve cryptography
• All-one polynomial
• Galois field
• High speed design
• Versatile architecture
• Bit-serial multiplier

Heretofore many All-One-Polynomials (AOP) based multipliers are proposed over GF(2 (m) ). Previously proposed multipliers have serial input structure and also suffer from a long critical path delay. In this paper we improve AOP based multipliers by reducing the critical path delay and changing the input structure to parallel. Initially, we modify the wiring of the previously proposed AOP based multipliers. This approach reduces the critical path delay from O(m) to O(log m). In order to further reduce this delay from O(log m) to O(1) the pipeline technique is utilized. The efficiency of the proposed architectures is evaluated based on criteria of time (latency, critical path) and space complexity (gate-latch number).

• 出版日期2013-7