Efficient Implementation of digital filters with use of advanced synthesis methods targeted FPGA architectures

This paper presents an efficient method for implementation of digital filters targeted FPGA architectures. The traditional approach is based on application of general purpose multipliers. However, performance of multipliers implemented in FPGA architectures does not allow to constructs high performance digital filters. In this paper application of distributed arithmetic is demonstrated. Since in this approach combinational LUT blocks replace general purpose multipliers, it is possible to construct digital filters of very high performance. However LUT blocks can be of considerable size thus advanced synthesis methods have to be used to map them efficiently into FPGA resources. In this paper and application of the functional decomposition based synthesis has been investigated. This method is recognised as the best synthesis method targeted FPGA architectures and allows significant improvements in digital filters implementation. The paper presents many examples confirming that decomposition allows reduction of logic cell utilisation of filter implementation based on distributed arithmetic concept with no performance degradation and even increasing it.

[1]  E.A. Lee Programmable DSP architectures. II , 1989, IEEE ASSP Magazine.

[2]  Volume Assp,et al.  ACOUSTICS. SPEECH. AND SIGNAL PROCESSING , 1983 .

[3]  Shih-Chieh Chang,et al.  Technology mapping for TLU FPGAs based on decomposition of binary decision diagrams , 1996, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

[4]  Bede Liu,et al.  A new hardware realization of digital filters , 1974 .

[5]  Edward A. Lee Programmable dsp architectures: part ii , 1988 .

[6]  Mariusz Rawski,et al.  Functional decomposition with an efficient input support selection for sub-functions based on information relationship measures , 2001, J. Syst. Archit..

[7]  Tadeusz Luba,et al.  Decomposition of Boolean Functions Specified by Cubes , 2003, J. Multiple Valued Log. Soft Comput..

[8]  Milos Drutarovský,et al.  Two Methods of Rijndael Implementation in Reconfigurable Hardware , 2001, CHES.

[9]  Ahmed F. Mahrous Description, Analysis and Simulation of a New Realization of Digital Filters. , 1987 .

[10]  Uwe Meyer-Baese,et al.  Digital Signal Processing with Field Programmable Gate Arrays , 2001 .

[11]  Mariusz Rawski,et al.  Logic synthesis importance in FPGA-based designing of information and signal processing systems , 2005 .

[12]  Christoph Scholl,et al.  Functional Decomposition With Application to FPGA Syn-thesis , 2001 .

[13]  Tadeusz Luba,et al.  A General Approach to Boolean Function Decomposition and its Application in FPGABased Synthesis , 1995, VLSI Design.

[14]  Gabor C. Temes,et al.  Nine Digital Filters for Decimation and Interpolation , 1992 .

[15]  Edward A. Lee,et al.  DSP Processor Fundamentals , 1997 .

[16]  Henry Selvaraj,et al.  Balanced multilevel decomposition and its applications in FPGA-based synthesis , 1995 .

[17]  Anne Mignotte,et al.  Logic and Architecture Synthesis , 1995, IFIP Advances in Information and Communication Technology.

[18]  Uwe Meyer-Baese Digital Signal Processing with Field Programmable Gate Arrays (Signals and Communication Technology) , 2004 .