Fast FPGA-based pipelined digit-serial/parallel multipliers

In this paper fast pipelined digit-serial/parallel multipliers are proposed. The conventional digit-serial/parallel multipliers and their pipelined versions are presented. Every structure has been implemented on FPGA and the results are given. These results have been analysed and it is detected that the pipelined ones do not have the throughput improvement expected because of a logic depth increment. As a consequence, a new structure based on the fast serial/parallel multiplier proposed by Gnanasekaran [1985] has been developed. The new multipliers designed achieve better performance than the previous ones: their throughput is higher than it in the pipelined serial/parallel multipliers with nearly the same cost in area.

[1]  T. Sansaloni,et al.  A study about FPGA-based digital filters , 1998, 1998 IEEE Workshop on Signal Processing Systems. SIPS 98. Design and Implementation (Cat. No.98TH8374).

[2]  Stewart Smith,et al.  Serial-Data Computation , 1987 .

[3]  S. Lawson,et al.  VLSI Signal Processing: a Bit-Serial Approach , 1986 .

[4]  Keshab K. Parhi,et al.  Digit-serial DSP architectures , 1990, [1990] Proceedings of the International Conference on Application Specific Array Processors.

[5]  R. Gnanasekaran,et al.  A Fast Serial-Parallel Binary Multiplier , 1985, IEEE Transactions on Computers.

[6]  Brad L. Hutchings,et al.  An Assessment of the Suitability of FPGA-Based Systems for Use in Digital Signal Processing , 1995, FPL.

[7]  Peter B. Denyer,et al.  VLSI Signal Processing: A Bit-Serial Approach , 1985 .

[8]  Peter F. Corbett,et al.  Digit-serial processing techniques , 1990 .

[9]  R. Hartley,et al.  Digit-Serial Computation , 1995 .

[10]  Keshab K. Parhi A systematic approach for design of digit-serial signal processing architectures , 1991 .