Design and implementation of low complexity circularly symmetric 2D FIR filter architectures
- PDF / 1,490,815 Bytes
- 26 Pages / 439.37 x 666.142 pts Page_size
- 100 Downloads / 217 Views
Design and implementation of low complexity circularly symmetric 2D FIR filter architectures Venkata Krishna Odugu1 · C. Venkata Narasimhulu2 · K. Satya Prasad3 Received: 29 September 2019 / Revised: 19 February 2020 / Accepted: 24 February 2020 © Springer Science+Business Media, LLC, part of Springer Nature 2020
Abstract This paper presents a low complexity two dimensional (2D) circular symmetric Finite Impulse Response (FIR) filter design and implementation of architecture. The optimized circular symmetric 2D FIR filter is designed using a modified Park–McClellan transformation method and filter coefficients are quantized using a canonical signed digit (CSD) binary number format. The CSD encoded coefficients are optimized to reduce the number of adder/subtractors using common subexpression elimination (CSE) algorithms. Based on the modified filter coefficients, the two structures fully direct form and hybrid-II form 2D FIR filter architectures are implemented using CSD and CSD with Horizontal CSE and Vertical CSE techniques. The proposed architectures compared with the conventional symmetry 2D filters and state-of-theart architectures in terms of area, power, and speed. Keywords 2D FIR filter · McClellan transformation · Canonical signed digit (CSD) · Multiple constant multiplication (MCM) · Common sub-expression elimination (CSE) · Low power
1 Introduction The two-dimensional (2D) linear phase filters are frequently used in image and video processing applications. The efficient and low complexity Finite Impulse Response (FIR) filters often need for image restoration, image enhancement, and denoising applications, etc. The design and implementation of low power and low complexity with high-speed digital filter architecture is a challenging task. The optimization is required for 2D FIR filters to meet the coveted filter specifications. The pruning of hardware complexity with low power consumption is desired for the Very Large Scale Integration (VLSI) implementation of any filter architecture.
B
Venkata Krishna Odugu [email protected]
1
JNTUK, Kakinada, India
2
Geethanjali College of Engineering and Technology, Hyderabad, India
3
Vignan’s Foundation for Science, Technology and Research, Guntur, India
123
Multidimensional Systems and Signal Processing
Many optimization algorithms are proposed for designing the 2D FIR filters, such as Genetic Algorithm, Particle Swarm and Differential Evolution, ABC algorithm, etc. (Chandra and Chattopadhyay 2016). The above methods suffer from the large execution time and premature convergence. The optimization is carried out to meet the filter frequency domain specifications, passband ripple, and stopband ripple. The McClellan transformation method is the best technique for the design of 2D FIR filters for an efficient hardware structure implementation. McClellan transformation based method results in a low complexity 2D FIR architecture using a transformation approach. The circularly symmetric, fan type and elliptic filters are designed by kth-McClellan
Data Loading...
