Abstract

This paper presents the application of a proposed if-then rule based adder in implementing distributed arithmetic online lookup table (DALUT). The online DALUT development and implementation is a continuation of our previous work where we proposed this idea and use it in designing finite impulse (FIR) filter. In our LUT architecture we have been able to overcome the major disadvantage of the basic DA architecture reported as the exponential growth of the LUT size with the number of input variables. The if-then adder was proposed in another work where it shows an efficient performance when compared with the well known ripple carry adder (RCA) and the carry lookahead adder (CLA). The online DALUT with the if-then adder was applied in designing 70-tap finite impulse response pulse shaping filter and some other different order FIR filters. The design was coded with Verilog hardware description language (verilog HDL) and synthesized using the Xilinx technology after being simulated with ModelSim 7.5g. The synthesis report shows that the design preference when using the if-then adder more efficient than in the case of the RCA and CLA adder. The maximum frequency reached with the design using the if-then adder was 85.095MHz, whereas, when using CLA and RCA adders it 77.936MHz and 77.042MHz respectively. Finally the design has been successfully downloaded to Virtex-II FPGA fg456 and tested with the TLA5201 logic analyzer.

Highlights

  • Distributed arithmetic is an efficient multiplierless technique used for computing inner product when one of the input vectors is fixed [1,2,3,4,5]

  • For 4-tap FIR filter implemented with distributed arithmetic technique, the lookup table description is given in Fig. 1 below

  • The ripple carry adder (RCA) and the carry lookahead adder (CLA) have been used as arithmetic units in constructing the online LUT and the system performance for the three different cases is examined from the output correctness in one hand and from some other parameters such as speed and area of the design in another hand

Read more

Summary

Introduction

Distributed arithmetic is an efficient multiplierless technique used for computing inner product when one of the input vectors is fixed [1,2,3,4,5]. It is computational operation that forms an inner (dot) product of a pair of vectors in a single direct step[6]. For 4-tap FIR filter implemented with distributed arithmetic technique, the lookup table description is given in Fig. 1 below. The LUT contains 16 locations i.e. 24 where 4 is the filter order. If we need to design and implement 70-tap FIR filter the LUT size in this case will be 270. If we let the LUT size to be (A) and the number of input variables N, (A=2N)

Results
Discussion
Conclusion
Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call