Device

Methods

Delay in nS

4 Bit

8 Bit

16 Bit

32 Bit

64 Bit

Xilinx Spartan 3e

Urdhva Tiryakbhyam Sutra [2]

11.412

30.628

49.413

85.359

155.364

Karatsuba Algorithm [3]

15.231

31.029

46.811

82.834

150.922

Vedic-Karatsuba Algorithm [3]

10.197

18.005

27.81

49.864

92.448

Karatsuba-Urdhva Multiplier

15.072

18.492

26.398

42.174

87.235

Proposed Karatsuba-Nikhilam Multiplier

14.561

16.916

22.147

32.156

64.198

Xilinx Spartan 6

Urdhva Tiryakbhyam Sutra [2]

9.247

26.321

49.413

77.924

142.638

Karatsuba Algorithm [3]

10.124

28.965

46.811

74.529

138.953

Vedic-Karatsuba Algorithm [3]

8.621

18.005

27.81

41.953

88.627

Karatsuba-Urdhva Multiplier

11.632

25.362

26.398

37.439

69.837

Proposed Karatsuba-Nikhilam Multiplier

10.564

23.624

22.147

28.634

49.391