An Area-Efficient Systolic Architecture for Real-Time VLSI Finite Impulse Response Filters

An area-effcient systolic architecture for realtime, programmable-coefficient finite impulse response (FIR) filters is presented. A technique called pipelined clustering is introduced to derive the architecture in which a number of filter tap computations are multiplexed in an appropriately pipelined processor. This multiplezing is made possible by the fact that the processor is clocked at the highest possible frequency under the given. technology and design constraints. Reduction in hardware proportional to the ratio of data arrival period and clock period is achieved. The proposed systolic architecture is 100% efficient and has the same throughput and latency and approximately the same power dissipation as an unclustered array. The architecture is completely specified, including a description, of the multip1exers and synchronisation delays that are required.

[1]  C. Y. Roger Chen,et al.  A delay distribution methodology for the optimal systolic synthesis of linear recurrence algorithms , 1991, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

[2]  Thomas Kailath,et al.  Obtaining schedules for digital systems , 1991, IEEE Trans. Signal Process..

[3]  Thomas Kailath,et al.  Regular iterative algorithms and their implementation on processor arrays , 1988, Proc. IEEE.

[4]  Keshab K. Parhi,et al.  Synthesis of control circuits in folded pipelined DSP architectures , 1992 .

[5]  Daniel W. Dobberpuhl,et al.  The design and analysis of VLSI circuits , 1985 .

[6]  Charles E. Leiserson,et al.  Optimizing Synchronous Circuitry by Retiming (Preliminary Version) , 1983 .

[7]  Alain Darte Regular partitioning for synthesizing fixed-size systolic arrays , 1991, Integr..

[8]  Ed F. Deprettere,et al.  A design methodology for fixed-size systolic arrays , 1990, [1990] Proceedings of the International Conference on Application Specific Array Processors.

[9]  M. Sheeran Design and verification of regular synchronous circuits , 1986 .

[10]  Benjamin W. Wah,et al.  The Design of Optimal Systolic Arrays , 1985, IEEE Transactions on Computers.

[11]  G. De Micheli,et al.  Circuit and architecture trade-offs for high-speed multiplication , 1991 .

[12]  T. G. Noll Carry-save arithmetic for high-speed digital signal processing , 1990, IEEE International Symposium on Circuits and Systems.

[13]  Stephen A. Dyer,et al.  Digital signal processing , 2018, 8th International Multitopic Conference, 2004. Proceedings of INMIC 2004..

[14]  Toshiaki Yoshino,et al.  FIRGEN: a computer-aided design system for high performance FIR filter integrated circuits , 1991, IEEE Trans. Signal Process..