Critical Path Reduction of Distributed Arithmetic Based FIR Filter

Abstract

Operating speed, which is reciprocal of critical path computation time, is one of the prominent design matrices of finite impulse response (FIR) filters. It is largely affected by both, system architecture as well as technique used to design arithmetic modules. A large computation time of multipliers in conventionally designed multipliers, limits the speed of system architecture. Distributed arithmetic is one of the techniques, used to provide multiplier-free multiplication in the implementation of FIR filter. However suffers from a sever limitation of exponential growth of look up table (LUT) with order of filter. An improved distributed arithmetic technique is addressed here to design for system architecture of FIR filter. In proposed technique, a single large LUT of conventional DA is replaced by number of smaller indexed LUT pages to restrict exponential growth and to reduce system access time. It also eliminates the use of adders. Selection module selects the desired value from desired page, which leads to reduce computational time of critical path. Trade off between access times of LUT pages and selection module helps to achieve minimum critical path so as to maximize the operating speed. Implementations are targeted to Xilinx ISE, Virtex IV devices. FIR filter with 8 bit data width of input sample results are presented here. It is observed that, proposed design perform significantly faster as compared to the conventional DA and existing DA based designs.

Authors and Affiliations

Sunita Badave, Anjali Bhalchandra

Keywords

Related Articles

Study of Current Femto-Satellite Approches

The success of space technology evolves according to the technological progression in terms of density of CMOS integration (Complementary on - Silicon Metal) and MEMS (Micro-Electro-Mechanical System) [4]. The need of sp...

Intruder Attacks on Wireless Sensor Networks: A Soft Decision and Prevention Mechanism

Because of the wide-ranging of applications in a variety of fields, such as medicine, environmental studies, robotics, warfare and security, and so forth, the research on wireless sensor networks (WSNs) has attracted muc...

Smart Jamming Attacks in Wireless Networks During a Transmission Cycle: Stackelberg Game with Hierarchical Learning Solution

Due to the broadcast nature of the shared medium, wireless communications become more vulnerable to malicious attacks. In this paper, we tackle the problem of jamming in wireless network when the transmission of the jamm...

A Shape Based Image Search Technique

This paper describes an interactive application we have developed based on shaped-based image retrieval technique. The key concepts described in the project are, i)matching of images based on contour matching; ii)matchin...

Efficient Energy Utilization in Cloud Fog Environment

Cloud computing provides various kind of services like storage and processing that can be accessed on-demand when required. Despite its countless benefits, it incorporates some issues too that limits the full adaption of...

Download PDF file
  • EP ID EP138564
  • DOI 10.14569/IJACSA.2016.070311
  • Views 96
  • Downloads 0

How To Cite

Sunita Badave, Anjali Bhalchandra (2016). Critical Path Reduction of Distributed Arithmetic Based FIR Filter. International Journal of Advanced Computer Science & Applications, 7(3), 71-78. https://europub.co.uk/articles/-A-138564