Abstract
It is shown that a cascade of carry-free serial-parallel multipliers, fed by bit-serial samples with no separation between successive samples (i.e., with maximum sampling rate for a given bit rate), produces one convolution value everyp withp>1. This circuit is called aphase-convolver, and it is shown that a full convolver can be obtained by associatingp phase convolvers (polyphase convolver). Under some assumptions, a polyphase convolver can be implemented as a stack of bit-slices. It appears possible to program, by means of variables stored in a register, a slices-pack in order to obtain a convolver for a prescribed number of convolution terms and of weights and samples lengths. It is also possible to by-pass a faulty slice (or a group of slices) by means of variables stored in a second register.
Similar content being viewed by others
References
P.E. Danielsson, “Serial-Parallel Convolvers,”IEEE Trans. Comput., Vol. C-33: 652–667, 1984.
J.V. McCanny, J.G. McWhirter, and K. Wood, “Optimized Bit Level Systolic Array for Convolution,”IEEE Proc. F, Commun. Radar & Signal Processing, Vol. 131: 632–637, 1984.
J.V. McCanny, R.A. Evans, and J.G. McWhirter, “Use of BiDirectional Data Flow in Bit-Level Systolic Array Chips,”Electronic Letters, Vol. 22, 1986.
L. Dadda, “Serial-Input Polyphase Convolvers,” inSysolic Array Processors, New York: Prentice Hall, 1989, pp. 185–194.
L. Dadda, “Polyphase Convolvers,”Proc. 9th IEEE Symp. Comput. Arithmetic, 1989, pp. 78–85.
L. Dadda and L. Breveglieri, “Serial-Input Serial-Output Bit Sliced Convolver,”Proc. ICCD '88, 1988, pp. 490–495.
L. Dadda, “Fast Multipliers for Two's-Complement Numbers in Serial Form,”Proc. 7th IEEE Symp. Comput. Arithmetic, Urbana, IL, 1985.
L. Breveglieri, L. Dadda, and D. Sciuto, “Testing of Serial-Input Convolvers,”Euromicro '89, Cologne, 1989.
A. Balboni, L. Breveglieri, L. Dadda, and D. Sciuto, “A Comparative Evaluation of Serial Convolvers,”IFIP Workshop on Parallel Architectures on Silicon, Grenoble, 1989, pp. 309–326.
S. Lasserre, “A Single Wafer Bit-Sliced Convolver: An Optimum Statistical Solution for the Implementation of Redundancy,” inSystolic Array Processors, New York: Prentice Hall, 1989, pp. 514–524.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Dadda, L. A polyphase architecture for serial-input convolvers. J VLSI Sign Process Syst Sign Image Video Technol 2, 17–27 (1990). https://doi.org/10.1007/BF00931033
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/BF00931033